bakgrunn - uio
TRANSCRIPT
INF2810eksamen2017
1/16
Bakgrunn
EksameniINF2810:Mandag,29.mai2017,14:30–18:30.Ingenhjelpemidler.Idetteoppgavesettetskaldubesvaretoavoppgaveneioppgavesettetmeddigitalhåndtegning(oppgave2.2og4.1).Dusvarerpådissetooppgavenepåskissearkdufårutdelt.Deteranledningtilåbrukeflerearkperoppgave.Seinstruksjonsarkpåpult.DeterIKKEanledningtilåbrukedigitalhåndtegningpåandreoppgaverennoppgave2.2og4.1.Detblirikkegittekstratidforåfylleutinformasjonsboksene(engangskoder,kand.nr.o.l.)påskisseark.Vianbefalerålesegjennomheleoppgavetekstenførdubegynner.Hvisdufølerdumanglerinformasjonforåløseenoppgave,gjørdineegneantakelserogredegjørfordem.AllestederderdetbesomkodeforventesiutgangspunktetScheme(ihenholdtilR5RSslikviharbrukthelesemesteret),mendersomduavenellerannengrunnstårfastnoestedogforeksempelikkehuskerspesifikkScheme-syntaksellerprosedyrenavnerdetbedreomduskriverpseudokodemedkommentarerenningenting.
2.1 Listestruktur
Gittdefinisjoneneavz1ogz2,visverdienedeerbundettil,likslikdevilleblittvistpåREPL'et.
Skrivdittsvarher...
Makspoeng:3
INF2810eksamen2017
2/16
2.2 Boks-og-peker–diagrammer
Gittdefinisjoneneavz1ogz2over(sammesompåforrigeoppgave),tegnboks-og-peker–diagrammer(påegetskisseark)somviserlistestruktureneforhveravdem.Tegnogsåetboks-og-peker-diagramtilforz2somviserhvastrukturenbliretterdetfølgendekalletpåset-car!.
Seinstruksjonforutfyllingavskissearkpåpult.
Makspoeng:8
INF2810eksamen2017
3/16
2.3 Listerekursjon
Definerenrekursivprosedyredeep-countsomtarsomargumenteretsymbolsymogenpotensieltnøstetlistelst,ogreturnererantallforekomsteravsymboletilisten.Kalleksempel:
Skrivdittsvarher...
Makspoeng:6
1
INF2810eksamen2017
4/16
2.4 Prosess
Hvaslagstypeprosessvildinimplementasjonenavprosedyrendeep-countgenerereforkalleksemplet?
Skrivdittsvarher...
Words:0
Makspoeng:3
Introduksjon:transform-if
Idenesteoppgaveneskalduskrivenoenforskjelligeversjoneravenenkelprosedyresomviskalkalletransform-if.Argumenteneskalværeenprosedyretest,enprosedyretrans,ogenlisteseq.Returverdienskalværeenlistedertransharblittanvendtpåhvertelementiargument-listaseqsomreturnerersantfortest,ellerersammeelementsomiseqdersomtestreturnererusant.Kalleksempler:
INF2810eksamen2017
5/16
3.1 Rekursivtransform-if
Skrivenrentfunksjonellversjonavtransform-ifbasertpåvanligrekursjon(altsåikkehalerekursjon).Skrivdittsvarher...
Makspoeng:3
1
INF2810eksamen2017
6/16
3.2 Sekvensbaserttransform-if
Skrivenrentfunksjonellversjonavtransform-ifbasertpåhøyereordenssekvensoperasjoner(detergreitåbenyttesegavinnebygdeprosedyrerher).Skrivdittsvarher...
Makspoeng:4
1
INF2810eksamen2017
7/16
3.3 Halerekursivtransform-if
Skrivenrentfunksjonellversjonavtransform-ifbasertpåhalerekursjon.Skrivdittsvarher...
Makspoeng:5
1
INF2810eksamen2017
8/16
3.4 Destruktivtransform-if
Skrivenikke-funksjonellversjontransform-if!somdestruktivtmodifisererlisteargumentetsitt.Skrivdittsvarher...
Makspoeng:4
1
INF2810eksamen2017
9/16
3.5 Strømbaserttransform-if
Skrivenstrømversjonavløsningendinideloppgave3.1,altsådenfunksjonelleversjonenavtransform-ifsomvarbasertpåvanligrekursjon.Strømversjonenskaltaenstrømavelementersomargumentogreturnereennystrømavdemuligenstransformerteelementene.Dukanherantaatgrensesnittetforstrømmerslikviharbruktdetikursetertilgjengelig,dvs.cons-stream,stream-carogstream-cdr,the-empty-streamogstream-null?.Skrivdittsvarher...
Makspoeng:4
1
INF2810eksamen2017
10/16
3.6 Minnebruk
Medutgangspunktikalleksempeletpåsekvensenfoo,hvormangecons-operasjonervilutløsesavåkallederespektivetransform-if–prosedyrenedinefraoppgave3.3,3.4og3.5(altsåforversjonenebasertpåhenholdsvishalerekursjon,destruksjon,ogstrømmer)?Forstrømversjonen(3.5)antarduatsekvensenerenstrømistedetforenliste,menmeddesammefireelementeneisekvensen.
Skrivdittsvarher...
Words:0
Makspoeng:5
INF2810eksamen2017
11/16
4.1 Omgivelsesdiagram
Herskalvijobbemedomgivelsesmodellenforevaluering.Tegnetomgivelsesdiagram(påegetskisseark)somviserallerelevanterammerogbindingeretteratalleuttrykkeneifølgendesekvensharblittevaluert.
Seinstruksjonforutfyllingavskissearkpåpult.
Makspoeng:12
INF2810eksamen2017
12/16
5.1 Prosedyrebasertepar
AltiSchemekanreduserestillambdakalkyleogprosedyrer.Skrivenimplementasjonavcons,carogcdrsomerprosedyrebasert,dvs.representererselvecons-paretsomenprosedyre.Skrivdittsvarher...
Makspoeng:8
5.2 Debugging
Herskalduskriveenprosedyredebugsomlarossfåskrevetutargumentenesomengittprosedyrekallespå.Dennefunksjonalitetenskalvikunneskruavogpå,ogviskalkunnefølgemedpåvilkårligmangeprosedyrersamtidig.Sekalleksemplerunder.Prosedyrendebugskaltasomargumenterenbeskjedactionogenprosedyreproc.Argumentetactionskalentenværebeskjeden'traceeller'untrace.Dersombeskjedener'tracesåreturneresennyprosedyresomskriverutargumentlistenførdenopprinneligeprosedyrenkalles.Dersombeskjedener'untracereturneresdenopprinneligeprosedyren.Huskatdeninnebygdeprosedyrendisplaylardegskriveut.Prosedyrennewlineskriverutlinjeskift.Dukanogsåantaatvihartilgjengeliggrensesnittetforåjobbemedtabellersomvihargjennomgåttpåforelesningogogsåbrukteienavobligene.Detteinkluderermake-tablesomreturnererenny,tomtabell,insert!somtarentabell,ennøkkelogenverdiogleggertilitabellen,oglookupsomtarennøkkelogentabellogreturnererverdien(dersomoppslagetfinnes).Kalleksempler:
1
INF2810eksamen2017
13/16
Skrivdittsvarher...
Makspoeng:15
1
INF2810eksamen2017
14/16
6.1 Strømmer
Denneoppgavenberomsvarpåflerespørsmål,passpåatdusvarerpåalt.Viantarherathelegrensesnittetforåjobbemedstrømmerslikviharbruktdetikurseterforhåndsdefinertogtilgjengelig.Itilleggdefinerervienprosedyreadd-streamssamttoglobalevariablersomfølger:
Forklarmedetparsetningerhvordanadd-streamsfungereroghvorfordetkanværeveldefinertåhaenrekursivprosedyreutenbasistilfelle.Sesånøyepåuttrykkenesombindestilhhv.onesogintegers.Hvablirresultatetnårvievaluereruttrykketsombindestilones?Hvablirresultatetnårvievaluereruttrykketsombindestilintegers?Tenktdegomtoganger,ogbegrunnkortbeggesvarenedine.Hvavilleblittkonsekvensenomvibyttetutcons-streammedconsidefinisjonenavones?
Skrivdittsvarher...
Words:0
Makspoeng:7
INF2810eksamen2017
15/16
6.2 Evalueringsstrategier
Viharfleregangersnakketomtoulikeevalueringsstrategier:normalorderogapplicativeorder.Forklarinoenfåsetningerhvasomkjennetegnerhverstrategi.HvilkenbrukesmestiScheme?Sålærtevietterhvertomdelayogforce:Diskuterkorthvordandepåvirkerevalueringsstrategien.Kandelayogforceimplementeressomvanligeprosedyrer?Gienkortbegrunnelsefordittsvar.Skrivdittsvarher...
Words:0
Makspoeng:7
INF2810eksamen2017
16/16
6.3 Substitusjonsmodellen
FørvilærteomomgivelserbruktevidensåkaltesubstitusjonsmodellenforåforklarehvordanetScheme-uttrykkevaluerestilsinverdi.Gienkortbeskrivelseavsubstitusjonsmodellen(maksimalttosetninger).Hvorformåttevietterhvert‘forkaste’denmodellen?Begrunnkortsvaretditt.Skrivdittsvarher...
Words:0
Makspoeng:6