ESERCIZI DI PROGRAMMAZIONE C/C++ (con alcune tracce di soluzioni) aa e , prof. Garzotto

Transcript

1 ESERCIZI DI PROGRAMMAZIONE C/C++ (con alcune tracce di soluzioni) aa e , prof. Garzotto PARTE 1: Programmazione in the small I.1 a) Dire brevemente che problema risolve il seguente programma b) Indicare che cosa viene stampato nel caso vengano editati da tastiera #include <stdtio.h> main( ) int i, x; int A[6] cin>>x; for (i=0; i<6; i++) cin >>A[i]; i=0; while (x!= A[i] && i<6) i++; if (i<6) cout>> i++; else cout << "NO"; Risposta a) Che cosa fa il programma: Risposta b) nel caso descritto viene stampato:

2 I.2 Indicare che cosa viene stampato da seguente programma quando vengono editati da tastiera, andando a capo dopo ogni numero, i numeri caso A) 5, 5, 5, 5, 9 caso B) 5, 5, 5, 5, 5 main( ) int i, x; int B[4]; cin>>x; for (i=0; i<4; i++) cin >>B[i]; i=0; while (x = = B[i] && i<4) i++; if (i<4) cout<<i<< ; << B[i]; else cout <<"OK "; SOL. CASO A: viene stampato 3; 9 CASO B: viene stampato OK I.3) Indicare che cosa viene stampato da seguente programma quando vengono editati da tastiera, andando a capo dopo ogni numero, i numeri caso A) 2, 5, 6, 3, 7 caso B) 7, 13, 8, 4, 9 main( ) int i, x; int B[4]; cin>>x; for (i=0; i<4; i++) cin >>B[i]; i=0; while (x < B[i] && i<4) i++; if (i<4) cout<<i<< ; << B[i]; else cout <<"OK "; CASO A: viene stampato.. CASO B: viene stampato

3 I.4 Che cosa viene mostrato su schermo mentre viene eseguito il seguente programma? int x; char Y[10]= cosa ; int FUNZ (int m, int z, char * w) m=4; x=5; w[1]= a ; cout<<w<<\n; z= strlen(w)*m; cout <<x<<, <<z<< \n ; return z; main ( ) int a, b; x=3; a=2; b=funz(x,a, Y ); cout<<a<<, <<b<<, <<x; SOL VIENE MOSTRATO SU SCHERMO Casa 5, 16 2,16,5 I.5 Scrivere un programma che legge progressivamente alcuni numeri interi dati in input dall utente e restituisce mano a mano il loro valore assoluto. Si possono inserire al piu' 5 numeri. Il programma accetta al piu' cinque input e termina o quando viene inserito il sesto numero, o se viene fornito in input il numero ZERO Si indichi che cosa viene stampato nei due casi: a) l'utente edita progressivamente 3, -1, -5, 0 b) l'utente edita progressivamente -3, 1, 5, -4, 8, 12

4 I.6 Scrivere un programma che legge una stringa di caratteri e stampa la stringa ottenuta da questa sostituendo ogni carattere 'a' minuscolo in 'A' (ad esempio; mara --> mara). IMPORTANTE: si DEVE usare il costrutto while TRACCIA SOL main ( ) char ch[20]; int i=0; cin>>ch; while (ch [i]!= '\0') if (ch[i] == 'a') ch[i] = 'A'; i++; cout<<ch; I.7 Scrivere un programma nel quale 1. viene letta progressivamente una sequenza di interi dati in input dall utente e MANO A MANO memorizzata in un array. La quantita di dati letti non e nota a priori ma e al massimo 100, e se il numero letto e 0, questo viene interpretato come non valido, NON viene memorizzato, e segnala la fine immissione dati. Il totale dei dati validi letti vengono stampati e poi viene letto un ulteriore intero fornito dall utente 2. Vengono stampati solo gli elementi dell array che sono minori dell ultimo valore letto, e il totale degli elementi dell array che soddisfano tale proprieta. I.8 Scrivere un programma che - legge progressivamente alcuni numeri interi dati in input dall utente - quando legge il numero 1 stampa il carattere 'A'', e va a capo, quando legge 0 stampa il carattere 'B' e va a capo, quando legge un qualunque altro numero stampa '#' (senza andare a capo). Si assuma che l'inserimento di un numero NEGATIVO segnali la fine input. Si indichi che cosa viene stampato nel caso in cui l'utente editi progressivamente 3, 1, 1, 9, 2, 0,1, 8, -3 I.9 Scrivere un programma che legge uno alla volta un carattere dato in input da tastiera e MANO A MANO che un carattere viene letto, stampa 1 e va a capo se il carattere e' una cifra compresa tra 0 e 9, stampa 0 e va a capo altrimenti. Si assuma che il carattere # segnali la fine dell'input e ad esso non corrisponda nessuna stampa.

