Leren › Informatica VWO › Examenvragen
Examenvragen Informatica VWO met antwoorden
8 vragen (16 punten) in de stijl van het centraal examen, verdeeld over 4 opgaven met context en figuren. Probeer eerst zelf een antwoord en klap daarna het modelantwoord met de puntenverdeling open.
- Informatica VWO
- 8 vragen
- 16 punten
- Slagio-proefexamen, geen officieel CE
Opgave 1: Een algoritme lezen
Figuur 1 is een stroomschema van een algoritme dat de som berekent van alle even getallen van 1 tot en met N.
1. Voer het algoritme in figuur 1 met de hand uit voor N = 6. Geef de waarde van "som" na afloop en laat je tussenstappen zien.
Modelantwoord en puntenverdeling
We beginnen met som = 0 en i = 1. We tellen alleen even i op. i loopt van 1 tot en met 6: i=1 (oneven, som blijft 0); i=2 (even, som = 0+2 = 2); i=3 (oneven, som = 2); i=4 (even, som = 2+4 = 6); i=5 (oneven, som = 6); i=6 (even, som = 6+6 = 12). Bij i=7 is i <= N niet meer waar (7 > 6), dus het algoritme stopt. De uitkomst is som = 12 (namelijk 2 + 4 + 6).
Zo worden de punten verdeeld: 1 punt: correct alleen de even getallen 2, 4, 6 optellen. 1 punt: eindwaarde som = 12 (met zichtbare tussenstappen).
2. De lus wordt N keer doorlopen. Geef de tijdcomplexiteit van dit algoritme in Big-O-notatie en leg uit waarom.
Modelantwoord en puntenverdeling
De tijdcomplexiteit is O(N) (lineair). De lus wordt precies N keer doorlopen (i gaat van 1 tot en met N), en binnen de lus wordt telkens een constant aantal bewerkingen gedaan (een controle of i even is en eventueel een optelling). Het aantal bewerkingen groeit dus recht evenredig met N: verdubbel je N, dan verdubbelt ongeveer de looptijd. Daarom is de complexiteit O(N).
Zo worden de punten verdeeld: 1 punt: O(N) / lineair. 1 punt: uitleg (lus N keer, constant werk per keer -> looptijd evenredig met N).
Opgave 2: Getallen en logica
In een computer worden getallen binair opgeslagen en beslissingen genomen met logische poorten. Figuur 2 toont een deel van de waarheidstabel en het schema van X = (A EN B) OF C.
3. Reken het binaire getal 101101 om naar een decimaal (tientallig) getal. Laat je berekening zien.
Modelantwoord en puntenverdeling
Elk bit staat voor een macht van 2 (van rechts naar links: 1, 2, 4, 8, 16, 32). Voor 101101: 1x32 + 0x16 + 1x8 + 1x4 + 0x2 + 1x1 = 32 + 0 + 8 + 4 + 0 + 1 = 45. Het binaire getal 101101 is dus decimaal 45.
Zo worden de punten verdeeld: 1 punt: juiste plaatswaarden/machten van 2 gebruikt (32,16,8,4,2,1). 1 punt: uitkomst 45.
4. Vul voor de logische functie X = (A EN B) OF C de ontbrekende regel van de waarheidstabel in: wat is X als A = 0, B = 0 en C = 1? Leg je antwoord uit.
Modelantwoord en puntenverdeling
X = (A EN B) OF C. Vul in: A = 0, B = 0, C = 1. Eerst (A EN B) = (0 EN 0) = 0 (EN is alleen 1 als beide 1 zijn). Dan X = 0 OF 1 = 1 (OF is 1 als minstens een van beide 1 is). Dus X = 1. Omdat C = 1 is, is de hele OF-uitdrukking al waar, ongeacht A en B.
Zo worden de punten verdeeld: 1 punt: (A EN B) = 0 correct berekend. 1 punt: X = 0 OF 1 = 1 (met uitleg dat C=1 de OF waar maakt).
Opgave 3: Een database ontwerpen
Figuur 3 is het relationele model (ER-diagram) van een cijferadministratie met de tabellen LEERLING, CIJFER en VAK.
5. Leg met figuur 3 uit waarom "leerlingnr" in de tabel CIJFER een verwijzende sleutel (foreign key) is, en wat de relatie tussen LEERLING en CIJFER betekent (1 op N).
Modelantwoord en puntenverdeling
In de tabel CIJFER is "leerlingnr" een foreign key omdat het verwijst naar de primaire sleutel "leerlingnr" in de tabel LEERLING. Zo koppelt elk cijfer aan de leerling die het gehaald heeft, zonder de gegevens van die leerling (naam, klas) te herhalen. De relatie tussen LEERLING en CIJFER is 1 op N (een-op-veel): een leerling kan veel cijfers hebben (voor verschillende vakken en toetsen), maar elk cijfer in de tabel CIJFER hoort bij precies een leerling. Daarom staat de foreign key aan de "veel"-kant (in CIJFER).
Zo worden de punten verdeeld: 1 punt: foreign key verwijst naar de primaire sleutel leerlingnr in LEERLING (koppeling zonder herhaling). 1 punt: 1 op N uitgelegd (een leerling veel cijfers, elk cijfer een leerling).
6. Schrijf een SQL-query die de naam van elke leerling toont samen met zijn cijfers, door de tabellen LEERLING en CIJFER te koppelen (join op leerlingnr).
Modelantwoord en puntenverdeling
Een correcte query, bijvoorbeeld: SELECT LEERLING.naam, CIJFER.waarde FROM LEERLING INNER JOIN CIJFER ON LEERLING.leerlingnr = CIJFER.leerlingnr; Hiermee worden de twee tabellen gekoppeld op het gemeenschappelijke veld leerlingnr, en toont de query per rij de naam van de leerling met de bijbehorende cijferwaarde. (Ook goed: een variant met WHERE LEERLING.leerlingnr = CIJFER.leerlingnr, of met tabelaliassen.)
Zo worden de punten verdeeld: 1 punt: SELECT van naam en (cijfer)waarde uit de twee tabellen. 1 punt: correcte join/koppeling op leerlingnr (JOIN ... ON of WHERE-gelijkheid).
Opgave 4: Zoeken in een gesorteerde rij
Figuur 4 toont hoe het binair-zoekalgoritme de waarde 40 zoekt in een gesorteerde rij van 8 getallen.
7. Volg in figuur 4 het binair zoeken naar 40. Beschrijf per stap welk element in het midden wordt bekeken en of het zoekgebied naar links of naar rechts gaat, tot 40 is gevonden.
Modelantwoord en puntenverdeling
De rij is gesorteerd: 3, 8, 12, 19, 25, 31, 40, 55 (index 0 t/m 7). Stap 1: lo = 0, hi = 7, midden = index 3 = 19. 40 > 19, dus we zoeken rechts: lo wordt 4. Stap 2: lo = 4, hi = 7, midden = index 5 = 31. 40 > 31, dus weer rechts: lo wordt 6. Stap 3: lo = 6, hi = 7, midden = index 6 = 40. 40 = 40: gevonden! In drie stappen is 40 gevonden, omdat elke stap het zoekgebied ongeveer halveert.
Zo worden de punten verdeeld: 1 punt: stap 1 midden = 19 -> naar rechts, stap 2 midden = 31 -> naar rechts. 1 punt: stap 3 midden = 40 gevonden (in 3 stappen door halveren).
8. Vergelijk de tijdcomplexiteit van binair zoeken met die van lineair zoeken (element voor element). Geef beide in Big-O-notatie en leg uit waarom binair zoeken sneller is bij grote, gesorteerde rijen.
Modelantwoord en puntenverdeling
Lineair zoeken heeft complexiteit O(N): in het slechtste geval moet je alle N elementen een voor een langslopen. Binair zoeken heeft complexiteit O(log N): omdat het bij elke stap het zoekgebied halveert, is het aantal stappen ongeveer de 2-logaritme van N. Voor grote rijen is dat enorm veel sneller: bij bijvoorbeeld 1.000.000 elementen kijkt lineair zoeken in het slechtste geval naar een miljoen elementen, terwijl binair zoeken al na ongeveer 20 stappen klaar is (want 2^20 is ongeveer een miljoen). De voorwaarde is wel dat de rij gesorteerd is, anders kan binair zoeken niet worden gebruikt.
Zo worden de punten verdeeld: 1 punt: lineair = O(N), binair = O(log N). 1 punt: uitleg waarom binair sneller is bij grote rijen (halveren -> log N stappen, bv. miljoen in ongeveer 20 stappen), mits gesorteerd.
Dit is een origineel Slagio-proefexamen in examenstijl, met eigen contexten en figuren. De echte centrale examens staan op examenblad.nl en in de examenbibliotheek van de app.
Slagio is een gratis examentrainer voor havo, vwo en vmbo, gebaseerd op de syllabi van het CvTE (examenblad.nl). Alle leerpagina's · Naar de app