Programmazione di base

Transcript

1 Fondamenti di Informatica Primo Appello febbraio 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 { // 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 { 1 printf ("%c",'* '); // %c stampa char 18 else 19 { 0 printf ("%c",' '); // stampa spazio bianco 1 } printf ("%c",'\n '); 4 } 5 } 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 8 febbraio // definizione variabili 5 int num_acquisito ; 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 (a) num_acquisito!= 4 1 (b) num_acquisito > 00 (a) 00, -1, 18, e 1. (b) 00 1 (c) num_acquisito > 00 num_acquisito < 100 (c) Non termina. Non termina perché i valori in input sono tutti maggiori di 00 o minori di (d) num_acquisito > 00 && num_aquisito < 100 (d) Niente.. Cosa viene stampato da ognuno dei seguenti insiemi di istruzioni? Considera di avere accesso alla seguente variabile. int numeri [4] = {10,0,,40}; 1 / (a) printf ("%d", numeri [0]) ; // %d stampa un int (a) 10 1 / (b) numeri [] = numeri []; printf ("%d", numeri []) ; (b) 1 / (c) printf ("%d", numeri [ numeri []]) ; (c) 40 1 / (d) printf ("%d", numeri [0+]) ; (d) 40

3 Fondamenti di Informatica Pagina di 7 8 febbraio Completa il seguente programma alla riga 1, al ne di stampare una stringa acquisita da standard input al contrario, come nell'esempio. Anche la lunghezza della stringa, è acquisita da standard input. Esempio di input italia Esempio di output ailati int main ( void ) { 4 // lettura lunghezza 5 int n; 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 la stringa al contrario 1 for ( ) 14 { 15 printf ("%c", stringa [j ]) ; // %c stampa char 1 } int j = n-1; j >= 0; j-- (*) CURIOSITÀ: le parole che lette a rovescio hanno senso compiuto si dicono bifronti. Elementi di informatica 5. Considera di aver scritto un programma in un le myprog.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 myprog.out (Linux) o myprog.exe (Windows)? (a) gcc myprog.c -o myprog 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) Se creo myprog.exe sulla mia macchina Windows e lo copio sulla macchina Windows di una mia collega, funziona? (d) Non necessariamente. 1 / (bonus) (e) Perché non dovrei eseguire un programma che stampa asterischi '*' sulla mia macchina? Il mio processore a.ghz banalmente 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 10 anni per nire la stampa. Per confronto, l'età del sistema solare è stata stimata circa 4,5 miliardi (10 9 ) anni.

4 Fondamenti di Informatica Pagina 4 di 7 8 febbraio 017 Programmazione avanzata. Completare il seguente programma. L'obiettivo è incrementare il primo elemento di a di. Ovvero da 7 deve diventare 10. # define N 4 void incrementa ( int * elemento, int incremento ); 5 int main ( void ) { 7 int a[ N] = {7,9,11}; 8 incrementa ( ); 9 } void incrementa ( int * elemento, int incremento ) 1 { 1 14 } (a, ) e *elemento = *elemento + incremento; 7. Rispondi alle domande sul seguente programma. # define N 4 4 int main ( void ) { 5 int a[n] = {,,,9}; 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 ; 1 } 18 } 19 } 1 (a) Quale operazione eettua? (a) Ordinamento decrescente. 1 (b) Quanto vale l'array alla ne se scrivo > alla riga 11? (Motivare) (b) 9, crescente. 1 (c) Quanto vale l'array dopo 1 iterazione del ciclo esterno? (c) 9 1 (d) Modica l'array in modo che il blocco if venga eseguito una volta sola. (d) 9 8. Analizza il comportamento del seguente programma.

5 Fondamenti di Informatica Pagina 5 di 7 8 febbraio 017 int moltiplicazione ( int a, int b); 4 5 int main ( void ) { 7 printf ("%d", moltiplicazione (,5) ); 8 } 9 10 int moltiplicazione ( int a, int b) { 11 int risultato = 0; 1 for ( int i = 0; i < b; i ++ ) 1 { 14 risultato = risultato + a; 15 } 1 return risultato ; 1 / (a) Quante volte viene eseguita l'istruzione 14 in funzione dell'input della funzione moltiplicazione? (a) b volte. 1 / (b) Qual'è il tempo di esecuzione della funzione moltiplicazione, in notazione O-grande? (b) O(b) 1 / (c) Assumi che moltiplicazione(,5) impiega 10 secondi. Quale stima per moltiplicazione(,15) è la più accurata? 10 secondi 0 secondi 1000 secondi 1 / (d) Come riscriveresti moltiplicazione anché il tempo sia O(1)? 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 ) { 7 printf ("%d", somma_numeri (5) ); 8 } 9 10 int somma_numeri ( int n) 11 { 1 if ( ) // caso base 1 { 14 return ; 15 } 1 else // caso ricorsivo 17 { 18 return ; 19 } 0 } (d) a*b 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

6 Fondamenti di Informatica Pagina di 7 8 febbraio Si chiede di stampare il logaritmo in base di n numeri reali, dove n è dato in input. Se il numero corrente è 0, si chiede di stampare la stringa '***'. Si richiede di stampare il risultato con una precisione di caratteri decimali. SUGGERIMENTO 1: Utilizzare la funzione log delle libreria math.h (C99 standard), il cui prototipo è double log(double x). SUGGERIMENTO : Visto che log prende in input valori di tipo double, acquisire i numeri reali (ovvero, dalla seconda riga in poi) direttamente come double, utilizzando lo specicatore di formattazione %lf. Esempio di input Esempio di output *** ***

7 Fondamenti di Informatica Pagina 7 di 7 8 febbraio # include <math.h> # include <stdio.h> 4 int main () 5 { 7 double x; 8 int count ; 9 10 scanf ("%d",& count ); 11 1 for ( int c = 0; c< count ; c ++) 1 { 14 scanf ("% lf ", &x); 15 if (x > 0) 1 { 17 printf (" %. f\n", log (x)); 18 } 19 else 0 { 1 printf ("%s\n", " *** "); } 4 } 5 } Domanda Totale Punti Punti bonus / / Punteggio Fine dell'esame