5 I.10 a) Scrivere un programma che legge una sequenza di al piu' 10 interi, e stampa in ordine inverso la sequenza letta trasformando ogni numero nel suo opposto. Nella stampa, ogni numero e' separato dal successivo da un punto e virgola. Si assuma che se viene immesso il numero zero (pur avendo inserito meno di 10 numeri), questo venga interpretato come fine immissione dati. Lo zero NON viene considerato come parte della sequenza da trasformare. b) dire che cosa stampa il programma se la sequenza letta e' -1, 2, -3, 4, -5, 6, -7, 8, -9, 10 c) dire che cosa stampa il programma se la sequenza letta e' -1, 2, -3, 4, 0 I.12 Scrivere un programma che esegue la divisione tra due interi positivi, senza usare gli operatori resto (%) e quoziente (/). Il programma legge in input due interi, verifica che entrambi siano diversi da zero e in caso uno dei due sia zero, continua a richiede l input all utente finche questo non inserisce un numero positivo. Quindi calcola il quoziente della divisione tra i due numeri letti e lo stampa Suggerimento: dividere due numeri positivi A e B significa calcolare quante volte B e contenuto in A. La divisione tra due numeri interi positivi A e B e infatti definita cosi A:B=Q con resto R se e solo se R<B e B*Q+R=A Uno (non l unico!!) dei modi possibile di risolvere il problema e il seguente: continuare a sottrarre B da A finche si ottiene un numero minore di zero. Il conto delle sottrazioni valide, quelle cioe che forniscono una differenza maggiore o uguale a zero, indica quante volte il divisore puo essere contenuto nel dividendo, e dunque fornisce il quoziente Ad esempio: A=2; B=3; 2-3=-1 <0 sottrazioni valide: 0 ; quoziente =0 A=2; B=2; 2-2= 0 sottrazioni valide: 1 0-2=-2 <0 sottrazioni valide: 1; quoziente 1 A=4; B=2; 4-2= 2 >0 sottrazioni valide 1; 2-2= 0 sottrazioni valide: 2 0-2=-2 <0 sottrazioni valide: 2; quoziente 2 A=7; B=2; 7-2= 5 >0 sottrazioni valide: =3 >0 sottrazioni valide: 2 3-2=1 >0 sottrazioni valide 3; 1-2= -1 <0 fine: sottrazioni valide: 3 =quoziente TRACCIA SOL q=0; a=a-b; while (a<=0) [q++; a=a-b; ] cout>>q;

6 I.13 Scrivere un programma che calcola il resto della divisione tra due interi positivi, in cui il primo e maggiore o uguale al secondo. NON SI DEVONO USARE GLI OPERATORI RESTO (%) E QUOZIENTE (/). Il programma: 1) legge in input due interi, verifica che entrambi siano diversi da zero e che il primo sia maggiore o uguale del secondo, continuando a richiede l input finche l utente non inserisce dividendo e divisore corretti. 2) calcola il resto della divisione tra i due numeri e lo stampa Suggerimento: dividere due numeri positivi A e B significa calcolare quante volte B e contenuto in A. La divisione tra due numeri interi positivi A e B e infatti definita cosi A:B=Q con resto R se e solo se R<B e B*Q+R=A ovvero R= A (B*Q) e R<B Uno (non l unico!!) dei modi possibile di trovare il resto, nel caso in cui dividendo sia maggiore o uguale del divisore e siano entrambi positivi, e il seguente: continuare a sottrarre il divisore B dal dividendo A: appena il risultato della sottrazione e minore del divisore, questo risultato e il resto Ad esempio: A=4; B=2; 4-2=2 2-2=0 < 2 resto 0 A=7; B=3; 7-3= 4 4-3= 1 < 3 resto 1 I.14 Scrivere un programma nel quale 3. viene letta progressivamente una sequenza di interi dati in input dall utente e MANO A MANO memorizzata in un array. La quantita di dati letti non e nota a priori ma e al massimo 100, e se il numero letto e 0, questo viene interpretato come non valido e segnala la fine immissione dati. NON viene memorizzato. Il totale dei dati validi letti vengono stampati, quindi viene letto un ulteriore intero fornito dall utente 4. Vengono stampati: gli elementi dell array che sono multipli dell ultimo valore letto e il totale degli elementi con tale proprieta Suggerimento: Si ricorda che dati due numeri interi, x e y, l espressione x%y definisce il resto della divisione di x per y. E chiaro che se x e multiplo di y, l espressione x%y vale..?

