TEST TABLOURI UNIDIMENSIONALE – clasa a X-a F

1. Scrieți secvența de declarare corectă în C++ a unui vector cu identificatorul LI de maxim 300
de numere reale, indexat de la 1, precum si a unei variabile întregi numita w.

2. Tablourile unidimensionale A și B au valorile A=(7,8,16,17,22) și B=(2,4,15,20,49) și sunt

interclasate în ordine crescătoare, fiind parcurse de la stânga la dreapta. Indicați toate valorile
elementelor tabloului A care se compară cu elementul cu valoarea 15 din tabloul B pe parcursul
aplicării metodei.

a. 16 b. 7,8 c. 8,16 d. 7,8,16

3. Pentru a verifica dacă în tabloul unidimensional (7,9,11,14,16,18,20) există elementul cu

valoarea x=15, se aplică metoda căutării binare. Indicați succesiunea de elemente ale tabloului a
căror valoare se compară cu valoarea lui x pe parcursul aplicării metodei indicate.

a. 7, 9, 11, 14, 16 b. 14, 16 c. 14, 18, 16 d. 20, 18, 16, 14

4. Pentru a verifica dacă în tabloul unidimensional (7,8,12,15,17,20,22) există elementul cu

valoarea x, număr natural, se aplică metoda căutării binare. Scrieți trei valori posibile ale lui x pentru
ca succesiunea de elemente ale tabloului a căror valoare se compară cu valoarea lui x pe parcursul
aplicării metodei indicate să fie 15, 20, 17.

5. Scrieți succesiunea de transformări ce au loc în configurația vectorului v=(6, 8, 7, 3) dacă

aplicăm algoritmul de sortare bubble sort.

6. Ce afișează următoarea secvență de program:

for (i = 1; i <= 10; i++)

a[i] = 0;
for (i = 1; i <= 4; i++)
a[2 * i] = i*2-1;
for (i = 1; i <= 10; i++)
cout << a[i] << " ";

7. Scrieți un program C++ care citește de la tastatură două numere naturale din intervalul
[1,50], n și k, și cele n elemente ale unui tablou unidimensional, numere naturale. Programul afișează
pe ecran, separate prin câte un spațiu, primele k elemente ale tabloului care au cifra unităților 0, sau
doar mesajul ”nu exista” dacă nu există k astfel de elemente. Exemplu: pentru n=8, tabloul (23, 70,
61, 8, 0, 50, 742, 10) și k=3, se afișează pe ecran numerele 70 0 50.

(se punctează: rezolvare problema simplificata 1p/rezolvare parțial corecta 2p/rezolvare corecta 3p)
TEST TABLOURI UNIDIMENSIONALE – clasa a X-a F

1. Scrieți secvența de declarare corectă în C++ a unui vector cu identificatorul GR de maxim 500
de numere întregi, indexat de la 1 precum si a unei variabile reale numita q.

2. Tablourile unidimensionale A și B au valorile A=(20,16,9,4,2) și B=(50,18,16,2,1). Pentru a

determina al 6-lea element obținut în urma interclasării tablourilor în ordine crescătoare, se compară
elementul cu valoarea xa din A cu elementul cu valoarea xb din B. Indicați valorile lui xa și xb.

a. xa=4 și xb=16 b. xa=9 și xb=16 c. xa=16 și xb=18 d. xa=16 și xb=16

3. Pentru a verifica dacă într-un tablou unidimensional există elementul cu valoarea x=18, se
aplică metoda căutării binare, iar succesiunea de elemente ale tabloului a căror valoare se compară
cu valoarea lui x pe parcursul aplicării metodei indicate este: 21, 16, 18. Indicați succesiunea de valori
care pot fi elementele tabloului, în ordinea în care apar în acesta.

a. (16,17,18,19,21,50,65) b. (4,16,18,21,52,63,70)

c. (7,9,10,16,18,19,21) d. (16,17,18,21,30,49,50)

4. Tabloul unidimensional A are elementele A=(2,20,27,36,50), iar în urma interclasării lui

crescătoare cu tabloul unidimensional B, se obține tabloul cu elementele (2,3,5,8,20,27,36,48,50,60).
Indicați elementele tabloului B, în ordinea apariției lor în acesta.

5. Scrieți succesiunea de transformări ce au loc în configurația vectorului v=(8, 3, 9, 1) dacă

aplicăm algoritmul de sortare bubble sort.

6. Ce afișează următoarea secvență de program:

for (i = 1; i <= 10; i++)

a[i] = 0;
for (i = 1; i <= 4; i++)
a[2 * i + 1] = i + 2;
for (i = 1; i <= 10; i++)
cout << a[i] << " ";

7. Scrieți un program C/C++ care citește de la tastatură numărul natural n (n[5,50]), cele n
elemente ale unui tablou unidimensional, numere naturale, iar la final două numere naturale din
intervalul [1,n/2), x și y. Programul afișează pe ecran suma numerelor din zona delimitată de primele
x, respectiv de ultimele y elemente ale tabloului, ca în exemplu. Exemplu: pentru n=9, tabloul
(8,6,3,1,4,6,2,4,7), x=2 și y=3, se afișează pe ecran 14.

(se punctează: rezolvare problema simplificata 1p/rezolvare parțial corecta 2p/rezolvare corecta 3p)