Tenta 2019

Question 1

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

Answer 1

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

Question 2

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

Answer 2

Multitasking.

Question 3

Ange fyra olika komponenter i ett operativsystems kärna (operating system kernel)?

Answer 3

Fyra av: file manager, device drivers, memory manager, scheduler, dispatcher.

Question 4

Vad är en fil (file) i ett filhanteringssystem (file management system)?

Answer 4

En namngiven separat grupp av data (a named separate group of data)

Question 5

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?

Answer 5

DNS-lookup.

Question 6

Vad är skillnaden mellan ett program och en process?

Answer 6

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 7

Vilket Internet-protokoll för transport-lagret är mest tillförlitligt?

Answer 7

TCP (transmission control protocol).

Question 8

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?

Answer 8

Att filen är krypterad med avsändarens privata nyckel (private key)

Question 9

Definiera begreppet algoritm (algorithm)!

Answer 9

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

Question 10

Beskriv hur binärsökning går till! Vilka krav finns på den data som man söker i?

Answer 10

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.

Question 11

Vilka metoder kan användas för att verifiera ett programs korrekthet?

Answer 11

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

Question 12

Vad är en variabel i ett programmeringsspråk?

Answer 12

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

Question 13

Vad innebär begreppen sekvens, selektion och iteration?

Answer 13

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

Question 14

Vad kännetecknar datatypen array?

Answer 14

Alla element i datastrukturen är av samma datatyp och nås via index.

Question 15

Beskriv vad en sprint inom agil utveckling med Scrum är?

Answer 15

En sprint är en fas/iteration på 2 till 4 veckor som ska leverera något resultat (a sprint is an iteration of 2 to 4 weeks and should have some deliveries).

Question 16

Vad utmärker black-box-testning (black-box testing)?

Answer 16

Vid black-box testning har testaren ingen kunskap om programvarans interna struktur, till skillnad från
glass-box testning som innebär att testaren känner till den interna strukturen av programvaran som skall testas och utnyttjar denna information vid konstruktion av testerna.

Question 17

Vad är design patterns (designmönster) och vad är de bra för?

Answer 17

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.

Question 18

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?

Answer 18

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

Question 19

Förklara vad en pekare (pointer) är?

Answer 19

En pekare är en variabel som innehåller minnesadressen till det som den pekar på.

Question 20

Två typer av specialiserade listor är stack och kö, beskriv hur de skiljer sig från varandra!

Answer 20

En stack är en lista där man lägger till och tar bort element i samma ände enligt principen ”last-in-first-out” (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).

Question 21

Vad är SQL?

Answer 21

Structured Query Language (SQL) är ett deklarativt programmeringsspråk som används för att hämta och manipulera data i relationsdatabaser.

Question 22

Inom datorgrafik spelar ljus en viktig roll. Ljus brukar delas in i tre (3) olika sorter, vilka? Vad skiljer dem åt?

Answer 22

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.

Question 23

Vad är sök-heuristik (search heuristics), och vad kännetecknar bra sök-heuristik?

Answer 23

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.

Question 24

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?

Answer 24

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.

Question 25

Vad skiljer en deterministisk och en icke-deterministisk algoritm åt?

Answer 25

En deterministisk algoritm ger alltid samma svar givet ett visst indata. En icke-deterministisk algoritm kan ge olika svar för samma indata.

Question 26

Givet att komplexiteten för algoritm A är O(n), algoritm B är O(log n), algoritm C är O(n^2)och algoritm
D är O(log n^2), lista algoritmerna i ordning från den mest effektiva till den minst effektiva!

Answer 26

B, A, D, C.