7 PARTE II: Funzioni II.1 Scrivere una funzione (non un programma) chiamata SVUOTA che ha come parametro una stringa e stampa la stringa modificata eliminando il carattere #. Ad esempio: se la funzione viene invocata con il parametro attuale "S#O#L#E" viene stampato SOLE Scrivere una funzione (non un programma) chiamata ALTERNA che ha come parametro una stringa e stampa la stringa modificata inserendo il carattere? dopo ogni carattere. Ad esempio: se la funzione viene invocata con il parametro attuale "SOLE" viene stampato S?O?L?E? II.2 a) Scrivere una funzione (non un programma) chiamato TRASFORMA che trasforma un valore da chilometri a metri. Il valore in KM deve essere fornito come parametro e il corrispondente valore in metri deve essere restituito dalla funzione b) Scrivere un programma che: - crea un array D costituito da 10 interi, che rappresentano distanze in chilometri, e assegna i valori agli elementi dell'array chiedendoli all'utente. - modifica l'array D trasformando ogni suo elemento nel corrispondente valore in metri. IMPORTANTE: si DEVE utilizzare in modo opportuno la funzione TRASFORMA definita sopra TRACCIA SOL #include < iostream.h > int TRASFORMA (int KM) return KM*1000 ; main ( ) int D[10]; int i; for (i=0; i<=10; i++;) cin >> D[i]; for (i=0; i<=10; i++;) D[i]= TRASFORMA(D[i]); cout << D[i] << ` \n`; //per vedere la stampa

8 II.3 (ricorsione) - Descrivere che cosa fa la funzione RIC - Indicare che cosa stampa il programma nel caso in cui venga inserito come input il valore 5 - Indicare che cosa stampa nel caso in cui venga inserito come input il valore 3 int RIC(int X); int Y; if (X <=0) return X; else Y= RIC(X-2); cout <<Y+1<<\n'; return Y; main ( ) int N; cout<<"inserisci un intero"; cin>>n; cout<< RIC(N); Che cosa fa RIC: Che cosa stampa nel caso sia inserito -4 Che cosa stampa nel caso sia inserito 3 II.3 (ricorsione) Indicare che cosa stampa il programma nel caso in cui venga inserito come input il valore 2 Indicare che cosa stampa nel caso in cui venga inserito come input il valore 3 int RIC(int X); int Y; if (X <=0) return X; else Y= RIC(X-1); cout <<Y*Y<<\n'; return Y; main ( ) int N; cout<<"inserisci un intero"; cin>>n; cout<< RIC(N); Che cosa stampa nel caso sia inserito -2 Che cosa stampa nel caso sia inserito 3

