Despre acest subiect
primăvară · Subiecte și grile de răspuns – Concursul Alexandru Rogojan
Sursa documentelor: Facultatea de Automatică și Calculatoare – UPT. Verifică răspunsurile cu baremul după ce rezolvi subiectul.
Se încarcă profesorii disponibili…
Subiect și barem
Se deschide documentul PDF… Deschide PDF
Subiectul și răspunsurile sunt în același PDF. Afișăm documentul complet, cu toate paginile.
Concurs de pregătire · Informatică · 2024
Facultatea de Automatică și Calculatoare · Universitatea Politehnica Timișoara
Înapoi la arhivăSubiectul și baremul în format text
Text extras automat din documentul original. Pentru formule, tabele, imagini și așezarea răspunsurilor, verifică întotdeauna PDF-ul.
Subiect și barem · 20 pagini
Subiect și barem · pagina 1
AUniversitatea Politehnica Timis, oara
Facultatea de Automatic˘a s, i Calculatoare
Concursul de Informatic˘a "Alexandru Rogojan"
Edit, ia 2024
13 aprilie 2024
• Toate cele 30 de subiectele sunt obligatorii;
• 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˘a un octet este format din 8 bi t, i s, i c˘a tipul
de date uint16_t reprezint˘a un întreg f˘ar˘a semn, pe o dimen-
siune de 16 bit, i, câ t, i octe t, i ocup˘a în memorie urm˘atorul tablou,
declarat ca s, i uint16_t v[10]?
A. 16
B. 160
C. 80
D. 40
E. 10
F. 20
2. (3 p.) Se consider˘a funct, ia C de mai jos. Ce valoare se va
afis, a pentru apelul f(25,6)
1 void f(unsigned a,unsigned n){
2 for (unsigned i=1; i<=n; i++){
3 if (i%2==0){
4 a=a-i⁎i;
5 }
6 else{
7 a=a+i⁎i;
8 }
9 }
10 printf("%u", a);
11 }
A. 4
B. 8
C. 1
D. 16
E. 3
F. 2
3. (3 p.) Se consider˘a un graf orientat cu 5 vârfuri s, i 8 arce. Care
dintre urm˘atoarele liste de valori pot reprezenta s, irul gradelor
exterioare ale vârfurilor acelui graf?
A. (2,2,6,5,1)
B. (1,0,1,1,1)
C. (2,3,1,1,1)
D. (1,0,1,1,1,1)
E. (2,3,2,1,1)
F. (4,4,4,4,4)
4. (3 p.) Pentru programul de mai jos, ce valoare se returneaz˘a
din funct, ia bubble?
1 int bubble(int t[], int n){
2 int nSw=0, eSortat=0;
3 while (!eSortat){
4 eSortat=1;
5 for (int i=0; i<n-1; i++){
6 if (t[i]>t[i+1]){
7 nSw++;
8 eSortat=0;
9 int aux=t[i];
10 t[i]=t[i+1];
11 t[i+1]=aux;
12 }
13 }
14 }
15 return nSw;
16 }
17 int main(){
18 int t[]={1,3,4,5,2,6};
19 int n=6;
20 int nSw=bubble(t, n);
21 return 0;
22 }
A. 3
B. 4
C. 5
D. 2
E. 8
F. 1
5. (3 p.) Care dintre expresiile de mai jos are valoare logic˘a de
adevărat dac˘a s, i numai dac˘a valoarea variabilei întregi x este
un num˘ar întreg, par s, i strict pozitiv?
A. ((x%2!=0) && (x>=2)
B. ((x+1)%2==0) || (x>=2)
C. ((x+1)%2==0) && (x>=2)
D. !((x%2==0)||(x>0))
E. (x%2!=0) || (x<0)
F. !((x%2!=0)||(x<=0))
6. (3 p.) Câte frunze are arborele dat prin vectorul de ta t, i (6,
2, 3, 4, 6, 0)?
A. 3
B. 4
C. 2
D. 6
E. 1
F. 5Subiect și barem · pagina 2
7. (3 p.) Care este valoarea variabilei a, dup˘a executarea urm˘a-
toarei secvent, e de cod?
1 unsigned int a=10;
2 if((a&0x1)==0)
3 a=10;
4 else
5 a=11;
A. 1100
B. 1010
C. 0
D. 10
E. 1
F. 11
8. (3 p.) Ce valori se vor reg˘asi în vectorul v, dup˘a executarea
urm˘atoarei secvent, e de cod?
1 int v[] = {1,2,3,4,5,6};
2 do{
3 for(int i=1;i<=5;i++){
4 v[i]=1+v[i-1];
5 }
6 v[0]=v[5];
7 } while (v[5]<15);
A. 11 7 8 9 10 11
B. 22 18 19 20 21 22
C. 6 2 3 4 5 6
D. 21 17 18 19 20 21
E. 16 12 13 14 15 16
F. 17 13 14 15 16 17
9. (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],
[6,9], [7,8], [7,9], [8,9]. Indicat, i num˘arul minim de muchii care
trebuie ad˘augate pentru ca graful obt, inut s˘a fie eulerian.
A. 2
B. 4
C. 5
D. 1
E. 3
F. 0
10. (3 p.) Care este valoarea variabilei k, dup˘a execu t, ia urm˘a-
toarei secvent, e de cod C?
1 int n=100, k=0;
2 for (int i=0; i<n; i++){
3 for (int j=i+1; j<n; j++){
4 k++;
5 }
6 }
A. 100
B. 4950
C. 9900
D. 5000
E. 9000
F. 10000
11. (3 p.) Se consider˘a funct, ia de mai jos. Ce se afiseaza la
apelul f(5)?
1 void f(int x) {
2 printf("%d",x);
3 while(x>1){
4 f(x-2);
5 x=x-1;
6 }
7 }
A. 32100100
B. 53102010
C. 32100100
D. 053102010
E. 5310201
F. 53102000
12. (3 p.) Se consider˘a funct, ia C de mai jos. Ce se afiseaz˘a pen-
tru apelul f(2,9)?
1 void f(unsigned x, unsigned y){
2 if (x<y){
3 x=x-y;
4 y=x+y;
5 x=y-x;
6 }
7 while (x>=y){
8 printf("%c", 'A');
9 x=x-y;
10 printf("%c", 'B');
11 }
12 }
A. BABABABA
B. ABABABABA
C. ABABABA
D. ABABABAB
E. ABABA
F. ABABAB
13. (3 p.) Se consider˘a func t, ia de mai jos. Câte caractere ⁎ se
afiseaz˘a la apelul f(20, 2024)
1 int f(int x, int y) {
2 printf("⁎");
3 if(x<=1 || y<=1)
4 return 0;
5 if(x>y)
6 return 1+f(f(x/y,y),y);
7 return 1+f(x,f(x,y/x));
8 }
A. 8
B. 10
C. recursivitate infinit˘a
D. 7
E. 0
F. 9
14. (3 p.) Pentru a verifica dac˘a în tabloul unidimensional
(6,7,11,15,16,25,30) exist˘a elementul cu valoarea x=11, se
aplic˘a metoda căutării binare. Indica t, i succesiunea de ele-
mente din tablou a c˘aror valoare se compar˘a cu valoarea lui x pe
parcursul aplic˘arii metodei indicate.
A. 6, 11
B. 11
C. 15, 16 11
D. 15, 7, 11
E. 6, 7, 11
F. 6, 7
15. (3 p.) Ce valoare va avea variabila r, dup˘a executarea ur-
m˘atoarei secvent, e de cod C?
1 int num = 153, r = 0, x = num;
2 while (x != 0) {
3 int y = x % 10;
4 r = r + y ⁎ y ⁎ y;
5 x = x / 10;
6 }
Pagina 2 din 4Subiect și barem · pagina 3
A. 251
B. 153
C. 15
D. bucl˘a infinit˘a
E. 0
F. 1
16. (3 p.) Se consider˘a func t, ia C de mai jos. Ce se afiseaz˘a dac˘a,
dup˘a apel, se citesc, în aceast˘a ordine, numerele 212 57 3254
91 6310 0?
1 void f(){
2 unsigned x;
3 scanf("%u", &x);
4 unsigned y=0;
5 while (x!=0){
6 while(x>9){
7 x=x/10;
8 }
9 y=y⁎10+x;
10 scanf("%u", &x);
11 }
12 printf("%u", y);
13 }
A. 69351
B. 69352
C. 253960
D. 25396
E. 152110
F. 15211
17. (3 p.) Se utilizeaz˘a metoda backtracking pentru a genera
toate submul t, imile cu 4 elemente ale mult, imii {1, 2, 3, 4,
5, 6}. Câte solut, ii se vor genera?
A. 30
B. 10
C. 15
D. 16
E. 35
F. 64
18. (3 p.) Se consider˘a variabilele x s, i y de tip int. Care din-
tre expresiile de mai jos are valoare nenul˘a dac˘a s, i numai dac˘a
num˘arul ob t, inut prin însumarea valorilor variabilelor are ultima
cifr˘a 0?
A. x%10+y==0
B. x%10==y%10
C. x%10+y%10==0
D. 0⁎x==0⁎y
E. (x%10+y%10)%10==0
F. x+y%10==0
19. (3 p.) Se consider˘a cerint, a urmatoare:
Se dă un şir x format din n numere naturale
nenule. Pentru fiecare element xi din şir să se
verifice dacă există un număr k astfel încât
elementul xi să fie egal cu suma primelor k elemente
din şir.
Pentru aceast˘a cerin t, ˘a exist˘a un algoritm optim de rezolvare
având complexitatea de timp:
A. O (n)
B. O (n log2 n)
C. O (k)
D. O (1)
E. O (log2 n)
F. O (n2)
20. (3 p.) Dac˘a se utilizez˘a metoda backtracking pentru a gen-
era toate permutarile a 4 elemente s, i primele 5 permut˘ari vor fi
(4,3,2,1), (4,3,1,2), (4,2,3,1), (4,2,1,3), (4,1,3,2),
atunci ultima solut, ie generat˘a este:
A. (1,1,1,1)
B. (4,3,4,3)
C. (3,4,3,4)
D. (1,2,3,4)
E. (4,4,4,4)
F. (1,2,4,3)
21. (3 p.) Se consider˘a funct, ia de mai jos. Ce valoare se re-
turneaza la apelul g(1,1)?
1 int g(int x, int y){
2 if (x > 0){
3 if (y == 0)
4 return g(x-1,1);
5 if (y > 0)
6 return g(x-1, g(x, y-1));
7 }
8 return y+1;
9 }
A. recursivitate infinit˘a
B. 2
C. 1
D. 3
E. 5
F. 13
22. (3 p.) Pentru algoritmul de sortare prin interclasare a dou˘a
tablouri de numere întregi, ordonate cresc˘ator, având m s, i re-
spectiv n elemente, se cunoas, te un algoritm optim de rezolvare,
având complexitatea de timp:
A. O (n ∗ log2 m)
B. O (m + n)
C. O (mn)
D. O (nm)
E. O (m ∗ log2 n)
F. O (m ∗ n)
23. (3 p.) Num˘arul de elemente nule ale matricei de adiacen t, ˘a
asociat˘a unui arbore cu n noduri este:
A. n2 + 1
B. n2 − n − 2
C. n(n − 1) − n
D. n2
E. n(n − 1) + n
F. n2 − 2n + 2
24. (3 p.) Care dintre urm˘atoarele expresii are valoarea de ade-
v˘ar Adevarat dac˘a s, i numai dac˘a valoarea variabilei întregi f˘ar˘a
semn n e un numar putere a lui 2?
A. (n>>1)==0
B. (n-1)&(n+1)==0
C. (n-1)&n==0
D. (n<<1)==0
E. (n+1)&n==0
F. (n-1)|n==0
25. (3 p.) Se utilizeaz˘a metoda backtracking pentru a gen-
era toate anagramele (permut˘ari ale caracterelor) cuvantului
scolar. Câte dintre solu t, ii vor avea primul s, i ultimul carac-
ter o vocal˘a. Se consider˘a vocale caracterele din mult, imea
(a,e,i,o,u).
A. 64
B. 24
C. 6
Pagina 3 din 4Subiect și barem · pagina 4
D. 120 E. 48 F. 720 26. (3 p.) Preciza t, i câte grafuri orientate distincte cu n noduri, dintre care un singur nod este izolat, se pot construi. A. n · 2n·(n−1) B. (n − 1) · 2(n)·(n−1) C. (n − 1) · 2(n−1)·(n−2) D. n · 2(n−1)·(n−2) E. (n + 1) · 2(n−1)·(n−2) F. n · 2n·(n+1) 27. (3 p.) Se consider˘a un graf neorientat cu 50 noduri ¸si 32 muchii. Care este num˘arul maxim de varfuri cu gradul 0 pe care le poate avea graful? A. 41 B. 50 C. 51 D. 31 E. 40 F. 45 28. (3 p.) Dac˘a se consider˘a algortimul de sortare prin inter- clasare (în implementare standard) a vectorilor v1=(2, 7, 10, 15, 21) s, i v2=(1, 3, 8, 9, 21), în câte dintre compara t, ii este implicat elementul elementul cu valoarea 10? A. 3 B. 10 C. 4 D. 1 E. 2 F. 8 29. (3+5 p.) Se dau dou˘a camere, trei becuri cu incandescen¸t˘a ¸si trei întrerup˘atoare. Fiecare bec este asociat cu un întrerup˘ator specific. Becurile sunt plasate într-o camer˘a, în timp ce întrerup˘a- toarele se g˘asesc în cealalt˘a camer˘a. S, tefan se g˘ase s, te la început în camera cu întrerup˘atoare s, i are voie s˘a stea maxim 5 minute în camera cu întrerup˘atoare de fiecare data când se întoarce din camera cu becuri. Aceste dou˘a camere nu au vizibilitate direct˘a între ele. S, tefan are libertatea s˘a apese întrerup˘atoarele cât de des dores, te s, i în orice ordine considerat˘a necesar˘a. Ajut˘a-l pe S, tefan s˘a asocieze corect între- rup˘atoarele cu becurile. De câte ori va face S, tefan traseul camera întrerup˘atoare-camer˘a becuri, pentru a asocia corect care întrerup˘ator este asociat cu fiecare bec? A. 1 B. 4 C. 3 D. 0 E. 2 F. 5 30. (3+5 p.) Maria are o colect, ie de 15 cărt, i identice ca di- mensiune, dar una dintre ele este mai grea decât celelalte c˘art, i. Andrei are o balant, ˘a cu dou˘a talere egale. El ofer˘a Mariei posibil- itatea de a cânt˘ari c˘art, ile pentru a descoperi care este mai grea, dar percepe o tax˘a de 5 lei pentru fiecare cânt˘arire. Care este bugetul minim necesar pe care trebuie s˘a-l aib˘a Maria pentru a afla cu exactitate care carte este mai grea? A. 20 lei B. 30 lei C. 10 lei D. 25 lei E. 15 lei F. 0 lei Pagina 4 din 4
Subiect și barem · pagina 5
Nume si Prenume Varianta subiect A B C D Rogojan2024 (6007)1 A B C D E F 2 A B C D E F 3 A B C D E F 4 A B C D E F 5 A B C D E F 6 A B C D E F 7 A B C D E F 8 A B C D E F 9 A B C D E F 10 A B C D E F 11 A B C D E F 12 A B C D E F 13 A B C D E F 14 A B C D E F 15 A B C D E F 16 A B C D E F 17 A B C D E F 18 A B C D E F 19 A B C D E F 20 A B C D E F 21 A B C D E F 22 A B C D E F 23 A B C D E F 24 A B C D E F 25 A B C D E F 26 A B C D E F 27 A B C D E F 28 A B C D E F 29 A B C D E F 30 A B C D E F Key: A Rogojan2024
Subiect și barem · pagina 6
BUniversitatea Politehnica Timis, oara
Facultatea de Automatic˘a s, i Calculatoare
Concursul de Informatic˘a "Alexandru Rogojan"
Edit, ia 2024
13 aprilie 2024
• Toate cele 30 de subiectele sunt obligatorii;
• 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˘a cerint, a urmatoare:
Se dă un şir x format din n numere naturale
nenule. Pentru fiecare element xi din şir să se
verifice dacă există un număr k astfel încât
elementul xi să fie egal cu suma primelor k elemente
din şir.
Pentru aceast˘a cerin t, ˘a exist˘a un algoritm optim de rezolvare
având complexitatea de timp:
A. O (n)
B. O (log2 n)
C. O (k)
D. O (1)
E. O (n2)
F. O (n log2 n)
2. (3 p.) Se consider˘a un graf orientat cu 5 vârfuri s, i 8 arce. Care
dintre urm˘atoarele liste de valori pot reprezenta s, irul gradelor
exterioare ale vârfurilor acelui graf?
A. (2,2,6,5,1)
B. (4,4,4,4,4)
C. (1,0,1,1,1,1)
D. (2,3,2,1,1)
E. (2,3,1,1,1)
F. (1,0,1,1,1)
3. (3 p.) Se consider˘a un graf neorientat cu 50 noduri ¸si 32
muchii. Care este num˘arul maxim de varfuri cu gradul 0 pe
care le poate avea graful?
A. 40
B. 45
C. 50
D. 41
E. 31
F. 51
4. (3 p.) Care este valoarea variabilei k, dup˘a execu t, ia urm˘a-
toarei secvent, e de cod C?
1 int n=100, k=0;
2 for (int i=0; i<n; i++){
3 for (int j=i+1; j<n; j++){
4 k++;
5 }
6 }
A. 10000
B. 100
C. 4950
D. 5000
E. 9900
F. 9000
5. (3 p.) Se consider˘a func t, ia de mai jos. Ce se afiseaza la apelul
f(5)?
1 void f(int x) {
2 printf("%d",x);
3 while(x>1){
4 f(x-2);
5 x=x-1;
6 }
7 }
A. 053102010
B. 53102010
C. 32100100
D. 32100100
E. 53102000
F. 5310201
6. (3 p.) Preciza t, i câte grafuri orientate distincte cu n noduri,
dintre care un singur nod este izolat, se pot construi.
A. n · 2n·(n−1)
B. n · 2(n−1)·(n−2)
C. (n − 1) · 2(n)·(n−1)
D. (n + 1) · 2(n−1)·(n−2)
E. n · 2n·(n+1)
F. (n − 1) · 2(n−1)·(n−2)
7. (3 p.) Pentru a verifica dac˘a în tabloul unidimensional
(6,7,11,15,16,25,30) exist˘a elementul cu valoarea x=11, se
aplic˘a metoda căutării binare. Indica t, i succesiunea de ele-
mente din tablou a c˘aror valoare se compar˘a cu valoarea lui x pe
parcursul aplic˘arii metodei indicate.
A. 6, 7
B. 11
C. 15, 7, 11
D. 6, 11
E. 6, 7, 11
F. 15, 16 11
8. (3 p.) Dac˘a se consider˘a algortimul de sortare prin inter-
clasare (în implementare standard) a vectorilor v1=(2, 7, 10,
15, 21) s, i v2=(1, 3, 8, 9, 21), în câte dintre compara t, ii
este implicat elementul elementul cu valoarea 10?Subiect și barem · pagina 7
A. 3
B. 2
C. 4
D. 1
E. 8
F. 10
9. (3 p.) Câte frunze are arborele dat prin vectorul de ta t, i (6,
2, 3, 4, 6, 0)?
A. 4
B. 6
C. 5
D. 1
E. 3
F. 2
10. (3 p.) Se consider˘a func t, ia de mai jos. Câte caractere ⁎ se
afiseaz˘a la apelul f(20, 2024)
1 int f(int x, int y) {
2 printf("⁎");
3 if(x<=1 || y<=1)
4 return 0;
5 if(x>y)
6 return 1+f(f(x/y,y),y);
7 return 1+f(x,f(x,y/x));
8 }
A. 0
B. 10
C. 8
D. recursivitate infinit˘a
E. 9
F. 7
11. (3 p.) Care este valoarea variabilei a, dup˘a executarea ur-
m˘atoarei secvent, e de cod?
1 unsigned int a=10;
2 if((a&0x1)==0)
3 a=10;
4 else a=11;
A. 1100
B. 0
C. 10
D. 1
E. 11
F. 1010
12. (3 p.) Care dintre urm˘atoarele expresii are valoarea de ade-
v˘ar Adevarat dac˘a s, i numai dac˘a valoarea variabilei întregi f˘ar˘a
semn n e un numar putere a lui 2?
A. (n-1)&(n+1)==0
B. (n-1)&n==0
C. (n<<1)==0
D. (n>>1)==0
E. (n+1)&n==0
F. (n-1)|n==0
13. (3 p.) Se consider˘a variabilele x s, i y de tip int. Care din-
tre expresiile de mai jos are valoare nenul˘a dac˘a s, i numai dac˘a
num˘arul ob t, inut prin însumarea valorilor variabilelor are ultima
cifr˘a 0?
A. x+y%10==0
B. x%10==y%10
C. (x%10+y%10)%10==0
D. 0⁎x==0⁎y
E. x%10+y%10==0
F. x%10+y==0
14. (3 p.) Se consider˘a funct, ia de mai jos. Ce valoare se re-
turneaza la apelul g(1,1)?
1 int g(int x, int y){
2 if (x > 0){
3 if (y == 0)
4 return g(x-1,1);
5 if (y > 0)
6 return g(x-1, g(x, y-1));
7 }
8 return y+1;
9 }
A. 2
B. 1
C. 3
D. 5
E. recursivitate infinit˘a
F. 13
15. (3 p.) Ce valoare va avea variabila r, dup˘a executarea ur-
m˘atoarei secvent, e de cod C?
1 int num = 153, r = 0;
2 int x = num;
3 while (x != 0) {
4 int y = x % 10;
5 r = r + y ⁎ y ⁎ y;
6 x = x / 10;
7 }
A. 0
B. bucl˘a infinit˘a
C. 251
D. 15
E. 1
F. 153
16. (3 p.) Considerând c˘a un octet este format din 8 bi t, i s, i c˘a
tipul de date uint16_t reprezint˘a un întreg f˘ar˘a semn, pe o
dimensiune de 16 bi t, i, câ t, i octe t, i ocup˘a în memorie urm˘atorul
tablou, declarat ca s, i uint16_t v[10]?
A. 80
B. 20
C. 16
D. 10
E. 160
F. 40
17. (3 p.) Pentru algoritmul de sortare prin interclasare a dou˘a
tablouri de numere întregi, ordonate cresc˘ator, având m s, i re-
spectiv n elemente, se cunoas, te un algoritm optim de rezolvare,
având complexitatea de timp:
A. O (n ∗ log2 m)
B. O (m ∗ log2 n)
C. O (nm)
D. O (m + n)
E. O (mn)
F. O (m ∗ n)
18. (3 p.) Dac˘a se utilizez˘a metoda backtracking pentru a gen-
era toate permutarile a 4 elemente s, i primele 5 permut˘ari vor fi
(4,3,2,1), (4,3,1,2), (4,2,3,1), (4,2,1,3), (4,1,3,2),
atunci ultima solut, ie generat˘a este:
A. (3,4,3,4)
B. (1,2,4,3)
C. (1,2,3,4)
D. (4,3,4,3)
E. (1,1,1,1)
F. (4,4,4,4)
Pagina 2 din 4Subiect și barem · pagina 8
19. (3 p.) Se consider˘a func t, ia C de mai jos. Ce se afiseaz˘a dac˘a,
dup˘a apel, se citesc, în aceast˘a ordine, numerele 212 57 3254
91 6310 0?
1 void f(){
2 unsigned x;
3 scanf("%u", &x);
4 unsigned y;
5 y=0;
6 while (x!=0){
7 while(x>9){
8 x=x/10;
9 }
10 y=y⁎10+x;
11 scanf("%u", &x);
12 }
13 printf("%u", y);
14 }
A. 69352
B. 15211
C. 69351
D. 253960
E. 25396
F. 152110
20. (3 p.) Care dintre expresiile de mai jos are valoare logic˘a
de adevărat dac˘a s, i numai dac˘a valoarea variabilei întregi f˘ar˘a
semn x este un num˘ar întreg, par s, i strict pozitiv?
A. (x%2!=0) || (x<0)
B. !((x%2!=0)||(x<=0))
C. ((x%2!=0) && (x>=2)
D. !((x%2==0)||(x>0))
E. ((x+1)%2==0) && (x>=2)
F. ((x+1)%2==0) || (x>=2)
21. (3 p.) Se utilizeaz˘a metoda backtracking pentru a genera
toate submul t, imile cu 4 elemente ale mult, imii {1, 2, 3, 4,
5, 6}. Câte solut, ii se vor genera?
A. 16
B. 30
C. 35
D. 10
E. 15
F. 64
22. (3 p.) Num˘arul de elemente nule ale matricei de adiacen t, ˘a
asociat˘a unui arbore cu n noduri este:
A. n(n − 1) − n
B. n2
C. n2 − n − 2
D. n2 + 1
E. n2 − 2n + 2
F. n(n − 1) + n
23. (3 p.) Se consider˘a funct, ia C de mai jos. Ce se afiseaz˘a pen-
tru apelul f(2,9)?
1 void f(unsigned x, unsigned y){
2 if (x<y){
3 x=x-y;
4 y=x+y;
5 x=y-x;
6 }
7 while (x>=y){
8 printf("%c", 'A');
9 x=x-y;
10 printf("%c", 'B');
11 }
12 }
A. ABABA
B. ABABABABA
C. BABABABA
D. ABABAB
E. ABABABAB
F. ABABABA
24. (3 p.) Se consider˘a func t, ia C de mai jos. Ce valoare se va
afis, a pentru apelul f(25,6)
1 void f(unsigned a,unsigned n){
2 for (unsigned i=1; i<=n; i++){
3 if (i%2==0){
4 a=a-i⁎i;
5 }
6 else{
7 a=a+i⁎i;
8 }
9 }
10 printf(%u", a);
11 }
A. 2
B. 4
C. 16
D. 8
E. 3
F. 1
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],
[6,9], [7,8], [7,9], [8,9]. Indicat, i num˘arul minim de muchii care
trebuie ad˘augate pentru ca graful obt, inut s˘a fie eulerian.
A. 2
B. 0
C. 1
D. 4
E. 3
F. 5
26. (3 p.) Ce valori se vor reg˘asi în vectorul v, dup˘a executarea
urm˘atoarei secvent, e de cod?
1 int v[] = {1,2,3,4,5,6};
2 do{
3 for(int i=1;i<=5;i++){
4 v[i]=1+v[i-1];
5 }
6 v[0]=v[5];
7 } while (v[5]<15);
A. 6 2 3 4 5 6
B. 17 13 14 15 16 17
C. 11 7 8 9 10 11
D. 22 18 19 20 21 22
E. 16 12 13 14 15 16
F. 21 17 18 19 20 21
27. (3 p.) Se utilizeaz˘a metoda backtracking pentru a gen-
era toate anagramele (permut˘ari ale caracterelor) cuvantului
scolar. Câte dintre solu t, ii vor avea primul s, i ultimul carac-
ter o vocal˘a. Se consider˘a vocale caracterele din mult, imea
(a,e,i,o,u).
A. 6
B. 64
C. 720
D. 48
E. 120
F. 24
Pagina 3 din 4Subiect și barem · pagina 9
28. (3 p.) Pentru programul de mai jos, ce valoare se returneaz˘a
din funct, ia bubble?
1 int bubble(int t[], int n){
2 int nSw=0;
3 int eSortat=0;
4 while (!eSortat){
5 eSortat=1;
6 for (int i=0; i<n-1; i++){
7 if (t[i]>t[i+1]){
8 nSw++;
9 eSortat=0;
10 int aux=t[i];
11 t[i]=t[i+1];
12 t[i+1]=aux;
13 }
14 }
15 }
16 return nSw;
17 }
18 int main(){
19 int t[]={1,3,4,5,2,6};
20 int n=6;
21 int nSw=bubble(t, n);
22 return 0;
23 }
A. 2
B. 3
C. 5
D. 1
E. 8
F. 4
29. (3+5 p.) Se dau dou˘a camere, trei becuri cu incandescen¸t˘a
¸si trei întrerup˘atoare. Fiecare bec este asociat cu un întrerup˘ator
specific. Becurile sunt plasate într-o camer˘a, în timp ce întrerup˘a-
toarele se g˘asesc în cealalt˘a camer˘a.
S, tefan se g˘ase s, te la început în camera cu întrerup˘atoare s, i are
voie s˘a stea maxim 5 minute în camera cu întrerup˘atoare de
fiecare data când se întoarce din camera cu becuri. Aceste dou˘a
camere nu au vizibilitate direct˘a între ele. S, tefan are libertatea
s˘a apese întrerup˘atoarele cât de des dores, te s, i în orice ordine
considerat˘a necesar˘a. Ajut˘a-l pe S, tefan s˘a asocieze corect între-
rup˘atoarele cu becurile.
De câte ori va face S, tefan traseul camera întrerup˘atoare-camer˘a
becuri, pentru a asocia corect care întrerup˘ator este asociat cu
fiecare bec?
A. 3
B. 1
C. 4
D. 2
E. 0
F. 5
30. (3+5 p.) Maria are o colect, ie de 15 cărt, i identice ca di-
mensiune, dar una dintre ele este mai grea decât celelalte c˘art, i.
Andrei are o balant, ˘a cu dou˘a talere egale. El ofer˘a Mariei posibil-
itatea de a cânt˘ari c˘art, ile pentru a descoperi care este mai grea,
dar percepe o tax˘a de 5 lei pentru fiecare cânt˘arire.
Care este bugetul minim necesar pe care trebuie s˘a-l aib˘a Maria
pentru a afla cu exactitate care carte este mai grea?
A. 0 lei
B. 30 lei
C. 25 lei
D. 20 lei
E. 10 lei
F. 15 lei
Pagina 4 din 4Subiect și barem · pagina 10
Nume si Prenume Varianta subiect A B C D Rogojan2024 (6007)1 A B C D E F 2 A B C D E F 3 A B C D E F 4 A B C D E F 5 A B C D E F 6 A B C D E F 7 A B C D E F 8 A B C D E F 9 A B C D E F 10 A B C D E F 11 A B C D E F 12 A B C D E F 13 A B C D E F 14 A B C D E F 15 A B C D E F 16 A B C D E F 17 A B C D E F 18 A B C D E F 19 A B C D E F 20 A B C D E F 21 A B C D E F 22 A B C D E F 23 A B C D E F 24 A B C D E F 25 A B C D E F 26 A B C D E F 27 A B C D E F 28 A B C D E F 29 A B C D E F 30 A B C D E F Key: D Rogojan2024
Subiect și barem · pagina 11
CUniversitatea Politehnica Timis, oara
Facultatea de Automatic˘a s, i Calculatoare
Concursul de Informatic˘a "Alexandru Rogojan"
Edit, ia 2024
13 aprilie 2024
• Toate cele 30 de subiectele sunt obligatorii;
• 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˘atoarele expresii are valoarea de ade-
v˘ar Adevarat dac˘a s, i numai dac˘a valoarea variabilei întregi f˘ar˘a
semn n e un numar putere a lui 2?
A. (n-1)&n==0
B. (n-1)&(n+1)==0
C. (n-1)|n==0
D. (n<<1)==0
E. (n+1)&n==0
F. (n>>1)==0
2. (3 p.) Se consider˘a cerint, a urmatoare:
Se dă un şir x format din n numere naturale
nenule. Pentru fiecare element xi din şir să se
verifice dacă există un număr k astfel încât
elementul xi să fie egal cu suma primelor k elemente
din şir.
Pentru aceast˘a cerin t, ˘a exist˘a un algoritm optim de rezolvare
având complexitatea de timp:
A. O (log2 n)
B. O (n log2 n)
C. O (n2)
D. O (k)
E. O (n)
F. O (1)
3. (3 p.) Se consider˘a funct, ia C de mai jos. Ce se afiseaz˘a pentru
apelul f(2,9)?
1 void f(unsigned x, unsigned y){
2 if (x<y){
3 x=x-y;
4 y=x+y;
5 x=y-x;
6 }
7 while (x>=y){
8 printf("%c", 'A');
9 x=x-y;
10 printf("%c", 'B');
11 }
12 }
A. BABABABA
B. ABABAB
C. ABABABA
D. ABABABAB
E. ABABA
F. ABABABABA
4. (3 p.) Se consider˘a func t, ia de mai jos. Ce se afiseaza la apelul
f(5)?
1 void f(int x) {
2 printf("%d",x);
3 while(x>1){
4 f(x-2);
5 x=x-1;
6 }
7 }
A. 32100100
B. 5310201
C. 053102010
D. 53102000
E. 32100100
F. 53102010
5. (3 p.) Pentru programul de mai jos, ce valoare se returneaz˘a
din funct, ia bubble?
1 int bubble(int t[], int n){
2 int nSw=0, eSortat=0;
3 while (!eSortat){
4 eSortat=1;
5 for (int i=0; i<n-1; i++){
6 if (t[i]>t[i+1]){
7 nSw++, eSortat=0;
8 int aux=t[i];
9 t[i]=t[i+1];
10 t[i+1]=aux;
11 }
12 }
13 }
14 return nSw;
15 }
16 int main(){
17 int t[]={1,3,4,5,2,6}, n=6;
18 int nSw=bubble(t, n);
19 return 0;
20 }
A. 5
B. 1
C. 4
D. 3
E. 2
F. 8Subiect și barem · pagina 12
6. (3 p.) Care este valoarea variabilei k, dup˘a execu t, ia urm˘a-
toarei secvent, e de cod C?
1 int n=100, k=0;
2 for (int i=0; i<n; i++){
3 for (int j=i+1; j<n; j++){
4 k++;
5 }
6 }
A. 5000
B. 4950
C. 9000
D. 10000
E. 100
F. 9900
7. (3 p.) Se consider˘a variabilele x s, i y de tip int. Care din-
tre expresiile de mai jos are valoare nenul˘a dac˘a s, i numai dac˘a
num˘arul ob t, inut prin însumarea valorilor variabilelor are ultima
cifr˘a 0?
A. x%10==y%10
B. x%10+y%10==0
C. x%10+y==0
D. x+y%10==0
E. 0⁎x==0⁎y
F. (x%10+y%10)%10==0
8. (3 p.) Num˘arul de elemente nule ale matricei de adiacent, ˘a
asociat˘a unui arbore cu n noduri este:
A. n2 − n − 2
B. n(n − 1) − n
C. n(n − 1) + n
D. n2 + 1
E. n2
F. n2 − 2n + 2
9. (3 p.) Care este valoarea variabilei a, dup˘a executarea urm˘a-
toarei secvent, e de cod?
1 unsigned int a=10;
2 if((a&0x1)==0) a=10;
3 else a=11;
A. 0
B. 10
C. 1100
D. 11
E. 1
F. 1010
10. (3 p.) Se consider˘a un graf orientat cu 5 vârfuri s, i 8 arce.
Care dintre urm˘atoarele liste de valori pot reprezenta s, irul grade-
lor exterioare ale vârfurilor acelui graf?
A. (2,3,1,1,1)
B. (4,4,4,4,4)
C. (1,0,1,1,1,1)
D. (2,2,6,5,1)
E. (1,0,1,1,1)
F. (2,3,2,1,1)
11. (3 p.) Se consider˘a func t, ia de mai jos. Câte caractere ⁎ se
afiseaz˘a la apelul f(20, 2024)
1 int f(int x, int y) {
2 printf("⁎");
3 if(x<=1 || y<=1)
4 return 0;
5 if(x>y)
6 return 1+f(f(x/y,y),y);
7 return 1+f(x,f(x,y/x));
8 }
A. 0
B. recursivitate infinit˘a
C. 7
D. 8
E. 9
F. 10
12. (3 p.) Pentru a verifica dac˘a în tabloul unidimensional
(6,7,11,15,16,25,30) exist˘a elementul cu valoarea x=11, se
aplic˘a metoda căutării binare. Indica t, i succesiunea de ele-
mente din tablou a c˘aror valoare se compar˘a cu valoarea lui x pe
parcursul aplic˘arii metodei indicate.
A. 15, 16 11
B. 6, 7
C. 15, 7, 11
D. 6, 7, 11
E. 11
F. 6, 11
13. (3 p.) Se consider˘a func t, ia C de mai jos. Ce se afiseaz˘a dac˘a,
dup˘a apel, se citesc, în aceast˘a ordine, numerele 212 57 3254
91 6310 0?
1 void f(){
2 unsigned x;
3 scanf("%u", &x);
4 unsigned y=0;
5 while (x!=0){
6 while(x>9){
7 x=x/10;
8 }
9 y=y⁎10+x;
10 scanf("%u", &x);
11 }
12 printf("%u", y);
13 }
A. 152110
B. 253960
C. 15211
D. 69352
E. 25396
F. 69351
14. (3 p.) Pentru algoritmul de sortare prin interclasare a dou˘a
tablouri de numere întregi, ordonate cresc˘ator, având m s, i re-
spectiv n elemente, se cunoas, te un algoritm optim de rezolvare,
având complexitatea de timp:
A. O (mn)
B. O (m ∗ log2 n)
C. O (n ∗ log2 m)
D. O (m + n)
E. O (nm)
F. O (m ∗ n)
15. (3 p.) Se consider˘a func t, ia C de mai jos. Ce valoare se va
afis, a pentru apelul f(25,6)
1
2 void f(unsigned a,unsigned n){
3 for (unsigned i=1; i<=n; i++){
4 if (i%2==0)
5 a=a-i⁎i;
6 else
7 a=a+i⁎i;
8 }
9 printf("%u", a);
10 }
Pagina 2 din 4Subiect și barem · pagina 13
A. 8
B. 3
C. 1
D. 4
E. 2
F. 16
16. (3 p.) Se consider˘a un graf neorientat cu 50 noduri ¸si 32
muchii. Care este num˘arul maxim de varfuri cu gradul 0 pe care
le poate avea graful?
A. 41
B. 50
C. 31
D. 45
E. 40
F. 51
17. (3 p.) Ce valoare va avea variabila r, dup˘a executarea ur-
m˘atoarei secvent, e de cod C?
1 int num = 153, r = 0;
2 int x = num;
3 while (x != 0) {
4 int y = x % 10;
5 r = r + y ⁎ y ⁎ y;
6 x = x / 10;
7 }
A. 251
B. bucl˘a infinit˘a
C. 15
D. 0
E. 153
F. 1
18. (3 p.) Considerând c˘a un octet este format din 8 bi t, i s, i c˘a
tipul de date uint16_t reprezint˘a un întreg f˘ar˘a semn, pe o
dimensiune de 16 bi t, i, câ t, i octe t, i ocup˘a în memorie urm˘atorul
tablou, declarat ca s, i uint16_t v[10]?
A. 16
B. 20
C. 10
D. 80
E. 40
F. 160
19. (3 p.) Se consider˘a funct, ia de mai jos. Ce valoare se re-
turneaza la apelul g(1,1)?
1 int g(int x, int y){
2 if (x > 0){
3 if (y == 0)
4 return g(x-1,1);
5 if (y > 0)
6 return g(x-1, g(x, y-1));
7 }
8 return y+1;
9 }
A. 5
B. recursivitate infinit˘a
C. 13
D. 1
E. 2
F. 3
20. (3 p.) Care dintre expresiile de mai jos are valoare logic˘a
de adevărat dac˘a s, i numai dac˘a valoarea variabilei întregi f˘ar˘a
semn x este un num˘ar întreg, par s, i strict pozitiv?
A. (x%2!=0) || (x<0)
B. ((x%2!=0) && (x>=2)
C. ((x+1)%2==0) && (x>=2)
D. ((x+1)%2==0) || (x>=2)
E. !((x%2==0)||(x>0))
F. !((x%2!=0)||(x<=0))
21. (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],
[6,9], [7,8], [7,9], [8,9]. Indicat, i num˘arul minim de muchii care
trebuie ad˘augate pentru ca graful obt, inut s˘a fie eulerian.
A. 3
B. 0
C. 5
D. 4
E. 2
F. 1
22. (3 p.) Preciza t, i câte grafuri orientate distincte cu n noduri,
dintre care un singur nod este izolat, se pot construi.
A. n · 2n·(n+1)
B. (n − 1) · 2(n−1)·(n−2)
C. (n + 1) · 2(n−1)·(n−2)
D. n · 2(n−1)·(n−2)
E. (n − 1) · 2(n)·(n−1)
F. n · 2n·(n−1)
23. (3 p.) Se utilizeaz˘a metoda backtracking pentru a gen-
era toate anagramele (permut˘ari ale caracterelor) cuvantului
scolar. Câte dintre solu t, ii vor avea primul s, i ultimul carac-
ter o vocal˘a. Se consider˘a vocale caracterele din mult, imea
(a,e,i,o,u).
A. 64
B. 48
C. 720
D. 120
E. 24
F. 6
24. (3 p.) Se utilizeaz˘a metoda backtracking pentru a genera
toate submul t, imile cu 4 elemente ale mult, imii {1, 2, 3, 4,
5, 6}. Câte solut, ii se vor genera?
A. 30
B. 10
C. 35
D. 16
E. 15
F. 64
25. (3 p.) Ce valori se vor reg˘asi în vectorul v, dup˘a executarea
urm˘atoarei secvent, e de cod?
1 int v[] = {1,2,3,4,5,6};
2 do{
3 for(int i=1;i<=5;i++){
4 v[i]=1+v[i-1];
5 }
6 v[0]=v[5];
7 } while (v[5]<15);
A. 17 13 14 15 16 17
B. 6 2 3 4 5 6
C. 21 17 18 19 20 21
D. 22 18 19 20 21 22
E. 16 12 13 14 15 16
F. 11 7 8 9 10 11
26. (3 p.) Dac˘a se consider˘a algortimul de sortare prin inter-
clasare (în implementare standard) a vectorilor v1=(2, 7, 10,
15, 21) s, i v2=(1, 3, 8, 9, 21), în câte dintre compara t, ii
este implicat elementul elementul cu valoarea 10?
Pagina 3 din 4Subiect și barem · pagina 14
A. 3 B. 10 C. 4 D. 2 E. 1 F. 8 27. (3 p.) Câte frunze are arborele dat prin vectorul de ta t, i (6, 2, 3, 4, 6, 0)? A. 4 B. 3 C. 1 D. 5 E. 6 F. 2 28. (3 p.) Dac˘a se utilizez˘a metoda backtracking pentru a gen- era toate permutarile a 4 elemente s, i primele 5 permut˘ari vor fi (4,3,2,1), (4,3,1,2), (4,2,3,1), (4,2,1,3), (4,1,3,2), atunci ultima solut, ie generat˘a este: A. (4,4,4,4) B. (4,3,4,3) C. (1,1,1,1) D. (3,4,3,4) E. (1,2,4,3) F. (1,2,3,4) 29. (3+5 p.) Se dau dou˘a camere, trei becuri cu incandescen¸t˘a ¸si trei întrerup˘atoare. Fiecare bec este asociat cu un întrerup˘ator specific. Becurile sunt plasate într-o camer˘a, în timp ce întrerup˘a- toarele se g˘asesc în cealalt˘a camer˘a. S, tefan se g˘ase s, te la început în camera cu întrerup˘atoare s, i are voie s˘a stea maxim 5 minute în camera cu întrerup˘atoare de fiecare data când se întoarce din camera cu becuri. Aceste dou˘a camere nu au vizibilitate direct˘a între ele. S, tefan are libertatea s˘a apese întrerup˘atoarele cât de des dores, te s, i în orice ordine considerat˘a necesar˘a. Ajut˘a-l pe S, tefan s˘a asocieze corect între- rup˘atoarele cu becurile. De câte ori va face S, tefan traseul camera întrerup˘atoare-camer˘a becuri, pentru a asocia corect care întrerup˘ator este asociat cu fiecare bec? A. 4 B. 1 C. 3 D. 5 E. 2 F. 0 30. (3+5 p.) Maria are o colect, ie de 15 cărt, i identice ca di- mensiune, dar una dintre ele este mai grea decât celelalte c˘art, i. Andrei are o balant, ˘a cu dou˘a talere egale. El ofer˘a Mariei posibil- itatea de a cânt˘ari c˘art, ile pentru a descoperi care este mai grea, dar percepe o tax˘a de 5 lei pentru fiecare cânt˘arire. Care este bugetul minim necesar pe care trebuie s˘a-l aib˘a Maria pentru a afla cu exactitate care carte este mai grea? A. 15 lei B. 30 lei C. 20 lei D. 25 lei E. 10 lei F. 0 lei Pagina 4 din 4
Subiect și barem · pagina 15
Nume si Prenume Varianta subiect A B C D Rogojan2024 (6007)1 A B C D E F 2 A B C D E F 3 A B C D E F 4 A B C D E F 5 A B C D E F 6 A B C D E F 7 A B C D E F 8 A B C D E F 9 A B C D E F 10 A B C D E F 11 A B C D E F 12 A B C D E F 13 A B C D E F 14 A B C D E F 15 A B C D E F 16 A B C D E F 17 A B C D E F 18 A B C D E F 19 A B C D E F 20 A B C D E F 21 A B C D E F 22 A B C D E F 23 A B C D E F 24 A B C D E F 25 A B C D E F 26 A B C D E F 27 A B C D E F 28 A B C D E F 29 A B C D E F 30 A B C D E F Key: C Rogojan2024
Subiect și barem · pagina 16
DUniversitatea Politehnica Timis, oara
Facultatea de Automatic˘a s, i Calculatoare
Concursul de Informatic˘a "Alexandru Rogojan"
Edit, ia 2024
13 aprilie 2024
• Toate cele 30 de subiectele sunt obligatorii;
• 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˘a în tabloul unidimensional
(6,7,11,15,16,25,30) exist˘a elementul cu valoarea x=11, se
aplic˘a metoda căutării binare. Indica t, i succesiunea de ele-
mente din tablou a c˘aror valoare se compar˘a cu valoarea lui x pe
parcursul aplic˘arii metodei indicate.
A. 15, 16 11
B. 15, 7, 11
C. 6, 11
D. 6, 7, 11
E. 11
F. 6, 7
2. (3 p.) Care dintre urm˘atoarele expresii are valoarea de ade-
v˘ar Adevarat dac˘a s, i numai dac˘a valoarea variabilei întregi f˘ar˘a
semn n e un numar putere a lui 2?
A. (n-1)&(n+1)==0
B. (n<<1)==0
C. (n+1)&n==0
D. (n-1)&n==0
E. (n>>1)==0
F. (n-1)|n==0
3. (3 p.) Se consider˘a func t, ia de mai jos. Ce se afiseaza la apelul
f(5)?
1 void f(int x) {
2 printf("%d",x);
3 while(x>1){
4 f(x-2);
5 x=x-1;
6 }
7 }
A. 32100100
B. 53102010
C. 5310201
D. 32100100
E. 053102010
F. 53102000
4. (3 p.) Ce valoare va avea variabila r, dup˘a executarea urm˘a-
toarei secvent, e de cod C?
1 int num = 153, r = 0, x = num;
2 while (x != 0) {
3 int y = x % 10;
4 r = r + y ⁎ y ⁎ y;
5 x = x / 10;
6 }
A. 251
B. 1
C. 0
D. bucl˘a infinit˘a
E. 153
F. 15
5. (3 p.) Ce valori se vor reg˘asi în vectorul v, dup˘a executarea
urm˘atoarei secvent, e de cod?
1
2 int v[] = {1,2,3,4,5,6};
3 do{
4 for(int i=1;i<=5;i++){
5 v[i]=1+v[i-1];
6 }
7
8 v[0]=v[5];
9 } while (v[5]<15);
A. 6 2 3 4 5 6
B. 11 7 8 9 10 11
C. 16 12 13 14 15 16
D. 17 13 14 15 16 17
E. 22 18 19 20 21 22
F. 21 17 18 19 20 21
6. (3 p.) Dac˘a se utilizez˘a metoda backtracking pentru a gen-
era toate permutarile a 4 elemente s, i primele 5 permut˘ari vor fi
(4,3,2,1), (4,3,1,2), (4,2,3,1), (4,2,1,3), (4,1,3,2),
atunci ultima solut, ie generat˘a este:
A. (3,4,3,4)
B. (4,3,4,3)
C. (4,4,4,4)
D. (1,2,3,4)
E. (1,2,4,3)
F. (1,1,1,1)
7. (3 p.) Num˘arul de elemente nule ale matricei de adiacent, ˘a
asociat˘a unui arbore cu n noduri este:
A. n2 − n − 2
B. n2 − 2n + 2
C. n2
D. n2 + 1
E. n(n − 1) + n
F. n(n − 1) − nSubiect și barem · pagina 17
8. (3 p.) Se consider˘a un graf orientat cu 5 vârfuri s, i 8 arce. Care
dintre urm˘atoarele liste de valori pot reprezenta s, irul gradelor
exterioare ale vârfurilor acelui graf?
A. (2,3,2,1,1)
B. (2,3,1,1,1)
C. (4,4,4,4,4)
D. (1,0,1,1,1)
E. (1,0,1,1,1,1)
F. (2,2,6,5,1)
9. (3 p.) Se consider˘a variabilele x s, i y de tip int. Care din-
tre expresiile de mai jos are valoare nenul˘a dac˘a s, i numai dac˘a
num˘arul ob t, inut prin însumarea valorilor variabilelor are ultima
cifr˘a 0?
A. x%10+y%10==0
B. x%10+y==0
C. x+y%10==0
D. 0⁎x==0⁎y
E. (x%10+y%10)%10==0
F. x%10==y%10
10. (3 p.) Se utilizeaz˘a metoda backtracking pentru a genera
toate submul t, imile cu 4 elemente ale mult, imii {1, 2, 3, 4,
5, 6}. Câte solut, ii se vor genera?
A. 30
B. 35
C. 15
D. 10
E. 16
F. 64
11. (3 p.) Se consider˘a func t, ia C de mai jos. Ce se afiseaz˘a dac˘a,
dup˘a apel, se citesc, în aceast˘a ordine, numerele 212 57 3254
91 6310 0?
1 void f(){
2 unsigned x, y=0;
3 scanf("%u", &x);
4 while (x!=0){
5 while(x>9)
6 x=x/10;
7 y=y⁎10+x;
8 scanf("%u", &x);
9 }
10 printf("%u", y);
11 }
A. 69352
B. 15211
C. 69351
D. 253960
E. 152110
F. 25396
12. (3 p.) Se consider˘a cerint, a urmatoare:
Se dă un şir x format din n numere naturale
nenule. Pentru fiecare element xi din şir să se
verifice dacă există un număr k astfel încât
elementul xi să fie egal cu suma primelor k elemente
din şir.
Pentru aceast˘a cerin t, ˘a exist˘a un algoritm optim de rezolvare
având complexitatea de timp:
A. O (n2)
B. O (n)
C. O (n log2 n)
D. O (log2 n)
E. O (1)
F. O (k)
13. (3 p.) Se consider˘a funct, ia de mai jos. Ce valoare se re-
turneaza la apelul g(1,1)?
1 int g(int x, int y){
2 if (x > 0){
3 if (y == 0)
4 return g(x-1,1);
5 if (y > 0)
6 return g(x-1, g(x, y-1));
7 }
8 return y+1;
9 }
A. 13
B. 3
C. recursivitate infinit˘a
D. 2
E. 5
F. 1
14. (3 p.) Pentru algoritmul de sortare prin interclasare a dou˘a
tablouri de numere întregi, ordonate cresc˘ator, având m s, i re-
spectiv n elemente, se cunoas, te un algoritm optim de rezolvare,
având complexitatea de timp:
A. O (mn)
B. O (m ∗ log2 n)
C. O (n ∗ log2 m)
D. O (nm)
E. O (m ∗ n)
F. O (m + n)
15. (3 p.) Preciza t, i câte grafuri orientate distincte cu n noduri,
dintre care un singur nod este izolat, se pot construi.
A. n · 2n·(n+1)
B. (n + 1) · 2(n−1)·(n−2)
C. (n − 1) · 2(n)·(n−1)
D. n · 2(n−1)·(n−2)
E. (n − 1) · 2(n−1)·(n−2)
F. n · 2n·(n−1)
16. (3 p.) Câte frunze are arborele dat prin vectorul de ta t, i (6,
2, 3, 4, 6, 0)?
A. 5
B. 1
C. 2
D. 3
E. 4
F. 6
17. (3 p.) Se utilizeaz˘a metoda backtracking pentru a gen-
era toate anagramele (permut˘ari ale caracterelor) cuvantului
scolar. Câte dintre solu t, ii vor avea primul s, i ultimul carac-
ter o vocal˘a. Se consider˘a vocale caracterele din mult, imea
(a,e,i,o,u).
A. 64
B. 120
C. 24
D. 720
E. 48
F. 6
18. (3 p.) Se consider˘a funct, ia C de mai jos. Ce se afiseaz˘a pen-
tru apelul f(2,9)?
1 void f(unsigned x, unsigned y){
2 if (x<y){
3 x=x-y;
4 y=x+y;
5 x=y-x;
6 }
Pagina 2 din 4Subiect și barem · pagina 18
7 while (x>=y){
8 printf("%c", 'A');
9 x=x-y;
10 printf("%c", 'B');
11 }
12 }
A. ABABABA
B. ABABAB
C. ABABABABA
D. ABABA
E. BABABABA
F. ABABABAB
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],
[6,9], [7,8], [7,9], [8,9]. Indicat, i num˘arul minim de muchii care
trebuie ad˘augate pentru ca graful obt, inut s˘a fie eulerian.
A. 2
B. 1
C. 5
D. 0
E. 4
F. 3
20. (3 p.) Care dintre expresiile de mai jos are valoare logic˘a
de adevărat dac˘a s, i numai dac˘a valoarea variabilei întregi f˘ar˘a
semn x este un num˘ar întreg, par s, i strict pozitiv?
A. (x%2!=0) || (x<0)
B. ((x%2!=0) && (x>=2)
C. ((x+1)%2==0) && (x>=2)
D. ((x+1)%2==0) || (x>=2)
E. !((x%2!=0)||(x<=0))
F. !((x%2==0)||(x>0))
21. (3 p.) Care este valoarea variabilei k, dup˘a execu t, ia urm˘a-
toarei secvent, e de cod C?
1 int n=100, k=0;
2 for (int i=0; i<n; i++){
3 for (int j=i+1; j<n; j++){
4 k++;
5 }
6 }
A. 9900
B. 4950
C. 10000
D. 5000
E. 9000
F. 100
22. (3 p.) Se consider˘a un graf neorientat cu 50 noduri ¸si 32
muchii. Care este num˘arul maxim de varfuri cu gradul 0 pe care
le poate avea graful?
A. 41
B. 31
C. 45
D. 40
E. 51
F. 50
23. (3 p.) Care este valoarea variabilei a, dup˘a executarea ur-
m˘atoarei secvent, e de cod?
1 unsigned int a=10;
2 if((a&0x1)==0)
3 a=10;
4 else
5 a=11;
A. 1010
B. 11
C. 1100
D. 10
E. 0
F. 1
24. (3 p.) Se consider˘a func t, ia C de mai jos. Ce valoare se va
afis, a pentru apelul f(25,6)
1 void f(unsigned a,unsigned n){
2 for (unsigned i=1; i<=n; i++){
3 if (i%2==0){
4 a=a-i⁎i;
5 }
6 else{
7 a=a+i⁎i;
8 }
9 }
10 printf("%u", a);
11 }
A. 3
B. 4
C. 8
D. 2
E. 1
F. 16
25. (3 p.) Se consider˘a func t, ia de mai jos. Câte caractere ⁎ se
afiseaz˘a la apelul f(20, 2024)
1 int f(int x, int y) {
2 printf("⁎");
3 if(x<=1 || y<=1)
4 return 0;
5 if(x>y)
6 return 1+f(f(x/y,y),y);
7 return 1+f(x,f(x,y/x));
8 }
A. 10
B. recursivitate infinit˘a
C. 7
D. 9
E. 8
F. 0
26. (3 p.) Dac˘a se consider˘a algortimul de sortare prin inter-
clasare (în implementare standard) a vectorilor v1=(2, 7, 10,
15, 21) s, i v2=(1, 3, 8, 9, 21), în câte dintre compara t, ii
este implicat elementul elementul cu valoarea 10?
A. 1
B. 3
C. 10
D. 2
E. 4
F. 8
27. (3 p.) Considerând c˘a un octet este format din 8 bi t, i s, i c˘a
tipul de date uint16_t reprezint˘a un întreg f˘ar˘a semn, pe o
dimensiune de 16 bi t, i, câ t, i octe t, i ocup˘a în memorie urm˘atorul
tablou, declarat ca s, i uint16_t v[10]?
A. 40
B. 160
C. 16
D. 10
E. 80
F. 20
Pagina 3 din 4Subiect și barem · pagina 19
28. (3 p.) Pentru programul de mai jos, ce valoare se returneaz˘a
din funct, ia bubble?
1 int bubble(int t[], int n){
2 int nSw=0;
3 int eSortat=0;
4 while (!eSortat){
5 eSortat=1;
6 for (int i=0; i<n-1; i++){
7 if (t[i]>t[i+1]){
8 nSw++;
9 eSortat=0;
10 int aux=t[i];
11 t[i]=t[i+1];
12 t[i+1]=aux;
13 }
14 }
15 }
16 return nSw;
17 }
18 int main(){
19 int t[]={1,3,4,5,2,6};
20 int n=6;
21 int nSw=bubble(t, n);
22 return 0;
23 }
A. 4
B. 1
C. 2
D. 5
E. 3
F. 8
29. (3+5 p.) Se dau dou˘a camere, trei becuri cu incandescen¸t˘a
¸si trei întrerup˘atoare. Fiecare bec este asociat cu un întrerup˘ator
specific. Becurile sunt plasate într-o camer˘a, în timp ce întrerup˘a-
toarele se g˘asesc în cealalt˘a camer˘a.
S, tefan se g˘ase s, te la început în camera cu întrerup˘atoare s, i are
voie s˘a stea maxim 5 minute în camera cu întrerup˘atoare de
fiecare data când se întoarce din camera cu becuri. Aceste dou˘a
camere nu au vizibilitate direct˘a între ele. S, tefan are libertatea
s˘a apese întrerup˘atoarele cât de des dores, te s, i în orice ordine
considerat˘a necesar˘a. Ajut˘a-l pe S, tefan s˘a asocieze corect între-
rup˘atoarele cu becurile.
De câte ori va face S, tefan traseul camera întrerup˘atoare-camer˘a
becuri, pentru a asocia corect care întrerup˘ator este asociat cu
fiecare bec?
A. 5
B. 2
C. 0
D. 3
E. 1
F. 4
30. (3+5 p.) Maria are o colect, ie de 15 cărt, i identice ca di-
mensiune, dar una dintre ele este mai grea decât celelalte c˘art, i.
Andrei are o balant, ˘a cu dou˘a talere egale. El ofer˘a Mariei posibil-
itatea de a cânt˘ari c˘art, ile pentru a descoperi care este mai grea,
dar percepe o tax˘a de 5 lei pentru fiecare cânt˘arire.
Care este bugetul minim necesar pe care trebuie s˘a-l aib˘a Maria
pentru a afla cu exactitate care carte este mai grea?
A. 25 lei
B. 0 lei
C. 10 lei
D. 30 lei
E. 20 lei
F. 15 lei
Pagina 4 din 4Subiect și barem · pagina 20
Nume si Prenume Varianta subiect A B C D Rogojan2024 (6007)1 A B C D E F 2 A B C D E F 3 A B C D E F 4 A B C D E F 5 A B C D E F 6 A B C D E F 7 A B C D E F 8 A B C D E F 9 A B C D E F 10 A B C D E F 11 A B C D E F 12 A B C D E F 13 A B C D E F 14 A B C D E F 15 A B C D E F 16 A B C D E F 17 A B C D E F 18 A B C D E F 19 A B C D E F 20 A B C D E F 21 A B C D E F 22 A B C D E F 23 A B C D E F 24 A B C D E F 25 A B C D E F 26 A B C D E F 27 A B C D E F 28 A B C D E F 29 A B C D E F 30 A B C D E F Key: B Rogojan2024
Continuă pregătirea
Vezi arhiva completăAlte subiecte de la aceeași facultate
Examen de admitere · 2024Informatică · Varianta A, sesiunea iulieDeschide fișa Model de pregătire · 2024Informatică · Modelul 1Deschide fișa Model de pregătire · 2024Informatică · Modelul 2Deschide fișa Model de pregătire · 2024Informatică · Modelul 3Deschide fișa Model de pregătire · 2024Informatică · Model oficial – Concursul Alexandru RogojanDeschide fișa Model de pregătire · 2025Matematică · Culegere oficială de probleme pentru admitereDeschide fișa
Răspunsuri directe
Ce trebuie să știi despre acest subiect?
Ce document de admitere este acesta?
Pagina prezintă concurs de pregătire din 2024 pentru Informatică, la Facultatea de Automatică și Calculatoare. Documentul este etichetat după instituție, facultate, program și tipul probei folosind inventarul public verificat. Consultă metodologia actuală a instituției pentru condițiile examenului viitor.
Există și barem sau răspunsuri pentru acest subiect?
Da. Pagina include baremul sau răspunsurile publice asociate acestui subiect, afișate separat ori în același document atunci când sursa le publică împreună. Verifică fiecare rezolvare după ce ai terminat varianta și urmărește exact criteriile de punctare indicate de instituție.
Cum folosesc acest subiect în pregătirea pentru admitere?
Rezolvă documentul fără ajutor și respectă timpul prevăzut de metodologia examenului. Corectează cu baremul disponibil, marchează capitolele unde ai pierdut puncte și repetă exerciții similare. Compară apoi cu alte probe din aceeași facultate și confirmă programa curentă pe site-ul oficial al instituției.
