Subiectul I, 2., toate variantele

Tabloul unidimensional A=(3,9,11,12,17) se interclasează cu tabloul unidimensional B, în ordine crescătoare, elementele fiind parcurse de la stânga la dreapta. Știind că elementul cu valoarea 9 din tabloul A se compară cu 4 elemente ale tabloului B pe parcursul aplicării metodei, indicați o succesiune de valori care pot fi elementele tabloului B, în ordinea în care apar în acesta. a. (4,5,6,7,8) b. (4,5,6,10,13) c. (4,7,10,12,13) d. (4,8,10,12,13)

Tablourile unidimensionale A și B au valorile A=(27,12,10,7,5,3,1) și B=(49,36,25,9,3,2) și sunt interclasate în ordine descrescătoare, fiind parcurse de la stânga la dreapta. Indicați numărul total de comparații între elementele tablourilor efectuate până la includerea valorii 12 în șirul obținut prin interclasare. a. 1 b. 3 c. 5 d. 7

Pentru a verifica dacă în tabloul unidimensional (1,4,6,8,9,11,15,18,21,25,30) există elementul cu valoarea x, se aplică metoda căutării binare. Indicați trei dintre valorile pe care le poate avea x, astfel încât căutarea să se încheie după ce x a fost comparat cu cel mult două elemente ale tabloului.

a. 1,4,30 b. 1,25,30 c. 4,11,25 d. 6,11,21

Elementele unui tablou unidimensional sunt, în această ordine, (2,3,5,7,10,12,16,17,20,21,27). Pentru a verifica dacă în tablou există elementul cu valoarea x, se aplică metoda căutării binare. Indicați trei dintre valorile pe care le poate avea x, astfel încât căutarea să se încheie după ce x a fost comparat cu trei sau cu patru elemente ale tabloului.

a. 2,3,5 b. 2,7,21 c. 7,16,20 d. 20,21,27

Tablourile unidimensionale A și B au elementele: A=(21,17,15,10,4) și B=(49,25,10,7,1). Indicați tabloul obținut în urma interclasării lui A și B în ordine descrescătoare.

a. (49,25,15,10,4) b. (49,21,25,17,15,10,10,7,4,1) c. (49,21,25,17,10,15,7,10,1,4) d. (49,25,21,17,15,10,10,7,4,1)

Pentru a verifica dacă într-un tablou unidimensional există elementul cu valoarea x=16, se aplică metoda căutării binare, iar succesiunea de elemente a căror valoare se compară cu x pe parcursul aplicării metodei este 14, 24, 16. Indicați succesiunea de valori care pot fi, în această ordine, elementele tabloului. a. (2,14,7,24,12,16,48) b. (14,24,16,14,24,16) c. (4,8,9,14,16,24,48) d. (14,14,24,24,16,16)

Un șir se obține prin interclasarea crescătoare a elementelor din tablourile unidimensionale A=(3,5,14,16,25,27) și B=(4,7,8,20,29), parcurse de la stânga la dreapta, avându-se în vedere pentru comparare câte o pereche de valori (x,y), unde x este un element din A, iar y un element din B. Indicați un element din A care apare într-o singură pereche, în vederea comparării.

a. 25 b. 16 c. 14 d. 5

În secvența alăturată toate variabilele sunt întregi. Indicați expresia care poate înlocui punctele de suspensie astfel încât, în urma executării secvenței obținute, să se afișeze: 11001

n=19; while(n!=0) { cout<<n%2; | printf("%d",n%2); n=..........; }

a. n*2 b. n/2 c. n+2 d. n-2

Variabila x este de tip char. Indicați ce se afișează pe ecran în urma executării secvenței alăturate.

x='2'; x=x+3; cout<<x; | printf("%c",x);

a. 5 b. 23 c. ’2’3 d. ”2+3”

În secvența alăturată toate variabilele sunt de tip întreg, iar cele 20 de numere citite sunt naturale. Indicați instrucțiunile care pot înlocui punctele de suspensie astfel încât, în urma executării secvenței obținute, valoarea variabilei strM să fie 1 dacă toate valorile citite au fost strict mai mici decât 2022, sau 0 altfel.

strM=1; for(i=1;i<=20;i++) { cin>>k; | scanf("%d",&k); ....... }

a. if(k<2022) strM=1; else strM=0;

b. if(k>=2022) strM=0; else strM=1;

c. if(k<2022) strM=1;

d. if(k>=2022) strM=0;

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

Tablourile unidimensionale A și B au valorile A=(1,7,10,18,32) și B=(2,5,12,16,49) și se interclasează în ordine crescătoare, fiind parcurse de la stânga la dreapta. Pentru a determina al 4-lea element obținut în urma interclasării, se compară elementul cu valoarea xa din A cu elementul cu valoarea xb din B. Indicați valorile lui xa și xb.

a. xa=7 și xb=5 b. xa=7 și xb=12 c. xa=10 și xb=16 d. xa=18 și xb=16

Termenii fiecăruia dintre șirurile de numere S1, S2 și S3 sunt scriși alăturat, în ordinea apariției lor în șir. Indicați șirul/șirurile cărora li se poate aplica algoritmul de căutare binară direct, fără alte prelucrări prealabile.

S1: 2, 2², 2⁵, 2³, 2⁴; S2: 1, 8, 9, 6; S3: 9, 5, 4, 1.

a. doar S1 b. doar S3 c. doar S1 și S2 d. doar S2 și S3

