Dottorato di Ricerca in Informatica, VI ciclo nuova serie
La prova
scritta del concorso per l'ammissione al VI ciclo nuova serie del corso di
dottorato di ricerca in Informatica (sede di Salerno) si e' tenuta il 1
dicembre 2004 e la prova orale nel dicembre 2004.
Commissione esame di ammissione:
- prof.ssa Genoveffa Tortora
- prof. Andrea De Lucia
- prof. Domenico Parente
Graduatoria finale:
CANDIDATO VOTO
Castiglione Aniello 112
Oliveto Rocco 112
Sala Alessandra 111
Sorrentino Francesco 111
Casella Giovanni 110
Galiano Graziano 105
Sriente Claudio 104
Fattoruso Grazia 96
Ippolito Maria Grazia 84
Traccia della prova scritta:
Parte A:
Il candidato scelga un insieme di risultati teorici e/o applicativi nell'ambito di
un'area dell'Informatica mettendo in risalto i seguenti punti:
Inquadramento nell'area
Rilevanza
Prospettive future
La lunghezza totale dell'elaborato non dovrà superare le 3 pagine, ed ai 3 punti
dovra' essere dedicato approssimativamente lo stesso spazio.
Parte B:
Il candidato risponda ad al più a 3 delle seguenti domande:
llustrare un algoritmo di ordinamento mediante la descrizione in pseudocodice ed un esempio di applicazione e fornirne (brevemente) la analisi di complessità in termini di tempo.
escrivere i concetti di programmazione ricorsiva e programmazione iterativa.
llustrare i principi del pipelining nella architettura di un processore.
sibire un automa finito nondeterministico che accetta il linguaggio, sull'alfabeto {a,b}, di tutte le parole contenenti la stringa abb.
escrivere il modello dei casi d'uso in UML e la sua applicazione nel processo software.
escrivere lo stack di protocolli a 4 strati di TCP/IP.
La lunghezza totale dell'elaborato non dovrà superare le 3 pagine ed alle 3 risposte dovra'
essere dedicato approssimativamente lo stesso spazio.
Last Updated: December 22, 2004 (Alfredo De Santis).