Prova Scritta di Basi di Dati

Transcript

1 Prova Scritta di Basi di Dati 3 Luglio 2002 NOTE: I punti previsti per ogni esercizio si riferiscono ad uno svolgimento completamente corretto. NOME: COGNOME: MATRICOLA: Esercizio Punti previsti Totale 33 Punti assegnati

2 Esercizio 1 (Punti 10) Si vuole sviluppare una base di dati per gestire i ristoranti di un certo insieme di città italiane, da riportare in una guida turistica. Ogni città è caratterizzata da un nome e dalla regione in cui si trova. Ogni città è divisa in zone, ognuna con un codice e un nome. Zone con lo stesso codice possono appartenere solo a città distinte, eventualmente con nomi diversi. I ristoranti possono essere ristoranti veri e propri oppure essere i ristoranti di un albergo. In entrambi i casi, si vuole mantenere il nome del ristorante, un codice identificativo, un indirizzo, un insieme (anche vuoto) di piatti per i quali il ristorante è rinomato, il prezzo medio di una cena in tale ristorante e il livello di qualità del ristorante. Ogni ristorante risiede in una certa zona. Per i ristoranti di alberghi, si vuole inoltre memorizzare il nome dell albergo, la categoria dell albergo e il numero di stanze. Ogni ristorante accetta un certo insieme di carte di credito e di buoni pasto. Per ogni carta di credito, si vuole memorizzare il tipo della carta e un codice identificativo. Per ogni buono pasto, si vuole memorizzare il nome del buono e il suo importo medio. In entrambi i casi, si vuole memorizzare la data in cui è stata stipulata la convenzione con il ristorante. Ogni ristoranti che non risiede in un albergo propone un certo tipo di cucina. Per ogni tipo di cucina si vuole memorizzare un codice identificativo e una descrizione. Ogni città è nota per la cucina più frequentemente proposta. a) Definire uno schema ER per la situazione sopra descritta. Precisare la cardinalità delle associazioni e degli attributi (se diversa da quella di default) e i vincoli di identificazione (chiavi). b) Precisare eventuali vincoli di integrità non rappresentabili nello schema ER. c) Realizzare uno schema relazionale corrispondente allo schema ER definito al punto a). Lo schema risultante è in BCNF? Giustificare la risposta.

3 Esercizio 2 (Punti 12) Si consideri il seguente schema relazionale: GranPremi(Nazione,Anno,Data,Circuito) Piazzamenti(Pilota,Nazione,Anno,Posizione, Punteggio) Piloti(Nome,Nazione,DataNascita) a) Modello relazionale I. Identificare le chiavi esterne che ragionevolmente potrebbero essere definite sullo schema precedente, identificando relazione referente e relazione riferita. II. Identificare eventuali chiavi candidate esistenti nello schema proposto. b) Formulare le seguenti interrogazioni, in algebra relazionale I. trovare il nome dei piloti che hanno vinto almeno un gran premio nella propria nazione; II. trovare il nome dei piloti che hanno vinto solo gran premi nella propria nazione; III. trovare i piloti che hanno vinto lo stesso gran premio per due volte. c) Formulare in calcolo relazionale l interrogazione b.iii d) Formulare le seguenti operazioni in SQL: I. trovare il nome dei piloti che hanno vinto almeno un gran premio nella propria nazione; II. trovare il nome dei piloti che hanno vinto solo gran premi nella propria nazione; III. scrivere l'interrogazione che calcola la classifica del campionato per un certo anno a vostra scelta; tale interrogazione deve quindi restituire, ordinati in base al punteggio, i nomi dei piloti e il punteggio ottenuto nell anno considerato; IV. cancellare i piazzamenti ottenuti in nazioni uguali a quelle a cui i piloti appartengono.

4 Esercizio 3 (punti 8) Si consideri lo schema di relazione R = (A,B,C,D,E,F) e il seguente insieme di dipendenze funzionali su tale schema: AB > CD C > E AB > E ABC > D a) Determinare se l insieme delle dipendenze è minimale. Se non lo è, generare l insieme di dipendenze minimale equivalente a quello dato. Giustificare la risposta. b) Determinare le chiavi della relazione. Giustificare la risposta. c) Lo schema è in BCNF? É in 3NF? Giustificare le risposte. d) Mostrare una decomposizione lossless join dello schema in 3NF. e) Mostrare una decomposizione lossless join dello schema in BCNF che preservi le dipendenze. f) Mostrare una decomposizione lossless join dello schema in BCNF che non preservi le dipendenze.

5 Esercizio 4 (Punti 3) Per ogni domanda, una sola risposta è corretta. Per ogni risposta corretta viene assegnato un punto. Alle riposte sbagliate vengono assegnati 0 punti. a) L indipendenza fisica dei dati permette di: 1. Scrivere programmi e interrogazioni conoscendo solo lo schema concettuale della base di dati. 2. Aggiungere un indice su un certo attributo senza cambiare i programmi che accedono tale attributo. 3. All amministratore di non preoccuparsi di creare adeguate strutture di accesso ai dati. 4. Fornire agli utenti l accesso alla base di dati relativamente alla porzione di dati di interesse. b) Quali tra le seguenti attività rientrano fra i compiti di un amministratore di basi di dati: 1. L utilizzo di transazioni. 2. La progettazione dei programmi che utilizzano la base di dati 3. L assegnazione delle autorizzazioni. 4. La progettazione del DBMS c) In riferimento all esercizio 2, si vuole autorizzare un utente a selezionare solo le tuple della tabella Piloti, relative ai piloti italiani. A questo proposito: 1. Si utilizza un opportuno comando di GRANT sulla tabella Piloti. 2. Non è possibile concedere un privilegio di select su un sottoinsieme di tuple di una relazione. 3. Se l utente ha gia il permesso di selezionare le tuple della tabella Piloti, si revoca all utente la possibilità di selezionare tuple corrispondenti a piloti non italiani. 4. E necessario creare una vista.