Dottorato di Ricerca in Informatica, XII ciclo
La prova scritta del concorso per l'ammissione al XII
ciclo del corso di dottorato di ricerca in Informatica
(sede di Salerno) si e' tenuta il 9 gennaio 1997 e la
prova orale si e' tenuta il 27 gennaio 1997.
Commissione esame di ammissione:
- prof. Rocco de Nicola
- prof. Alfredo De Santis
- prof.ssa Luisa Gargano
Graduatoria finale
CANDIDATO VOTO FINALE
Masucci Barbara 108
De Bonis Annalisa 104
Cicalese Ferdinando 103
Montangero Manuela 103
Musto Annamaria 94
De Marco Gianluca 92
De Vivo Amelia 90
Barricella Michele 89
Arnone Dario 88
Paolillo Cristiana 82
Traccia della prova scritta:
PARTE A. Il candidato scelga un`area di ricerca nell'ambito
dell'Informatica e la descriva organizzando il proprio elaborato
mettendo in risalto i seguenti punti:
- Motivazioni, fini ed applicazioni della ricerca
- Analisi dello stato dell'arte della ricerca
- Prospettive future relativamente agli sviluppi teorici e/o tecnologici
La lunghezza totale dell'elaborato non dovra` superare le 3 pagine,
ed ai tre punti dovra` essere dedicato approssimativamente
lo stesso spazio (un pagina corrisponde a circa 400 parole).
PARTE B. Il candidato risponda al maggior numero delle seguenti domande:
- Descrivere il meccanismo di implementazione di chiamate di
procedura tramite pila.
- Descrivere la struttura di un circuito combinatoriale per la somma di
due numeri naturali.
- Determinare una struttura dati che supporta le operazioni di Inserzione,
Cancellazione, Estrazione del Minimo, Unione.
Motivare la scelta della struttura dati.
- Descrivere la tecnica di programmazione greedy facendo uso
di un semplice esempio.
- Discutere la gerarchia di Chomsky e fornire esempi che differenziano
le varie classi di linguaggi.
- Descrivere la misura di informazione entropia ed alcune proprieta`.
- Descrivere le tecniche di paginazione per la gestione della memoria.
- Scrivere un programma ricorsivo ed uno iterativo che calcolano
l'i-esimo numero di Fibonacci.
- Descrivere un automa che accetta tutti i numeri decimali dispari.
Last Updated: January 27, 1997 (Alfredo De Santis).