Esercizio 1. Programmazione I e Informatica II

Transcript

1 Esercizi Programmazione I e Informatica II Dicembre 015 Esercizio 1 Utilizzo della memoria dinamica Scrivere un programma in C che esegue le seguenti istruzioni in ordine. Leggere un valore n intero da tastiera e utilizzare calloc() per creare un array di n variabili intere. Utilizzare un ciclo per inizializzare tutto l array con valori presi da tastiera, utilizzando l artimetica dei puntatori (p + i). Utilizzare un ciclo per stampare l array, questa volta utilizzando l operatore p[ ]. Liberare la memoria occupata dall array. Con malloc allocare un array di n variabili intere. Stampare il contenuto di tutto l array per vedere come é stato automaticamente inizializzato. Assegnare ad ogni elemento dell array l indice della sua posizione nell array (p[i] = i). Stampare nuovamente il contenuto di tutto l array. Ridimensionare l array da n ad n elementi (realloc). Stampare il contenuto del nuovo array. Ridimensionarlo nuovamente portandolo a n elementi. Stampare solo gli elelementi da n a ( n) 1 (la seconda metà). #i n c l u d e <s t d l i b. h> 5 i n t main ( void ) { 7 i n t n= 0 ; 9 p r i n t f ( Dammi numero e l e m e n t i d e l l array : ) ; 10 s c a n f ( %d, &n ) ; 1 i n t p= c a l l o c ( n, s i z e o f ( i n t ) ) ; 1 15 f o r ( i n t i= 0 ; i < n ; i ++) { 1 p r i n t f ( Dammi elemento %d\n, i +1) ; 17 s c a n f ( %d, p+i ) ; 1 } 0 f o r ( i n t i= 0 ; i < n ; i ++) 1 p r i n t f ( Elemento %d : %d\n, i +1, p [ i ] ) ; f r e e ( p ) ; 5 i n t q= malloc ( n s i z e o f ( i n t ) ) ; Soluzione dell esercizio 1 7 p r i n t f ( Stampa contenuto memoria a l l o c a t o con malloc, non i n i z i a l i z z a t o \n ) ; f o r ( i n t i= 0 ; i < n ; i ++) 9 p r i n t f ( Elemento %d = %d\n, i, q [ i ] ) ; 0 1 f o r ( i n t i= 0 ; i < n ; i ++) q [ i ]= i ; p r i n t f ( Stampa contenuto memoria a l l o c a t o con malloc, i n i z i a l i z z a t o \n ) ; 5 f o r ( i n t i= 0 ; i < n ; i ++) p r i n t f ( Elemento %d = %d\n, i, q [ i ] ) ; 7 p= r e a l l o c ( q, n ) ; 9 0 i f ( p!= q ) 1

2 1 p r i n t f ( I l b l o c c o puntato da q s p o s t a t o i n memoria! ) ; p r i n t f ( Prima r e a l l o c \n ) ; f o r ( i n t i= 0 ; i < n ; i ++) 5 q [ i ]= i ; 7 f o r ( i n t i= 0 ; i < n ; i ++) p r i n t f ( Elemento %d = %d\n, i, q [ i ] ) ; 9 50 p r i n t f ( Seconda r e a l l o c \n ) ; 51 5 p= r e a l l o c ( p, n ) ; 5 5 f o r ( i n t i= n ; i < n ; i ++) 55 p r i n t f ( Elemento %d = %d\n, i, q [ i ] ) ; 5 57 f r e e ( p ) ; 5 59 } 0 Esercizio Artimetica dei puntatori Dato il seguente programma, (senza implementarlo) dire se genera errori (o warning) al momento della compilazione. #i n c l u d e <s t d l i b. h> 5 i n t main ( void ) { 7 i n t n= 0 ; 9 p r i n t f ( Dammi numero e l e m e n t i d e l l array : ) ; 10 s c a n f ( %d, &n ) ; 1 i n t p= c a l l o c ( n, s i z e o f ( i n t ) ) ; // Quanti byte d i memoria a l l o c o qui? 1 15 f o r ( i n t i= 0 ; i < n ; i ++) { 1 p r i n t f ( Dammi elemento %d\n, i +1) ; 17 s c a n f ( %d, p+i ) ; 1 } 0 s h o r t q= ( s h o r t ) p ; 1 f o r ( i n t i= 0 ; i < n ; i ++) p r i n t f ( Elemento %d : %d\n, i +1, ( q+i ) ) ; } 5 f r e e ( p ) ; 7 } Spiegare cosa come mai accade Dammi numero elementi dell array: Dammi elemento 1 7 Dammi elemento Elemento 1: -7 Elemento : 0 Elemento : Elemento : 0 Dammi numero elementi dell array: Dammi elemento 1 57

