Esame di Informatica Generale 25 giugno 2012 Professori: Carulli, Fiorino. Docente Risultati Scritto Fiorino Carulli

Transcript

1 04-giugno-2012-Soluzioni-9cfu-Fila-A.doc Esame di Informatica Generale 25 giugno 2012 Professori: Carulli, Fiorino Docente Risultati Scritto Fiorino Carulli Orali Cognome: Nome: Nro di Matricola: Docente: Domanda 1 (1 punto ) Stabilire il risultato della seguente somma da svolgersi in complemento a due su 7 bit, esprimendo il risultato in 7 bit = Si applica l estensione in segno agli addendi, ottenendo , a questo punto si procede come al solito ottenendo Domanda 2 (1 punto ) Si consideri il seguente comando in Linguaggio C: printf( %d,f(x[3]+1.1)); Stabilire il tipo della variabile x ed il prototipo di f. double x[4]; int f(double); Domanda 3 (1 punto ) Stabilire cosa stampa il seguente programma int F(int x) printf("in f \n"); printf("x: %d\n",x); x=x*2; printf("x: %d\n",x); return 2*x; printf(" End f \n"); int G(int x) printf("in g \n"); printf("x: %d\n",x); x=f(1); printf("x: %d\n",x); x=f(x); In g x: 5 In f x: 1 x: 2 x: 4 In f x: 4 x: 8 x: 16 y:32

2 04-giugno-2012-Soluzioni-9cfu-Fila-A.doc printf("x: %d\n",x); return 2*x; printf(" End g \n"); int main(void) int y; printf("y:%d\n",g(5)); return 0; Domanda 4 (1 punto ) Stabilire cosa stampa il seguente programma: int main(void) int x,y; x=10; y=2; if (x %2 == 0) if (x %3 == 0) y=y*2; else y=y*4; printf("y:%d\n",y); return 0; y:2 Domanda 5 (2 punti ) Stabilire cosa stampa il seguente programma C x:1 y:1 int main(void) x:2 y:1 int x,y; x:2 y:2 x=1; x:2 y:2 while (x<3) x:3 y:2 y=1; printf("x:%d y:%d\n",x,y); while (y<x) y=y+1; printf("x:%d y:%d\n",x,y); y=1; while (y<x) y=y+1; printf("x:%d y:%d\n",x,y);

3 04-giugno-2012-Soluzioni-9cfu-Fila-A.doc x=x+1; printf("x:%d y:%d\n",x,y); Domanda 6 (1 punto ) Mostrare lo svolgimento per convertire in base 16 il numero 31 della base :16= 1 resto 15, cioè F; 1:16=0 resto 1. Quindi il risultato è: 1F Domanda 7 (3 punti) Date le relazioni R(X, Y, Z) e T(A, B, C), dove: X e A sono di dominio character(10), Y e B sono di dominio date, Z e C sono di dominio time e contengono i seguenti dati R X Y Z marte 01/01/ :13:59 giove 12/12/ :59:01 luna 05/05/ :54:21 venere 07/09/ :11:32 T A B C plutone 21/01/ :13:59 mercurio 22/12/ :59:01 luna 05/05/ :24:21 venere 07/09/ :13:32 Stabilire il risultato delle seguenti query: 1) select count(*) from R,T 16 2) (select * from R where R.X= marte ) union (select * from T where T.A= luna ) marte 01/01/ :13:59 luna 05/05/ :24:21 3) select A from T where A like %u%

4 04-giugno-2012-Soluzioni-9cfu-Fila-A.doc Plutone Luna Mercurio

