Brainscape's Knowledge GenomeTM

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


See full index

IDSV > Tenta 2020 > Flashcards

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

C=1100, 4=0100

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
11 bits
(2^12 = 4096, 2^11 = 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
13 bits
(2^12 = 4096, 2^13=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 bitmönstren 10100101 och 01111110? Ange svaret som ett 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önstren 10100101 och 01111110? Ange svaret som ett bitmönster.

A

11011011

Eftersom XOR ger 1 om enbart 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 (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.

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(n^2), O (log n), O(n), O(n^3)

A

O(log n), O(n), O(n^2), O(n^3).

37
Q

Vad är en variabel i ett programmeringsspråk?

A

En variabel är ett namngivet utrymme i primärminnet

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

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 (1 decks)

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