Bilet nr.

1. Sa se realizeze o clasa Graf neorientat care implementeaza operatii pentru un graf neorientat
reprezentat prin matrice de adiacenta .
Clasa contine :
-date membre private : numar de noduri si matrice de adiacenta .
- metode publice :
constructor implicit, constructor de copiere
destructor
citire graf din fisierul GRAF.IN (nr. noduri,nr.muchii, sir de muchii,costurile muchiilor)
afisare graf : nr. noduri si matricea de adiacenta
afisarea numarului de componente conexe
supraincarcarea operatorului pentru 2 grafuri g1 si g2 , pt eliminarea muchiilor grafului g2
din graful g1
2. Sa se scrie un program C++ care defineste obiecte de tipul definit prin clasa anterioara si care
apeleaza toate metodele clasei prin selectia lor dintr-un meniu.

Bilet nr. 2

1. Sa se realizeze o clasa Arbore binar care implementeaza operatii pentru un arbore binar reprezentat
vectorii de descendenti (stanga , dreapta) .
Clasa contine :
-date membre private : numar de noduri din arbore si vectorii de descendenti (stanga , dreapta)
- metode publice :
constructor implicit, constructor de copiere
destructor
citire arbore din fisierul ARBORE.IN (nr. noduri,vectorii stanga si dreapta)
afisare arbore: nr. noduri si vectorii stanga si dreapta
parcurgere arborelui in preordine si inordine
supraincarcarea operatorului = = care verifica daca doi arbori sunt identici si returneaza 1 in
acest caz si 0 in caz contrar
2. Sa se scrie un program C++ care defineste obiecte de tipul definit prin clasa anterioara si care apeleaza
toate metodele clasei prin selectia lor dintr-un meniu.
Bilet nr. 3

1. Sa se realizeze o clasa Vector care implementeaza operatii pentru un vector de numere intregi
Clasa contine :
-date membre private : numar de elemente si vectorul de numere intregi
- metode publice :
constructor implicit, constructor de copiere
destructor
citire vector din fisierul VECTOR.IN
afisare vector : numar de elemente si vectorul de numere intregi
ordonare vector
cautare binara a unui numar intreg in vector (daca este ordonat)
supraincarcarea operatorului + pentru interclasarea a 2 vectori ordonati intr-un nou vector
ordonat
2.Sa se scrie un program C++ care defineste obiecte de tipul definit prin clasa anterioara si care apeleaza
toate metodele clasei prin selectia lor dintr-un meniu

Bilet nr. 4

1. Sa se realizeze o clasa Matrice patratica care implementeaza operatii pentru o matrice patratica de
numere intregi .
Clasa contine :
-date membre private : numar de linii din matrice si elementele matricii.
- metode publice :
constructor implicit, constructor de copiere
destructor
citire matrice din fisierul MAT.IN (nr. linii si elementele matricii)
afisare matrice in fisierul MAT.Out : nr. linii si elementele matricii)
ordonarea elementelor diagonalei principale din matrice
supraincarcarea operatorului + pentru suma a doua matrici patratice cu ace ;easi dimensiuni
2.Sa se scrie un program C++ care defineste obiecte de tipul definit prin clasa anterioara si care apeleaza
toate metodele clasei prin selectia lor dintr-un meniu

Bilet nr. 5

1. Sa se realizeze o clasa Numar care implementeaza operatii pentru numere naturale, formate din
maxim 200 de cifre (denumite numere mari), reprezentate in baza 10.
Clasa contine :
-date membre private : numar de cifre si vectorul de cifre ce formeaza un numar mare
- metode publice :
constructor implicit, constructor de copiere
destructor
citire numar de cifre si vectorul din fisierul NUMAR.IN
afisare Numar : numar de cifre si vectorul de cifre
supraincarcarea operatorului + pentru suma a doua numere mari
supraincarcarea operatorului - pentru diferenta a doua numere mari
supraincarcarea operatorului * pentru inmultirea unui numar mare cu o cifra nenula
2.Sa se scrie un program C++ care defineste obiecte de tipul definit prin clasa anterioara si care apeleaza
toate metodele clasei prin selectia lor dintr-un meniu

Bilet nr. 6

1. Sa se realizeze o clasa Lista simplu inlantuita care implementeaza operatii pentru o lista liniara
simplu inlantuita de numere intregi , alocata dinamic.
Clasa contine :
-date membre private : adresa primului si adresa ultimului nod din lista
- metode publice :
constructor implicit, constructor de copiere
destructor
crearea listei , formata din toate numerele citite din fisierul LISTA.IN
afisarea listei create in fisierul LISTA.OUT
eliminarea unui numar din lista creata
supraincarcarea operatorului - pentru crearea unei noi liste ,obtinuta din doua liste l1 si l2,
dupa eliminarea din lista 2 a numerelor din lista 2 , ce aprtin listei1
2.Sa se scrie un program C++ care defineste obiecte de tipul definit prin clasa anterioara si care apeleaza
toate metodele clasei prin selectia lor dintr-un meniu.
Bilet nr. 7

