Anne Sy-
Vilken datalagringsteknik användes för första gången 1801 av Joseph Jacquard?Hålkort (punched cards)
-
Vem skrev program för "the Analytical Engine" och därmed kan betraktas som världens första programmerare?Ada Byron (Lovelace)
-
Vem designade "the Analytical Engine" - världens första programmerbara beräkningsmaskin?Charles Babbage.
-
Vem var den förste att använda hålkort (användes för att lagra tygmönster till automatiska vävstolar)?Joseph Marie Jacquard
-
Vem utvecklade den första kugghjulsbaserade maskinen för att utföra addition?Blaise Pascal
-
Vem har publicerat ett ofullständighetsteorem som säger att det i alla matematiska teorier som omfattar vårt traditionella aritmetiska system finns påståenden vars sanning eller falskhet inte kan fastställas med hjälp av en algoritm?Kurt Gödel
-
Vem föreslog ett system genom vilket dokument som lagras på datorer på hela Internet kan länkas samman och producera ett nät av länkad information (World Wide Web)?Tim Berners-Lee
-
Vem har gett upphov till namnet på den datorarkitektur där CPU hämtar instruktioner från minne över en central bus?John von Neumann
-
Vem gav upphov till namnet på den matematiska modellen för en dator som används för att studera kraften i algoritmisk bearbetning?Alan Turing
-
Tesen att de funktioner som kan beräknas av en Turing-maskin är samma som alla beräkningsbara funktioner, är namngiven efter Turing och ytterligare en matematiker som bidragit till tesen, vilken?Alonzo Church
-
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 avläsningar/sekund * 16 bits per sample/kanal * 2 * 3 minuter * 60) / (8 * 1000) = 31 752 kB
-
Vad är en teckenkodning (character encoding)?En beskrivning på hur man representerar ett tecken med hjälp av bitmönster
-
Vad innebär overflow i samband med att lagra tal?Overflow innebär att ett tal är för stort (eller för litet) för att kunna representeras med de antal bitar som finns tillgängliga
-
Vad innebär truncation i samband med att lagra tal?Truncation innebär att man approximerar en representation av ett tal då man har för få bitar att kunna representera det riktiga talet med. Då tar man bort en liten del som inte får plats, varvid man förlorar precision
-
Antag att 00FF00 är den hexadecimala notationen för ett bitmönster som representerar en pixel enligt RGB-standarden. Vad har denna pixel för färgdjup (color depth)?6*4 = 24
-
Vad är färgdjup (color depth)?Antal bitar per pixel som används för att koda färgen av pixeln
-
Antag att 00FF00 är den hexadecimala notationen för ett bitmönster som representerar en pixel enligt RGB-standarden. Vilken av följande färger har den pixeln: vit, svart, röd, grön, blå, gul, cyan eller magenta?Grön
-
Om 6A38 är den hexadecimala notationen för ett bitmönster som representerar en ljudsample (one sound sample), vad har denna ljud-sample för samplingsdjup (sampling depth)?16 bitar
-
Om 6A36B3 är den hexadecimala notationen för ett bitmönster som representerar en RGBkodad pixel, vad har denna pixel för färgdjup (colour depth)?24-bitars färgdjup
-
Antag att vi tidigare har lagrat digitala bilder med färgdjupet 8 bitar per pixel (color depth 8 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å?8 bitar per pixel ger 2^8 = 256 färgvariationer, för att få dubbelt så många behöver vi 2^9 = 512 färgvariationer
-
Vad är färgdjup (color depth) i samband med lagring av bilder?Antalet bitar per pixel som används för att koda färgen av pixeln.
-
Antag att vi tidigare har lagrat digitala bilder med färgdjupet 8 bitar per pixel (color depth 8 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å?7 bitar per pixel; 2^8 = 256 och hälften är 2^7 = 128
-
Vad är en ljudfils samplingsdjup (sample depth)?Beskriver hur många bitar som används för att representera informationen av en sampling (mätpunkt).
-
Vad är en ljudfils samplingsfrekvens (sample rate)?Beskriver antalet samplingar (mätpunkter) per tidsenhet.
-
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.FF00FF
-
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.FFFF00
-
Hur många bitar (färgdjup) behövs för att representera 24 olika färger?2^x = 24, det närmsta vi kan komma med heltal är x = 5 bitar som kan representera 2^5=32 färgvariationer! Svar: 5
-
Hur många bitar (färgdjup) behövs för att representera 12 olika färger?4
-
Vad är CPU?CPU = central processing unit, processorn, som är den krets i datorn som kontrollerar datamanipulering. Fungerar som datorns hjärna. En CPU består av: - En aritmetisk/logisk enhet som utför aritmetiska och logiska operationer - Ett register, arbetsminne, som lagrar data - Kontrollenhet som styr maskinens aktiviteter
-
Beskriv skillnaden mellan RISC- och CISC-processorer.RISC = reduced instruction set computer, processor med små, snabba och effektiva maskininstruktioner. CISC = complex instruction set computer, processor med många och kraftfulla instruktioner. RISC är utformad för att utföra ett mindre antal maskininstruktioner snabbt, medan CISC är en mer komplett uppsättning av maskininstruktioner och tillhandahåller fler funktioner på ett effektivt sätt!
-
Vilka är de tre olika kategorierna av maskininstruktioner (machine instruction categories)?- Aritmetisk/logiska operationer (utför aritmetiska, t.ex. ADD, eller logiska, AND, beräkningar) - Data transfer (data överförs från primärminne till register = LOAD-instr. eller data med resultat till primärminnet = STORE-instr.) - Styrinstruktioner (styr utförandet av data, om ett villkor uppfylls/inte uppfylls utförs något, t.ex. JUMP-instructions)
-
Ge ett exempel för varje kategori från maskininstruktionerna (The Machine’s Language)!Aritmetisk/logiska operationer: aritmetiska ADD och booleanska AND Data transfer: LOAD (primärminnedata överförs till arbetsminne, registret) och STORE (resultat från arbetsminnedata överförs till primärminnet) Styrinstruktioner: JUMP (utför någonting när ett villkor uppfylls/inte uppfylls, JUMP när nästa instruktion inte ska utföras utan man hoppar till en annan instruktion)
-
Vad är ett maskinspråk (machine language)?Ett maskinspråk är alla maskininstruktioner i fomr av bitmönster tillsammans. Bitmönstret känns igen av den särksilda CPU:n (processorn). Olika CPU:er har olika maskinspråk.
-
Vilka olika steg ingår i en maskincykel (machine cycle)? Ange stegen i den ordning de utförs.1. Fetch 2. Decode 3. Execute
-
Vad lagras i programräknaren (program counter)?I PC lagras addressen i primärminne som nästa instruktion ska hämtas från (fetch).
-
Vad lagras i instruktionsregistret (instruction register)?i IR lagras den kod med maskininstruktioner om vad som ska utföras (efter avkodning)
-
Vad krävs för att man ska kunna tolka ett bitmönster som ett tecken?Tecken encoding! Beroende på vilket slags tecken encoding man använder kan man få olika svar
-
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, testar och tilldelar en semaphore i samma maskinkodsinstruktion
-
Vad är skillnaden mellan sniffing software och auditing software?Sniffing software är ett elakartat program (malware) som loggar allting på en användares dator för att komma åt känslig information och på så sätt möjliggöra intrång. Autiding software motverkar sniffing software genom att logga allting hos en användarens dator för att analysera den och eventuellt upptäcka elakartade program.
-
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 maskininstruktioner som är privileged instructions bara får utföras av processer som är i privileged mode, vilket bara operativsystemets processer är - detta förhindrar unruly processer, att en app har processer som försöker göra destruktiva aktiviteter genom att skriva över minnet som en annan process blivit tilldelad!
-
Vad kallas den del av operativsystemet som upprätthåller en processtabell?Scheduler håller koll på processerna genom en processtabell som lagras i main memory.
-
Vad innebär boot strapping (booting) och varför behövs det?Boot strapping kallas den process som startar operativsystemet vid uppstarten av en dator. Det behövs därför att primärminnet är tomt vid uppstarten. Boot loader är ett program som är lagrat i ett hårdkodat minne (ROM-minnet) som laddar in operativsystemet till primärminnet och startar operativsystemet! Boot loader fungerar alltså som startmotor.
-
En process aktuella tillstånd (state) kan beskrivas av en mängd data, vilket data?- Värdet på program counter - Värdena på general purpose registers - Data som processen har i primärminnet
-
Vad kallas det när en dator utför ett antal jobb utan någon interaktion med någon användare?Batch processing
-
Vad kallas det när en enskild användare i ett enanvändarsystem kan exekvera flera program ” samtidigt”?Multitasking
-
Vilket av följande alternativ är inte en del av operativsystemet: schemaläggare (scheduler), minneshanterare (memory manager), styrenhet (control unit), dispatcher, filhanterare (file manager), drivrutiner (device drivers)?Styrenhet (control unit)
-
Vad kallas en flagga som styr åtkomsten till en kritisk region (critical region) för att garantera att inte flera processer kommer åt den kritiska regionen samtidigt (mutual exclusion)?Semaphore
-
Vad innebär realtidsbehandling (real time processing)?Exekvering av jobb utefter tidsmässiga krav, deadlines, i realtid för att programmet ska fungera.
-
Vad innebär multiprogramming?När många program kan exekveras “samtidigt” på en dator (inom citationstecken då ett program körs ju egentligen ett i taget, men datorn växlar mellan att exekvera varje program)
-
Vad innebär virtuellt minne (virtual memory)?Virtuellt minne är den minnesrymd som operativsystemet tilldelar ett program för att fejka att primärminnet är större än den egentligen är. Virtuellt minne skapas av operativsystemet när många program ska köras samtidigt men RAM-minnet börjar bli fullt
-
Vilken huvudsaklig funktion har ett operativsystem?Operativsystemets huvudsakliga funktion är att göra det enklare att köra andra program och att köra dem samtidigt. Det koordinerar och schemalägger program, övervakar datorns drift, lagrar och hämtar filer från sekundär- och primärminnet.
-
Vad innebär interaktiv bearbetning (interactive processing)?Program som interagerar med användare genom att efterfråga indata.
-
Vilket av följande alternativ är inte en del av operativsystemet: filhanterare (file manager), minneshanterare (memory manager), användargränssnitt (user interface), schemaläggare (scheduler), aritmetisk-/logisk enhet, drivrutiner (device drivers)?Aritmetisk-/logisk enhet
-
Vad är skillnaden mellan batch-bearbetning (batch processing) och interaktiv-bearbetning (interactive processing)?Batch processing sker automatiskt utan användare och interactive processing behöver ett input från användaren för att fortsätta exekveras.
-
Vad kallas den del av operativsystemet som hanterar data som ligger lagrat som namngivna enheter (named separate groups of data) på sekundärminne?File manager
-
En dator kan simulera att den har mer primärminne än sitt faktiska fysiska primärminnet. Vad kallas detta simulerade minne?Virtual memory
-
Vad kallas den särskilda process som behövs för att starta en dator?Boot strapping
-
Vad är virtuellt minne och vad kan det vara bra för?Ett virtuellt minne är den minnesrymd som operativsystemet tilldelar ett program, som endast är en simulation av att datorn har mer primärminne än vad den har. Detta görs av operativsystemet när man t.ex. exekverar många program samtidigt och RAM-minnet börjar bli fullt. Nackdelen är att detta kommer att gå långsamt då operativsystemet roterar data mellan primär- och sekundärminnet.
-
Ange fyra olika komponenter i ett operativsystems kärna (operating system kernel)?- File manager - Device drivers - Memory manager - Scheduler - Dispatcher
-
Vad är en fil (file) i ett filhanteringssystem (file management system)?En grupp av namngiven data.
-
Vilka är de fyra grundläggande funktionerna för ett operativsystem (functions of operating systems)?- Övervaka program som exekveras - Lagra och hämta filer, t.ex. från sekundärminnet till primärminnet - Schemalägga program för exekvering - Koordinera exekvering av olika program och tilldela dem resurser
-
Vad innebär time-sharing?Att flera användare kan interagera med en dator genom att de får små tidsenheter var (= time slices), så att de kan använda datorn "samtidigt"
-
Ett operativsystem består av två huvudsakliga komponenter (operating system components), vilka?Användargränssnittet och kärnan
-
Vad krävs för att en deadlock skall kunna uppstå (conditions required for deadlock)?Tre villkor: - Flera processer vill ha en odelbar resurs - Processerna får bara en del av datorns resurser - Ingen prioritet hos processerna, så processerna kan inte stjäla en del av resursen av varandra
-
Vad är ett program och vad är en process?Program = samlade instruktioner som, när det exekveras, styr vad en dator ska utföra för operationer Process = aktiviteten att exekvera ett program
-
Vad är en katallog (directory)?En katalog är en namngiven samling filer och underkataloger
-
Användargränssnitt kan delas upp i två huvudtyper, vilka?- Textbaserade, shell - Grafiska användargränssnittet, GUI (graphic user interface)
-
Vad innebär begreppet deadlock?Deadlock = dödläget då processerna hamnar i en circular wait, dvs då process 1 väntar på process 2 men process 2 väntar på process 1, varvid inga processer kan göra framsteg.
-
Mjukvara kan indelas i två huvudkategorier, vilka?Applikationer och system
-
Vad är skillnaden mellan en switch och en router?En switch kopplar ihop bussar till ett enda stort nätverk och filtrerar datatrafiken, används vid LAN. En router kan koppla ihop flera olika nätverk, av olika standarder, till ett nätverk av nätverk, används vid WAN (Internet!)
-
Vilka är de två modellerna för inter-process-kommunikation?- Client/Server - Peer-to-peer
-
Vad är en IP-adress?IP-addressen är en datorns unika identitet på Internet
-
Vad är DNS?= Domännamnsystem, ett separat system som översätter domännamn till IP-nummer
-
Vad innebär bus och star när det handlar om nättopologi?Bus = bussnätverk, när datorer är kopplade till samma kommunikationslina. Star = stjärnnätverk, när det finns en access point, en central enhet, som alla datorer är uppkopplade till
-
Vad innebär cloud computing?En molntjänst som lagrar data i ett moln för att på ett flexielt sätt kunna skala upp till större datorkraft. Molnet är en tredje part, ett företag, som tillhandahåller en pool av sevrar som tilldelas för användning utifrån behov.
-
Vad heter protokollet som används av applikationen World Wide Web?HTTP = hyper text transfer protocol
-
Vilket Internet-mjukvarulager (Internet software layer) tillhör protokollet UDP (user datagram protocol)?Transportlagret
-
Vad är den huvudsakliga skillnaden mellan IPv4 (IP version 4) och IPv6 (IP version 6)?IPv4- addresserna är 32-bitar vilket ger 2^32 variationer, medan IPv6-addresserna är 128 bitar vilket ger 2^128 variationer, dvs nästan otroligt många så att det inte kommer ta slut på väldigt lång tid
-
Vilket Internet-mjukvarulager (Internet software layer) tillhör protokollet FTP (file transfer protocol)?Applikationslagret
-
Vad är ett certifikat (certificate) i samband med public-key-kryptering (public key encryption)?Ett certifikat är ett paket som består av identitet och publik nyckel och kan användas för kryptering, digitala signaturer och autentisering. Certifikatet utfärdas av en certifikatauktoritet.
-
Ge ett exempel på en typ av malware?- Malware (virus, maskar, trojanska hästar, spyware, phishing software) (Andra attacker: - Denial of Service (DoS), en server bombas med förfrågningar som gör att webben kraschar - Spam, i form av mejl som innehåller malware)
-
Vad är ett LAN?Local Area Network ett lokalt nätverk begränsat till en plats, t.ex. en byggnad. T.ex Ethernet
-
Vilket Internet-mjukvarulager (Internet software layer) tillhör protokollet TCP?Transportlagret (transport layer)
-
Vad är ett distribuerat system (distributed system)?Ett system som är utspridd på fler olika datorer
-
Vad heter den organisation som ansvarar för tilldelning av IP-nummer (det räcker med förkortningen)?ICANN - Internet Corporation for Assigned Names and Numbers
-
Vad innebär DNS lookup?Processen när man använder DNS för att översätta domännamn till IP-nummer
-
Vad gör en (nätverks-) hub?Kopplar ihop datorer till ett nätverk.
-
Till vilket Internet-mjukvarulager (Internet software layer) hör protokollet SMTP?Applikationslagret
-
Vad gör en webbserver (webserver)?En webserver är en programvara som ger tillgång till webbresurser, t.ex. webbsidor
-
Vad är syftet med en URL/URI?Identifierar en viss resurs på Internet, t.ex. en webbsida med hjälp av webbaddress. Kallas idag även URI = uniform resource identifier.
-
Till vilket Internet-mjukvarulager (Internet software layer) hör protokollet IPv6?Nätverkslagret
-
Vad kallas den krypteringsteknik som används mycket på Internet och som innebär att parterna inte i förväg behöver ha tillgång till en gemensam nyckel?Asymmetrisk kryptering; då man inte använder samma nyckel till att kryptera och dekryptera
-
Vad är Internet-domäner (Internet domains) och vad är syftet med dem?Syftet är att koppla ett namn som är lätt att komma ihåg, till en IP-adress
-
Ge två exempel på Internet-applikationer med öppna (allmänt tillgängliga) protokoll?HTTP (HyperText Transfer Protocol) och FTP (File Transfer Protocol)
-
Vad är det för skillnad mellan protokollen HTTP och HTTPS?HTTPS är en säker version av HTTP som använder Secure Sockets Layer (SSL) som är ett lager ovanpå HTTP.
-
Förklara kortfattat skillnaden mellan nätverkskomponenterna hub, switch och router?Hub = en låda som kopplar ihop flera datorer eller nätverk till varandra. En hub filtrerar inte data till datorerna utan skickar igenom all datatrafik till alla anslutna enheter.Switch = fungerar som en hub men skickar bara trafik mellan de enheter som ska kommunicera. En router kopplar ihop nätverk av olika slag till ett nätverk av nätverk! DVS internet.
-
Vad överförs med de olika protokollen FTP, HTTP, SMTP?FTP = File Transfer Protocol, överför filer från en dator till en annan HTTP = HyperText Transfer Protocol, över olika typer av resurser för t.ex. webbsidor SMTP = Simple Mail Transfer Protocol, överför ljud, bilder och videos via mejl
-
Vad är ett certifikat? Kan man lita lika mycket på alla certifikat? Motivera!Ett certifikat är ett paket som består av identitet och publik nyckel som kan användas för kryptering, digitala signaturer och autentisering. Om man kan lita på certifikaten eller inte beror på vem som utfärdat dem. Är det en certifikatutfärdare som är en myndighet finns en större tillit jämfört med den mindre trovärdig aktör.
