Dottorato di Ricerca in Informatica, XV ciclo
La prova scritta del concorso per l'ammissione al XV
ciclo del corso di dottorato di ricerca in Informatica
(sede di Salerno) si e' tenuta il 9 marzo 2000
e la prova orale il 10 marzo 2000.
Commissione esame di ammissione:
- prof.ssa Margherita Napoli
- prof. Giuseppe Persiano
- prof.ssa Genoveffa Tortora
Graduatoria finale:
CANDIDATO VOTO
Visconti Ivan 110
Gravino Carmine 108
Del Sorbo Aniello 105
Deufemia Vincenzo 104
Staiano Antonino 101
Catuogno Luigi 100
Eleuteri Antonio 95
Traccia della prova scritta:
PARTE A Il candidato scelga una problematica di interesse teorico/applicativo
nell'ambito dell'Informatica, ne descriva lo stato dell'arte e ne delinei le
prospettive future.
La lunghezza totale dell'elaborato non dovra' superare le 3 pagine,
ed ai 2 punti dovra' essere dedicato approssimativamente lo stesso
spazio (una pagina corrisponde a circa 400 parole).
PARTE B Il candidato risponda al maggior numero delle seguenti domande:
- Descrivere il processo di normalizzazione in basi di dati relazionali.
- Descrivere le fasi di analisi dei requisiti nel ciclo di vita del software.
- Descrivere i passi effettuati durante una chiamata a funzione con gestione
della memoria a pile.
- Indicare e descrivere i principali algoritmi di scheduling della CPU.
- Descrivere l'algoritmo di Prim per il calcolo del minimo albero ricoprente
un grafo ed analizzarne il tempo di esecuzione nel caso pessimo.
- Descrivere il protocollo TCP con riferimento al controllo del flusso.
- Definire il concetto di linguaggio regolare e discutere il Pumping lemma e sue applicazioni.
Le singole risposte, corredate da eventuali esempi illustrativi,
dovranno essere sintetiche e non superare una pagina.
Last Updated: April 10, 2000 (Alfredo De Santis).