Baze de date

Modele de subiecte

June 9, 2022 1
Tip subiect 1

◼ Modelul relaţional memorează datele sub formă de relaţii (tabele). Care din afirmaţiile
următoare reprezintă proprietăţi ale relaţiilor:
a) într-o relaţie nu există câmpuri duplicat
b) ordinea elementelor este arbitrară
c) ambele răspunsuri sunt corecte

◼ Care din constrângerile de integritate relaţională poate fi violată prin operaţia de ştergere?
a) integritatea entităţilor
b) constrîngerile de domeniu
c) integritatea referenţială
d) constrângerea de participare

June 9, 2022 2
◼ Oracle va permite sa create structuri care garantează ca datele reflectă realitatea.
Care este mecanismul care asigura acest lucru:
a. mecanismul de asigurare a consistentei
b. constrângerile de integritate
c. mecanismul de securitate
d. modulul de optimizare
e. nici una din variantele de mai sus

◼ Care din următoarele caracteristici ar putea necesita mai mult decât un câmp într-o
baza de date?
a. prenume
b. adresa
c. ţara
d. cod poştal
e. toate variantele de mai sus

◼ Un SGBD ofera cateva functii importante care garanteaza consistenta si integritatea

unei baze de date. Care din urmatoarele NU reprezinta o astfel de functie?
a. controlul concurenţei
b. gestiunea integrităţii datelor
c. limbajul de interogare al datelor
d. rapoartele de sfarsit de luna
June 9, 2022 3
 Tip subiect 2
A F
Un SGBD gestionează interacţiunea dintre utilizatorii finali şi baza de date.

Un limbaj de baze de date permite utilizatorului crearea structurilor bazei de date

şi manipularea datelor.
Abordarea prin baze de date elimina complet redundanta

SQL este un limbaj procedural

Modelul ER este un model fizic

Modelul conceptual sta la baza identificarii principalelor obiecte din baza de date
fără a evidenţia complet detaliile.
Următoarea declarație SQL întoarce mesaj de eroare:
SELECT first_name, last_name, department_name
FROM employees, departments
WHERE employee_id=200;
O relaţie poate avea o singură cheie străină

Pentru orice relaţie R, expresia din algebra relaţională R x R=R este adevărată

June 9, 2022 4
Tip subiect 3 - întrebări cu răspuns
deschis
◼ Care este principala caracteristică a unei baze de date? Ce avantaje rezultă ca o consecinţă
a acesteia?
◼ La ce se referă constrângerile de domeniu? Dati un exemplu si comentati-l pe scurt.
◼ Ce este o vedere? Explicati diferenta dintre vedere si un tabel din baza de date.
◼ Explicati pe scurt in ce consta procesul de normalizare si care este obiectivul sau.
◼ Fie următoarea diagramă referențială:
Departament Angajat →Job
Care este ordinea de ștergere a tabelelor din baza de date. Motivati raspunsul.

June 9, 2022 5
Tip subiect 3
◼ Fie următoarele tabele dintr-o baza de date relațională:
◼ R S
A B C A B C
6 8 9 5 4 7
4 3 1 6 8 9
4 6 8 4 3 1

Intre cele doua relatii este posibila operatia de diferenta, deoarece acestea se considera a fi
compatibile. Ce se poate spune despre gradul si cardinalitatea relatiei T=R-S?

June 9, 2022 6
Exerciţii - Algebra relaţională şi SQL
▪ Fie tabelul urmator:

Employees (empl_id, f_name, l_name, dep_id, manag_id)

Care din urmatoarele expresii in algebra relationala rezolva

problema Furnizati o lista cu numele angajatilor din departamentul 80.

A. πf_name, l_name ( σ dep_id=80 (Employees))

B. σ dep_id=80 (πf_name, l_name (Employees))

June 9, 2022 7
Exerciţii - Algebra relaţională şi SQL
• Se considera urmatoarea schemă de relație

Produse (id_prod, denumire, unit_măs, pret_unitar)

Care din următoarele interogări SQL este echivalentă următoarei expresii

din algebra relațională
π denumire (Produse)

a. SELECT denumire FROM produse

b. SELECT DISTINCT denumire FROM produse
c. SELECT * FROM produse

