Programmazione di base

Transcript

1 Fondamenti di Informatica Sesto Appello Settembre 017 Rispondi alle domande negli appositi spazi. I punti assegnati per ogni domanda sono indicati nel riquadro a lato. L'esame contiene 10 domande, per un totale di 0 punti. Nome e Matricola: Note: Programmazione di base Non devi svolgere questa parte, se vuoi usare i punti che hai ricevuto all'esonero 1. Correggi, segnandoli nel codice, i errori di sintassi (ovvero quelli per cui non compila) e i errori di semantica nel seguente programma (ovvero quelli per cui non funziona). # define N =5 4 int main ( void ) 5 { 6 // itera su ogni riga del pattern 7 for ( int i = 1; i <= N; i ++) 8 { 9 // itera su ogni colonna del pattern 10 for ( int j = 1; j <= N; j ++) 11 { 1 // controlla se la posizione fa parte della cornice 1 int lim = N -1; 14 if ( i ==1 i== lim j ==1 j== lim ) 15 { 16 printf ("%c",'* '); // %c stampa char 18 else 19 { 0 printf ("%c",' '); // stampa spazio bianco 1 } printf ("%c",'\n '); 4 } 5 6 } L'obiettivo del programma è stampare il seguente pattern. ***** * * * * * * ***** sintassi: #define N=5 diventa #define N 5 e manca una graa alla riga 5. semantica: int lim=(n-1) diventa int lim=n e printf alla riga si sposta nel ciclo esterno. Quali valori stampa il seguente programma, utilizzando ognuna delle seguenti condizioni alla riga 9? Scrivere Non termina nel caso in cui il ciclo sia innito, e in questo caso motivare. Scrivere Niente nel caso in cui lo standard output sia vuoto. int main ( void ) {

2 Fondamenti di Informatica Pagina di 7 11 Settembre // definizione variabili 5 int num_acquisito ; 6 7 // lettura elelementi 8 scanf ("%d", & num_acquisito ); // %d acquisisce un int 9 while ( ) 10 { 11 printf ("%d\n", num_acquisito ); // %d stampa un int 1 scanf ("%d", & num_acquisito ); 1 } 14 } Considera la seguente congurazione dello standard input num_acquisito % == 0 // l ' operatore % calcola il resto della divisione Niente 1 (b) num_acquisito < 50 (b) e 47 1 (c) num_acquisito < 50 num_acquisito > 55 (c) Non termina Non termina perché i valori in input sono tutti maggiori di 55 o minori di (d) num_acquisito < 50 && num_acquisito < 0 (d). Cosa viene stampato da ognuno dei seguenti insiemi di istruzioni? Considera di avere accesso alla seguente variabile. int numeri [4] = {0,,,0}; 1 / printf ("%d\n", numeri [1+]) ; 1 / (b) printf ("%d\n", numeri [1]) ; // %d stampa un int 1 / (c) printf ("%d\n", numeri [ numeri [1]]) ; 0 (b) (c) 1 / (d) numeri [] = numeri [0]; printf ("%d\n", numeri []) ; (d) 0 1 / (bonus) (e) printf ("%d", numeri + 1) ;

3 Fondamenti di Informatica Pagina di 7 11 Settembre 017 (e) Non determinato. Indirizzo non noto a priori. 4. Completa il seguente programma alla riga 1, al ne di stampare solo le posizioni pari di una stringa acquisita da standard input, come nell'esempio. Anche la lunghezza della stringa, è acquisita da standard input. Esempio di input 19 fxoxnxdxaxmxexnxtxi Esempio di output fondamenti int main ( void ) { 4 // lettura lunghezza 5 int n; 6 scanf ("%d", &n); 7 8 // lettura stringa 9 char stringa [ n +1]; // attenzione al fine stringa 10 scanf ("%s", stringa ); // %s acquisisce stringa 11 1 // stampa le posizioni pari della stringa 1 for ( ) 14 { 15 printf ("%c", stringa [j ]) ; // %c stampa char 16 } int j = 0; j < n; j += Elementi di informatica 5. Considera di aver scritto un programma in un le programma.c, e di essere nella cartella che lo contiene. Scegli il compilatore che preferisci (es., gcc) e rispondi alle domande seguenti. 1 / Come si fa a creare un eseguibile eseguibile.out (Linux) o eseguibile.exe (Windows)? gcc programma.c -o eseguibile 1 / (b) In che fase del processo di compilazione vengono rimossi i commenti dal codice sorgente? (b) Nella fase del preprocessore. 1 / (c) Qual è il risultato dell'assembler? (c) Codice binario. 1 / (d) Come si fa ad eseguire da linea di comando l'eseguibile creato sopra (scegli se linux o windows)? Ricorda che sei già nella cartella giusta. (d).\eseguibile Programmazione avanzata 6. Completare il seguente programma. L'obiettivo è incrementare il primo elemento di a del valore dell'ultimo elemento di a. Ovvero da 7 deve diventare 7+11=18. Non usare la costante 11.

