Subiectul al II-lea, 2., toate variantele

Pentru a verifica dacă în tabloul unidimensional (10,16,21,26,32,38,50) există elementul cu valoarea x, se aplică metoda căutării binare. Scrieți două valori naturale 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 26, 16, 21. (6p.)

Pentru a verifica dacă în tabloul unidimensional (5,7,15,19,21,23,25) există elementul cu valoarea x, se aplică metoda căutării binare. Scrieți mulțimea tuturor valorilor întregi 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 19, 23, 21. (6p.)

Tablourile unidimensionale A=(20,15,10,9,7,4) și B=(21,12,8,6,5) sunt interclasate în ordine crescătoare, fiind parcurse de la dreapta la stânga. Scrieți mulțimea tuturor valorilor din B care, pe parcursul aplicării metodei de interclasare, se compară cu valoarea 7 din A. (6p.)

Tablourile unidimensionale A=(2,5,7,9) și B=(x,y,z) sunt interclasate în ordine crescătoare, fiind parcurse de la stânga la dreapta. Scrieți un exemplu de valori naturale distincte pentru x, y și z, știind că cele două tablouri nu au nicio valoare comună și că x se compară cu o singură valoare din A, iar z nu se compară cu nicio valoare din A. (6p.)

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, scrieți două valori posibile ale lui x. (6p.)

Tablourile unidimensionale A și B au elementele: A=(8,4,2) și B=(3,8,10,17). Scrieți elementele tabloului obținut prin interclasarea în ordine crescătoare a tablourilor A și B, în ordinea în care ele apar în acesta. (6p.)

Într-un tablou unidimensional cu 7 elemente, trei dintre acestea au valorile 2, 10 respectiv 24. Pentru a verifica dacă în tablou există elementul cu valoarea x=16, se aplică metoda căutării binare. Scrieți un exemplu de valori naturale pe care le pot avea elementele tabloului, în ordinea în care acestea apar în tablou, astfel încât x să se compare cu exact două elemente pe parcursul aplicării metodei indicate. (6p.)

Scrieți un exemplu de valori distincte pentru x, y și z, astfel încât, în urma interclasării în ordine crescătoare a tablourilor A=(2019,z,x,29,17) și B=(2000,45,y,32,4), care nu au elemente comune, valorile x, y și z să ocupe poziții consecutive, în această ordine, în tabloul rezultat. (6p.)

Scrieți elementele unui tablou unidimensional B, în ordinea în care ele pot apărea în acesta, astfel încât, prin metoda interclasării tablourilor A=(4,21,49,57) și B, fără alte prelucrări prealabile, să se obțină tabloul (65,57,49,21,21,10,4). (6p.)

Tablourile unidimensionale A și B au valorile A=(21,18,16,7,5) și B=(49,15,14,3,2) și sunt interclasate în ordine crescătoare, fiind parcurse de la dreapta la stânga. Scrieți toate valorile elementelor tabloului B care se compară cu elementul cu valoarea 16 din tabloul A pe parcursul aplicării metodei. (6p.)

În secvența alăturată variabila i este de tip întreg, iar variabila c este de tip char. Scrieți succesiunea de litere care se afișează în urma executării secvenței. (6p.)

Elementele unui tablou unidimensional sunt, în această ordine, (2,7,10,12,16,36,45). Pentru a verifica dacă în tablou există elementul cu valoarea x=8, se aplică metoda căutării binare. Scrieți succesiunea de elemente a căror valoare se compară cu valoarea lui x pe parcursul aplicării metodei indicate. (6p.)

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. (6p.)

Pentru a determina al 6-lea element obținut în urma interclasării tablourilor A=(20,15,9,4,2) și B=(50,18,16,10,1) în ordine crescătoare, se compară elementul cu valoarea xa din A cu elementul cu valoarea xb din B. Scrieți valorile lui xa și xb. (6p.)

Tablourile unidimensionale A=(26,19,16,8,4) și B=(50,15,12,3,1) sunt interclasate în ordine crescătoare, fiind parcurse de la dreapta la stânga. Scrieți toate valorile elementelor tabloului B care se compară cu elementul cu valoarea 16 din tabloul A pe parcursul aplicării metodei. (6p.)