5 04-giugno-2012-Soluzioni-9cfu-Fila-A.doc Esame di Informatica Generale 25 giugno 2012 Professori: Carulli, Fiorino Docente Risultati Scritto Fiorino Carulli Orali Cognome: Nome: Nro di Matricola: Docente: Esercizio 1 (punteggio 8) Data la seguente funzione int primi(int x) int i; for(i=2;i<x;i++) if (x % i == 0) return 0; return 1; la quale restituisce 1 quando il valore di x è un numero primo, 0 altrimenti, scrivere un programma che, dati in input x e y, memorizzi in un vettore di nome V di 10 elementi tutti i numeri primi compresi tra x e y. Se tra x e y ci sono più di 10 numeri primi, quelli in eccesso non devono essere memorizzati in V. int primi(int x) int i; for(i=2;i<x;i++) if (x % i == 0) return 0; return 1; int main(void) int x,y,i,v[10]; scanf("%d%d",&x,&y); i=0; do if (primi(x) == 1) V[i]=x; printf("inserito %d in posizione %d\n",x,i); i++; x++; while (x<=y && i<10); Esercizio 2 (punteggio 6)

6 04-giugno-2012-Soluzioni-9cfu-Fila-A.doc Scrivere un programma che dato un numero intero che rappresenta una cifra in euro, stabilisca il minimo numero di banconote e monete che servono a coprire la cifra sotto l ipotesi che esistano solo pezzi da 5, 2 e 1 euro. Esercizio 3 (punteggio 6) Per gestire i dati relativi ai tempi sul giro dei piloti di una gara motociclistica sono usate, tra le altre, le seguenti relazioni: Giri(idPilota, tempo, numerogiro), dove idpilota e numerogiro sono di dominio integer, mentre tempo è di dominio time nel formato hh:mm:ss. La tabella memorizza per ogni giro fatto da ogni pilota il tempo impiegato. Si osservi che se ad un certo giro un pilota si ritira, non viene registrato il tempo dei giri successivi; Piloti(idPilota, Cognome, datanascita), dove idpilota è di dominio integer, Cognome è di dominio character(25) e datanascita di dominio date. Scrivere le query per: 1) visualizzare il cognome dei piloti che hanno percorso il giro numero 3 in meno 1 minuto e 31 secondi; SELECT Cognome FROM Piloti, Giri WHERE Piloti.idPilota=Giri.idPilota and numerogiro=3 2) visualizzare, per ogni giro percorso da almeno 5 piloti, quanti sono i piloti che lo hanno percorso; SELECT count(*) FROM Giri Group By numerogiro Having count(*)>=5 3) visualizzare il cognome dei piloti che NON hanno percorso il giro numero 50; SELECT Cognome FROM Piloti WHERE idpilota in ( SELECT idpilota FROM Giri WHERE numerogiro=50 )

7 04-giugno-2012-Soluzioni-9cfu-Fila-B.doc Esame di Informatica Generale 25 giugno 2012 Professori: Carulli, Fiorino Docente Risultati Scritto Fiorino Carulli Orali Cognome: Nome: Nro di Matricola: Docente: Domanda 1 (1 punto ) Svolgere la somma = in complemento a due, esprimendo il risultato su 7 bit. Si applica l estensione in segno agli addendi, ottenendo , a questo punto si procede come al solito ottenendo su 7 bit Domanda 2 (1 punto ) Si consideri il seguente comando in Linguaggio C: printf( %d,f(x[3]+x[1]+1.1)); Stabilire il tipo della variabile x ed il prototipo di f. double x[4]; int f(double); Domanda 3 (1 punto ) Stabilire cosa stampa il seguente programma int F(int x) printf("in f \n"); printf("x: %d\n",x); x=x*2; printf("x: %d\n",x); return 2*x; printf(" End f \n"); int G(int x) printf("in g \n"); printf("x: %d\n",x); x=f(1); printf("x: %d\n",x); x=f(x); In g x: 5 In f x: 1 x: 2 x: 4 In f x: 4 x: 8 x: 16 y:32

8 04-giugno-2012-Soluzioni-9cfu-Fila-B.doc printf("x: %d\n",x); return 2*x; printf(" End g \n"); int main(void) int y; printf("y:%d\n",g(5)); return 0; Domanda 4 (1 punto ) Stabilire cosa stampa il seguente programma: int main(void) int x,y; x=10; y=2; if (x %2 == 0) if (x %3 == 0) y=y*2; else y=y*4; printf("y:%d\n",y); return 0; y:2 Domanda 5 (2 punti ) Stabilire cosa stampa il seguente programma C x:1 y:1 int main(void) x:2 y:1 int x,y; x:2 y:2 x=1; x:2 y:2 while (x<3) x:3 y:2 y=1; printf("x:%d y:%d\n",x,y); while (y<x) y=y+1; printf("x:%d y:%d\n",x,y); y=1; while (y<x) y=y+1; printf("x:%d y:%d\n",x,y);

