18 11 11

Page 1

Politecnico di Milano - Dipartimento di Elettronica e informazione Prof. Mauro Negri Fondamenti di Informatica I prova in itinere 18 novembre 2011 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 (5 punti) ____________________________ __ Esercizio 3 (8 punti) ____________________________ __ Esercizio 4 (7 punti) ____________________________ __ Esercizio 5 (4 punti) ____________________________ __ Punteggio totale (30 punti) _____________________________ pp. 2 / 6 Esercizio 1. Mostrare il risultato dell’esecuzione del seguente programma nel formato che apparirà a video. #include <stdio.h> int f1(int a, int b) {int s=0; while(a>0) {s=s+a%b; a=a/b;} return s; } int f2(int a, int b) {int r=1; while (b>0) {r=r*a; b--;} return r; } int main(){ printf("%i\n", f1(10241231,10)); //istruzione 1 printf("%i\n", f1(30,5)); printf("%i\n", f1(30,3)); printf("%i\n", f1(12,2)); printf("%i\n", f1(3*f2(7,3)+2*f2(8,2),12)); } Soluzione: 14 2 2 2 13 Esercizio 2 a) Con riferimento all’esercizio 1, disegnare lo stato dello stack (riportando i registri di supporto, ad es. SP) durante l’esecuzione della funzione f1 all’interno della printf dell’istruzione 1, indicando in ogni parola allocata a cosa sia dedicata e riportando il valore in essa contenuto se conosciuto. Soluzione: ?? indica che non è possibile stabilire il valore…