Pentru a verifica dacă în tabloul unidimensional (7,16,20,25,30,45,70) există elementul cu valoarea x=26, 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, 16, 20, 25, 30 b. 25, 30 c. 25, 45, 30 d. 70, 45, 30, 25

Pentru a verifica dacă în tabloul unidimensional (5,10,14,16,19,21,26) există elementul cu valoarea x, număr natural, se aplică metoda căutării binare. Indicați mulțimea tuturor valorilor posibile ale lui x, astfel încât succesiunea de elemente ale tabloului a căror valoare se compară cu valoarea lui x pe parcursul aplicării metodei indicate să fie 16, 21, 19.

a. {19} b. {18,20} c. {18,19,20} d. {17,18,19,20}

Pentru a verifica dacă în tabloul unidimensional (2,5,10,15,16,25,50) există elementul cu valoarea x, se aplică metoda căutării binare. Știind că valoarea x a fost comparată cu două elemente ale tabloului pe parcursul aplicării metodei, indicați două valori posibile ale lui x.

a. 2, 5 b. 5, 25 c. 10, 16 d. 25, 50

Elementele unui tablou unidimensional sunt, în această ordine, (2,3,5,20,25,26,45). Pentru a verifica dacă în tablou există elementul cu valoarea x=25, se aplică metoda căutării binare. Indicați succesiunea de elemente a căror valoare se compară cu valoarea lui x pe parcursul aplicării metodei indicate.

a. 45, 26, 25 b. 20, 26, 25 c. 3, 5, 25 d. 2, 5, 25

În secvența de mai jos, toate variabilele sunt de tip întreg.

for(i=0;i<7;i++) { for(j=0;j<7;j++) if(...........) cout<<"4 "; | printf("4 "); else cout<<"2 "; | printf("2 "); cout<<endl; | printf("\n "); }

2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 4 2 2 2 2 2 4 4 4 2 2 2 4 4 4 4 4 2

Indicați o expresie care poate înlocui punctele de suspensie astfel încât, în urma executării secvenței obținute, să se afișeze pe ecran cifrele din figura de mai sus, în această ordine.

a. j<i && i+j>6 b. j<i && i+j<6 c. j>i && i+j>6 d. j>i && i+j<6

În secvența de mai jos toate variabilele sunt de tip întreg.

for(i=0;i<5;i++) { for(j=0;j<5;j++) if(j<i) cout<<..........<<" "; | printf("%d ",..........); else cout<<2*i<<" "; | printf("%d ",2*i); cout<<endl; | printf("\n"); }

0 0 0 0 0 0 2 2 2 2 0 2 4 4 4 0 2 4 6 6 0 2 4 6 8

Indicați o expresie care poate înlocui punctele de suspensie astfel încât, în urma executării secvenței obținute, să se afișeze pe ecran valorile din figura de mai sus, în această ordine.

a. 2+j b. 2*j c. 2+i+j d. 2*i*j

Variabilele i și j sunt de tip întreg. Indicați cu ce se pot înlocui punctele de suspensie astfel încât, în urma executării secvenței obținute, să se afișeze pe ecran, în această ordine, numerele de mai jos.

5 4 3 2 1 4 3 2 1 3 2 1 2 1 1

for(i=1;i<=5;i++) { for(.............) cout<<j<<' '; | printf("%d ",j); cout<<endl; | printf("\n"); }

a. j=1;j>=i;j-- b. j=5;j>=1;j-- c. j=6-i;j>=1;j-- d. j=i;j>=1;j--

Variabilele i și j sunt de tip întreg. Indicați expresia care poate înlocui punctele de suspensie astfel încât, în urma executării secvenței obținute, să se afișeze numerele de mai jos.

for(i=1;i<=5;i++) { for(j=1;j<=5;j++) if(i+j<=6) cout<<.....<<' '; | printf("%d ",.....); else cout<<i-1<<' '; | printf("%d ",i-1); cout<<endl; | printf("\n"); }

4 3 2 1 0 4 3 2 1 1 4 3 2 2 2 4 3 3 3 3 4 4 4 4 4

a. 5-j b. 5-i c. j-i d. j+i

Pentru a verifica dacă în tabloul unidimensional (8,10,12,17,19,21,22) există elementul cu valoarea x, număr natural, se aplică metoda căutării binare. Indicați mulțimea tuturor valorilor posibile ale lui x, astfel încât succesiunea de elemente ale tabloului a căror valoare se compară cu valoarea lui x pe parcursul aplicării metodei indicate să fie 17, 21, 19.

a. {19} b. {17,19,21} c. {18,19,20} d. {22}

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

Tablourile unidimensionale A și B au elementele: A=(2,20,27,36,50), iar B=(63,45,8,5,3). În urma interclasării lor în ordine descrescătoare se obține tabloul cu elementele:

a. (63,45,27,36,50) b. (63,45,8,5,3,2,20,27,36,50) c. (63,2,45,20,27,8,36,5,50,3) d. (63,50,45,36,27,20,8,5,3,2)

Pentru a verifica dacă în tabloul unidimensional (48,24,16,14,9,8,4) există elementul cu valoarea x, se aplică metoda căutării binare. Știind că valoarea x a fost comparată cu trei elemente ale tabloului pe parcursul aplicării metodei, două valori ale lui x ar putea fi: a. 24,48 b. 16,48 c. 16,24 d. 14,24