Powerpoint frågor

Question 1

Antag att vi har följande bitmönster: 11000100

a) Om bitmönstret representerar en “unsigned integer” (0 eller positivt
heltal) , vilket decimaltal representerar bitmönstret då?

Answer 1

Som “unsigned integer” representerar bitmönstret 11000100 talet
1 * 128 + 1 * 64 + 0 * 32 + 0 * 16 + 0 * 8 + 1 * 4 + 0 * 2 + 0 * 1 =
196.

Question 2

Antag att vi har följande bitmönster: 11000100
b) Om bitmönstret representerar en “signed integer” (0, positivt eller
negativt heltal) enligt “two’s complement notation”
(tvåkomplementsnotation), vilket decimaltal representerar bitmönstret
då?

Answer 2

Som “signed integer” enligt “two’s complement notation”

representerar bitmönstret 11000100 talet –(00111100) = –60.

Question 3

Antag att vi har följande bitmönster: 11000100
c) Antag att vi har en bild vars bredd är 100 pixlar (pixels), höjd är 100 pixlar
(pixels), och att bilden är lagrad som en RGB-kodad bitmap där varje färg
(röd, grön, blå) representeras av 8 bitar var. Hur stor plats i kilobyte tar
den lagrade bilden?

Answer 3

Antal pixlar är 100 x 100 = 10000 (resolution/upplösning).
Varje pixel kräver 8 + 8 + 8 = 24 bitar (färgdjupet).
Totalt antal bitar 10000 x 24 = 240000,
vilket är samma som 240000 / 8 = 30000 byte,
vilket är samma som 30000 / 1000 = 30 kB (kilobyte) (1k = 1000).

Question 4

Antag att vi har följande bitmönster: 11000100

d) Vad kännetecknar teckenkodningen (character encoding) Unicode?

Answer 4

Alla språks alla tecken kan kodas i Unicode.

Question 5

a) primärminne,

Answer 5

Minne direkt åtkomligt för processorn.

Question 6

b) CPU (processor),

Answer 6

Den centrala delen av datorn som utför maskininstruktioner, och som
består av aritmetisk/logisk-enhet, styrenhet och register.

Question 7

c) arithmetic/logic unit (aritmetisk/logisk-enhet),

Answer 7

Utför aritmetiska och logiska operationer på data lagrat i register.

Question 8

d) control unit (styrenhet),

Answer 8

Styr utförandet av maskininstruktioner med hjälp av instruktionsregistret
och programräknaren.

Question 9

e) general-purpose registers (generella register),

Answer 9

Används för temporär lagring av det data som processor jobbar med.

Question 10

f) program counter (programräknare),

Answer 10

Ett särskilt register som innehåller adressen till nästa maskininstruktion
som skall utföras.

Question 11

g) instruction register (instruktionsregister).

Answer 11

Ett särskilt register som innehåller den aktuella maskininstruktionen som
skall utföras.

Question 12

h) Vilka tre faser består en maskincykel av?

Answer 12

Fetch, decode, execute.

Question 13

Vad är paging, i samband med ett operativsystems

minneshantering?

Answer 13

Process som flyttar sidor (pages) av program och data mellan
primärminne och sekundärminne och därigenom skapar en illusion av att
primärminnet är större än vad det egentligen är.

Question 14

b) Vad innebär boot strapping (booting), och varför behövs det?

Answer 14

En särskild process för att starta en dator, som innebär att
operativsystemet läses in i primärminnet och börjar exekveras. När
strömmen slås på är primärminnet helt tomt, och då har processorn inga
instruktioner att följa.

Question 15

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

Answer 15

Ett program är en samling instruktioner (en algoritm beskriven i ett
programmeringsspråk), och en process är aktiviteten att utföra dessa
instruktioner.

Question 16

d) Vilka roller har scheduler respektive dispatcher i ett operativsystem?

Answer 16

Scheduler håller reda på alla proceser genom att upprätthålla en
processtabell. Dispatcher tilldelar tidssegment (time slices) för exekvering
till processerna i processtabellen.

Question 17

a) Vad innebär bus och star när det handlar om nättopologi?

Answer 17

Bus-topologi innebär att alla enheter är kopplade till en gemensam
kommunikationslina, s.k. bus.
Star-topologin innebär att alla övriga enheter är kopplade till en
central enhet, s.k. accesspunkt (access point).

