Tenta 2

Question 1

Vilken datalagringsteknik användes för första gången 1801 av Joseph Jacquard?

Answer 1

Hålkort (punched cards).

Question 2

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 det minsta heltalet?

Answer 2

10000000 (-128).

Question 3

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
b) Vilket av dessa bitmönster representerar det största heltalet?

Answer 3

01111111 (127).

Question 4

Antag att 00FF00 är den hexadecimala notationen för ett bitmönster som representerar en pixel enligt
RGB-standarden.
c) Vad har denna pixel för färgdjup (color depth)?

Answer 4

24 bitar/pixel (bits/pixel).

Question 5

d) Vilken av följande färger har den pixeln: vit, svart, röd, grön, blå, gul, cyan eller magenta?

Answer 5

Grön (green).

Question 6

c) Vilka är de tre olika kategorierna av maskininstruktioner (machine instruction categories)?

Answer 6

Dataöverföringsinstruktioner (data transfer instructions), aritmetiska/logiska instruktioner
(arithmetic/logic instructions) och styrinstruktioner (control instructions).

Question 7

d) Ge ett exempel för varje kategori från maskininstruktionerna ovan (The Machine’s Language)!

Answer 7

Dataöverföringsinstruktioner: op-koderna 1, 2, 3 och 4 (det räcker att ha angett en);
aritmetiska/logiska instruktioner: op-koderna 5, 6, 7, 8, 9 och A (det räcker att ha angett en);
styrinstruktioner: op-koderna B och C (det räcker att ha angett en).

Question 8

e) Vad är ett maskinspråk (machine language)?

Answer 8

Ett maskinspråk är mängden av alla maskininstruktioner som känns igen av en viss CPU (a machine
language is the set of all machine instructions recognized by the CPU)

Question 9

a) Vad kallas det när en dator utför ett antal jobb utan någon interaktion med någon användare?

Answer 9

Batch-bearbetning (batch processing).

Question 10

b) Vad kallas det när en enskild användare i ett enanvändarsystem kan exekvera flera program
”samtidigt”?

Answer 10

Multitasking.

Question 11

c) 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)?

Answer 11

Styrenhet (control unit)

Question 12

d) 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)?

Answer 12

Semafor (semaphore).

Question 13

e) 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)?

Answer 13

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.

Question 14

a) Vad är den huvudsakliga skillnaden mellan IPv4 (IP version 4) och IPv6 (IP version 6)?

Answer 14

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.

Question 15

b) Vilket Internet-mjukvarulager (Internet software layer) tillhör protokollet FTP (file transfer protocol)?

Answer 15

Applikationslagret (application layer).

Question 16

c) Vad är ett certifikat (certificate) i samband med public-key-kryptering (public key encryption)?

Answer 16

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.

Question 17

d) Ge ett exempel på en typ av malware?

Answer 17

Virus, maskar, trojaner, spion-programvara, nätfiske-programvara (viruses, worms, Trojan horses,
spyware, phishing software) (det räcker att ha angett en).

Question 18

a) Definiera begreppet algoritm!

Answer 18

En algoritm är en ordnad mängd av otvetydiga, exekverbara steg som definierar en avslutande process
(an algorithm is an ordered set of unambiguous, executable steps that defines a terminating process).

Question 19

b) Vad är pseudo-kod (pseudo code)?

Answer 19

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

Question 20

a) Vad är en variabel i ett programmeringsspråk?

Answer 20

En variabel är ett namngivet utrymme i primärminnet (main memory).

Question 21

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

Answer 21

Det är datatypen som anger hur programmet skall tolka det bitmönster som ligger lagrat i variabeln.

Question 22

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

Answer 22

En assemblator/assemblerare (assembler) omvandlar assemblerkod (assembly code) till maskinkod.

Question 23

d) Vad kännetecknar en datastruktur av typen array?

Answer 23

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

Question 24

a) Vilka tre saker kännetecknar lättrörliga utvecklingsmodeller (agile development models)?

Answer 24

1) Inkrementella och iterativa; 2) korta feedback-loopar; 3) utforskande när det gäller krav.

Question 25

b) Vad är det för skillnad på glass-box-testning (glass-box testing) och black-box-testning (black-box
testing) ?

Answer 25

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.

Question 26

a) 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)?

Answer 26

Transaktion (transaction).

Question 27

b) 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?

Answer 27

Select, project och join.

Question 28

a) 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?

Answer 28

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

Question 29

b) Från objektet i figuren ovan så reflekteras det tre olika typer av ljus. Vad kallas de olika ljus som
reflekteras vid A, B och C?
A = Rakt på
B = runt om
C = bakgrunden

Answer 29

A – speglande ljus (specular light); B – diffust ljus (diffuse light); C – bakgrundsljus (ambient light).

Question 30

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?

Answer 30

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.

Question 31

a) Vad är stopp-problemet (the halting problem), och varför är det intressant ur ett beräkningsteoretiskt
perspektiv?

Answer 31

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

Question 32

b) Ordna följande komplexitets-/effektivitetsklasser (complexity/efficiency classes) från den mest
effektiva till den minst effektiva: Θ(n10), Θ(log n), Θ(n), Θ(2n
).

Answer 32

Θ(log n), Θ(n), Θ(n10), Θ(2n

)