Diploma Universitario in Ingegneria Elettronica

Diploma Universitario in Ingegneria Informatica

Fondamenti di Informatica II

Prova d'esame del 13 giugno 2001

Domande di teoria

1. Definizione e principali proprietà di un albero binario di ricerca;

Esercizio di programmazione da svolgere al computer per Fondamenti II:

Scrivere un programma in C che:

1. legga un file ASCII che riga per riga contiene:

1. un identificativo di gruppo utenti (stringa di massimo 8 caratteri)

2. i seguenti 3 caratteri: ``:x:''

3. un valore numerico univoco nell'intervallo 0-65535

4. il carattere ``:''

5. un elenco opzionale di nomi utente (massimo 8 caratteri) separati da ``,'' terminato da ``\n''

1. memorizzi il contenuto in memoria

3. prenda in ingresso un nome utente

4. stampi tutti gli identificativi di gruppo che contengono quell'utente

Esempio di file:

cs_undrg:x:203:

cs_guest:x:204:

tc_staff:x:301:

tc_grad:x:302:

tc_undrg:x:303:

guest:x:304:

tc_guest:x:304:

printer:x:305:snake,gonzo,satan

ieee:x:306:snake

bbc:x:307:satan,gonzo

Esempio di funzionamento:

Inserire il nome utente: gonzo

I gruppi a cui appartiene l'utente sono: printer (305) bbc (307)

Non si facciano ipotesi sul massimo numero di righe del file, numero utenti, numero gruppi a cui un utente può appartenere.

Il programma deve essere adeguatamente commentato; le prime righe devono contenere i dati anagrafici del candidato, ben evidenziati.

Al termine della prova salvare il programma nel direttorio radice dell'unità disco F: ; i primi 8 caratteri del nome del candidato rappresenteranno il nome del programma (estensione .C).