tenta 1 Flashcards
1
Q
Vad är en algoritm?
A
En algoritm är en ordnad uppsättning av entydiga, körbara steg som definierar en avslutande process. Ex. ett recept.
2
Q
Vad är ett program?
A
Ett program är en körbar representation av en algoritm.
3
Q
Vad är software/ programvara?
A
Programvara är ett program som används för att driva datorer.
4
Q
Vad är hardware/ hårdvara?
A
Hårdvara är maskiner där du kan köra program.
5
Q
Vad är den euklidiska algoritmen?
A
En algoritm som beräknar den största gemensamma delaren av två gemensamma positiva heltal.
6
Q
Vilka är de fyra booleska operatörer?
A
AND, XOR, OR & NOT
7
Q
Vad står AND för?
A
Båda behöver vara sanna, annars är det falskt.
8
Q
Vad står OR för?
A
Det räcker om en är sann så blir det sant, om båda är sanna är det också sant.
9
Q
Vad står XOR för?
A
Om en är sann är det sant, men om båda är sanna är det falskt.
10
Q
Vad står NOT för?
A
Om ena är sann är den andra falsk och tvärt om.
11
Q
Hur många bitar är en byte?
A
8st
12
Q
Vad består huvudminnet (main memory) av?
A
Huvudminnet består av ett stort antal kretsar som alla kan lagra en enda bit. Storleken är oftast 8 bitar. Kallas även oftast för RAM minne.
13
Q
Vad kännetecknar teckenkodningen (character encoding) Unicode?
A
Alla tecken har ett unikt nummer
14
Q
Vad är en maskininstruktion?
A
En maskininstruktion är en instruktion som är kodad som ett bitmönster igenkänt av CPU.
15
Q
Vad är ett maskinspråk?
A
Ett maskinspråk är uppsättningen av alla maskininstruktioner som erkänns av CPU.
16
Q
Vad är primärminnet?
A
Ett minne direkt åtkomligt för processorn
17
Q
Vad är CPU?
OCH vad består den av?
A
Den centrala delen av datorn som utför maskininstruktioner, och som består av aritmetisk/ logisk- enhet, styrenhet och register.
18
Q
Vad gör den aritmetiska/ logiska enheten?
A
Utför aritmetiska och logiska operationer på data lagrat i register.
19
Q
Vad gör control unit/ styrenheten?
A
Styr utförandet av maskininstruktioner med hjälp av intruktionsregistret och programräknaren.
20
Q
Vad används general-purpose registers (generella register) till?
A
Används som temporär lagring av det data som processor jobbar med.
21
Q
Vad gör programräknaren?
A
Ett särskilt register som innehåller den aktuella adressen till nästa maskinintruktion som skall utföras.
22
Q
Vad är intruktionsregistret?
A
Ett särskilt register som innehåller den aktuella maskinintruktionen som skall utföras.
23
Q
Vilka tre faser består en maskincykel av?
A
- fetch 2. decode 3. execute
24
Q
Vad är unicode?
A
Unicode är alla tecken har siffror. åäö har siffror, kinesiska bokstäver har siffror osv. (olika mängder bitar) Talar bara om att siffror har tal.
25
Vad är UTF-8?
UTF-8 är 010101110, representeras av 8 bitar. Talar om vilket bitmönster de har för att kunna lösa dem.
26
Vad är paging, i samband med ett operativsystems minneshantering?
En 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.
27
Vad innebär boot strapping (booting), och varför behövs det?
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.
28
Vad är skillnaden mellan ett program och en process?
Ett program är en samling instruktioner (en algoritm beskriven i ett programmeringsspråk), och en process är aktiviteten att utföra dessa instruktioner.
29
Vilka roller har scheduler respektive dispatcher i ett operativsystem?
d) Scheduler håller reda på alla processer genom att upprätthålla en processtabell. Dispatcher tilldelar tidssegment (time slices) för exekvering till processerna i processtabellen.
30
I samband med program, vad är ett jobb?
ett program som ska köras med ingångar och utgångar.
31
I samband med program, vad är Batchbehandling?
exekvering av ett parti jobb utan någon användares interaktion (ursprungligen drivs av en datoroperatör).
32
I samband med program vad är interaktiv behandling?
stöd för interaktion mellan program och användare under körning (ursprungligen via terminaler).
33
I samband med program, vad är behandling i realtid?
Behandling i realtid - utförande av uppgifter i enlighet med tidsfrister i extern verklig miljö.
34
Vad är Multiprogramming?
Man kan köra flera program samtidigt (fast inte direkt samtidigt) ett program påbörjas innan ett program har avlutat. Med anledningen att utnyttja processorn.
35
Vad är Time- sharing?
Man delar på processor tiden.
36
Vad är multitasking?
När en användare kan köra fler program samtidigt. Från en användares perspektiv. (Man upplever att de körs samtidigt men de gör de ej)
37
Vad är memory manegerns jobb?
Den hanterar primärminnet.
38
Vad gör schedulern?
scheduler håller reda på vilka processer som är igång, vilken är på tur osv
39
Vad gör dispatchen?
dispatcher fysiskt tilldelar olika processer processorkraft. Kollar i processor tabellen som scheduler har reda på och sedan tilldelar.
40
Vad är skillnaden mellan boot strapping och boot loading?
boot strapping är processen när man startar en dator. Boot loading är ett program lagrat i ROM (icke-flyktigt läsminne), som drivs av CPU när strömmen slås på
41
Vad är nackdelarna med attacker utifrån? Samt vad är motåtgärderna?
Problem: osäker inloggning (lösenord etc.),
sniffmjukvara - registrerar aktiviteter och rapporterar till potentiella inkräktare. Motåtgärder: revisionsprogramvara - registrerar och analyserar aktiviteter för att upptäcka destruktivt beteende.
42
Vad är nackdelarna med attacker inifrån? Samt vad är motåtgärderna?
Problem:orubbliga processer (som försöker göra destruktiva aktiviteter). Motåtgärder: kontrollera processaktiviteter via privilegierat läge och privilegierade instruktioner.
43
Vad är PAN?
PAN - nätverk för personligt område (trådlöst headset, mus etc.))
44
Vad är LAN?
LAN - lokalt nätverk (en plats),
45
Vad är MAN?
(MAN - storstadsnätverk),
46
Vad är WAN?
WAN - brett nätverk (flera platser; kanske världen över).
47
Inom topologi, vad är en buss?
buss - alla maskiner är anslutna till en gemensam kommunikationslinje (en buss) (exempel: Ethernet),
48
Inom topologi, vad är en stjärna?
stjärna - alla andra maskiner är anslutna till en central maskin, kallad åtkomstpunkten (exempel: WiFi).
49
Beskriv vad en Hub, switch och router ansluter sig till.
* Hub - ansluter maskiner till ett nätverk (busstopologi).
* Åtkomstpunkt - ansluter maskiner till ett nätverk (stjärntopologi).
* Switch (ett smart nav) - ansluter flera bussar (eller maskiner) till ett nätverk; skickar endast nödvändig trafik mellan bussarna (maskiner).
* Router - ansluter flera nätverk till ett internet (nätverk av nätverk).
50
Vad består ett distribuerat system av?
Distribuerat system - består av programvarenheter som körs på flera olika datorer.
51
Vad är cloud computing?
• Cloud computing - enorma pooler med delade datorer kan allokeras för användning av klienter efter behov.
52
Vad är en hot spot?
Hot spot - område där trådlös internetuppkoppling tillhandahålls.
53
Vad är en top domän?
.se .org osv, bestäms av ICANN.
54
Vad är en domän?
Domäner - Internetadressering med mnemoniska namn
55
Vilka är de 4 internet mjukvarulager (software layers) och vad gör de?
Internet-programvaruskikt
• Applikation - konstruerar meddelanden med adresser.
• Transport - hackar meddelanden i paket.
• Nätverk - hanterar routing via Internet.
• Länk - hanterar faktisk överföring av paket.
56
Förklara hur public key encypring funkar.
symmetrisk kryptering kan man använda samma nyckel, kan kryptera och dekryptera, problemet blir att för att överföra nyckeln måste man träffas utanför internet.
asymmetrisk olika nycklar. En privat nyckel och en öppen nyckel. EN nyckel som alla kan använda sig av, och kryptera meddelanden men ingen annan än personen med den privata nyckeln kan läsa vad som står i det krypterade meddelandet.
57
Vad är pseudokod?
• Pseudokod - ett notationssystem där algoritmer kan uttryckas (mindre formellt än verkligt programmeringsspråk).
58
Vad är skillnaden mellan en algoritm och ett program?
En algoritm är en fristående steg-för-steg uppsättning av operationer som ska utföras för att lösa ett specifikt problem eller en klass av problem. Ett datorprogram är en sekvens av instruktioner som följer reglerna för ett specifikt programmeringsspråk, skrivna för att utföra en specifik uppgift med en dator.
59
Vad är en variabel?
Är ett namngivet utrymme i primärminnet som kan lagra ett värde. Variabelns värde kan variera/ ändras.
60
vad består de 8 bitarna av för siffror
1,2,4,8,16,32,64,128
61
Beskriv det decimala talet 9 som ett binärt tal representerat med 8-bitar (8 bit unsigned integer).
00001001
62
Beskriv talet -1 (minus ett) som ett 8-bitars bitmönster enligt tvåkomplementsnotation (two’s
complement notation).
11111111
63
Vilket bitmönster motsvarar det hexidecimala uttrycket 7F?
01111111
64
Vad kallas den del av operativsystemet som allokerar (allocates) och avallokerar (deallocates)
primärminne (main memory) till olika processer?
Memory Manager
65
Vad kallas den del av operativsystemet som tilldelar processortid (time slices) till olika processer?
Dispatcher
66
Det finns en särskild typ av maskininstruktion som behövs för att kunna koordinera olika processers
tillgång till gemensamma resurser, vad kallas den?
Test-and-set
67
Vad är skillnaden mellan sniffing software och auditing software?
Sniffing software loggar och analyserar vad som sker på en dator med syfte att möjliggöra intrång.
Auditing software loggar och analyserar vad som sker på en dator med syfte att upptäcka och motverka intrång.
68
Hur ser man till att processer inte kan utföra operationer som är destruktiva för andra processer på
en dator, t.ex. att skriva data i andra processers delar av primärminnet?
Genom att vissa maskininstruktioner, s.k. privileged instructions, endast får utföras av processer som är i
privileged mode, vilket endast operativsystemprocesser skall vara.
69
Vad är skillnaden mellan en switch och en router?
En switch kopplar samman flera ”bussar” (buses) (och/eller datorer) till ett nätverk. En router koppar
samman flera olika nätverk till ett nätverk av nätverk (internet).
70
Vilka är de två modellerna för inter-process-kommunikation?
Client/server och peer-to-peer.
71
Vad är en IP-adress?
En unik numerisk adress till en dator uppkopplad på Internet.
72
Vad är DNS?
Domain Name System översätter domännamn till IP-adresser.
73
Vad är rekursion?
Alternativ 1: Rekursion innebär en repetition genom att en subrutin/funktion anropar sig själv.
Alternativ 2: En repetition där varje steg (i repetitionen) löser en deluppgift av tidigare steg (i
repetitionen).
74
Varför är binär sökning bättre än sekvensiell sökning på sorterat data?
Därför att med binärsökning så växer antalet steg i sökprocessen logaritmiskt med antalet poster,
medan med sekvensiell sökning så växer antalet steg linjärt med antalet poster, vilket innebär att
binärsökning är betydligt effektivare
75
Varför är det nödvändigt att veta vilken datatyp en variabel har?
Det är datatypen som anger hur vi skall tolka det bitmönster som ligger lagrat i variabeln.
76
Vad är skillnaden mellan källkod och objektkod?
Källkod är den programkod som programmeraren skriver. Objektkod är den översättning av källkoden
som går att köra på en dato
77
Producerar ett syntaktiskt korrekt program alltid korrekta resultat? Motivera ditt svar.
Nej, ett syntaktiskt korrekt program kan innehålla fel, t.ex. logiska fel, som gör att programmet ger
inkorrekta resultat.
78
Vilka tre saker kännetecknar lättrörliga utvecklingsmodeller (agile development models)?
1) Inkrementella och iterativa; 2) korta feedback-loopar; 3) utforskande när det gäller krav.
79
Vad är design patterns?
Generella lösningar på återkommande problem.
80
Vad är syftet med use case diagram?
Att beskriva det föreslagna systemet från användarens synvinkel.
81
Vad är syftet med klassdiagram (class diagrams)?
Att beskriva strukturen av olika typer av objekt (klasser) och relationen mellan olika typer av objekt
(klasser).
82
Vad är en abstrakt datatyp (abstract data type)?
En datatype som innehåller både data och operationer för att hantera datat.
83
Vad kännetecknar ett sorterat binärt träd (sorted binary tree) (”binärt sökträd”)?
Att varje nod i trädet har två eller färre subträd (barnnoder), att alla noder i det vänstra subträdet
innehåller värden lägre än innehållet i den aktuella noden, och att alla noder i det högra subträdet
innehåller värden högre än innehållet i den aktuella noden.
84
Vad är ett databashanteringssystem (database management system)?
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.
85
Vad innebär commit och rollback i databas-sammanhang?
En commit innebär att en transaktion är genomförd och godkänd av databashanteraren. En rollback
innebär att det har uppkommit något problem under en transaktion och att databashanteraren därför
återställer databasen i det tillstånd den hade före transaktionen (transaktionen rullas tillbaka).
86
inom MDI arbetar man i fyra faser (enligt föreläsaren Johan Stymne), vilka är dessa fyra faser?
Analys, design, implementation, utvärdering.
87
Informationssäkerhet handlar (enligt föreläsaren Christer Hafdelin) om att hitta en bra balans (varken
för mycket eller för lite) som tar hänsyn till tre saker, vilka?
1) Informationens värde; 2) hot och risker; 3) interna och externa krav.
88
Vad är stopp-problemet (the halting problem), och varför är det intressant ur ett beräkningsteoretiskt
perspektiv?
Stopp-problemet: Är det möjligt att inom ändlig tidsrymd med något program avgöra om ett godtyckligt
program kommer att avslutas för godtyckliga indata? Stopp-problemet är olösbart, vilket visar att det
finns problem som inte går att lösa (med algoritmer).
