Tenta 2020

Question 1

Vem skrev program för “the Analytical Engine” och därmed kan betraktas som världens första programmerare?

Answer 1

Ada Byron (Lovelace).

Question 2

Vem designade “the Analytical Engine” - världens första programmerbara beräkningsmaskin?

Answer 2

Charles Babbage.

Question 3

Vilket decimalt naturligt tal (noll eller positivt heltal) (unsigned integer) representerar bitmönstret 10101010?

Answer 3

170

128+32+8+2=170

Question 4

Vilket decimalt naturligt tal (noll eller positivt heltal) (unsigned integer) representerar bitmönstret 10111011?

Answer 4

187

128+32+16+8+2+1=187

Question 5

Vilket bitmönster motsvarar det hexadecimala talet C4?

Answer 5

11000100

Question 6

Vilket bitmönster motsvarar det hexadecimala talet B3?

Answer 6

10110011

B=1011, 3=0011

Question 7

Vilket decimalt heltal (signed integer) representerar bitmönstret 1010 enligt tvåkomplementsnotation?

Answer 7

-6

Question 8

Vilket decimalt heltal (signed integer) representerar bitmönstret 1011 enligt tvåkomplementsnotation?

Answer 8

-5

Question 9

Antag att vi tidigare har lagrat digitala bilder med färgdjupet 12 bitar per pixel (color depth 12 bits per pixel). Om vi nu vill kunna representera hälften så många olika färger jämfört med tidigare, vilket färgdjup skall vi använda då?

Answer 9

11 bitar

2¹² = 4096, 2¹¹ = 2048

Question 10

Antag att vi tidigare har lagrat digitala bilder med färgdjupet 12 bitar per pixel (color depth 12 bits per pixel). Om vi nu vill kunna representera dubbelt så många olika färger jämfört med tidigare, vilket färgdjup skall vi använda då?

Answer 10

13 bitar

2¹² = 4096, 2¹³ = 8192

Question 11

Färgen magenta är en blandning av maximalt rött och maximalt blått. Vilket bitmönster representerar en magentafärgad pixel kodad enligt RGB-standarden med bitdjupet 24 bitar/pixel? Ange svaret i hexadecimal notation.

Answer 11

FF00FF

maximalt rött innebär FF????, maximalt blått innebär ????FF

Question 12

Färgen gul är en blandning av maximalt rött och maximalt grönt. Vilket bitmönster representerar en gulfärgad pixel kodad enligt RGB-standarden med bitdjupet 24 bitar/pixel? Ange svaret i hexadecimal notation.

Answer 12

FFFF00

maximalt rött innebär FF????, maximalt grönt innebär ??FF??

Question 13

Vad krävs för att man ska kunna tolka ett bitmönster som ett tecken?

Answer 13

Att man känner till teckenkodningen.

Question 14

Vad är en teckenkodning (character encoding)?

Answer 14

En beskrivning hur bitmönster översätts till tecken och tvärtom.

Question 15

Vad blir resultatet av den logiska operationen AND med dessa bitmönster:

10100101
01111110

Ange svaret som ett bitmönster

Answer 15

00100100

Eftersom AND ger 1 om båda bitarna är 1.
10100101
01111110
00100100

Question 16

Vad blir resultatet av den logiska operationen XOR med med dessa bitmönster:

10100101
01111110?

Ange svaret som ett bitmönster.

Answer 16

11011011

Eftersom XOR ger 1 om enbart den ena biten är 1.
10100101
01111110
11011011

Question 17

Vilka olika steg ingår i en maskincykel (machine cycle)? Ange stegen i den ordning de utförs.

Answer 17

Fetch, decode, execute.

Question 18

Vad är ett program och vad är en process?

Answer 18

Ett program är en samling instruktioner som är utförbara av en dator (en exekverbar algoritm), och en process är aktiviteten att utföra dessa instruktioner.

Question 19

Vad är en fil?

Answer 19

En namngiven grupp data.

Question 20

Vad är en katalog (directory)?

Answer 20

En namngiven samling filer och (under-)kataloger.

Question 21

Vad innebär paging?

Answer 21

Att program och data roteras fram och tillbaka mellan primär- och sekundärminne.

Question 22

Vad är och vad gör en boot loader?

Answer 22

Ett program lagrat i ROM, som körs när datorn startas och laddar in operativsystemet i primärminnet och sedan överför kontrollen till operativsystemet.

Question 23

Vad innebär interaktiv bearbetning (interactive processing)?

Answer 23

Interaktiv-bearbetning är exekvering av program med någon typ av interaktion med en användare

Question 24

Vad innebär batch-bearbetning (batch processing)?

Answer 24

Batch-bearbetning är exekvering av program (eller mer exakt: av en batch av jobb) utan någon interaktion med en användare.

Question 25

Vilka är de fyra Internet-mjukvarulagren?

Answer 25

Application, transport, network, link

Question 26

Vad används HTML till?

Answer 26

HTML (hyper text markup language) är ett språk som används för att skapa/beskriva webbsidor.

Question 27

Vad kallas det språk som man beskriver webbsidor med?

