Meer over de vragen (hulp, info, ...)

Examenvragen mondeling examen Informatica
Forumregels
Gelieve de inhoud van deze pagina's nergens te verspreiden
Laurent
Beginnend forumgebruiker
Beginnend forumgebruiker
Berichten: 38
Lid geworden op: 26 dec 2007, 18:59

Re: Mondeling examen

Berichtdoor Laurent » 26 jun 2008, 12:21

Hey,

Ik heb dus ook een 3de vraag gekregen omdat ik anders een perfect examen zou hebben afgelegd....

Ik kreeg een bibliotheek van 1 miljard boeken, opgeslagen op harde schijf.
Ge stopt die allemaal in een BTree (Balanced), met op elk knooppunt minimaal 10 en maximaal 20 boeken (dus vanalles dooreen).
Gevraagd:

Geef mij de gemiddelde zoeksnelheid alsook de langste en kortste zoektijd (afhankelijk van uw knoopgrootte), op een harde schijf + aantal verplaatsingen van de kop van deze :shock: .

Ik ben gestrand met een 17/20
Gebruikersavatar
Tom V
Master in de forumwetenschappen
Master in de forumwetenschappen
Berichten: 2996
Lid geworden op: 28 nov 2007, 20:09
Contacteer:

Re: Mondeling examen

Berichtdoor Tom V » 26 jun 2008, 16:08

Btw, hoe goed moet ge precies al die voorbeeldprogramma's kennen? Is het de bedoeling dat ge algemeen het idee achter zo een programma kent, of moet ge ze ook echt kunnen uitschrijven?
Dit bericht kreeg een Chuck Norris quality label:

Afbeelding
Laurent
Beginnend forumgebruiker
Beginnend forumgebruiker
Berichten: 38
Lid geworden op: 26 dec 2007, 18:59

Re: Mondeling examen

Berichtdoor Laurent » 26 jun 2008, 16:48

Hey,

Mij heeft hij in elk geval niets van codes gevraagd. Bij niemand wss. Wel vroeg hij naar mijn redenering, toch bij die laatste vraag. Voor de rest vraagt hij enkele details als hij dat nodig vindt (dus als ze niet op het blad staan).

Laurent
Gebruikersavatar
Ruben
Doctor in de forumwetenschappen
Doctor in de forumwetenschappen
Berichten: 4848
Lid geworden op: 20 dec 2007, 21:15
Locatie: Steenhuffel

Re: Mondeling examen

Berichtdoor Ruben » 27 jun 2008, 08:41

Mijn vragen:
Teken Binary Tree met sleutels 20 12 23 ....
Schrap 20 => hertekenen
Bijvraag: Is het AVL? en als 1 toegevoegd nog altijd, indien niet pas aan.
Bestanden gebruiken in programma's: hoe, vb,... .

Deze twee had ik gans correct dus ook een derde vraag:
Ook van die bibliotheek met een miljard boeken.
Kon ik geen Kl*te.

Heb 15/20. Twas vrij gemakkelijk.
Ruben
Ruben - Delivering awesomeness since 1989
Gebruikersavatar
AdamCooman
The IRW God
The IRW God
Berichten: 2376
Lid geworden op: 28 nov 2007, 18:19
Locatie: Aalst
Contacteer:

Re: Mondeling examen

Berichtdoor AdamCooman » 27 jun 2008, 09:50

de zoektijd wordt gegeven door logaritme in basis k van het aantal records en k is het gemiddelde aantal records per knoop.

de mimimale zoektijd is dus als er 20 records gemiddeld in een knoop zitten dus log basis 20 van n
de maximale zoektijd is als er 10 gemiddeld in een knoop zitten.

het maximale aantal verplaatsingen van de kop wordt gegeven door de diepte van de boom, want elke knoop is 1 spoor op de schijf dus hij moet zich maar verplaatsen als hij moet veranderen van knoop. de diepte bepalen vind ik omslachtig en er moet een betere methode zijn, maar ik kom uit op 6 verplaatsingen van de kop als het te zoeken boekje ik de bladeren zit.

is mijn redenering juist??
AdamCooman The IRW God
Als een link niet meer werkt, bezoek mijn site om het bestand te vinden
Afbeelding

