Fondamenti di Informatica 2

Transcript

1 Matricola Nome Cognome Firma Es.1 Es.2 Es.3 Es.4 Es.5 Tot. Esercizio 1 (5 punti) Date le seguenti strutture dati: float elementi[5]; int numeroelementi; int elementi[5][5]; int numerorighe; int numerocolonne; }Matrice; Fondamenti di Informatica 2 Prova scritta del 22 Giugno 2010 si scriva il codice che implementa una funzione avente il seguente prototipo Vettore mediarighematrice(matrice M) La funzione deve calcolare la media dei valori di ciascuna riga della matrice M e memorizzare il risultato nella corrispondente posizione del vettore da resitituire in uscita. Esempio: M Risultato , = 3, ,00 Fondamenti di Informatica 2 Prova Scritta del 22 Giugno

2 Esercizio 2 (5 punti) Data la seguente struttura dati: int elementi[50]; int numeroelementi; Si scriva il codice che implementa una funzione avente il seguente prototipo: Vettore cercacarattere(char str[], char caratteredacercare) La funzione deve: cercare le occorrenze del carattere caratteredacercare all'interno della stringa str ogni qual volta ne incontra una, deve memorizzarne l'indice all'interno di una variabile di tipo Vettore restituire il vettore una volta terminato di analizzare la stringa. Per calcolare la lunghezza di str usate a funzione strlen della libreria string.h, avente il seguente prototipo: int strlen(char str[]) Tale funzione restituisce la lunghezza della stringa ricevuta in ingresso. Esempio: Se str = "esame" e il carattere cercato è la lettera "e" la funzione dovrà restituire una variabile vettore dove: elementi = {0,4} numeroelementi = 2 Fondamenti di Informatica 2 Prova Scritta del 22 Giugno

3 Esercizio 3 (5 punti) Dire quale operazione è implementata dalla funzione mistero motivando adeguatamente la risposta. int array[100]; int numelem; void mistero(vettore v) { int i, j, s, tmp; for (i = 0; i < v.numelem-1; i++) { s = i; for (j = i+1; j < v.numelem; j++) if (A[j] < A[s]) s = j; tmp = A[s]; A[s] = A[i]; A[i] = tmp; } } Fondamenti di Informatica 2 Prova Scritta del 22 Giugno

4 Esercizio 4 (8 punti) 1. Disegnare uno schema ER che descriva la realtà relativa alla distribuzione e vendita dei libri in Italia. In particolare si vogliono organizzare le informazioni relative agli autori, gli editori, i libri e i negozi che operano nel territorio. Ciascun autore è identificato tramite il codice fiscale. Per ognuno si vogliono memorizzare le informazioni anagrafiche (nome, cognome, data e luogo di nascita, luogo di residenza). Per ciascun negozio operante nel territorio si vogliono memorizzare il codice identificativo, il nome, l indirizzo e la città. Ogni libro ha un codice, un titolo, un anno di edizione e un numero di pagine. Ad ogni libro pubblicato sono associati un solo autore ed un solo editore. Ogni editore è identificato da un codice, un nome ed una città. Per ogni libro si vuol tener traccia del numero di copie vendute in ciascun negozio. 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. Fondamenti di Informatica 2 Prova Scritta del 22 Giugno

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, anome: 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, pnome: string, salario: integer) Scrivete in SQL la seguente interrogazione: Per ogni aereo con autonomia maggiore o uguale a quella necessaria per coprire il Volo Los Angeles/Honolulu, trovare il numero di piloti certificati per pilotarlo. Soluzione Fondamenti di Informatica 2 Prova Scritta del 22 Giugno