9 PARTE III PUNTATORI III.1 Indicare che cosa stampa il seguente frammento di programma, indicando con? eventuali valori indefiniti int a; int b; int *p; int *q; int *r; int N[4]; a=20; b=10; N[0]=1; N[1]=2; N[2]=3; N[3]=4; p=&a; q=n; r=&n[2]; N[0]=*p; *p=10; cout<<*p<<';'<<*q<<';'<<*r<<'; <<a<<';<<b<< ; '<<N[0]<<';'<<N[1]<<';'<<N[2]<<N[3]<<';<< n '; p=&b;*p=30 ; a = * (r-1); q=r; * (r-1) = 5; r++ ; cout<<*p<<';'<<*q<<';'<<*r<<'; <<a<<';<<b<< ; '<<N[0]<<';'<<N[1]<<';'<<N[2]<<N[3]<<';<< n '; prima stampa seconda stampa III.2 Indicare che cosa stampa il seguente frammento di programma, indicando con? eventuali valori indefiniti int a; int b; int *p; int *q; int *r; int Q[4]; a=9; b=6; Q[0]=10; Q[1]=20; Q[2]=30; Q[3]=40; q=q; r=&q[2]; p=&b; Q[0]=*p; *p=5; cout<<*p<<';'<<*q<<';'<<*r<<';<<a<<';<<b<< ; '<<Q[0]<<';'<<Q[1]<<';'<<Q[2]< <Q[3]<<';<< n '; p=&a; *p=8 ; b = * (r-1); q=r; * (r-1) = 7; r++ ; cout<<*p<<';'<<*q<<';'<<*r<<'; <<a<<';<<b<< ; '<<N[0]<<';'<<N[1]<<';'<<N[2]<<N[3]<<';<< n '; prima stampa seconda stampa

10 III. 3 Indicare che cosa stampa il seguente frammento di programma; indicare con? eventuali valori indefiniti int Z; int *p; int *q; int *r; int *s; int W[3]; Z=15; W[0]=21; W[1]=22; W[2]=23; s=w; q=&w[2]; p=s+1; *p=11; r=&h; cout<<*p<<';'<< *q<<';'<<*r<<';'<<* s<<';' <<H<<';'<<W[0]<<';'<<W[1]<<';'<<W[2]<<';' q=s; r=s+1; p=(r-1); (q-1)=10; W[2]=*r; *p=1; * r=5; cout<<*p<<';'<<*q<<';'<<*r<<';'<<*s<<';'<<h<<';'<<w[0]<<';'<<w[1]<<';'<<w[ 2]<<';' prima stampa seconda stampa III.4 Indicare che cosa stampa il seguente frammento di programma int H; int *p; int *q; int *r; int *s; int W[3]; H=5; W[0]=1; W[1]=2; W[2]=3; r=w; q=&w[2]; p=r+1; *p=44; s=&h; cout<<*p<<';'<< *q<<';'<<*r<<';'<<* s<<';' <<H<<';'<<W[0]<<';'<<W[1]<<';'<<W[2]<<';' p=s; r=s; s= (s-1); (q-1)=100; W[2]=*r; p=100; r*=90; cout<<*p<<';'<<*q<<';'<<*r<<';'<<*s<<';'<<h<<';'<<w[0]<<';'<<w[1]<<';'<<w[ 2]<<';' prima stampa seconda stampa III.5 Indicare a fianco delle istruzioni cout che cosa stampa il seguente frammento di programma (indicare con? eventuali valori INDEFINITI): int a,b; int *p; int *q; int *r; int *s; int A[3]; a=10; b=11; A[0]=5; A[1]=10; A[2]=15; p=a; q=&a[1]; r=p+1; a= *(r-1); cout<< a<<b<<*p<< *q<<*r<< *s; p++; s=(p+1); *r= *(p-1); *s=*q; cout<< a<<b<<a[0] <<A[1] <<A[2] << A[3] <<*p<<*q<<*r<< *s; soluzioni: ? ?

11 III.5 Indicare che cosa stampa il seguente frammento di programma (indicare con? eventuali valori INDEFINITI): int a,b; int *p; int *q; int *r; int *s; int A[3]; a=1; b=2; A[0]=15; A[1]=11; A[2]=5; p=a; q=&a[1]; r=p+1; a= *(r-1); cout<< a<<';'<<b<<';'<<*p<<';'<< *q'<<;'<<*r<<';'<< *s<<';'; p++; s=(p+1); *q= *(s-1); *s=*q; cout<< a<<';'<<b';'<<a[0] <<';'<<A[1] <<';'<<A[2] <<';'<< A[3] <<';'<<*p<<';'<<*q<<';'<<*r<<';'<< *s<<';';.. prima stampa : seconda stampa: