Se încarcă profesorii disponibili…

Subiect și barem

PDF

Se deschide documentul PDF… Deschide PDF

Subiect — acces direct

Acest subiect nu are un barem public asociat.

Model de pregătire · Informatică · 2024

Facultatea de Automatică și Calculatoare · Universitatea Politehnica Timișoara

Înapoi la arhivă

Subiectul în format text

Text extras automat din documentul original. Pentru formule, tabele, imagini și așezarea răspunsurilor, verifică întotdeauna PDF-ul.

Subiect · 4 pagini

Subiect · pagina 1

Model
UPT, Concursul "Alexandru Rogojan"
Model de subiect 2024
1. (3 p.) Care dintre expresiile de mai jos este echivalenta, din
punct de vedere logic, cu expresia: !(x>0 && y>0) ?
A. x<=0 && y<=0
B. x>0 && y>0
C. x<=0 || y<=0
D. !(x>0) && !(y>0)
2. (5 p.) Considerand ca variabilele x, y s, i z sunt de tip întreg s, i
memoreaz˘a numere naturale, indicati expresia aritmetico-logica
care are valoarea 1 dac˘a s, i numai dac˘a valoarea variabilei x este
strict mai mare decât valoarea oric˘areia dintre variabilele y s, i z.
A. (x⁎z>x⁎y) && (y⁎z>y⁎x)
B. (y⁎z>y⁎x) && (y⁎z>z⁎x)
C. (y⁎z>x⁎z) && (y⁎x>z⁎x)
D. (x⁎y>y⁎z) && (x⁎z>y⁎z)
3. (2 p.) Pentru a verifica dac˘a în tabloul unidimensional
(0,2,5,7,16,21,49) exist˘a elementul cu valoarea x=15, se
aplic˘a metoda c˘aut˘arii binare. Indicati succesiunea de elemente
din tablou ale c˘aror valori se compar˘a cu valoarea lui x pe par-
cursul aplic˘arii metodei indicate.
A. (7, 21, 49, 16)
B. (0, 2, 5, 6, 16)
C. (7, 21, 16)
D. (7, 16)
4. (2 p.) Tablourile unidimensionale A ¸si B au elementele:
A=(20,17,12,10,3), iar B=(45,16,12,7,2). Selectati op-
tiunea ce reprezinta elementele tabloului obtinut in urma inter-
clasarii celor doua tablouri, in ordine descrescatoare.
A. (45,20,17,16,12,12,7,10,3,2)
B. (45,20,17,16,12,12,10,7,3,2)
C. (45,20,16,17,12,12,7,10,2,3)
D. (45,17,12,10,3)
5. (3 p.) Variabilele i ¸si j sunt de tip întreg. Indicat, i expresia
care poate înlocui punctele de suspensie in algoritmul de mai jos,
astfel încât, în urma execut˘arii secven¸tei ob¸tinute, s˘a se afis, eze
valorile indicate. Se considera existente functiile min() si max()
care efectueaza calculul exprimat de numele lor.
for(int i=1; i<=5; i++){
for (int j=1; j<=5; j++){
printf("%u", ...);
}
printf("\n");
}
si se afiseaza:
4 4 4 4 4
4 3 3 3 3
4 3 2 2 2
4 3 2 1 1
4 3 2 1 0
A. 5-min(i,j)
B. 5-max(i,j)
C. 4-min(i,j)
D. 4-max(i,j)
6. (3 p.) Tabloul unidimesional v are elementele: v[1] = 4,
v[2] = 3, v[3] = 2, v[4] = 1. S, tiind c˘a s-a notat cu x ⇔ y
interschimbarea valorilor variabilelor x ¸si y, indicat, i cu ce se pot
înlocui punctele de suspensie în algoritmul de sortare scris mai
jos, pentru a ordona cresc˘ator cele patru elemente ale tabloului
v.
for(int i=1; i<=3; i++){
int m=i;
for(int k=i+1; k<=4; k++){
if (v[k]<v[m]){
m=k;
...
}
}
}
}
A. v[i] ⇔ v[m + 1]
B. v[k] ⇔ v[m]
C. v[k + 1] ⇔ v[m]
D. v[i] ⇔ v[m]
7. (4 p.) Se consider˘a un graf neorientat cu 80 de noduri ¸si 3160
muchii. Care este num˘arul de muchii ce pot fi eliminate astfel
astfel încât graful par¸tial ob¸tinut s˘a fie arbore?
A. 3080
B. 3081
C. 81
D. 79
8. (5 p.) Câte grafuri neorientate, distincte, cu 5 vârfuri, se pot
construi? Dou˘a grafuri se consider˘a distincte dac˘a matricele lor
de adiacen¸t˘a sunt diferite.
A. 25
B. 220
C. 210
D. 24
9. (5 p.) În secvent, a de mai jos toate variabilele sunt întregi s, i
memoreaz˘a valori naturale. Indica t, i o expresie care poate înlocui
punctele de suspensie, astfel încât, în urma execut˘arii secven¸tei
ob¸tinute, variabila z s˘a memoreze câtul împ˘art, irii num˘arului
memorat init, ial în x la num˘arul nenul memorat în y.
int z=0;
while(x>=y){
x=...;
z=z+1;
}
A. x-y
B. x/10
C. x%10
D. x+y
10. (4 p.) Se consider˘a un graf orientat cu 6 noduri numerotate
de la 1 la 6 ¸si cu mul¸timea arcelor format˘a doar din arcele:
• de la fiecare nod numerotat cu un num˘ar neprim i (i > 1)
la toate nodurile numerotate cu numere ce apar¸tin mul¸timii
divizorilor proprii ai lui i (divizori diferi¸ti de 1 ¸si de i)
• de la nodul numerotat cu 1 la nodul numerotat cu 6

