Esame di Informatica Generale 2/4/2012 Professori: Carulli, Fiorino. Docente Risultati Scritto Orali Fiorino martedì sera mercoledì mattina Carulli

Transcript

1 Esame di Informatica Generale 2/4/2012 Professori: Carulli, Fiorino Docente Risultati Scritto Orali Fiorino martedì sera mercoledì mattina Carulli Cognome: Nome: Nro di Matricola: Docente: Domanda 1 (1 punto ) Stabilire il risultato della seguente sottrazione in base 16: F32 5 Risultato: -CFE Domanda 2 (1 punto ) Stabilire il risultato della conversione in base 2 del numero 2,7 della base 10. Qualora fosse periodico dire esplicitamente qual è la sequenza di bit che si ripete. Risultato: La parte intera è 10. La parte frazionaria la si ottiene mediante la seguente sequenza di moltiplicazioni. 0,7*2=1,4 0,4*2=0,8 0,8*2=1,6 0,6*2=1,2 0,2*2=0,4 I primi bit della parte frazionaria sono ed i bit 0110 è la parte periodica. Domanda 3 (1 punto ) Stabilire cosa stampa il seguente programma int i,j; i=1; while (i< 3){ for(j=i; j< i+1; j++){ printf("i: %d ; j: %d\n", i,j); j++; printf("i: %d ; j: %d\n", i,j); i++; printf("i: %d ; j: %d\n", i,j); i: 1 ; j: 1 i: 1 ; j: 2 i: 2 ; j: 2 i: 2 ; j: 3 i: 3 ; j: 4

2 Domanda 4 (1 punto ) Stabilire cosa stampa il seguente programma: int f(int x){ int y; y = x + 1; printf("x: %d ; y: %d\n",x,y); return y; x: 2 ; y: 3 x: 3 ; y: 4 7 printf("%d\n",f(2)+f(3)); Domanda 5 (2 punti ) Stabilire cosa stampa il seguente programma C void A(int *x, int *y) { *x = *x + *x; *y = *y + *y; int main(void) { int x[2]; x[0]=10; x[1]=x[0]+3; A(&x[0],&x[1]); printf("x[0]:%d, x[1]:%d \n", x[0], x[1]); A(&x[0],&x[1]); printf("x[0]:%d, x[1]:%d \n", x[0], x[1]); x[0]:20, x[1]:26

3 x[0]:40, x[1]:52 Domanda 6 (1 punto ) Svolgere la seguente operazione in complemento a due e specificare, motivando la risposta se il risultato produce o meno overflow: = Applicando la regola della sottrazione in cpl2 segue che il risultato è corretto e vale Domanda 7 (punteggio 3) Dati i seguenti schemi di relazione: Aeroporto(Città, Nazione, NumPiste) Volo(Codice, CittaPartenza, CittaArrivo, OraPartenza, OraArrivo) dove nella relazione Aeroporto l attributo Città forma la chiave primaria. Nella relazione Volo l'attributo Codice è la chiave primaria mentre gli attributi CittaPartenza e CittaArrivo sono chiavi esterne per le relazione Aeroporto. Scrivere le istruzioni SQL che permettono di: 1. visualizzare quanti aeroporti ha la citta di New York; 2. modificare nella relazione Volo tutte le tuple con "Codice" compreso tra 10 e 100, raddoppiando il valore dello stesso campo "Codice"

4

5 Cognome: Nome: Nro di Matricola: Docente: Esame di Informatica Generale 2/4/2012 Professori: Carulli, Fiorino Docente Risultati Scritto Orali Fiorino 3 aprile sera mercoledì mattina Carulli Esercizio 1 (punteggio 8) Scrivere un programma che stampi a video la media mobile a 3 termini di una sequenza di numeri interi di cui non se ne conosce la lunghezza ma si sa che termina all arrivo del primo valore pari a zero. int x,y,z; scanf("%d%d",&x,&y); do{ scanf("%d",&z); printf("%f\n",(x+y+z)/3.0); x=y; y=z; while (z!= 0); Esercizio 2 (punteggio 6) Scrivere una funzione con tre parametri formali di nome A, B e C tutti di tipo double. La funzione deve restituire attraverso un valore di ritorno il valore mediano. double f(double A, double B, double C){ if ((A <=B && B <= C) (C <=B && B<= A)) return B; if ((B <=A && A <= C) (C <=A && A<= B)) return A; if ((A <=C && C <= B) (B <=C && C<= A)) return C; Esercizio 3 (punteggio 6) Si considerino i seguenti schemi di relazione Contribuenti(CodiceFiscale, Nome, Cognome)

6 TARSU(CodiceFiscale, IDImmobile, Importo) dove nella relazione Contribuenti l'attributo CodiceFiscale è la chiave primaria. Nella relazione TARSU gli attributi CodiceFiscale e IDImmobile formano la chiave primaria mentre l'attributo CodiceFiscale è chiave esterna per le relazione Contribuenti. Si osservi che ogni immobile può essere di proprietà di più contribuenti quindi ogni tupla della relazione TARSU identifica la quota di tassa da pagare relativamente ad un contribuente ed ad un immobile. Scrivere le istruzioni SQL assolvano i seguenti compiti: visualizzare il numero totale dei contribuenti; select count(*) from contribuenti impostare a 0 (zero) il valore dell attributo Importo presente nella relazione TARSU, unicamente per i contribuenti con codice fiscale di cui la prima lettera è la C ; update tarsu set importo =0 where codicefiscale like C% visualizzare l importo aumentato di 100 complessivamente pagato da coloro i quali hanno nome Luca e cognome Verdi. select sum(importo)+100 from contribuenti, tarsu where contribuenti.codicefiscale=tarsu.codicefiscale and nome= luca and cognome= verdi

7 1/4 Esame di Informatica Generale 6 CFU 2 aprile 2012 Professori: Carulli, Fiorino Docente Risultati Scritto Orali Carulli Fiorino martedì sera mercoledì mattina 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 in base 10 il seguente numero espresso in complemento a due: cpl2,5. Trasformo il numero in binario ed ottengo 00111, lo converto in base 10 ed ottengo 7. Quesito 2 Mostrando il procedimento svolgere la seguente operazione in base 3: 22*22 Quesito 3 Mostrando il procedimento, trasformare da base 2 a base 10 il seguente numero: 1000, Basta trovare il totale di 2^3+2^(-3). Quesito 4 Mostrare, istruzione per istruzione, l evoluzione del contenuto delle variabili del seguente algoritmo codificato in linguaggio C (trace table): double fz(double c) { int a; a = c * 2; printf("*** in fz ***\n"); printf("a:%d c:%f\n",a,c); c = c + a; printf("a:%d c:%f\n",a,c); printf("*** end fz ***\n"); return c; a: b: *** in fz *** a:10 c: a:10 c: *** end fz *** *** in fz *** a:30 c: a:30 c: *** end fz *** a: b:

8 2/4 a: b: int main() { double a,b; a = 2.5; printf("a:%f b:%f\n",a,b); while (a < 5.0) { b = fz(fz(2*a)); printf("a:%f b:%f\n",a,b); a = a + 2.5; printf("a:%f b:%f\n",a,b); Quesito 5 Mostrare, istruzione per istruzione, l evoluzione del contenuto delle variabili del seguente algoritmo codificato in linguaggio C (trace table): int main (){ int x=4; int y=5; int i=11; for (;i>y;) { while (i<y) { x=y+2; i=i+1; x=x-1; i=i/2; return (0); x:4 y:5 i:11 x:3 y:5 i:11 x:3 y:5 i:5 x:3 y:5 i:5 Quesito 6 Scrivere un programma che dati due numeri interi A e B converta in gradi Celsius tutte le temperature tra A e B espresse in gradi Fahrenheit. La formula da usare per passare da gradi Fahrenheit a gradi Celsius è C=5*(F-32)/9.

9 3/4 int A,B; scanf("%d%d",&a,&b); while(a<=b){ printf("%dfahr vale %fcels\n",a,5*(a-32)/9.0); A++; Quesito 7 Scrivere un programma che dati due tempi espressi in ore, minuti e secondi ne calcoli la differenza, espressa in ore, minuti e secondi. Per semplicità si può supporre che il primo tempo inserito sia maggiore o uguale al secondo. Esempio: la differenza tra 3 ore, 1 minuto, 2 secondi e 1 ora, 2 minuti e 3 secondi vale 1 ora, 58 minuti, 59 secondi. int h1,m1,s1,h2,m2,s2,h3,m3,s3; scanf("%d%d%d",&h1,&m1,&s1); scanf("%d%d%d",&h2,&m2,&s2); if (s1>=s2){s3=s1-s2; else {s3=s1+60-s2;m1--; if (m1>=m2){m3=m1-m2; else {m3=m1+60-m2; h1--; h3=h1-h2; printf("%d:%d:%d\n",h3,m3,s3); Quesito 8 Scrivere un programma che permetta di eseguire il prodotto righe per colonne di due matrici A e B di dimensione 10x10 di tipo intero, memorizzando il risultato in una matrice di nome C. Suggerimento: per svolgere l esercizio si può utilizzare la seguente funzione, il cui scopo è quello di moltiplicare la riga di M avente indice i con la colonna di N avente indice j. int rc(int M[][10],int N[][10],int i,int j){ int tot,k; tot=0; for(k=0;k<10;k++){ tot=tot+m[i][k]*n[k][j]; return tot;

10 4/4 int rc(int M[][10],int N[][10],int i,int j){ int tot,k; tot=0; for(k=0;k<10;k++){ tot=tot+m[i][k]*n[k][j]; return tot; int A[10][10],B[10][10],C[10][10],i,j; for(i=0;i<10;i++){ for(j=0;j<10;j++){ C[i][j]=rc(A,B,i,j); Quesito 9 Per gestire i dati relativi a libri ed autori un database contiene, tra le altre, le relazioni aventi i seguenti schemi: Autori(CodAut, Cognome, AnnoNascita) e Libri(ISBN, CodAut, Titolo, Prezzo, Editore), dove: in Autori, l attributo CodAut è chiave primaria; in Libri, gli attributi ISBN e CodAut formano la chiave primaria e CodAut è chiave esterna. Scrivere le interrogazioni SQL per: 1 determinare il numero di libri il cui autore ha come cognome Rossi ; select count(*) from libri,autori where Autori.CodAut=Libri.CodAut and Cognome= Rosssi ; 2 inserire nella relazione Libri la tupla (192939, 9876, 20, Oxford ); INSERT INTO Libri Values (192939,9876,20, Oxford ); 3 cancellare dalla relazione libri quelle tuple il cui prezzo è maggiore di 20. DELETE FROM libri where prezzo>20