Tenta 2020 Flashcards

1
Q

Vem skrev program för “the Analytical Engine” och därmed kan betraktas som världens första programmerare?

A

Ada Byron (Lovelace).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Vem designade “the Analytical Engine” - världens första programmerbara beräkningsmaskin?

A

Charles Babbage.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Vilket decimalt naturligt tal (noll eller positivt heltal) (unsigned integer) representerar bitmönstret 10101010?

A

170

128+32+8+2=170

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Vilket decimalt naturligt tal (noll eller positivt heltal) (unsigned integer) representerar bitmönstret 10111011?

A

187

128+32+16+8+2+1=187

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Vilket bitmönster motsvarar det hexadecimala talet C4?

A

11000100

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Vilket bitmönster motsvarar det hexadecimala talet B3?

A

10110011

B=1011, 3=0011

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Vilket decimalt heltal (signed integer) representerar bitmönstret 1010 enligt tvåkomplementsnotation?

A

-6

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Vilket decimalt heltal (signed integer) representerar bitmönstret 1011 enligt tvåkomplementsnotation?

A

-5

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Antag att vi tidigare har lagrat digitala bilder med färgdjupet 12 bitar per pixel (color depth 12 bits per pixel). Om vi nu vill kunna representera hälften så många olika färger jämfört med tidigare, vilket färgdjup skall vi använda då?

A

11 bitar

2¹² = 4096, 2¹¹ = 2048

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Antag att vi tidigare har lagrat digitala bilder med färgdjupet 12 bitar per pixel (color depth 12 bits per pixel). Om vi nu vill kunna representera dubbelt så många olika färger jämfört med tidigare, vilket färgdjup skall vi använda då?

A

13 bitar

2¹² = 4096, 2¹³ = 8192

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Färgen magenta är en blandning av maximalt rött och maximalt blått. Vilket bitmönster representerar en magentafärgad pixel kodad enligt RGB-standarden med bitdjupet 24 bitar/pixel? Ange svaret i hexadecimal notation.

A

FF00FF

maximalt rött innebär FF????, maximalt blått innebär ????FF

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Färgen gul är en blandning av maximalt rött och maximalt grönt. Vilket bitmönster representerar en gulfärgad pixel kodad enligt RGB-standarden med bitdjupet 24 bitar/pixel? Ange svaret i hexadecimal notation.

A

FFFF00

maximalt rött innebär FF????, maximalt grönt innebär ??FF??

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Vad krävs för att man ska kunna tolka ett bitmönster som ett tecken?

A

Att man känner till teckenkodningen.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Vad är en teckenkodning (character encoding)?

A

En beskrivning hur bitmönster översätts till tecken och tvärtom.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Vad blir resultatet av den logiska operationen AND med dessa bitmönster:

10100101
01111110

Ange svaret som ett bitmönster

A

00100100

Eftersom AND ger 1 om båda bitarna är 1.
10100101
01111110
00100100

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Vad blir resultatet av den logiska operationen XOR med med dessa bitmönster:

10100101
01111110?

Ange svaret som ett bitmönster.

A

11011011

Eftersom XOR ger 1 om enbart den ena biten är 1.
10100101
01111110
11011011

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

Vilka olika steg ingår i en maskincykel (machine cycle)? Ange stegen i den ordning de utförs.

A

Fetch, decode, execute.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

Vad är ett program och vad är en process?

A

Ett program är en samling instruktioner som är utförbara av en dator (en exekverbar algoritm), och en process är aktiviteten att utföra dessa instruktioner.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

Vad är en fil?

A

En namngiven grupp data.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

Vad är en katalog (directory)?

A

En namngiven samling filer och (under-)kataloger.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

Vad innebär paging?

A

Att program och data roteras fram och tillbaka mellan primär- och sekundärminne.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

Vad är och vad gör en boot loader?

A

Ett program lagrat i ROM, som körs när datorn startas och laddar in operativsystemet i primärminnet och sedan överför kontrollen till operativsystemet.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

Vad innebär interaktiv bearbetning (interactive processing)?

A

Interaktiv-bearbetning är exekvering av program med någon typ av interaktion med en användare

24
Q

Vad innebär batch-bearbetning (batch processing)?

A

Batch-bearbetning är exekvering av program (eller mer exakt: av en batch av jobb) utan någon interaktion med en användare.

25
Q

Vilka är de fyra Internet-mjukvarulagren?

A

Application, transport, network, link

26
Q

Vad används HTML till?

A

HTML (hyper text markup language) är ett språk som används för att skapa/beskriva webbsidor.

27
Q

Vad kallas det språk som man beskriver webbsidor med?

A

HTML (hyper text markup language).

28
Q

Inom public key encryption används begreppet certifikat, vad är det?

A

Ett paket bestående av namn/identitet och publik nyckel, vilket, om det är utfärdat av en certificate authority, intygar att man är den man utger sig för att vara.

