Io l'esame lo faccio martedì ma la settimana scorsa sono andato a vedere gli orali delle persone che hanno fatto il primo appello. Ho visto il testo dell'esame da uno degli interrogati. C' erano le solite cose: quicksort obbligatorio, parser di espressioni aritmetiche, peterson, i 5 filosofi e le transazioni.
1. (4) Si scriva programma java per l'algoritmo del quicksort che usi thread concorrenti per le chiamate ricorsive
2.(8) Si scriva e si documenti un programma java per il calcolo del valore di espressioni booleane ricorsivamente definitecome segue:
b ::= t | f | -b | b x b | b + b | (b) dove: t è true, f è false, - (not) ha priorità su x (and) e su + (or). Per x e + si usi la priorità left-to-right.
3. (4) Si scriva l'algoritmo di peterson per la mutua esclusione tra due processi e se ne illustrino le proprietà fondamentali
4. (4) Si illustri il metodo di prova della proprietà di mutua esclusione dell'algoritmo di peterson attraverso il calcolo CCS
5. (4) Si scriva il codice di un algoritmo per risolvere il problema dei cinque filosofi in modo tale da assicurare l’assenza di digiuno infinito (starvation) e l’uso esclusivo delle forchette.
6. (4) si illustri il concetto di serializzabilità delle transazioni e l'uso dei protocolli di locking
Questo è il testo del primo appello..al secondo presumo vi toccherà il MargeSort
Consigli: state attenti come scrivete il codice che ho la vaga impressione che non vede l'ora di togliere punti...a me ha seganto cose che controllate e ricontrollate poi erano giuste!!!!
There are no replies made for this post yet. Be one of the first to reply to this post!
Please login to post a reply
You will need to be logged in to be able to post a reply. Login using the form on the right or register an account if you are new here. Register Here »