Programmazione di base

Transcript

1 Fondamenti di Informatica Testo B Secondo 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 { 6 // itera su ogni riga del pattern 7 for ( int i = 1; i <= N; i ++) 8 {{ 9 // itera su ogni colonna del pattern //... prima gli spazi a sinistra 11 for ( int j = i +1; j < N; j ++) 1 { 1 printf ("%c",' '); // %c stampa char 14 } 15 //... poi gli asterischi al centro 16 for ( int k =1; k <( i *) ;k +++) 17 { 18 printf ("%c",'** '); 19 } 0 printf ("%c",'\n '); 1 } } L'obiettivo del programma è stampare il seguente pattern. * *** ***** ******* ********* sintassi: k+++, doppia graa alla riga 8 semantica: j = i+1 diventa j = i e ** diventa *. 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

2 Fondamenti di Informatica Pagina di 7 febbraio 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 < 50 num_acquisito > 57 (a) Non termina Non termina perché i valori in input sono tutti maggiori di 57 o minori di (b) num_acquisito < 57 (b) 5 e 49 1 (c) num_acquisito % == 0 // l ' operatore % calcola il resto della divisione 1 (d) num_acquisito < 50 && num_acquisito < 5 (c) Niente (d) 5. Cosa viene stampato da ognuno dei seguenti insiemi di istruzioni? Considera di avere accesso alla seguente variabile. int numerib [4] = {0,,,0}; 1 / (a) printf ("%d\n", numerib [1+]) ; (a) 0 1 / (b) printf ("%d\n", numerib [1]) ; // %d stampa un int (b) 1 / (c) printf ("%d\n", numerib [ numerib [1]]) ; 1 / (d) numerib [] = numerib [0]; printf ("%d\n", numerib []) ; (c) (d) 0 4. Completa il seguente programma alla riga 1, al ne di stampare solo le posizioni dispari di una stringa acquisita da standard input, come nell'esempio. Anche la lunghezza della stringa, è acquisita da standard input. Esempio di input 18 parloggorraimtmmao Esempio di output algoritmo

3 Fondamenti di Informatica Pagina di 7 febbraio 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 = 1; j < n; j += Elementi di informatica 5. Considera di aver scritto un programma in un le che si chiama programma.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 che si chiama programma.out (Linux) o programma.exe (Windows)? (a) gcc programma.c -o programma 1 / (b) Come si fa ad eseguire da linea di comando un programma che si chiama programma.out (Linux) o programma.exe (Windows) in una certa cartella \path\to\folder (scegli se linux o windows)? (b) cd \path\to\folder poi.\programma 1 / (bonus) (c) Perché non posso scrivere codice in un le Word che si chiama programma.docx, come in gura, e compilarlo con gcc programma.docx? Sarebbe molto bello a vedersi! Perché il compilatore può elaborare solo testo semplice (plain text), ovvero i dati che rappresentano il materiale leggibile e non la sua rappresentazione graca, fatta eccezione per un numero limitato di caratteri che controllano la disposizione del testo (es., interruzioni di riga o caratteri di tabulazione). Invece un le docx contiene testo formattato. Il testo semplice è diverso dal testo formattato, in cui sono incluse tutte le informazioni di stile (es., font o colore).

4 Fondamenti di Informatica Pagina 4 di 7 febbraio / (d) Chi è responsabile di tradurre il codice C in linguaggio assembly? (d) Il compilatore vero e proprio. 1 / (e) Come si fa a generare esplicitamente il codice assembly? Programmazione avanzata (e) Con l'opzione -S 6. Completare il seguente programma. L'obiettivo è incrementare il primo elemento di b del valore del secondo elemento di b. Ovvero da 7 deve diventare 7+9=16. Non usare la costante 9. # define N 4 void incrementa ( int offset, int * elemento ); 5 6 int main ( void ) { 7 int b[ N] = {7,9,9}; 8 incrementa ( ); 9 } void incrementa ( int offset, int * elemento ) 1 { 1 ; 14 } (b[1],b) e *elemento = *elemento + offset; 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 ; 17 } 18 } 19 } 0 } 1 (a) Quale operazione eettua? (a) 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)

5 Fondamenti di Informatica Pagina 5 di 7 febbraio (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 addizione ( int primo, int secondo ); 4 5 int main ( void ) 6 { 7 printf ("%d", addizione (5,10) ); 8 } 9 10 int addizione ( int primo, int secondo ) { 11 int risultato = secondo ; 1 for ( int i = 0; i < primo ; i++ ) 1 { 14 risultato = risultato + 1; 15 } 16 return risultato ; 17 } 1 / (a) Quante volte viene eseguita l'istruzione 14 in funzione dell'input (ovvero primo e secondo) della funzione addizione? (a) primo volte. 1 / (b) Qual'è il tempo di esecuzione della funzione addizione, in notazione O-grande? Usa le variabili appropriate (es. n qui non è mai usato). (b) O(primo) 1 / (c) Assumi che addizione(5,10) impiega 10 secondi. Quale stima per addizione(5,100) è la più accurata? 1000 secondi 100 secondi 10 secondi 1 / (d) Come riscriveresti addizione anché il tempo sia O(1)? (d) int risultato = primo+secondo; 9. Completa il seguente programma, al ne di calcolare il fattoriale di n, ovvero 1... 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 ( ) // caso base 1 { 14 return ; 15 } 16 else // caso ricorsivo 17 { 18 return ; 19 } 0 }

6 Fondamenti di Informatica Pagina 6 di 7 febbraio 017 n == 0, 1, e n * fattoriale(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 logaritmo 1 valore 1 esponente Esempio di output lo v e

7 Fondamenti di Informatica Pagina 7 di 7 febbraio 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 printf ("%c", stringa [i ]) ; 18 } 19 printf ("\n"); 0 } 1 } Fine dell'esame