Diploma Universitario a distanza in Ingegneria Informatica

Fondamenti di Informatica I e II

Prova d'esame del 13 luglio 2001

Domande per chi deve sostenere la prova di Fondamenti I:

1. Convertire C17 (16) in binario sia in modo diretto che passando attraverso la rappresentazione decimale.

2. Scrivere la tabella di verità della funzione logica XOR e dire come sarebbe possibile implementare tale funzione in linguaggio C.

Domande per chi deve sostenere la prova di Fondamenti II:

Si descriva una funzione (in C) per la disallocazione di:

1. una lista doppiamente concatenata

2. una lista circolare

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

Si desidera realizzare un sistema di catalogazione di testi in una biblioteca .

Per ogni libro si vuole memorizzare un codice identificativo (numerico) e l'argomento.

Vi possono essere più libri dello stesso argomento, ma ogni libro deve avere il proprio codice identificativo.

Si vuole dare all'utente del sistema la possibilità di cercare un libro per

codice o più libri per argomento e stampare i libri che soddisfino la ricerca.

Scrivere in ANSI C:

• una funzione di inserimento di libri

• una funzione di stampa dei libri a video e/o su file

• una funzione di ricerca per argomento

• una funzione di ricerca per codice

• un programma principale che usi (attraverso un menu) le funzioni sopraindicate.

Per chi deve sostenere la prova di Fondamenti I:

Si supponga che i libri siano inseriti con codice crescenti.

Si preveda di memorizzare al più 10 testi.

Si può far uso delle funzioni della libreria di sistema string.h che contiene, tra l'altro, la funzione strcmp che, prese due stringhe (vettori di caratteri) restituisce 0 se le stringhe sono uguali.

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

Si utilizzi per la memorizzazione un albero binario di ricerca utilizzando come chiave l'argomento.