Mooiste avatar: AdamCooman
Beste moderator: AdamCooman
Laurent
Beginnend forumgebruiker
Beginnend forumgebruiker
Berichten: 38
Lid geworden op: 26 dec 2007, 18:59

Re: Mondeling examen

Berichtdoor Laurent » 27 jun 2008, 10:30

yep, in grote lijnen wel

1 miljard boeken => ik kwam op 9 verdiepen uit (als ik 10 boeken per knoop nam). Kortste zoektijd had ik dat het boek direct gevonden werd (1ste knoop).
langste zoektijd is idd log basis 10 van n. (hij zei dat het grotendeels juist was).
Gebruikersavatar
AdamCooman
The IRW God
The IRW God
Berichten: 2376
Lid geworden op: 28 nov 2007, 18:19
Locatie: Aalst
Contacteer:

Re: Mondeling examen

Berichtdoor AdamCooman » 27 jun 2008, 11:40

ja ik heb ondertussen een betere manier om de diepte te vinden bedacht.

het is gewoon het logaritme in basis hoeveel records per knoop van het totale aantal

voor 10^9 kom ik dus uit dat voor 20 boeken per knoop de tabel 7 (afronden naar boven) verdiepen heeft, en als ik er vanuit gaat dat de kop start in de bovenste record dan moet hij 6 keer verplaatsen

commentaar van den tibi: log met basis 20 is optimistisch, log met basis 10 is pessimistisch, de echte waarde ligt ergens ertussen
AdamCooman The IRW God
Als een link niet meer werkt, bezoek mijn site om het bestand te vinden
Afbeelding

Mooiste avatar: AdamCooman
Beste moderator: AdamCooman
Tom
Doctor in de forumwetenschappen
Doctor in de forumwetenschappen
Berichten: 3851
Lid geworden op: 05 okt 2008, 08:11
Locatie: Vilvoorde

Re: Meer over de vragen (hulp, info, ...)

Berichtdoor Tom » 05 jun 2009, 10:05

examen was echt easy

men vragen
-teken een boom met elementen 20,10,30,15,....
schrijf de boom in postorder
teken de boom opnieuw
-Hoe kan men in modula 2 op een veilige manier afzonderlijke modules compileren?

Bijvragen heb ik een hele boel gekregen, beetje over interne modules, ook wat over RPN en dan ook hoe je een lineaire lijst rangschikt.
Alleen die laatste had ik beetje moeilijkheden mee, en veel rond de pot gedraaid

Heb 17/20 gekregen


examen was wel supergrappig
In het begin zo: ja, ik heb wel 1 bedenking: je houdt een pleidooi dat je broncode openbaar moet zijn
(ik in mezelf: wtf, ik hou helemaal geen pleidooi)
hij: maarja, ik ben daar wel voorstander van
(ik in mezelf:nvm, ik hou dus wel een pleidooi XD)

en dan bij die lineaire lijst ik tegen hem: zet die lineaire lijst gewoon in een array en doe quicksort... :p
hij: hmmm..dat kan ook ja...

en hij heeft ook de legendarische uitspraak gedaan
"Gij zijt precies veel beter dan een aap"
Ik weet niet of ik dat positief of negatief moet zien, maar goed :D
Gebruikersavatar
Ruben
Doctor in de forumwetenschappen
Doctor in de forumwetenschappen
Berichten: 4848
Lid geworden op: 20 dec 2007, 21:15
Locatie: Steenhuffel

Re: Meer over de vragen (hulp, info, ...)

Berichtdoor Ruben » 06 jun 2009, 11:15

Ja diene is echt te zalig.
Ruben - Delivering awesomeness since 1989
murda
Regelmatig forumgebruiker
Regelmatig forumgebruiker
Berichten: 57
Lid geworden op: 26 okt 2008, 17:10

Re: Meer over de vragen (hulp, info, ...)

Berichtdoor murda » 06 jun 2009, 18:45

ja khad dezelfde vragen als tom :D
hijs echt wel zalig hij zit gewoon opt gemak op zijn stoel en hij geeft punten gelijk niks :D
ik kon alle bijvragen enzo dus ik heb een 19/20 gegeven ;)
echt makkelijker examen kunt ge ni hebben denkik ze :D

Terug naar “Informatica”

Wie is er online

Gebruikers op dit forum: Geen geregistreerde gebruikers en 1 gast

cron