9 04-giugno-2012-Soluzioni-9cfu-Fila-B.doc x=x+1; printf("x:%d y:%d\n",x,y); Domanda 6 (1 punto ) Mostrare lo svolgimento per convertire in base 16 il numero 29 della base :16= 1 resto 13, cioè D; 1:16=0 resto 1. Quindi il risultato è: 1D Domanda 7 (3 punti) Date le relazioni R(X, Y, Z) e T(A, B, C), dove: X e A sono di dominio character(10), Y e B sono di dominio date, Z e C sono di dominio time e contengono i seguenti dati R X Y Z marte 01/01/ :13:59 giove 12/12/ :59:01 luna 05/05/ :54:21 venere 07/09/ :11:32 T A B C plutone 21/01/ :13:59 mercurio 22/12/ :59:01 luna 05/05/ :24:21 venere 07/09/ :13:32 Stabilire il risultato delle seguenti query: 1) select count(*) from R,T 16 2) (select * from R where R.X= marte ) union (select * from T where T.A= luna ) marte 01/01/ :13:59 luna 05/05/ :24:21 3) select A from T where A like %n%

10 04-giugno-2012-Soluzioni-9cfu-Fila-B.doc Plutone Luna Venere

11 04-giugno-2012-Soluzioni-9cfu-Fila-B.doc Esame di Informatica Generale 25 giugno 2012 Professori: Carulli, Fiorino Docente Risultati Scritto Fiorino Carulli Orali Cognome: Nome: Nro di Matricola: Docente: Esercizio 1 (punteggio 8) Data la seguente funzione int primi(int x) int i; for(i=2;i<x;i++) if (x % i == 0) return 0; return 1; la quale restituisce 1 quando il valore di x è un numero primo, 0 altrimenti, scrivere un programma che, dati in input x e y, memorizzi in un vettore di nome V di 10 elementi tutti i numeri primi compresi tra x e y. Se tra x e y ci sono più di 10 numeri primi, quelli in eccesso non devono essere memorizzati in V. int primi(int x) int i; for(i=2;i<x;i++) if (x % i == 0) return 0; return 1; int main(void) int x,y,i,v[10]; scanf("%d%d",&x,&y); i=0; do if (primi(x) == 1) V[i]=x; printf("inserito %d in posizione %d\n",x,i); i++; x++; while (x<=y && i<10); Esercizio 2 (punteggio 6)

12 04-giugno-2012-Soluzioni-9cfu-Fila-B.doc Scrivere un programma che dato un numero intero che rappresenta una cifra in euro, stabilisca il minimo numero di banconote e monete che servono a coprire la cifra sotto l ipotesi che esistano solo pezzi da 5, 2 e 1 euro. Esercizio 3 (punteggio 6) Per gestire i dati relativi ai tempi sul giro dei piloti di una gara motociclistica sono usate, tra le altre, le seguenti relazioni: Giri(idPilota, tempo, numerogiro), dove idpilota e numerogiro sono di dominio integer, mentre tempo è di dominio time nel formato hh:mm:ss. La tabella memorizza per ogni giro fatto da ogni pilota il tempo impiegato. Si osservi che se ad un certo giro un pilota si ritira, non viene registrato il tempo dei giri successivi; Piloti(idPilota, Cognome, datanascita), dove idpilota è di dominio integer, Cognome è di dominio character(25) e datanascita di dominio date. Scrivere le query per: 1) visualizzare il cognome dei piloti che hanno percorso il giro numero 3 in meno 1 minuto e 31 secondi; SELECT Cognome FROM Piloti, Giri WHERE Piloti.idPilota=Giri.idPilota and numerogiro=3 2) visualizzare, per ogni giro percorso da almeno 5 piloti, quanti sono i piloti che lo hanno percorso; SELECT count(*) FROM Giri Group By numerogiro Having count(*)>=5 3) visualizzare il cognome dei piloti che NON hanno percorso il giro numero 50; SELECT Cognome FROM Piloti WHERE idpilota in ( SELECT idpilota FROM Giri WHERE numerogiro=50 )