29
Q

Inom public key encryption används begreppet certificate authority, vad är det?

A

En organisation som ger ut certifikat (ett paket bestående av namn/identitet och publik nyckel), vilket intygar att man är den man utger sig för att vara.

30
Q

Vad är en fördel med att använda TCP istället för UDP? Vad är en nackdel?

A

En fördel är att det är mer pålitligt, en nackdel är att det är långsammare

31
Q

Vad är en fördel med att använda UDP istället för TCP? Vad är en nackdel?

A

En fördel är att det är snabbare, en nackdel är att det är mindre pålitligt

32
Q

Definiera begreppet algoritm!

A

En algoritm är en ordnad mängd av otvetydiga, exekverbara steg som definierar en avslutande process

33
Q

Vad är en förutsättning för att binärsökning (binary search) ska fungera? Motivera ditt svar.

A

Sorterad data.

34
Q

Är binärsökning ett bra val för att söka i osorterad data? Motivera ditt svar.

A

Nej, det fungerar inte med osorterad data.

OBS ingen motivering står i lösningsförslaget!

35
Q

Ge exempel på två olika sätt att beskriva algoritmer.

A

Flödesdiagram och pseudokod.

36
Q

Vad är en variabel i ett programmeringsspråk?

A

En variabel är ett namngivet utrymme i primärminnet.

37
Q

Vilken generation av programmeringsspråk kännetecknas av:

  • ett-till-ett-förhållande mellan språkinstruktioner och maskininstruktioner;
  • inneboende maskin-beroende?
A

Andra generationen

38
Q

Vilken generation av programmeringsspråk kännetecknas av:

  • maskinoberoende (vanligtvis);
  • varje primitiv motsvarar en sekvens av maskinspråksinstruktioner?
A

Tredje generationen.

39
Q

Vad är en literal i ett programmeringsspråk?

A

Ett explicit värde av en viss datatyp.

40
Q

Vad är en konstant i ett programmeringsspråk?

A

En namngiven literal. / Ett namngivet värde av en viss datatyp.

41
Q

I objektorienterad programmering har man klasser och objekt. Utöver detta så finns det tre egenskaper som kännetecknar objektorienterad programmering, vilka?

A

Arv, inkapsling och polymorfism.

42
Q

Översättningen från källkod till maskinkod sker i tre steg av tre olika enheter i översättaren; vad kallas dessa tre enheter?

A

Lexikalisk analysator, parser och kodgenerator.

43
Q

Vilka tre olika typer av relationer mellan entiteter är viktiga att skilja på vid programutveckling?

A

En-till-en, en-till-många och många-till-många.

44
Q

Vad kallas programvaruutvecklingsmetoder som värdesätter:

  • individer och interaktioner mer än processer och verktyg;
  • fungerande programvara mer än omfattande dokumentation;
  • kundsamarbete mer än kontraktsförhandlingar.
  • lyhördhet för förändring mer än att följa en plan
A

Agila.

45
Q

Vad kallas rollen i ett team som är ansvarig för att teamet följer Scrum-metodiken?

A

Scrum master.

46
Q

Vad kännetecknar en array?

A

Ett block av data där alla element är av samma datatyp, och elementen nås genom index.

47
Q

Vad kännetecknar en aggregattyp (struct/record)?

A

Ett block av data där olika element kan vara av olika datatyp, elementen kallas fält och
nås med namn.

48
Q

Vad kallas en variabel som innehåller en minnesadress istället för data (används i dynamiska datastrukturer)?

A

Pekare/referens.

49
Q

Vad är en transaktion?

A

En sekvens av databasoperationer, som alla tillsammans antingen ska lyckas eller misslyckas.

50
Q

En transaktion kan avslutas på två olika sätt, vilka?

A

Genom en commit eller en roll-back.

51
Q

Processen att skapa 3D-grafik består av två huvudsteg, vilka?

A

Modellering och rendering.

52
Q

Vid rendering av 3D-grafik så skall en tredimensionell modell överföras till en platt yta, vad kallas denna platta yta?

A

Projiceringsplan/projiceringsyta.

53
Q

Vad är ett sökträd?

A

En trädstruktur av noder där varje nod representerar ett visst tillstånd och en lösning är en väg från rotnoden (som representerar det initiala tillståndet) till en målnod (som representerar det önskade tillståndet).

54
Q

Varför behövs sök-heurestik?

A

För att sökträd för alla intressanta problem är så stora att det är praktiskt omöjligt att utforska hela sökträdet, och man därför behöver heurestik (tumregler) för att vägleda sökningen.

55
Q

Varför är stopp-problemet intressant ur ett beräkningsteoretiskt perspektiv?

A

Stopproblemet är olösbart, vilket visar att det finns problem som inte går att lösa med algoritmer/program.