Subiect · pagina 2

Model
• de la fiecare nod numerotat cu un num˘ar prim i la nodul
numerotat cu i − 1
Pentru graful dat, care este lungimea celui mai mare drum, for-
mat doar din noduri distincte?
A. 5
B. 4
C. 6
D. 3
11. (3 p.) Se consider˘a un graf orientat cu 6 noduri, numero-
tate 1, 2, .., 6. Arcele grafului sunt de forma (x, 2 · x) pentru orice
x ∈ {1 , 2 , 3} s, i de forma (x, x − 1) pentru orice x ∈ 2, 3, 4, 5, 6.
Care este num˘arul minim de arce ce trebuie ad˘augate astfel încât
graful s˘a fie tare conex?
A. 3
B. 2
C. 0
D. 5
E. 4
F. 1
12. (5 p.) Precizat, i care sunt num˘arul minim s, i num˘arul maxim
de arce ale unui graf orientat tare conex cu 15 vârfuri.
A. 14 si 105
B. 15 si 15
C. 15 si 105
D. 14 si 15
E. 14 si 210
F. 15 si 210
13. (3 p.) Precizat, i care este num˘arul maxim de frunze ce apar
într-un arbore cu 17 de noduri, dac˘a fiecare nod are gradul mai
mic sau egal cu 4.
A. 13
B. 12
C. 15
D. 14
E. 11
F. 16
14. (2 p.) Utilizând metoda backtracking se genereaz˘a toate
anagramele (permutari ale literelor) cuvântului avion. Precizat, i
câte anagrame încep s, i se termin˘a cu câte o consoan˘a a alfabetu-
lui englez standard.
A. 60
B. 120
C. 12
D. 6
E. 240
F. 40
15. (3 p.) Se utilizeaz˘a metoda backtracking pentru a genera
s, iruri de câte 5 caractere din mul¸timea {a, 1, b, 2 , c, 3 , d, 4} cu
proprietatea c˘a nu pot aparea dou˘a cifre sau dou˘a litere al˘atu-
rate. ¸Stiind c˘a primul s, ir generat este a1a1a, iar al doilea este
a1a1b, indicat, i s, irul ob¸tinut imediat înainte de 2c1a1.
A. 2c4d4
B. 2b1a1
C. 2b4d4
D. 2b4d3
E. 3c4d4
F. 1c4d4
16. (4 p.) In cazul generarii combinarilor de n elemente luate
cate p, folosind metoda backtracking, intr-o implementare itera-
tiva, conditia necesara si suficienta pe care trebuie sa o satisfaca
un element de pe nivelul k al stivei pentru a fi considerat valid
este:
A. sti−1̸ = sti ; i ∈ [1..k] ∩ N
B. sti < stk; i ∈ [1..k − 1] ∩ N
C. sti−1 ≤ sti ; i ∈ [1..k − 1] ∩ N
D. sti−1 ≤ sti+1; i ∈ [1..k] ∩ N
E. sti−1̸ = stk; i ∈ [1..k + 1] ∩ N
F. sti−1̸ = stk; i ∈ [1..k] ∩ N
17. (4 p.) Care dintre urmatoarele probleme permite solutie op-
tima folosind metoda greedy?
A. Amplasarea damelor pe o tabla de sah astfel incat sa nu
se atace reciproc.
B. Parcurgerea unui graf in latime
C. Generarea permutarilor unei multimi
D. Parcurgerea unui graf in adancime
E. Problema continua a rucsacului
F. Problema discreta a rucsacului
18. (2 p.) Se considera functia recursiva de mai jos, descrisa in
notatie simplificata. Daca apelul initial nu se ia in considerare,
precizati cate autoapeluri vor fi f˘acute pentru apelul F (6).
int f(int t){
if (t==1){
return 0;
}
else{
if (t==2) {
return 1;
}
else{
return F(t-2)+F(t-1);
}
}
}
A. 8
B. 6
C. 10
D. 14
E. 11
F. 5
19. (3 p.) Se defines, te funct, ia:
M k
n =
§ M k
n−1 + k · M k−1
n−1 : k > 0
1 : k ⩽ 0
Dac˘a se dau numerele naturale n, k (n >= k) s, i se apeleaz˘a
funct, ia recursiv˘a scris˘a într-un limbaj de programare cunoscut
(C++/C sau Pascal) care evalueaz˘a funct, ia definit˘a mai sus, in
notatie matematica, valoarea calculat˘a reprezint˘a:
A. produsul cartezian
B. nici una dintre celelalte variante
C. afi s, area tuturor combin˘arilor mul t, imii {1 , 2 , .., n} luate
câte k
D. num˘arul submult, imilor cu k elemente ale unei mul t, imi
cu n elemente
E. num˘arul submult, imilor unei mult, imi cu n elemente
F. afis, area tuturor aranjamentelor mul t, imii {1 , 2 , ...n} lu-
ate câte k
20. (3 p.) Se considera functia recursiva de mai jos. În urma
apelului numar(824972345) se va afis, a:
void numar(int n){
if (n<=100){
printf("/");
}
else{
if (n%10<5){
printf("%d",n%10);
Pagina 2 din 4

Subiect · pagina 3

Model
}
numar(n/10);
if(n%10>5){
printf("%d", n%10);
}
}
}
A. 4234/97
B. 4324/97
C. 4324/79
D. 3244/97
E. 4234/79
F. 2443/97
21. (5 p.) Se considera algoritmul de mai jos. Cate numere nat-
urale impare, distincte, fiecare având exact dou˘a cifre, pot fi citite
pentru variabila n astfel încât s˘a se afi¸seze valoarea 3.
int n;
scanf("%d", &n);
int z=0;
int p=1;
while (n>0){
int c=n%10;
n=n/10;
if (c%3==0){
z=z+p⁎(9-c);
p=p⁎10;
}
}
A. 6
B. 5
C. 2
D. 4
E. 3
F. 7
22. (3 p.) Pentru afisarea celui mai mic numar natural, care se
poate forma cu cifrele unui numar natural, avand k cifre, citit de
la tastatura, exista un algoritm optim, care are complexitatea de
timp:
A. O (k); liniar raportat la numarul de cifre
B. O (k10); polinomial raportat la numarul de cifre
C. O (k2); patratic raportat la numarul de cifre
D. O (1); constant raportat la numarul de cifre
E. O (log2(k)); logaritmic raportat la numarul de cifre
F. O (10k); exponential raportat la numarul de cifre
23. (3 p.) Pe suprafata unui rezervor umplut cu apa se dezvolta
o populatie de Spirogyra (matasea broastei). Stiind ca in prima
zi luciul apei este ocupat de o colonie circulara cu raza de 10
cm, ca in fiecare zi aria suprafetei ocupate se dubleaza, iar in cea
de-a 64-a zi colonia ocupa pentru prima data intrega suprafata
a lacului, sa se determine dupa cate zile lacul este acoperit in
proportie de 25% din suprafata.
A. 63
B. 65
C. 62
D. 16
E. 128
F. 32
24. (4 p.) Se considera algoritmul de mai jos, in notatie pseu-
docod, simplificata. Cate cifre distincte se vor afisa?
for(int i=1; i<=5 i++){
for(int j=1; j<=5; j++){
printf("%d", (i+j)%10);
}
}
A. 8
B. 25
C. 24
D. 26
E. 9
F. 10
25. (2 p.) Cate numere naturale din intervalul [1, 2N ] au exact
N − 1 biti de 1 in reprezentarea in baza 2?
A. 1
B. n · (n − 1)/2
C. N
D. N − 1
E. 2 · n
26. (2 p.) Fie o balan t, ˘a s, i 27 de bile identice din punct de vedere
al formei. Una dintre cele 27 este f˘acut˘a dintr-un material diferit,
aceasta fiind mai grea. De câte m˘asur˘atori avet, i nevoie pentru a
identifica cu exactitate bila cea mai grea?
A. 13
B. 27
C. 3
D. 2
E. 1
[3] Dac˘a n este un num˘ar natural impar mai mare decât 2, atunci
un graf neorientat cu n noduri, în care fiecare nod este adiacent
cu exact n-1 noduri, este întotdeauna:
A. neconex
B. complet
C. nu se poate determina
D. aciclic
E. eulerian
27. (2 p.) Se considera functia C de mai jos. Ce se afiseaza pen-
tru f(232493)?
1 void f(unsigned n){
2 unsigned nr;
3 nr=0;
4 for(int a=9;a>=0;a--){
5 unsigned m;
6 m=n;
7 while (m!=0 && m%10!=a){
8 m=m/10;
9 }
10 if (m!=0){
11 nr=nr⁎10+m%10;
12 }
13 }
14 printf("%u", nr);
15 }
A. 8321
B. 1238
C. 9876
D. 9432
E. 2349
28. (2 p.) Se considera functia C de mai jos. Ce se afiseaza daca
se citesc, in aceasta ordine, numerele 12 7 354 9 1630 0 ?
1 void f(){
2 unsigned x;
3 scanf("%u", &x);
4 unsigned n;
5 n=0;
6 while (x!=0){
7 unsigned y;
Pagina 3 din 4

Subiect · pagina 4

Model
8 y=x;
9 unsigned c;
10 c=0;
11 while(y>0){
12 if(y%10>c){
13 c=y%10;
14 }
15 y=y/10;
16 }
17 n=n⁎10+c;
18 scanf("%u", &x);
19 }
20 printf("%u", n);
21 }
A. 27594
B. 27596
C. 27599
D. 27595
E. 275960
[2] Complexitatea de timp pentru algoritmul de sortare prin in-
terclasare a doua tablouri avand m si respectiv n elemente este:
A. O (m + n);
B. O (log(m ∗ n);
C. O (nm);
D. O (log(m + n));
E. O (mn);
Pagina 4 din 4
Deschide documentul original
Continuă pregătirea

Alte subiecte de la aceeași facultate

Vezi arhiva completă
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 Concurs de pregătire · 2024Informatică · Subiecte și grile de răspuns – 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ă model 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?

Nu există un barem public asociat în inventarul verificat pentru acest document. ProfesorBun nu generează și nu inventează răspunsuri oficiale. Poți folosi subiectul pentru antrenament, dar corectarea trebuie făcută cu metodologia instituției, cu materiale oficiale suplimentare sau împreună cu un profesor.

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.