Subiectul I, 3., toate variantele

O agenție de turism pune la dispoziție pachete de vacanță cu câte trei destinații, în ordinea următoare: una pe Clisura Dunării, una la munte și una pe litoral. Utilizând metoda backtracking, se generează toate pachetele formate cu destinații din mulțimile ordonate astfel {Dubova, Eșelnița, Șvinița} pentru Clisura Dunării, {Bușteni, Păltiniș, Predeal}, pentru munte și {Venus, Neptun, Olimp} pentru litoral. Două soluții diferă prin cel puțin o destinație de un anumit tip. Primele cinci pachete generate sunt, în această ordine, (Dubova, Bușteni, Venus), (Dubova, Bușteni, Neptun), (Dubova, Bușteni, Olimp), (Dubova, Păltiniș, Venus), (Dubova, Păltiniș, Neptun). Indicați pachetul generat imediat înainte de (Șvinița, Bușteni, Venus). a. (Eșelnița, Bușteni, Venus) b. (Eșelnița, Predeal, Olimp) c. (Șvinița, Păltiniș, Olimp) d. (Șvinița, Predeal, Olimp)

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.

struct progresie { int prim; int ratie; }p;

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

Utilizând metoda bactracking se generează toate tipurile de propoziții formate din patru unități sintactice (părți ale propoziției): un subiect, un predicat, un atribut și un complement, astfel încât atributul să fie plasat imediat înainte ori imediat după subiect. Două propoziții diferă prin ordinea unităților sale sintactice. Primele patru soluții generate sunt, în această ordine: (subiect, atribut, predicat, complement), (subiect, atribut, complement, predicat), (predicat, subiect, atribut, complement), (predicat, atribut, subiect, complement). Indicați ultima soluție generată. a. (complement, atribut, subiect, predicat) b. (complement, atribut, predicat, subiect) c. (complement, subiect, atribut, predicat) d. (complement, predicat, subiect, atribut)

Indicați o declarare a unui tablou bidimensional m, care poate memora maximum 100 de numere reale.

a. float m[2,50]; b. float m[4][25]; c. float m[10] x float m[10]; d. int m[100];

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ă, respectând ordinea enumerării elementelor din mulțimile precizate mai jos, toate numerele de mașină care cuprind câte trei elemente constitutive, separate prin cratimă: • indicativul județului, din mulțimea {B, BR, HD, MM, SV, TL}; • un număr, format din două cifre din mulțimea {2, 4, 6, 8}, în ordine strict crescătoare; • trei litere mari distincte din mulțimea {A, B, C}, cea din mijloc fiind A. Primele șapte numere generate sunt, în această ordine: B-24-BAC, B-24-CAB, B-26-BAC, B-26-CAB, B-28-BAC, B-28-CAB, B-46-BAC. Indicați două soluții, prima generată imediat înainte de soluția SV-68-CAB, iar a doua generată imediat după soluția SV-68-CAB.

a. MM-68-CAB, SV-86-BAC b. SV-46-CAB, TL-24-BAC c. SV-48-BAC, SV-68-BAC d. SV-68-BAC, TL-24-BAC

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.

strcpy(x,"soare"); strcpy(y,"ploaie"); if (strcmp(x,y)>0) strcpy(s,x+1); else strcpy(s,y+2);

a. oare b. oaie c. ploaie d. soare

Variabila p, declarată alăturat, memorează dimensiunile unui paralelipiped dreptunghic: lungimea, lățimea, respectiv înălțimea.

struct paralelipiped { float lg,lt,h; }p;

Volumul paralelipipedului este egal cu produsul celor trei dimensiuni ale sale. Indicați o instrucțiune prin care i se atribuie variabilei reale v valoarea volumului paralelipipedului corespunzător variabilei p. a. v=lg*lt*h; b. v=lg.p*lt.p*h.p; c. v=p(lg*lt*h); d. v=p.lg*p.lt*p.h;

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.

strcpy(s,"bac2023"); s[s[2]-'a']='\0'; k=strlen(s);

a. 7 b. 6 c. 2 d. 1

Variabila s poate accesa un șir cu cel mult 20 de caractere. Indicați șirul accesat prin s în urma executării secvenței alăturate.

strcpy(s,"2019"); strcpy(s+3,"23");

a. 20123 b. 201923 c. 202223 d. 2023

