30 01 12

Pagina 1

Politecnico di Milano - Dipartimento di Elettronica e informazione Prof. Mauro Negri Fondamenti di Informatica II prova in itinere 30 gennaio 2012 Matricola ____________ Cognome ___________________ ____ Nome _________________________ Durata prova: 2 ore Istruzioni LE RISPOSTE DEVONO ESSERE SCRITTE SU QUESTO PLICO (anche sul retro) Non separare questi fogli. Si può utilizzare la matita. L’uso di cellulari, libri, eserciziari, appunti o c alcolatrici durante lo svolgimento della prova comporta l’annullamento della prova. Non è possibile uscire dall’aula durante la prova tranne in casi eccezionali. Esercizio 1 (6 punti) ____________________________ __ Esercizio 2 (10 punti) ___________________________ ___ Esercizio 3 (6 punti) ____________________________ __ Esercizio 4 (8 punti) ____________________________ __ Punteggio totale (30 punti) _____________________________ pp. 2 /3 Esercizio 1. Date le seguenti funzioni C #include <stdio.h> int f(int a, int b) {int s=0; while (a>0) {s=s+a%b; a=a/b;}return s;} int g(int a, int b) {while(a>=b) a=f(a,b); return a;} int p(int a, int b){int r=1; while (b>0) {r=r*a; b--;}return r;} Compito bianco. a) Indicare nelle caselle della tabella il valore rito rnato (anche sotto forma di espressione matematica) dalle invocazione delle seguenti funzioni p(3,2) p(3,10) f(10,3) g (2*p(3,2)+p(3,10), 3); 3 2 3 10 = 59049 2 1 b) Indicare quante volte la seguente invocazione della funzione g(2*p(3,2)+p(3,10), 3) esegue la funzione f(int a, int b), e riportare per ogni volta l’invoc azione effettuata con i parametri attuali che saran no passati e indicare il valore di ritorno prodotto dalla singola invocazione (ad es., f(78,8) return 5). - f(2*p(3,2)+p(3,10), 3) return 3 - f(3,3) return 1 Compito verde. a) Indicare nelle caselle della tabella il…