Tenta 1 Flashcards

1
Q

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?

A

Test-and-set

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

Vilken huvudsaklig funktion har ett operativsystem?

A

Att administrera en dators resurser (to manage the resources of a computer), vilket bl.a. innebär.: i) att övervaka driften av datorn (to oversee the operation of the computer); ii) att spara och hämta filer (to store and retrieve files); iii) att schemalägga program för exekvering (to schedule programs for execution); iv) att koordinera exekveringen av program (to ccordinate the execution of programs)

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

Varför är det nödvändigt att veta vilken datatyp en variabel har?

A

Det är datatypen som anger hur vi skall tolka det bitmönster som ligger lagrat i variabeln.

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

Definiera begreppet algoritm?

A

An algorithm is an ordered set of unambiguous, executable steps that defines a terminating process.

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

Vad är rekursion?

A

Rekursion innebär en repetition genom att en subrutin/funktion anropar sig själv.

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

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?

A

1) Informationens värde; 2) hot och risker; 3) interna och externa krav.

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

Inom MDI arbetar man i fyra faser (enligt föreläsaren Johan Stymne), vilka är dessa fyra faser?

A

Analys, design, implementation, utvärdering.

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

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
9
Q

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?

A

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.

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

Vad är en abstrakt datatyp (abstract data type

A

En datatype som innehåller både data och operationer för att hantera datat

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

What is machine language?

A

a machine language is the set of all machine instructions recognized by the CPU.

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

Vad är skillnaden mellan sniffing software och auditing software?

A

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

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

Overflow

A

Att talet är för stort för att kunna lagras med tillgängligt antal bitar

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

Vad kännetecknar ett sorterat binärt träd (sorted binary tree) (”binärt sökträd”)?

A

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.

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

Vad är skillnaden mellan en switch och en router?

A

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

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

Vilka tre saker kännetecknar lättrörliga utvecklingsmodeller (agile development models)?

A

1) Inkrementella och iterativa; 2) korta feedback-loopar; 3) utforskande när det gäller krav.

17
Q

Vilka är de två modellerna för inter-process-kommunikation?

A

Client/server och peer-to-peer.

18
Q

Vad är design patterns?

A

Generella lösningar på återkommande problem.

19
Q

Vilken datalagringsteknik användes för första gången 1801 av Joseph Jacquard?

A

Hålkort

20
Q

Vad är syftet med klassdiagram (class diagrams)? -

A

Att beskriva strukturen av olika typer av objekt (klasser) och relationen mellan olika typer av objekt (klasser).

21
Q

Vad är syftet med use case diagram?

A

Att beskriva det föreslagna systemet från användarens synvinkel.

22
Q

Varför är binär sökning bättre än sekvensiell sökning på sorterat data?

A

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.

23
Q

Vad är ett databashanteringssystem (database management system)?

A

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.

24
Q

Vad är stopp-problemet (the halting problem), och varför är det intressant ur ett beräkningsteoretiskt perspektiv?

A

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

25
Q

Truncating

A

Att man förlorar talets precision (antal decimaler) på grund av begränsat antal tillgängliga bitar