Tenta 2016 Flashcards
Beskriv det decimala talet 9 som ett binärt tal representerat med 8-bitar (8 bit unsigned integer).
00001001
Beskriv talet -1 (minus ett) som ett 8-bitars bitmönster enligt tvåkomplementsnotation (two’s complement notation)
11111111
Vilket bitmönster motsvarar det hexidecimala uttrycket 7F?
01111111
En ljudfil i CD-kvalitet innebär en samplingsfrekvens (sampling frequency) om 44100 per sekund, och ett samplingsdjup (sampling depth) om 16 bitar per kanal. Hur stor plats i kilobyte (kB) tar en okomprimerad ljudfil i stereo (2 kanaler) i CD-kvalitet med en längd på 3 minuter?
44100 * 16 * 2 * 180 / 8000 = 31 752 kB
Vad kallas den del av operativsystemet som allokerar (allocates) och avallokerar (deallocates) primärminne (main memory) till olika processer?
Memory manager
Vad kallas den del av operativsystemet som tilldelar processortid (time slices) till olika processer?
Dispatcher
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
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.
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.
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).
Vilka är de två modellerna för inter-process kommunikation?
Client/server och peer-to-peer.
Vad är en IP-adress?
En unik numerisk adress till en dator uppkopplad på Internet.
Vad är DNS?
Domain Name System översätter domännamn till IP-adresser.
Definiera begreppet algoritm?
.En precis och systematisk beskrivning av ett tillvägagångssätt för att uppnå ett specifikt
resultat, där indata är specificerat, resultatet är specificerat, beskrivningen är otvetydig,
tilvägagångssättet är effektivt och ändligt.
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).
Varför är binär sökning bättre än sekventiell 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.
Vad är en variabel i ett programmeringsspråk?
En variabel är ett namngivet utrymme i primärminnet (main memory).
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.
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 dator.
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
Vilka tre saker kännetecknar lättrörliga utvecklingsmodeller (agile development models)?
Inkrementella och iterativa; 2) korta feedback-loopar; 3) utforskande när det gäller krav.
Vad är design patterns?
Generella lösningar på återkommande problem.
Vad är syftet med use case diagram?
Att beskriva det föreslagna systemet från användarens synvinkel.
Vad är syftet med klassdiagram (class diagrams)?
Att beskriva strukturen av olika typer av objekt (klasser) och relationen mellan olika typer av objekt
(klasser).
Vad är en abstrakt datatyp (abstract data type)?
En datatype som innehåller både data och operationer för att hantera datat.
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.
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.
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).
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).
