Fondamenti di Informatica I e II

Domande per chi deve sostenere la prova di Fondamenti I:

1. Dato il numero esadecimale A0F, convertirlo in base binaria e decimale

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

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

4. Descrivere le possibili modalità di passaggio dei parametri a una funzione

Domande per chi deve sostenere la prova di Fondamenti II:

1. Definizione di O(n);

2. Si dimostri che per f(n)=a_m n^m+a_m-1 n^m-1+...+a₀ vale che f(n) Î O(n ^m);

3. Si descrivano le funzioni del preprocessore del C;

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

Il file binario DIP.DAT contiene i dati relativi ai dipendenti di un'azienda, sotto forma di strutture così definite:

struct dipendente{

char nome[20]; /* cognome e nome del dipendente*/

char codice_qualifica[3]; /* qualifica del dipendente*/

long stipendio;

};

Scrivere un programma C che calcoli per ogni codice qualifica il numero dei dipendenti ed il totale dei loro stipendi; memorizzare i dati ottenuti in un secondo file di nome QUAL.DAT. Per effettuare l'operazione di calcolo si consiglia di utilizzare una opportuna struttura dati in memoria centrale.

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).

Per chi deve sostenere la prova di Fondamenti I:

I codici qualifica previsti sono: A01, A02, B01, B02, C01, C02, D01,D02. Come struttura dati, in memoria centrale, utilizzare un array di strutture opportuno.

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

Non si facciano ipotesi sul numero massimo di codici qualifica, in tal senso si utilizzi allocazione dinamica della memoria per memorizzare numero dei dipendenti e loro stipendi divisi per codice.