Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

IDSV 2021 > Tentamen 2020 > Flashcards

Tentamen 2020 Flashcards

1
Q

Vem skrev program för ”the analytical engifte” och kan därmed 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) representerar bitmönstret 10101010?

A

170

128+32+8+2

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

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

A

187

(128+32+16+8+2+1

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

Vilket bitmönstret motsvarar det hexadecimala talet C4?

A

11000100

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

Vilket bitmönstret 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 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 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

Anta att vi tidigare har lagrat digitala bilder med färgdjupet 12 bitar per pixel (colordepth 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 ska vi då använda?

A

11 bitar

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

Anta att vi tidigare har lagrat digitala bilder med färgdjupet 12 bitar per pixel (colordepth 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 ska vi då använda?

A

13

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 per pixel? Svara i hexadecimal notation.

A

FF00FF

maximalt rött innebär FF???? Och 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 per pixel? Svara 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 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?

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 bitmönstret 10100101 och 01111110? Ange svaret som bitmönster

A

00100100

Eftersom AND ger 1 om båda bitarna är 1

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 bitmönstret 10100101 och 01111110?
svara som bitmönster

A

11011011

Eftersom att XOR ger 1 enbart om den ENA Biten är 1

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? Ange stegen i den ordning de utförs

A

Ferry, Decode, exekutor

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)

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?

A

En namngiven samling filer och underkataloger

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

Vad innebär pageing?

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 bootloader?

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?

A

Interaktiv bearbetning är exen erkänt av program med någon typ av interaktion med en användare

24
Q

Vad innebär Batch bearbetning/processing?

A

Batch bearbetning är exekveringen av program (eller mer exakt: av en Batch av jobb) ytan någon interaktion med en användare

25
Q

Vilka är de fyra Internet-mjukvarulagren?

A

Applikation, transport, network, link

26
Q

Vad använda HTML till??

A

HTML är ett språk som används för att skapa/beskriva hemsidor

27
Q

Vad kallas det språk som

Man beskriver webbsidor med?

A

HTML (hyper text markup languster)

28
Q

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

A

6 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

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

35
Q

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

A

Flödesdiagram och pseudokod.

36
Q

Vilket alternativ har ordnat klasserna i stigande ordning, från minst effektiv (längst till
vänster) till mest effektiv (längst till höger)?
O(n2), O (log n), O(n), O(n3)
O (log n), O(n3), O(n2), O(n)
O (log n), O(n2), O(n), O(n3)
O (log n), O(n), O(n2), O(n3)
O(n), O (log n), O(n2), O(n3)

A

O (log n), O(n), O(n2), O(n3).
[På tentan 26/9 08:00 var texten i frågan tvetydig men det finns inget alternativ som
hade varit rätt i den alternativa tolkningen.]

37
Q

Vad är en variabel i ett programmeringsspråk?

A

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

38
Q

6 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

39
Q

Vilken generation av programmeringsspråk kännetecknas av:

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

Tredje generationen

40
Q

Vad är en literal i ett programmeringsspråk?

A

Ett explicit värde av en viss datatyp

41
Q

Vad är en konstant i ett programmeringsspråk?

A

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

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

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

44
Q

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

A

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

45
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

46
Q

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

A

Scrum Master

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

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

49
Q

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

A

Pekare/referens.

50
Q

Vad är en transaktion?

A

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

51
Q

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

A

Genom en commit eller en roll-back.

52
Q

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

A

Modellering och rendering.

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

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

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

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

IDSV 2021 (3 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions