Frågor från tentor Flashcards
1
Q
(KAP 1) Beskriv det decimala talet 3 som ett binärt tal representerat med 8-bitar (8 bit unsigned integer).
A
00000011
2
Q
(KAP 1) Vilket bitmönster motsvarar det hexidecimala uttrycket AB?
A
10101011
3
Q
(KAP 1) Vad innebär truncation i samband med att lagra tal?
A
Att man förlorar talets precision (antal decimaler) på grund av begränsat antal tillgängliga bitar.
4
Q
(KAP 1)Antag att vi har följande bitmönster och att de representerar heltal enligt tvåkomplementsnotation
(two’s complement notation):
11111110 01111111 00000000 00000001 10000000 11111111
VILKET är MINST?
A
10000000 (-128).
5
Q
(KAP 1)Antag att vi har följande bitmönster och att de representerar heltal enligt tvåkomplementsnotation
(two’s complement notation):
11111110 01111111 00000000 00000001 10000000 11111111
VILKET är STÖRST?
A
01111111 (127).
6
Q
(KAP 1) Antag att 00FF00 är den hexadecimala notationen för ett bitmönster som representerar en pixel enligt
RGB-standarden.
a) Vad har denna pixel för färgdjup (color depth)?
b) Vilken av följande färger har den pixeln: vit, svart, röd, grön, blå, gul, cyan eller magenta?
A
a) 24 bitar/pixel (bits/pixel).
b) grön
7
Q
(KAP 1)Antag att vi har följande bitmönster och att de representerar heltal enligt tvåkomplementsnotation
(two’s complement notation):
11111110 01111111 00000000 00000001 10000000 11111111
a) Vilket av dessa bitmönster representerar talet -1 (minus ett)?
b) Vilket av dessa bitmönster representerar talet 1 (ett)?
A
a) 11111111
b) 00000001
8
Q
(KAP 1) Om 6A38 är den hexadecimala notationen för ett bitmönster som representerar en ljud-sample (one
sound sample), vad har denna ljud-sample för samplingsdjup (sampling depth)?
A
16 bitar (bits)
9
Q
(KAP 1)Antag att vi har följande bitmönster och att de representerar heltal enligt tvåkomplementsnotation
(two’s complement notation):
11110100 01110101 00001010 00001011 10001010 11110101
a) Vilket av dessa bitmönster representerar det största talet?.
b) Vilket av dessa bitmönster representerar det minsta talet?.
A
a) 01110101
b) 10001010
10
Q
(KAP 1) Beskriv talet 3 (tre) som ett 8-bitars bitmönster enligt tvåkomplementsnotation (two’s complement
notation)!
A
00000011.
11
Q
(KAP 1) Beskriv talet 3 (tre) med två tecken på hexadecimal form!
A
03
12
Q
(KAP 1) Om 6A36B3 är den hexadecimala notationen för ett bitmönster som representerar en RGB-kodad
pixel, vad har denna pixel för färgdjup (colour depth)?
A
24-bitars färgdjup.
13
Q
(KAP 1) Antag att vi har följande bitmönster: 10000011.
Vilket decimalt naturligt tal (noll eller positivt heltal) (unsigned integer) representerar bitmöntret
ovan?
A
131
14
Q
(KAP 1) Antag att vi har följande bitmönster: 10000011.
Vilket decimalt heltal (signed integer) representerar bitmöntret ovan enligt tvåkomplementsnotation
(two’s complement notation)?
A
−125
15
Q
(KAP 1)Beskriv talet 2 (två) som ett 8-bitars bitmönster enligt tvåkomplementsnotation (two’s complement
notation)!
A
00000010
16
Q
(KAP 1)Beskriv talet −2 (minus två) som ett 8-bitars bitmönster enligt tvåkomplementsnotation (two’s
complement notation)!
A
11111110
17
Q
(KAP 1)Vad är en teckenkodning (character encoding)?
A
En mappning mellan bitmönster och tecken.
18
Q
(KAP 1) Vad är färgdjup (color depth) i samband med lagring av bilder?
A
Antalet bitar per pixel som används för att koda färgen av pixeln.
19
Q
(KAP 1)Antag att vi har följande bitmönster och att de representerar heltal enligt tvåkomplementsnotation
(two’s complement notation):
01110100 00101001 11000010 11000100 00110001
a) Vilket av dessa bitmönster representerar det största talet?
b) Vilket av dessa bitmönster representerar det minsta talet?
A
a) 01110100 = 116
b) 11000010 = -62
20
Q
(KAP 1)Vilket decimaltal (basen 10) motsvarar det hexadecimala talet 15?
A
1 * 16 + 5 * 1 = 21
21
Q
(KAP 1) Vad innebär overflow i samband med att digitalt lagra tal!
A
Att talet är för stort eller för litet för att kunna representeras med tillgängligt antal bitar.
22
Q
(KAP 1) Antag att vi tidigare har lagrat digitala bilder med färgdjupet 8 bitar per pixel (color depth 8 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å?
A
9 bitar per pixel (28 = 256 och 29 = 512).
23
Q
(KAP 1)Vad är samplingsfrekvens (sample rate) i samband med digital lagring av ljud?
A
Samplingsfrekvensen beskriver antalet samplingar (avläsningar av ljudvågen) som görs per tidsenhet
(sekund).
24
Q
(KAP 1)Vilket decimaltal (basen 10) motsvarar det hexadecimala talet 3F?
A
Den hexadecimala (bas 16) talserien: 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F (där A=10, B=11, C=12, D=13, E=14, F=15). 3*16^1 + F*16^0 = 48 + 15 = 63
25
(KAP 1) Antag att vi tidigare har lagrat digitala bilder med färgdjupet 8 bitar per pixel (color depth 8 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å?
7 bitar per pixel;
| 8 bitar kan representera 256 värden, för att representera hälften (128) behövs 7 bitar eftersom 27 = 128
26
(KAP 1) Hur många bitar (färgdjup) behövs för att representera 16 olika färger?
4 bitar kan representera 16 värden.
27
(KAP 1) Antag att vi har följande bitmönster: 10101010, 11001100, 10010000 och 10011111.
a) Om bitmönstren ovan representerar naturliga tal (unsigned integers), vilket bitmönster representerar
då det minsta talet?
b) Om bitmönstren ovan representerar heltal enligt tvåkomplementsnotation (two’s complement
notation) , vilket bitmönster representerar då det minsta talet?
a) 10010000, vilket motsvarar decimaltalet 144 (128 + 0 + 0 + 16 + 0 + 0 + 0 + 0).
b) 10010000, vilket motsvarar decimaltalet -112 (-128 + 0 + 0 + 16 + 0 + 0 + 0 + 0).
28
(KAP 1) Vad är det positiva decimala heltalet 127 som ett binärt tal representerat med 8-bitar enligt
tvåkomplementsnotation (two’s complement notation)?
01111111
29
(KAP 1) Vad är det negativa decimala heltalet −127 som ett binärt tal representerat med 8-bitar enligt
tvåkomplementsnotation (two’s complement notation)?
10000001
30
(KAP 1) Vad är en ljudfils samplingsdjup (sample depth)?
Beskriver hur många bitar som används för att representera informationen av en sampling (mätpunkt).
31
(KAP 1)Vad är en ljudfils samplingsfrekvens (sample rate)?
Beskriver antalet samplingar (mätpunkter) per tidsenhet.
32
(KAP 1) Beskriv det decimala talet 9 som ett binärt tal representerat med 8-bitar (8 bit unsigned integer).
00001001
33
(KAP 1)Beskriv talet -1 (minus ett) som ett 8-bitars bitmönster enligt tvåkomplementsnotation (two’s
complement notation).
11111111
34
(KAP 1) Vilket bitmönster motsvarar det hexidecimala uttrycket 7F?
01111111
35
(KAP 1) En ljudfil i CD-kvalitet innebär en samplingsfrekvens (sampling frequency) om 44100 per sekund, och
ett samplingsdjup (sampling depth) om 16 bitar per kanal. Hur stor plats i kilobyte (kB) tar en
okomprimerad ljudfil i stereo (2 kanaler) i CD-kvalitet med en längd på 3 minuter?
44100 * 16 * 2 * 180 / 8000 = 31 752 kB
36
(KAP 2) Vilka olika steg ingår i en maskincykel (machine cycle)?
Fetch, decode, execute.
37
(KAP 2) Vad lagras i programräknaren (program counter)?
Adressen till nästa maskininstruktion som skall exekveras.
38
(KAP 2) Vilka är de tre olika kategorierna av maskininstruktioner (machine instruction categories)?
Data transfer instructions (dataöverföringsinstruktioner), arithmetic/logic instructions
(aritmetiska/logiska instruktioner), control instructions (styrinstruktioner).
39
(KAP 2) Ge ett exempel för varje kategori från maskininstruktionerna ovan (The Machine’s Language)!
Data transfer instructions: op-codes 1, 2, 3 and 4; arithmetic/logic instructions: op-codes 5, 6, 7, 8, 9 and
A; control instructions: op-codes B and C.
40
(KAP 2) Vilket bitmönster erhåller vi om vi utför operationen XOR på bitmönstren 10100011 och 00100110?
10100011
00100110 =
10000101
41
(KAP 2) Vilket bitmönster erhåller vi om vi utför operationen ADD på bitmönstren 10110011 och 00100110?
11011001 (10110011 (= 179) ADD 00100110 (= 38) gives 11011001 (= 217))
42
(KAP 2) Vilka är de tre huvudsakliga delar som en processor (CPU – central processing unit) består av?
Aritmetisk/logisk enhet (arithmetic/logic unit), styrenhet (control unit) och register (registers).
43
(KAP 2) Vad är ett maskinspråk (machine language)?
Mängden av alla maskininstruktioner som en viss processor kan hantera (the set of all machine
instructions recognized by a CPU).
44
(KAP 2) Vilket bitmönster erhåller vi om vi utför operationen XOR på bitmönstren 10110011 och 00100110?
10010101
45
(KAP 2)Vad lagras i instruktionsregistret (instruction register)?
Den maskinkodsinstruktion som skall utföras.
46
(KAP 2) Vilket bitmönster erhåller vi om vi utför operationen OR på bitmönstren 10110011 och 00100110?
10110111.
47
(KAP 2) Beskriv skillnaden mellan RISC- och CISC-processorer.
RISC-processorer har få, enkla och snabba maskininstruktioner, och CISC-processorer har många och
kraftfulla maskininstruktioner.
48
(KAP 2)Antag att vi har följande två bitmönster 10000001 och 01111110.
e) Vilket bitmönster erhåller vi om vi utför den logiska operationen AND på dessa bitmönster?
00000000
49
(KAP 2) Vilket bitmönster erhåller vi om vi utför den aritmetiska operationen ADD enligt
tvåkomplementsnotation (two’s complement notation) på dessa bitmönster som då representerar två
heltal (signed integers)?
11111111
50
(KAP 3) Vad kallas den del av operativsystemet som koordinerar användningen av sekundärminne (mass
storage)?
File manager.
51
(KAP 3)Vad kallas den del av operativsystemet som upprätthåller en processtabell?
Scheduler
52
(KAP 3) Vad innebär boot strapping (booting) och varför behövs det?
En särskild process för att starta en dator, som innebär att operativsystemet läses in i primärminnet och
börjar exekveras. Det behövs för att när en dator startas är primärminnet helt tomt, och då har
processorn inga instruktioner att följa.
53
(KAP 3) En process aktuella tillstånd (state) kan beskrivas av en mängd data, vilket data?
Innehållet i programräknaren, innehållet i general purpose registren, och till processen tillhörande delar
av primärminnet.
54
(KAP 3) Vad kallas det när en dator utför ett antal jobb utan någon interaktion med någon användare?
Batch-bearbetning (batch processing).
55
(KAP 3) Vad kallas det när en enskild användare i ett enanvändarsystem kan exekvera flera program
”samtidigt”?
Multitasking.
56
(KAP 3) Vilket av följande alternativ är inte en del av operativsystemet:
schemaläggare (scheduler), minneshanterare (memory manager), styrenhet (control unit), dispatcher,
filhanterare (file manager), drivrutiner (device drivers)?
Styrenhet (control unit).
57
(KAP 3) Vad kallas en flagga som styr åtkomsten till en kritisk region (critical region) för att garantera att inte
flera processer kommer åt den kritiska regionen samtidigt (mutual exclusion)?
Semafor (semaphore).
58
(KAP 3) Hur ser man till att processer inte kan utföra operationer som är destruktiva för andra processer på
en dator, t.ex. att skriva data i andra processers delar av primärminnet (main memory)?
Genom att vissa maskininstruktioner, s.k. privileged instructions, endast får utföras av processer som är i
privileged mode, vilket endast operativsystemprocesser skall vara.
59
(KAP 3) Vad är skillnaden mellan ett program och en process?
Ett program är en samling instruktioner, och en process är aktiviteten att utföra dessa instruktioner.
60
(KAP 3)En process aktuella tillstånd (state) kan beskrivas av en mängd data, vilket data?
Innehållet i programräknaren, innehållet i general purpose registren, och innehållet i till processen
tillhörande delar av primärminnet.
61
(KAP 3) Vad innebär realtidsbehandling (real time processing)?
Utförande av uppgifter med deadline samt koppling till den externa verkliga miljön (t.ex. autopilot)
62
(KAP 3) Vad innebär multiprogramming?
Att flera program kan exekveras ”samtidigt”.
63
(KAP 3) Vad innebär virtuellt minne (virtual memory)?
Datorn simulerar att den har mer primärminne (genom paging) än det faktiska fysiska primärminnet.
64
(KAP 3) Vilken huvudsaklig funktion har ett operativsystem?
Att administrera en dators resurser (to manage the resources of a computer), vilket bl.a. innebär.:
i) att övervaka driften av datorn (to oversee the operation of the computer);
ii) att spara och hämta filer (to store and retrieve files);
iii) att schemalägga program för exekvering (to schedule programs for execution);
iv) att koordinera exekveringen av program (to ccordinate the execution of programs).
65
(KAP 3) Vad innebär interaktiv bearbetning (interactive processing)?
Att programexekveringen stöder interaktion med användaren.
66
(KAP 3)Vad innebär realtidsbearbetning (real time processing)?
Programexekvering i enlighet med deadlines i den omgivande verkligheten.
67
(KAP 3) Vad kallas den del av operativsystemet som styr tilldelningen av processortid till olika processer?
Dispatcher.
68
(KAP 3) Vilket av följande alternativ är inte en del av operativsystemet:
finhanterare (file manager), minneshanterare (memory manager), användargränssnitt (user interface),
schemaläggare (scheduler), aritmetisk-/logisk enhet, drivrutiner (device drivers)?
Aritmetisk-/logisk enhet, vilket är en del av processorn.
69
(KAP 3) Vad är skillnaden mellan ett program och en process?
Ett program består av körbar kod (ett program är en algoritm kodad i ett programmeringsspråk). En
process är aktiviteten att exekvera ett program.
70
(KAP 3)Vad är skillnaden mellan batch-bearbetning (batch processing) och interaktiv-bearbetning (interactive
processing)?
Batch-bearbetning är exekvering av program (eller mer exakt: av en batch av jobb) utan någon
interaktion med en användare. Interaktiv-bearbetning är exekvering av program med någon typ av
interaktion med en användare.
71
(KAP 3)Vad kallas den del av operativsystemet som hanterar data som ligger lagrat som namngivna enheter
(named separate groups of data) på sekundärminne?
File manager.
72
(KAP 3) Det finns en särskild typ av maskininstruktion som behövs för att kunna koordinera olika processers
tillgång till gemensamma resurser, vad kallas den?
Test-and-set
73
(KAP 3) En process aktuella tillstånd (state) kan beskrivas av en mängd data, vilket data?
Innehållet i programräknaren, innehållet i general purpose registren, och till processen hörande delar av
primärminnet.
74
(KAP 3)) En dator kan simulera att den har mer primärminne än sitt faktiska fysiska primärminnet. Vad kallas
detta simulerade minne?
Virtuellt minne (virtual memory).
75
(KAP 3) Vad kallas den särskilda process som behövs för att starta en dator?
Boot strapping (booting).
76
(KAP 3) Vad kallas den del av operativsystemet som tilldelar processortid (time slices) till olika processer?
Dispatcher
77
(KAP 3) Vad kallas den del av operativsystemet som allokerar (allocates) och avallokerar (deallocates)
primärminne (main memory) till olika processer?
Memory manager.
78
(KAP 3) Vad är virtuellt minne och vad kan det vara bra för?
Virtuellt minne är en minneshanteringsteknik som används för att utöka datorns tillgängliga minne
utöver primärminnet. Normalt skapas det virtuella minnet på en sekundär lagringsenhet, t ex en
hårddisk, och fördelen är att man kan arbeta med program och data som kräver mer minne än det
fysiska primärminne man har. Nackdelen är att det normalt är långsammare (fast det beror ju på vilken
typ av media det sparas på).
79
(KAP 3) Vad är skillnaden mellan ett program och en process?
Ett program består av körbar kod (ett program är en algoritm kodad i ett programmeringsspråk). En
process är aktiviteten att exekvera ett program.
80
(KAP 3) En process aktuella tillstånd (state) kan beskrivas av en mängd data, vilket data?
Innehållet i programräknaren, innehållet i general purpose registren, och till processen hörande delar av
primärminnet.
81
(KAP 3)Vad kallas det när en enskild användare i ett enanvändarsystem kan exekvera flera program
”samtidigt”?
Multitasking.
82
(KAP 3) Ange fyra olika komponenter i ett operativsystems kärna (operating system kernel)?
Fyra av: file manager, device drivers, memory manager, scheduler, dispatcher.
83
(KAP 3)Vad är en fil (file) i ett filhanteringssystem (file management system)?
En namngiven separat grupp av data (a named separate group of data).
84
(KAP 3) Vad är skillnaden mellan ett program och en process?
Ett program består av körbar kod (ett program är en algoritm kodad i ett programmeringsspråk). En
process är aktiviteten att exekvera ett program.
85
(KAP 3) Vilka är de fyra grundläggande funktionerna för ett operativsystem (functions of operating systems)?
1. Oversee the operation of a computer;
2. store and retrieve files;
3. schedule programs for execution;
4. coordinate the execution of programs.
1. Övervaka operationen av en dator;
2. lagra och hämta filer;
3. schemalägga program för genomförande,
4. samordna genomförandet av program.
86
(KAP 3) Vad innebär time-sharing?
A computer provides service to multiple users “at the same time” (time slices).
87
(KAP 3)Ett operativsystem består av två huvudsakliga komponenter (operating system components), vilka?
Användargränssnitt (user interface) och kärna (kernel).
88
(KAP 3) Vad krävs för att en deadlock skall kunna uppstå (conditions required for deadlock)?
Konkurrens om resurser som inte kan delas;
delvis begärda resurser
tilldelade resurser kan inte hämtas med våld.
89
(KAP 3) Vad kallas den del av operativsystemet som allokerar (allocates) och avallokerar (deallocates)
primärminne (main memory) till olika processer?
Memory manager
90
(KAP 3) Vad kallas den del av operativsystemet som tilldelar processortid (time slices) till olika processer?
Dispatcher
91
(KAP 3) Det finns en särskild typ av maskininstruktion som behövs för att kunna koordinera olika processers
tillgång till gemensamma resurser, vad kallas den?
Test-and-set
92
(KAP 3)Vad är skillnaden mellan sniffing software och auditing software?
Sniffing software loggar och analyserar vad som sker på en dator med syfte att möjliggöra intrång.
Auditing software loggar och analyserar vad som sker på en dator med syfte att upptäcka och motverka
intrång.
93
(KAP 3) Hur ser man till att processer inte kan utföra operationer som är destruktiva för andra processer på
en dator, t.ex. att skriva data i andra processers delar av primärminnet?
Genom att vissa maskininstruktioner, s.k. privileged instructions, endast får utföras av processer som är i
privileged mode, vilket endast operativsystemprocesser skall vara.
94
(KAP 4) Vad är skillnaden mellan en switch och en router?
En switch kopplar samman flera ”bussar” (buses) (och/eller datorer) till ett nätverk. En router koppar
samman flera olika nätverk till ett nätverk av nätverk (internet).
95
(KAP 4) Vilka är de två modellerna för inter-process-kommunikation?
Client/server och peer-to-peer.
96
(KAP 4) Vad är en IP-adress?
En unik numerisk adress till en dator uppkopplad på Internet.
97
(KAP 4) Vad är DNS?
Domain Name System översätter domännamn till IP-adresser.
98
(KAP 4) Vad kännetecknar ett distribuerat system (distributed system)?
består av programvaruenheter (software units) som körs på flera olika datorer.
99
(KAP 4) ) Hur många gånger fler adresser kan representeras med IPv6 jämfört med IPv4 (som vanligt så
behöver ni inte räkna ut ett värde utan det räcker med att ställa upp en korrekt uträkning)?
2^128 / 2^32 = 2^96
100
(KAP 4) Vad innebär en digital signatur (digital signature) vid publik-nyckel-kryptering (public key encryption)?
Att filen är krypterad med avsändarens privata nyckel (private key).
101
(KAP 4)Vad kallas det när en webbklient ställer en fråga till en särskild typ av server för att översätta ett
domännamn till ett IP-nummer?
DNS-lookup.
102
(KAP 4) Vilket Internet-protokoll för transport-lagret är mest tillförlitligt?
TCP (transmission control protocol).
103
(KAP 4) Vad innebär en digital signatur (digital signature) vid publik-nyckel-kryptering (public key encryption),
d.v.s. att vid överföringen av en fil så kan man garantera avsändarens identitet?
Att filen är krypterad med avsändarens privata nyckel (private key).
104
(KAP 4) Förklara kortfattat skillnaden mellan nätverkskomponenterna hub, switch och router?
En hub kopplar ihop maskiner/nätverksenheter till ett nätverk, och skickar all trafik till alla anslutna
enheter.
En switch är en typ av smartare hub som ansluter nätverksenheter på samma sätt som en hub, men
skickar bara trafik mellan de enheter/portar som ska kommunicera.
En router ansluter flera närverk till varandra och skickar trafik vidare mellan nätverk.
105
(KAP 4) Vad överförs med de olika protokollen FTP, HTTP, SMTP?
FTP överför filer.
HTTP överför olika typer av resurser för t ex webbsidor mm (t ex html-dokument, bilder, ljud mm).
SMTP överför elektronisk post.
106
(KAP 4) Vad är ett certifikat? Kan man lita lika mycket på alla certifikat? Motivera!
Ett certifikat är ett elektroniskt dokument som visar vem som äger en viss identitet eller
krypteringsnyckel. Hur mycket man litar på ett certifikat beror på tilliten till den som har utfärdat
certifikatet. Vissa certifikatutfärdare, t ex en del myndigheter, åtnjuter en högre tillit, medans ett
certifikat utfärdat av en själv eller en mindre trovärdig eller seriös aktör är mindre värt tillit. Jämför med
vanliga identitetshandlingar – ett pass utfärdat av staten genom Polismyndigheten är värt betydligt mer
än ett pass som man har tillverkat hemma.
107
(KAP 4) Vad innebär cloud computing?
Huge pools of shared computers on Internet can be allocated for use by clients as needed.
108
(KAP 4) Vad är Internet-domäner (Internet domains) och vad är syftet med dem?
Mnemoniska namn för numeriska IP-adresser, vilket är lättare för människor att minnas och innebär att
man kan byta IP-adress men ändå behålla samma mnemoniska adress.
109
(KAP 4) Ge två exempel på Internet-applikationer med öppna (allmänt tillgängliga) protokoll?
T.ex. HTTP (hypertext transfer protocol) och FTP (file transfer protocol).
110
(KAP 4)Vad är det för skillnad mellan protokollen HTTP och HTTPS?
Trafiken över HTTP är inte krypterad, medan trafiken över HTTPS är krypterad (public key encryption).
111
(KAP 4) Vilka är de två vanliga Internet-protokollen för transport-lagret (transport layer)?
TCP (transmission control protocol) och UDP (user datagram protocol).
112
(KAP 4)Till vilket Internet-mjukvarulager (Internet software layer) hör protokollet IPv6?
Network layer.
113
(KAP 4) Vad kallas den krypteringsteknik som används mycket på Internet och som innebär att parterna inte i
förväg behöver ha tillgång till en gemensam nyckel?
Public key encryption (t.ex. RSA-algoritmen).
114
(KAP 4) Vad gör en (nätverks-) hub?
Kopplar ihop datorer till ett nätverk.
115
(KAP 4) Till vilket Internet-mjukvarulager (Internet software layer) hör protokollet SMTP?
Applikationslagret (the application layer) (SMTP = simple mail transfer protocol).
116
(KAP 4) Vad gör en webbserver (webserver)?
Ger tillgång till olika webbresurser, som t.ex. webbsidor.
117
(KAP 4) Vad är syftet med en URL/URI?
Att unikt identifiera en webbresurs, t.ex. en webbsida.
118
(KAP 4) Vad är ett LAN?
Lokalt nätverk (local area network).
119
(KAP 4) Vilket Internet-mjukvarulager (Internet software layer) tillhör protokollet TCP?
Transportlagret (transport layer).
120
(KAP 4) Vilket Internet-mjukvarulager (Internet software layer) tillhör protokollet TCP?
Transportlagret (transport layer).
121
(KAP 4) Vad är ett distribuerat system (distributed system)?
Består av programvaruenheter som exekverar på flera olika datorer.
122
(KAP 4) Vad heter den organisation som ansvarar för tilldelning av IP-nummer (det räcker med
förkortningen)?
ICANN (Internet Corporation for Assigned Names and Numbers).
123
(KAP 4) Vad innebär DNS lookup?
Användandet av DNS (domain name system) för att översätta från ett domännamn till en IP-adress.
124
(KAP 4) Vad är den huvudsakliga skillnaden mellan IPv4 (IP version 4) och IPv6 (IP version 6)?
IPv4-adresser är 32 bitar och IPv6-adresser är 128 bitar, vilket innebär att det finns väldigt många fler
IPv6-adresser än IPv4-adresser.
125
(KAP 4) Vilket Internet-mjukvarulager (Internet software layer) tillhör protokollet FTP (file transfer protocol)?
Applikationslagret (application layer).
126
(KAP 4) Vad är ett certifikat (certificate) i samband med public-key-kryptering (public key encryption)?
Ett paket bestående av namn/identitet och publik nyckel (a package of name/identity and public key),
vilket intygar att man är den man utger sig för att vara.
127
(KAP 4) Ge ett exempel på en typ av malware?
Virus, maskar, trojaner, spion-programvara, nätfiske-programvara (viruses, worms, Trojan horses,
spyware, phishing software) (det räcker att ha angett en).
128
(KAP 4) Vad innebär bus och star när det handlar om nättopologi?
Bus-topologi innebär att alla enheter är kopplade till en gemensam kommunikationslina, s.k. bus.
Star-topologin innebär att alla övriga enheter är kopplade till en central enhet, s.k. accesspunkt (access
point).
129
(KAP 4) Vad innebär cloud computing?
Stora pooler av delade datorer som kan tilldelas för användning utifrån behov.
130
(KAP 4) Vad heter protokollet som används av applikationen World Wide Web?
HTTP (hyper text transfer protocol).
131
(KAP 4) Vilket Internet-mjukvarulager (Internet software layer) tillhör protokollet UDP (user datagram
protocol)?
Transport layer.
132
(KAP 5) Definiera begreppet algoritm?
En algoritm är en ordnad mängd av otvetydiga, exekverbara steg som definierar en avslutande process
133
(KAP 5) Vad är det minsta antal gånger som satserna i en loop-kropp (loop body) utförs i en iteration med
post-test-villkor?
1
134
(KAP 5) Är det någon skillnad mellan iteration och rekursion när det gäller användningen av minne?
Ja, varje rekursivt anrop i en rekursion kräver extra minne, till skillnad från en iteration där varje varv
inte kräver något extra minne.
135
(KAP 5)Vad är pseudo-kod (pseudo code)?
Ett beskrivningssystem för algoritmer, och som är mindre formellt än riktiga programmeringsspråk (a
notational system in which algorithms can be expressed, and which is less formal than real programming
language code).
136
(KAP 5) Kan alla algoritmer beskrivas som ett flödes-schema (flow chart)? Motivera ditt svar!
Ja, rektanglar och romber beskriver exekverbara steg, varav romber beskriver villkor, och pilar beskriver
sekvenser och loopar, vilket är vad som behövs för att beskriva varje tänkbar algoritm.
137
(KAP 5) Är ett programmeringsspråk, t.ex. Python, lämpligt för att beskriva algoritmer? Motivera ditt svar!
Ja, för att programmeringsspråk har väldefinierade primitiv och regler för hur primitiven kan
kombineras. (Nej, för att programmeringsspråk kräver att man specificerar många detaljer.)
138
(KAP 5)Vad är det minsta antalet gånger som satserna i en loop-kropp (loop body) utförs i en iteration med
pre-test-villkor?
0 (noll).
139
(KAP 5) Vad är skillnaden mellan en algoritm och ett program?
Ett program är en algoritm kodad på ett sådant sätt att en dator kan exekvera den.
140
(KAP 5) Vilka två olika metoder används för att verifiera att ett program är korrekt (software verification)?
Statisk verifiering (static verification) eller kodanalys (code analysis), och testning (testing).
141
(KAP 5) Vad är ett program i förhållande till en algoritm?
Ett program är en algoritm kodad i ett programmeringsspråk, d.v.s. på ett sådant sätt att en dator kan
exekvera den.
142
(KAP 5) b) Vilken typ av fel är mest allvarliga och varför?
Logiska fel, eftersom de inte ger upphov till något felmeddelande.
143
(KAP 5) Vilket typ av fel är minst allvarliga och varför?
Syntaktiska fel, eftersom de upptäcks redan av kompilatorn.
144
(KAP 5) Beskriv hur binärsökning går till! Vilka krav finns på den data som man söker i?
Binärsökning kräver att den data man söker i är sorterad. Vid varje repetition i sökningen halveras
antalet poster. För varje repetition så undersök posten i mittenpositionen: om posten som eftersöks
ordnas före posten i mittenpositionen så fortsätt sökningen i första halvan; om posten som eftersöks
ordnas efter posten i mittenpositionen så fortsätt sökningen i andra halvan. Fortsätt på liknande sätt
och avsluta sökningen när posten antingen hittats eller den kvarvarande halvan är tom.
145
(KAP 5) ) Vilka metoder kan användas för att verifiera ett programs korrekthet?
Statisk verifiering (static verification) eller kodanalys (code analysis), och testning (testing).
146
(KAP 5) På vilka två grundläggande olika sätt kan man åstadkomma repetition i en algoritm?
Rekursion och iteration.
147
(KAP 5) När är sekventiell sökning att föredra framför binärsökning?
Sekventiell sökning är att föredra för mycket korta listor och när data inte är sorterat eftersom
binärsökning kräver sorterad data.
148
(KAP 5) Varför är binär sökning bättre än sekvensiell sökning på sorterat data?
Därför att med binärsökning så växer antalet steg i sökprocessen logaritmiskt med antalet poster,
medan med sekvensiell sökning så växer antalet steg linjärt med antalet poster, vilket innebär att
binärsökning är betydligt effektivare.
149
(KAP 5) Vad är rekursion?
Alternativ 1: Rekursion innebär en repetition genom att en subrutin/funktion anropar sig själv.
Alternativ 2: En repetition där varje steg (i repetitionen) löser en deluppgift av tidigare steg (i
repetitionen).
150
(KAP 5) Varför är binär sökning bättre än sekvensiell sökning på sorterat data?
Därför att med binärsökning så växer antalet steg i sökprocessen logaritmiskt med antalet poster,
medan med sekvensiell sökning så växer antalet steg linjärt med antalet poster, vilket innebär att
binärsökning är betydligt effektivare.
151
(KAP 6) Vad är en variabel i ett programmeringsspråk?
En variabel är ett namngivet utrymme i primärminnet (main memory).
152
(KAP 6) Varför är det nödvändigt att veta vilken datatyp en variabel har?
Det är datatypen som anger hur vi skall tolka det bitmönster som ligger lagrat i variabeln.
153
(KAP 6) Vad är skillnaden mellan källkod och objektkod?
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.
154
(KAP 6) Producerar ett syntaktiskt korrekt program alltid korrekta resultat? Motivera ditt svar
Nej, ett syntaktiskt korrekt program kan innehålla fel, t.ex. logiska fel, som gör att programmet ger
inkorrekta resultat.
155
(KAP 6) Översättningsprocessen (translation process) av ett källkodsprogram (source program) till ett
objektkodsprogram (object program) består av tre aktiviteter, vilka?
Lexical analysis, parsing och code generation.
156
(KAP 6) Vad är concurrent programming?
Programmering där man programmerar flera parallella exekveringsvägar (trådar) i samma program.
157
(KAP 6) Vad innebär begreppen sekvens, selektion och iteration?
Sekvens: en följd av instruktioner som utförs i ordning.
Selektion: olika instruktioner utförs beroende på programmets tillstånd.
Iteration: samma (sekvens av) instruktioner utförs flera gånger (beroende på programmets tillstånd).
158
(KAP 6) Vad kännetecknar datatypen array?
Alla element i datastrukturen är av samma datatyp och nås via index.
159
(KAP 6) Beskriv kortfattat begreppen sekvens, selektion och iteration.
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).
160
(KAP 6) ) 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?
Vilken datatyp variabelns data har. Det är datatypen som anger hur programmet skall tolka det
bitmönster som ligger lagrat i variabeln.
161
(KAP 6)Varför är det nödvändigt att veta vilken datatyp en variabel har?
Datatypen visar hur vi skall tolka bitmönstret som är lagrat i variabeln.
162
(KAP 6)Producerar ett syntaktiskt korrekt program alltid korrekta resultat? Motivera ditt svar.
Nej, ett syntaktiskt korrekt program kan krascha vid körning (runtime errors) och producera felaktiga
svar p.g.a. logiska fel.
163
(KAP 6) Vad är skillnaden mellan en kompilator (compiler) och en interpretator (interpreter)?
```
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.
```
164
(KAP 6) Vad gör en kompilator (compiler)?
En kompilator översättar källkod, skriven i ett programmeringsspråk, till exekverbar maskinkod.
165
(KAP 6) Ett program kan ge upphov till tre olika typer av fel: syntaktiska fel (syntactic errors), exekveringsfel
(runtime errors) och logiska fel (logic errors).
c) Vilken typ av fel är mest allvarliga och varför?
Logiska fel, eftersom de inte ger upphov till något felmeddelande.
166
(KAP 6) Vilket typ av fel är minst allvarliga och varför?
Syntaktiska fel, eftersom de upptäcks redan av kompilatorn.
167
(KAP 6) Varför är det nödvändigt att veta vilken datatyp en variabel har?
Det är datatypen som anger hur programmet skall tolka det bitmönster som ligger lagrat i variabeln.
168
(KAP 6)Vilka är de fyra stora programmeringsparadigmerna (programming paradigms)?
Imperativ, funktionell, objektorienterad och deklarativ (logik-) programmering.
169
(KAP 6)Ange fyra vanliga primitiva datatyper.
Heltal (integer), flyttal (floating point number), tecken (character), boolean (sanningsvärde).
170
(KAP 6) Varför är det nödvändigt att veta vilken datatyp en variabel har?
Det är datatypen som anger hur programmet skall tolka det bitmönster som ligger lagrat i variabeln.
171
(KAP 6) Vad gör en assemblator/assemblerare (assembler)?
En assemblator/assemblerare (assembler) omvandlar assemblerkod (assembly code) till maskinkod.
172
(KAP 6) Vad kännetecknar en datastruktur av typen array?
Att alla element i datastrukturen är av samma datatyp, och att de enskilda elementen nås via index.
173
(KAP 6) Vad kallas ett program som översätter källkod till maskinkod?
Kompilator.
174
(KAP 6) Vad kännetecknar en datastruktur av typen struct/record (aggregate type)?
Att det är en datastruktur sammansatt av data som kan ha olika typ.
175
(KAP 6) Vad innebär det att en parameter till en subrutin överförs som värde (passed by value)?
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.
176
(KAP 6) Vad innebär det att en parameter till en subrutin överförs som referens (passed by reference)?
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.
177
(KAP 7) Vilka är de fyra traditionella utvecklingsfaserna vid programvaruutveckling (the traditional
development phases of the software life cycle)?
Kravanalys, design, implementation, testning.
178
(KAP 7) Vad är huvudsyftet med att dela upp en programvara i moduler?
För att förenkla programvaruutveckling genom att en enskild modul är överblickbar och kan utvecklas
oberoende av andra moduler
179
(KAP 7) Vilka är de tre önskvärda egenskaperna för moduler som man vill uppnå när man delar upp en
programvara i moduler?
Hög sammanhållning (cohesion), låg koppling (coupling), information hiding.
180
(KAP 7)Ge ett exempel på en lättrörlig utvecklingsmodell (agile development model)?
Scrum
181
(KAP 7) Vilka tre saker kännetecknar lättrörliga utvecklingsmodeller (agile development models)?
1) Inkrementella och iterativa; 2) korta feedback-loopar; 3) utforskande när det gäller krav.
182
(KAP 7) Vad är det för skillnad på glass-box-testning (glass-box testing) och black-box-testning (black-box
testing)?
Glass-box testning innebär att testaren känner till den interna strukturen av programvaran som skall
testas och utnyttjar denna information vid konstruktion av testerna. Detta till skillnad från black-box
testning som inte bygger på kunskap om programvarans interna struktur.
183
(KAP 7) Beskriv skillnaderna mellan en-till-en- (one-to-one), en-till-många- (one-to-many) och många-tillmånga- (many-to-many) relationer, gärna med hjälp av exempel.
Ett exempel på en en-till-en-relation är ”man-hustru”, eftersom en man endast kan vara man till en
hustru och en kvinna endast kan vara hustru till en man (enligt svenska lagar). Ett exempel på en en-tillmånga-relation är ”mamma-barn”, eftersom ett barn endast har en (biologisk) mamma men en kvinna
kan vara mamma till många barn. Ett exempel på en många-till-många-relation är ”bror-syster”,
eftersom en pojke kan ha flera systrar och en flicka kan ha flera bröder
184
(KAP 7) Vad kallas programvarutekniken som bygger på att konstruera programvara genom att kombinera
olika färdiga komponenter (istället för att utveckla egna komponenter)?
Component architecture eller component-based software engineering.
185
(KAP 7)Vad kallas den roll i Scrum som upprätthåller en lista med krav och prioriterar mellan dessa krav?
Produktägare (product owner).
186
(KAP 7)Vad kallas de korta iterationer (2 – 4 veckor) i Scrum, som skall resultera i någonting levererbart till
kund/beställare?
Sprintar (sprints).
187
(KAP 7)Vad kallas den roll i Scrum som skall säkerställa att Scrum-ramverket följs?
Scrum master.
188
(KAP 7)Vad kallas de korta iterationer (2 – 4 veckor) i Scrum, som skall resultera i någonting levererbart till
kund/beställare?
Sprintar (sprints).
189
(KAP 7)Vad kallas i Scrum de korta dagliga möten då varje projektdeltagare skall svara på tre frågor?
Daily scrum (stand-up).
190
(KAP 7)Vad kallas i Scrum de möten då man diskuterar vad som har gått bra denna iteration och vad som kan
förbättras i nästa iteration?
Sprint retrospective.
191
(KAP 7) Vad är syftet med use case diagram?
Att beskriva det föreslagna systemet från användarens synvinkel.
192
(KAP 7)Vilka är de fyra stegen i traditionell mjukvaruutveckling (med t ex vattenfallsmodellen)?
Kravanalys, design, implementation, testning.
193
(KAP 7) Förklara begreppen coupling och cohesion?
Coupling är ett mått på hur sammanflätade olika moduler/komponenter är i ett mjukvarusystem (the
linkage between modules). Låg coupling är bra.
Cohesion är ett mått på hur väl innehållet i en modul hänger ihop, hur fokuserad den är (the internal
binding within a module). Hög cohesion är bra.
194
(KAP 7) Beskriv kortfattat några fördelar med att dela upp program i moduler?
Att förenkla programvaruutvecklingen genom att en enskild modul är överblickbar och kan utvecklas
oberoende av andra moduler.
195
(KAP 7)Vad innebär prototyping?
Prototyping innebär att man utvecklar och utvärderar en prototyp (en ofärdig version av det som skall
utvecklas).
196
(KAP 7)Vad är design patterns (designmönster) och vad är de bra för?
Generella lösningar på återkommande problem. Genom att utgå från färdiga och bra lösningar kan man
snabba upp utvecklingstiden och också göra program mer robusta då designmönstren ofta är väl
beprövade. Designmönster ger också utvecklare och systemarkitekter en gemensamt vokabulär för att
diskutera och referera till olika lösningar.
197
(KAP 7) Utvecklingsmetoden Scrum har tre olika roller definierade, vilka?
```
Product Owner (produktägare), Scrum master och Development team. Development team-rollen delas
ofta av flera (3-9) personer.
```
198
(KAP 7) Vad är design patterns?
Generella lösningar på återkommande problem.
199
(KAP 7)Vad är syftet med klassdiagram (class diagrams)?
Att beskriva strukturen av olika typer av objekt (klasser) och relationen mellan olika typer av objekt
(klasser).
200
(KAP 7)Vad är syftet med use case diagram?
Att beskriva det föreslagna systemet från användarens synvinkel.
201
(KAP 8) a) Vad är en abstrakt datatyp (abstract data type)?
En datatype som innehåller både data och operationer för att hantera datat.
202
(KAP 8) Vad kännetecknar ett sorterat binärt träd (sorted binary tree) (”binärt sökträd”)?
Att varje nod i trädet har två eller färre subträd (barnnoder), att alla noder i det vänstra subträdet
innehåller värden lägre än innehållet i den aktuella noden, och att alla noder i det högra subträdet
innehåller värden högre än innehållet i den aktuella noden.
203
(KAP 8) Vad är skillnaden mellan en dynamisk och en statisk datastruktur?
En statisk datastruktur kan inte förändras avseende form eller storlek, medan en dynamisk datastruktur
kan det. En array (statisk) kan inte öka i storlek – en lista (dynamisk) kan öka i storlek. Ett träd
(dynamisk) kan ändra utseende om grenar eller löv läggs till eller tas bort.
204
(KAP 8) Vad skiljer en abstrakt datatyp (abstract data type) från en sammansatt datatyp (aggregate type /
struct / record)?
En abstrakt datatyp beskriver en datatyp och dess operationer (metoder, procedurer, funktioner), alltså
både vad som lagras (data) och vad man kan göra med det.
En record/struct är en sammansatt datastruktur som är en samling av data som kan vara av olika
datatyper, men innehåller inga operationer (metoder, procedurer, funktioner).
205
(KAP 8) I en variant av listor lägger man till och tar bort element i samma ände, vad kallas den datastrukturen?
I en annan variant lägger man till element i ena änden och tar bort i den andra, vad kallas den
datastrukturen?
Det första är en stack, det andra är en kö.
206
(KAP 8) Listor kan lagras antingen i sammanhängande block i minnet, eller i form av länkade listor. Vilket är
att föredra för statiska listor, och vilket är bättre för dynamiska listor?
För statiska listor vars innehåll inte förändras är sammanhängande minnesblock att föredra då det ger
bra prestanda vid läsning och använder lite minne/lagringskapacitet. För dynamiska listor som kan
förändras kostar det mycket att lägga till och ta bort element i ett sammanhängande minnesblock
eftersom det kan leda till att mycket data behöver flyttas. Därför är det vanligtvis bättre med länkade
listor för dynamiska listor då insättning och borttag inte kräver mer än att några pekare ändras (data
behöver inte flyttas runt).
207
(KAP 8) Förklara vad en pekare (pointer) är?
En pekare är en variabel som innehåller minnesadressen till det som den pekar på.
208
(KAP 8) Två typer av specialiserade listor är stack och kö, beskriv hur de skiljer sig från varandra!
En stack är en lista där man lägger till och tar bort element i samma ände enligt principen ”last-in-firstout” (LIFO). En kö är en lista där man lägger till i ena änden och tar bort i den andra änden enligt
principen ”first-in-first-out” (FIFO).
209
(KAP 8) Vad är en abstrakt datastruktur? Vad är skillnaden mot en record/struct?
En abstrakt datastruktur beskriver en datatyp och dess operationer, alltså både vad som lagras och vad
man kan göra med det.
En record/struct är en sammansatt datastruktur som är en samling av data som kan vara av olika
datatyper.
210
(KAP 8) Ge ett exempel på en datastruktur som använder principen LIFO och en datastruktur som använder
principen FIFO?
LIFO: Det senast tillagda elementet tas bort först -> Stack
FIFO: Det först tillagda elementet tas bort först -> Kö (Queue)
211
(KAP 8) Beskriv de grundläggande datastrukturerna stack (stack) och kö (queue)?
En stack är en lista där man lägger till och tar bort element i samma ände enligt principen ”last-in-firstout” (LIFO). En kö är en lista där man lägger till i ena änden och tar bort i den andra änden enligt
principen ”first-in-first-out” (FIFO).
212
(KAP 8) Kan lågnivå-datastrukturen array användas för att implementera en kö (queue)? Motivera ditt svar!
Ja, där elementen i arrayen beskriver en cirkulär kö, och man har en pekare till köns huvud (start) och en
pekare till dess svans (ände).
213
(KAP 8) Vad är skillnaden mellan en statisk (static) och en dynamisk (dynamic) datastruktur (data structure)?
Form och storlek (strukturen) av en statisk datastruktur förändras inte över tiden, även om innehållet
kan förändras, medan form och storlek (strukturen) av en dynamisk datastruktur kan förändras.
214
(KAP 8) Kan en lista implementeras som en statisk eller dynamisk datastruktur, både och, eller varken eller?
Motivera ditt svar!
En lista kan både implementeras som en statisk datastruktur, t.ex. som en array, och som en dynamisk
datastruktur bestående av element och pekare
215
(KAP 8) Vad kallas den grundläggande datastruktur som består av ett block av dataelement av samma datatyp
och storlek, och där varje dataelement direkt nås via ett index?
Arrayer (arrays).
216
(KAP 8) Vad kallas den grundläggande datastruktur som består av ett block av dataelement av vanligtvis olika
datatyper och storlek, och där de enskilda dataelementen nås via namn?
Aggregattyp (aggregate typ) / struct / post (record).
217
(KAP 8) Vad är skillnaden mellan en dynamisk och en statisk datastruktur?
En statisk datastruktur kan inte ändra form eller storlek, vilket en dynamisk datastruktur kan göra.
218
(KAP 8)Vad kännetecknar ett binärt träd?
Ett binärt träd är en trädstruktur där varje nod kan ha maximalt två barn-noder.
219
(KAP 8)Vilka är de fyra grundläggande datastrukturerna (basic data structures) utöver arrayer?
Listor, stackar, köer och träd.
220
(KAP 8)Vad är en abstrakt datatyp (abstract data type)?
En datatype som innehåller både data och operationer för att hantera datat.
221
(KAP 9)Vad är ett schema i samband med ett databassystem?
Ett databasschema är en beskrivning av en databas struktur, vilket för relationsdatabaser är dess
tabeller och kolumner.
222
(KAP 9) Vad heter det dominerande frågespråket som används för att hämta data från och manipulera data i
en databas?
SQL (structured query language).
223
(KAP 10)Varför är det av intresse att känna till en algoritms effektivitetsklass/komplexitetsklass?
För att kunna jämföra olika algoritmers effektivitet, och kunna bedöma om en algoritm är användbar för
stora mängder data.
224
(KAP 9) Vad kallas i databassammanhang, en sekvens av operationer som paketeras ihop och där antingen
alla operationer lyckas (utförs) eller alla misslyckas (ingen utförs) (all operations together either succeed
or fail)?
Transaktion (transaction).
225
(KAP 9) För relationsdabaser finns det tre (3) operationer (relational operations), med vars hjälp man kan
skapa nya tabeller som utgör delmängder och/eller kombinationer av befintliga tabeller. Vilka
operationer?
Select, project och join.
226
(KAP 10) Processen att skapa 3D-grafik består av tre steg, varav det första är 3D-modellering (3D modeling),
och det tredje är bildvisning (display). Vad kallas det andra steget, och vad görs i det steget?
Rendrering (rendering), vilket handlar om att fastställa hur 3D-modellen skall visas när den projiceras på
projektionsplanet (determining how the 3D-modell will appear when projected onto the projection
plane).
227
(KAP 11)Många svåra problem kan beskrivas som sökproblem, vilket innebär att man söker efter en lösning i ett
sökträd. För att välja sökväg i sökträdet använder man sig av ”tumregler” (rules of thumb). Vad kallas
sådana tumregler och varför behövs de?
Heuristik (heuristics), och de behövs för att sökträden för alla svåra problem blir extremt stor, vilket
innebär att det är omöjligt att utforska hela sökträdet.
228
(KAP 12) Vad är stopp-problemet (the halting problem), och varför är det intressant ur ett beräkningsteoretiskt
perspektiv?
Alternativ 1 (stopp-problemet): Är det möjligt att inom ändlig tidsrymd med något program avgöra om
ett godtyckligt program kommer att avslutas för godtyckliga indata?
Alternativ 2 (stopp-problemet): Given the encoded version of any program, return 1 if the program is
self-terminating, or 0 if it is not.
Stopp-problemet är olösbart, vilket visar att det finns problem som inte går att lösa med algoritmer.
229
(KAP 12) Ordna följande komplexitets-/effektivitetsklasser (complexity/efficiency classes) från den mest
effektiva till den minst effektiva: Θ(n10), Θ(log n), Θ(n), Θ(2n
).
Θ(log n), Θ(n), Θ(n^10), Θ(2^n)
230
(KAP 9) Vad innebär data mining.
Data mining handlar om att upptäcka mönster i samlingar av data.
231
(KAP 9)Vad är ett data warehouse?
En samling statisk data från en eller flera källor, avsedd för analys av datat.
232
(KAP 10) I animationsprojekt utför man arbetet vanligtvis i tre steg, vilka?
Storyboard, Key frames, In-betweening.
233
(KAP 10)Två grenar inom området mekanik har visat sig särskilt användbara vid simulering av naturliga
rörelser, vilka?
Dynamik (dynamics) och kinematik (kinematics).
234
(KAP 11) Vad är skillnaden mellan svag (weak) AI och stark (strong) AI?
Svag AI – datorer kan programmeras för att uppvisa ett intelligent beteende.
Stark AI – datorer kan programmeras så att de får intelligens och medvetande.
235
(KAP 11) Ett sätt att klassificera maskininlärningansatser (machine/computer learning approaches) är genom i
vilken grad de kräver mänsklig inblandning. Vilka tre sådana klasser brukar man prata om?
Learning by imitation (lärande genom imitation); supervised learning (övervakat lärande); learning by
reinforcement (lärande genom förstärkning).
236
(KAP 12) Vad är en Turing-maskin och vad är dess syfte?
En Turing-maskin är en matematisk modell av en dator, och syftet är att studera vilka problem som går
att lösa med en dator.
237
(KAP 12) Ordna följande komplexitets-/effektivitetsklasser (complexity/efficiency classes) från den mest
effektiva till den minst effektiva: Θ(n4
), Θ(n), Θ(2n
), Θ(log n).
Θ(log n), Θ(n), Θ(n4
), Θ(2n
).
238
(KAP 9) Vad kallas i databassammanhang, en sekvens av operationer som paketeras ihop och där antingen alla
operationer lyckas (utförs) eller alla misslyckas (ingen utförs) (all operations together either succeed or
fail)?
Transaktion (transaction).
239
(KAP 10) Vid rendrering så skall en trediminsionell modell överföras till en platt yta. Vad kallas denna platta yta?
Projiceringsplan/projiceringsyta (projection plane).
240
(KAP 11) Vad kallas den del av maskininlärning (machine learning) där en människa beskriver det korrekta svaret
för ett antal exempel och agenten (maskininlärningsalgoritmen) generaliserar utifrån dessa exempel?
Supervised learning.
241
(KAP 12) Vad innebär det att ett problem är ett polynomiellt problem (polynomial problem) (tillhör klassen
polynomiella problem)?
Att det finns en algoritm för att lösa problemet inom komplexitetsklass O(n^x
) för något x.
242
(KAP 12)Är klassen av polynomiella problem P mindre eller lika med klassen av icke-deterministiskt
polynomiella problem NP? Motivera ditt svar!
Det är ett öppet problem. Ingen har lyckats visa vare sig att P är mindre än NP, eller att P är lika med NP.
243
(KAP 9) Vad är en databas (database) i förhållande till ett databashanteringssystem (DBMS – database
management system)?
En databas är en organiserad samling av data (som kan hanteras av ett databashanteringssystem). Ett
databashanteringssystem är ett system för att skapa, uppdatera och administrera databaser, samt
besvara frågor ställda mot databaserna.
244
(KAP 10) Processen att skapa 3D-grafik består i huvudsak av två steg, vilka?
Modellering och rendering.
245
(KAP 11) Vad är ett artificiellt neuralt nätverk (artificial neural network) och hur förändras ett sådant nätverk
under inlärning?
Ett artificiellt neuralt nätverk är en beräkningsmodell som efterliknar en hjärnas nätverk av neuroner.
Ett artificiellt neuralt nätverk lär sig genom att justera vikterna i de olika neuronerna i nätverket.
246
(KAP 12) Vad är stopp-problemet (the halting problem), och varför är det intressant ur ett beräkningsteoretiskt
perspektiv?
Stopp-problemet: Är det möjligt att inom ändlig tidsrymd med något program avgöra om ett godtyckligt
program kommer att avslutas för godtyckliga indata? Stopp-problemet är olösbart, vilket visar att det
finns problem som inte går att lösa med algoritmer
247
(KAP 9) Till vilken programmeringsparadigm hör databasfrågespråket SQL (structured query language)?
Deklarativa programmeringsspråk (declarative programming languages).
248
(KAP 10)Nämn ett sätt att ta fram s.k. polygonal meshes vid 3D-modellering!
Matematiska ekvationer; Bezier kurvor och ytor; proceduriella modeller.
249
(KAP 11)Vad är definitionen av en intelligent agent?
En autonom målinriktad entitet som observerar genom sensorer och agerar på en omgivning genom
manövreringsorgan (autonomous goal-directed entity which observes using sensors and acts upon an
environment using actuators).
250
(KAP 12)Vad är en Turing-maskin och vad är dess syfte?
En Turing-maskin är en matematisk modell av en dator, och syftet är att studera vilka problem som går
att lösa med en dator.
251
(KAP 9) Nämn ett vanligt problem som kan uppstå vid t ex överföringar mellan konton som transaktioner
skyddar mot.
Ett problem är att pengar dras från det ena kontot men aldrig sätts in på det andra (pga avbrott eller
fel).
252
(KAP 10) Förklara kortfattat skillnaden mellan lokala ljusmodeller (local lightning model) och globala ljusmodeller
(global lightning model). Vilken modell ger mest realistiskt resultat? Fördelen med den andra?
En lokal ljusmodell tar inte hänsyn till hur olika objekt påverkar varandra. En global ljusmodell gör det
(eller försöker i alla fall). Ray-tracing är ett exempel på en algoritm som används för att beräkna en
global ljusmodell. En global modell ger ett bättre, mer realistiskt resultat, men en lokal modell är enklare
och mindre beräkningsintensiv.
253
(KAP 11)Vad är skillnaden mellan övervakad inlärning (supervised learning) och oövervakad inlärning
(unsupervised learning)?
I övervakad inlärning tränar man systemet med färdig klassificerad data (träningsdata). I oövervakad
inlärning får systemet ingen träningsdata utan får själv analysera indata och hitta mönster.
254
(KAP 11) Är reinforcement learning en typ av övervakad inlärning (supervised learning) eller inte? Varför?
Reinforcement learning är oövervakad, och bygger på att systemet själv bedömer, utifrån en given
generell regel, huruvida det har lyckats eller inte.
255
(KAP 12) Vad skiljer en deterministisk algoritm från en icke-deterministisk?
En deterministisk algoritm utförs alltid på samma sätt och ger alltid samma svar givet samma indata. En
icke-deterministisk algoritm kan utföras på olika sätt, även med samma indata, och kan därför också ge
olika svar.
256
(KAP 9) Vad är SQL?
Structured Query Language (SQL) är ett deklarativt programmeringsspråk som används för att hämta
och manipulera data i relationsdatabaser.
257
(KAP 10) Inom datorgrafik spelar ljus en viktig roll. Ljus brukar delas in i tre (3) olika sorter, vilka? Vad skiljer dem
åt?
```
Frågan handlar om olika typer av reflekterande ljus:
Speglande ljus (specular light), som reflekteras utan att splittras upp; syns som en ljus skinande punkt på
ett objekt och behåller ljuskällans färg. Syns tydligare på släta blanka ytor.
Diffust ljus (diffuse light), som splittras upp och reflekteras åt många olika håll pga ojämnheter i det
belysta objektets yta. Tar (delvis) färg från den reflekterade ytan.
Bakgrundsljus (ambient light) som är ljus som finns i hela bilden och fördelas jämnt över alla objekt. Har
inte någon bestämd källa.
```
258
(KAP 11) Vad är sök-heuristik (search heuristics), och vad kännetecknar bra sök-heuristik?
Sök-heuristisk är tumregler för att nå ett övergripande sökmål.
En bra heuristik är en tillräckligt bra uppskattning av närheten till sökmålet och förhållandevis enkel att
beräkna.
259
(KAP 11) Ett neuralt nätverk är en beräkningsmodell som inspirerats av hur den mänskliga hjärnan fungerar.
Hur lär sig ett neuralt nätverk från exempeldata?
Förenklat kan man säga att ett neuronnätverk lär sig från data genom att justera de vikter som är
associerade med olika neuroner.
260
(KAP 12) Vad skiljer en deterministisk och en icke-deterministisk algoritm åt?
En deterministisk algoritm ger alltid samma svar givet ett visst indata. En icke-deterministisk algoritm
kan ge olika svar för samma indata.
261
(KAP 12) Givet att komplexiteten för algoritm A är O(n), algoritm B är O(log n), algoritm C är O(n2) och algoritm D är O(n log n2), lista algoritmerna i ordning från den mest effektiva till den minst effektiva!
B, A, D, C.
262
(KAP 9) På vilka två sätt kan en transaktion avslutas?
En transaktion som lyckas avslutas med en commit, och en transaktion som misslyckas avslutas genom
en rollback som gör transaktionens arbete ogjort.
263
(KAP 10) Förklara hur begreppen frame, key frame och in-betweening som används inom animation hänger ihop?
En frame är en stillbild i en animation. En key frame är en bild vid en specifik tid i animationen. Inbetweening är ett sätt att skapa frames mellan key frames. I moderna animationsverktyg räcker det med
att göra key frames och sedan kan alla frames mellan key frames skapas genom in-betweening
automatiskt.
264
(KAP 11) Förklara kortfattat begreppen ”information retrieval” och ”information extraction” inom språkanalys
(natural language processing)!
Information retrieval behandlar metoder för att identifiera dokument som behandlar en viss sökfråga
eller ett visst ämne. Information extraction behandlar metoder för att extrahera information som är
användbar för en viss applikation, t.ex. extrahera telefonnummer eller efternamn.
265
(KAP 11) Vilka tre typer av lager (layers) finns i ett neuronnätverks (neural network) topologi?
Input layer, hidden layer och output layer.
266
(KAP 12) Ge exempel på tre komplexitetsklasser i O-notation och ordna dessa från mest effektiv till minst
effektiv
Exempelvis: O(n), O(n^2), O(2n).
267
(KAP 9) Vad är ett databashanteringssystem (database management system)?
Ett system som sköter databaser genom att utföra kommandon för att uppdatera databaserna och för
att hämta data från databaserna.
268
(KAP 9) Vad innebär commit och rollback i databas-sammanhang?
En commit innebär att en transaktion är genomförd och godkänd av databashanteraren. En rollback
innebär att det har uppkommit något problem under en transaktion och att databashanteraren därför
återställer databasen i det tillstånd den hade före transaktionen (transaktionen rullas tillbaka).
269
(KAP 10)Inom MDI arbetar man i fyra faser (enligt föreläsaren Johan Stymne), vilka är dessa fyra faser?
Analys, design, implementation, utvärdering.
270
(KAP 11)Informationssäkerhet handlar (enligt föreläsaren Christer Hafdelin) om att hitta en bra balans (varken
för mycket eller för lite) som tar hänsyn till tre saker, vilka?
1) Informationens värde; 2) hot och risker; 3) interna och externa krav.
