Dottorato di Ricerca in Informatica, IV ciclo nuova serie
La prova scritta del concorso per l'ammissione al IV ciclo nuova serie
del corso di dottorato di ricerca in Informatica
(sede di Salerno) si e' tenuta il 27 novembre 2002
e la prova orale il 12 dicembre 2002.
Commissione esame di ammissione:
- prof. Carlo Blundo
- prof. Giancarlo Raiconi
- prof. Maurizio Tucci
Graduatoria finale:
CANDIDATO VOTO
Riccio Daniel 116
Parlato Gennaro 115
Bresco Margherita 113
Ferrara Anna Lisa 112
Carrabs Francesco 110
Ferrante Alessandro 109
Blandi Luciano 108
Cordasco Gennaro 107
Falivene Pier Paolo 90
Amato Paolo 88
Iannone Roberto 83
Traccia della prova scritta:
Parte A:
Il candidato elabori una proposta di ricerca teorica o applicativa nell'ambito di
un'area dell'Informatica mettendo in risalto i seguenti punti:
Stato dell'arte
Significativitą
Obiettivi
La lunghezza totale dell'elaborato non dovra' superare le 3 pagine, ed ai 3 punti dovra'
essere dedicato approssimativamente lo stesso spazio.
Parte B:
Il candidato risponda ad al piu' 4 delle seguenti domande, preferibilmente ad almeno una
domanda in ogni gruppo
Gruppo A (Algoritmi, Strutture Dati e Complessitą)
Domanda 1: Descrivere, utilizzando un linguaggio di programmazione a scelta oppure dello
pseudocodice, l'algoritmo di ordinamento HeapSort ed analizzarne la sua complessitą di tempo.
Domanda 2: Descrivere, utilizzando un linguaggio di programmazione a scelta oppure dello
pseudocodice, l'algoritmo di visita in profondita' di un grafo ed analizzarne la sua complessita' di tempo.
Gruppo B (Architetture e Sistemi Operativi)
Domanda 1: Il candidato descriva il modello di architettura di Von Neumann
Domanda 2: Il candidato illustri i diversi problemi di gestione della memoria che si affrontano nella implementazione di un sistema operativo.
Gruppo C (Linguaggi)
Domanda 1: Descrivere le caratteristiche e i vantaggi del meccanismo dell'invio di messaggi nella programmazione ad oggetti.
Domanda 2: Illustrare le diverse fasi della compilazione di un programma.
Last Updated: December 20, 2002 (Alfredo De Santis).