Programmazione di base

Transcript

1 Fondamenti di Informatica Quarto Appello luglio 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 ++) do 8 { 9 for ( int j = ; j < i; j ++) 10 { 11 printf ("%d ", j); // %d stampa int 1 } 1 printf ("%c",'\n '); // stampa a capo 14 } 15 } L'obiettivo del programma è stampare il seguente pattern sintassi: manca # alla riga, togliere do alla riga 7 semantica: < N diventa <=N e j= diventa j=0. 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 ) { 4 // 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 }

2 Fondamenti di Informatica Pagina di 6 luglio 017 Considera la seguente congurazione dello standard input num_acquisito > 15 && num_acquisito < 100 Niente. 1 (b) num_acquisito!= 4 (b) 1, 1000, -10, e 18 1 (c) num_acquisito % > 0 // % calcola il resto della divisione, che > 0 se dispari 1 (d) num_acquisito % > 0 num_acquisito % == 0 (c) 1 (d) Non termina perché i valori in input sono tutti dispari o pari. Non termina.. Cosa viene stampato da ognuno dei seguenti insiemi di istruzioni? Considera di avere accesso alla seguente variabile. Scrivere Non determinato nel caso in cui il risultato sia indeterminabile, e in questo caso motivare. int numeri [4] = {18, 0, 5, 4, 9, 16}; 1 / printf ("%d", numeri [0]) ; // %d stampa un int 18 1 / (bonus) (b) printf ("%d", numeri + 1) ; 1 / (c) numeri [] = numeri []; printf ("%d", numeri []) ; 1 / (d) printf ("%d", numeri [ numeri []]) ; 1 / (e) printf ("%d", numeri [0+]) ; (b) Non determinato. Indirizzo non noto a priori. (c) 5 (d) 16 (e) 4 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

3 Fondamenti di Informatica Pagina di 6 luglio 017 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 } 17 } 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 programma.out (Linux) o programma.exe (Windows)? gcc programma.c -o programma 1 / (b) Come si fa ad eseguire da linea di comando l'eseguibile creato, assumendo che si trovi in una certa cartella \path\to\folder (scegli se linux o windows)? (b) cd \path\to\folder poi.\programma 1 / (c) In che fase del processo di compilazione vengono rimossi i commenti dal codice sorgente? (c) Nella fase del preprocessore. 1 / (d) Cosa viene prodotto dall'assembler? Programmazione avanzata (d) Codice binario. 6. Completare il seguente programma. L'obiettivo è azzerare il secondo elemento di a. Ovvero l'elemento che ha valore 9, deve diventare 0. # define N 4 void azzera ( int * elemento ); 5 6 int main ( void ) { 7 int a[ N] = {7,9,8}; 8 azzera ( ); 9 10 printf ("%d %d %d", a [0], a [1], a []) ; 11 } 1 1 void azzera ( int * elemento ) 14 { }

4 Fondamenti di Informatica Pagina 4 di 6 luglio 017 (&a[1]) e *elemento = 0; 7. Rispondi alle domande sul seguente programma. # define N 4 4 int main ( void ) { 5 int a[ N] = {55,10,5,9}; 6 int tmp ; 7 for ( size_t pass = 0; pass < N; pass ++) 8 { 9 for ( size_t i = 0; i < N -1; i ++) 10 { 11 if (a[i]>a[i +1]) 1 { 1 tmp = a[ i ]; 14 a[i] = a[i +1]; 15 a[i +1] = tmp ; 16 } 17 } 18 } 19 } 1 Quale operazione eettua? Ordinamento crescente. 1 (b) Quanto vale l'array alla ne se scrivo < alla riga 11? (Motivare) (b) , decrescente. 1 (c) Quanto vale l'array dopo 1 iterazione del ciclo esterno? (c) (d) Modica l'array in modo che il blocco if venga eseguito una volta sola. (d) Analizza il comportamento del seguente programma. int moltiplicazione ( int x, int y); 4 5 int main ( void ) 6 { 7 printf ("%d", moltiplicazione (7,) ); 8 } 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 ; 17 } 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)

5 Fondamenti di Informatica Pagina 5 di 6 luglio / (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 la somma dei primi n numeri strettamente positivi, ovvero n. int somma_numeri ( int n); 4 5 int main ( void ) 6 { 7 printf ("%d", somma_numeri (5) ); 8 } 9 10 int somma_numeri ( int n) 11 { 1 if ( ) // caso base 1 { 14 return ; 15 } 16 else // caso ricorsivo 17 { 18 return ; 19 } 0 } n == 1, 1, e n + somma_numeri(n-1) 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. Esempio di input 1 eucalipto salvia menta Esempio di output e sa me

6 Fondamenti di Informatica Pagina 6 di 6 luglio 017 # 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 } } Domanda Totale Punti Punti bonus / / Punteggio Fine dell'esame