Introduksjon Oppgave Tittel Oppgavetype Generell informasjon Dokument 1.1 Kompendiet Langsvar Arkitektur Oppgave Tittel Oppgavetype 2.1 Pipeline Flervalg (flere svar) 2.2 Boolsk Algebra Flervalg (flere svar) 2.3 Kombinatorisk logikk Flervalg (flere svar) 2.4 Maskinkode Flervalg (flere svar) 2.5 Funksjonsuttrykk Flervalg (flere svar) 2.6 Maksterm og Minterm Flervalg (flere svar) 2.7 Minnehierarki Flervalg (flere svar) 2.8 Karnaughdiagram Flervalg (flere svar) 2.9 BUS Flervalg (flere svar) 2.10 Sannhetsverditabell Flervalg (flere svar) 2.11 Teori Langsvar Programmering Oppgave Tittel Oppgavetype 3.1 C -> assembler (26%) Programmering 3.2 Hva skjer nr 1 Flervalg 3.3 Hva skjer nr 2 Flervalg https://uio.inspera.no/static/player/admin?context=preview&viewmedia=print&contentitemid=14963989&selectedcontentloca 1/17
3.4 Hva skjer nr 3 Flervalg 3.5 Hva skjer nr 4 Flervalg 3.6 Hva skjer nr 5 Flervalg 3.7 Hva skjer nr 6 Flervalg Formidling Oppgave Tittel Oppgavetype 4.1 Teori (5 %) Langsvar Generell informasjon Eksamen INF2270 våren 2017 Dette oppgavesettet består av 19 oppgaver som kan løses uavhengig av hverandre. Dersom du synes noe i oppgaveteksten er uklart, må du gjøre dine egne forutsetninger; sørg bare for at disse er tydelig angitt. Programmering skal være slik at koden fungerer med kommandoen gcc -m32 på Ifis Linuxmaskiner. Du kan referere til funksjoner og programkode vist på forelesningene uten å gjenta koden; sørg for at referansene er tydelige. På neste side (nr 1.1) finnes kompendiet som har vært brukt i kurset. I oppgave 2 er det 10 flervalgsoppgaver der du kan angi ett eller flere alternativer. Det kan være mer enn ett riktig alternativ i hver oppgave. Du får 1 poeng per riktig svar og en bonus om du velger alle de riktige. Du får -1 poeng om velger et galt svar og 0 poeng om du ikke velger noe. I oppgave 3 er det 6 flervalgsoppgaver der du skal velge mellom fem alternativer. Du kan bare velge ett alternativ (eller ingen). Du får 4 poeng for riktig svar og -1 poeng for galt svar. Hvis du ikke velger noen alternativer, får du 0 poeng. Tid 2. juni 2017 kl 14.30--18.30. Faglærerne vil besøke lokalet ca kl 15.30. Hjelpemidler Lommekalkulator og alle trykte og skrevne hjelpemidler er tillatt. https://uio.inspera.no/static/player/admin?context=preview&viewmedia=print&contentitemid=14963989&selectedcontentloca 2/17
1.1 Kompendiet Her er kompendiet som har vært brukt i kurset. Ord: 0/1 Maks poeng: 0 2.1 Pipeline Hvilke av følgende utsagn er korrekt? Det å ha pipeline gjør at man er mer utsatt for HAZARDER Det å ha pipeline vil gjøre at vi oppnår høyere hastighet Det å ha pipeline krever flere register Det å ha pipeline krever mer plass på CPU Maks poeng: 5 2.2 Boolsk Algebra Hvilke av følgende utsagn er riktige Boolsk Algebra kan kun representere 2 verdier Boolsk Algebra kan kun representere "0" og "1" Boolsk Algebra kan kun brukes med NAND porter Boolsk Algebra kan kun brukes med AND, OR og NOT porter Maks poeng: 3 https://uio.inspera.no/static/player/admin?context=preview&viewmedia=print&contentitemid=14963989&selectedcontentloca 3/17
2.3 Kombinatorisk logikk Hvilke av følgende utsagn er korrekt? Kombinatorisk logikk har ikke tilbakekobling Kombinatorisk logikk inneholder ikke flip-flop er Kombinatorisk logikk inneholder kun D-flip-flop er Kombinatorisk logikk inneholder flip-flop er Maks poeng: 3 2.4 Maskinkode Hvilke av følgende utsagn er korrekte? (PC = program counter) I PC lagres neste instruksjon I PC lagres det en boolsk variabel I PC lagres det en adresse til et minne I PC lagres det maskinkode Maks poeng: 3 2.5 Funksjonsuttrykk Hvilke av følgende utsagn er riktige Et gitt funksjonsuttrykk har kun EN gyldig sannhetsverditabell Et gitt funksjonsuttrykk har MINST to gyldige sannhetsverditabeller Et gitt funksjonsuttrykk har mange gyldige sannhetsverditabeller Et gitt funksjonsuttrykk har ikke sannhetsverditabell Maks poeng: 2 2.6 Maksterm og Minterm https://uio.inspera.no/static/player/admin?context=preview&viewmedia=print&contentitemid=14963989&selectedcontentloca 4/17
Hvilke av følgende er korrekt? (M = Maksterm og m = Minterm) Maks poeng: 4 2.7 Minnehierarki Hvilke av følgende utsagn er korrekte? Virtuell minne er implementert i CPU Størrelsen (antall byte) av Cache bestemmer hvor stor RAM vi kan ha Størrelsen (antall byte) på RAM er avhengig av antall bit på CPUen Størrelsen (antall byte) av en SSD harddisk påvirker lesehastigheten til RAM Maks poeng: 3 2.8 Karnaughdiagram Hvilke av følgende er korrekt? https://uio.inspera.no/static/player/admin?context=preview&viewmedia=print&contentitemid=14963989&selectedcontentloca 5/17
En firevariabels Karnaughdiagram består av 2 tre-variabels Karnaughdiagrammer En firevariabels Karnaughdiagram består av 4 en-variabels Karnaughdiagrammer En firevariabels Karnaughdiagram består av 4 tre-variabels Karnaughdiagrammer En firevariabels Karnaughdiagram består av 3 to-variabels Karnaughdiagrammer En firevariabels Karnaughdiagram består av 4 to-variabels Karnaughdiagrammer En firevariabels Karnaughdiagram består av 2 to-variabels Karnaughdiagrammer Maks poeng: 2 2.9 BUS Hvilke av følgende utsagn er korrekte? Synkrone Bus synkroniserer med å sende klokkesignal i kontrollinje ASynkrone Bus synkroniserer med å sende klokkesignal i kontrollinje Asynkrone Bus har bare datalinjer. Synkrone Bus har bare datalinjer. Maks poeng: 3 2.10 Sannhetsverditabell Hvilke av følgende utsagn er riktige En gitt sannhetsverditabell har kun TO gyldige funksjonsuttrykk En gitt sannhetsverditabell har kun ET gyldig funksjonsuttrykk En gitt sannhetsverditabell har mange gyldig funksjonsuttrykk En gitt sannhetsverditabell kan ikke beskrives med et funksjonsuttrykk https://uio.inspera.no/static/player/admin?context=preview&viewmedia=print&contentitemid=14963989&selectedcontentloca 6/17
Maks poeng: 2 2.11 Teori Hva er en BUS? (i denne oppgaven kan du få maksimalt 15 poeng) Skriv ditt svar her... Format Words: 0 Maks poeng: 15 3.1 C -> assembler (26%) https://uio.inspera.no/static/player/admin?context=preview&viewmedia=print&contentitemid=14963989&selectedcontentloca 7/17
Funksjonen count_utf_8 teller hvor mange 1 bytes, 2 bytes, 3 bytes og 4 bytes tegnsekvenser det er i en tekststreng gitt som parameter. Oversett denne funksjonen til x86 assemblerkode. https://uio.inspera.no/static/player/admin?context=preview&viewmedia=print&contentitemid=14963989&selectedcontentloca 8/17
1 Maks poeng: 26 3.2 Hva skjer nr 1 https://uio.inspera.no/static/player/admin?context=preview&viewmedia=print&contentitemid=14963989&selectedcontentloca 9/17
Hva skrives ut? Test 1: 0x00000000 Test 1: 0x00000111 Test 1: 0x00000064 Noe annet enn de andre alternativene Test 1: 0x00000011 Maks poeng: 4 3.3 Hva skjer nr 2 https://uio.inspera.no/static/player/admin?context=preview&viewmedia=print&contentitemid=14963989&selectedcontentloc 10/17
Hva skrives ut? Noe annet enn de andre alternativene Test 4: 5 Test 3: 7 Test 2: 0 Test 2: 1 Maks poeng: 4 3.4 Hva skjer nr 3 https://uio.inspera.no/static/player/admin?context=preview&viewmedia=print&contentitemid=14963989&selectedcontentloc 11/17
Hva skrives ut? Test 3: 34 Test 3: 0 Test 3: 30 Noe annet enn de andre alternativene Test 3: 1073741854 Maks poeng: 4 3.5 Hva skjer nr 4 https://uio.inspera.no/static/player/admin?context=preview&viewmedia=print&contentitemid=14963989&selectedcontentloc 12/17
Hva skrives ut? Noe annet enn de andre alternativene Test 4: 0 Test 4: 36 Test 4: 3 Test 4: 6 Maks poeng: 4 3.6 Hva skjer nr 5 https://uio.inspera.no/static/player/admin?context=preview&viewmedia=print&contentitemid=14963989&selectedcontentloc 13/17
Hva skrives ut? Test 5: abcdefghijklmnopqrstuvwxyz Test 5: -------------------------- Test 5: Test 5: a-b-c-d-e-f-g-h-i-j-k-l-m-n-o-p-q-r-s-t-u-v-w-x-y-z- Noe annet enn de andre alternativene https://uio.inspera.no/static/player/admin?context=preview&viewmedia=print&contentitemid=14963989&selectedcontentloc 14/17
Maks poeng: 4 3.7 Hva skjer nr 6 Hva skrives ut? https://uio.inspera.no/static/player/admin?context=preview&viewmedia=print&contentitemid=14963989&selectedcontentloc 15/17
Test 6: 1.000000 1.000000 1.000000 Test 6: 1.000000 0.000000 0.025000 Test 6: 0.100000 0.000000 4.000000 Noe annet enn de andre alternativene Test 6: 10.000000 0.000000 4.000000 Maks poeng: 4 4.1 Teori (5 %) Du skal skrive et kort innlegg i studentavisen om hva dette emnet har tatt for seg. Du skal med egne ord fortelle om kursets faglige innhold og hvordan de ulike temaene henger sammen. Det er en maks begrensning på 200 ord. (i denne oppgaven ønsker vi å gi deg muligheten til å vise din evne til å formidle fagstoff.) Skriv ditt svar her... Format Words: 0/200 Maks poeng: 5 https://uio.inspera.no/static/player/admin?context=preview&viewmedia=print&contentitemid=14963989&selectedcontentloc 16/17
https://uio.inspera.no/static/player/admin?context=preview&viewmedia=print&contentitemid=14963989&selectedcontentloc 17/17