13 02 15s

Page 1

Proposta di soluzione a cura di Stefano Cherubin ∗ prova del 13/02/2015 [ Informatica A ] Seconda prova in itinere, corso per Ing. Gestionale a.a. 2014/15 ∗<nome.cognome>@polimi.it 1 Indice 1 Analisi di codice 3 1.1 Osservazioni . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.2 Soluzione . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2 Produzione di codice (struct) 4 2.1 Soluzione . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 3 Produzione di codice (matrici) 5 3.1 Soluzione . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2 1 Analisi di codice Si dica cosa stampa il seguente codice e si spieghi cosa calcola la funzione f. v o i d f (int a , int b ) { if (!( b > 1 && b <= 10) ) r e t u r n; if ( a / b <= 0) p r i n t f ( " \ n " ) ; e l s e f ( a / b , b ) ; p r i n t f ( " % d " , a % b ) ; r e t u r n; } int m a i n () { int i = 0; c h a r c ; int v1 [5] = {7 , 16 , 34 , 4 , 2}; int v2 [5] = {2 , 8 , 6 , 2 , 2}; for ( i = 0; i < 5; i ++) { f ( v1 [ i ] , v2 [ i ]) ; } s c a n f ( " % c " ,& c ) ; r e t u r n 0; } 1.1 Osservazioni La funzione f è ricorsiva. Essa prevede due casi base e un passo induttivo: • caso base: b /∈ [2; 10], non esegue nulla • caso base: a /b ≤ 0, va a capo, poi stampa a %b • passo induttivo: a /b > 0, esegue f su a /b, b La funzione main dichiara e inizializza 2 vettori, ciascuno di 5 elementi; poi chiama la funzione f una volta per ogni elemento, scorrendo i vettori in parallelo. 1.2 Soluzione La funzione f esegue in modo ricorsivo l'algoritmo di cambio di base per divisioni successive. L'algoritmo non gestisce basi maggiori di 10. Il programma fornisce in output la codi ca di 7 in base 2; 16 in base 8; 34 in base 6; 4 in base 2 e 2 in base 2. 111 20 54 100 10 3 2 Produzione di…