Teorie (5p)

1. Comparaţi SQL, Algebra relaţională şi Calculul relaţional.

2. Definiţi ce este un model de date.
3. Ce probleme ridică programarea în contextul bazelor de date (două)?
4. Definiți dependențele multivalorice.
5. Cum se poate utiliza DTD?
Normalizare (2p)
Se consideră relaţia R(A, B, C, D) şi dependenţele funcţionale A→B, A→C şi C→D.
a) Care sunt dependenţele funcţionale netriviale ce se pot obţine? În partea dreapta să existe un singur atribut.
b) Care sunt cheile relaţiei R?
c) Care sunt supercheile lui R ce nu sunt chei?
Interogări (10p)
Se dau relaţiile:
Adresa(coda, adresa, tip)
Student(nr_matr, numele, data_n, grupa, coda)
Nota(nr_matr, code, nota)
Examen(code, materia, fel, profesor, data)
La o adresă locuiesc mai mulți studenți. Tipul adresei poate fi „cămin”, „gazdă” sau „părinți”. Felul unui examen
poate fi „colocviu” sau „examen”. Să se exprime următoarele interogări în SQL, algebra relațională, calculul
relațional al tuplelor, calculul relațional al domeniilor și să se deseneze arborele operator (algebra relațională):
a) Să se găsească numele studenților care locuiesc la cămin.
b) Să se găsească sub forma (nume1, nume2) perechi unice de studenți care fac parte din aceeași grupă.
Proiectare schemă (7p)
Se presupune că se doreşte să se proiecteze schema unei baze de date pentru o companie de telecomunicații.
Managementul dorește să aibă facilitatea de a urmări lunar metrici de utilizare și de facturare per client, per
reprezentant vânzări și per „rate plan” (încărcare minute-cost). Lunar, sistemul operațional generează o factură pentru
fiecare număr de telefon. Firma de telecomunicații are milioane de numere de telefon. Fiecare număr de telefon este
asociat cu un singur client. Fiecare client poate avea mai multe numere de telefon, ce apar pe linii diferite pentru o
factură. Fiecare număr de telefon are mai multe metrici, cum ar fi numărul de minute folosite și tariful lunar. Există
un singur „rate plan” asociat cu fiecare număr de telefon pe o anumită factură, dar „rate plan” se poate modifica în
timp pentru un client. Pentru fiecare număr de telefon este asociat un reprezentant vânzări. Un reprezentant vânzări
poate fi asociat cu mai multe numere de telefon. Pentru fiecare client se păstrează CNP, numele și adresa.
a) Să se determine diagrama ER potrivită pentru păstrarea într-o bază de date a acestor informaţii.
b) Să se dea un exemplu de document XML pentru datele din BD.
c) Să se dea expresia XQUERY pentru a afişa factura cu toate detaliile pentru numerele de telefon ale
clientului cu numele "Vasile Ionuț" pe luna ianuarie 2015.