Diploma Universitario in Ingegneria Elettronica

Diploma Universitario in Ingegneria Informatica

Fondamenti di Informatica I e II

Prova d'esame del 12 settembre 2001

Domande di teoria per Fondamenti I:

1. Tabelle di verità dell'AND e dello XOR simboli grafici e possibile implementazione in C

2. Convertire da esadecimale a binario il numero 0x5BE

Domande di teoria per Fondamenti II:

1. Rappresentazione degli alberi binari di ricerca;

2. Operazioni di inserimento in un albero binario di ricerca;

Esercizio di programmazione da svolgere al computer per Fondamenti II:

Scrivere un programma in C che:

• legga e memorizzi in opportuna struttura dati un file di testo aerei.txt che contiene gli orari dei voli effettuati da una piccola compagnia aerea. Ogni riga contiene i dati di un volo, nel seguente formato:

• il codice dell'aeroporto di partenza (3 caratteri)

• uno `#`

• il codice dell'aeroporto di arrivo (3 caratterii)

• uno `#`

• l'orario di partenza, nella forma hh:mm

• una e una sola lineetta (-)

• l'orario di arrivo, anch'esso nella forma hh:mm.

• iterativamente prenda in ingresso un codice di areoporto e stampi i voli in partenza da quell'areoporto indicando codice dell'areoporto di destinazione e durata del volo in ore:minuti

Esempio di file:

PNF#MLP#7:15-7:55

PNF#RMF#12:25-13:05

PNF#MLP#14:45-15:25

MLP#RMF17:40-18:25

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

Lavorare utilizzando il disco Z:, chiamare il file con il proprio numero di matricola ed estensione .C. Al termine della prova copiare il file (<numeromatricola>.c) nel disco Y: Ad esempio aprire una finestra comandi e digitare il comando: copy <numeromatricola>.c y:

Per chi deve svolgere l'esercizio per Fondamenti di Informatica I:

Si ipotizzi un numero massimo di righe del file (10).

Per chi deve svolgere l'esercizio per Fondamenti di Informatica II:

Non si facciano ipotesi sul numero massimo di righe del file.