3 Dammi elemento Elemento 1: Elemento : 1 Elemento : Elemento : 0 Soluzione dell esercizio Leggo gli elementi dell array come interi, ma poi scorro l array utilizzando un puntatore a short. In questo caso leggo la memoria a blocchi di byte invece che di ((sizeof(int))). Per esempio, nel primo caso assegnando il primo intero a, 7 setto i primi bit a Questo valore, letto come short (nel secondo for) viene interpretato come, 7 dato che viene letto come (vengono presi solo i primi due byte). Da questo esempio si vede anche che il bit meno significativo di una variabile viene memorizzato per primo all interno di una variabile: per esempio, il valore precedente viene memorizzato come (da sinistra verso destra ). Esercizio Cosa stampa? Dato il seguente programma (senza implementarlo), scrivere cosa stampa se viene passato n =. #i n c l u d e <s t d l i b. h> 5 i n t main ( void ) { 7 i n t n= 0 ; 9 p r i n t f ( Dammi numero e l e m e n t i d e l l array : ) ; 10 s c a n f ( %d, &n ) ; 1 i n t p= malloc ( n s i z e o f ( i n t ) ) ; f o r ( i n t i= 0 ; i < n ; i ++) 17 p [ i ]= i ; 1 i n t q= ( i n t ) p ; 0 1 f r e e ( q ) ; i n t r= c a l l o c ( n, s i z e o f ( i n t ) ) ; 5 f o r ( i n t i= 0 ; ( i < n ) ; i ++) 7 i f ( i% == 0) ( r+i )= i ; 9 0 f o r ( i n t i= 0 ; i < n ; i ++) 1 i f ( i%!= 0) r [ i ]= r [ i 1] + 1 ; f o r ( i n t i= 0 ; i < n ; i ++) 5 p r i n t f ( %d, ( r+i ) ) ; 7 puts ( ) ; 9 f r e e ( r ) ; 0 1 } Soluzione dell esercizio

4 Esercizio Trova gli errori Segnare quali comandi generano un errore o un warning a tempo di compilazione, e dire perché. i n t main ( void ) { 5 i n t a=, b= 7 ; c o n s t i n t p= &a ; 7 i n t c o n s t q= &a ; i n t r= &b ; 9 10 q= a+1; 1 p r i n t f ( a= %d\n, a ) ; 1 a= a++; 15 1 p r i n t f ( a= %d\n, a ) ; 17 1 p= a+1; 0 p r i n t f ( a= %d\n, a ) ; 1 q= r ; a= r ; 5 p r i n t f ( a= %d\n, a ) ; 7 } 9 Gli errori a tempo di compilazione sono: Soluzione dell esercizio a = a++; ritorna un warning: due effetti collaterali nello stesso comando (warning: multiple unsequenced modifications to a ). p = a + 1; ritorna un errore: p è dichiarato come un puntatore a costante e questo comando modifica la varbiabile da esso puntato (error: read-only variable is not assignable). q = r; ritorna un errore: q è dichiarato come una costante puntatore e questo comando assegna il valore di p a q (error: read-only variable is not assignable). Esercizio 5 Cosa stampa? Dato il seguente programma (senza implementarlo), scrivere cosa stampa. i n t main ( void ) { 5 i n t a=, b= 7, c= 1 ; 7 do { i f ( a<b ) i f ( b%!=0) i f ( ) b++; i f ( c == a ) c++; e l s e c ; i f ( a+b>=c? 1 : 0 ) a ;} w h i l e ( a>0) ; 9 10 p r i n t f ( a= %d, a ) ; p r i n t f ( b= %d, b ) ; 1 p r i n t f ( c= %d, c ) ; 1 } 15 a= 0, b=, c= 7 Soluzione dell esercizio 5

