Dottorato di Ricerca in Informatica, XIII ciclo
La prova scritta del concorso per l'ammissione al XIII
ciclo del corso di dottorato di ricerca in Informatica
(sede di Salerno) si è tenuta il 20 febbraio 1998
e la prova orale il 30 marzo 1998.
Commissione esame di ammissione:
- prof. Gianfranco Balbo
- prof. Alfredo De Santis
- prof. Alberto Negro
Graduatoria finale
CANDIDATO VOTO
D'Arco Paolo 113
Galdi Clemente 113
Ferraro Petrillo Umberto 106
De Vivo Amelia 105
Barra Maria 104
Distasi Riccardo 94
Pace Nicola 90
Vitale Gennaro 88
Traccia della prova scritta:
PARTE A. Il candidato scelga un insieme di risultati teorici e/o applicativi
nell'ambito di un'area dell'Informatica e:
- li inquadri nell'area,
- ne descriva la rilevanza,
- ne delinei le prospettive future.
La lunghezza totale dell'elaborato non dovrà superare le 3 pagine, ed ai tre
punti dovrà essere dedicato approssimativamente lo stesso spazio (un pagina
corrisponde a circa 400 parole).
PARTE B. Il candidato risponda al maggior numero delle seguenti domande:
- Progettare una rete sequenziale che dia in uscita la somma modulo 2
dei bit in ingresso.
- Determinare una struttura dati che supporta le operazioni di Inserimento,
Cancellazione, Unione, Estrazione del Minimo. Motivare la scelta della
struttura dati.
- Descrivere le classi di complessità computazionale P ed NP.
- Descrivere una applicazione della misura di informazione entropia.
- Descrivere i livelli OSI di un protocollo di comunicazione.
- Descrivere gli algoritmi di scheduling della CPU.
- Descrivere le principali caratteristiche dei linguaggi orientati agli oggetti.
- Dimostrare che per ogni automa finito non deterministico esiste un automa
finito deterministico ad esso equivalente.
Le singole risposte, corredate da eventuali esempi illustrativi,
dovranno essere sintetiche e non superare una pagina.
Last Updated: March 31, 1998 (Alfredo De Santis).