13 1/5 Esame di Informatica Generale 6 CFU 25 giugno 2012 Professori: Carulli, Fiorino Docente Risultati Scritto Orali Carulli Fiorino Cognome: Nome: Nro di Matricola: Docente + CdL: Laboratorio + Nro PC: Q1 Q2 Q3 Q4 Q5 Q6 Q7 Q8 Q9 TOT Quesito 1 Mostrando il procedimento, trasformare il numero 17 da base 10 a cpl2, usando il minor numero di bit possibile. Fare la solita conversione da base 10 a base 2. Poi aggiungere uno 0 come prima cifra del risultato. Quindi 17 in base 2 è e in cpl2 è Quesito 2 Mostrando il procedimento, trasformare il numero 30 da base 10 a base 16 30:16= 1 resto 14, cioè E; 1:16=0 resto 1. Risposta: 1E Quesito 3 Mostrando il procedimento, trasformare da base 2 a base 10 il numero 101,001. 2^2+2^0+2^3=5,125 Quesito 4 Stabilire cosa stampa il seguente programma a: double g(double c) *** in fz *** if (c/2 == 0) c=c*2; c: else c = c * 3; return c; c: *** end fz *** double fz(double c) a: a: printf("*** in fz ***\n"); printf("c:%f\n",c); c = g(c) + g(c+1);

14 2/5 printf("c:%f\n",c); printf("*** end fz ***\n"); return c; int main() double a,b; a = 2.5; printf("a:%f\n",a); while (a < 5.0) b = fz(a); printf("a:%f\n",a); a = a + 2.5; printf("a:%f\n",a); return 0; Quesito 5 Stabilire cosa stampa il seguente programma. a:5, b:2 int main(void) a:2, b:4 int a,b; a:1, b:8 b=1; a=5; a:0, b:8 while(a>0) if ( a == a) b=b*2; printf("a:%d, b:%d\n",a,b); if ( a!= a) b=b*4; printf("a:%d, b:%d\n",a,b); else b=b*16; printf("a:%d, b:%d\n",a, b); a=a/2; printf("a:%d, b:%d\n",a, b); Quesito 6 Un produttore di vino applica le seguenti tariffe: - acquisti fino a 10 bottiglie: 5 euro l'una; - acquisti fino a 100 bottiglie: alle prime 10 si applica la tariffa del punto precedente, le restanti vengono vendute a 3 euro l'una; - acquisti fino a 200 bottiglie: alle prime 100 si applica la tariffa del punto precedente, le restanti vengono vendute a 2 euro l'una;

15 3/5 - acquisti oltre le 200 bottiglie: alle prime 200 si applica la tariffa del punto precedente, le restanti vengono vendute a 1 euro l'una. Scrivere un programma che dato il numero di bottiglie stampi a video il costo. Quesito 7 Scrivere una funzione avente come parametri formali: 3 vettori di nome X, Y e Z di tipo int e un int di nome K. La funzione si comporta come segue: interpreta K come la dimensione dei vettori X, Y e Z. Copia nelle prime K/2 celle di Z i dati presenti nelle prime K/2 celle di X e nelle restanti K/2 celle di Z i dati presenti nelle prime K/2 celle di Y. Per semplicità si supponga che la funzione verrà chiamata sempre con K contenente un numero pari. Ad esempio, dati X= 1, 2, 3, 4 e Y= 5, 6, 7, 8 al termine della funzione dovrà essere Z= 1, 2, 5, 6 void f(int X[],int Y[],int Z[], int K) int i; for(i=0;i<k/2;i++) Z[i]=X[i]; Z[i+K/2]=Y[i]; Quesito 8 Scrivere un programma che permetta ad un utente di inserire una sequenza di numeri. Non si sa quanti numeri abbia la sequenza ma si sa che l ultimo numero della sequenza è uguale al primo e tutti gli altri numeri della sequenza sono diversi da questi. Terminata la sequenza il programma deve stampare la media aritmetica dei valori che la compongono. Esempio: data la sequenza il programma dovrà stampare int main(void) int x,y,tot; double media; scanf("%d",&x); tot=1; media=x; do scanf("%d",&y); tot=tot++; media=media+y;

