Tentamen 2020 Flashcards
Vem skrev program för ”the analytical engifte” och kan därmed betraktas som världens första programmerare?
Ada Byron ”lovelace”
Vem designade ”the analytical engine” - världens första programmerbara beräkningsmaskin?
Charles Babbage
Vilket decimalt naturligt tal (noll eller positivt heltal) representerar bitmönstret 10101010?
170
128+32+8+2
Vilket decimalt naturligt tal (noll eller positivt) representerar bitmönstret 10111011?
187
(128+32+16+8+2+1
Vilket bitmönstret motsvarar det hexadecimala talet C4?
11000100
C = 1100 4 = 0100
Vilket bitmönstret motsvarar det hexadecimala talet B3?
10110011
B = 1011
3 = 0011
Vilket decimalt heltal representerar bitmönstret 1010 enligt tvåkomplementsnotation?
-6
Vilket decimalt heltal representerar bitmönstret 1011 enligt tvåkomplementsnotation?
-5
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?
11 bitar
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?
13
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.
FF00FF
maximalt rött innebär FF???? Och maximalt blått innebär ????FF
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.
FFFF00
Maximalt rött innebär FF????
Maximalt grönt innebär ??FF??
Vad krävs för att kunna tolka ett bitmönster som ett tecken?
Att man känner till teckenkodningen
Vad är en teckenkodning?
En beskrivning hur bitmönster översätts till tecken och tvärtom
Vad blir resultatet av den logiska operationen AND med bitmönstret 10100101 och 01111110? Ange svaret som bitmönster
00100100
Eftersom AND ger 1 om båda bitarna är 1
Vad blir resultatet av den logiska operationen XOR med bitmönstret 10100101 och 01111110?
svara som bitmönster
11011011
Eftersom att XOR ger 1 enbart om den ENA Biten är 1
Vilka olika steg ingår i en maskincykel? Ange stegen i den ordning de utförs
Ferry, Decode, exekutor
Vad är ett program och vad är en process?
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
Vad är en fil?
En namngiven grupp data
Vad är en katalog?
En namngiven samling filer och underkataloger
Vad innebär pageing?
Att program och data roteras fram och tillbaka mellan primär och sekundärminne
Vad är och vad gör en bootloader?
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
Vad innebär interaktiv bearbetning?
Interaktiv bearbetning är exen erkänt av program med någon typ av interaktion med en användare
Vad innebär Batch bearbetning/processing?
Batch bearbetning är exekveringen av program (eller mer exakt: av en Batch av jobb) ytan någon interaktion med en användare
Vilka är de fyra Internet-mjukvarulagren?
Applikation, transport, network, link
Vad använda HTML till??
HTML är ett språk som används för att skapa/beskriva hemsidor
Vad kallas det språk som
Man beskriver webbsidor med?
HTML (hyper text markup languster)
Inom public key encryption används begreppet certifikat, vad är det?
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.
Inom public key encryption används begreppet certificate authority, vad är det?
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.
Vad är en fördel med att använda TCP istället för UDP? Vad är en nackdel?
En fördel är att det är mer pålitligt, en nackdel är att det är långsammare
Vad är en fördel med att använda UDP istället för TCP? Vad är en nackdel?
En fördel är att det är snabbare, en nackdel är att det är mindre pålitligt
0 Definiera begreppet algoritm!
En algoritm är en ordnad mängd av otvetydiga, exekverbara steg som definierar en
avslutande process
Vad är en förutsättning för att binärsökning (binary search) ska fungera? Motivera ditt
svar.
Sorterad data.
Är binärsökning ett bra val för att söka i osorterad data? Motivera ditt svar.
Nej, det fungerar inte med osorterad data.
Ge exempel på två olika sätt att beskriva algoritmer.
Flödesdiagram och pseudokod.
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)
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.]
Vad är en variabel i ett programmeringsspråk?
En variabel är ett namngivet utrymme i primärminnet.
6 Vilken generation av programmeringsspråk kännetecknas av:
- ett-till-ett-förhållande mellan språkinstruktioner och maskininstruktioner;
- inneboende maskin-beroende?
Andra generationen
Vilken generation av programmeringsspråk kännetecknas av:
- maskinoberoende (vanligtvis);
- varje primitiv motsvarar en sekvens av maskinspråksinstruktioner?
Tredje generationen
Vad är en literal i ett programmeringsspråk?
Ett explicit värde av en viss datatyp
Vad är en konstant i ett programmeringsspråk?
En namngiven literal. / Ett namngivet värde av en viss datatyp
I objektorienterad programmering har man klasser och objekt. Utöver detta så finns det
tre egenskaper som kännetecknar objektorienterad programmering, vilka?
Arv, inkapsling och polymorfism.
Översättningen från källkod till maskinkod sker i tre steg av tre olika enheter i
översättaren; vad kallas dessa tre enheter?
Lexikalisk analysator, parser och kodgenerator.
Vilka tre olika typer av relationer mellan entiteter är viktiga att skilja på vid
programvaruutveckling?
En-till-en, en-till-många och många-till-många
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
Agila
Vad kallas rollen i ett team som är ansvarig för att team:et följer Scrum-metodiken?
Scrum Master
Vad kännetecknar en array?
Ett block av data där alla element är av samma datatyp, och elementen nås genom
index.
Vad kännetecknar en aggregattyp (struct/record)?
Ett block av data där olika element kan vara av olika datatyp, elementen kallas fält och
nås med namn.
Vad kallas en variabel som innehåller en minnesadress istället för data (används i
dynamiska datastrukturer)?
Pekare/referens.
Vad är en transaktion?
En sekvens av databasoperationer, som alla tillsammans antingen ska lyckas eller
misslyckas
En transaktion kan avslutas på två olika sätt, vilka?
Genom en commit eller en roll-back.
Processen att skapa 3D-grafik består av två huvudsteg, vilka?
Modellering och rendering.
Vid rendering av 3D-grafik så skall en tredimensionell modell överföras till en platt yta,
vad kallas denna platta yta?
Projiceringsplan/projiceringsyta.
Vad är ett sökträd?
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).
Varför behövs sök-heurestik?
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.
Varför är stopp-problemet intressant ur ett beräkningsteoretiskt perspektiv?
Stopproblemet är olösbart, vilket visar att det finns problem som inte går att lösa med
algoritmer/program.
