INF1040 Oppgavesett 6: Lagring og overføring av data
|
|
- Siv Thorvaldsen
- 6 år siden
- Visninger:
Transkript
1 INF1040 Oppgavesett 6: Lagring og overføring av data (Kapittel ) Husk: De viktigste oppgavetypene i oppgavesettet er Tenk selv -oppgavene. Fasitoppgaver Denne seksjonen inneholder innledende oppgaver hvor det finnes fasit bakerst i oppgavesettet. Det er ikke nødvendigvis meningen at du skal gjøre alle disse oppgavene. Gjør gjerne noen oppgaver av hver type, og gå videre hvis du synes det går greit. Gjør flere oppgaver av samme type hvis du synes det er vanskelig og ønsker mer trening. 1. Bruk ASCII-tabell i figur 2-7 i læreboken, samt et ekstra paritetsbit i henhold til odd parity, og finn den binære representasjonen av følgende tekster: (a) God dag (b) 10+10=20 2. Bruk ASCII-tabell i figur 2-7 i læreboken, samt et ekstra paritetsbit i henhold til even parity, og finn den binære representasjonen av følgende tekster: (a) God dag (b) 10+10=20 3. Gitt følgende feilkorrigerende kode: Symbol Kode A E G H L R T V
2 Bruk denne tabellen til å dekode følgende ord: (a) (b) (c) (d) (e) Flervalgsoppgaver I følgende oppgaver er det oppgitt fem alternativer der nøyaktig ett svar er riktig. 4. Hvilke lag i internett protokoll-stakken brukes ved videresending av meldinger? (a) Bare link. (b) Nettverk og link. (c) Transport og link. (d) Transport, nettverk og link. (e) Applikasjon, transport, nettverk og link. 5. Ved sending av en melding over internett, hvilken av følgende oppgaver utføres av transport-laget? (a) Dele opp lange meldinger i mindre enheter (pakker). (b) Tilordne foreløpig adresse til hele meldingen. (c) Tilordne foreløpig adresse til hver enkelt pakke i meldingen. (d) Tilordne endelig adresse til hele meldingen. (e) Sende hver enkelt pakke i meldingen til den angitte adressen. 6. Ved sending av en melding over internett, hvilken av følgende oppgaver utføres av nettverks-laget? (a) Dele opp lange meldinger i mindre enheter (pakker). (b) Tilordne foreløpig adresse til hele meldingen. (c) Tilordne foreløpig adresse til hver enkelt pakke i meldingen. (d) Tilordne endelig adresse til hele meldingen. (e) Sende hver enkelt pakke i meldingen til den angitte adressen. 2
3 7. Anta at vi skal sende bitmønsteret under HDLC-protokollen. Hvor mange ganger må vi gjøre bit-stuffing? (a) 0 (b) 1 (c) 2 (d) 3 (e) 4 8. Anta at vi skal sende bitmønsteret under HDLCprotokollen. Hvor mange ganger må vi gjøre bit-stuffing? (a) 0 (b) 1 (c) 2 (d) 3 (e) 4 9. Anta at HDLC-protokollen brukes og at mottakeren har mottatt en 0 og deretter fem 1-er biter. Så kommer en 0. Hva skal mottakeren gjøre da? (a) Kaste 0-biten. (b) Erstatte 0-biten med en 1-er bit. (c) Sette inn en 1-bit før den siste 0-biten. (d) Anta at denne bitsekvensen er (en del av) et flagg. (e) Ikke noe spesielt, bare fortsette å motta biter. 10. Anta at HDLC-protokollen brukes og at mottakeren har mottatt en 0 og deretter fem 1-er biter. Så kommer en 1-er til. Hva skal mottakeren gjøre da? (a) Kaste 1-biten. (b) Erstatte 1-biten med en 0-er bit. (c) Sette inn en 0-bit før den siste 1-biten. (d) Anta at denne bitsekvensen er (en del av) et flagg. (e) Ikke noe spesielt, bare fortsette å motta biter. 3
4 11. De følgende fem bytene er opprinnelige kodet ved hjelp av odd parity. I hvilken av dem har det garantert skjedd en feil? (a) (b) (c) (d) (e) De følgende fem bytene er opprinnelige kodet ved hjelp av even parity. I hvilken av dem har det garantert skjedd en feil? (a) (b) (c) (d) (e) Anta at data overføres som en åtte biters bytes inkludert en partitetsbit. Hvilken påstand er korrekt? (a) Ved hjelp av paritetsbiten er det mulig å avsløre alle feil i overføringen av byten. (b) Ved hjelp av paritetsbiten er det mulig å avsløre en feil i overføringen av byten, og korrigere denne feilen. (c) Ved hjelp av paritetsbiten er det mulig å avsløre at nøyaktig en bit er feilaktig overført. (d) Ved hjelp av paritetsbiten er det mulig å avsløre at et ulike antall biter er feilaktig overført. (e) Ved hjelp av paritetsbiten er det mulig å avsløre at et like antall biter er feilaktig overført. 14. Gitt en feil-korrigerende koding der Hamming-avstanden mellom ethvert par av bitmønstre er minst fem. Ved bruk av denne koden, hvilken av følgende påstander er korrekt? (a) Kan korrigere inntil en feil, og oppdage inntil tre feil. (b) Kan korrigere inntil en feil, og oppdage inntil fire feil. (c) Kan korrigere inntil to feil, og oppdage inntil to feil. (d) Kan korrigere inntil to feil, og oppdage inntil tre feil. (e) Kan korrigere inntil to feil, og oppdage inntil fire feil. 4
5 Tenk selv -oppgaver 15. Bit-stuffing i HDLC Anta at vi skal sende bitmønsteret under HDLCprotokollen. (a) Vis bitmønsteret som sendes over sambandet. (b) Vis at algoritmen som fjerner innsatte 0 er fra det oversendte bitmønsteret virkelig fører til at vi gjenvinner det opprinnelige bitmønsteret. 16. Paritetsbit Gitt følgende fem byter: (a) Anta at disse er kodet med odd parity. i. For hvilke av bytene vet du sikkert at det har skjedd en feil? ii. For hvilke av bytene vet du sikkert at det ikke har skjedd en feil? (b) Anta at disse er kodet med even parity. i. For hvilke av bytene vet du sikkert at det har skjedd en feil? ii. For hvilke av bytene vet du sikkert at det ikke har skjedd en feil? 17. Feilkorrigerende koding (a) Lag en feilkorrigerende koding for symbolene,, og som bruker bitmønstre av lengde åtte og slik at Hamming-avstanden mellom ethvert par av bitmønstre er minst fem. (b) Bruk denne kodingen til å finne den binære representasjonen av de to sekvensene i. ii. (c) Endre tilsammen ni bit i hver av de to sekvensene over. Bruk så kodingen fra oppgave (a) og svar på følgende spørsmål: i. Hvilke av de introduserte feilene er du i stand til å oppdage? ii. Hvilke av de introduserte feilene er du i stand til å korrigere (og få riktig svar)? 18. Signalhastighet og overføringskapasitet Forsinkelser i sambandet skyldes dels begrensninger i signalhastigheten, dels i overføringskapasiteten. Vi er ofte interessert i forholdet a = T p T x 5
6 der signalforsinkelsen T p er avstand i meter dividert med signalhastighet i m/s (meter per sekund), dvs T p = avstand signalhastighet og kapasitetsforsinkelsen T x er antall biter som skal overføres dividert med overføringskapasiteten i bps (bits per sekund), dvs T x = antall biter kapasitet Hvis a < 1, bidrar overføringskapasiteten mest til forsinkelsen. Hvis a > 1, bidrar signalhastigheten mest til forsinkelsen. Hvis a = 1, bidrar overføringskapasitet og signalhastighet like mye. Anta at vi skal overføre en melding på 1000 biter. Bestem forholdet a for følgende samband, under forutsetning av at signalhastigheten er m/s i kobberledninger, m/s i fritt rom: (a) 100 m tvunnet parkabel med overføringskapasitet 10 kbps (dvs bps). (b) 10 km koaksialkabel med overføringskapasitet 1 Mbps (dvs bps). (c) km fritt rom (satelittsamband) med overføringskapasitet 10 Mbps (dvs bps). (d) I tilfelle (c), hvor mange biter vil senderen ha sendt før den første biten når fram til mottakeren? 19. Dataoverføring med sykkel (a) En syklist som sykler 18 km/t har med seg en minnepinne med 1 GB data (dvs byte med data). For hvilke distanser overfører syklisten dataene fortere enn et datasamband med overføringskapasiteter i bps ii. 10 Mbps (b) Anta at syklisten istedenfor har med seg 1 dobbeltsidig tolags DVDplate med 17 GB med data. For hvilke distanser overfører nå syklisten dataene fortere enn et datasamband på i bps ii. 10 Mbps (c) Ville det være en god ide å dekke en stor del av dataoverføringsbehovet med raske syklister som transporterer DVD-plater? Hvilke ulemper ser du med denne løsningen? I hvilke situasjoner kunne den være akseptabel, og i hvilke ikke? 6
7 Prøv selv -oppgaver Ingen Prøv selv -oppgaver denne gang. Programmeringsoppgaver (for deg som tar/har tatt INF1000) Ingen programmeringsoppgaver denne gang. 7
8 Fasit til fasitoppgaver og flervalgsoppgaver Hvis du finner feil i fasiten er det fint om du gir beskjed om dette ved å sende en mail til ragnhilk@ifi.uio.no 1. Det er ikke angitt i oppgaveteksten om paritetsbitet skal plasseres først eller siste i hver tegn. Plasseres det først (mest signifikante bit), blir den binære representasjonen: (a) (b) Plasseres paritetsbitet sist (minst signifikante bit) blir den binære representasjonen: (a) (b) Plasseres paritetsbitet først (mest signifikante bit), blir den binære representasjonen (a) (b) Plasseres paritetsbitet sist (minst signifikante bit) blir den binære representasjonen: (a) (b) (a) TALE 4. (b) 5. (a) 6. (c) 7. (b) (b) TALL (c) HALVT (d) LAGER (e) REELLE 8
9 8. (d) 9. (a) 10. (d) 11. (b) 12. (d) 13. (d) 14. (e) 9
INF1040 Oppgavesett 1: Tallsystemer og binærtall
INF1040 Oppgavesett 1: Tallsystemer og binærtall (Kapittel 1.1 1.4, 6, 7.2 7.3) Fasitoppgaver 1. Skriv tallene fra 1 10 til 20 10 som binærtall. 2. Skriv tallene fra 1 10 til 20 10 som heksadesimale tall.
DetaljerINF1040 Oppgavesett 7: Tall og geometrier
INF1040 Oppgavesett 7: Tall og geometrier (Kapittel 7.1, 7.4-7.8, 8 + Appendiks B) Husk: De viktigste oppgavetypene i oppgavesettet er Tenk selv -oppgavene. Fasitoppgaver Denne seksjonen inneholder innledende
DetaljerINF 1040 høsten 2008: Oppgavesett 9 Sampling og kvantisering av lyd (kapittel 11)
INF 1040 høsten 2008: Oppgavesett 9 Sampling og kvantisering av lyd (kapittel 11) Fasitoppgaver Denne seksjonen inneholder innledende oppgaver hvor det finnes en enkel fasit bakerst i oppgavesettet. Det
DetaljerINF 1040 høsten 2009: Oppgavesett 8 Introduksjon til lyd (kapittel 9 og 10)
INF 1040 høsten 2009: Oppgavesett 8 Introduksjon til lyd (kapittel 9 og 10) Vi regner med at decibelskalaen og bruk av logaritmer kan by på enkelte problemer. Derfor en kort repetisjon: Absolutt lydintensitet:
DetaljerINF1040 Oppgavesett 2: Nettsider og XHTML
INF1040 Oppgavesett 2: Nettsider og XHTML (Kapittel 4) Fasitoppgaver Ingen fasitoppgaver denne gang. Se flervalgsoppgavene under. Flervalgsoppgaver I følgende oppgaver er det oppgitt fem alternativer der
DetaljerINF1040 Oppgavesett 3: Tegn og tekst
INF1040 Oppgavesett 3: Tegn og tekst (Kapittel 2) Husk: De viktigste oppgavetypene i oppgavesettet er Tenk selv - og Prøv selv - oppgavene. Fasitoppgaver Denne seksjonen inneholder innledende oppgaver
DetaljerAlbregtsen og Skagestein: Digital representasjon Løsningsforslag til kapittel 2 Representasjon av tegn og tekster
Albregtsen og Skagestein: Digital representasjon Løsningsforslag til kapittel 2 Representasjon av tegn og tekster Skulle du finne feil i et løsningsforslag, vennligst rapporter dette til ragnhilk@ifi.uio.no
DetaljerINF1040 Oppgavesett 14: Kryptering og steganografi
INF1040 Oppgavesett 14: Kryptering og steganografi (Kapittel 19) Husk: De viktigste oppgavetypene i oppgavesettet er Tenk selv - og Prøv selv - oppgavene. Fasitoppgaver 1. Krypter følgende strenger ved
DetaljerLinklaget. Feildeteksjon/feilretting - pålitelig overføring. Foreleser: Kjell Åge Bringsrud kjellb 2/17/2004 1
Linklaget Feildeteksjon/feilretting - pålitelig overføring Foreleser: Kjell Åge Bringsrud E-mail: kjellb 2/17/2004 1 Feildeteksjon/feilretting Oppgaver: 1. Finne feil 2. Rette feil To alternativer til
DetaljerINF1040 Oppgavesett 4: CSS
INF1040 Oppgavesett 4: CSS (Kapittel 5) Fasitoppgaver Ingen fasitoppgaver denne gang. Se flervalgsoppgavene under. Flervalgsoppgaver I følgende oppgaver er det oppgitt fem alternativer der nøyaktig ett
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Tenkeonsdag i MAT-INF 1100 Modellering og beregninger. Dag: Onsdag 28. november 2012. Tid for moroa: 16:00 19:00. Oppgavesettet er på 9
DetaljerLitt mer detaljer om: Detaljerte funksjoner i datanett. Fysisk Lag. Multipleksing
Litt mer detaljer om: Detaljerte funksjoner i datanett Foreleser: Kjell Åge Bringsrud Multipleksing Feildeteksjon, flytkontroll Adressering LAN Repeatere, broer TCP/IP Øvre lag Applikasjonsprotokoller
DetaljerIT1101 Informatikk basisfag, dobbeltime 18/9. Kommunikasjon med perifere enheter. Kontrollere. Kontrollere (2) I/O-instruksjoner
IT1101 Informatikk basisfag, dobbeltime 18/9 I dag: Kommunikasjon med perifere enheter (på maskinspråknivå) Kommunikasjonsrater Kommunikasjonsfeil Feildetektering Feilkorrigering (Hammingdistanse) Operativsystemer
DetaljerDetaljerte funksjoner i datanett
Detaljerte funksjoner i datanett Foreleser: Kjell Åge Bringsrud INF1060 1 Litt mer detaljer om: Multipleksing Feildeteksjon, flytkontroll Adressering LAN Repeatere, broer TCP/IP Øvre lag Applikasjonsprotokoller
DetaljerINF 1040 høsten 2008: Oppgavesett 11 Farger (kapittel 15)
INF 1040 høsten 2008: Oppgavesett 11 Farger (kapittel 15) Fasitoppgaver Denne seksjonen inneholder innledende oppgaver hvor det finnes en enkel fasit bakerst i oppgavesettet. Det er ikke nødvendigvis meningen
DetaljerLinklaget. Feildeteksjon/feilretting - pålitelig overføring. Foreleser: Kjell Åge Bringsrud kjellb 2/9/2005 1
Linklaget Feildeteksjon/feilretting - pålitelig overføring Foreleser: Kjell Åge Bringsrud E-mail: kjellb 2/9/2005 1 Stop-and-Wait Grunnleggende svakhet: utnytter linjekapasiteten dårlig Eksempel: Avsender
DetaljerDigital representasjon
INF1040 Lagring og formidling av informasjon Digital representasjon 1. amanuensis Gerhard Skagestein gerhard@ifi.uio.no Professor Fritz Albregtsen fritz@ifi.uio.no 75,000 B.C. Hulemalerier Egyptian Book
DetaljerGjennomgang av kap. 1-4. Kommunikasjonsformer Typer av nettverk Adressering og routing Ytelse Protokoller
Uke 6 - gruppe Gjennomgang av kap. 1-4 Kommunikasjonsformer Typer av nettverk Adressering og routing Ytelse Protokoller Gruppearbeid Diskusjon Tavle Gi en kort definisjon av følgende: 1. Linje/pakkesvitsjing
DetaljerLinklaget - direkte forbindelser mellom noder
Linklaget - direkte forbindelser mellom noder Foreleser: Kjell Åge Bringsrud E-mail: kjellb 2/11/2004 1 Tilbakeblikk Kursets fokus nett for generell bruk pakkebaserte nett A Noder 1 2 3 4 5 D 6 Link 2/11/2004
DetaljerTall. Ulike klasser tall. Læringsmål tall. To måter å representere tall. De naturlige tallene: N = { 1, 2, 3, }
1111 Tall 0000 0001 De naturlige tallene: N = { 1, 2, 3, } Ulike klasser tall 1101 1110-3 -2-1 0 1 2 3 0010 0011 De hele tallene: Z = {, -2, -1, 0, 1, 2, } 1100-4 4 0100 1011 1010-5 -6-7 -8 7 6 5 0110
DetaljerINF1040 Oppgavesett 5: XML
INF1040 Oppgavesett 5: XML (Kapittel 3) Husk: De viktigste oppgavetypene i oppgavesettet er Tenk selv - og Prøv selv - oppgavene. Fasitoppgaver Ingen fasitoppgaver denne gang. Se flervalgsoppgavene under.
DetaljerDypere forståelse av Linklaget Egenskaper ved Ethernet CSMA/CD
Uke 5 - gruppe Dypere forståelse av Linklaget Egenskaper ved Ethernet CSMA/CD Liten quiz fra leksjon om linklaget Gruppearbeid Diskusjon Tavle 1. Hvilke tre link-typer har vi? 1. Punkt til punkt(enkel
DetaljerLinklaget - avslutning
Linklaget - avslutning Retransm. og kvitterings strategi Kvitteringsstrategi: eksplisitt kvittering for hver mottatte ramme kvitter alle rammer opp til sist mottatte ved timeout Retransmisjonsstrategi:
DetaljerKTN1 - Design av forbindelsesorientert protokoll
KTN1 - Design av forbindelsesorientert protokoll Beskrivelse av A1 A1 skal tilby en pålitelig, forbindelsesorientert tjeneste over en upålitelig, forbindelsesløs tjeneste A2. Det er flere ting A1 må implementere
DetaljerModell: en binær symmetrisk kanal. binær: sendes kun 0 eller 1
Modell: en binær symmetrisk kanal binær: sendes kun eller 1 symmetrisk: sannsynlighet av transmisjonsfeil p er samme for som for 1 Teorem. La c Z n 2. Dersom en melding c overføres via en binær symmetrisk
DetaljerForelesningsnotater SIF 5021 Algebra og tallteori V-02. Et kort innføring med eksempler fra kodeteori
Forelesningsnotater SIF 5021 Algebra og tallteori V-02. Et kort innføring med eksempler fra kodeteori Sverre O. Smalø I forbindelse med elektronisk digital kommunikasjon vil kommunikasjonskanalen av og
DetaljerINF1040 løsningsforslag oppgavesett 7: Tall og geometrier
INF1040 løsningsforslag oppgavesett 7: Tall og geometrier (Kapittel 7.1, 7.4-7.8, 8 + Appendiks B) Hvis du finner feil i løsningsforslaget er det fint om du gir beskjed om dette ved å sende en mail til
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger. Eksamensdag: Mandag 5. desember 2011. Tid for eksamen: 9:00 13:00. Oppgavesettet er på
DetaljerAlgoritmer og datastrukturer A.1 BitInputStream
Vedlegg A.1 BitInputStream Side 1 av 8 Algoritmer og datastrukturer A.1 BitInputStream A.1 BitInputStream A.1.1 Instansiering BitInputStream har fire konstruktører og to konstruksjonsmetoder (eng: factory
DetaljerFysisk Lag. Overføringskapasitet. Olav Lysne med bidrag fra Kjell Åge Bringsrud, Pål Spilling og Carsten Griwodz
Fysisk Lag Olav Lysne med bidrag fra Kjell Åge Bringsrud, Pål Spilling og Carsten Griwodz Fysisk Lag 1 Overføringskapasitet r Faktorer som påvirker kvalitet og kapasitet: m Forvrengning av signal gjennom
DetaljerDet matematisk-naturvitenskapelige fakultet
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1060 Introduksjon til operativsystemer og datakommunikasjon Eksamensdag: 7. desember 2007 Tid for eksamen: 14.30 17.30 Oppgavesettet
DetaljerLinklaget - direkte. forbindelser mellom noder. Foreleser: Kjell Åge Bringsrud kjellb 2/8/2005 1
Linklaget - direkte forbindelser mellom noder Foreleser: Kjell Åge Bringsrud E-mail: kjellb 2/8/2005 1 Tilbakeblikk Kursets fokus nett for generell bruk pakkebaserte nett A Noder 1 2 3 4 5 D 6 Link 2/8/2005
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 00 Modellering og beregninger. Eksamensdag: Torsdag 6. desember 202. Tid for eksamen: 9:00 3:00. Oppgavesettet er på 8
DetaljerAVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE
AVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE Emne: Informatikk II Emnekode: LO325E Faglig veileder: G.Milvang og H.Hemmer Gruppe(r): 2EA,2EB,2EC Dato:12.12.03 Eksamenstid:9 00-14 00 Eksamensoppgaven
DetaljerReelle tall på datamaskin
Reelle tall på datamaskin Knut Mørken 5. september 2007 1 Innledning Tirsdag 4/9 var tema for forelesningen hvordan reelle tall representeres på datamaskin og noen konsekvenser av dette, særlig med tanke
DetaljerLæringsmål tall. Prefikser for potenser av Store tall. Kunne prefikser for store tall i. det binære tallsystemet
Tall Kunne prefikser for store tall i Læringsmål tall 0000 000 titallsstemet t t 0 0-2 - 0 2-3 3 000 00 det binære tallsstemet Forstå ulike prinsipper for representasjon av 00-4 4 000 negative heltall
DetaljerEksamen i INF 1040, 5. desember Det matematisk-naturvitenskapelige fakultet. Ditt kandidatnr: DETTE ER ET LØSNINGSFORSLAG
Bokmål UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF1040 Digital representasjon Eksamensdag : Fredag 5. desember 2008 Tid for eksamen : 09.00 12.00 Oppgavesettet er på
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1060 Introduksjon til operativsystemer og datakommunikasjon Eksamensdag: 9. desember 2005 Tid for eksamen: 14.30 17.30 Oppgavesettet
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger Eksamensdag: Torsdag 10 januar 2008 Tid for eksamen: 9:00 12:00 Oppgavesettet er på 6
DetaljerTDT4105/TDT4110 Informasjonsteknologi grunnkurs:
1 TDT4105/TDT4110 Informasjonsteknologi grunnkurs: Uke 37 Digital representasjon, del 1 - Digital representasjon - Tekst og tall - positive, negative, komma? Rune Sætre satre@idi.ntnu.no Slidepakke forberedt
DetaljerLinklaget. Stop-and-Wait. Hvis vi ikke fyller opp røret. Fyll opp røret. Feildeteksjon/feilretting - pålitelig overføring
Linklaget Feildeteksjon/feilretting - pålitelig overføring Foreleser: KjellÅge Bringsrud E-mail:kjellb Stop-and-Wait Grunnleggende svakhet: utnytter linjekapasiteten dårlig senderen kan bare ha én utestående
DetaljerOppsummering: Linjesvitsjing kapasiteten er reservert, og svitsjing skjer etter et fast mønster. Linjesvitsj
Oppsummering: Linjesvitsjing kapasiteten er reservert, og svitsjing skjer etter et fast mønster Linjesvitsj Pakkesvitsjing Ressursene er ikke reservert; de tildeles etter behov. Pakkesvitsjing er basert
DetaljerINF1040 Digital representasjon
INF1040 Digital representasjon av tekster, tall, former, lyd, bilder og video Forelesere: Gerhard Skagestein Fritz Albregtsen Første forelesning: Onsdag 23. august 12:15 14:00, Sophus Lies Auditorium.
DetaljerHøgskolen i Molde Institutt for Informatikk Prøveeksamen 1 in270: Datakommunikasjon Våren 2003 Skisse til svar:
1 1 Høgskolen i Molde Institutt for Informatikk Prøveeksamen 1 in270: Datakommunikasjon Våren 2003 Skisse til svar: bokmål 1 Hjelpemidler: Kalkulator Oppgavesettet består av to (2) sider inkludert forsiden
DetaljerDetaljerte Funksjoner i Datanett
Detaljerte Funksjoner i Datanett Tor Skeie Email: tskeie@ifi.uio.no (Foiler fra Kjell Åge Bringsrud) INF1060 1 Litt mer detaljer om: Multiplexing Link-laget: Feildeteksjon og flytkontroll LAN typer Broer
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1060 Introduksjon til operativsystemer og datakommunikasjon Eksamensdag: 6. desember 2012 Tid for eksamen: 14.30 18.30 Oppgavesettet
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF2310 Digital bildebehandling Eksamensdag: Mandag 1. juni 2015 Tid for eksamen: 14:30 18:30 Oppgavesettett er på: 6 sider Vedlegg:
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 11 Modellering og beregninger. Eksamensdag: Mandag 6. desember 21. Tid for eksamen: 9: 13:. Oppgavesettet er på 5 sider.
DetaljerINF1020 Algoritmer og datastrukturer GRAFER
GRAFER Dagens plan: Avsluttende om grådige algoritmer Huffman-koding (Kapittel 10.1.2) Dynamisk programmering Floyds algoritme for korteste vei alle-til-alle (Kapittel 10.3.4) Ark 1 av 16 Forelesning 22.11.2004
DetaljerUNIVERSITETET I OSLO
Bokmål UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF1040 Digital representasjon Eksamensdag : Torsdag 7. desember 2006 Tid for eksamen : 09.00 12.00 Oppgavesettet er
DetaljerDet matematisk-naturvitenskapelige fakultet
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1060 Introduksjon til operativsystemer og datakommunikasjon Eksamensdag: 4. desember 2009 Tid for eksamen: 14.30 17.30 Oppgavesettet
DetaljerComputer Networks A. Tanenbaum
Computer Networks A. Tanenbaum Kjell Åge Bringsrud (med foiler fra Pål Spilling) Kapittel 1, del 2 INF3190 Våren 2004 Kjell Åge Bringsrud; kap.1 Foil 1 Direkte kommunikasjon: dedikert punkt-til-punkt samband
DetaljerLøsningsforslag, Ukeoppgaver 9 INF2310, våren kompresjon og koding del I
Løsningsforslag, Ukeoppgaver 9 INF2310, våren 2009 6. Vi har gitt følgende bilde: kompresjon og koding del I 1 0 1 2 2 2 3 3 3 1 1 1 2 1 1 3 3 3 1 0 1 1 2 2 2 3 3 2 1 2 2 3 2 3 4 4 2 1 2 3 2 2 3 4 4 2
DetaljerFysikkolympiaden 1. runde 27. oktober 7. november 2008
Norsk Fysikklærerforening i samarbeid med Skolelaboratoriet Universitetet i Oslo Fysikkolympiaden 1. runde 27. oktober 7. november 2008 Hjelpemidler: Tabell og formelsamlinger i fysikk og matematikk Lommeregner
DetaljerHøgskolen i Molde Institutt for Informatikk Eksamen in270: Datakommunikasjon Våren 2003 Skisse til svar:
Høgskolen i Molde Institutt for Informatikk Eksamen in27: Datakommunikasjon Våren 23 Skisse til svar: Dato: 4.6.23, 6 timer skriftlig Hjelpemidler: Kalkulator (tomt minne) Oppgavesettet består av tre (3)
DetaljerLæringsmål tall. Kunne prefikser for store tall i. det binære tallsystemet. Forstå ulike prinsipper for representasjon av.
Tall 1111 0000 0001 1101 1110-2 -1 0 1 2 0010 0011-3 3 1100-4 4 0100 1011-5 -6 6 5 0101 1010-7 -8 7 0110 1001 1000 0111 (Kapittel 7.1, 7.4-7.8, 8 + Appendiks B) INF1040-Tall-1 Kunne prefikser for store
DetaljerMAT1030 Forelesning 3
MAT1030 Forelesning 3 Litt om representasjon av tall Dag Normann - 26. januar 2010 (Sist oppdatert: 2010-01-26 14:22) Kapittel 3: Litt om representasjon av tall Hva vi gjorde forrige uke Vi diskuterte
DetaljerNorsk informatikkolympiade runde
Norsk informatikkolympiade 2017 2018 1. runde Sponset av Uke 46, 2017 Tid: 90 minutter Tillatte hjelpemidler: Kun skrivesaker. Det er ikke tillatt med kalkulator eller trykte eller håndskrevne hjelpemidler.
DetaljerINF1040 Digital representasjon
INF1040 Digital representasjon 22. august 2007 Praktisk informasjon Kapittel 1 http://www.uio.no/studier/emner/matnat/ifi/inf1040/h07/ INF1040-Intro-1 INF1040 - Digital representasjon av tekster, tall,
DetaljerEksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK. Lørdag 5. juni Tid kl. 09:00 13:00. Digital sensorveiledning
5.juni 2 Digital sensorveiledning 4.6.2 Side av 4 BOKMÅL NORGES TEKNISKNATURVITENSKAPLIGE UNIVERSITET Institutt for elektronikk og telekommunikasjon aglig kontakt under eksamen: Bjørn B. Larsen 73 59 44
DetaljerElektroniske kommunikasjonssystem
Elektroniske kommunikasjonssystem Navn: Klasse: Oppdrag snakketøy Snakketøyet AS utvikler smarte plagg som integrerer tekstil og teknologi. Dette feltet utvikler seg raskt, og det åpner seg stadig nye
DetaljerKapittel 3: Litt om representasjon av tall
MAT1030 Diskret Matematikk Forelesning 3: Litt om representasjon av tall Dag Normann Matematisk Institutt, Universitetet i Oslo Kapittel 3: Litt om representasjon av tall 26. januar 2010 (Sist oppdatert:
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger. Eksamensdag: Onsdag 8. oktober 2014. Tid for eksamen: 15:00 17:00. Oppgavesettet er på
DetaljerGenerell informasjon
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
DetaljerRepresentasjon av tall på datamaskin Kort innføring for MAT-INF1100L
Representasjon av tall på datamaskin Kort innføring for MAT-INF00L Knut Mørken 3. desember 204 Det er noen få prinsipper fra den første delen av MAT-INF00 om tall som studentene i MAT-INF00L bør kjenne
DetaljerTDT4105/TDT4110 Informasjonsteknologi grunnkurs:
1 TDT4105/TDT4110 Informasjonsteknologi grunnkurs: Uke 39 Digital representasjon, del 1 - Digital representasjon - Tekst og tall - positive, negative, komma? Alf Inge Wang alfw@idi.ntnu.no Bidragsytere
DetaljerLøsning av øvingsoppgaver, INF2310, 2005, kompresjon og koding
Løsning av øvingsoppgaver, INF230, 2005,. Vi har gitt følgende bilde: kompresjon og koding 0 2 2 2 3 3 3 2 3 3 3 0 2 2 2 3 3 2 2 2 3 2 3 4 4 2 2 3 2 2 3 4 4 2 2 2 3 3 3 4 3 4 a. Finn Huffman-kodingen av
DetaljerHuldt & Lillevik System Huldt & Lillevik System 4. Versjon
Versjon 2009.4 Innhold Hva er nytt i denne versjonen... 2 1 Oppdatere til System 4 2009.4 og Altinn Monitor 2.6.5... 2 1.1 Oppdatere versjon via Internett...2 1.2 Oppdatere versjon via CD...2 2 Om årsavslutning
DetaljerGrunnleggende om datanett. Av Nils Halse Driftsleder Halsabygda Vassverk AL IT konsulent Halsa kommune
Grunnleggende om datanett Av Nils Halse Driftsleder Halsabygda Vassverk AL IT konsulent Halsa kommune LAN LAN Local Area Network. Et lokalt kommunikasjonsnettverk med datamaskiner, printere, filservere,
Detaljera) Vis hovedelementene i GSM-arkitekturen og beskriv hovedoppgavene til de forskjellige funksjonelle enhetene i arkitekturen
Høst 2011 - Løsningsforslag Oppgave 1 - Mobilsystemer a) Vis hovedelementene i GSM-arkitekturen og beskriv hovedoppgavene til de forskjellige funksjonelle enhetene i arkitekturen MS: Mobile station BTS:
Detaljerhvor mye hurtigminne (RAM) CPU en kan nyttiggjøre seg av. mens bit ene betraktet under ett kalles vanligvis et ord.
Oppbygging av RAM Sentrale begreper er adresserbarhet og adresserom Adresserbarhet: Antall bit som prosessoren kan tak samtidig i én operasjon (lese- eller skrive-operasjon). 9.. INF Antall bit som kan
DetaljerOppgaver med et odde nummer har fasit bakerst i læreboken. Her er løsningsforslag med mellomregninger for de gitte øvingsoppgavene.
Diskret matematikk - Høgskolen i Oslo Løsningsforslag for en del oppgaver fra boken Discrete Mathematics and Its Applications Forfatter: Kenneth H. Rosen Oppgaver med et odde nummer har fasit bakerst i
DetaljerSeksjon 1. INF2270-V16 Forside. Eksamen INF2270. Dato 1. juni 2016 Tid Alle trykte og skrevne hjelpemidler, og en kalkulator, er tillatt.
Seksjon 1 INF2270-V16 Forside Eksamen INF2270 Dato 1. juni 2016 Tid 14.30-18.30 Alle trykte og skrevne hjelpemidler, og en kalkulator, er tillatt. Dette oppgavesettet består av 14 oppgaver som kan løses
DetaljerMAT1030 Plenumsregning 3
MAT1030 Plenumsregning 3 Ukeoppgaver Mathias Barra - 30. januar 2009 (Sist oppdatert: 2009-02-02 14:26) Plenumsregning 3 Oppgave 2.7 - Horners metode (a) 7216 8 : 7 8+2 58 8+1 465 8+6 3726. Svar: 3726
DetaljerINF1040 Digital representasjon
INF1040 Digital representasjon 1. amanuensis Gerhard Skagestein gerhard@ifi.uio.no Professor Fritz Albregtsen fritz@ifi.uio.no INF1040-Intro-1 Lagring og formidling av informasjon 75,000 B.C. Hulemalerier
DetaljerPermutasjoner og utvalg
Permutasjoner og utvalg En permutasjon av en samling objekter er en eller annen rekkefølge objektene i samlingen kan settes opp i. Eksempel 1 Gitt bokstavene a, b, c og d. Da er følgende oppstillingen
DetaljerIT Grunnkurs Nettverk 3 av 4
1 IT Grunnkurs Nettverk 3 av 4 Foiler av Yngve Dahl og Rune Sætre Del 1 og 3 presenteres av Rune, satre@ntnu.no Del 2 og 4 presenteres av Yngve, yngveda@ntnu.no 2 Nettverk Oversikt Del 1 1. Introduksjon
DetaljerTall. Posisjons-tallsystemer. Representasjon av heltall. Tall positive, negative heltall, flytende tall. Tekst ASCII, UNICODE XML, CSS
Tall jfr. Cyganski & Orr 3..3, 3..5 se også http://courses.cs.vt.edu/~csonline/numbersystems/lessons/index.html Tekst ASCII, UNICODE XML, CSS Konverteringsrutiner Tall positive, negative heltall, flytende
DetaljerDette er en demonstrasjonsside som vi skal bruke for å se litt nærmere på HTTP protokollen. Eksemplet vil også illustrere et par ting i PHP.
1 Dette er en demonstrasjonsside som vi skal bruke for å se litt nærmere på HTTP protokollen. Eksemplet vil også illustrere et par ting i PHP. (Læreboka kapittel 2-5) Legg merke til den første blokken,
DetaljerHusk å registrer deg på emnets hjemmeside!
IT Informatikk basisfag 28/8 Husk å registrer deg på emnets hjemmeside! http://it.idi.ntnu.no Gikk du glipp av øving? Gjør øving og få den godkjent på datasal av din lærass! Forrige gang: HTML Merkelapper
DetaljerTTM4175 Hva er kommunikasjonsteknologi?
1 TTM4175 Hva er kommunikasjonsteknologi? Del 3 Bjørn J. Villa Stipendiat Institutt for Telematikk, NTNU bv@item.ntnu.no 2 Innhold Begrepet «Kommunikasjonsteknologi» Definisjon, historikk og en liten refleksjon
DetaljerNettlaget. Nettlagets oppgaver
Ruting og Pakke- svitsjing Mål Oversikt over hvor ruting passer inn i Internett arkitekturen Prinsippene for vanlige ruting protokoller Styrker og svakheter Disposisjon primæroppgavene til nettlaget datagram
Detaljerin270 Datakommunikasjon, vår 03 forelesningsnotater kap. 6.2.1 og 7.1/7.2
in270 Datakommunikasjon, vår 03 forelesningsnotater kap. 6.2.1 og 7.1/7.2 c Ketil Danielsen Høgskolen i Molde 7. februar 2003 sammenkobling av DTE er innenfor lite område datakanalene er korte og brede
DetaljerINF 1040 Løsningsforslag til kapittel
INF 040 Løsningsforslag til kapittel 8 Oppgave : Huffmankoding med kjente sannsynligheter Gitt en sekvens av symboler som er tilstrekkelig lang, og som inneholder de 6 symbolene A, B, C, D, E, F. Symbolene
DetaljerSist forelesning snakket vi i hovedsak om trær med rot, og om praktisk bruk av slike. rot. barn
Forelesning 26 Trær Dag Normann - 28. april 2008 Oppsummering Sist forelesning snakket vi i hovedsak om trær med rot, og om praktisk bruk av slike. rot barn barn barnebarn barnebarn barn blad Her er noen
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF3 Digital bildebehandling Eksamensdag : Onsdag. juni Tid for eksamen : 4:3 8:3 Oppgavesettet er på : 5 sider Vedlegg : Ingen
DetaljerAlgoritmer og datastrukturer A.1 Filbehandling på bit-nivå
Vedlegg A.1 Filbehandling på bit-nivå Side 1 av 9 Algoritmer og datastrukturer A.1 Filbehandling på bit-nivå A.1 Filbehandling på bit-nivå A.1.1 Sammendrag Klassen BitInputStream gjør det mulig å lese
DetaljerMAT1030 Diskret matematikk
MAT1030 Diskret matematikk Forelesning 26: Trær Dag Normann Matematisk Institutt, Universitetet i Oslo 28. april 2008 Oppsummering Sist forelesning snakket vi i hovedsak om trær med rot, og om praktisk
DetaljerINF Algoritmer og datastrukturer
INF2220 - Algoritmer og datastrukturer Institutt for informatikk, Universitetet i Oslo INF2220, forelesning 11: Huffman-koding & Dynamisk programmering (Ifi, UiO) INF2220 H2015, forelesning 11 1 / 32 Dagens
Detaljer1.8 Binære tal DØME. Vi skal no lære å omsetje tal mellom totalssystemet og titalssystemet.
1.8 Binære tal Når vi reknar, bruker vi titalssystemet. Korleis det verkar, finn vi ut ved å sjå på til dømes talet 2347. 2347 = 2 1000 + 3 100 + 4 10 + 7 Dersom vi bruker potensar, får vi 2347 = 2 10
DetaljerINF 1040 Digital representasjon 2007 Utkast til - Obligatorisk oppgave nr 2
INF 40 Digital representasjon 2007 Utkast til - Obligatorisk oppgave nr 2 Utlevering: onsdag 17. oktober 2007, kl. 17:00 Innlevering: fredag 2. november 2007, kl. 23:59:59 Formaliteter Besvarelsen skal
DetaljerObligatorisk oppgavesett 1 MAT1120 H16
Obligatorisk oppgavesett MAT0 H6 Innleveringsfrist: torsdag /09 06, innen kl 4.30. Besvarelsen leveres på Matematisk institutt, 7. etasje i N.H. Abels hus. Husk å bruke forsiden som du finner via hjemmesiden.
DetaljerTeknisk informasjon. CAN-bus. CAN-bus-historien. Hva betyr egentlig CAN: CAN står for Controller Area Network
1 Hella KGaA Hueck & Co., Lippstadt 27. november 2003 1-9 CAN-bus CAN-bus-historien 1983 Begynnelsen på CAN-utviklingen. 1985 Begynnelsen på samarbeidet med Intel for å utvikle brikker. 1988 Den første
DetaljerITF20205 Datakommunikasjon - høsten 2011
ITF20205 Datakommunikasjon - høsten 2011 Løsningsforslag til teoretisk øving nr. 4. Nr.1. - Hvordan foregår multipleksing og demultipleksing på transportlaget? Det kan være flere applikasjoner som kjører
DetaljerNY EKSAMEN Emnekode: ITD13012
NY EKSAMEN Emnekode: ITD13012 Dato: 30.05.2018 Hjelpemidler: To (2) A4-ark (fire sider) med egne notater. HIØ-kalkulator som kan lånes under eksamen. Emnenavn: Datateknikk (deleksamen 1) Eksamenstid: 3
Detaljer45011 Algoritmer og datastrukturer Løsningsforslag eksamen 13. januar 1992
45011 Algoritmer og datastrukturer Løsningsforslag eksamen 13. januar 12 Oppgave 1 Idé til algoritme Benytter S n som betegn på en tallmengde med n elementer. For at et tall m skal være et majoritetstall
DetaljerHØGSKOLEN I SØR-TRØNDELAG Avdeling for teknologi LØSNINGSFORSLAG EDT208T-A. Programmerbare logiske styringer
HØGSKOLEN I SØR-TRØNDELAG Avdeling for teknologi LØSNINGSFORSLAG Eksamensdato: 14.desember 2012 Varighet/eksamenstid: 09.00-12.00 Emnekode: Emnenavn: Klasse: EDT208T-A Programmerbare logiske styringer
DetaljerDagens plan. INF Algoritmer og datastrukturer. Koding av tegn. Huffman-koding
Grafer Dagens plan INF2220 - Algoritmer og datastrukturer HØSTEN 2007 Institutt for informatikk, Universitetet i Oslo Avsluttende om grådige algoritmer (kap. 10.1.2) Dynamisk programmering Floyds algoritme
DetaljerLøsningsforslag til EKSAMEN
Løsningsforslag til EKSAMEN Emnekode: ITF20205 Emne: Datakommunikasjon Dato: 3.Des 2007 Eksamenstid: kl 9:00 til kl 13:00 Hjelpemidler: 4 sider (A4) (2 ark) med egne notater. Kalkulator. Gruppebesvarelse,
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1020 Algoritmer og datastrukturer Eksamensdag: 15. desember 2004 Tid for eksamen: 14.30 17.30 Oppgavesettet er på 6 sider.
Detaljer