Mathematical Engineering - Informatica A

First partial exam

Informatica A Cognome ________________________________ Matricola _______________________ Nome ________________________________ Firma _______________________ Istruzioni • Non separate questi fogli. Scrive te la soluzione solo sui fogli d istribuiti , utilizzando il retro delle pagine in caso di necessità . Cancella te le parti di brutta (o ripudiate) con un tratto di penna . • Ogni parte non cancellata a penna sarà considerata parte integrante della sol uzione. • È possibile scrivere a matita (e no n ricalcare al momento della consegna!). • È vietato utilizzare calcolatrici o telefoni . Chi tenti di farlo ved rà annullata la sua prova. • È ammessa la consulta zion e di libri e appunti , purché con pacata discrezione e senza disturbare. • Qualsiasi tentativo di comunicare con altri studenti comporta l’espulsione dall’aula. • È possibile ritirarsi senza penalità . • Non è possibile lasciare l’aula conservando il tema della prova in corso. • Tempo a disposizione: 2 h 30 m Valore degli esercizi, voti parziali e voto finale : Esercizio 1 ( 2 punti ) __________ Esercizio 2 ( 4 punti ) __________ Esercizio 3 ( 4 punti ) __________ Esercizio 4 ( 6 punti ) __________ Esercizio 5 ( 7 punti ) __________ Esercizio 6 ( 4 punti ) __________ Totale: ( 29 punti ) _________ 2 Esercizio 1 - Algebra di Boole, Aritmetica Binaria, C odifica delle Informazioni (2 punti) (a) Si costruisca la tabella di verità della seguente espressione booleana, badando all a precedenz a tra gli operatori logici. (1 punto). ( A or ( B and C ) ) and ( ( A and ( not C ) ) and C ) (b) Si stabi lisca il minimo numero di bit sufficiente a rappresentare in complemento a due i numeri A = 26dec e B = –11 8dec , li si converta , se ne calcolino la somma (A+B) e la differenza (A –B) in complemento a due e si indichi se si genera riporto sulla colonna dei bit più significativi e se si verifica overflow (1 punto). 3 Esercizio 2 ( 4 punti ) Si consideri il seguente schema di base di dati che vuole tenere traccia di alcune attività di una catena di supermercati. SUPERMERCATO (CodiceSM, N ome, Indirizzo, Città, Tel, Responsabile) PRODOTTO (CodiceProdotto, Nome, Produttore, Prezzo) CLIENTE (CF, NumTessera, Nome, Cognome, Indirizzo, Città, Tel) RIGASCONTRINO (NumTessera, CodiceSM, Data, Ora, CodiceProdotto, Quantità) Scrivere in SQL l'interr ogazione che trova nome e cognome dei clienti che non hanno mai fatto la spesa due volte nello stesso giorno. 4 SUPERMERCATO (CodiceSM, Nome, Indirizzo, Città, Tel, Responsabile) PRODOTTO (CodiceProdotto, Nome, Produttore, Prezzo) CLIENTE (CF, NumTessera, Nome, Cognome, Indirizzo, Città, Tel) RIGASCONTRINO (NumTessera, CodiceSM, Data, Ora, CodiceProdotto, Quantità) Scrivere in SQL l'interrogazione che trova codice e nome dei prodotti che sono stati venduti il numero maggiore di volte. 5 Esercizio 3 ( 4 p unti ) Si dica cosa stampa il seguente codice #include #define N 4 int mistero(int a, int b); int main() { int x=0, y; while(x