Tenta 2018

Question 1

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

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.

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

Answer 2

−125

Question 3

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

Answer 3

00000010

Question 4

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

Answer 4

11111110

Question 5

Vad är en teckenkodning (character encoding)?

Answer 5

En mappning mellan bitmönster och tecken.

Question 6

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

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

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

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

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

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

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

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

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

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

Answer 15

Network layer.

Question 16

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

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

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

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

Vad är en variabel i ett programmeringsspråk?

Answer 20

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

Question 21

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

Vad är concurrent programming?

Answer 22

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

Question 23

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

Answer 23

Scrum master.

Question 24

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

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

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

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

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.