Tentamen 2020

Question 1

Vem skrev program för ”the analytical engifte” och kan därmed 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) representerar bitmönstret 10101010?

Answer 3

170

128+32+8+2

Question 4

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

Answer 4

187

(128+32+16+8+2+1

Question 5

Vilket bitmönstret motsvarar det hexadecimala talet C4?

Answer 5

11000100

C = 1100
4 = 0100

Question 6

Vilket bitmönstret motsvarar det hexadecimala talet B3?

Answer 6

10110011
B = 1011
3 = 0011

Question 7

Vilket decimalt heltal representerar bitmönstret 1010 enligt tvåkomplementsnotation?

Answer 7

-6

Question 8

Vilket decimalt heltal representerar bitmönstret 1011 enligt tvåkomplementsnotation?

Answer 8

-5

Question 9

Anta att vi tidigare har lagrat digitala bilder med färgdjupet 12 bitar per pixel (colordepth 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 ska vi då använda?

Answer 9

11 bitar

Question 10

Anta att vi tidigare har lagrat digitala bilder med färgdjupet 12 bitar per pixel (colordepth 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 ska vi då använda?

Answer 10

13

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 per pixel? Svara i hexadecimal notation.

Answer 11

FF00FF

maximalt rött innebär FF???? Och 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 per pixel? Svara 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 kunna tolka ett bitmönster som ett tecken?

Answer 13

Att man känner till teckenkodningen

Question 14

Vad är en teckenkodning?

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 bitmönstret 10100101 och 01111110? Ange svaret som bitmönster

Answer 15

00100100

Eftersom AND ger 1 om båda bitarna är 1

Question 16

Vad blir resultatet av den logiska operationen XOR med bitmönstret 10100101 och 01111110?
svara som bitmönster

Answer 16

11011011

Eftersom att XOR ger 1 enbart om den ENA Biten är 1

Question 17

Vilka olika steg ingår i en maskincykel? Ange stegen i den ordning de utförs

Answer 17

Ferry, Decode, exekutor

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)

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?

Answer 20

En namngiven samling filer och underkataloger

Question 21

Vad innebär pageing?

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 bootloader?

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?

Answer 23

Interaktiv bearbetning är exen erkänt av program med någon typ av interaktion med en användare

Question 24

Vad innebär Batch bearbetning/processing?

Answer 24

Batch bearbetning är exekveringen av program (eller mer exakt: av en Batch av jobb) ytan någon interaktion med en användare

Question 25

Vilka är de fyra Internet-mjukvarulagren?

Answer 25

Applikation, transport, network, link

Question 26

Vad använda HTML till??

Answer 26

HTML är ett språk som används för att skapa/beskriva hemsidor

Question 27

Vad kallas det språk som | Man beskriver webbsidor med?

Answer 27

HTML (hyper text markup languster)

Question 28

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

Answer 28

6 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

0 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.

Question 35

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

Answer 35

Flödesdiagram och pseudokod.

Question 36

Vilket alternativ har ordnat klasserna i stigande ordning, från minst effektiv (längst till vänster) till mest effektiv (längst till höger)? O(n2), O (log n), O(n), O(n3) O (log n), O(n3), O(n2), O(n) O (log n), O(n2), O(n), O(n3) O (log n), O(n), O(n2), O(n3) O(n), O (log n), O(n2), O(n3)

Answer 36

O (log n), O(n), O(n2), O(n3). [På tentan 26/9 08:00 var texten i frågan tvetydig men det finns inget alternativ som hade varit rätt i den alternativa tolkningen.]

Question 37

Vad är en variabel i ett programmeringsspråk?

Answer 37

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

Question 38

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

Answer 38

Andra generationen

Question 39

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

Answer 39

Tredje generationen

Question 40

Vad är en literal i ett programmeringsspråk?

Answer 40

Ett explicit värde av en viss datatyp

Question 41

Vad är en konstant i ett programmeringsspråk?

Answer 41

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

Question 42

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

Answer 42

Arv, inkapsling och polymorfism.

Question 43

Ö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 43

Lexikalisk analysator, parser och kodgenerator.

Question 44

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

Answer 44

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

Question 45

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 45

Agila

Question 46

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

Answer 46

Scrum Master

Question 47

Vad kännetecknar en array?

Answer 47

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

Question 48

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

Answer 48

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

Question 49

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

Answer 49

Pekare/referens.

Question 50

Vad är en transaktion?

Answer 50

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

Question 51

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

Answer 51

Genom en commit eller en roll-back.

Question 52

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

Answer 52

Modellering och rendering.

Question 53

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

Answer 53

Projiceringsplan/projiceringsyta.

Question 54

Vad är ett sökträd?

Answer 54

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 55

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

Answer 55

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 56

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

Answer 56

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