Fondamenti di Informatica 2

Transcript

1 Matricola Nome Cog Firma Esercizio 1 (5 punti) Date le seguenti strutture dati: float elementi[5]; int numeroelementi; Vettore; float elementi[5][5]; int numerorighe; int numerocolonne; Matrice; Fondamenti di Informatica 2 Prova scritta del 02 Febbraio 2010 Es.1 Es.2 Es.3 Es.4 Es.5 Tot. si scriva il codice che implementa una funzione avente il seguente prototipo Vettore estraidiagonalematrice(matrice M) La funzione deve estrarre la diagonale principale dalla matrice M, immagazzinarla nel vettore V e restituire quest'ultimo dopo averlo stampato. Esempio: M V > Soluzione: Vettore estraidiagonalematrice(matrice M){ int i,j; Vettore diagonale; diagonale.numeroelementi = M.numeroRighe; for(i=0; i<m.numerorighe; i++) diagonale.elementi[i] = M.elementi[i][i]; for(i=0; i<diagonale.numeroelementi; i++){ printf( %f\t,diagonale.elementi[i]); printf( \n ); return matricerisultato; A.A Fondamenti di Informatica 2-2 Febbraio /1

2 Esercizio 2 (6 punti) Date le seguenti variabili int euro; int kw; Caratteristiche; Caratteristiche C; char modello[20]; char targa[5]; int annoimmatricolazione; Auto; Definite un elenco di elementi di tipo Auto e scrivete la porzione di codice che stampi a video la targa, il modello e il costo del bollo in euro per ciascuna auto. Il costo deve essere calcolato secondo la tabella seguente. kw Classe Euro 0-3 Euro 4 Euro 5 < > Soluzione: Auto A[5]; int N; ElencoAuto; ElencoAuto ea; int i; for(i=0; i<ea.n; i++){ switch(ea.a[i].c.euro){ case 4: (ea.a[i].c.kw*3)); (ea.a[i].c.kw*4.5)); case 5: (ea.a[i].c.kw*2)); (ea.a[i].c.kw*3.5)); default: A.A Fondamenti di Informatica 2-2 Febbraio /2

3 (ea.a[i].c.kw*4)); (ea.a[i].c.kw*5.5)); Esercizio 3 (5 punti) Dire quale operazione è implementata dalla funzione mistero motivando adeguatamente la risposta. float array[100]; int numeroelementi; Vettore; void mistero(vettore v) { int i; float y = v.array[0]; float x = v.array[0]; for(i=1; i< v.numeroelementi; i++){ if(y < v.array[i]) y = v.array[i]; if(x > v.array[i]) x = v.array[i]; for(i=0; i< v.numeroelementi; i++) v.array[i] /= (y x)/2; Soluzione La funzione mistero trova il valore massimo e minimo dell array v.array e lo memorizza nelle variabili rispettivamente y ed x. Successivamente aggiorna l array v.array dividendo ciascun elemento per la media del valore massimo e minimo di v.array. A.A Fondamenti di Informatica 2-2 Febbraio /3

4 Esercizio 4 (8 punti) 1. Disegnare uno schema ER che descriva la seguente realtà relativa all ente per il catalogo unico delle biblioteche. In particolare si vogliono organizzare le informazioni relative agli iscritti, i responsabili, i libri e le biblioteche che operano nel territorio. Ciascun iscritto è identificato tramite il codice fiscale. Per ognuno si vogliono memorizzare le informazioni anagrafiche (, cog, data e luogo di nascita, luogo di residenza). Per ciascuna biblioteca operante nel territorio si vogliono memorizzare il codice identificativo, il e l indirizzo. Ogni libro ha un codice di collocazione ed è identificato da questo e dalla biblioteca in cui è situato. Per ogni iscritto si vogliono memorizzare i libri che ha in prestito. Ogni iscritto può avere in prestito fino a 2 libri. Ad ogni libro preso in prestito sono associati un iscritto ed un responsabile. Ogni responsabile è identificato da cog e codice fiscale. Ogni iscritto deve pagare una caparra per ogni libro preso in prestito. Progettare uno schema concettuale e disegnare un diagramma E-R per tale schema. Specificate tutti i vincoli di chiave e di partecipazione e tutte le ipotesi che fate. Se vi sono vincoli che non riuscite a rappresentare nel diagramma E- R, spiegare brevemente perché non avete potuto esprimerli. 2. Tradurre nello schema logico relazionale lo schema ER progettato precedentemente, indicando chiaramente chiavi primarie, vincoli di integrità referenziale e tutti gli altri vincoli espressi dal diagramma ER. Tradurre lo schema logico relazionale creato in precedenza in tabelle SQL. data di nascita cog luogo di nascita residenza C.F. Iscritto id Biblioteca indirizzo caparra collocazione Prestito Libro Posizione Responsabile C.F. cog A.A Fondamenti di Informatica 2-2 Febbraio /4

5 Esercizio 5 (8 punti) Considerate lo schema seguente: Volo (vno: integer, da: string, a: string, distanza: integer, partenza: time, arrivo: time) Aereo (aid: integer, a: string, autonomia: integer) Certificato (pid: integer, aid: integer) foreign key (pid) references Pilota (pid) L attributo pid deve essere NOT NULL foreign key (aid) references Aereo (aid) L attributo aid deve essere NOT NULL Pilota (pid: integer, p: string, salario: integer) Scrivete in SQL la seguente interrogazione: Per ogni aereo, trovare il numero di piloti certificati per pilotarlo. Soluzione SELECT FROM WHERE GROUP BY A.a, COUNT(P.p) AS numpiloti Pilota P, Certificato C, Aereo A C.pid=P.pid AND C.aid=A.aid A.a A.A Fondamenti di Informatica 2-2 Febbraio /5