Programmazione di base

Transcript

1 Fondamenti di Informatica Quinto Appello Luglio 01 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 30 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 int main ( void ) 5 { 6 // itera su ogni riga del pattern for ( int i = 0; i <= N; i ++) 8 { 9 // itera su ogni colonna del pattern //... prima gli spazi a sinistra for ( int j = i; j < N; j ++) 1 { 13 printf ("%c",' '); // %c stampa char 14 } 15 //... poi gli asterischi al centro 16 for ( int k =0; k <( i *) ; k ++) 1 { 18 printf ("%c",'* '); 0 printf ("%c",'\n '); 1 } L'obiettivo del programma è stampare il seguente pattern. * *** ***** ******* ********* sintassi: #define N, graa main non chiusa semantica: i = 1 e k=1. 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. 3 int main ( void ) { 4 // definizione variabili 5 int num_acquisito ; 6 // lettura elelementi

2 Fondamenti di Informatica Pagina di 6 18 luglio 01 8 scanf ("%d", & num_acquisito ); // %d acquisisce un int 9 while ( ) 10 { printf ("%d\n", num_acquisito ); // %d stampa un int 1 scanf ("%d", & num_acquisito ); 13 } 14 } Considera la seguente congurazione dello standard input (a) num_acquisito < 0 1 num_acquisito >= 0 1 (c) num_acquisito < 0 num_acquisito >= 0 (a) -1, -, e -3. Niente (c) Non termina. Non termina perché i valori in input sono tutti minori di 0 o maggiori o uguali a (d) num_acquisito < 0 && num_acquisito > - (d) Cosa viene stampato da ognuno dei seguenti insiemi di istruzioni? Considera di avere accesso alla seguente variabile. int numeri [4] = {10,0,3,4}; 1 / (a) numeri [0] = numeri [3]; printf ("%d", numeri [0]) ; 1 / printf ("%d", numeri [0+3]) ; (a) / (c) printf ("%d", numeri [3]) ; // %d stampa un int 1 / (d) printf ("%d", numeri [ numeri []]) ; (c) 4 (d) 4 4. Completa il seguente programma alla riga 13, al ne di stampare un carattere ogni 3 di una stringa acquisita da standard input, come nell'esempio. Anche la lunghezza della stringa, è acquisita da standard input. Esempio di input 1 fondamentiinformatica Esempio di output fdeifmi

3 Fondamenti di Informatica Pagina 3 di 6 18 luglio 01 3 int main ( void ) { 4 // lettura lunghezza 5 int n; 6 scanf ("%d", &n); 8 // lettura stringa 9 char stringa [ n +1]; // attenzione al fine stringa 10 scanf ("%s", stringa ); // %s acquisisce stringa 1 // stampa una posizione della stringa ogni 3 13 for ( ) 14 { 15 printf ("%c", stringa [j ]) ; // %c stampa char 16 } 1 } int j = 0; j < n; j += 3 Elementi di informatica 5. Considera di aver scritto un programma in un le helloworld.c, e di essere nella cartella che lo contiene. Scegli il compilatore che preferisci (es., gcc) e rispondi alle domande seguenti. 1 / (a) Come si fa a creare un eseguibile helloworld.out (Linux) o helloworld.exe (Windows)? (a) gcc helloworld.c -o helloworld 1 / Come si fa ad eseguire da linea di comando l'eseguibile creato sopra (scegli se linux o windows)?.\helloworld 1 / (c) Elenca le fasi del processo di compilazione no alla produzione del codice binario (c) Preprocessore, Compilatore, Assembler. 1 / (d) Perché non dovrei eseguire un programma che stampa asterischi '*' sulla mia macchina? Assumi che sia possibile stampare 10 9 asterischi al secondo. Il mio processore a 3.6GHz non mi permette di stampare più di '*' al secondo. Un anno contiene circa secondi, quindi non posso stampare più di '*' all'anno. Concludo che la mia macchina impiegherebbe non meno di anni per nire la stampa. Per confronto, l'età del sistema solare è stata stimata circa 4,5 miliardi (10 9 ) anni. Programmazione avanzata 6. Completare il seguente programma. L'obiettivo è invertire il segno di tutti gli elementi di a. Ovvero da, 0, e -8 devono diventare rispettivamente -, 0, e 8. # define N void cambia_segno ( int * elemento ); 5 6 int main ( void ) {

4 Fondamenti di Informatica Pagina 4 di 6 18 luglio 01 int a[n] = {,0, -8}; 8 cambia_segno (a); % oppure &a [0] 9 cambia_segno (& a [1]) ; 10 cambia_segno (& a [1]+1) ; % oppure & a [] 1 printf ("%d %d %d", a [0], a [1], a []) ; 13 } void cambia_segno ( int * elemento ) 16 { 1 * elemento = * elemento * -1; 18 }. Rispondi alle domande sul seguente programma. # define N int main ( void ) { 5 int a[n] = {3,6,,9}; 6 int tmp ; for ( size_t pass = 0; pass < N; pass ++) 8 { 9 for ( size_t i = 0; i < N -1; i ++) 10 { if (a[i]<a[i +1]) 1 { 13 tmp = a[ i ]; 14 a[i] = a[i +1]; 15 a[i +1] = tmp ; 16 } 1 } 18 } 1 (a) Quale operazione eettua? (a) Ordinamento decrescente. 1 Quanto vale l'array alla ne se scrivo > alla riga? (Motivare) 3 6 9, crescente. 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. 3 int power ( int b, int exp ); 4 5 int main ( void ) 6 { printf ("%d", power (3,5) ); 8 } 9 10 int power ( int b, int exp ) { int risultato = 1; 1 for ( int i = 0; i < exp ; i++ ) 13 { 14 risultato = risultato * b; 15 } 16 return risultato ; 1 }

5 Fondamenti di Informatica Pagina 5 di 6 18 luglio 01 1 / (a) Quante volte viene eseguita l'istruzione 14 in funzione dell'input della funzione power? (a) exp volte. 1 / Qual'è il tempo di esecuzione della funzione power, in notazione O-grande? O(exp) 1 / (c) Assumi che power(3,5) impiega 10 secondi. Quale stima per power(3,50) è la più accurata? 10 secondi 100 secondi 1000 secondi 1 / (d) Assumi che power(3,5) impiega 10 secondi. Quale stima per power(300,5) è la più accurata? 10 secondi 100 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. 3 int fattoriale ( int n); 4 5 int main ( void ) 6 { printf ("%d", fattoriale (5) ); 8 } 9 10 int fattoriale ( int n) { 1 if (n == 1) // caso base 13 { 14 return 1; 15 } 16 else // caso ricorsivo 1 { 18 return n * fattoriale (n -1) ; 0 } Laboratorio Non devi svolgere questa parte, se vuoi usare i punti che hai ricevuto agli HOMEWORK Si chiede di stampare il numero di asterischi specicato, nché non si incontra il numero 13. Il risultato per 13 non va stampato. Esempio di input 0 13 Esempio di output ******* *********** ***********

6 Fondamenti di Informatica Pagina 6 di 6 18 luglio 01 1 # include < stdio.h> 3 int main ( void ) { 4 int n; 5 6 scanf ( "%d", &n ); 8 while ( n!= 13 ) { 9 for ( int i = 0; i < n; i ++) { 10 printf ("*"); } 1 13 printf ( "\n" ); scanf ( "%d", &n ); 16 1 } 18 Domanda Totale Punti Punti bonus Punteggio Fine dell'esame