Answer 27

HTML (hyper text markup language).

Question 28

Inom public key encryption används begreppet certifikat, vad är det?

Answer 28

Ett paket bestående av namn/identitet och publik nyckel, vilket, om det är utfärdat av en certificate authority, intygar att man är den man utger sig för att vara.

Question 29

Inom public key encryption används begreppet certificate authority, vad är det?

Answer 29

En organisation som ger ut certifikat (ett paket bestående av namn/identitet och publik nyckel), vilket intygar att man är den man utger sig för att vara.

Question 30

Vad är en fördel med att använda TCP istället för UDP? Vad är en nackdel?

Answer 30

En fördel är att det är mer pålitligt, en nackdel är att det är långsammare

Question 31

Vad är en fördel med att använda UDP istället för TCP? Vad är en nackdel?

Answer 31

En fördel är att det är snabbare, en nackdel är att det är mindre pålitligt

Question 32

Definiera begreppet algoritm!

Answer 32

En algoritm är en ordnad mängd av otvetydiga, exekverbara steg som definierar en avslutande process

Question 33

Vad är en förutsättning för att binärsökning (binary search) ska fungera? Motivera ditt svar.

Answer 33

Sorterad data.

Question 34

Är binärsökning ett bra val för att söka i osorterad data? Motivera ditt svar.

Answer 34

Nej, det fungerar inte med osorterad data.

OBS ingen motivering står i lösningsförslaget!

Question 35

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

Answer 35

Flödesdiagram och pseudokod.

Question 36

Vad är en variabel i ett programmeringsspråk?

Answer 36

En variabel är ett namngivet utrymme i primärminnet.

Question 37

Vilken generation av programmeringsspråk kännetecknas av:

• ett-till-ett-förhållande mellan språkinstruktioner och maskininstruktioner;
• inneboende maskin-beroende?

Answer 37

Andra generationen

Question 38

Vilken generation av programmeringsspråk kännetecknas av:

• maskinoberoende (vanligtvis);
• varje primitiv motsvarar en sekvens av maskinspråksinstruktioner?

Answer 38

Tredje generationen.

Question 39

Vad är en literal i ett programmeringsspråk?

Answer 39

Ett explicit värde av en viss datatyp.

Question 40

Vad är en konstant i ett programmeringsspråk?

Answer 40

En namngiven literal. / Ett namngivet värde av en viss datatyp.

Question 41

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

Answer 41

Arv, inkapsling och polymorfism.

Question 42

Översättningen från källkod till maskinkod sker i tre steg av tre olika enheter i översättaren; vad kallas dessa tre enheter?

Answer 42

Lexikalisk analysator, parser och kodgenerator.

Question 43

Vilka tre olika typer av relationer mellan entiteter är viktiga att skilja på vid programutveckling?

Answer 43

En-till-en, en-till-många och många-till-många.

Question 44

Vad kallas programvaruutvecklingsmetoder som värdesätter:

• individer och interaktioner mer än processer och verktyg;
• fungerande programvara mer än omfattande dokumentation;
• kundsamarbete mer än kontraktsförhandlingar.
• lyhördhet för förändring mer än att följa en plan

Answer 44

Agila.

Question 45

Vad kallas rollen i ett team som är ansvarig för att teamet följer Scrum-metodiken?

Answer 45

Scrum master.

Question 46

Vad kännetecknar en array?

Answer 46

Ett block av data där alla element är av samma datatyp, och elementen nås genom index.

Question 47

Vad kännetecknar en aggregattyp (struct/record)?

Answer 47

Ett block av data där olika element kan vara av olika datatyp, elementen kallas fält och
nås med namn.

Question 48

Vad kallas en variabel som innehåller en minnesadress istället för data (används i dynamiska datastrukturer)?

Answer 48

Pekare/referens.

Question 49

Vad är en transaktion?

Answer 49

En sekvens av databasoperationer, som alla tillsammans antingen ska lyckas eller misslyckas.

Question 50

En transaktion kan avslutas på två olika sätt, vilka?

Answer 50

Genom en commit eller en roll-back.

Question 51

Processen att skapa 3D-grafik består av två huvudsteg, vilka?

Answer 51

Modellering och rendering.

Question 52

Vid rendering av 3D-grafik så skall en tredimensionell modell överföras till en platt yta, vad kallas denna platta yta?

Answer 52

Projiceringsplan/projiceringsyta.

Question 53

Vad är ett sökträd?

Answer 53

En trädstruktur av noder där varje nod representerar ett visst tillstånd och en lösning är en väg från rotnoden (som representerar det initiala tillståndet) till en målnod (som representerar det önskade tillståndet).

Question 54

Varför behövs sök-heurestik?

Answer 54

För att sökträd för alla intressanta problem är så stora att det är praktiskt omöjligt att utforska hela sökträdet, och man därför behöver heurestik (tumregler) för att vägleda sökningen.

Question 55

Varför är stopp-problemet intressant ur ett beräkningsteoretiskt perspektiv?

Answer 55

Stopproblemet är olösbart, vilket visar att det finns problem som inte går att lösa med algoritmer/program.