Programmazione di base

Transcript

1 Fondamenti di Informatica Testo A 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; j < N -1; int j ++) 1 { 1 printf ("%c",' '); // %c stampa char 14 } 15 //... poi gli asterischi al centro 16 for ( int k =0; k <( i *) ;k ++) 17 { 18 printf ("%c",'* '); 19 } 0 printf ("%c",'\n '); 1 }} } L'obiettivo del programma è stampare il seguente pattern. * *** ***** ******* ********* sintassi: int j++, doppia graa alla riga 1 semantica: j < N-1 diventa j < N e k=0 diventa 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. 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 % == 0 // l ' operatore % calcola il resto della divisione 1 (b) num_acquisito < 50 1 (c) num_acquisito < 50 num_acquisito > 55 (a) Niente (b) e 47 (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 numeria [4] = {10,,,100}; 1 / (a) printf ("%d\n", numeria []) ; // %d stampa un int (a) 1 / (b) printf ("%d\n", numeria [ numeria [1]]) ; 1 / (c) printf ("%d\n", numeria [1+]) ; 1 / (d) numeria [] = numeria [0]; printf ("%d\n", numeria []) ; (b) (c) 100 (d) 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 18 parloggorraimtmmao Esempio di output programma

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 = 0; 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) Chi è responsabile di tradurre il codice C in linguaggio assembly? (b) Il compilatore vero e proprio. 1 / (c) Come si fa a generare esplicitamente il codice assembly? (c) Con l'opzione -S 1 / (d) 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)? (d) cd \path\to\folder poi.\programma 1 / (bonus) (e) 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!

4 Fondamenti di Informatica Pagina 4 di 7 febbraio 017 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). 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. # 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] = {100,91,80,51}; 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)

5 Fondamenti di Informatica Pagina 5 di 7 febbraio (c) Modica l'array in modo che il blocco if venga eseguito più volte possibile (caso peggiore). (c) Ordinato al contrario. 1 (d) Modica l'array in modo che il blocco if venga eseguito una volta sola. (d) Analizza il comportamento del seguente programma. int somma ( int destro, int sinistro ); 4 5 int main ( void ) 6 { 7 printf ("%d", somma (5,10) ); 8 } 9 10 int somma ( int destro, int sinistro ) { 11 int risultato = sinistro ; 1 for ( int i = 0; i < destro ; 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 destro e sinistro) della funzione somma? (a) destro volte. 1 / (b) Qual'è il tempo di esecuzione della funzione somma, in notazione O-grande? Usa le variabili appropriate (es. n qui non è mai usato). (b) O(destro) 1 / (c) Assumi che somma(5,10) impiega 10 secondi. Quale stima per somma(5,1000) è la più accurata? 10 secondi 100 secondi 1000 secondi 1 / (d) Come riscriveresti somma anché il tempo sia O(1)? (d) int risultato = destro+sinistro; 9. Completa il seguente programma, al ne di calcolare il prodotto dei primi n numeri strettamente positivi, ovvero 1... n. int prodotto ( int n); 4 5 int main ( void ) 6 { 7 printf ("%d", prodotto (7) ); 8 } 9 10 int prodotto ( 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 == 1, 1, e n * prodotto(n-1) Laboratorio Non devi svolgere questa parte, se vuoi usare i punti che hai ricevuto agli HOMEWORK Si chiede di stampare specici sussi di n stringhe (ciascuna di lunghezza massima 0), dove n è dato in input. Il susso desiderato è specicato tramite indice di inizio s, con 0 s < 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 "grammazione" (si veda sotto). SUGGERIMENTO: acquisire ogni riga di dati (ovvero, dalla seconda riga in poi) utilizzando lo specicatore di formattazione %d %s. Nota che non serve avere l in input per due motivi: potete controllare che la stringa sia nita con un test tipo stringa[i]!= '\0'; in alternativa, potete stampare il susso di una stringa con printf e algebra dei puntatori. Esempio di input 8 programma 7 algoritmo 9 compilatore Esempio di output a mo re

7 Fondamenti di Informatica Pagina 7 di 7 febbraio 017 # define N 1 4 int main () 5 { 6 int count ; 7 int left ; 8 9 scanf ("%d", & count ); char stringa [ N ]; 1 1 for ( int c = 0; c < count ; c ++) 14 { 15 scanf ("%d %s", & left, stringa ); 16 for ( size_t i = left ; stringa [i]!= '\0 '; i ++) { 17 printf ("%c", stringa [i ]) ; 18 } 19 printf ("\n"); 0 } 1 } Fine dell'esame