Question 18

b) Vilka är Internets fyra mjukvarulager?

Answer 18

Application, Transport, Network, Link.

Question 19

a) Vad är definitionen av en algoritm?

Answer 19

An algorithm is an ordered set of unambiguous, executable steps
that defines a terminating process.

Question 20

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

Answer 20

En algoritm behöver inte vara kodad på ett sådant sätt att den kan
utföras (exekveras) av en dator. Ett program är en algoritm som är
kodad i ett programmeringsspråk, vilket innebär att den kan utföras
(exekveras) av en dator.

Question 21

a) Vilka fyra programmeringsparadigmer finns det?

Answer 21

Funktionell programmering, objektorienterad programmering,

imperativ programmering, deklarativ programmering.

Question 22

b) Ange ett programmeringsspråk för vart och ett av de fyra

programmeringsparadigmerna!

Answer 22

LISP, Java, Python, Prolog.

Question 23

c) Vad är en funktion i ett programmeringsspråk?

Answer 23

En avskild del av ett program (ett delprogram i programmet)
bestående av ett antal instruktioner för att utföra en specifik uppgift
och som kan användas av andra delar av programmet.

Question 24

a) Vilka är de fyra traditionella utvecklingsfaserna vid
programvaruutveckling (the traditional development phases of the
software life cycle)?

Answer 24

Kravanalys (requirement analysis), design, implementation, testning.

Question 25

b) Vilka är de tre önskvärda egenskaperna för moduler som man vill
uppnå när man delar upp en programvara i moduler?

Answer 25

Hög sammanhållning (cohesion), låg koppling (coupling),

information hiding.

Question 26

a) Beskriv kortfattat vad som är skillnaden mellan arrayer (arrays) och
aggregerade typer (aggregated types).

Answer 26

En array är ett block av dataelement av samma datatyp och storlek.
En aggregerad datatyp är ett block av dataelement av olika
datatyper och storlek.

Question 27

b) Beskriv kortfattat datastrukturerna kö (queue) och stack.

Answer 27

En kö är en datastruktur där element hämtas i samma ordning som
de lades till (first-in first-out).
En stack är en datastruktur där element hämtas i omvänd ordning
mot hur de lades till (last-in first-out).

Question 28

c) Beskriv kortfattat datastrukturen träd (tree).

Answer 28

Ett träd är en datastruktur med en rotnod som har ett antal

barnnoder, vilka i sin tur har ett antal barnnoder etc.

Question 29

a) Vad är ett databashanteringsystem (database management

system) ?

Answer 29

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 30

b) Beskriv kortfattat relationsdatabasmodellen (the relational model).

Answer 30

Data beskrivs som om det vore lagrat i tabeller med rader och
kolumner.

Question 31

c) Vad är ett schema i samband med ett databassystem?

Answer 31

Ett databasschema är en beskrivning av en databas struktur, vilket
för relationsdatabaser är dess tabeller och kolumner.

Question 32

a) Processen att skapa 3D-grafik består av två huvudsakliga steg, vilka?

Answer 32

Modellering och rendering.

Question 33

b) I animationsprojekt utför man arbetet vanligtvis i tre steg, vilka?

Answer 33

Story-board, key frames, in-betweening.

Question 34

Lista följande komplexitetsklasser (effektivitetsklasser) från den mest
effektiva till den minst effektiva: Θ(n2
), Θ(log n), Θ(2n
) , Θ(n), Θ(n3
).

Answer 34

Lista av komplexitetsklasser (effektivitetsklasser) från den mest effektiva
till den minst effektiva: Θ(log n), Θ(n), Θ(n2
), Θ(n3
), Θ(2n
).

Question 35

a) Vad är skillnaden mellan svag (weak) AI och stark (strong) AI?

Answer 35

Svag AI – datorer kan programmeras för att uppvisa ett intelligent
beteende. Stark AI – datorer kan programmeras så att de får
intelligens och medvetande.

Question 36

b) Ett sätt att klassificera maskininlärningansatser (machine/computer
learning approaches) är genom i vilken grad de kräver mänsklig
inblandning. Vilka tre sådana klasser brukar man prata om?

Answer 36

Learning by imitation (lärande genom imitation); supervised
learning (övervakat lärande); learning by reinforcement (lärande
genom förstärkning).