June 9, 2022 8
Exerciţii - Dependenţe funcţionale
◼ Se cere normalizarea relaţiei R(A B C D E) în cazul în care există următoarele
dependenţe funcţionale:
AB → CDE ; B → D; D → E
1. AB → CDE  AB → ABCDE (AB cheie candidat compusă) - R(ABCDE)
2. B → D şi D → E  B → E
3. B → D şi B → E dependente parţiale  trebuie trecut în FN2
R(ABCDE) =R1(ABC)  R2(BDE)
B → D şi D → E  între B şi E dependenţa este tranzitivă  trebuie trecut în FN3
R2(BDE)= R3 (BD) R4(DE)
R(ABCDE) = R1(ABC)  R3 (BD) R4(DE)
Se verifică conservarea dependenţelor: B → D şi D → E sunt dependenţe intrarelaţii
AB → C - dependenţă intrarelaţie
Se calculeaza închiderea tranzitivă a celor trei dependenţe pentru a vedea daca aceasta
conţine şi dependenţa AB → CDE
B → D şi D → E  B → E  B → DE
B → DE |A  AB → ADE
AB → ADE şi AB → C  AB → ACDE |B  AB → ABCDE

June 9, 2022 9
Exerciţii - Dependenţe funcţionale
◼ Fie relatia R(A, B, C, D, E, F) în care există următoarele dependenţe funcţionale:
A → B ; B → A ; B → DE ; DE → F
Care sunt cheile candidat ale acestei relaţii?

1. A → B şi B → DE  A → DE
2. A → DE şi DE → F  A → F
3. A → B şi A → DE şi A → F  A → BDEF
4. A → BDEF | C  A C→ BCDEF |A  A C→ ABCDEF  {AC}cheie candidat

5. B → A şi B → DE  B →ADE
6. B → DE şi DE → F  B →F
7. B →ADE şi B →F  B →ADEF
8. B →ADEF |BC  BC →ABCDEF  {BC}cheie candidat

June 9, 2022 10
 Exerciţii - dependenţe funcţionale
◼ Fie relaţia R (A B C D) cu dependenţele funcţionale:
AB → C
C→D
D → A.
Care sunt cheile candidat în R?

◼ Fie relaţia R(A B C D E) şi setul de dependenţe funcţionale:

AE → BC
AC → D
CD → BE
D→E
Care sunt cheile candidat în R?
R este în FN3? Dacă NU, explicaţi pe scurt de ce, şi arătaţi cum poate fi descompusă R, fără pierdere de
informaţie şi astfel încât să fie conservate dependenţele funcţionale.

June 9, 2022 11
◼ Se consideră următoarea relaţie R(A,B,C,D,E) în care există următoarele
dependente functionale:
A → C
BC → E
a) Se presupune că se descompune R in R1(A,E) si R2(A,B,C,D). Descompunerea
considerata are proprietatea de jonctiune fără pierderi? Motivati raspunsul dacă
acesta este DA sau dati un contraexemplu dacă răspunsul este NU.
b) Se considera următoarea descompunere a lui R in R3(A,C) şi R4(A, B, D, E).
Această descompunere conservă dependentele? Motivati răspunsul.
c) Care este (sunt) cheile candidat în R?

June 9, 2022 12
◼ Fie urmatoarele:
- schema R(A,B,C,D) si
- dependentele functionale {AB-> C si A->D si C->D}
Care din afirmatiile urmatoare sunt corecte?
a. schema se găsește în FN1
b. schema se gîsește în FN3
c. schema conține dependențe parțiale
d. schema conține redundanță

June 9, 2022 13
 Fie diagrama Entitate-Relatie de mai sus. Care din urmatoarele scheme
relationale reprezinta transpunerea corecta a acestei scheme in model logic:
A. Abonat (codab, nume, adresa)
Carte (codc, titlu, an)
Imprumut(codab, codc)

B. Abonat (codab, nume, adresă, codc)

Carte (codc, titlu, an)

C. Abonat (codab, nume, adresă, codc, titlu, an)

June 9, 2022 14
Intrebări cu răspuns deschis (
limbaj natural)
◼ Fie următoarea interogare

SELECT first_name, last_name, (sysdate-hiredate)

FROM employees;

Descrieți în limbaj natural problema pe care o rezolvă interogarea de mai sus.

June 9, 2022 15
◼ Fie urmatoarea schema:
Angajati(marca, nume, prenume, DDN, adresa, job_id)
Joburi (job_id, denumira, sal_min, sal_max)
◼ Ce puteti spune despre urmatoarele interogari
A. SELECT adresa FROM nume;
B. SELECT * FROM a angajati, joburi j
WHERE a.job_id=j.job_id;

June 9, 2022 16
Intrebări cu răspuns scurt
◼ Trecerea din FNBC un FN4 presupune eliminarea dependentelor
_______________

◼ Completati urmatoarea declaratie SQL:

SELECT first_name, last_name

FROM employees
WHERE employee_id IN ( SELECT ______________
FROM job_history);

June 9, 2022 17