Pregătire cu un profesor

Glisează →

Subiect și barem

PDF

Se deschide documentul PDF… Deschide PDF

Model de pregătire · Informatică · 2022

Facultatea de Automatică și Calculatoare · TUIASI

Î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 · 8 pagini

Subiect · pagina 1

Universitatea Tehnic "Gheorghe Asachi" din Ias, i
Facultatea de Automatic s, i Calculatoare *
Admitere  sesiunea iulie 2022
Domeniile: Calculatoare s, i tehnologia informat, iei
Ingineria sistemelor (Automatic s, i informatic aplicat )
Subiecte la testul gril de Informatic
1. Se consider urm toarea declarat, ie în C: char nume[10];. Cât spat, iu de memorie se ocup dac de la tastatur se
cites, te valoarea Ana (ghilimele se exclud) dac presupunem c un caracter este reprezentat pe un octet?
(a) 9 octet, i. (b) 3 octet, i. (c) 10 octet, i. (d) 4 octet, i.
2. Fie funct, ia:
int f 1 ( int a , int b )
{
int r ;
r = a % b ;
while ( r )
{
a = b ;
b = r ;
r = a % b ;
}
return b ;
}
Ce se as, eaz la execut, ia urm torului program:
int main ( )
{
int a = 2 5 9 , b= 7 0 ;
int c ;
c = f 1 ( a , b ) ;
cou t << a << " " << b << " " << c << e n d l ;
return 0 ;
}
(a) 259 70 7 (b) 21 7 7 (c) 21 0 0 (d) 7 0 7
3. Fie s un s, ir ce poate memora maxim 30 de caractere. Care este valoarea urm toarei expresii dac init, ial s, irul s are
valoarea: "admitere2022" ?
s t r l e n ( s t r c a t ( s , s t r c h r ( s , ' e ' ) ) )
(a) 19 (b) 13 (c) 8 (d) 12
4. De câte ori se execut corpul urm toarei bucle de program? Init, ial variabila x are valoarea 2021.
do {
x /= 1 0 0 ;
} while ( x %10);
1

Subiect · pagina 2

