Domande per chi deve sostenere la prova di Fondamenti I:

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

2. Convertire il numero 0xA1C in base binaria e decimale

3. Descrivere i diversi tipi di memoria elettronica presenti all'interno di un computer

Domande per chi deve sostenere la prova di Fondamenti II:

1. Si dia la definizione di albero binario di ricerca e se ne indichino i metodi principali

2. Si descrivano i possibili modi di rappresentazione dei grafi.

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

Scrivere un programma in C che legge e memorizza il contenuto di un file ASCII che, riga per riga, contiene:

· Il nominativo di una persona (massimo 50 caratteri),

· un `#',

· un carattere che codifica una qualifica,

· un intero positivo compreso tra 1 e 5 (estremi inclusi) che codifica un inquadramento retributivo.

Ad esempio:

Roberto Rossi#C1

Alessandro Righi Bianchi#D2

Maria Paola Angelina Ferrari#C4

Eva Boe#C2

Roberto Mari#C2

Enrico Giorgi#C2

Si noti che persone differenti possono presentare la stessa coppia qualifica-inquadramento.

Dopo aver letto e memorizzato il contenuto del file il programma deve iterativamente chiedere all'utilizzatore un carattere e:

· se è una cifra (compresa tra 1 e 5) stampare tutti i nominativi che presentano il corrispondente inquadramento retributivo.

· se è una lettera stampare tutti i nominativi che presentano la corrispondente qualifica.

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

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

Si ipotizzi che il numero di righe nel file non sia noto a priori.