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 distribuiti , 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 non 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 ( 5 punti ) __________ Esercizio 6 ( 6 punti ) __________ Totale: ( 29 punti ) _________ 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 all a precedenz a tra gli operatori logici. (1 punto). ( A and ( B and (not A) ) ) and ( ( A or ( not B ) ) and C ) (b) Si stabilisca il minimo numero di bit sufficiente a rappresentare in complemento a due i numeri A=126dec e B =–111dec , li si converta , se ne calcoli la differenza (A –B) in complemento a due e si indichi se si genera riporto sulla colonna dei bit più significativi e s e si verifica overflow (1 punto). 3 Esercizio 2 ( 4 punti ) Il seguente schema descrive le misurazioni di temperatura e umidità in tutti i comuni del territorio italiano. Rilevazione ( Data, Comune , TempMax, TempMin, PercentualeUmidità ) Comune ( Nome, Provincia, Regione, NumeroAbitanti ) Scrivere in SQL l'interrogazione che estrae i comuni siciliani in cui non si è mai registrata una temperatura inferiore a 0 °C. 4 Il seguente schema descrive le misurazioni di tempera tura e umidità in tutti i comuni del territorio italiano. Rilevazione ( Data, Comune , TempMax, TempMin, PercentualeUmidità ) Comune ( Nome, Provincia, Regione, NumeroAbitanti ) Esprimere in SQL l’interrogazione che estrae i comuni in cui la temperatura mas sima in tutto il 2013 si è sempre mantenuta tra i 10 e i 25 °C . 5 Esercizio 3 ( 4 punti ) Si dica cosa stampa il seguente codice e si spieghi cosa calcola la funzione mistero #include #define N 10 int mistero(int a, int b) { for (; a>=b ;a=a -b) ; return a; } int main() { int vett[N]={1,1,2,3,5,8,13,21,34,55}; int i,j,k; for (i=0;i