ESERCIZIO 1 (12 punti) Dato il seguente schema relazionale, che modella le informazioni di un ente che eroga corsi di formazione:

Transcript

1 NOME COGNOME MATRICOLA ESERCIZIO 1 (12 punti) Dato il seguente schema relazionale, che modella le informazioni di un ente che eroga corsi di formazione: CORSO(Codice, NomeCorso, NumeroOre) EDIZIONE(CodiceCorso, NumEdizione, CodiceDocente, NumPartecipanti) DOCENTE(CodDocente, Nome, Cognome, AnnoNascita) Con vincoli di integrita referenziale: EDIZIONE.CodiceCorso à CORSO.Codice EDIZIONE.CodiceDocente à DOCENTE.CodDocente a) Determinare la cardinalita (esatta ove possibile, oppure gli estremi del range di valori) delle seguenti relazioni, assumendo che: CORSO =50, EDIZIONE =100 a.1)!"#$!!"#$%&!!"#$%&!"'("!"#$#%&! (Con vincolo di integrita referenziale EDIZIONE.CodiceCorso à CORSO.Codice) a.2)!"#$"!"#$%&!!"#$%&!"'("!"#$#%&! (Assumendo di rimuovere il vincolo di integrita referenziale del punto a.1) a.3) Π!"#$%&,!"#$%"&'"!"#$" a.4) Π!"#$%&'%$!"#$" b) Scrivere in algebra relazionale (ottimizzazione NON richiesta) la query che restituisce codice, nome e cognome dei docenti nati prima del 1970 che NON hanno mai tenuto corsi di Basi di Dati. c) Scrivere in SQL la query che determina il codice del corso da 100 ore che ha totalizzato il numero massimo di partecipanti (considerando per ogni corso la somma dei partecipanti di tutte le edizioni). d) Scrivere in SQL la query che determina il nome e cognome dei docenti che hanno insegnato complessivamente meno ore rispetto alla media delle ore di insegnamento svolte dai docenti dell ente di formazione.

2

3 ESERCIZIO 2 (10 punti) Si vuole progettare una base di dati per una societa immobiliare. Si vogliono gestire le informazioni relative alle sedi, ai dipendenti della societa, agli immobili ed alle operazioni di vendita. In particolare, si vogliono memorizzare le seguenti informazioni relative agli immobili gestiti dall agenzia: id_immobile, indirizzo, superficie, numero_vani, recapito telefonico del proprietario. Gli immobili possono essere destinati alla vendita o all affitto. Per i primi si vogliono memorizzare il prezzo richiesto, le spese condominiali e l anno dell immobile. Per i secondi si vogliono memorizzare il numero di inquilini e la data di disponibilita. L agenzia dispone di diverse sedi, ciascuna delle quali dispone di un codice univoco, un indirizzo ed uno o piu recapiti telefonici. Lo stesso immobile puo essere gestito da piu sedi. Inoltre, ogni sede e composta da un certo numero di dipendenti, identificati da un numero progressivo e dal codice della sede, e dei quali si vogliono memorizzare il nome, cognome, anno di nascita ed indirizzo . I dipendenti possono appartenere a due tipologie contrattuali: agenti semplici o addetti alle vendite. Dei primi si vogliono gestire le informazioni relative agli appuntamenti che consentono la visione (a potenziali clienti) di un immobile in vendita o in affitto. Ogni appuntamento ha un codice univoco, una data, un orario, un recapito telefonico del cliente, e associato ad un solo agente, e fa riferimento ad un immobile (in vendita o in affitto) gestito dall agenzia. Per i secondi, si vogliono gestire le informazioni relative alle proposte d acquisto di immobili. Ogni proposta ha un codice univoco, una data, un offerta d acquisto, un recapito telefonico del cliente, puo essere gestita da uno o piu addetti alle vendite, e fa riferimento ad un immobile in vendita. Un immobile in vendita ha al piu una proposta d acquisto. a) Costruire il modello Entita- Relazione (E- R) della base di dati. b) Tradurre il modello E- R nel modello logico relazionale. Indicare i vincoli di integrita referenziale tra gli attributi dello schema.

4

5 ESERCIZIO 3 (6 punti) Dato il seguente schema: R(ABCDEF), con le seguenti dipendenze funzionali: D à F BD à C AB à D FC à E a) AB e una superchiave della relazione R? Giustificare la risposta. b) ABD e una chiave della relazione R? Giustificare la risposta. c) La relazione e in forma normale di Boyce e Codd (FNBC)? E in terza forma normale (3FN)? Giustificare le risposte.

6

7 ESERCIZIO 4 (4 punti) a) Descrivere sinteticamente in cosa consistono il protocollo Two Phase Lock (2PL) e la variante Strict Two Phase Lock (S2PL), ed in quale parte di un DBMS vengono utilizzati. b) Sia dato un oggetto x, su cui opera un controllo della concorrenza basato su timestamp (mono- versione), con WTM(x)=6, RTM(x)=9. Dato il seguente schedule di operazioni: r4(x) r17(x) w16(x) w20(x) w19(x) w24(x) r20(x) r30(x) r25(x) Indicare quali operazioni sono consentite e quali abortite, ed il valore finale di WTM(x) ed RTM(x).

8