20070921 info A

Page 1

Informatica A – Appello di venerdì 21 settembre 2007 Cognome _____________________________ Nome ____________________________ Matricola ___________________ Firma ________________________________ ______ Istruzioni  È consentito scrivere solo sui fogli distribuiti utilizzando il retro delle pagine in caso di necessità e cancellando le parti di brutta con un tratto di penna. Non separare questi fogli.  È consentito portare all’esame libri, eserciziari e appunti  Non è possibile lasciare l’aula conservando il tema della prova in corso.  Tempo a disposizione: 2,5 h Valore indicativo di domande ed esercizi, voti parziali e voto finale: Esercizio 1 (1 punti) ________________________________ __ Esercizio 2 (1 punti) ________________________________ __ Esercizio 3 (4 punti) ________________________________ __ Esercizio 4 (8 punti) ________________________________ __ Esercizio 5 (6 punti) ________________________________ __ Esercizio 6 (6 punti) ________________________________ __ Esercizio 6 (2 punti) ________________________________ __ Voto finale: ________________________________ __ Esercizio n. 1 (1 punto) Sia data l’espressione booleana in 4 variabili a, b, c e d seguente: (A or (B and C)) and ((C and D) or (not A)) Se ne ricavi la tabella delle verità. Esercizio n. 2 (1 punto) Siano dati i numeri decimali A  200 e B  64. Si calcoli la loro somma algebrica A + B lavorando in complemento a due e supponendo d’usare 9 bit. Esercizio n. 3 (4 punti) Esercizio di cui abbiamo discusso oggi… Esercizio n. 4 (8 punti) Si consideri la seguente definizione: typedef struct Elem { char * parola; struct Elem * next; } Nodo; typedef Nodo * Lista; typedef struct Elem2 { Lista catena; struct Elem2 * next; } NodoTesta; typedef NodoTesta * ListaDiListe; Si scriva una funzione che rimuove…