Page 1 of 1

[Tuyeaux] Examenvragen 2010 Januari

Posted: Sun Jan 03, 2010 8:56 pm
by Norfolk
Indien je examenvragen hebt van vakken van het derde jaar mag je deze hier posten!

Posted: Thu Jan 07, 2010 8:10 am
by Robbe
Telecommunicatiesystemen
  1. Switching in ATM ( 4 )
    1. Leg uit wat een Virtual Circuit in ATM is.
    2. Vergelijk het forwarden van een cell in een ATM-switch met het routeren van een pakket in een IP-router.
    3. Leg uit hoe een Central Memory Switch in ATM werkt.
  2. QoS van multimedia in een best-effort netwerk ( 5 )
    Onderstel een Best-Effort IP netwerk zonder QoS ondersteuning in de IP-laag.
    1. Geef 3 manieren om pakketverlies voor real-time interactieve applicaties (bv spraak) te compenseren (op applicatielaag). Leg uit hoe ze werken.
    2. Geef aan hoe groot de overhead is in elk van de gevallen.
    3. Geef hen beperkingen (in welke gevallen kan pakketverlies niet worden gecompenseerd)
  3. Scheduling in IP ( 8 )
    Vergelijk Processor Scheduling met Packet Processor Scheduling. Leg hun werking duidelijk uit en maak een diagram voor het de volgende situatie (zelfde als uitgewerkt in de cursus, alleen andere getallen)
  4. Congestion control in GSM ( 3 )
    Hoe word aan congestion control gedaan in GSM?

Posted: Thu Jan 07, 2010 8:26 am
by Pieter Belmans
Bij de derde vraag waren het 3 stromen, waarbij de eerste een pakket kreeg op t=0, van lengte 2 en op t=2 van lengte 3, de tweede op t=1 een pakket van lengte 3 en op t=2 een van lengte 4 en de derde tot slot kreeg een pakket op t=3 van lengte 4.

Als iemand toevallig de cijfers heeft overgeschreven kan er gecheckt worden, maar dat is wat ik me nog herinner.

Posted: Mon Jan 11, 2010 7:18 pm
by Robbe
Wetenschappelijk programmeren
  1. De constante e (basis van het Neperiaans logaritme) voldoet aan de niet-lineaire vergelijking . We beschouwen de methode van Newton en de regula falsi methode voor het oplossen van die vergelijking.
    • Geef de formule voor de Newton iteratiestap, algemeen en meer specifiek voor bovenstaande vergelijking. Illustreer het principe van een Newton iteratiestap grafisch, bij voorkeur voor bovenstaande vergelijking
    • Geef de formule voor de regula falsi iteratiestap, algemeen en meer specifiek voor bovenstaande vergelijking. Illustreer opnieuw het principe grafisch en let hierbij op de keuze van de startpunten.
    • Commentarieer de convergentiesnelheid (let op bij regula falsi)
  2. Bij interpolatie van data , afkomstig van een functie door een veelterm van graad n, geldt in een punt
    • Interpreteer de tweede factor in de uitdrukking: . Waar is de fout nul?
    • Interpreteer de eerste factor in deze foutenformule: . Wanneer is de fout nul?
  3. We beschouwen een lineair kleinste kwadraten probleem (). We fitten een model (lineaire combinaties van basisfuncties )

    aan data . De basisfuncties zijn gedefinieerd op het interval terwijl de tot een verschillend interval behoren.
    • Schrijf het stelsel normaalvergelijkingen neer
    • Wat drukt dat stelsel uit?
  4. Welke zijn de twee belangrijke factoren in de foutenformule voor de samengestelde trapeziumregel (zij komen ook voor in de foutenformule voor de middelpuntsregel)?
    • Hoe zie je aan die factoren van de orde van de integratieregel?
    • Hoe zie je welke functies exact geintegreerd worden door de integratieregel?
  5. Onderstel dat we in de 10-dimensionale hyperkubus voor een bepaalde simulatie een uniform verdeelde verzameling punten nodig hebben (hoogstens in aantal).
    • Kies je vier punten in (bij voorbeeld voor ) en beschouw je alle mogelijk vectoren van lengte 10 die je daarmee kan maken?
    • Hoe ga je te werk en waarom?
