Mathematical Engineering - Informatica A

First partial exam

Politecnico di Milano Dipartimento di Elettronica e Informazione 1 Informatica A 14/11 /20 08 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 m atita (e non occorre ricalcare al momento della consegna!). • È vietato utilizzare calcolatrici , telefoni o pc . 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: 2h 30min Valore indicativo degli ese rcizi, voti parziali e voto finale: Esercizio 1 ( 2 punti ) __________ Esercizio 2 ( 3 punti ) __________ Esercizio 3 ( 2,5 punti ) __________ Esercizio 4 ( 3,5 punti ) __________ Esercizio 5 ( 3 punti ) __________ Totale: ( 14 punti ) _________ 2 Esercizio 1 - Algebra di Boole, Aritm etica Binaria , Codifica delle Informazioni (2 punti) (a) Si costruisca la tabella di verità della seguent e espressione booleana (1 punto). ( (A and (not B) ) or (not C ) ) and ( A or C or B ) (b) Si stabilisca il minimo numero di bit sufficien te a rappresentare in complemento a due i numeri A = 15 dec e B = –137 dec , li si converta , se ne calcoli no la somma (A+B) e la differenza (A –B) in complemento a due e si indic hi se si genera riporto sulla colonna dei bit più significativi e se si verifica overflow (1 punto). 3 Esercizio 2 - Programmazione C (3 punti) Scrivere un programma che chiede all’utente di inserire una matrice NxN con elementi tutti diversi . S e l’utente inserisce un numero già inserito il programma lo avvisa dell’errore e chiede nuovamente di inserire l’elemento. 4 Esercizio 3 - Analisi del codice - (2,5 punti ) Si consideri il seguente programma #include int f1(int a,int b){ if (b==0) return 1; return a * f1(a, b -1); } int f2(int a,int b ){ int i; for (i=0;f1(a,i)