Universitatea Politehnica Timis, oara

Facultatea de Automatică s, i Calculatoare

Concursul de Informatică "Alexandru Rogojan"
Edit, ia 2024

• Toate cele 30 de subiectele sunt obligatorii;

13 aprilie 2024
A
• Pentru fiecare item este considerat corect un singur raspuns; Veti marca raspunsul considerat corect pe foaia de raspunsuri;
• Timpul efectiv de lucru este de 150 de minute.

1. (3 p.) Considerând că un octet este format din 8 bit, i s, i că tipul 3 while (!eSortat){
de date uint16_t reprezintă un întreg fără semn, pe o dimen- 4 eSortat=1;
siune de 16 bit, i, cât, i octet, i ocupă în memorie următorul tablou, 5 for (int i=0; i<n-1; i++){
declarat ca s, i uint16_t v[10]? 6 if (t[i]>t[i+1]){
A. 16 7 nSw++;
B. 160 8 eSortat=0;
C. 80 9 int aux=t[i];
10 t[i]=t[i+1];
D. 40
11 t[i+1]=aux;
E. 10
12 }
F. 20 13 }
2. (3 p.) Se consideră funct, ia C de mai jos. Ce valoare se va 14 }
afis, a pentru apelul f(25,6) 15 return nSw;
1 void f(unsigned a,unsigned n){ 16 }
2 for (unsigned i=1; i<=n; i++){ 17 int main(){
3 if (i%2==0){ 18 int t[]={1,3,4,5,2,6};
4 a=a-i⁎i; 19 int n=6;
5 } 20 int nSw=bubble(t, n);
6 else{ 21 return 0;
7 a=a+i⁎i; 22 }
8 }
9 } A. 3
10 printf("%u", a); B. 4
11 } C. 5
D. 2
A. 4 E. 8
B. 8 F. 1
C. 1 5. (3 p.) Care dintre expresiile de mai jos are valoare logică de
D. 16 adevărat dacă s, i numai dacă valoarea variabilei întregi x este
E. 3 un număr întreg, par s, i strict pozitiv?
F. 2 A. ((x%2!=0) && (x>=2)
3. (3 p.) Se consideră un graf orientat cu 5 vârfuri s, i 8 arce. Care B. ((x+1)%2==0) || (x>=2)
dintre următoarele liste de valori pot reprezenta s, irul gradelor C. ((x+1)%2==0) && (x>=2)
exterioare ale vârfurilor acelui graf? D. !((x%2==0)||(x>0))
A. (2,2,6,5,1) E. (x%2!=0) || (x<0)
B. (1,0,1,1,1) F. !((x%2!=0)||(x<=0))
C. (2,3,1,1,1) 6. (3 p.) Câte frunze are arborele dat prin vectorul de tat, i (6,
D. (1,0,1,1,1,1) 2, 3, 4, 6, 0)?
E. (2,3,2,1,1) A. 3
F. (4,4,4,4,4) B. 4
4. (3 p.) Pentru programul de mai jos, ce valoare se returnează C. 2
din funct, ia bubble? D. 6
1 int bubble(int t[], int n){ E. 1
2 int nSw=0, eSortat=0; F. 5
 7. (3 p.) Care este valoarea variabilei a, după executarea urmă-
toarei secvent, e de cod? A. 32100100
1 unsigned int a=10; B. 53102010
2 if((a&0x1)==0) C. 32100100
3 a=10; D. 053102010
4 else E. 5310201
5 a=11; F. 53102000
A. 1100 12. (3 p.) Se consideră funct, ia C de mai jos. Ce se afisează pen-
B. 1010 tru apelul f(2,9)?
C. 0 1 void f(unsigned x, unsigned y){
D. 10 2 if (x<y){
E. 1 3 x=x-y;
F. 11 4 y=x+y;
5 x=y-x;
8. (3 p.) Ce valori se vor regăsi în vectorul v, după executarea
6 }
următoarei secvent, e de cod?
7 while (x>=y){
1 int v[] = {1,2,3,4,5,6}; 8 printf("%c", 'A');
2 do{ 9 x=x-y;
3 for(int i=1;i<=5;i++){ 10 printf("%c", 'B');
4 v[i]=1+v[i-1]; 11 }
5 } 12 }
6 v[0]=v[5];
7 } while (v[5]<15); A. BABABABA
B. ABABABABA
A. 11 7 8 9 10 11 C. ABABABA
B. 22 18 19 20 21 22 D. ABABABAB
C. 6 2 3 4 5 6 E. ABABA
D. 21 17 18 19 20 21 F. ABABAB
E. 16 12 13 14 15 16 13. (3 p.) Se consideră funct, ia de mai jos. Câte caractere ⁎ se
F. 17 13 14 15 16 17 afisează la apelul f(20, 2024)
9. (3 p.) Un graf neorientat are 10 noduri, numerotate de la 1
1 int f(int x, int y) {
la 10, s, i muchiile [1,2], [2,3], [2,10], [3,10], [4,5], [4,6], [5,6],
2 printf("⁎");
[6,9], [7,8], [7,9], [8,9]. Indicat, i numărul minim de muchii care
3 if(x<=1 || y<=1)
trebuie adăugate pentru ca graful obt, inut să fie eulerian.
4 return 0;
A. 2 5 if(x>y)
B. 4 6 return 1+f(f(x/y,y),y);
C. 5 7 return 1+f(x,f(x,y/x));
D. 1 8 }
E. 3
A. 8
F. 0
B. 10
10. (3 p.) Care este valoarea variabilei k, după execut, ia urmă-
C. recursivitate infinită
toarei secvent, e de cod C?
D. 7
1 int n=100, k=0; E. 0
2 for (int i=0; i<n; i++){ F. 9
3 for (int j=i+1; j<n; j++){
14. (3 p.) Pentru a verifica dacă în tabloul unidimensional
4 k++;
(6,7,11,15,16,25,30) există elementul cu valoarea x=11, se
5 }
aplică metoda căutării binare. Indicat, i succesiunea de ele-
6 }
mente din tablou a căror valoare se compară cu valoarea lui x pe
A. 100 parcursul aplicării metodei indicate.
B. 4950 A. 6, 11
C. 9900 B. 11
D. 5000 C. 15, 16 11
E. 9000 D. 15, 7, 11
F. 10000 E. 6, 7, 11
11. (3 p.) Se consideră funct, ia de mai jos. Ce se afiseaza la F. 6, 7
apelul f(5)? 15. (3 p.) Ce valoare va avea variabila r, după executarea ur-
1 void f(int x) { mătoarei secvent, e de cod C?
2 printf("%d",x); 1 int num = 153, r = 0, x = num;
3 while(x>1){ 2 while (x != 0) {
4 f(x-2); 3 int y = x % 10;
5 x=x-1; 4 r = r + y ⁎ y ⁎ y;
6 } 5 x = x / 10;
7 } 6 }

Pagina 2 din 4
 20. (3 p.) Dacă se utilizeză metoda backtracking pentru a gen-
A. 251 era toate permutarile a 4 elemente s, i primele 5 permutări vor fi
(4,3,2,1), (4,3,1,2), (4,2,3,1), (4,2,1,3), (4,1,3,2),
B. 153
atunci ultima solut, ie generată este:
C. 15
A. (1,1,1,1)
D. buclă infinită
B. (4,3,4,3)
E. 0
C. (3,4,3,4)
F. 1
D. (1,2,3,4)
16. (3 p.) Se consideră funct, ia C de mai jos. Ce se afisează dacă,
E. (4,4,4,4)
după apel, se citesc, în această ordine, numerele 212 57 3254
91 6310 0? F. (1,2,4,3)
21. (3 p.) Se consideră funct, ia de mai jos. Ce valoare se re-
1 void f(){
turneaza la apelul g(1,1)?
2 unsigned x;
3 scanf("%u", &x); 1 int g(int x, int y){
4 unsigned y=0; 2 if (x > 0){
5 while (x!=0){ 3 if (y == 0)
6 while(x>9){ 4 return g(x-1,1);
7 x=x/10; 5 if (y > 0)
8 } 6 return g(x-1, g(x, y-1));
9 y=y⁎10+x; 7 }
10 scanf("%u", &x); 8 return y+1;
11 } 9 }
12 printf("%u", y);
A. recursivitate infinită
13 }
B. 2
A. 69351 C. 1
B. 69352 D. 3
C. 253960 E. 5
D. 25396 F. 13
E. 152110 22. (3 p.) Pentru algoritmul de sortare prin interclasare a două
F. 15211 tablouri de numere întregi, ordonate crescător, având m s, i re-
17. (3 p.) Se utilizează metoda backtracking pentru a genera spectiv n elemente, se cunoas, te un algoritm optim de rezolvare,
toate submult, imile cu 4 elemente ale mult, imii {1, 2, 3, 4, având complexitatea de timp:
5, 6}. Câte solut, ii se vor genera? A. O (n ∗ log2 m)
A. 30 B. O (m + n)
B. 10 C. O (mn )
C. 15 D. O (nm )
D. 16 E. O (m ∗ log2 n)
E. 35 F. O (m ∗ n)
F. 64 23. (3 p.) Numărul de elemente nule ale matricei de adiacent, ă
18. (3 p.) Se consideră variabilele x s, i y de tip int. Care din- asociată unui arbore cu n noduri este:
tre expresiile de mai jos are valoare nenulă dacă s, i numai dacă A. n2 + 1
numărul obt, inut prin însumarea valorilor variabilelor are ultima B. n2 − n − 2
cifră 0? C. n(n − 1) − n
A. x%10+y==0 D. n2
B. x%10==y%10 E. n(n − 1) + n
C. x%10+y%10==0 F. n2 − 2n + 2
D. 0⁎x==0⁎y 24. (3 p.) Care dintre următoarele expresii are valoarea de ade-
E. (x%10+y%10)%10==0 văr Adevarat dacă s, i numai dacă valoarea variabilei întregi fără
F. x+y%10==0 semn n e un numar putere a lui 2?
19. (3 p.) Se consideră cerint, a urmatoare: A. (n>>1)==0
Se dă un şir x format din n numere naturale B. (n-1)&(n+1)==0
nenule. Pentru fiecare element x i din şir să se C. (n-1)&n==0
verifice dacă există un număr k astfel încât D. (n<<1)==0
elementul x i să fie egal cu suma primelor k elemente E. (n+1)&n==0
din şir. F. (n-1)|n==0
Pentru această cerint, ă există un algoritm optim de rezolvare
25. (3 p.) Se utilizează metoda backtracking pentru a gen-
având complexitatea de timp:
era toate anagramele (permutări ale caracterelor) cuvantului
A. O (n) scolar. Câte dintre solut, ii vor avea primul s, i ultimul carac-
B. O (n log2 n) ter o vocală. Se consideră vocale caracterele din mult, imea
C. O (k) (a,e,i,o,u).
D. O (1) A. 64
E. O (log2 n) B. 24
F. O (n2 ) C. 6

Pagina 3 din 4
 D. 120 şi trei întrerupătoare. Fiecare bec este asociat cu un întrerupător
E. 48 specific. Becurile sunt plasate într-o cameră, în timp ce întrerupă-
F. 720 toarele se găsesc în cealaltă cameră.
26. (3 p.) Precizat, i câte grafuri orientate distincte cu n noduri, S, tefan se găses, te la început în camera cu întrerupătoare s, i are
dintre care un singur nod este izolat, se pot construi. voie să stea maxim 5 minute în camera cu întrerupătoare de
A. n · 2n·(n−1) fiecare data când se întoarce din camera cu becuri. Aceste două
camere nu au vizibilitate directă între ele. S, tefan are libertatea
B. (n − 1) · 2(n)·(n−1)
să apese întrerupătoarele cât de des dores, te s, i în orice ordine
C. (n − 1) · 2(n−1)·(n−2) considerată necesară. Ajută-l pe S, tefan să asocieze corect între-
D. n · 2(n−1)·(n−2) rupătoarele cu becurile.
E. (n + 1) · 2(n−1)·(n−2) De câte ori va face S, tefan traseul camera întrerupătoare-cameră
F. n · 2n·(n+1) becuri, pentru a asocia corect care întrerupător este asociat cu
27. (3 p.) Se consideră un graf neorientat cu 50 noduri şi 32 fiecare bec?
muchii. Care este numărul maxim de varfuri cu gradul 0 pe care A. 1
le poate avea graful? B. 4
A. 41 C. 3
B. 50 D. 0
C. 51 E. 2
D. 31 F. 5
E. 40 30. (3+5 p.) Maria are o colect, ie de 15 cărt, i identice ca di-
F. 45 mensiune, dar una dintre ele este mai grea decât celelalte cărt, i.
28. (3 p.) Dacă se consideră algortimul de sortare prin inter- Andrei are o balant, ă cu două talere egale. El oferă Mariei posibil-
clasare (în implementare standard) a vectorilor v1=(2, 7, 10, itatea de a cântări cărt, ile pentru a descoperi care este mai grea,
15, 21) s, i v2=(1, 3, 8, 9, 21), în câte dintre comparat, ii dar percepe o taxă de 5 lei pentru fiecare cântărire.
este implicat elementul elementul cu valoarea 10? Care este bugetul minim necesar pe care trebuie să-l aibă Maria
A. 3 pentru a afla cu exactitate care carte este mai grea?
B. 10 A. 20 lei
C. 4 B. 30 lei
D. 1 C. 10 lei
E. 2 D. 25 lei
F. 8 E. 15 lei
29. (3+5 p.) Se dau două camere, trei becuri cu incandescenţă F. 0 lei

Pagina 4 din 4
 Nume si Prenume
Key: A Rogojan2024
1 A B C D E F 17 A B C D E F
Rogojan2024 (6007)
ZipGrade.com

2 A B C D E F 18 A B C D E F

3 A B C D E F 19 A B C D E F

4 A B C D E F 20 A B C D E F

5 A B C D E F 21 A B C D E F

6 A B C D E F 22 A B C D E F

7 A B C D E F 23 A B C D E F

8 A B C D E F 24 A B C D E F

9 A B C D E F 25 A B C D E F

10 A B C D E F 26 A B C D E F

11 A B C D E F 27 A B C D E F

12 A B C D E F 28 A B C D E F

13 A B C D E F 29 A B C D E F

14 A B C D E F 30 A B C D E F

15 A B C D E F
Varianta subiect
16 A B C D E F A B C D
 Universitatea Politehnica Timis, oara
Facultatea de Automatică s, i Calculatoare
Concursul de Informatică "Alexandru Rogojan"
Edit, ia 2024

• Toate cele 30 de subiectele sunt obligatorii;

13 aprilie 2024
B
• Pentru fiecare item este considerat corect un singur raspuns; Veti marca raspunsul considerat corect pe foaia de raspunsuri;
• Timpul efectiv de lucru este de 150 de minute.

1. (3 p.) Se consideră cerint, a urmatoare: C. 4950

Se dă un şir x format din n numere naturale D. 5000
nenule. Pentru fiecare element x i din şir să se E. 9900
verifice dacă există un număr k astfel încât F. 9000
elementul x i să fie egal cu suma primelor k elemente
5. (3 p.) Se consideră funct, ia de mai jos. Ce se afiseaza la apelul
din şir.
f(5)?
Pentru această cerint, ă există un algoritm optim de rezolvare
având complexitatea de timp: 1 void f(int x) {
A. O (n) 2 printf("%d",x);
while(x>1){
B. O (log2 n)
3

4 f(x-2);
C. O (k)
5 x=x-1;
D. O (1) 6 }
E. O (n2 ) 7 }
F. O (n log2 n)
2. (3 p.) Se consideră un graf orientat cu 5 vârfuri s, i 8 arce. Care A. 053102010
dintre următoarele liste de valori pot reprezenta s, irul gradelor B. 53102010
exterioare ale vârfurilor acelui graf? C. 32100100
A. (2,2,6,5,1) D. 32100100
B. (4,4,4,4,4) E. 53102000
C. (1,0,1,1,1,1) F. 5310201
D. (2,3,2,1,1) 6. (3 p.) Precizat, i câte grafuri orientate distincte cu n noduri,
E. (2,3,1,1,1) dintre care un singur nod este izolat, se pot construi.
F. (1,0,1,1,1) A. n · 2n·(n−1)
3. (3 p.) Se consideră un graf neorientat cu 50 noduri şi 32 B. n · 2(n−1)·(n−2)
muchii. Care este numărul maxim de varfuri cu gradul 0 pe C. (n − 1) · 2(n)·(n−1)
care le poate avea graful? D. (n + 1) · 2(n−1)·(n−2)
A. 40 E. n · 2n·(n+1)
B. 45 F. (n − 1) · 2(n−1)·(n−2)
C. 50 7. (3 p.) Pentru a verifica dacă în tabloul unidimensional
D. 41 (6,7,11,15,16,25,30) există elementul cu valoarea x=11, se
E. 31 aplică metoda căutării binare. Indicat, i succesiunea de ele-
F. 51 mente din tablou a căror valoare se compară cu valoarea lui x pe
4. (3 p.) Care este valoarea variabilei k, după execut, ia urmă- parcursul aplicării metodei indicate.
toarei secvent, e de cod C? A. 6, 7
B. 11
1 int n=100, k=0;
2 for (int i=0; i<n; i++){ C. 15, 7, 11
3 for (int j=i+1; j<n; j++){ D. 6, 11
4 k++; E. 6, 7, 11
5 } F. 15, 16 11
6 } 8. (3 p.) Dacă se consideră algortimul de sortare prin inter-
clasare (în implementare standard) a vectorilor v1=(2, 7, 10,
A. 10000 15, 21) s, i v2=(1, 3, 8, 9, 21), în câte dintre comparat, ii
B. 100 este implicat elementul elementul cu valoarea 10?
 A. 3 14. (3 p.) Se consideră funct, ia de mai jos. Ce valoare se re-
B. 2 turneaza la apelul g(1,1)?
C. 4 1 int g(int x, int y){
D. 1 2 if (x > 0){
E. 8 3 if (y == 0)
F. 10 4 return g(x-1,1);
9. (3 p.) Câte frunze are arborele dat prin vectorul de tat, i (6, 5 if (y > 0)
2, 3, 4, 6, 0)? 6 return g(x-1, g(x, y-1));
A. 4 7 }
8 return y+1;
B. 6
9 }
C. 5
D. 1 A. 2
E. 3 B. 1
F. 2 C. 3
10. (3 p.) Se consideră funct, ia de mai jos. Câte caractere ⁎ se D. 5
afisează la apelul f(20, 2024) E. recursivitate infinită
F. 13
1 int f(int x, int y) {
2 printf("⁎"); 15. (3 p.) Ce valoare va avea variabila r, după executarea ur-
3 if(x<=1 || y<=1) mătoarei secvent, e de cod C?
4 return 0; 1 int num = 153, r = 0;
5 if(x>y) 2 int x = num;
6 return 1+f(f(x/y,y),y); 3 while (x != 0) {
7 return 1+f(x,f(x,y/x)); 4 int y = x % 10;
8 } 5 r = r + y ⁎ y ⁎ y;
6 x = x / 10;
A. 0
7 }
B. 10
C. 8 A. 0
D. recursivitate infinită B. buclă infinită
E. 9 C. 251
F. 7 D. 15
11. (3 p.) Care este valoarea variabilei a, după executarea ur- E. 1
mătoarei secvent, e de cod? F. 153
16. (3 p.) Considerând că un octet este format din 8 bit, i s, i că
1 unsigned int a=10;
tipul de date uint16_t reprezintă un întreg fără semn, pe o
2 if((a&0x1)==0)
dimensiune de 16 bit, i, cât, i octet, i ocupă în memorie următorul
3 a=10;
tablou, declarat ca s, i uint16_t v[10]?
4 else a=11;
A. 80
A. 1100 B. 20
B. 0 C. 16
C. 10 D. 10
D. 1 E. 160
E. 11 F. 40
F. 1010 17. (3 p.) Pentru algoritmul de sortare prin interclasare a două
12. (3 p.) Care dintre următoarele expresii are valoarea de ade- tablouri de numere întregi, ordonate crescător, având m s, i re-
văr Adevarat dacă s, i numai dacă valoarea variabilei întregi fără spectiv n elemente, se cunoas, te un algoritm optim de rezolvare,
semn n e un numar putere a lui 2? având complexitatea de timp:
A. (n-1)&(n+1)==0 A. O (n ∗ log2 m)
B. (n-1)&n==0 B. O (m ∗ log2 n)
C. (n<<1)==0 C. O (nm )
D. (n>>1)==0 D. O (m + n)
E. (n+1)&n==0 E. O (mn )
F. (n-1)|n==0 F. O (m ∗ n)
13. (3 p.) Se consideră variabilele x s, i y de tip int. Care din- 18. (3 p.) Dacă se utilizeză metoda backtracking pentru a gen-
tre expresiile de mai jos are valoare nenulă dacă s, i numai dacă era toate permutarile a 4 elemente s, i primele 5 permutări vor fi
numărul obt, inut prin însumarea valorilor variabilelor are ultima (4,3,2,1), (4,3,1,2), (4,2,3,1), (4,2,1,3), (4,1,3,2),
cifră 0? atunci ultima solut, ie generată este:
A. x+y%10==0 A. (3,4,3,4)
B. x%10==y%10 B. (1,2,4,3)
C. (x%10+y%10)%10==0 C. (1,2,3,4)
D. 0⁎x==0⁎y D. (4,3,4,3)
E. x%10+y%10==0 E. (1,1,1,1)
F. x%10+y==0 F. (4,4,4,4)

Pagina 2 din 4
 19. (3 p.) Se consideră funct, ia C de mai jos. Ce se afisează dacă,
după apel, se citesc, în această ordine, numerele 212 57 3254 A. ABABA
91 6310 0? B. ABABABABA
1 void f(){ C. BABABABA
2 unsigned x; D. ABABAB
3 scanf("%u", &x); E. ABABABAB
4 unsigned y; F. ABABABA
5 y=0; 24. (3 p.) Se consideră funct, ia C de mai jos. Ce valoare se va
6 while (x!=0){ afis, a pentru apelul f(25,6)
7 while(x>9){
8 x=x/10; 1 void f(unsigned a,unsigned n){
9 } 2 for (unsigned i=1; i<=n; i++){
10 y=y⁎10+x; 3 if (i%2==0){
11 scanf("%u", &x); 4 a=a-i⁎i;
12 } 5 }
13 printf("%u", y); 6 else{
14 } 7 a=a+i⁎i;
8 }
A. 69352
9 }
B. 15211 10 printf(%u", a);
C. 69351 11 }
D. 253960
A. 2
E. 25396
B. 4
F. 152110
C. 16
20. (3 p.) Care dintre expresiile de mai jos are valoare logică
D. 8
de adevărat dacă s, i numai dacă valoarea variabilei întregi fără
semn x este un număr întreg, par s, i strict pozitiv? E. 3
A. (x%2!=0) || (x<0) F. 1
B. !((x%2!=0)||(x<=0)) 25. (3 p.) Un graf neorientat are 10 noduri, numerotate de la 1
la 10, s, i muchiile [1,2], [2,3], [2,10], [3,10], [4,5], [4,6], [5,6],
C. ((x%2!=0) && (x>=2)
[6,9], [7,8], [7,9], [8,9]. Indicat, i numărul minim de muchii care
D. !((x%2==0)||(x>0))
trebuie adăugate pentru ca graful obt, inut să fie eulerian.
E. ((x+1)%2==0) && (x>=2)
A. 2
F. ((x+1)%2==0) || (x>=2)
B. 0
21. (3 p.) Se utilizează metoda backtracking pentru a genera
C. 1
toate submult, imile cu 4 elemente ale mult, imii {1, 2, 3, 4,
D. 4
5, 6}. Câte solut, ii se vor genera?
E. 3
A. 16
F. 5
B. 30
26. (3 p.) Ce valori se vor regăsi în vectorul v, după executarea
C. 35
următoarei secvent, e de cod?
D. 10
E. 15 1 int v[] = {1,2,3,4,5,6};
2 do{
F. 64
3 for(int i=1;i<=5;i++){
22. (3 p.) Numărul de elemente nule ale matricei de adiacent, ă
4 v[i]=1+v[i-1];
asociată unui arbore cu n noduri este:
5 }
A. n(n − 1) − n 6 v[0]=v[5];
B. n2 7 } while (v[5]<15);
C. n2 − n − 2
A. 6 2 3 4 5 6
D. n2 + 1
B. 17 13 14 15 16 17
E. n2 − 2n + 2
C. 11 7 8 9 10 11
F. n(n − 1) + n
D. 22 18 19 20 21 22
23. (3 p.) Se consideră funct, ia C de mai jos. Ce se afisează pen-
E. 16 12 13 14 15 16
tru apelul f(2,9)?
F. 21 17 18 19 20 21
1 void f(unsigned x, unsigned y){
27. (3 p.) Se utilizează metoda backtracking pentru a gen-
2 if (x<y){
era toate anagramele (permutări ale caracterelor) cuvantului
3 x=x-y;
scolar. Câte dintre solut, ii vor avea primul s, i ultimul carac-
4 y=x+y;
ter o vocală. Se consideră vocale caracterele din mult, imea
5 x=y-x;
(a,e,i,o,u).
6 }
A. 6
7 while (x>=y){
B. 64
8 printf("%c", 'A');
9 x=x-y; C. 720
10 printf("%c", 'B'); D. 48
11 } E. 120
12 } F. 24

Pagina 3 din 4
 28. (3 p.) Pentru programul de mai jos, ce valoare se returnează şi trei întrerupătoare. Fiecare bec este asociat cu un întrerupător
din funct, ia bubble? specific. Becurile sunt plasate într-o cameră, în timp ce întrerupă-
1 int bubble(int t[], int n){ toarele se găsesc în cealaltă cameră.
2 int nSw=0; S, tefan se găses, te la început în camera cu întrerupătoare s, i are
3 int eSortat=0; voie să stea maxim 5 minute în camera cu întrerupătoare de
4 while (!eSortat){ fiecare data când se întoarce din camera cu becuri. Aceste două
5 eSortat=1; camere nu au vizibilitate directă între ele. S, tefan are libertatea
6 for (int i=0; i<n-1; i++){ să apese întrerupătoarele cât de des dores, te s, i în orice ordine
7 if (t[i]>t[i+1]){ considerată necesară. Ajută-l pe S, tefan să asocieze corect între-
8 nSw++; rupătoarele cu becurile.
9 eSortat=0; De câte ori va face S, tefan traseul camera întrerupătoare-cameră
10 int aux=t[i]; becuri, pentru a asocia corect care întrerupător este asociat cu
11 t[i]=t[i+1]; fiecare bec?
12 t[i+1]=aux; A. 3
13 } B. 1
14 } C. 4
15 } D. 2
16 return nSw; E. 0
17 } F. 5
18 int main(){ 30. (3+5 p.) Maria are o colect, ie de 15 cărt, i identice ca di-
19 int t[]={1,3,4,5,2,6}; mensiune, dar una dintre ele este mai grea decât celelalte cărt, i.
20 int n=6; Andrei are o balant, ă cu două talere egale. El oferă Mariei posibil-
21 int nSw=bubble(t, n); itatea de a cântări cărt, ile pentru a descoperi care este mai grea,
22 return 0; dar percepe o taxă de 5 lei pentru fiecare cântărire.
23 } Care este bugetul minim necesar pe care trebuie să-l aibă Maria
A. 2 pentru a afla cu exactitate care carte este mai grea?
B. 3 A. 0 lei
C. 5 B. 30 lei
D. 1 C. 25 lei
E. 8 D. 20 lei
F. 4 E. 10 lei
29. (3+5 p.) Se dau două camere, trei becuri cu incandescenţă F. 15 lei

Pagina 4 din 4
 Nume si Prenume
Key: B Rogojan2024
1 A B C D E F 17 A B C D E F
Rogojan2024 (6007)
ZipGrade.com

2 A B C D E F 18 A B C D E F

3 A B C D E F 19 A B C D E F

4 A B C D E F 20 A B C D E F

5 A B C D E F 21 A B C D E F

6 A B C D E F 22 A B C D E F

7 A B C D E F 23 A B C D E F

8 A B C D E F 24 A B C D E F

9 A B C D E F 25 A B C D E F

10 A B C D E F 26 A B C D E F

11 A B C D E F 27 A B C D E F

12 A B C D E F 28 A B C D E F

13 A B C D E F 29 A B C D E F

14 A B C D E F 30 A B C D E F

15 A B C D E F
Varianta subiect
16 A B C D E F A B C D
 Universitatea Politehnica Timis, oara
Facultatea de Automatică s, i Calculatoare
Concursul de Informatică "Alexandru Rogojan"
Edit, ia 2024

• Toate cele 30 de subiectele sunt obligatorii;

13 aprilie 2024
C
• Pentru fiecare item este considerat corect un singur raspuns; Veti marca raspunsul considerat corect pe foaia de raspunsuri;
• Timpul efectiv de lucru este de 150 de minute.

1. (3 p.) Care dintre următoarele expresii are valoarea de ade- 4. (3 p.) Se consideră funct, ia de mai jos. Ce se afiseaza la apelul
văr Adevarat dacă s, i numai dacă valoarea variabilei întregi fără f(5)?
semn n e un numar putere a lui 2? 1 void f(int x) {
A. (n-1)&n==0 2 printf("%d",x);
B. (n-1)&(n+1)==0 3 while(x>1){
C. (n-1)|n==0 4 f(x-2);
D. (n<<1)==0 5 x=x-1;
E. (n+1)&n==0 6 }
F. (n>>1)==0 7 }
2. (3 p.) Se consideră cerint, a urmatoare: A. 32100100
Se dă un şir x format din n numere naturale B. 5310201
nenule. Pentru fiecare element x i din şir să se C. 053102010
verifice dacă există un număr k astfel încât
D. 53102000
elementul x i să fie egal cu suma primelor k elemente
E. 32100100
din şir.
Pentru această cerint, ă există un algoritm optim de rezolvare F. 53102010
având complexitatea de timp: 5. (3 p.) Pentru programul de mai jos, ce valoare se returnează
A. O (log2 n) din funct, ia bubble?
B. O (n log2 n) 1 int bubble(int t[], int n){
C. O (n2 ) 2 int nSw=0, eSortat=0;
D. O (k) 3 while (!eSortat){
eSortat=1;
E. O (n)
4

5 for (int i=0; i<n-1; i++){

F. O (1)
6 if (t[i]>t[i+1]){
3. (3 p.) Se consideră funct, ia C de mai jos. Ce se afisează pentru 7 nSw++, eSortat=0;
apelul f(2,9)? 8 int aux=t[i];
1 void f(unsigned x, unsigned y){ 9 t[i]=t[i+1];
2 if (x<y){ 10 t[i+1]=aux;
3 x=x-y; 11 }
4 y=x+y; 12 }
5 x=y-x; 13 }
6 } 14 return nSw;
7 while (x>=y){ 15 }
8 printf("%c", 'A'); 16 int main(){
9 x=x-y; 17 int t[]={1,3,4,5,2,6}, n=6;
10 printf("%c", 'B'); 18 int nSw=bubble(t, n);
11 } 19 return 0;
12 } 20 }
A. BABABABA A. 5
B. ABABAB B. 1
C. ABABABA C. 4
D. ABABABAB D. 3
E. ABABA E. 2
F. ABABABABA F. 8
 6. (3 p.) Care este valoarea variabilei k, după execut, ia urmă- 8 }
toarei secvent, e de cod C?
A. 0
1 int n=100, k=0;
B. recursivitate infinită
2 for (int i=0; i<n; i++){
C. 7
3 for (int j=i+1; j<n; j++){
4 k++;
D. 8
5 } E. 9
6 } F. 10
12. (3 p.) Pentru a verifica dacă în tabloul unidimensional
A. 5000 (6,7,11,15,16,25,30) există elementul cu valoarea x=11, se
B. 4950 aplică metoda căutării binare. Indicat, i succesiunea de ele-
C. 9000 mente din tablou a căror valoare se compară cu valoarea lui x pe
D. 10000 parcursul aplicării metodei indicate.
E. 100 A. 15, 16 11
F. 9900 B. 6, 7
7. (3 p.) Se consideră variabilele x s, i y de tip int. Care din- C. 15, 7, 11
tre expresiile de mai jos are valoare nenulă dacă s, i numai dacă D. 6, 7, 11
numărul obt, inut prin însumarea valorilor variabilelor are ultima E. 11
cifră 0? F. 6, 11
A. x%10==y%10 13. (3 p.) Se consideră funct, ia C de mai jos. Ce se afisează dacă,
B. x%10+y%10==0 după apel, se citesc, în această ordine, numerele 212 57 3254
C. x%10+y==0 91 6310 0?
D. x+y%10==0 1 void f(){
E. 0⁎x==0⁎y 2 unsigned x;
F. (x%10+y%10)%10==0 3 scanf("%u", &x);
8. (3 p.) Numărul de elemente nule ale matricei de adiacent, ă 4 unsigned y=0;
asociată unui arbore cu n noduri este: 5 while (x!=0){
A. n2 − n − 2 6 while(x>9){
B. n(n − 1) − n 7 x=x/10;
C. n(n − 1) + n 8 }
D. n2 + 1 9 y=y⁎10+x;
10 scanf("%u", &x);
E. n2
11 }
F. n2 − 2n + 2
12 printf("%u", y);
9. (3 p.) Care este valoarea variabilei a, după executarea urmă- 13 }
toarei secvent, e de cod?
1 unsigned int a=10; A. 152110
2 if((a&0x1)==0) a=10; B. 253960
3 else a=11; C. 15211
D. 69352
A. 0
E. 25396
B. 10 F. 69351
C. 1100 14. (3 p.) Pentru algoritmul de sortare prin interclasare a două
D. 11 tablouri de numere întregi, ordonate crescător, având m s, i re-
E. 1 spectiv n elemente, se cunoas, te un algoritm optim de rezolvare,
F. 1010 având complexitatea de timp:
10. (3 p.) Se consideră un graf orientat cu 5 vârfuri s, i 8 arce. A. O (mn )
Care dintre următoarele liste de valori pot reprezenta s, irul grade- B. O (m ∗ log2 n)
lor exterioare ale vârfurilor acelui graf? C. O (n ∗ log2 m)
A. (2,3,1,1,1) D. O (m + n)
B. (4,4,4,4,4) E. O (nm )
C. (1,0,1,1,1,1) F. O (m ∗ n)
D. (2,2,6,5,1) 15. (3 p.) Se consideră funct, ia C de mai jos. Ce valoare se va
E. (1,0,1,1,1) afis, a pentru apelul f(25,6)
F. (2,3,2,1,1)
1
11. (3 p.) Se consideră funct, ia de mai jos. Câte caractere ⁎ se 2 void f(unsigned a,unsigned n){
afisează la apelul f(20, 2024) 3 for (unsigned i=1; i<=n; i++){
1 int f(int x, int y) { 4 if (i%2==0)
2 printf("⁎"); 5 a=a-i⁎i;
3 if(x<=1 || y<=1) 6 else
4 return 0; 7 a=a+i⁎i;
5 if(x>y) 8 }
6 return 1+f(f(x/y,y),y); 9 printf("%u", a);
7 return 1+f(x,f(x,y/x)); 10 }

Pagina 2 din 4
 B. ((x%2!=0) && (x>=2)
A. 8 C. ((x+1)%2==0) && (x>=2)
B. 3 D. ((x+1)%2==0) || (x>=2)
C. 1 E. !((x%2==0)||(x>0))
D. 4 F. !((x%2!=0)||(x<=0))
E. 2 21. (3 p.) Un graf neorientat are 10 noduri, numerotate de la 1
F. 16 la 10, s, i muchiile [1,2], [2,3], [2,10], [3,10], [4,5], [4,6], [5,6],
16. (3 p.) Se consideră un graf neorientat cu 50 noduri şi 32 [6,9], [7,8], [7,9], [8,9]. Indicat, i numărul minim de muchii care
muchii. Care este numărul maxim de varfuri cu gradul 0 pe care trebuie adăugate pentru ca graful obt, inut să fie eulerian.
le poate avea graful? A. 3
A. 41 B. 0
B. 50 C. 5
C. 31 D. 4
D. 45 E. 2
E. 40 F. 1
F. 51 22. (3 p.) Precizat, i câte grafuri orientate distincte cu n noduri,
17. (3 p.) Ce valoare va avea variabila r, după executarea ur- dintre care un singur nod este izolat, se pot construi.
mătoarei secvent, e de cod C? A. n · 2n·(n+1)
1 int num = 153, r = 0; B. (n − 1) · 2(n−1)·(n−2)
2 int x = num; C. (n + 1) · 2(n−1)·(n−2)
3 while (x != 0) { D. n · 2(n−1)·(n−2)
4 int y = x % 10; E. (n − 1) · 2(n)·(n−1)
5 r = r + y ⁎ y ⁎ y; F. n · 2n·(n−1)
6 x = x / 10; 23. (3 p.) Se utilizează metoda backtracking pentru a gen-
7 } era toate anagramele (permutări ale caracterelor) cuvantului
A. 251 scolar. Câte dintre solut, ii vor avea primul s, i ultimul carac-
B. buclă infinită ter o vocală. Se consideră vocale caracterele din mult, imea
C. 15 (a,e,i,o,u).
D. 0 A. 64
E. 153 B. 48
F. 1 C. 720
18. (3 p.) Considerând că un octet este format din 8 bit, i s, i că D. 120
tipul de date uint16_t reprezintă un întreg fără semn, pe o E. 24
dimensiune de 16 bit, i, cât, i octet, i ocupă în memorie următorul F. 6
tablou, declarat ca s, i uint16_t v[10]? 24. (3 p.) Se utilizează metoda backtracking pentru a genera
A. 16 toate submult, imile cu 4 elemente ale mult, imii {1, 2, 3, 4,
B. 20 5, 6}. Câte solut, ii se vor genera?
C. 10 A. 30
D. 80 B. 10
E. 40 C. 35
F. 160 D. 16
19. (3 p.) Se consideră funct, ia de mai jos. Ce valoare se re- E. 15
turneaza la apelul g(1,1)? F. 64
1 int g(int x, int y){ 25. (3 p.) Ce valori se vor regăsi în vectorul v, după executarea
2 if (x > 0){ următoarei secvent, e de cod?
3 if (y == 0) 1 int v[] = {1,2,3,4,5,6};
4 return g(x-1,1); 2 do{
5 if (y > 0) 3 for(int i=1;i<=5;i++){
6 return g(x-1, g(x, y-1)); 4 v[i]=1+v[i-1];
7 } 5 }
8 return y+1; 6 v[0]=v[5];
9 } 7 } while (v[5]<15);
A. 5 A. 17 13 14 15 16 17
B. recursivitate infinită B. 6 2 3 4 5 6
C. 13 C. 21 17 18 19 20 21
D. 1 D. 22 18 19 20 21 22
E. 2 E. 16 12 13 14 15 16
F. 3 F. 11 7 8 9 10 11
20. (3 p.) Care dintre expresiile de mai jos are valoare logică 26. (3 p.) Dacă se consideră algortimul de sortare prin inter-
de adevărat dacă s, i numai dacă valoarea variabilei întregi fără clasare (în implementare standard) a vectorilor v1=(2, 7, 10,
semn x este un număr întreg, par s, i strict pozitiv? 15, 21) s, i v2=(1, 3, 8, 9, 21), în câte dintre comparat, ii
A. (x%2!=0) || (x<0) este implicat elementul elementul cu valoarea 10?

Pagina 3 din 4
 A. 3 S, tefan se găses, te la început în camera cu întrerupătoare s, i are
B. 10 voie să stea maxim 5 minute în camera cu întrerupătoare de
C. 4 fiecare data când se întoarce din camera cu becuri. Aceste două
D. 2 camere nu au vizibilitate directă între ele. S, tefan are libertatea
E. 1 să apese întrerupătoarele cât de des dores, te s, i în orice ordine
considerată necesară. Ajută-l pe S, tefan să asocieze corect între-
F. 8
rupătoarele cu becurile.
27. (3 p.) Câte frunze are arborele dat prin vectorul de tat, i (6, De câte ori va face S, tefan traseul camera întrerupătoare-cameră
2, 3, 4, 6, 0)?
becuri, pentru a asocia corect care întrerupător este asociat cu
A. 4 fiecare bec?
B. 3 A. 4
C. 1 B. 1
D. 5 C. 3
E. 6 D. 5
F. 2 E. 2
28. (3 p.) Dacă se utilizeză metoda backtracking pentru a gen- F. 0
era toate permutarile a 4 elemente s, i primele 5 permutări vor fi 30. (3+5 p.) Maria are o colect, ie de 15 cărt, i identice ca di-
(4,3,2,1), (4,3,1,2), (4,2,3,1), (4,2,1,3), (4,1,3,2),
mensiune, dar una dintre ele este mai grea decât celelalte cărt, i.
atunci ultima solut, ie generată este: Andrei are o balant, ă cu două talere egale. El oferă Mariei posibil-
A. (4,4,4,4) itatea de a cântări cărt, ile pentru a descoperi care este mai grea,
B. (4,3,4,3) dar percepe o taxă de 5 lei pentru fiecare cântărire.
C. (1,1,1,1) Care este bugetul minim necesar pe care trebuie să-l aibă Maria
D. (3,4,3,4) pentru a afla cu exactitate care carte este mai grea?
E. (1,2,4,3) A. 15 lei
F. (1,2,3,4) B. 30 lei
29. (3+5 p.) Se dau două camere, trei becuri cu incandescenţă C. 20 lei
şi trei întrerupătoare. Fiecare bec este asociat cu un întrerupător D. 25 lei
specific. Becurile sunt plasate într-o cameră, în timp ce întrerupă- E. 10 lei
toarele se găsesc în cealaltă cameră. F. 0 lei

Pagina 4 din 4
 Nume si Prenume
Key: C Rogojan2024
1 A B C D E F 17 A B C D E F
Rogojan2024 (6007)
ZipGrade.com

2 A B C D E F 18 A B C D E F

3 A B C D E F 19 A B C D E F

4 A B C D E F 20 A B C D E F

5 A B C D E F 21 A B C D E F

6 A B C D E F 22 A B C D E F

7 A B C D E F 23 A B C D E F

8 A B C D E F 24 A B C D E F

9 A B C D E F 25 A B C D E F

10 A B C D E F 26 A B C D E F

11 A B C D E F 27 A B C D E F

12 A B C D E F 28 A B C D E F

13 A B C D E F 29 A B C D E F

14 A B C D E F 30 A B C D E F

15 A B C D E F
Varianta subiect
16 A B C D E F A B C D
 Universitatea Politehnica Timis, oara
Facultatea de Automatică s, i Calculatoare
Concursul de Informatică "Alexandru Rogojan"
Edit, ia 2024

• Toate cele 30 de subiectele sunt obligatorii;

13 aprilie 2024
D
• Pentru fiecare item este considerat corect un singur raspuns; Veti marca raspunsul considerat corect pe foaia de raspunsuri;
• Timpul efectiv de lucru este de 150 de minute.

1. (3 p.) Pentru a verifica dacă în tabloul unidimensional 6 }

(6,7,11,15,16,25,30) există elementul cu valoarea x=11, se A. 251
aplică metoda căutării binare. Indicat, i succesiunea de ele-
B. 1
mente din tablou a căror valoare se compară cu valoarea lui x pe
C. 0
parcursul aplicării metodei indicate.
D. buclă infinită
A. 15, 16 11
E. 153
B. 15, 7, 11
F. 15
C. 6, 11
5. (3 p.) Ce valori se vor regăsi în vectorul v, după executarea
D. 6, 7, 11
următoarei secvent, e de cod?
E. 11
F. 6, 7 1

2. (3 p.) Care dintre următoarele expresii are valoarea de ade- 2 int v[] = {1,2,3,4,5,6};
văr Adevarat dacă s, i numai dacă valoarea variabilei întregi fără 3 do{
semn n e un numar putere a lui 2? 4 for(int i=1;i<=5;i++){
5 v[i]=1+v[i-1];
A. (n-1)&(n+1)==0
6 }
B. (n<<1)==0
7
C. (n+1)&n==0 8 v[0]=v[5];
D. (n-1)&n==0 9 } while (v[5]<15);
E. (n>>1)==0
A. 6 2 3 4 5 6
F. (n-1)|n==0
B. 11 7 8 9 10 11
3. (3 p.) Se consideră funct, ia de mai jos. Ce se afiseaza la apelul
C. 16 12 13 14 15 16
f(5)?
D. 17 13 14 15 16 17
1 void f(int x) { E. 22 18 19 20 21 22
2 printf("%d",x);
F. 21 17 18 19 20 21
3 while(x>1){
6. (3 p.) Dacă se utilizeză metoda backtracking pentru a gen-
4 f(x-2);
era toate permutarile a 4 elemente s, i primele 5 permutări vor fi
5 x=x-1;
(4,3,2,1), (4,3,1,2), (4,2,3,1), (4,2,1,3), (4,1,3,2),
6 }
atunci ultima solut, ie generată este:
7 }
A. (3,4,3,4)
A. 32100100 B. (4,3,4,3)
B. 53102010 C. (4,4,4,4)
C. 5310201 D. (1,2,3,4)
D. 32100100 E. (1,2,4,3)
E. 053102010 F. (1,1,1,1)
F. 53102000 7. (3 p.) Numărul de elemente nule ale matricei de adiacent, ă
4. (3 p.) Ce valoare va avea variabila r, după executarea urmă- asociată unui arbore cu n noduri este:
toarei secvent, e de cod C? A. n2 − n − 2
B. n2 − 2n + 2
1 int num = 153, r = 0, x = num;
C. n2
2 while (x != 0) {
3 int y = x % 10; D. n2 + 1
4 r = r + y ⁎ y ⁎ y; E. n(n − 1) + n
5 x = x / 10; F. n(n − 1) − n
 8. (3 p.) Se consideră un graf orientat cu 5 vârfuri s, i 8 arce. Care 13. (3 p.) Se consideră funct, ia de mai jos. Ce valoare se re-
dintre următoarele liste de valori pot reprezenta s, irul gradelor turneaza la apelul g(1,1)?
exterioare ale vârfurilor acelui graf? 1 int g(int x, int y){
A. (2,3,2,1,1) 2 if (x > 0){
B. (2,3,1,1,1) 3 if (y == 0)
C. (4,4,4,4,4) 4 return g(x-1,1);
D. (1,0,1,1,1) 5 if (y > 0)
E. (1,0,1,1,1,1) 6 return g(x-1, g(x, y-1));
F. (2,2,6,5,1) 7 }
9. (3 p.) Se consideră variabilele x s, i y de tip int. Care din- 8 return y+1;
tre expresiile de mai jos are valoare nenulă dacă s, i numai dacă 9 }
numărul obt, inut prin însumarea valorilor variabilelor are ultima A. 13
cifră 0? B. 3
A. x%10+y%10==0 C. recursivitate infinită
B. x%10+y==0 D. 2
C. x+y%10==0 E. 5
D. 0⁎x==0⁎y F. 1
E. (x%10+y%10)%10==0 14. (3 p.) Pentru algoritmul de sortare prin interclasare a două
F. x%10==y%10 tablouri de numere întregi, ordonate crescător, având m s, i re-
10. (3 p.) Se utilizează metoda backtracking pentru a genera spectiv n elemente, se cunoas, te un algoritm optim de rezolvare,
toate submult, imile cu 4 elemente ale mult, imii {1, 2, 3, 4, având complexitatea de timp:
5, 6}. Câte solut, ii se vor genera? A. O (mn )
A. 30 B. O (m ∗ log2 n)
B. 35 C. O (n ∗ log2 m)
C. 15 D. O (nm )
D. 10 E. O (m ∗ n)
E. 16 F. O (m + n)
F. 64 15. (3 p.) Precizat, i câte grafuri orientate distincte cu n noduri,
11. (3 p.) Se consideră funct, ia C de mai jos. Ce se afisează dacă, dintre care un singur nod este izolat, se pot construi.
după apel, se citesc, în această ordine, numerele 212 57 3254 A. n · 2n·(n+1)
91 6310 0? B. (n + 1) · 2(n−1)·(n−2)
1 void f(){ C. (n − 1) · 2(n)·(n−1)
2 unsigned x, y=0; D. n · 2(n−1)·(n−2)
3 scanf("%u", &x); E. (n − 1) · 2(n−1)·(n−2)
4 while (x!=0){ F. n · 2n·(n−1)
5 while(x>9)
16. (3 p.) Câte frunze are arborele dat prin vectorul de tat, i (6,
6 x=x/10;
2, 3, 4, 6, 0)?
7 y=y⁎10+x;
A. 5
8 scanf("%u", &x);
9 } B. 1
10 printf("%u", y); C. 2
11 } D. 3
E. 4
A. 69352 F. 6
B. 15211 17. (3 p.) Se utilizează metoda backtracking pentru a gen-
C. 69351 era toate anagramele (permutări ale caracterelor) cuvantului
D. 253960 scolar. Câte dintre solut, ii vor avea primul s, i ultimul carac-
E. 152110 ter o vocală. Se consideră vocale caracterele din mult, imea
F. 25396 (a,e,i,o,u).
12. (3 p.) Se consideră cerint, a urmatoare: A. 64
Se dă un şir x format din n numere naturale B. 120
nenule. Pentru fiecare element x i din şir să se C. 24
verifice dacă există un număr k astfel încât D. 720
elementul x i să fie egal cu suma primelor k elemente E. 48
din şir. F. 6
Pentru această cerint, ă există un algoritm optim de rezolvare 18. (3 p.) Se consideră funct, ia C de mai jos. Ce se afisează pen-
având complexitatea de timp: tru apelul f(2,9)?
A. O (n2 )
void f(unsigned x, unsigned y){
B. O (n)
1

2 if (x<y){
C. O (n log2 n)
3 x=x-y;
D. O (log2 n) 4 y=x+y;
E. O (1) 5 x=y-x;
F. O (k) 6 }

Pagina 2 din 4
 7 while (x>=y){
8 printf("%c", 'A'); A. 1010
9 x=x-y; B. 11
10 printf("%c", 'B'); C. 1100
11 }
D. 10
12 }
E. 0
A. ABABABA F. 1
B. ABABAB 24. (3 p.) Se consideră funct, ia C de mai jos. Ce valoare se va
C. ABABABABA afis, a pentru apelul f(25,6)
D. ABABA 1 void f(unsigned a,unsigned n){
E. BABABABA 2 for (unsigned i=1; i<=n; i++){
F. ABABABAB 3 if (i%2==0){
4 a=a-i⁎i;
19. (3 p.) Un graf neorientat are 10 noduri, numerotate de la 1
}
la 10, s, i muchiile [1,2], [2,3], [2,10], [3,10], [4,5], [4,6], [5,6], 5

else{
[6,9], [7,8], [7,9], [8,9]. Indicat, i numărul minim de muchii care 6

7 a=a+i⁎i;
trebuie adăugate pentru ca graful obt, inut să fie eulerian.
8 }
A. 2
9 }
B. 1
10 printf("%u", a);
C. 5 11 }
D. 0
A. 3
E. 4
B. 4
F. 3
C. 8
20. (3 p.) Care dintre expresiile de mai jos are valoare logică
D. 2
de adevărat dacă s, i numai dacă valoarea variabilei întregi fără
semn x este un număr întreg, par s, i strict pozitiv? E. 1
A. (x%2!=0) || (x<0) F. 16
B. ((x%2!=0) && (x>=2) 25. (3 p.) Se consideră funct, ia de mai jos. Câte caractere ⁎ se
afisează la apelul f(20, 2024)
C. ((x+1)%2==0) && (x>=2)
D. ((x+1)%2==0) || (x>=2) 1 int f(int x, int y) {
E. !((x%2!=0)||(x<=0)) 2 printf("⁎");
F. !((x%2==0)||(x>0)) 3 if(x<=1 || y<=1)
4 return 0;
21. (3 p.) Care este valoarea variabilei k, după execut, ia urmă-
5 if(x>y)
toarei secvent, e de cod C?
6 return 1+f(f(x/y,y),y);
1 int n=100, k=0; 7 return 1+f(x,f(x,y/x));
2 for (int i=0; i<n; i++){ 8 }
3 for (int j=i+1; j<n; j++){
A. 10
4 k++;
5 } B. recursivitate infinită
6 } C. 7
D. 9
A. 9900 E. 8
B. 4950 F. 0
C. 10000 26. (3 p.) Dacă se consideră algortimul de sortare prin inter-
D. 5000 clasare (în implementare standard) a vectorilor v1=(2, 7, 10,
E. 9000 15, 21) s, i v2=(1, 3, 8, 9, 21), în câte dintre comparat, ii
F. 100 este implicat elementul elementul cu valoarea 10?
22. (3 p.) Se consideră un graf neorientat cu 50 noduri şi 32 A. 1
muchii. Care este numărul maxim de varfuri cu gradul 0 pe care B. 3
le poate avea graful? C. 10
A. 41 D. 2
B. 31 E. 4
C. 45 F. 8
D. 40 27. (3 p.) Considerând că un octet este format din 8 bit, i s, i că
E. 51 tipul de date uint16_t reprezintă un întreg fără semn, pe o
F. 50 dimensiune de 16 bit, i, cât, i octet, i ocupă în memorie următorul
23. (3 p.) Care este valoarea variabilei a, după executarea ur- tablou, declarat ca s, i uint16_t v[10]?
mătoarei secvent, e de cod? A. 40
B. 160
1 unsigned int a=10;
2 if((a&0x1)==0) C. 16
3 a=10; D. 10
4 else E. 80
5 a=11; F. 20

Pagina 3 din 4
 28. (3 p.) Pentru programul de mai jos, ce valoare se returnează şi trei întrerupătoare. Fiecare bec este asociat cu un întrerupător
din funct, ia bubble? specific. Becurile sunt plasate într-o cameră, în timp ce întrerupă-
1 int bubble(int t[], int n){ toarele se găsesc în cealaltă cameră.
2 int nSw=0; S, tefan se găses, te la început în camera cu întrerupătoare s, i are
3 int eSortat=0; voie să stea maxim 5 minute în camera cu întrerupătoare de
4 while (!eSortat){ fiecare data când se întoarce din camera cu becuri. Aceste două
5 eSortat=1; camere nu au vizibilitate directă între ele. S, tefan are libertatea
6 for (int i=0; i<n-1; i++){ să apese întrerupătoarele cât de des dores, te s, i în orice ordine
7 if (t[i]>t[i+1]){ considerată necesară. Ajută-l pe S, tefan să asocieze corect între-
8 nSw++; rupătoarele cu becurile.
9 eSortat=0; De câte ori va face S, tefan traseul camera întrerupătoare-cameră
10 int aux=t[i]; becuri, pentru a asocia corect care întrerupător este asociat cu
11 t[i]=t[i+1]; fiecare bec?
12 t[i+1]=aux; A. 5
13 } B. 2
14 } C. 0
15 } D. 3
16 return nSw; E. 1
17 } F. 4
18 int main(){ 30. (3+5 p.) Maria are o colect, ie de 15 cărt, i identice ca di-
19 int t[]={1,3,4,5,2,6}; mensiune, dar una dintre ele este mai grea decât celelalte cărt, i.
20 int n=6; Andrei are o balant, ă cu două talere egale. El oferă Mariei posibil-
21 int nSw=bubble(t, n); itatea de a cântări cărt, ile pentru a descoperi care este mai grea,
22 return 0; dar percepe o taxă de 5 lei pentru fiecare cântărire.
23 } Care este bugetul minim necesar pe care trebuie să-l aibă Maria
A. 4 pentru a afla cu exactitate care carte este mai grea?
B. 1 A. 25 lei
C. 2 B. 0 lei
D. 5 C. 10 lei
E. 3 D. 30 lei
F. 8 E. 20 lei
29. (3+5 p.) Se dau două camere, trei becuri cu incandescenţă F. 15 lei

Pagina 4 din 4
 Nume si Prenume
Key: D Rogojan2024
1 A B C D E F 17 A B C D E F
Rogojan2024 (6007)
ZipGrade.com

2 A B C D E F 18 A B C D E F

3 A B C D E F 19 A B C D E F

4 A B C D E F 20 A B C D E F

5 A B C D E F 21 A B C D E F

6 A B C D E F 22 A B C D E F

7 A B C D E F 23 A B C D E F

8 A B C D E F 24 A B C D E F

9 A B C D E F 25 A B C D E F

10 A B C D E F 26 A B C D E F

11 A B C D E F 27 A B C D E F

12 A B C D E F 28 A B C D E F

13 A B C D E F 29 A B C D E F

14 A B C D E F 30 A B C D E F

15 A B C D E F
Varianta subiect
16 A B C D E F A B C D