Study material for Fondamenti di Informatica, shared by the Studwiz community and reviewed by moderators.
Study material for Fondamenti di Informatica, shared by the Studwiz community and reviewed by moderators.
Import quality: text was extracted directly from the original document.
Representative passages recognised in different parts of the material. The full extracted text remains available to search, while this compact preview makes the page easier to read.
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…
First page of the document.
