Domande per chi deve sostenere la prova di Fondamenti I:

1. Descrivere lo standard IEEE-32 utilizzato nella rappresentazione dei numeri reali.

2. Confrontare le due tecniche di input/output: polling e interrupt

3. Dire che cosa si intende per ambito o scope di una variabile all'interno di un programma

Domande per chi deve sostenere la prova di Fondamenti II:

1. Si descriva il concetto di puntatori a funzione indicandone modo di definizione, inizializzazione e utilizzo. Si faccia anche un esempio di utilizzo.

2. Si descrivano i due algoritmi di ricerca binaria e sequenziale sia a parole che utilizzando codice C; si indichi, inoltre, qual è la loro complessità computazionale asintotica al variare del numero di elementi su cui effettuare la ricerca.

Esercizio di programmazione da svolgere al computer per Fondamenti I e II:

Sviluppare un programma in C che legga e memorizzi un file ASCII contenente riga per riga una cifra (codice ufficio), un ``;'', un numero di un interno telefonico (intero<65535), un altro ``;'' e un nome (massimo 100 caratteri). Ad esempio:

1;5735;Massimo Bertozzi

1;5800;Piero Guidi

2;4901;Mario Rossi

Successivamente, il programma deve, iterativamente, chiedere all'utente un numero e:

· nel caso sia di una singola cifra deve stampare tutti i nomi e i relativi numeri telefonici aventi quel codice ufficio;

· nel caso sia composto di piú cifre deve ricercare e stampare l'eventuale nominativo avente quel numero come numero telefonico.

Il programma deve essere adeguatamente commentato; le prime righe devono contenere i dati anagrafici del candidato (nome, cognome, matricola ed e-mail), ben evidenziati.

Al termine della prova consegnare il programma tramite floppy disk; i primi 8 caratteri del nome del candidato rappresenteranno il nome del programma (estensione .C).

Per chi deve sostenere la prova di Fondamenti I:

Si ipotizzi un numero massimo di righe nel file ASCII.

Per chi deve sostenere la prova di Fondamenti II (I+II):

Si memorizzino i dati in un albero binario di ricerca.