Tenta 2016

Question 1

Beskriv det decimala talet 9 som ett binärt tal representerat med 8-bitar (8 bit unsigned integer).

Answer 1

00001001

Question 2

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

Answer 2

11111111

Question 3

Vilket bitmönster motsvarar det hexidecimala uttrycket 7F?

Answer 3

01111111

Question 4

En ljudfil i CD-kvalitet innebär en samplingsfrekvens (sampling frequency) om 44100 per sekund, och
ett samplingsdjup (sampling depth) om 16 bitar per kanal. Hur stor plats i kilobyte (kB) tar en okomprimerad ljudfil i stereo (2 kanaler) i CD-kvalitet med en längd på 3 minuter?

Answer 4

44100 * 16 * 2 * 180 / 8000 = 31 752 kB

Question 5

Vad kallas den del av operativsystemet som allokerar (allocates) och avallokerar (deallocates) primärminne (main memory) till olika processer?

Answer 5

Memory manager

Question 6

Vad kallas den del av operativsystemet som tilldelar processortid (time slices) till olika processer?

Answer 6

Dispatcher

Question 7

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 7

Test-and-set

Question 8

Vad är skillnaden mellan sniffing software och auditing software?

Answer 8

Sniffing software loggar och analyserar vad som sker på en dator med syfte att möjliggöra intrång.
Auditing software loggar och analyserar vad som sker på en dator med syfte att upptäcka och motverka
intrång.

Question 9

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?

Answer 9

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 10

Vad är skillnaden mellan en switch och en router?

Answer 10

En switch kopplar samman flera ”bussar” (buses) (och/eller datorer) till ett nätverk. En router koppar samman flera olika nätverk till ett nätverk av nätverk (internet).

Question 11

Vilka är de två modellerna för inter-process kommunikation?

Answer 11

Client/server och peer-to-peer.

Question 12

Vad är en IP-adress?

Answer 12

En unik numerisk adress till en dator uppkopplad på Internet.

Question 13

Vad är DNS?

Answer 13

Domain Name System översätter domännamn till IP-adresser.

Question 14

Definiera begreppet algoritm?

Answer 14

.En precis och systematisk beskrivning av ett tillvägagångssätt för att uppnå ett specifikt
resultat, där indata är specificerat, resultatet är specificerat, beskrivningen är otvetydig,
tilvägagångssättet är effektivt och ändligt.

Question 15

Vad är rekursion?

Answer 15

Alternativ 1: Rekursion innebär en repetition genom att en subrutin/funktion anropar sig själv.
Alternativ 2: En repetition där varje steg (i repetitionen) löser en deluppgift av tidigare steg (i
repetitionen).

Question 16

Varför är binär sökning bättre än sekventiell sökning på sorterat data?

Answer 16

Därför att med binärsökning så växer antalet steg i sökprocessen logaritmiskt med antalet poster,
medan med sekvensiell sökning så växer antalet steg linjärt med antalet poster, vilket innebär att
binärsökning är betydligt effektivare.

Question 17

Vad är en variabel i ett programmeringsspråk?

Answer 17

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

Question 18

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

Answer 18

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

Question 19

Vad är skillnaden mellan källkod och objektkod?

Answer 19

Källkod är den programkod som programmeraren skriver. Objektkod är den översättning av källkoden som går att köra på en dator.

Question 20

Producerar ett syntaktiskt korrekt program alltid korrekta resultat? Motivera ditt svar.

Answer 20

Nej, ett syntaktiskt korrekt program kan innehålla fel, t.ex. logiska fel, som gör att programmet ger inkorrekta resultat

Question 21

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

Answer 21

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

Question 22

Vad är design patterns?

Answer 22

Generella lösningar på återkommande problem.

Question 23

Vad är syftet med use case diagram?

Answer 23

Att beskriva det föreslagna systemet från användarens synvinkel.

Question 24

Vad är syftet med klassdiagram (class diagrams)?

Answer 24

Att beskriva strukturen av olika typer av objekt (klasser) och relationen mellan olika typer av objekt
(klasser).

Question 25

Vad är en abstrakt datatyp (abstract data type)?

Answer 25

En datatype som innehåller både data och operationer för att hantera datat.

Question 26

Vad kännetecknar ett sorterat binärt träd (sorted binary tree) (”binärt sökträd”)?

Answer 26

Att varje nod i trädet har två eller färre subträd (barnnoder), att alla noder i det vänstra subträdet
innehåller värden lägre än innehållet i den aktuella noden, och att alla noder i det högra subträdet
innehåller värden högre än innehållet i den aktuella noden.

Question 27

Vad är ett databashanteringssystem (database management system)?

Answer 27

Ett system som sköter databaser genom att utföra kommandon för att uppdatera databaserna och för
att hämta data från databaserna.

Question 28

Vad innebär commit och rollback i databas-sammanhang?

Answer 28

En commit innebär att en transaktion är genomförd och godkänd av databashanteraren. En rollback
innebär att det har uppkommit något problem under en transaktion och att databashanteraren därför
återställer databasen i det tillstånd den hade före transaktionen (transaktionen rullas tillbaka).

Question 29

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

Answer 29

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