Diploma Universitario a distanza in Ingegneria Informatica

Fondamenti di Informatica I e II

Prova d'esame del 9 giugno 2001

Domande per chi deve sostenere la prova di Fondamenti I:

1. Convertire da base decimale a esadecimale il numero 1513;

2. Descrivere e spiegare a che servono le leggi di DeMorgan;

Domande per chi deve sostenere la prova di Fondamenti II:

Si descrivano gli alberi binari di ricerca e i loro principali metodi.

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

Il file ASCII float.txt contiene riga per riga due numeri a virgola mobile, ad esempio:

3.14 7.1

7.5 8

90.234 -34.2

-12.34 -7.7835

Scrivere un programma C che: legga il contenuto del file, calcoli e memorizzi le somme delle coppie di numeri e le stampi.

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 mediante dischetto; 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 per il file.

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

Si utilizzi per la memorizzazione e l'ordinamento un albero binario di ricerca.