Mathematical Engineering - Informatica A

Second 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 ( 8 punti ) __________ Esercizio 6 ( 6 punti ) __________ Totale: 2 Esercizio 1 - Algebra di Boole, Aritmetica Binaria, Codifica delle Informazioni (2 punti) (a) Si costruisca la tabella di verità della seguente espressione booleana, badando alla precedenza tra gli operatori logici. (1 punto). ( A and not ( ( B or (not A) ) ) ) or ( B and C ) (b) Si stabilisca il minimo nu mero di bit sufficiente a rappresentare in complemento a due i numeri A = 160dec e B = –111dec , 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 p iù significativi e se si verifica overflow (1 punto). 3 Esercizio 2 ( 4 punti ) Si consideri il seguente schema: DIPENDENTE( matricola , nome, qualifica, settore) VIAGGIO( codice , matrDipendente, citta, data, km, targaAuto) AUTO( targa , modello, costo -km) DESTINAZIONE( citta , stato) Esprimere in SQL l’interrogazione che estrae il nome dei dipendenti che non hanno mai viaggiato fuori dall’Italia. 4 Si consideri il seguente schema: DIPENDENTE( codice , nome, qualifica, settore) VIAGGIO( codice , matrDipendente, citta, data, km, targaAuto) AUTO( targa , modello, costo -km) DESTINAZIONE( nome , stato) Esprimere in SQL l’interrogazione che, per ogni settore, estrae il dipendente che ha percorso più chilometri. 5 Esercizio 3 ( 4 punti ) Si dica cosa stampa il seguente codice #include int f(int a, int b){ if(a>=b) return f(a -b,b); return a; } int main(){ int vett[5]={4,6,3,4,6}; int x=0,y=0,z=0; char inutile; while(z==0){ x++; z=1; for (y=0;y