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ă.
Variabila p, declarată alăturat, memorează primul termen și rația unei progresii aritmetice. Știind că diferența dintre un termen al progresiei și termenul anterior este egală cu rația, indicați expresia a cărei valoare este egală cu cel de al 10-lea termen al progresiei.
type progresie=record
prim:integer;
ratie:integer
end;
var p:progresie;
a. prim.p+ratie.p*9
b. p.prim+9*p.ratie
c. progresie.prim.p+9*progresie.ratie.p
d. p.progresie.prim+9*p.progresie.ratie
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.
Indicați o declarare a unui tablou bidimensional m, care poate memora maximum 100 de numere reale.
a. m:array[2][1..50] of real;
b. m:array[1..4,1..25] of real;
c. m:array[1..10] x [1..10] of real;
d. m:array[1..100] of integer;
La o probă de dans a unui concurs s-au calificat 6 perechi, notate cu litere distincte din mulțimea ordonată {A, B, C, D, E, F}, fiecare pereche prezentând câte un dans. Utilizând metoda backtracking, se generează toate posibilitățile de a stabili ordinea susținerii probei, astfel încât perechea A să prezinte prima, iar perechea F să prezinte ultima. Primele trei soluții generate sunt (A, B, C, D, E, F), (A, B, C, E, D, F), (A, B, D, C, E, F). Indicați ultima soluție generată.
a. (A, D, B, C, E, F)
b. (A, E, D, B, C, F)
c. (A, E, D, C, B, F)
d. (A, F, E, D, C, B)
Utilizând metoda backtracking se generează toate permutările elementelor mulțimii ordonate astfel: {1, 2, 3, 4, 5, 6}; pentru fiecare permutare, pe primele trei poziții sunt doar valori pare, iar pe ultimele trei poziții sunt doar valori impare. Primele șase permutări generate sunt, în această ordine: (2,4,6,1,3,5), (2,4,6,1,5,3), (2,4,6,3,1,5), (2,4,6,3,5,1), (2,4,6,5,1,3), (2,4,6,5,3,1). Indicați a șaptea permutare generată.
a. (4,2,6,1,5,3)
b. (4,2,6,1,3,5)
c. (2,6,4,1,3,5)
d. (2,4,6,5,3,2)
Variabilele s, x și y permit memorarea câte unui șir de cel mult 15 caractere. Indicați șirul accesat prin variabila s în urma executării secvenței alăturate.
x:='soare';
y:='ploaie';
if x>y then s:=copy(x,2,5)
else s:=copy(y,3,6);
Variabila k este de tip întreg, iar variabila s permite memorarea unui șir de maximum 50 de caractere. Indicați valoarea variabilei k în urma executării secvenței alăturate.
La o sală de sport se organizează antrenamente pentru sporturi din mulțimea {tenis, fotbal, volei, handbal, baschet}, astfel încât o persoană poate opta pentru un pachet de antrenamente pentru două sau trei sporturi, dar nu poate alege fotbal și baschet în același pachet.
Utilizând metoda backtracking se generează toate posibilitățile unei persoane de a opta pentru un pachet de antrenamente în cadrul sălii de sport. Două pachete sunt distincte dacă diferă prin cel puțin un sport ales. Primele cinci soluții generate sunt, în această ordine:
{tenis, fotbal}, {tenis, fotbal, volei}, {tenis, fotbal, handbal}, {tenis, volei}, {tenis, volei, handbal}.
Indicați soluția generată imediat după {fotbal, handbal}.
a. {volei, handbal}
b. {fotbal, handbal, baschet}
c. {handbal, baschet}
d. {volei, handbal, baschet}
Utilizând metoda backtracking, se generează toate posibilitățile de a forma platouri de câte trei fructe distincte din mulțimea {măr, gutuie, prună, caisă, piersică}, astfel încât pe același platou nu se află o gutuie și o piersică simultan. Două platouri sunt distincte dacă ele conțin cel puțin un fruct diferit.
Primele patru soluții generate sunt, în această ordine, (măr, gutuie, prună), (măr, gutuie, caisă), (măr, prună, caisă), (măr, prună, piersică).
Indicați soluția generată imediat după (gutuie, prună, caisă).
a. (caisă, piersică, măr)
b. (gutuie, prună, piersică)
c. (mar, caisă, piersică)
d. (prună, caisă, piersică)
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ă.
Variabila m memorează elementele unui tablou bidimensional cu 100 de linii și 100 de coloane, numerotate de la 0 la 99. Indicați expresia Pascal prin care poate fi accesat un element aflat pe diagonala secundară a tabloului.
a. m[42/42]
b. m[42|42]
c. m[42:57]
d. m[42,57]
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.
La un târg pentru copii, fiecare joc este asociat cu câte o singură abilitate – cheie, dintre cele pe care le poate dezvolta. Utilizând metoda backtracking, se generează toate posibilitățile de a expune seturi de câte trei jocuri din mulțimea {jenga (motricitate), kendama (motricitate), lego (creativitate), șah (strategie), scrabble (vocabular)}, astfel încât să nu fie alese simultan două jocuri care dezvoltă aceeași abilitate - cheie, scrabble să NU apară pe prima poziție, iar șahul să NU fie înainte de jenga sau kendama. Două seturi sunt distincte dacă diferă prin cel puțin un joc sau dacă ordinea jocurilor este diferită. Primele cinci seturi generate sunt, în această ordine (jenga, lego, șah), (jenga, lego, scrabble), (jenga, șah, lego), (jenga, șah, scrabble), (jenga, scrabble, lego). Indicați penultimul set generat.
a. șah, lego, scrabble
b. șah, scrabble, lego
c. lego, jenga, șah
d. lego, șah, jenga
Variabila s poate accesa un șir de cel mult 20 de caractere, variabila aux este de tip char, iar celelalte variabile sunt de tip întreg. Indicați șirul accesat prin intermediul variabilei s în urma executării secvenței alăturate.
s:=’ROMANIA’; i:=length(s); j:=3;
while j>=1 do
begin aux:=s[i]; s[i]:=s[i-j]; s[i-j]:=aux;
i:=i-j; j:=j-1
end;
Variabila m memorează elementele unui tablou bidimensional cu 2025 de linii și 2025 de coloane, numerotate de la 0 la 2024. Indicați expresia Pascal prin care poate fi accesat un element aflat pe diagonala secundară a tabloului.
a. m[1999,25]
b. m[52:1999]
c. m[25,52]
d. m[25:1999]
Utilizând metoda backtracking, se generează toate modalitățile de a realiza preparate la cuptor, folosind într-o tavă patru ingrediente distincte din mulțimea {broccoli, cașcaval, conopidă, ou, pătrunjel, smântână}. Fiecare preparat respectă următoarele condiții:
• NU sunt folosite conopidă și broccoli în același preparat, iar dacă în acesta există una dintre cele două legume, ea este plasată prima în tavă;
• dacă se folosește pătrunjel într-un preparat, el este plasat ultimul în tavă;
• dacă se folosește smântână și cașcaval în același preparat, smântâna este plasată în tavă înainte de cașcaval.
Două preparate sunt distincte dacă diferă prin cel puțin un ingredient sau prin ordinea plasării acestora în tavă. Primele cinci preparate generate sunt, în această ordine: (broccoli, cașcaval, ou, pătrunjel), (broccoli, ou, cașcaval, pătrunjel), (broccoli, ou, smântână, cașcaval), (broccoli, ou, smântână, pătrunjel), (broccoli, smântână, cașcaval, ou). Indicați al șaptelea preparat generat.
a. (broccoli, smântână, ou, cașcaval)
b. (conopidă, cașcaval, ou, pătrunjel)
c. (ou, smântână, cașcaval, pătrunjel)
d. (smântână, cașcaval, ou, pătrunjel)
Utilizând metoda backtracking se generează toate variantele prin care patru persoane pot plăti o consumație totală de 24 de lei în următoarele condiții:
• fiecare plătește o sumă nenulă, strict mai mică decât 10;
• primul plătește mai puțin decât al doilea, al doilea mai puțin decât al treilea, iar acesta mai puțin decât al patrulea.
O soluție constă în patru valori, reprezentând, în ordine, sumele plătite de fiecare dintre cele patru persoane.
Primele patru soluții generate sunt, în această ordine: (1, 6, 8, 9), (2, 5, 8, 9), (2, 6, 7, 9), (3, 4, 8, 9). Indicați soluția generată imediat după (3, 6, 7, 8).
a. (3, 5, 7, 9)
b. (4, 5, 6, 9)
c. (4, 5, 7, 8)
d. (5, 5, 6, 8)
Utilizând metoda backtracking, se generează toate torturile formate din trei straturi de tipuri distincte de cremă din mulțimea {castane, mousse, frișcă, șerbet, ganache}. Ultimul strat este de frișcă sau de ganache, iar aceste tipuri de cremă nu pot apărea pe primele două straturi. Două torturi cu straturi din aceleași tipuri de cremă sunt diferite dacă acestea sunt dispuse în altă ordine. Primele patru soluții generate sunt, în această ordine: (castane, mousse, frișcă), (castane, mousse, ganache), (castane, șerbet, frișcă), (castane, șerbet, ganache). Indicați a șasea soluție generată.
a. (mousse, castane, ganache)
b. (mousse, șerbet, frișcă)
c. (șerbet, castane, frișcă)
d. (șerbet, mousse, ganache)
Expresiile alăturate au ca valori trei numere naturale reprezentând, în această ordine, următoarele informații memorate pentru o motocicletă: anul fabricației și dimensiuni specifice (garda la sol și lungimea). Indicați o declarare corespunzătoare a variabilei m.
m.an
m.dm.garda
m.dm.lungime
a. var m:record
an:integer;
dm:record
garda,lungime:integer
end
end;
b. var record
m.an:integer;
m.dm:record
garda,lungime:integer
end
end;
c. var m:record
an,dm.garda,dm.lungime:integer
end;
d. type m=record
an,dm(garda,lungime):integer
end;
Utilizând metoda backtracking, se generează toate posibilitățile de a forma cutii cu dulciuri de tipuri distincte din mulțimea {bomboane, drajeuri, jeleuri, praline}. Într-o cutie sunt cel puțin două tipuri de dulciuri, dar nu pot fi și jeleuri și praline simultan. Două cutii sunt distincte dacă ele conțin cel puțin un tip diferit de dulciuri. Primele patru soluții generate sunt, în această ordine, (bomboane, drajeuri), (bomboane, drajeuri, jeleuri), (bomboane, drajeuri, praline), (bomboane, jeleuri). Indicați a șasea soluție, în ordinea generării acestora.
a. (bomboane, praline)
b. (drajeuri, jeleuri)
c. (drajeuri, praline)
d. (jeleuri, praline)
Un sport se desfășoară pe o pistă înghețată, cu o echipă alcătuită din 4 jucători, care sunt, în această ordine, lider, secund, vice-skip și skip. Lotul este format din jucătorii din mulțimea {Alin, Bogdan, Cristian, Răzvan, Ștefan, Valentin}; Cristian poate fi doar lider, Alin și Valentin pot fi doar lider sau secund, Bogdan poate fi doar secund, iar ceilalți doi jucători pot fi doar vice-skip sau skip.
Două echipe sunt distincte dacă există cel puțin un rol care, în cele două echipe, este atribuit unor jucători diferiți. Pentru antrenamente, s-au format echipe în toate formulele posibile, primele șase soluții generate fiind, în această ordine: {Alin, Bogdan, Răzvan, Ștefan}, {Alin, Bogdan, Ștefan, Răzvan}, {Alin, Valentin, Răzvan, Ștefan}, {Alin, Valentin, Ștefan, Răzvan}, {Cristian, Alin, Răzvan, Ștefan}, {Cristian, Alin, Ștefan, Răzvan}.
Indicați soluția generată imediat după {Cristian, Valentin, Ștefan, Răzvan}.
a. {Cristian, Bogdan, Răzvan, Ștefan}
b. {Cristian, Bogdan, Ștefan, Răzvan}
c. {Valentin, Alin, Răzvan, Ștefan}
d. {Valentin, Bogdan, Ștefan, Răzvan}
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.
Subprogramul alăturat:
function f(n,x:longint):longint;
begin if n<>0 then
begin x:=x+1;
f:=f(n-1,x)-x
end
else f:=0
end;
Subprogramul f este definit alăturat. Indicați valoarea f(3,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.
Variabila s este declarată alăturat. Indicați o instrucțiune de atribuire corectă din punctul de vedere sintactic.
type site=record
cod:char;
vizite: record
nrAccesari,nrAprecieri:integer
end
end;
var s:site;
a. s(cod,nrAccesari,nrAprecieri):=(1,10,2)
b. s:=(1,(10,2));
c. s.vizite.nrAccesari:=2*s.vizite.nrAprecieri;
d. s.site.cod:=2021;
