8.P Prøver til del 8: Nøstede strukturer
Fire prøver som dekker del 8 (nøstede strukturer) på eksamensnivå, med fulle løsningsforslag.
Denne delen har 4 prøver på til sammen 120 minutter. De kan trygt deles over flere kvelder: én prøve per økt er en helt vanlig og fornuftig rytme.
| Prøve | Dekker | Tid |
|---|---|---|
| 8.A | Nøstet sporing — 8 kortsvar (kap. 8.1) | 25 min |
| 8.B | Funksjon over nøstet liste (kap. 8.2) | 30 min |
| 8.C | Funksjon over nøstet ordbok (kap. 8.2) | 30 min |
| 8.D | Full Oppgave 5 på eksamensnivå — to funksjoner | 35 min |
Prøve 8.A er i sjanger A — kodeforståelse, altså «hva skriver dette programmet ut?». De tre andre er i sjanger G — skriv en funksjon over en nøstet struktur, som er formen Oppgave 5 har.
Denne delen har ingen statiske flervalg. Svarene i 8.A skrives i klartekst,
som i et auto-rettet felt; de tre andre er kode du skriver selv.
Skriv koden for hånd eller i en editor uten å kjøre den. Eksamen er
hjelpemiddelfri og digital i Inspera — UiOs eksamenssystem. Kjør gjerne koden etterpå, som en kontroll.
Forkunnskaper — sist du var her
Kap. 8.1 — Nøstede lister og ordbøker og
kap. 8.2 — DRILL: funksjoner over nøstede strukturer.
Under dem ligger kap. 3.1 og
kap. 3.2.
De sju tingene prøvene tester hardest:
- de to nivåene: skriv ned hva som er ytre og hva som er indre, før du koder,
- len teller ett nivå — totalen finnes i ingen enkelt len,
- antall runder: et produkt ved faste grenser, en sum ved varierende, og
range(0) gir null,
- akkumulatorens plassering: utenfor begge løkkene, eller inne i den ytre,
- oppbygging krever to sjekker, i rekkefølgen ytre, indre,
- akkumuler med +, ikke =, når samme nøkkel kan komme igjen,
- flagg: «finnes det …» gir True inne i løkka, «er alle …» gir False.
Trenger du å friske opp ett av punktene, gjør det før du starter klokka.
Dette kapitlet er skrevet av Anthropics toppmodeller (Claude Opus og Claude Fable) og er foreløpig ikke manuelt gjennomgått — kvalitetskontrollen gjøres av uavhengige KI-agenter, og innmeldte feil rettes fortløpende. Funnet en feil? Meld fra, så retter vi den. Les mer om hvordan innholdet lages.
Skolesaga er en uavhengig læringsressurs og er ikke tilknyttet eller godkjent av Universitetet i Oslo. Dette er ikke offisielt studiemateriell. Les mer.