5 Esercizio Trova gli errori in queste dichiarazioni di variabili. 1 i n t main ( void ) { f l o a t p = n u l l ; i n t a= ; 5 double a=. ; i n t b= 0 ; 7 long i n t B= 0 ; 9 } 10 Trova gli errori 1 #i n c l u d e <s t d l i b. h> i n t main ( void ) { Soluzione dell esercizio 5 f l o a t p = NULL; // e r r o r i d i s i n t a s s i : l a s t e r i s c o dopo l i d e n t i f i c a t o r e d e l l a v a r i a b i l e puntatore p, e n u l l non e s i s t e. i n t a= ; 7 double a=. ; // c i sono due v a r i a b i l i con l o s t e s s o i d e n t i f i c a t o r e a i n t b= 0 ; 9 long i n t B= 0 ; 10 } Esercizio 7 Struttura Creare una piccola libreria (mylib.c, mylib.h). In mylib.h definire la struttura struct Song { char title[]; char artist[]; char composer[]; short duration; struct Date published; }; e dargli un alias Song t con typedef (sempre in mylib.h). Inserire anche le dichiarazioni delle funzioni, poi definite in mylib.h. Queste funzioni sono Song t* allocsong(void) crea spazio in memoria dinamica per un tipo Song t e ne assegna i campi con i valori presi da tastiera (per ogni campo separatamente). Controllare se i valori in ingresso sono corretti, per esempio se month dentro published è compreso tra 1 e 1. void printsong(song t*), stampa su schermo i campi delal struttura. void deallocsong(song t* p) libera lo spazio di memoria dinamica occupato da Song t. Ricordarsi di includere mylib.h in mylib.c. Compilare la libreria con gcc -c mylibrary.c. Scrivere un ulteriore file prog.c che contiene una funzione main() che utilizza in sequenza le tre funzioni. Linkare con la libreria ed eseguire prog. 1 // FILE MYLIB.H s t r u c t Date { s h o r t month, day, year ; } ; 5 s t r u c t Song { char t i t l e [ ] ; char a r t i s t [ ] ; 7 char composer [ ] ; s h o r t d u r a t i o n ; 9 s t r u c t Date p u b l i s h e d ; 10 } ; Soluzione dell esercizio 7 5

6 1 t y p e d e f s t r u c t Song Song t ; 1 Song t a l l o c S o n g ( void ) ; 15 void printsong ( Song t ) ; 1 void d e a l l o c S o n g ( Song t p ) ; 1 // FILE MYLIB. C #i n c l u d e <s t d l i b. h> #i n c l u d e <s t d i o. h> 5 #i n c l u d e mylibrary. h 7 Song t a l l o c S o n g ( void ) { 9 10 Song t p= malloc ( s i z e o f ( Song t ) ) ; 1 i f ( p == NULL) { puts ( Errore a l l o c a z i o n e memoria dinamica ) ; 1 r e t u r n NULL; 15 } 1 17 // Chiedere da t a s t i e r a i campi d e l l a s t r u t t u r a a l l u t e n te e c o n t r o l l a r e s e c o r r e t t i 1 // Per esempio s e i l mese d i Date e compreso t r a 1 e 1 0 r e t u r n p ; 1 } void printsong ( Song t p ) { 5 // Stampare i campi d e l l a s t r u t t u r a p a s s a t a t r a m i t e p 7 } 9 0 void d e a l l o c S o n g ( Song t p ) { 1 f r e e ( p ) ; } Esercizio Disegno figure geometriche 1. Si realizzi un programma in linguaggio C che legga un numero intero N e visualizzi un quadrato di asterischi di lato N (vedi esempio con N = 5).. Si realizzi una variante del programma per visualizzare solo i lati del quadrato (vedi esempio con N = 5).. Si realizzi una variante del programma per visualizzare un triangolo isoscele rettangolo di lato N (vedi esempio con N = 5).. Si realizzi una variante del programma per visualizzare un quadrato di lato N come nell esempio del caso (con N = 5).