Esame di Informatica Generale 9 CFU 20 Settembre 2011

Transcript

1 Esame di Informatica Generale 9 CFU 20 Settembre 2011 Domanda 1 (punteggio 1) Trasformare in base 10 il seguente numero in complemento a due cpl2, = = =-7 Domanda 2 (punteggio 1) Trasformare da base 4 a base 16 il seguente numero: 32133, ,332 = ,33 20 = 3 9 F, F 8 Domanda 3 (punteggio 1) Spiegare il motivo per cui non è possibile applicare l'operazione di complemento a due al seguente numero cpl2,5. l'opposto di non è rappresentabile con 5 bit Domanda 4 (punteggio 1) Stabilire una dichiarazione di variabili in C che rende possibile il seguente assegnamento. Se non è possibile motivare la risposta. int x[6], a; struct {int a; y; x[x[a]] = a + y.a; Domanda 5 (punteggio 1) Sia dato il seguente programma C indicare i valori visualizzati: C

2 #include<stdio.h> int F(int *b) { int a; a = *b + 2; *b = *b + 2 * a; return *b; int main() { int a, b; a = 1; while (a < 5) b = F(&a); printf( %d, a+b); return 0; 14 Domanda 6 (punteggio 1) Dire quale è la principale differenza tra la memoria centrale e la memoria di massa. Domanda 7(punteggio 1) Dati i seguenti schemi di relazione con le rispettive istanze: Aziende(PIVA,Denominazione) PIVA Denominazione 111 PARMALAT 222 BARILLA Servizi(PIVA,IDS, Costo) PIVA IDS Costo stabilire il risultato della seguente query: SELECT COUNT(*) FROM Servizi, Servizi T WHERE costo between 10 and 15

3 Vi è un errore di sintassi: l attributo costo è sia nella tabella T che nella tabella Servizi Domanda 8 (punteggio 1) Descrivere la politica Round Robin. Domanda 9 (punteggio 1) Spiegare la struttura del bus di sistema Domanda 10 (punteggio 1) Stabilire il risultato della seguente operazione tra numeri in base 17: CBA- FFF= CBA - FFF - FFF = CBA =

4 Domanda 1 (punteggio 1) Trasformare da base 4 a base 16 il seguente numero: 2312, ,22 30 = B 6, A C Domanda 2 (punteggio 1) Trasformare in base 10 il seguente numero in complemento a due cpl2, = = =-13 Domanda 3 (punteggio 1) Stabilire il risultato della seguente operazione tra numeri in base 15: ABC- CCC= ABC - CCC - CCC = ABC = Domanda 4 (punteggio 1) Stabilire una dichiarazione di variabili in C che rende possibile il seguente assegnamento. Se non è possibile motivare la risposta. x[y.a] = a + x[a]; int x[6], a; struct {int a; y; Domanda 5 (punteggio 1) Sia dato il seguente programma C indicare i valori visualizzati: C

5 #include<stdio.h> int F(int *b) { int a; a = *b + 1; *b = *b + 2 * a; return *b; int main() { int a, b; a = 1; while (a < 4) b = F(&a); printf( %d, a+b); return 0; 10 Domanda 6 (punteggio 1) Definire la nozione di chiave di una relazione. Domanda 7(punteggio 1) Dati i seguenti schemi di relazione con le rispettive istanze: Aziende(PIVA,Denominazione) PIVA Denominazione 111 PARMALAT 222 BARILLA Servizi(PIVA,IDS, Costo) PIVA IDS Costo stabilire il risultato della seguente query: SELECT count(*) FROM Aziende, Aziende T

6 25 Domanda 8 (punteggio 1) In relazione alle tabelle dell'esercizio precedente, stabilire il risultato della seguente query: SELECT costo FROM Aziende, Servizi where Aziende.PIVA = Servizi.PIVA group by costo having count(*)>2 10 Domanda 9 (punteggio 1) Descrivere mediante una tavola di verità la formula proposizionale (A AND B) OR (NOT(A) AND NOT(B)). A B A*B -A*-B A*B + -A*-B Domanda 10 (punteggio 1) Definire la nozione di compilazione per un linguaggio di programmazione.

7 Esercizio 1 (8 punti) Sia dato un file di testo di nome dati.txt contenente due numeri interi per riga. Si suppone che il primo valore della riga sia minore del secondo. Scrivere un programma in linguaggio C che: definisce una funzione di nome somma1 con due parametri X e Y di tipo intero. La funzione deve restituire la somma dei valori compresi tra X e Y. Si suppone X<Y. int somma1(int X, int Y){ int i,ris; ris=0; for(i=x;i<=y;i++){ ris=ris+i; return ris; definisce una funzione di nome somma2 con un parametro X di tipo vettore di 100 interi ed un parametro Y di tipo intero. La funzione deve restituire a somma di quei valori di X che sono minori di Y. int somma2(int X[100],int Y){ int i,ris; ris=0; for(i=0;i<100;i++){ if (X[i]<Y) {ris=ris+x[i]; return ris; Nella funzione main: Definire un vettore X contenente 100 numeri interi; Inizializzare X con dei valori letti da standard input; Leggere i valori A e B di ogni riga del file dati.txt e visualizzare su standard output il messaggio "uguali" se il risultato della funzione somma1 applicata ad A e B è uguale al risultato della funzione somma2 applicata al vettore X e ad A. Visualizzare su standard output il messaggio "non uguali" se nel punto precedente non è stato MAI visualizzato il messaggio "uguali". Esercizio 2 (6 punti) Definire un tipo di dato K, struct con un campo di nome A di tipo vettore di 100 int. Definire un tipo di dato H, struct con un campo A di tipo int. Scrivere una

8 funzione con un parametro x di tipo puntatore ad un elemento di H ed un parametro y di tipo K. La funzione deve inserire nel campo A dell area di memoria puntata da x il valore 1 se nel vettore identificato dal campo A dell'area di memoria puntata da y è contenuto un numero positivo; la funzione deve inserire 0 nel campo A dell area di memoria puntata da x altrimenti. typedef struct{ int A[100]; K; typedef struct { int A; H; void f(h *x, K y){ int i; x->a=0; for(i=0;i<100; i++){ if (y.a[i] >0) { x->a=1; Esercizio 3 (6 punti) Si considerino i seguenti schemi di relazione Aeroporto(Citta, Nazione, NumPiste) Volo(Codice, CittaPartenza, CittaArrivo, OraPartenza, OraArrivo) dove nella relazione Aeroporto gli attributi Citta e Nazione formano 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: visualizzare il numero dei voli in partenza da Milano; visualizzare le città aventi un numero di voli in partenza inferiore a 10; Eliminare dalla relazione Volo tutte le tuple in cui l'aeroporto di arrivo ha un numero di piste inferiore a 3. SELECT count(*) FROM Volo WHERE CittaPartenza = 'Milano'

9 SELECT CittaPartenza FROM Volo GROUP BY CittaPartenza HAVING count(*) < 10 DELETE FROM Volo WHERE CittaArrivo IN (SELECT CittaArrivo FROM Aeroporto WHERE NumPiste < 3)

10 Esercizio 1 (8 punti) Scrivere un programma in linguaggio C che: definisce una funzione di nome max con tre parametri X, Y e Z di tipo intero. La funzione deve restituire il massimo tra X, Y e Z. int max(int X, int Y, int Z){ if (Y>X){ X=Y; if (Z>X){ X=Z; return X; definisce una funzione di nome prodotto con due parametri X e Y di tipo intero. La funzione deve restituire il prodotto tra X e Y. int prodotto(int X,int Y){ return X*Y; Nella funzione main: Definire una matrice di nome X contenente numeri interi con 1000 righe e 3 colonne; Inizializzare X con dei valori letti da standard input; Per ogni riga della matrice X scrivere nel file di testo di nome dati.txt il messaggio "uguali" se il risultato della funzione max applicata ai tre numeri della riga è uguale al risultato della funzione prodotto applicata ai primi due numeri della riga. Scrivere nel file di testo di nome dati.txt il messaggio "non uguali" se nel punto precedente non è stato MAI scritto il messaggio "uguali". Esercizio 2 (6 punti) Definire un tipo di dato K, struct con un campo di nome A di tipo vettore di 100 int. typedef struct{int A[100]; K; Definire un tipo di dato H, struct con un campo B di tipo K. typedef struct { K B; H; Scrivere una funzione con un parametro x di tipo H. La funzione deve restituire 1 se nel vettore A, che è campo di B che a sua volta è campo del parametro x c'é un numero pari; la funzione deve restituire 0 altrimenti.

11 int f(h x){ int i; for(i=0;i<100; i++){ if (x.b.a[i] %2==0) { return 1; return 0; Esercizio 3 (6 punti) Si considerino i seguenti schemi di relazione Aule(Piano, Denominazione, NumPosti) CalendarioEsami(Insegnamento, Data, Denominazione) dove nella relazione Aule l'attributo Denominazione forma la chiave primaria. Nella relazione CalendarioEsami l'attributo Insegnamento e Data formano la chiave primaria mentre l'attributo Denominazione è chiave esterna per le relazione Aule. Scrivere le istruzioni SQL che permettono di: visualizzare il numero dei appelli per l'insegnamento di Informatica Generale; visualizzare la denominazione delle aule dove vengono svolti meno di 10 esami; Eliminare dalla relazione CalendarioEsami tutte le tuple relative ad aule con un numero di post inferiore a 100. SELECT count(*) FROM CalendarioEsami WHERE Insegnamento = 'Informatica Generale' SELECT Denominazione FROM CalendarioEsami GROUP BY Denominazione HAVING count(*) < 10 DELETE FROM CalendarioEsami WHERE Denominazione IN (SELECT Denominazione FROM Aule WHERE NumPosti < 100)

12 19/09/ :29:10 FILENAME \* MERGEFORMAT 20.settembre-9-cfu-soluzioni.doc PAGE \* MERGEFORMAT 4/ NUMPAGES \* MERGEFORMAT 7