20090126 InfoA SecondaProvaItinere

Pagina 1

Politecnico di Milano Dipartimento di Elettronica e Informazione Informatica A – a.a. 08/09 – Seconda Prova in Itinere – 26/1/2009 Cognome ________________________________ Matricola _______________________ Nome ________________________________ Firma _______________________ Istruzioni • Non separate questi fogli. Scrivete la soluzione solo sui fogli distribuiti, utilizzando il retro delle pagine in caso di necessità. Cancellate le parti di brutta (o ripudiate) con un tratto di penna. • Ogni parte non cancellata a penna sarà considerata parte integrante della soluzione. • È possibile scrivere a matita (e non ricalcare al momento della consegna!). • È vietato utilizzare calcolatrici o telefoni. Chi tenti di farlo vedrà annullata la sua prova. • È ammessa la consultazione 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: 3 h Valore degli esercizi, voti parziali e voto finale: RECUPERO PRIMA PROVA Esercizio 1 ( 8 punti ) __________ Esercizio 2 ( 6 punti ) __________ Totale: ( 14 punti ) _________ SECONDA PROVA Esercizio 3 ( 4 punti ) __________ Esercizio 4 ( 4 punti ) __________ Esercizio 5 ( 3 punti ) __________ Esercizio 6 ( 5 punti ) __________ Totale: ( 16 punti ) _________ Voto finale: _________ Esercizio 1 ( 8 punti ) – RECUPERO PRIMA PROVA Si definisca una funzione che riceve in input un array a di 10 interi e una matrice m di 32x32 interi. L’array contiene una serie di interi tutti a 1 o a 0. La funzione calcola il numero decimale corrispondente alla codifica binaria rappresentata dalla sequenza di 1 e 0 dei primi 5…