Pentru fiecare dintre itemii de la 1 la 5, scrieți pe foaia de examen litera corespunzătoare răspunsului corect. Fiecare răspuns corect se notează cu 4 puncte.
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.
Pentru fiecare dintre itemii de la 1 la 5, scrieți pe foaia de examen litera corespunzătoare răspunsului corect. Fiecare răspuns corect se notează cu 4 puncte.
Identificatorii utilizați în rezolvări trebuie să respecte precizările din enunț (bold), iar în lipsa unor precizări explicite, notațiile trebuie să corespundă cu semnificațiile asociate acestora (eventual în formă prescurtată). Datele de intrare se consideră corecte, validarea lor nefiind necesară.
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)
Pentru fiecare dintre itemii de la 1 la 5, scrieți pe foaia de examen litera corespunzătoare răspunsului corect. Fiecare răspuns corect se notează cu 4 puncte.
Î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 do
begin write(n%2);
n:=..........
end;
Î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 to 20 do
begin read(k);
.......
end;
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.
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.
Pentru fiecare dintre itemii de la 1 la 5, scrieți pe foaia de examen litera corespunzătoare răspunsului corect. Fiecare răspuns corect se notează cu 4 puncte.
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.
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.
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
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) and (i+j>6)
b. (j<i) and (i+j<6)
c. (j>i) and (i+j>6)
d. (j>i) and (i+j<6)
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.
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 to 5 do
begin for ........... do
write(j,' ');
writeln
end;
a. j:=1 downto i do
b. j:=5 downto 1 do
c. j:=6-i downto 1 do
d. j:=i downto 1 do
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 to 5 do
begin
for j:=1 to 5 do
if i+j<=6 then write(.....,' ')
else write(i-1, ' ');
writeln
end;
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.
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
