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 ) A B C RISULTATO FALSO FALSO FALSO FALSO FALSO FALSO VERO FALSO FALSO VERO FALSO VERO FALSO VERO VERO FALSO VERO FALSO FALSO VERO VERO FALSO VERO VERO VERO VERO FALSO VERO VERO VERO VERO FALSO (b) Si stabilisca il minimo numero di bit sufficiente 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). Servono 9 bit 15 dec =0000 011 11 bin -137 dec =101 11 0111 bin A+B=110000 110 bin A-B=0100 110 00 bin 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. #include #define N 10 int main(){ int i,j,k,t, cont,A[N][N], howMany=0,ok; for (i=0;i