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 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ă.
Indicați o expresie Pascal care are valoarea true dacă și numai dacă numărul memorat în variabila întreagă x aparține mulțimii {−3,−1,1,3}.
a. (abs(x)>3) or (x<>0)
b. (abs(x-3)<=3) or (abs(x mod 2)=0)
c. abs(x-3)>0
d. (abs(x)<=3) and (abs(x mod 2)=1)
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.
Aplicând metoda căutării binare pentru a verifica dacă în tabloul unidimensional (2011,2013,2015,2017,2019,2021,2023) există elementul cu valoarea x, aceasta a fost comparată cu trei elemente. Indicați două valori posibile ale lui x.
a. 2019,2025
b. 2017,2019
c. 2013,2017
d. 2011,2013
Pentru a verifica dacă în tabloul unidimensional (6,7,11,15,16,25,30) există elementul cu valoarea x=11, 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.
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)
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
Variabilele întregi fa și fb memorează numărătorul, respectiv numitorul unei fracții. Indicați o secvență de instrucțiuni Pascal care să memoreze în variabilele întregi sa și sb numărătorul, respectiv numitorul fracției obținute prin scăderea fracției menționate mai sus din fracția 2020/2021.
În secvența de mai jos toate variabilele sunt de tip întreg, iar de la tastatură se citesc 10 numere naturale nenule.
Indicați o instrucțiune care poate înlocui punctele de suspensie astfel încât, în urma executării secvenței obținute, valoarea variabilei m să fie ultimul dintre numerele mai mari sau egale cu 2021 citite, sau 0 dacă nu există niciun astfel de număr.
m:=0;
for i:=1 to 10 do
begin read(x);
...........
end;
a. if x>=2021 then m:=x;
b. if x>=2021 then x:=m;
c. if x>=2021 then m:=x
else m:=0;
d. if x<2021 then x:=0
else x:=m;
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.
Variabila x memorează un număr natural nenul. Indicați valoarea maximă a expresiei Pascal alăturate.
Tablourile unidimensionale A și B au valorile A=(40,35,24,10,7) și B=(60,20,16,6,2) și sunt interclasate în ordine crescătoare, fiind parcurse de la dreapta la stânga. Indicați numărul elementelor tabloului B care se compară cu elementul cu valoarea 24 din tabloul A pe parcursul aplicării metodei.
Elementele unui tablou unidimensional sunt, în această ordine, (3,6,10,16,20,24,49). Pentru a verifica dacă în tablou există elementul cu valoarea x=22, se aplică metoda căutării binare. Indicați succesiunea de elemente cu care se compară valoarea x pe parcursul aplicării metodei indicate.
Tablourile unidimensionale A și B au valorile A=(23,20,17,9,6) și B=(50,16,14,5,3) și sunt interclasate în ordine crescătoare, fiind parcurse de la dreapta la stânga. Indicați numărul elementelor tabloului B care se compară cu elementul cu valoarea 17 din tabloul A pe parcursul aplicării metodei.
Tablourile A=(2023,29,z,x,3) și B=(2019,49,y,15,9), care nu au elemente comune, sunt interclasate în ordine crescătoare. Indicați un set de valori pentru x, y și z astfel încât acestea să ocupe poziții consecutive, în această ordine, în șirul rezultat.
a. x=12, y=20, z=23
b. x=14, y=16, z=23
c. x=16, y=23, z=27
d. x=20, y=37, z=28
Tablourile unidimensionale A și B au valorile A=(2,8,11,21,33) și B=(3,6,13,22,50) și se interclasează în ordine crescătoare, fiind parcurse de la stânga la dreapta. Pentru a determina al 6-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=8 și xb=13
b. xa=11 și xb=13
c. xa=11 și xb=22
d. xa=21 și xb=13
Într-o seră se folosesc vase pătrate, care conțin câte o singură floare (lalea sau narcisă). Vasele sunt așezate pe trei rânduri și sunt aliniate ca în figura de mai jos.
Variabilele i și j sunt întregi. Indicați expresia care poate înlocui punctele de suspensie astfel încât, în urma executării secvenței obținute, pe ecran să se afișeze trei linii, a câte 9 litere, fiecare linie reprezentând, în ordine, succesiunea de flori aflate pe un rând al serei, notându-se cu L lalelele și cu N narcisele, ca în figura de mai jos.
for i:=1 to 3 do
begin for j:=1 to 9 do
if ..........then write('N')
else write('L');
writeln
end;
N L N L N L N L N
L N L N L N L N L
N L N L N L N L N
a. i mod 2=j mod 2
b. i mod 2<>j mod 2
c. (i mod 2=1) and (j mod 2=0)
d. (i mod 2=0) and (j mod 2=1)
Pentru a verifica dacă în tabloul unidimensional (4,8,9,14,16,24,48) 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, două valori ale lui x ar putea fi:
Tablourile unidimensionale A și B au elementele: A=(2,3,7,11,18), iar B=(4,10,20,21,50). În urma interclasării lor în ordine crescătoare se obține tabloul cu elementele:
a. (2,3,4,7,10,11,18,20,21,50)
b. (2,3,4,10,7,11,18,21,20,50)
c. (2,4,7,18,20,3,10,11,21,50)
d. (5,14,18,39,70)