Programmazione 1 - Esercitazione

Prova pratica del 03/07/2009

Durata della prova: 90 minuti

Cognome ............................. Nome .............................. Matr. ...............................

Lo studente segue attentamente il testo e produce al programma ed è così al test necessarie per dimostrarne il funzionamento.

La mancata compilazione dell’elaborato, la compilazione con errori o l’esecuzione errata dell’algoritmo daranno luogo alla valutazione come prova non superata. Ricordarsi di indicare Nome, Cognome e matricola su questo stesso foglio, che dovrà essere in ogni caso consegnato alla Commissione. Al termine della prova lo studente dovrà fare verificare il funzionamento del programma ad un membro della Commissione.

Testo della prova

Si realizzi in linguaggio C++ un tipo di dati astratto Lista mediante l’uso del costrutto class del linguaggio e ricorrendo ad una implementazione statica. Gli elementi della lista siano di tipo record così definito:

struct PROCESSO {
int idProcesso;
char * nomeProcesso;
};

Operazioni della lista

La Lista deve prevedere le seguenti operazioni:

• void inserisciInOrdine(Processo p) ////inserisce un Processo nella Lista ////in ordine crescente rispetto a ////‘idProcesso’ (ricorsivo)
• bool estrai(Processo p) ////estrae un Processo dalla Lista ////restituisce false se il Processo ////non è nella Lista
• void stampa() ////stampa in ordine dei Processi ////della Lista
• void clear() ////cancella i Processi dalla Lista

Programma di collaudo

Realizzare quindi un programma per collaudare la classe realizzata, dotato di un menu’ principale, così come di seguito suggerito:

Selezione operazione su Lista di Processi:

• 1. Inserisci
• 2. Estrai
• 3. Stampa
• 4. Clear
• 0. Esci

Si strutturi il codice dell’intera applicazione (programma principale e classe) secondo le appropriate tecniche di programmazione modulata (illustrate al corso e nei testi adottati).