Bij de laatste vraag waren er op het examen nogal wat onduidelijkheden: het eerste puntje is dus een voorstel van een uniforme verdeling waarbij de punten op een 10-dimensionaal 'grid' liggen met 4 punten op elke as en daar elke mogelijk combinatie van.

Posted: Mon Jan 11, 2010 7:59 pm
by Pieter Belmans
Vervang anders de frase "vectoren van lengte 10" door "10-tupels" en alles is opeens duidelijk. Spijtig dat ze nog langskwam en het meldde, anders kon ik een mooie "ge kunt geen vector van lengte tien in die hyperkubus hebben" opschrijven :P.

Posted: Mon Jan 11, 2010 10:09 pm
by Robbe
Pieter Belmans wrote:Vervang anders de frase "vectoren van lengte 10" door "10-tupels" en alles is opeens duidelijk. Spijtig dat ze nog langskwam en het meldde, anders kon ik een mooie "ge kunt geen vector van lengte tien in die hyperkubus hebben" opschrijven :P.
In ne 100-dimensionale hypercube zou da wel gaan znn!

Posted: Tue Jan 12, 2010 6:19 am
by Pieter Belmans
In een 1-dimensionale ook, zolang het maar geen eenheidshyperkubus is ;).

Posted: Tue Jan 12, 2010 10:27 am
by Robbe
Pieter Belmans wrote:In een 1-dimensionale ook, zolang het maar geen eenheidshyperkubus is ;).
true :P

Posted: Tue Jun 08, 2010 12:13 pm
by racekakje
Formele Technieken in Software Engineering

Deel 1: Petri Nets en Proces Algebra
voormiddag: (van horen zeggen)
- construeer een Petri Net dat een rondpunt simuleert (auto's op het rondpunt moeten voorrang verlenen aan diegene die erop komen).
- Bewijs dat er een Dead Lock optreedt
- Los de Dead Lock op

namiddag:
- construeer een Petri Net dat volgende situatie simuleert. Er zijn passieve processen. Er zijn 3 resources A en B. Passieve processen kunnen actief worden. Er zijn 3 soorten actieve processen: processen die gelijktijdig A en B nodig hebben, processen die eerst A dan B nodig hebben en processen die eerst B dan A nodig hebben. Nadat een actief proces de resources ter beschikking heeft gekregen wordt het terug passief.
- Geef alle S-invarianten
- Bewijs dat er een deadlock optreedt.
- Los de deadlock op (met complementaire staat)

deel 2: Papers
- vooral de papers goed kunnen koppelen aan uw eigen ervaringen in het lab.

Posted: Tue Jun 08, 2010 7:19 pm
by Sebastiaan
racekakje wrote:Formele Technieken in Software Engineering

Deel 1: Petri Nets en Proces Algebra
voormiddag: (van horen zeggen)
- construeer een Petri Net dat een rondpunt simuleert (auto's op het rondpunt moeten voorrang verlenen aan diegene die erop komen).
- Bewijs dat er een Dead Lock optreedt
- Los de Dead Lock op

namiddag:
- construeer een Petri Net dat volgende situatie simuleert. Er zijn passieve processen. Er zijn 3 resources A en B. Passieve processen kunnen actief worden. Er zijn 3 soorten actieve processen: processen die gelijktijdig A en B nodig hebben, processen die eerst A dan B nodig hebben en processen die eerst B dan A nodig hebben. Nadat een actief proces de resources ter beschikking heeft gekregen wordt het terug passief.
- Geef alle S-invarianten
- Bewijs dat er een deadlock optreedt.
- Los de deadlock op (met complementaire staat)

deel 2: Papers
- vooral de papers goed kunnen koppelen aan uw eigen ervaringen in het lab.
lol, hedde gij dit vak al in januari gevolgd?

Posted: Tue Jun 08, 2010 7:41 pm
by Pieter Belmans
Hij post tenminste zijn examenvragen!

Posted: Tue Jun 08, 2010 8:25 pm
by zarry
Sebastiaan wrote:
racekakje wrote:Formele Technieken in Software Engineering

Deel 1: Petri Nets en Proces Algebra
voormiddag: (van horen zeggen)
- construeer een Petri Net dat een rondpunt simuleert (auto's op het rondpunt moeten voorrang verlenen aan diegene die erop komen).
- Bewijs dat er een Dead Lock optreedt
- Los de Dead Lock op
ik heb da exaam ook ergens gepost, bij algemeen ofzo..