Parte II ing. Domenico Daniele Bloisi, PhD

Transcript

1 Corso di Fondamenti di Informatica Ingegneria delle Comunicazioni BCOR Ingegneria Elettronica BELR Unità 5-6 Domenico Daniele Bloisi

2 Docenti Parte I prof. Silvio Salza salza@dis.uniroma1.it Parte II ing. Domenico Daniele Bloisi, PhD bloisi@dis.uniroma1.it Nota: %7E corrisponde alla tilde ~ Pagina 2

3 Docenti Tutoraggio ing. Paolo Sità Pagina

4 Informazioni Generali ing. Domenico Daniele Bloisi, PhD Dipartimento di Informatica e Sistemistica Via Ariosto 25 (adiacente Piazza Dante, A fermate Manzoni, Vittorio Emanuele, Tram fermata via Labicana) mailto:bloisi@dis.uniroma1.it Pagina 4

5 Ricevimento Su appuntamento. Inviare una per conferma. DIS, via Ariosto 25 II piano, stanza B211 Si consiglia di controllare la bacheca degli avvisi Pagina 5

6 Struttura dell esame Esercizio 1 esercizio di programmazione (8 punti max) Esercizio 2 esercizio di programmazione (8 punti max) Esercizio domande di tipo vero/falso su tutto il programma d'esame (7 punti max) Esercizio 4 domande di tipo vero/falso su tutto il programma d'esame (7 punti max) Pagina 6

7 Esercizio 1 Verificare se esiste la possibilità di una chiamata ricorsiva alla funzione main. In caso affermativo, scrivere un programma che chiami n > 1 volte la funzione main stampando di volta in volta il numero dell attivazione corrente. Esempio di esecuzione sono in main. n = 4 sono in main. n = sono in main. n = 2 sono in main. n = 1 Pagina 7

8 Esercizio 2 Scrivere una funzione che prenda in input due interi positivi x e y e restituisca la somma di tutti gli interi z con min(x, y) z max(x, y). Scrivere un programma che verifichi il comportamento della funzione prendendo due interi in input da tastiera. Pagina 8

9 Esercizio (1/2) Data la seguente funzione void copiainversa() { int c; c = getchar(); if(c!= EOF) { copiainversa(); putchar(c); } } Pagina 9

10 Esercizio (2/2) Modificarla in modo che non venga stampato un ritorno a capo quando l utente digita Ctrl+Z Output di copiainversa Output di copiainversa modificata Pagina 10

11 #include <stdio.h> /*1*/ /*2*/ int a = ; /**/ /*4*/ int r(int a) { /*5*/ if(a == 0) return 1; /*6*/ Vero/falso else return a + r(a - 1); /*7*/ } /*8*/ 1. La riga 14 stampa 7 void s() { /*9*/ printf("%d\n", a); /*10*/ } /*11*/ int main() { /*12*/ int y = 0, z; /*1*/ printf("%d\n", a + r(2)); /*14*/ for(z = 0; z < a; z+=2) { /*15*/ y++; /*16*/ } /*17*/ s(); /*18*/ a++; /*19*/ printf("%d\n", y+z); /*20*/ int a = 5; /*21*/ printf("%d\n", a); /*22*/ s(); /*2*/ 2010/2011 return 0; } /*24*/ Esercizio 4 2. La riga 20 stampa 9. La riga 22 stampa 4 4. L output del programma è Pagina 11

12 Esercizio 5 Assumendo che l indirizzo in cui è immagazzinata la prima istruzione della funzione r sia 100, quello di s sia 200 e quello di main sia 00, si disegni l evoluzione della pila dei record di attivazione per il programma riportato nell esercizio 4, ignorando le funzioni di I/O. Pagina 12

13 Esercizio 6 #include <stdio.h> /*1*/ /*2*/ Vero/falso int main() { /**/ 1. La riga 8 stampa 5 int a = 5; /*4*/ int b = 6; /*5*/ int *c = &a; /*6*/ int **d = &c; /*7*/ printf("%d\n", c); /*8*/ a = b; /*9*/ printf("%d\n", *c); /*10*/ *c = 10; /*11*/ printf("%d\n", a); /*12*/ printf("%d\n", *d); /*1*/ printf("%d\n", **d); /*14*/ } /*15*/ 2. La riga 10 stampa 6. La riga 12 stampa La riga 1 ha lo stesso effetto della riga 8 5. La riga 14 stampa il valore di c Pagina 1

14 Esercizio 7 Scrivere una funzione ricorsiva che prenda in input un intero positivo x e stampi a video la sua rappresentazione binaria. Scrivere un programma che verifichi il comportamento della funzione prendendo un intero in input da tastiera. Pagina 14