1. Sa se realizeze o clasa Stiva care implementeaza operatii pentru o stiva alocata dinamic , ce retine
cifrele unui numar natural.
Clasa contine :
- date membre private : adresa nodului din varful stivei
- metode publice :
constructor implicit, constructor de copiere
destructor
crearea stivei , formata din toate cifrele citite din fisierul STIVA.IN ;
afisarea continutului stivei in fisierul STIVA.OUT
extragerea unui nod din stiva create
adaugarea unui nod la stiva
supraincarcarea operatorului + pentru adunarea a 2 numere
supraincarcarea operatorului - pentru scaderea a 2 numere
2.Sa se scrie un program C++ care defineste obiecte de tipul definit prin clasa anterioara si care apeleaza
toate metodele clasei prin selectia lor dintr-un meniu.

Bilet nr. 8

1. Sa se realizeze o clasa Coada care implementeaza operatii pentru o coada alocata dinamic , ce retine
numere intregi.
Clasa contine :
- date membre private : adresa primului nod si a ultimului nod din coada
- metode publice :
constructor implicit, constructor de copiere
destructor
crearea cozii , formata din toate numerele citite din fisierul COADA.IN
afisarea continutului cozii in fisierul COADA.OUT
eliminarea unui nod din coada
adaugarea unui nod la coada create anterior
supraincarcarea operatorului + , aplicat pentru o coada si un numar natural k, astfel incat sa
fie eliminate pe rand primele k numere din coada si sa fie adaugate la sfarsitul cozii ( se
simuleaza permutari circulare)
2.Sa se scrie un program C++ care defineste obiecte de tipul definit prin clasa anterioara si care apeleaza
toate metodele clasei prin selectia lor dintr-un meniu

Bilet nr. 9

1. Sa se realizeze o clasa Graf orientat care implementeaza operatii pentru un graf orientat reprezentat
prin matrice de adiacenta.
Clasa contine :
-date membre private : numar de noduri si matrice de adiacenta .
- metode publice :
constructor implicit, constructor de copiere
destructor
citire graf din fisierul GRAF.IN (nr. noduri,nr.muchii, sir de muchii)
afisare graf : nr. noduri si matricea de adiacenta
afisarea matricii drumurilor atasata grafului
determinarea gradului interior al unui nod din graf
supraincarcarea operatorului = = care verifica daca doua grafuri sunt identice si returneaza 1
in acest caz si 0 in caz contrar
2.Sa se scrie un program C++ care defineste obiecte de tipul definit prin clasa anterioara si care apeleaza
toate metodele clasei prin selectia lor dintr-un meniu

Bilet nr. 10

1. Sa se realizeze o clasa Matrice care implementeaza operatii pentru o matrice de numere intregi .
Clasa contine :
-date membre private : numar de linii, numar de coloane din matrice si elementele matricii.
- metode publice :
constructor implicit, constructor de copiere
destructor
citire matrice din fisierul MAT.IN (nr. linii , nr coloane si elementele matricii)
afisare matrice in fisierul MAT.Out : nr. linii , nr coloane si elementele matricii)
eliminarea unei linii de indice dat din matrice
supraincarcarea operatorului * pentru produsul a doua matrici patratice cu aceleasi
dimensiuni
2. Sa se scrie un program C++ care defineste obiecte de tipul definit prin clasa anterioara si care
apeleaza toate metodele clasei prin selectia lor dintr-un meniu.
Bilet nr. 11

1. Sa se realizeze o clasa Rational care implementeaza operatii pentru un vector de numere rationale,
reprezentate prin fractii.
Clasa contine :
-date membre private : numar de elemente din vector, vectorul de numere rationale
- metode publice :
constructor implicit, constructor de copiere
destructor
citire numar de elemente din vector si vector din fisierul VECTOR.IN
afisarea fractiilor din vector, dupa simplificare, in fisierul VECTOR.OUT
supraincarcarea operatorului = = care verifica daca doi vectori de numere rationale sunt egali
si returneaza 1 in acest caz si 0 in caz contrar
supraincarcarea operatorului + care aduna fiecare numar rational din vector cu un numar
natural nenul k
2. Sa se scrie un program C++ care defineste obiecte de tipul definit prin clasa anterioara si care
apeleaza toate metodele clasei prin selectia lor dintr-un meniu.