16 4/5 while (y!= x); printf("%f",media/tot); Quesito 9 Per gestire i dati relativi ad una gara ciclistica a tappe, sono usate, tra le altre, le seguenti relazioni: Tappa(idTappa, lunghezza, altitudine), dove gli attributi sono di dominio integer. La tabella memorizza per ogni tappa di cui è fatta la gara un codice (idtappa), la sua lunghezza da intendersi in Km e l altezza massima raggiunta espressa in metri. Podio(idTappa, Cognome, Posizione), dove idtappa è di dominio integer, Cognome è di dominio character(25) e Posizione è di dominio integer. Scopo della tabella è registrare per ogni tappa della gara il cognome dei ciclisti arrivati al primo, secondo e terzo posto. Esempio, qui sotto sono visualizzate le prime 4 registrazioni della tabella: 1 Nibali 1 1 Scarponi 2 2 Scarponi 1 1 Arroyo In base alle registrazioni di questo esempio, nella tappa con idtappa pari a 1, Nibali è arrivato primo, Scarponi secondo e Arroyo terzo. Nella tappa di IdTappa pari a 2, Scarponi è giunto primo. Scrivere le query per: 1) visualizzare di ogni tappa vinta dal ciclista Contador la lunghezza e l altitudine; Select lunghezza, altitudine From tappa, podio Where cognome = Contador and tappa.idtappa= podio.idtappa and posizione = 1; 2) visualizzare, per ogni tappa la sua lunghezza in Km e in metri; SELECT lunghezza, lunghezza*1000 FROM tappa 3) modificare la tabella Tappa, aggiungendo 10 sia all attributo lunghezza che all attributo altitudine, ma solo per quelle tuple il cui idtappa sia compreso tra 2 e 5, estremi inclusi. update Tappa set lunghezza=lunghezza+10, altitudine=altitudine+10

17 where idtappa between 2 and 5. 5/5

18 1/5 Esame di Informatica Generale 6 CFU 25 giugno 2012 Professori: Carulli, Fiorino Docente Risultati Scritto Orali Carulli Fiorino Cognome: Nome: Nro di Matricola: Docente + CdL: Laboratorio + Nro PC: Q1 Q2 Q3 Q4 Q5 Q6 Q7 Q8 Q9 TOT Quesito 1 Mostrando il procedimento, trasformare il numero 19 da base 10 a cpl2, usando il minor numero di bit possibile. Fare la solita conversione da base 10 a base 2. Poi aggiungere uno 0 come prima cifra del risultato. Quindi 19 in base 2 è e in cpl2 è Quesito 2 Mostrando il procedimento, trasformare il numero 27 da base 10 a base 16 27:16= 1 resto 11, cioè B; 1:16=0 resto 1. Risposta: 1E Quesito 3 Mostrando il procedimento, trasformare da base 2 a base 10 il numero 111,111. 2^2+2^1+2^0*2^-1+2^-2+2^-3=7,875 Quesito 4 Stabilire cosa stampa il seguente programma a: double g(double c) *** in fz *** if (c/2 == 0) c=c*2; c: else c = c * 3; return c; c: *** end fz *** double fz(double c) a: a: printf("*** in fz ***\n"); printf("c:%f\n",c); c = g(c) + g(c+1);

19 2/5 printf("c:%f\n",c); printf("*** end fz ***\n"); return c; int main() double a,b; a = 2.5; printf("a:%f\n",a); while (a < 5.0) b = fz(a); printf("a:%f\n",a); a = a + 2.5; printf("a:%f\n",a); return 0; Quesito 5 Stabilire cosa stampa il seguente programma: int main(void) int a,b; b=1; a=5; while(a>0) if ( a == a) b=b*2; printf("a:%d, b:%d\n",a,b); if ( a!= a) b=b*4; printf("a:%d, b:%d\n",a,b); else b=b*16; printf("a:%d, b:%d\n",a, b); a=a/2; printf("a:%d, b:%d\n",a, b); a:5, b:2 a:2, b:4 a:1, b:8 a:0, b:8 Quesito 6 Un produttore di vino applica le seguenti tariffe: - acquisti fino a 10 bottiglie: 5 euro l'una; - acquisti fino a 100 bottiglie: alle prime 10 si applica la tariffa del punto precedente, le restanti vengono vendute a 3 euro l'una; - acquisti fino a 200 bottiglie: alle prime 100 si applica la tariffa del punto precedente, le restanti vengono vendute a 2

