Kapitel 6 - instuderingsfrågor

Question 1

Vad är en variabel i ett programmeringsspråk?

Answer 1

En variabel är ett namngivet utrymme i primärminnet. Till skillnad från literal och konstant.

Question 2

Varför är det nödvändigt att veta vilken datatyp en variabel har?

Answer 2

Det är datatypen som anger hur vi skall tolka det bitmönster som ligger lagrat i variabeln. Datatypen anger vilken typ av operationer som kan utföras och vilka värden en variabel kan ha.

Question 3

Vad är skillnaden mellan källkod och objektkod?

Answer 3

Källkod är den programkod som programmeraren skriver. Objektkod är den översättning av källkoden som går att köra på en dator.
(Källkod kan med hjälp av lexical analyzer och parser översättas till en objektkod, som bildar ett objektprogram.)

Question 4

Producerar ett syntaktiskt korrekt program alltid korrekta resultat? Motivera ditt svar.

Answer 4

Nej, ett syntaktiskt korrekt program kan innehålla fel, t.ex. logiska fel, som gör att
programmet ger inkorrekta resultat.

Question 5

Vad kallas ett program som översätter källkod till maskinkod?

Answer 5

Kompilator.

Question 6

Vad kännetecknar en datastruktur av typen struct/record (aggregate type)?

Answer 6

Att det är en datastruktur sammansatt av data som kan ha olika typ

Question 7

Vad innebär det att en parameter till en subrutin överförs som värde (passed by value)?

Answer 7

Passed by value innebär att parametern överförs som ett kopierat värde och att detta kopierade värde lagras i en lokal variabel i subrutinen. Det vill säga att i parameters, när en funktion anges så ändras inte den ursprungliga (formella) parametern, utan endast den nya (aktuella) parametern.

Question 8

Vad innebär det att en parameter till en subrutin överförs som referens (passed by reference)?

Answer 8

Passed by reference innebär att parametern överförs som en referens till en plats där den ligger lagrad, vilket innebär att eventuella ändringar görs i den ursprungliga variabeln. Dvs att den ursprungliga variabeln också ändras, genom att ge funktionen direkt tillgång till parameterns adress.

Question 9

Vad gör en assemblator/assemblerare (assembler)?

Answer 9

Översätter assembly språk (andra generationen) till maskinkod

Question 10

Vad kännetecknar en datastruktur av typen array?

Answer 10

Alla element i datastrukturen är av samma datatyp, och att de enskilda elementen nås via index

Question 11

Vilka är de fyra stora programmeringsparadigmerna (programming paradigms)?

Answer 11

Imperativ, funktionell, objektorienterad och deklarativ (logik-) programmering.

Question 12

Ange fyra vanliga primitiva datatyper.

Answer 12

Heltal (integer), flyttal (floating point number), tecken (character), boolean (sanningsvärde).

Question 13

Vad gör en kompilator (compiler)?

Answer 13

En kompilator översätter källkod, skriven i ett programmeringsspråk, till exekverbar
maskinkod.

Question 14

Ett program kan ge upphov till tre olika typer av fel: syntaktiska fel (syntactic errors),
exekveringsfel (runtime errors) och logiska fel (logic errors). Vilken typ av fel är mest
allvarliga och varför?

Answer 14

Logiska fel, eftersom de inte ger upphov till något felmeddelande.

Question 15

.Ett program kan ge upphov till tre olika typer av fel: syntaktiska fel (syntactic errors),
exekveringsfel (runtime errors) och logiska fel (logic errors). Vilket typ av fel är minst
allvarliga och varför?

Answer 15

Syntaktiska fel, eftersom de upptäcks redan av kompilatorn.

Question 16

Vad är skillnaden mellan en kompilator (compiler) och en interpretator (interpreter)?

Answer 16

En kompilator (compiler) översätter programkod/källkod till körbar kod. En interpretator
(interpreter) tolkar programkod/källkod vid själva körningen och utför då instruktionerna i
programkoden/källkoden.

Question 17

Vad är concurrent programming?

Answer 17

Programmering där man programmerar flera parallella exekveringsvägar (trådar) i samma
program. (kan vara via time-sharing eller flera CPU)

Question 18

Beskriv kortfattat begreppen sekvens, selektion och iteration.

Answer 18

En sekvens är en följd av instruktioner som utförs i ordning.
Selektion är en valmöjlighet - att utföra olika instruktioner beroende på programmets
tillstånd (t ex genom if-satser).
Iteration innebär att samma instruktion eller sekvens av instruktioner körs flera gånger (t ex
med loopar).

Question 19

En variabel pekar på ett bitmönster i lagrat i minnet; vad behöver vi veta för att kunna tolka bitmönstret på rätt sätt?

Answer 19

Vilken datatyp variabelns data har. Det är datatypen som anger hur programmet skall tolka
det bitmönster som ligger lagrat i variabeln.

Question 20

Översättningsprocessen (translation process) av ett källkodsprogram (source program) till ett objektkodsprogram (object program) består av tre aktiviteter, vilka?

Answer 20

Lexical analyzer, parser och code generator.

Question 21

.Ge exempel på två olika sätt att beskriva algoritmer.

Answer 21

Flödesdiagram och pseudokod.

Question 22

Vilken generation av programmeringsspråk kännetecknas av:
- ett-till-ett-förhållande mellan språkinstruktioner och maskininstruktioner;
- inneboende maskin-beroende?”

Answer 22

Andra generationen - assembly språk

Question 23

Vilken generation av programmeringsspråk kännetecknas av: - maskinoberoende (vanligtvis); - varje primitiv motsvarar en sekvens av maskinspråksinstruktioner?

Answer 23

Tredje generationens

Question 24

Vad är en literal i ett programmeringsspråk?

Answer 24

En literal är en typ av variabel som har ett specifikt värde. Ett explicit värde av en viss datatyp.

Question 25

Vad är en konstant i ett programmeringsspråk?

Answer 25

En variabel som har ett konstant värde. En namngiven literal. / Ett namngivet värde av en viss datatyp.

Question 26

.I objektorienterad programmering har man klasser och objekt. Utöver detta så finns det tre egenskaper som kännetecknar objektorienterad programmering, vilka?

Answer 26

Inheritance (arv), encapsulation (inkapsling) och polymorphism

Question 27

Vad är en tråd i concurrent programmering?

Answer 27

En concurrent/parallell exekveringsväg inom samma program/process. En tråd är mindre processer inom en större process som kan utföras “parallellt”

Question 28

Vad kallas den grundläggande byggstenen i imperativa programmeringsspråk?

Answer 28

Procedur

Question 29

Vad är den grundläggande byggstenen i logikprogrammeringsspråk?

Answer 29

Logiska formler

Question 30

Vad kallas den logiska härledningsteknik som används i logikprogrammering?

Answer 30

Resolution (logisk härledning, deductive reasoning)

Question 31

I objektorienterad programmering, vad kallas mallarna från vilka objekt skapas?

Answer 31

Klasser

Question 32

Alla programmeringsspråk har tre typer av styrning av programflödet, vilka?

Answer 32

Sekvens, selektion och repetition.

Question 33

Vad är syftet med att använda procedurenheter (subprogram, subrutin, procedur, funktion,
metod, predikat etc.) vid programmering?

Answer 33

Används för att förenkla programutveckling genom abstraktion.

Question 34

Vad innebär arv i objektorienterad programmering?

Answer 34

Arv (inheritance) är en av egenskaperna i objektorienterad programmering. Det innebär att man kan skapa klasser, och underklasser som ärver dessa egenskaper.