Utilizând metoda backtracking, se generează toate posibilitățile de a expune câte trei mașini produse în România, din gama Dacia, din mulțimea {Dokker (negru), Duster (negru), Lodgy (gri), Logan (alb), Sandero (roșu)}, astfel încât să nu fie expuse simultan două mașini de aceeași culoare, Sandero să NU apară pe prima poziție, iar Logan să NU fie înainte de Dokker sau Duster. Două soluții sunt distincte dacă au cel puțin o mașină diferită sau dacă ordinea mașinilor este diferită. Primele cinci soluții generate sunt, în această ordine (Dokker, Lodgy, Logan), (Dokker, Lodgy, Sandero), (Dokker, Logan, Lodgy), (Dokker, Logan, Sandero), (Dokker, Sandero, Lodgy). Indicați penultima soluție, în ordinea generării acestora. a. Logan, Lodgy, Sandero b. Logan, Sandero, Lodgy c. Lodgy, Dokker, Logan d. Lodgy, Logan, Dokker

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ă)

Variabilele x și y sunt declarate alăturat. Indicați o instrucțiune de atribuire corectă din punctul de vedere sintactic. a. x[1]=y; b. x.an[1]=y.an; c. x[1].an.masina=y.an.masina; d. model.x[1]=model.y;

Variabila m memorează elementele unui tablou bidimensional cu 100 de linii și 100 de coloane, numerotate de la 0 la 99. Indicați expresia C/C++ 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]

Utilizând metoda backtracking se generează toate numerele formate din cifre distincte, cifre a căror sumă să fie 6. Primele patru soluții generate sunt, în această ordine: 1023, 1032, 105 și 1203. Indicați cea de a șasea soluție generată.

a. 1230 b. 132 c. 123 d. 15

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

Subprogramul f este definit alăturat, iar variabila x este de tip întreg. Indicați ce se afișează în urma executării secvenței C/C++ de mai jos.

x=3; f(x);

void f(int &n) { if(n>0) {cout<<n; | printf("%d",n); n=n-1; f(n); cout<<n; | printf("%d",n); } }

a. 321000 b. 321012 c. 321123 d. 3210123

În muzica clasică, o sonată este o lucrare compusă din trei părți. Variabila declarată alăturat memorează indicativul unei sonate și durata fiecăreia dintre cele trei părți ale acesteia, exprimată în minute și secunde. Indicați o expresie a cărei valoare este egală cu durata celei de a doua părți a sonatei, exprimată în secunde.

struct sonata { int indicativ; struct { int min,sec; }unu,doi,trei; }s;

a. s.doi.sec+60*s.doi.min b. sonata.doi.sec+60*sonata.doi.min c. sec.doi.s+60*min.doi.s d. doi.sec.sonata.s+60*doi.min.sonata.s

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.

strcpy(s,"ROMANIA"); i=strlen(s)-1; j=3; while(j>=0) { aux=s[i]; s[i]=s[i-j]; s[i-j]=aux; i=i-j; j=j-1; }

a. ARMONIA b. IAMARON c. MANIARO d. MARONIA

Variabila m memorează elementele unui tablou bidimensional cu 2025 de linii și 2025 de coloane, numerotate de la 0 la 2024. Indicați expresia C/C++ 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]

Un site de vânzări online oferă reduceri la încălțăminte pentru fiecare comandă care conține trei perechi de articole din categorii diferite din mulțimea ordonată {balerini, botine, cizme, ghete, sandale, teniși}, astfel încât o comandă să nu conțină simultan ghete și cizme, respectiv balerini și sandale. Două soluții diferă prin cel puțin o categorie. Utilizând metoda backtracking, se generează toate comenzile posibile, iar primele patru soluții generate sunt: (balerini, botine, cizme), (balerini, botine, ghete), (balerini, botine, teniși), (balerini, cizme, teniși). Indicați soluția generată imediat înainte de (cizme, sandale, teniși). a. (botine, ghete, sandale) b. (botine, cizme, sandale) c. (botine, cizme, teniși) d. (botine, sandale, teniși)

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. struct { int an; struct{int garda, lungime;}dm; }m;

b. struct { int m.an; struct{int garda, lungime;}m.dm; };

c. struct { int an, dm.garda, dm.lungime; }m;

d. struct m { int an, dm (garda,lungime); };

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}

Subprogramul f este definit alăturat. Indicați valoarea f(3,1).

int f(int n,int x) { if(n!=0) { x=x+1; return f(n-1,x)-x; } return 0; }

a. 0 b. -3 c. -6 d. -9

Variabila s este declarată alăturat. Indicați o instrucțiune de atribuire corectă din punctul de vedere sintactic.

struct site { char cod; struct { int nrAccesari,nrAprecieri; }vizite; }s;

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;