20 3/5 euro l'una; - acquisti oltre le 200 bottiglie: alle prime 200 si applica la tariffa del punto precedente, le restanti vengono vendute a 1 euro l'una. Scrivere un programma che dato il numero di bottiglie stampi a video il costo. Quesito 7 Scrivere una funzione avente come parametri formali: 3 vettori di nome X, Y e Z di tipo int e un int di nome K. La funzione si comporta come segue: interpreta K come la dimensione dei vettori X, Y e Z. Copia nelle prime K/2 celle di Z i dati presenti nelle prime K/2 celle di X e nelle restanti K/2 celle di Z i dati presenti nelle prime K/2 celle di Y. Per semplicità si supponga che la funzione verrà chiamata sempre con K contenente un numero pari. Ad esempio, dati X= 1, 2, 3, 4 e Y= 5, 6, 7, 8 al termine della funzione dovrà essere Z= 1, 2, 5, 6 void f(int X[],int Y[],int Z[], int K) int i; for(i=0;i<k/2;i++) Z[i]=X[i]; Z[i+K/2]=Y[i]; Quesito 8 Scrivere un programma che permetta ad un utente di inserire una sequenza di numeri. Non si sa quanti numeri abbia la sequenza ma si sa che l ultimo numero della sequenza è uguale al primo e tutti gli altri numeri della sequenza sono diversi da questi. Terminata la sequenza il programma deve stampare la media aritmetica dei valori che la compongono. Esempio: data la sequenza il programma dovrà stampare 4. int main(void) int x,y,tot; double media; scanf("%d",&x); tot=1; media=x; do scanf("%d",&y); tot=tot++; media=media+y;

21 4/5 while (y!= x); printf("%f",media/tot); Quesito 9 Per gestire i dati relativi ad una gara ciclistica a tappe, sono usate, tra le altre, le seguenti relazioni: Tappa(idTappa, lunghezza, altitudine), dove gli attributi sono di dominio integer. La tabella memorizza per ogni tappa di cui è fatta la gara un codice (idtappa), la sua lunghezza da intendersi in Km e l altezza massima raggiunta espressa in metri. Podio(idTappa, Cognome, Posizione), dove idtappa è di dominio integer, Cognome è di dominio character(25) e Posizione è di dominio integer. Scopo della tabella è registrare per ogni tappa della gara il cognome dei ciclisti arrivati al primo, secondo e terzo posto. Esempio, qui sotto sono visualizzate le prime 4 registrazioni della tabella: 1 Nibali 1 1 Scarponi 2 2 Scarponi 1 1 Arroyo In base alle registrazioni di questo esempio, nella tappa con idtappa pari a 1, Nibali è arrivato primo, Scarponi secondo e Arroyo terzo. Nella tappa di IdTappa pari a 2, Scarponi è giunto primo. Scrivere le query per: 1) visualizzare di ogni tappa vinta dal ciclista Contador la lunghezza e l altitudine; Select lunghezza, altitudine From tappa, podio Where cognome = Contador and tappa.idtappa= podio.idtappa and posizione = 1; 2) visualizzare, per ogni tappa la sua lunghezza in Km e in metri; SELECT lunghezza, lunghezza*1000 FROM tappa 3) modificare la tabella Tappa, aggiungendo 10 sia all attributo lunghezza che all attributo altitudine, ma solo per quelle tuple il cui idtappa sia compreso tra 2 e 5, estremi inclusi. update Tappa set lunghezza=lunghezza+10, altitudine=altitudine+10

22 where idtappa between 2 and 5. 5/5