B: Grondslagen - Quizz

• Informatica
• Middelbare school
• havo
• Leerjaar 5

Quizz

Grondslagen (B1-4)

Grondslagen:

• B1: Algorithmen
• B2: Datastructuren
• B3: Automaten
• B4: Grammatica's

Welke van de volgende scenario's is onjuist?

1. worstcase scenario
2. difficultcase scenario
3. bestcase scenario
4. averagecase scenario

Wat is het worst case scenario als je een getal moet raden tussen de 1 en de 80?

1. 1
2. 20
3. 40
4. 80

Wat is het worst case scenario als je hiervoor een algoritme gebruikt waarbij je steeds het middelste getal neemt?

1. 5
2. 6
3. 7
4. 8

Bekijk de volgende lijst aan getallen:
4 4 7 5 6 9 10
Welk algoritme kan je het best gebruiken
om deze te sorteren?

1. BubbleSort
2. MergeSort
3. QuickSort
4. Allemaal even goed

Welk van deze is een float?

1. 2
2. 3,6
3. "variabele"
4. -1

Hoe heet de datastructuur
die in het plaatje wordt
aangegeven?

1. Multidimensionale Lijst
2. Binary Tree

Als je aan deze binary tree
het getal 9 toevoegt waar
komt de 9 dan?

1. left child van 10
2. left child van 13
3. right child van 7
4. right child van 4

Wat zijn belangrijke redenen om eindige automaten te gebruiken?

1. Veilig ontwerpen
2. Goed teamwork
3. Tijdsplanning
4. Inzicht in een probleem

Wat is GEEN eigenschap van een eindige automaat?

1. Is steeds maar ik een toestand
2. Kan van toestand veranderen
3. Heeft eindig veel toestanden
4. Heeft oneindig veel toestanden

Wat betekent een rondje met een pijl ervoor?

1. toestand
2. begintoestand
3. Kan veranderen van toestand
4. Heeft eindig veel toestanden

Op de afbeelding zie je het
toestandsdiagram van een lift. Waarom
zie je ook cirkeltjes die ronddraaien op
één bepaalde toestand?

1. Omdat de lift ook kan crashen.
2. Omdat de lift ook op een verdieping moet kunnen blijven.
3. Omdat de lift een koprol kan maken.
4. Omdat de lift mensen moet kunnen laten instappen.

Wat is een executable?

1. Een uitvoerbaar bestand met objectcode
2. Een semantische spellingfout
3. De interpreter voor de syntaxis
4. De uitvoerende macht

+=
is een voorbeeld van:

1. Een waarde
2. Een operator
3. Een scheidingsteken
4. Een functienaam

Welke naam is een correcte naam voor een variabele?

1. adres 1
2. adres=1
3. adres_1
4. adres.1

De manier waarop je en taal noteert is:

1. semantiek
2. syntaxis

Hoe heet een lijst waar getallen in staan?

1. Array
2. Dictionary
3. Associative array

Hoe maak je een array met de nummers, 5, 2, 8 en 0 in Javascript?

1. var lijst = [5, 2, 8, 0];
2. lijst = [5, 2, 8, 0]
3. $lijst = array(5, 2, 8, 0);

Hoe voeg je in python een extra element toe aan de lijst: Kledingkast = ["broek", "t-shirt", "riem", "onderbroek"]?

1. Kledingkast.add("pet")
2. Kledingkast.attach("pet")
3. Kledingkast.append("pet")