Tenta 3

Question 1

Antag att vi har följande bitmönster: 10000011.

a) Vilket decimalt naturligt tal (noll eller positivt heltal) (unsigned integer) representerar bitmöntret
ovan?

Answer 1

131

Question 2

Antag att vi har följande bitmönster: 10000011.

b) Vilket decimalt heltal (signed integer) representerar bitmöntret ovan enligt tvåkomplementsnotation
(two’s complement notation)?

Answer 2

−125

Question 3

c) Beskriv talet 2 (två) som ett 8-bitars bitmönster enligt tvåkomplementsnotation (two’s complement
notation) !

Answer 3

00000010

Question 4

d) Beskriv talet −2 (minus två) som ett 8-bitars bitmönster enligt tvåkomplementsnotation (two’s
complement notation)!

Answer 4

11111110

Question 5

e) Vad är en teckenkodning (character encoding)?

Answer 5

En mappning mellan bitmönster och tecken.

Question 6

f) Vad är färgdjup (color depth) i samband med lagring av bilder?

Answer 6

Antalet bitar per pixel som används för att koda färgen av pixeln.

Question 7

a) Vilka är de tre huvudsakliga delar som en processor (CPU – central processing unit) består av?

Answer 7

Aritmetisk/logisk enhet (arithmetic/logic unit), styrenhet (control unit) och register (registers).

Question 8

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

Answer 8

Mängden av alla maskininstruktioner som en viss processor kan hantera (the set of all machine
instructions recognized by a CPU).

Question 9

a) Vad är skillnaden mellan ett program och en process?

Answer 9

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.

Question 10

b) Vad är skillnaden mellan batch-bearbetning (batch processing) och interaktiv-bearbetning (interactive
processing) ?

Answer 10

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.

Question 11

c) Vad kallas den del av operativsystemet som hanterar data som ligger lagrat som namngivna enheter
(named separate groups of data) på sekundärminne?

Answer 11

File manager

Question 12

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

Answer 12

Test-and-set (eller compare-and-swap).

Question 13

e) En process aktuella tillstånd (state) kan beskrivas av en mängd data, vilket data?

Answer 13

Innehållet i programräknaren, innehållet i general purpose registren, och till processen hörande delar av
primärminnet.

Question 14

a) Vilka är de två vanliga Internet-protokollen för transport-lagret (transport layer)?

Answer 14

TCP (transmission control protocol) och UDP (user datagram protocol).

Question 15

b) Till vilket Internet-mjukvarulager (Internet software layer) hör protokollet IPv6?

Answer 15

Network layer

Question 16

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

Answer 16

Public key encryption (t.ex. RSA-algoritmen).

Question 17

a) Definiera begreppet algoritm (algorithm)!

Answer 17

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

Question 18

b) Vad är skillnaden mellan en algoritm och ett program?

Answer 18

Ett program är en algoritm kodad på ett sådant sätt att en dator kan exekvera den

Question 19

c) Vilka två olika metoder används för att verifiera att ett program är korrekt (software verification)?

Answer 19

Statisk verifiering (static verification) eller kodanalys (code analysis), och testning (testing).

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) Vad är skillnaden mellan en kompilator (compiler) och en interpretator (interpreter)?

Answer 21

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 22

c) Vad är concurrent programming?

Answer 22

Programmering där man programmerar flera parallella exekveringsvägar (trådar) i samma program.

Question 23

a) Vad kallas den roll i Scrum som skall säkerställa att Scrum-ramverket följs?

Answer 23

Scrum master.

Question 24

b) Vad kallas de korta iterationer (2 – 4 veckor) i Scrum, som skall resultera i någonting levererbart till
kund/beställare?

Answer 24

Sprintar (sprints).

Question 25

c) Vad kallas i Scrum de korta dagliga möten då varje projektdeltagare skall svara på tre frågor?

Answer 25

Daily scrum (stand-up)

Question 26

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

Answer 26

Sprint retrospective.

Question 27

a) Vad är skillnaden mellan en statisk (static) och en dynamisk (dynamic) datastruktur (data structure)?

Answer 27

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.

Question 28

b) Kan en lista implementeras som en statisk eller dynamisk datastruktur, både och, eller varken eller?
Motivera ditt svar!

Answer 28

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.

Question 29

Vad är en databas (database) i förhållande till ett databashanteringssystem (DBMS – database
management system)?

Answer 29

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.

Question 30

Processen att skapa 3D-grafik består i huvudsak av två steg, vilka?

Answer 30

Modellering och rendering.

Question 31

Vad är ett artificiellt neuralt nätverk (artificial neural network) och hur förändras ett sådant nätverk
under inlärning?

Answer 31

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.

Question 32

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

Answer 32

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.