Dottorato di Ricerca in Informatica, XVI ciclo

Commissione esame di ammissione:

• prof. Domenico Parente
• prof.ssa Maria Immacolata Sessa
• prof. Maurizio Tucci

Graduatoria finale:

CANDIDATO           VOTO
Faella Marco         115
Senatore Sabrina     120
Catuogno Luigi       114
Paolino Luca         112
Auriemma Francesco   107
Malandrino Delfina   107
Aiello Rossella      102
Malandrino Rosanna   101
Staiano Antonino      96
Spatola Elena         80

Traccia della prova scritta:

Parte A: Il candidato scelga una problematica di interesse teorico e/o applicativo nell'ambito dell'Informatica, ne descriva sinteticamente lo stato dell'arte e ne delinei le prospettive future. Si raccomanda di limitare la lunghezza dell'elaborato a circa 3 pagine, avendo cura di dedicare approssimativamente lo stesso spazio allo sviluppo di ciascuna parte.

Parte B: Il candidato risponda concisamente al maggior numero delle seguenti domande:

• Descrivere un automa push-down non-deterministico che accetti il linguaggio: L = { ww^R | we(0+1)* } dove w^R e' la stringa inversa ( reverse ) di w.
• Descrivere l'algoritmo di ordinamento Mergesort ed analizzare la sua complessita' nel caso pessimo.
• Descrivere la struttura del World Wide Web con particolare riferimento al protocollo HTTP.
• Discutere le caratteristiche ed i vantaggi della multiprogrammazione nei sistemi operativi.
• Spiegare attraverso un esempio di programma le differenze, i vantaggi e/o gli svantaggi derivanti da uno stile di programmazione che si basi sull'utilizzo di strutture statiche rispetto a quello che usi strutture dinamiche.
• Descrivere le caratteristiche fondamentali del modello di basi di dati relazionale.

Last Updated: January 5, 2001 (Alfredo De Santis).