Tenta 2017

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

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

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.

Vad har denna pixel för färgdjup (color depth)?

Answer 4

24 bitar/pixel (bits/pixel).

Question 5

Antag att 00FF00 är den hexadecimala notationen för ett bitmönster som representerar en pixel enligt
RGB-standarden.

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

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

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

Answer 7

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 8

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

Answer 8

Batch-bearbetning (batch processing).

Question 9

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

Answer 9

Multitasking.

Question 10

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 10

Styrenhet (control unit).

Question 11

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 11

Semafor (semaphore).

Question 12

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 12

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 13

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

Answer 13

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 14

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

Answer 14

Applikationslagret (application layer).

Question 15

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

Answer 15

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 16

Ge ett exempel på en typ av malware?

Answer 16

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

Question 17

Definiera begreppet algoritm!

Answer 17

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 18

Vad är pseudo-kod (pseudo code)?

Answer 18

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 19

Vad är en variabel i ett programmeringsspråk?

Answer 19

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

Question 20

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

Answer 20

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

Question 21

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

Answer 21

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

Question 22

Vad kännetecknar en datastruktur av typen array?

Answer 22

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

Question 23

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

Answer 23

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

Question 24

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

Answer 24

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 25

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 25

Transaktion (transaction).

Question 26

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 26

Select, project och join.

Question 27

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 27

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 28

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 28

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 29

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

Answer 29

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 30

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

Answer 30

Θ(log n), Θ(n), Θ(n^10), Θ(2^n)