(a) 4 (b) 3 (c) 1 (d) 2
5. Care din cele doua bucle continute de functia main calculeaza corect lungimea sirului s
main ( )
{
int j ;
char s [ ] = " U n i v e r s i t a t e a Tehnica I a s i " ;
for ( j =0; s [ j ] ; ++j ) ;
cou t << j << e n d l ;
j =0;
while ( s [ j ++]);
cou t << j << e n d l ;
}
(a) niciuna (b) bucla for (c) amandoua (d) bucla while
6. Se consider urm toarea funct, ie:
int f ( int x , int y ) {
int r e t = 0 ;
while ( x== && y==) {
r e t += x + y ;
}
return r e t ;
}
Care este valoarea returnat de urm torul apel al funct, iei f(675,3) ?
(a) 1350 (b) 2022 (c) 2028 (d) 2700
7. Dan s, i Mihai au de rezolvat urm toarea problema: se d un vector ordonat de n elemente. S se elimine din acesta,
f r a crea alt vector, valorile duplicate. Ei au scris urm torul cod, dar au senzat, ia c în locul comentat ar trebui s
mai adauge ceva pentru ca programul s funct, ioneze.
int a [ ] = { 1 , 1 , 1 , 1 , 2 , 3 , 4 , 4 , 4 , 4 , 5 } , lun g =11 , i , j ;
for ( i =0; i<=lun g ; i ++)
{
i f ( a [ i ]==a [ i +1])
{
for ( j=i +1; j<=lun g ; j ++)
a [ j ]=a [ j + 1 ] ;
// . . .
lung ==;
}
Ce ar trebui adaugat?
(a) decrementarea variabilei j (b) decrementarea variabilei i (c) nimic, programul e corect (d) incrementarea
variabilei lung, pentru c nu trebuie decrementat la rândul imediat urm tor
2

Subiect · pagina 3

8. Pentru un num r natural n, se denes, te funct, ia φ(n) a c rei valoare este egal cu num rul numerelor naturale mai
mici decât n s, i prime cu el. Prin denit, ie φ(1)=1, iar φ(2)=1, φ(3)=2 (numerele prime cu 3 sunt 1 s, i 2), φ(12)=4
(numerele prime cu 12 s, i mai mici decât 12 sunt 1, 5, 7, 11).
Care dintre funct, iile urm toare calculeaz s, i memoreaz într-un vector valorile funct, iei φ pentru un s, ir de m numere
naturale s, i care este secvent, a de cod care realizeaz apelul corect al acestei funct, ii?
Se cunoas, te c s, irul de numere naturale este memorat în tabloul x, valorile funct, iei φ sunt memorate în vectorul
f i, funct, ia prim returneaz valoarea 1 dac argumentul funct, iei este un num r prim s, i 0 în caz contrar, iar funct, ia
cmmdc returneaz cel mai mare divizor comun al celor dou numere transmise ca argumente.
(a) Funct, ia este:
void f u n c t i e ( unsigned int a [ ] , unsigned int f i [ ] , unsigned int m)
{
int i ;
int c o n t o r ;
for ( i =0; i <m; i ++)
{
i f ( a [ i ] == 1 )
c o n t o r = 1 ;
e l s e
i f ( prim ( a [ i ] ) )
c o n t o r = a [ i ] = 1 ;
e l s e
{
c o n t o r = 1 ;
int j ;
for ( j =2; j <a [ i ] ; j ++)
i f (cmmdc( j , a [ i ] ) == 1 )
c o n t o r ++;
}
f i [ i ] = c o n t o r ;
}
}
iar apelul corect al funct, iei f unctie este:
f u n c t i e ( x , f i , m) ;
(b) Funct, ia este:
void f u n c t i e ( unsigned int a [ ] , unsigned int f i [ ] , unsigned int m)
{
int i ;
int c o n t o r ;
for ( i =0; i <m; i ++)
{
i f ( a [ i ] == 1 )
c o n t o r = 1 ;
e l s e
i f ( unsigned int prim ( a [ i ] ) )
c o n t o r = a [ i ] = 1 ;
e l s e
{
c o n t o r = 1 ;
int j ;
for ( j =2; j <a [ i ] ; j ++)
i f ( unsigned int cmmdc( j , a [ i ] ) == 1 )
c o n t o r ++;
3

Subiect · pagina 4

}
f i [ i ] = c o n t o r ;
}
}
iar apelul corect al funct, iei f unctie este:
f u n c t i e ( unsigned int x [ ] , unsigned int f i [ ] , unsigned int m) ;
(c) Funct, ia este:
void f u n c t i e ( unsigned int a [ ] , unsigned int f i [ ] , unsigned int m)
{
int i ;
int c o n t o r ;
for ( i =0; i <m; i ++)
{
i f ( a [ i ] == 1 )
c o n t o r = 1 ;
e l s e
i f ( prim ( a [ i ] ) )
c o n t o r = a [ i ] = 1 ;
e l s e
c o n t o r = 1 ;
int j ;
for ( j =2; j <a [ i ] ; j ++)
i f (cmmdc( j , a [ i ] ) == 1 )
c o n t o r ++;
f i [ i ] = c o n t o r ;
}
}
iar apelul corect al funct, iei f unctie este:
f u n c t i e ( x , f i , m) ;
(d) Funct, ia este:
void f u n c t i e ( unsigned int a [ ] , unsigned int f i [ ] , unsigned int m)
{
int i ;
int c o n t o r ;
for ( i =0; i <m; i ++)
{
i f ( a [ i ] == 1 )
c o n t o r = 1 ;
e l s e
i f ( prim ( a [ i ] ) )
c o n t o r = a [ i ] = 1 ;
e l s e
c o n t o r = 1 ;
int j ;
for ( j =2; j <a [ i ] ; j ++)
i f (cmmdc( j , a [ i ] ) == 1 )
c o n t o r ++;
f i [ i ] = c o n t o r ;
}
}
4

Subiect · pagina 5

iar apelul corect al funct, iei f unctie este:
f i = f u n c t i e ( x , f i , m) ;
9. Fie un tablou de numere întregi init, ializat prin urm toarea denit, ie:
int x [ ] = { 1 , 2 , 3 , 1 , 3 , 1 , 1 , 3 } ;
Câte elemente ale tabloului x îs, i cresc valoarea dup apelul funct, iei trans(x, 8)?
void t r a n s ( int x [ ] , int l e n ) {
int i , j ;
for ( i = 1 ; i < l e n =1; i ++) {
x [ i ] = ( x [ i =1] + x [ i +1]) / 2 ;
}
}
(a) 0 (b) 2 (c) 3 (d) 1
10. Dan are de efectuat o problem cu numere întregi. Pentru aceasta el scrie urm torul cod:
int f u n c t i e ( int n , int m)
{
while ( n!=m)
i f ( n>m)
n=n=m;
e l s e
m=m=n ;
return n ;
}
int c a l c u l ( int n , int m, int z ) ;
int main ( )
{
int n=10 , m=15;
int z=f u n c t i e ( n ,m) ;
int q=c a l c u l ( n ,m, z ) ;
cout<<q ;
return 0 ;
}
S, tiind c rezultatul a fost 90, s se indice ce ar putea reprezenta implementarea funct, iei calcul:
(a) Ar determina cel mai mare multiplu comun de 2 cifre al numerelor m s, i n.
(b) Ar determina un divizor al numerelor n s, i m.
(c) Ar determina cel mai mic multiplu comun al numerelor.
(d) Ar determina produsul divizorilor comuni ai celor doua numere.
11. Care este num rul de interschimb ri de elemente în urma execut, iei algoritmului Bubble Sort pentru vectorul:
15, 7, 6, 11, 3, 18, 9, 23, 2.
(a) 20 (b) 23 (c) 22 (d) 19
5

Subiect · pagina 6

12. Secvent, a de numere întregi S = (7, 1, 2, 5, 8, 11, 12, 3, 0, 9, 6) urmeaz a  sortat cresc tor prin metoda bulelor. Care
este rezultatul obt, inut dup prima parcurgere a secvent, ei?
(a) S = (1, 2, 5, 7, 8, 11, 3, 0, 9, 6, 12) (b) S = (0, 1, 2, 3, 5, 6, 7, 8, 9, 11, 12) (c) S = (7, 1, 2, 5, 8, 11, 6, 3, 0, 9, 12)
(d) S = (1, 7, 2, 5, 8, 11, 12, 3, 0, 9, 6)
13. Pentru a scrie valoarea 9 ca sum de numere prime se folose³te metoda backtracking ³i se genereaz , în aceast ordine,
sumele distincte: 2+2+2+3, 2+2+5, 2+7, 3+3+3. Folosind exact aceea³i metod , se scrie valoarea 10 ca sum de
numere prime. Care sunt ultimele trei soluμii, în ordinea gener rii lor?
(a) 2+2+2+2+2, 2+2+3+3, 2+3+5
(b) 2+2+3+3, 2+3+5, 3+7
(c) 2+2+2+2+2, 3+7, 5+5
(d) 2+3+5, 3+7, 5+5
14. Dintr-o echip de 5 persoane: Mihai, Oana, Dan, Ioan, Alina s, eful trebuie s aleag câteva persoane pentru a-i trimite
într-o delegat, ie. Delegat, ia trebuie s aib cel put, in doi membri, dar Mihai s, i Alina nu pot face parte amandoi din
echip . Astfel, s, eful încearc s creeze mai multe variante. Care este num rul total de variante posibile?
(a) 6 (b) 19 (c) 14 (d) 18
15. Se consider funct, ia Calcul(n) unde n este un num r natural, n ∈ [1, 10000]:
funct, ia Calcul(n)
x ← 0;
z ← 1;
cât timp z <= n execut
x ← x + 1;
z ← z + 2 ∗ x;
z ← z + 1;
returneaz x;
Care armat, ie de mai jos este fals ?
(a) Funct, ia calculeaz s, i returneaz num rul p tratelor perfecte strict pozitive s, i strict mai mici decât n
(b) Funct, ia calculeaz s, i returneaz partea întreag a radicalului num rului n
(c) Dac n = 1, functia returneaz 1
(d) Daca n ∈ [125, 140], atunci Calcul(n) returneaz 11
16. S se determine câte numere naturale prime reprezentate în baza 2 pe cel mult 5 cifre cont, in exact 3 cifre de 1.
(a) 10 (b) 8 (c) 3 (d) 4
17. Pentru a testa algoritmul de sortare prin selecμie, în cazul cel mai favorabil, un student folose³te un tablou de intrare
cu 100 de elemente. Câte comparaμii de elemente va efectua algoritmul?
(a) 5000 (b) 4999 (c) 4950 (d) 100
18. Care este complexitatea de timp a urm torului program C++?
int i , j , k ;
for ( i = 1 ; i <= n ; i ++) {
k = i ;
for ( j = 1 ; j <= k ; j ++) {
k = k / 2 ;
}
}
6

Subiect · pagina 7

(a) O(n ∗ log(n)) (b) O(log(n)) (c) O(n2) (d) O(log(n!))
19. Dintr-un s, ier se citesc n numere (n < 100000) naturale de maxim trei cifre. Asupra acestora se aplic urmatoarele
prelucrari: dac num rul este impar acesta este eliminat din s, ir. Daca num rul este par, acesta se împarte la 2.
Procedeul se repet pân când nu mai exist nici un num r în s, ir. S, tiind c s-a citit s, irul: 12 32 18 44 11 22 15, care
din armat, iile de mai jos este adevarata.
(a) nu se pot elimina toate elementele din sir (b) numarul de parcurgeri a elementelor din sier este foarte mare
(c) se poate parcurge sierul o singura data (d) sunt 5 etape pana la eliminarea tuturor elementelor
20. Dat ind o regiune p tratic de 4X4 s, i punctele A,B,C,D,E de coordonate (1,1),(2,2),(3,1),(3,2) respectiv (1,2), se
dores, te partit, ionarea ei în 5 zone, dup urm torul algoritm:
- În ecare zon se reg ses, te un singur punct dintre cele indicate.
- Fiecare zon este m rginit de mediatoarea dus pe dreapta dintre punctul zonei respective s, i celelalte puncte.
Zona cea mai mica obt, inut este cea care contine punctul?
(a) A (b) B (c) C (d) D
21. Se consider o matrice dreptunghiular împ rt, it în n Ö m c sut, e (n  num rul liniilor, m  num rul coloanelor, n,
m  numere naturale în intervalul [2, 100]). Doi juc tori notat, i cu A s, i B has, ureaz pe rând câte o c sut, nehas, urat
vecin pe o diagonal cu cea has, urat la pasul anterior. Juc torul care nu mai poate has, ura respectând acest regul
pierde. Juc torul A începe jocul. O posibil desf s, urare a jocului este prezentat în secvent, a de imagini de mai jos.
Determinat, i condit, ia în care juc torul A are strategie sigur pentru a câs, tiga jocul, oricare ar  mut rile juc torului
B. Care poate  prima c sut, has, urat de juc torul A pentru a câs, tiga jocul?
(a) condit, ia: num rul m este impar; prima has, urare a juc torului A: o casut, a aata pe prima linie de sus a matricei
(linia 1) s, i pe o coloan de indice impar;
(b) condit, ia: num rul n este impar; prima has, urare a juc torului A: casut, a de pe o linie de indice par s, i pe prima
coloana din stânga tablei (coloana 1);
(c) condit, ia: ambele numere n s, i m sunt pare; prima has, urare a juc torului A: casut, a din colt, ul stânga sus (de pe
linia 1, coloana 1);
(d) condit, ia: ambele numerele n s, i m sunt impare; prima has, urare a jucatorului A: c sut, a de pe linia 2, coloana 2.
22. În anul 2022, la examenul de admitere la Facultatea de Automatic s, i Calculatoare particip 721 candidat, i. Num rul
maxim de candidat, i n scut, i în aceeas, i lun este cel put, in x. Care este valoarea lui x?
(a) 61 (b) 60 (c) 721 (d) 12
23. Fie G un graf neorientat format din 3 componente conexe cu 3, 4 s, i, respectiv, 5 noduri. Dac cele 3 componente
conexe reprezint subgrafuri complete, care este diferent, a dintre
ˆ num rul maxim de muchii care pot  ad ugate în graf astfel încât num rul de componente conexe s e 1 s, i
ˆ num rul minim de muchii care pot  ad ugate în graf astfel încât num rul de componente conexe s e 1?
(a) 19 (b) 45 (c) 47 (d) 57
7

Subiect · pagina 8

24. Fie G un graf neorientat format dintr-un num r minim de noduri s, i dintr-un num r minim de muchii astfel încât s
cont, in simultan:
ˆ cel put, in un nod cu un vecin
ˆ cel put, in un nod cu doi vecini
ˆ cel put, in un nod cu trei vecini
ˆ cel put, in un nod cu patru vecini
ˆ cel put, in un nod cu cinci vecini
Câte muchii trebuie ad ugate la graful G astfel încât acesta s devin complet?
(a) 6 (b) 10 (c) 15 (d) 18
25. Fie G = (V, A) un graf complet cu n vârfuri. Care este num rul maxim de muchii care pot  eliminate pentru a
r mâne graf cu propriteatea c exist un ciclu elementar care cont, ine toate vârfurile?
(a) n(n−3)
2 (b) n (c) n(n−1)
4 (d) n(n−2)
2
8
Deschide documentul original
Barem · 3 pagini

Barem · pagina 1

R spunsurile corecte cu explicat, ii
1. c
Fiind declarat static, vectorul va ocupa exact 10 · sizeof (char) octet, i. Presupunând sizeof (char) = 1, rezult 10 octet, i.
2. a
Sunt as, ate valorile variabilelor a, b s, i c. Exercit, iul veric faptul c , dac parametrii sunt transmis, i prin valoare, orice
modicare f cut asupra lor într-o funct, ie nu se p streaz la ies, irea din funct, ie. Codul este în es013.c.
3. a
Se analizeaz expresia începând cu cea mai îmbricat funct, ie. Funct, ia strchr returneaz pozit, ia primei aparit, ii a caracte-
rului 'e' din s, irul s - un pointer la s, irul "ere2022". Apoi, funct, ia strcat concateneaz la s, irul s s, irul "ere2022" returnând
s, irul "admitere2022ere2022". În nal, funct, ia strlen returneaz num rul de caractere al s, irului "admitere2022ere2022".
4. c
La prima executare a corpului buclei, x devine 20: 2021 / 100 = 20. Expresia vericat de instrcut, iunea while are valoarea
0 (fals) deoarece 20 % 10 = 0. Deci corpul buclei se execut o singur dat .
5. b
6. b
Condit, ia buclei while veric dac ambele variabile x s, i y au valoarea curent nenul pentru a executa corpul buclei.
Expresia din condit, ia buclei while actualizeaz valorile variabilelor x s, i y prin decrementarea valorilor lor curente. Valorile
pentru variabilele x s, i y care se adun sunt: 674 + 2 + 673 + 1 + 672 + 0.
7. b
int main()
{
int a[]=1,1,1,1,2,3,4,4,4,4,5, lung=11,i,j;
for(i=0;i<=lung;i++)
{
if(a[i]==a[i+1])
{
for (j=i+1;j<=lung;j++)
a[j]=a[j+1];
i;
lung;
}
}
for(int i=0;i<=lung;i++)
couta[i]' ';
return 0;
}
8. a
Funct, ia f unctie determin pentru ecare element al vectorului x valoarea funct, iei lui Euler (φ. Codul este în es012.c.
9. b
În funct, ia trans, valorile elementelor tabloului de pe pozit, iile de la 1 la len-1 sunt înlocuite cu media aritmetic a valorilor
vecinilor. Pentru vecinul de pe pozit, ia i-1 se consider noua valoare, iar pentru vecinul de pe pozit, ia i+1 se consider
valoarea init, ial (veche).
9

Barem · pagina 2

10. a
Functia functie(int n, int m) calculeaza cmmdc(n,m). cmmmc(n,m)=30. Si de poate determina ca ind n*m/cmmdc(n,m);
deci 90 este cel mai mare multiplu comun pt n si mde 2 cifre.
11. d
Rezolvarea const în simpla num rare a num rului de interschimb ri de elemente.
12. a
7 va  interschimbat pe rând cu 1, 2, 5 dup care 12 va  interschimbat pe rând cu 3, 0, 9, 6.
13. d
Sumele distincte: 2+2+2+2+2, 2+2+3+3, 2+3+5, 3+7, 5+5
14. d
Cum delegatia e de minim 2 persoane pot  formate: 3 echipe de 2 persoane care s îl includ pe Mihai, 3 echipe de 2
persoane care s o includ pe Alina, 3 echipe de 2 persoane care s nu îi includ nici pe Mihai nici pe Alina, 3 echipe de
3 peroane care s îl includ pe Mihai, 3 echipe de 3 persoane care s o includ pe Alina, 1 echip de 3 persoane care s
nu îi includ nici pe Mihai nici pe Alina, 2 echipe de 4 persoane care s îl includ e pe Mihai e pe Alina.
15. a
Pentru radical din "a" se s, tie c a este cuprins între dou p trate perfecte as, a c putem scrie n <= radical(a) <= n + 1
s, i ridicând la p trat, n2 <= a < (n + 1)2.
b, c, s, i d sunt adevarate. Partea intreaga a lui radical din 1 este 1. Partea întreag a oricarui radical din intervalul 125,
140 este 11, deoarece p tratul lui 11 este 121 s, i al lui 12 este 144.
Cod pentru pseudocod
int C a l c u l ( int n )
{
int x = 0 ; int z = 1 ;
while ( z <= n )
{
x++;
z = z + 2 * x ;
z++;
}
return x ;
}
16. d
Numerele prime < 25 sunt: 2, 3, 5, 7, 11, 17, 19, 23, 29, 31. Reprezentarea în baza 2 a acestora, considerând 5 bit, i, este:
2 = 00010
3 = 00011
5 = 00101
7 = 00111
11 = 01011
13 = 01101
17 = 10001
19 = 10011
23 = 10111
29 = 11101
31 = 11111
Dintre acestea doar numerele 7, 11, 13 s, i 19 cont, in exact 3 cifre de 1 în reprezentarea în baza 2.
10

Barem · pagina 3

17. c
Algoritmul efectueaza 1 + 2 + ... + n-1 comparaμii (nu exista un caz favorabil sau nefavorabil)
18. d
Primul for execut n interat, ii. Al doilea for înjum t t, es, te intervalul la ecare iterat, ie, pornind de la i => complexitate
logaritmic . Prin urmare, complexitatea de timp este log(1) + log(2) + ... + log(n) = log(n!).
19. c
Se parcurge o singura data sierul. Pentru un numar se calculeaza numarul de etape pana la eliminarea totala si se retine
valoarea cea mai mare. s, irul: 12 32 18 44 11 22 15 Pentru 12 sunt necesare 3 operatii: 2 imp rt, iri s, i o eliminare Pentru
32 sunt necesare 5 împ rt, iri s, i o eliminare (6 operat, ii) Pentru 18 este necesar o împ rt, ire s, i o eliminare Pentru 44 sunt
necesare 2 împ rt, iri s, i o eliminare Pentru 11 este necesar o eliminare Pentru 22 este necesar o împ rt, ire s, i o eliminare
Pentru 11 este necesar o eliminare
Altfel spus, dup etapa 1 ramân: 6 16 9 22 11 dup etapa 2 ramân:3 8 11 dup etapa 3 ramâne:4 dup etapa 4 ramâne:2
dup etapa 5 ramâne:1 dup etapa 6 ramâne s, irul vid
20. b
Diagrame Voronoi. Se calculeaza num rul de p tr t, ele
21. a
a
22. a
Dac mai mult de mn obiecte sunt distribuite în n pachete, atunci cel put, in un pachet trebue s cont, in cel put, in m + 1
obiecte (generalizare a principiului lui Dirichlet).
23. b
Num rul maxim de muchii pentru o component conex cu n noduri este n(n−1)
2 (graf complet). Num rul maxim de
muchii care pot  ad ugate în graf astfel încât num rul de componente conexe s e 1 = num r de muchii graf complet
- num r muchii existente = 12∗(12−1)
2 − 3(3−1)
2 − 4(4−1)
2 − 5(5−1)
2 = 47. Num rul minim de muchii care pot  ad ugate
în graf astfel încât num rul de componente conexe s e 1: 2 (dou muchii care conecteaz cele 3 componente conexe
într-una singur ). R spuns: 47 − 2 = 45.
24. a
Graful G este format din 6 noduri s, i 9 muchii. Num r de muchii graf complet cu n noduri: n∗(n−1)
2 . R spuns: 6∗(6−1)
2 −9 =
6.
25. a
Un graf complet cu n vârfuri are n(n−1)
2 muchii. Un ciclu elementar care cont, ine toate vârfurile cont, ine n muchii. Rezult
c trebuie eliminate n(n−1)
2 − n muchii.
11
Deschide documentul original

Răspunsuri directe

Ce trebuie să știi despre acest subiect?

Ce document de admitere este acesta?

Pagina prezintă model de pregătire din 2022 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.