——

1. Scrieti def gramaticii, limbajului acceptat, simbol inutil si gramatici de tip1

2. scrieti cum de transforma un automat de pushdown det intr-o gramatica

3. Scrieti un automat pt expresia (a|b)*| (a ori b) si explicati succint cum ati ajuns la solitie

4. Scrieti o gramatica pentru limbajul a^n * b^k * c^2n * d^l , n>=1, k,l>=0 si explicat cum ati gandit solutia.

Actori,Filme,Distributie
Sa se afiseze toate filmele si banii platiti in total actorilor
Sa se afis. actorii care nu joaca in niciun film
Sa se afiseze actorii, in ce filme joaca, ce gen de film e, si cati bani iau pe filmul respectiv

filme, actori, distributie
1. afisati pt fiecare film nr de actori ce joaca in film si suma totala platita actorilor din acel film
2. pt fiecare actor afisati nume actor, ge(gen film) si nr de filme de tipul gen in care joaca acel actor
3.afisati actorii care nu joaca in niciun film
4. pt fiecare inregistrare din distributie sa se afiseze titlul filmului si numele actorului
5. afisati actorii care joaca in toate filmele de tip B. un astfel de actor joaca in fiecare dintre filmele de tip B.

(alea cu studenti). Primul exercitiu suna ceva de genul “Afisati nr matricol, numele si media pt toti studentii care au media generala mai mica (sau mai mare, nu mai tin minte) decat media generala a tuturor studentilor” si cea de-a doua problema: “Afisati toti studentii repetenti. Un student repeta anul daca se afla in ultimii 40% dupa medie”Tabel taxe:

 1. sa se afiseze pentru fiecare taxa,numarul,numele si tipul impreuna
cu suma totala platiita pentru acea taxa pentru acele taxe care sunt
platite de mai putin de jumatate din numarul de contribuabili de
acelasi tip cu tipul taxei.
2. sa se afiseze id-ul , numele si tipul taxelor care sunt in top 30
(in ordidea descrescatoare a totalului sumelor achitate) al taxelor de
acelasi tip cu ele.

 Tabele: contribuabili, taxe, incasari
1. Sa se afiseze codul si numele contribuabililor care nu au platit macar 2 taxe din taxele asociate lor prin cod
2.Sa se afiseze codul si numele contribuabililor pentru care exista macar alti doi contribuabili care au platit mai putine taxe decat primii.

Sa se rezolve urmatoarele exercitii folosind join-uri:

1. Sa se afiseze numele sectiilor care vand cel putin 2 produse diferite
2. Sa se selecteze numele sectiilor si numele produselor rosii, daca produsul de culoare
rosie este vandut in cantitate totala de cel putin 10 articole

Sa se rezolve urmatoarele exercitii folosind subinterogari si/sau subinterogari
corelate:

1. Sa se gaseasca produsele care sunt vandute de sectii de la etajul 2, dar nu si de sectii de la
etajul 3
2. Sa se gaseasca acele sectii carora le sunt furnizate produse de culoare rosie, dar si alte produse
3. Sa se afiseze numele produselor vandute de sectii care inregistreaza vanzari totale in valoare
mai mare de 500 000

4. Sa se gaseasca acele sectii care impart etajul cu cel putin inca o sectie ( se afla la acelasi etaj cu alta sectie)
si vand produse in valoare minima de 500 000

Sa se rezolve urmatoarele exercitii folosind join-uri:
 1. Sa se afiseze numele sectiilor, precum si suma totala vanduta, pentru toate
sectiile care vand produse in valoare de cel putin 250 000
 2. Sa se selectele numele produselor vandute doar de sectiile de la etajul 2
si care sunt furnizate in cantitate mai mare de 10 unitati.

Sa se rezolve urmatoarele exercitii folosind subinterogari si/sau subinterogari
corelate:
 1. Sa se afiseze numele produselor care sunt vandute de sectii care vand produse rosii,
numele sectiilor si cantitatea vanduta
 2. Sa se afiseze numele produselor furnizate sectiilor care au un stoc pt produsul respectiv
ce depaseste 50 unitati
 3. Sa se gaseasca numele produselor care sunt vandute de sectii de la etajul 2, dar nu si de sectii de la etajul 3
 4. Sa se gaseasca numele sectiilor care au cel putin un furnizor comun cu o sectie de la etajul 2

Multumim, Iulian Rusan.