4 Fondamenti di Informatica Pagina 4 di 7 11 Settembre 017 # define N 4 void aumenta ( int * elemento, int delta ); 5 6 int main ( void ) { 7 int a[ N] = {7,10,11}; 8 aumenta ( ); 9 } void aumenta ( int * elemento, int delta ) 1 { 1 ; 14 } (a, a[]) e *elemento += delta; 7. Rispondi alle domande sul seguente programma. # define N 4 4 int main ( void ) { 5 int a[ N] = {110,9,70,55}; 6 7 int tmp ; 8 for ( size_t pass = 0; pass < N; pass ++) 9 { 10 for ( size_t i = 0; i < N -1; i ++) 11 { 1 if (a[i]>a[i +1]) 1 { 14 tmp = a[ i ]; 15 a[i] = a[i +1]; 16 a[i +1] = tmp ; 18 } 19 } 0 } 1 Quale operazione eettua? Ordinamento crescente. 1 (b) Quanto vale l'array dopo 1 iterazione del ciclo esterno? (b) (c) Modica l'array in modo che il blocco if venga eseguito una volta sola. (c) (d) Modica l'array in modo che il blocco if venga eseguito più volte possibile (caso peggiore). (d) Ordinato al contrario. 8. Analizza il comportamento del seguente programma. int moltiplicazione ( int x, int y); 4 5 int main ( void ) 6 { 7 printf ("%d", moltiplicazione (7,) );

5 Fondamenti di Informatica Pagina 5 di 7 11 Settembre } 9 10 int moltiplicazione ( int x, int y) { 11 int risultato = 0; 1 for ( int i = 0; i < x; i ++ ) 1 { 14 risultato = risultato + y; 15 } 16 return risultato ; 1 / Quante volte viene eseguita l'istruzione 14 in funzione dell'input della funzione moltiplicazione? x volte. 1 / (b) Qual'è il tempo di esecuzione della funzione moltiplicazione, in notazione O-grande? (b) O(x) 1 / (c) Assumi che moltiplicazione(7,) impiega 10 secondi. Quale stima per moltiplicazione(7,0) è la più accurata? 10 secondi 0 secondi 1000 secondi 1 / (d) Assumi che moltiplicazione(7,) impiega 10 secondi. Quale stima per moltiplicazione(14,) è la più accurata? 10 secondi 0 secondi 1000 secondi 9. Completa il seguente programma, al ne di calcolare il prodotto dei primi n numeri strettamente positivi, ovvero 1... n, ovvero il fattoriale di n. int fattoriale ( int n); 4 5 int main ( void ) 6 { 7 printf ("%d", fattoriale (5) ); 8 } 9 10 int fattoriale ( int n) 11 { 1 if (n == 1) // caso base 1 { 14 return 1; 15 } 16 else // caso ricorsivo 17 { 18 return n * fattoriale (n -1) ; 19 } 0 } Laboratorio Non devi svolgere questa parte, se vuoi usare i punti che hai ricevuto agli HOMEWORK Si chiede di stampare specici pressi di n stringhe (ciascuna di lunghezza massima 0), dove n è dato in input. Il presso desiderato è specicato tramite la sua lunghezza d, con 1 d l dove l è la lunghezza della stringa corrente (naturalmente l 0). Per esempio, se la stringa corrente è "programmazione" e l'indice vale, si chiede di stampare "pro" (si veda sotto). SUGGERIMENTO: acquisire ogni riga di dati (ovvero, dalla seconda riga in poi) utilizzando lo specicatore di formattazione %d %s.

6 Fondamenti di Informatica Pagina 6 di 7 11 Settembre 017 Esempio di input 1 eucalipto salvia menta Esempio di output e sa me # define N 1 4 int main () 5 { 6 int count ; 7 int right ; 8 9 scanf ("%d", & count ); char stringa [ N ]; 1 1 for ( int c = 0; c < count ; c ++) 14 { 15 scanf ("%d %s", & right, stringa ); 16 for ( size_t i = 0; i < right ; i ++) 17 { 18 printf ("%c", stringa [i ]) ; 19 } 0 printf ("\n"); 1 } }

7 Fondamenti di Informatica Pagina 7 di 7 11 Settembre 017 Domanda Totale Punti Punti bonus / / Punteggio Fine dell'esame