Tabloul unidimensional A are elementele A=(3,21,25,37,55), iar în urma interclasării lui crescătoare cu tabloul unidimensional B, se obține tabloul cu elementele (3,4,7,8,21,25,37,45,55,70). Indicați elementele tabloului B, în ordinea apariției lor în acesta. (6p.)

Tablourile unidimensionale A și B au elementele A=(3,20,25,26,2025) și B=(x,y,z). Pentru a determina elementele obținute în urma interclasării tablourilor în ordine crescătoare, x se compară cu două elemente din A, y se compară cu un singur element din A, iar z se compară cu patru elemente din A. Scrieți un exemplu de valori pentru tabloul B, în ordinea în care se află în acesta. (6p.)

Pentru a verifica dacă într-un tablou unidimensional care memorează 7 numere naturale există elementul cu valoarea x=10, 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: 20, 2, 4. Precizați succesiunea de valori care pot fi, în această ordine, elementele tabloului. (6p.)

Un șir se obține prin interclasarea crescătoare a elementelor din tablourile unidimensionale A=(2,3,7,11,20) și B=(3,5,6,10,16,24), parcurse de la stânga la dreapta, la fiecare pas avându-se în vedere pentru comparare câte o pereche (x,y), unde x este un element din A, iar y este un element din B. Scrieți perechile avute în vedere pentru comparare la al cincilea, respectiv la al șaselea pas, în ordinea prelucrării. (6p.)

Pentru fiecare echipă participantă la un concurs se memorează date specifice: indicativul (o literă mare a alfabetului englez) și rezultatul (număr natural din intervalul [0,100]). Variabilele i1 și r1 memorează indicativul și rezultatul primei echipe, variabilele i2 și r2 memorează indicativul și rezultatul celei de a doua echipe, iar variabilele i3 și r3 memorează indicativul și rezultatul celei de a treia echipe. Cele trei echipe au rezultate distincte. Declarați variabilele precizate și scrieți o secvență de instrucțiuni în urma executării căreia să se afișeze pe ecran, separate prin câte un spațiu, indicativele celor trei echipe, în ordinea descrescătoare a rezultatelor obținute. (6p.)

Pentru a verifica dacă în tabloul unidimensional (10,12,15,17,20,27,50) există elementul cu valoarea x=23, se aplică metoda căutării binare. Scrieți succesiunea de elemente din tablou ale căror valori se compară cu valoarea lui x pe parcursul aplicării metodei indicate. (6p.)

Variabilele i și k sunt de tip întreg, iar toate celelalte variabile sunt de tip char. Scrieți ce se afișează în urma executării secvenței alăturate. (6p.)

c1='A'; c2='N'; for(i=0;i<=7;i++) { if(i==2) { k=-1; c=c1; c1=c2; c2=c;} else if(i>4) k=0; else k=1; if(i%2==0) c=c1+k; else c=c2+k; cout<<c; | printf("%c",c); }

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. (6p.)

Variabila c este de tip char, iar celelalte variabile sunt de tip întreg. Scrieți valoarea variabilei nr în urma executării secvenței alăturate, știind că se citesc de la tastatură literele: r e a l i z a r e (6p.)

nr=0; for(i=9;i>=1;i--) { cin>>c; | scanf("%c",&c); if(c=='e' || c=='i') nr=nr+c-'a'; }

Despre un site web se memorează în variabila întreagă nrAccesari numărul de accesări ale acestuia, iar în variabila întreagă nrAprecieri numărul de aprecieri pe care le-a primit. Scrieți o secvență de instrucțiuni în urma executării căreia să se afișeze pe ecran mesajul Peste 50%!, dacă dublul numărului de aprecieri depășește numărul celor care au accesat site-ul, mesajul Jumatate! dacă dublul numărului de aprecieri este egal cu numărul celor care au accesat site-ul sau mesajul Sub 50%! altfel. (6p.)