Documente Academic
Documente Profesional
Documente Cultură
În următorii 6 itemi, variabilele i, a, b, m, n sunt de tip întreg, iar x este de tip real. S-a folosit notaţia [x]
pentru partea întragă a numărului real x şi m%n pentru restul împărţirii lui m la n.
1. Ştiind că n este un număr natural neprim de două cifre, iar valoarea iniţială a variabilei i este 2, stabiliţi
care dintre secvenţele următoare calculează în variabila a cel mai mare divizor al lui n mai mic decât n?
a. cât timp n%i=0 execută n[n/i] b. cât timp n%i=0 execută ii+1
an ai
c. repetă ii+1 până când n%i=0 d. cât timp n%i>0 execută ii+1
a[n/i] a[n/i]
3. Dacă valoarea iniţială a lui m este 3, atunci la sfârşitul pentru i=1,400 execută
executării secvenţei alăturate, valoarea lui m va fi: dacă m<8 atunci m:=m*2
sfârşit pentru
a. 4002 b. 24 c. 12 d. 2400
4. Dacă a şi b au iniţial valorile 40 şi respectiv 12, la sfârşitul cât timp ab execută
secvenţei alăturate, ele vor avea valorile (respectiv): dacă a>b atunci aa–b
dacă b>a atunci bb-a
sfârşit cât timp
a. 4 şi 4 b. 4 şi 0 c. 0 şi 4 d. 0 şi 0
5. Variabila întreagă perf trebuie să reţină câte numere naturale pătrate perfecte mai mari decât 0 şi mai
mici sau egale cu n există. Care este expresia cu care trebuie completată atribuirea perf=...?
a. sqrt(n)+1 b. sqrt(n) c. sqr(n) d. sqr(n)+1
6. Dacă executarea secvenţei alăturate se încheie exact după repetă xx*10 până când x=[x]
3 atribuiri, atunci valoarea iniţială a variabilei x poate fi:
a. 0.003 b. 3000 c. 3.05 d. 12.9
Pentru următorii 10 itemi se consideră implicite proprietăţile: între oricare două noduri există cel mult o
muchie; de la orice vârf i la orice vârf j există cel mult un arc; nu există arc/muchie de la un nod la el însuşi.
12. Dacă într-un graf neorientat conex cu n noduri, lista de adiacenţă a fiecărui nod este formată din exact
două elemente, atunci în graful respectiv există:
a. cel puţin n/2 cicluri b. exact un ciclu c. exact n/2 cicluri d. cel puţin două cicluri
13. Determinaţi numărul total de grafuri neorientate distincte cu 3 noduri. Două grafuri se consideră
distincte dacă matricele lor de adiacenţă diferă.
a. 7 b. 4 c. 64 d. 8
14. Se consideră graful din figura alăturată. Determinaţi matricea de adiacenţă
corespunzătoare.
a. 0 1 0 1 b. 0 1 1 1 c. 0 1 1 1 d. 0 1 1 1
1 0 1 0 1 1 1 0 1 0 1 0 1 0 1 0
0 1 0 1 1 1 0 1 1 1 0 1 1 1 0 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
15. Un graf neorientat are 80 de noduri şi 80 de muchii. Numărul de noduri izolate este cel mult:
a. 10 b. 66 c. 90 d. 67
16. Un arbore are 14 noduri. Atât rădăcina, cât şi fiecare dintre nodurile neterminale are cel puţin 3 descen-
denţi direcţi. Înălţimea maximă a arborelui (numărul maxim de muchii ce leagă rădăcina de o frunză) este:
a. 4 b. 13 c. 3 d. 5
17. O listă liniară simplu înlănţuită, cu adresa de început memorată în variabila p este vidă dacă:
a. p==NULL / !*p b. p!=NULL / *p c. p==NULL / !p d. p!=NULL / p
18. Condiţia ca două puncte distincte A şi B (de tip structură) să aparţină aceleiaşi axe de coordonate este:
a. (A.x==0)&&(B.x==0)&&(A.y==0)&&(B.y==0)
b. A.x==0 && B.x==0 || A.y==0 && B.y==0
c. ((A.x==0)||(A.y==0))&&((B.x==0)||(B.y==0))
d. ((A.x==0)||(B.x==0))&&((A.y==0)||(B.y==0))
19. Se cere determinarea tuturor modalităţilor de planificare în zile diferite a 4 probe (rezistenţă, aruncarea
suliţei, sărituri, tir) în oricare dintre cele 7 zile dintr-o săptămână. Problema este echivalentă cu generarea:
a. combinărilor de 7 obiecte luate câte 4 b. combinărilor de 4 obiecte luate câte 7
c. aranjamentelor de 7 obiecte luate câte 4 d. aranjamentelor de 4 obiecte luate câte 7
20. Două şiruri de caractere notate cu s şi t sunt identice dacă:
a. strcmp(s,t)!=0 b. s[0]==t[0]
c. strlen(s)==strlen(t) d. strcmp(s,t)==0
21. Dacă se utilizează metoda backtracking pentru a genera toate permutările de 5 obiecte şi primele 4
permutări generate sunt: 5 4 3 2 1, 5 4 3 1 2, 5 4 2 3 1, 5 4 2 1 3, atunci a 5-a permutare este:
a. 5 3 4 2 1 b. 5 4 1 2 3 c. 5 4 3 2 1 d. 5 4 1 3 2
22. Condiţia ca ambele numere întregi de cel mult 3 cifre fiecare n şi p să fie nenule este:
a. (n!=0)||(p!=0) b. !(n==0 && p==0) c. np!=0 d. n+p!=0
23. Se cere afişarea tuturor numerelor naturale formate din cifre nenule distincte, numere cu cel puţin 2
cifre şi cel mult 8 cifre. O modalitate eficientă de rezolvare presupune:
a. parcurgerea numerelor din intervalul [12, 98.765.432]
b. aplicarea metodei backtracking
c. parcurgerea numerelor din intervalul [10, 108-1]
d. aplicarea unei formule de calcul matematic
24. Numărul minim de atribuiri necesare pentru interschimbarea valorilor a două variabile este:
a. 3 b. 1 c. 2 d. 0
32. Dacă se citeşte n=8 şi apoi se citesc numai valori egale cu -3, atunci se afişează
a. 0 b. 8 c. eroare d. 1
33. Dacă se citeşte n=10 şi apoi se citesc numai valori egale cu 10, atunci se afişează
a. 1 b. 0 c. 9 d. 10
34. Dacă, după ce se citeşte n, se citesc, în ordine, numerele de la –20 la 20, atunci se afişează:
a. 21 b. 20 c. 40 d. 41
Informatică, proba e, Limbajul C/C++ 3 Varianta D
pentru absolvenţii claselor a XII-a, promoţia 2003
35. O declarare corectă a variabilelor în programul C/C++ corespunzător se realizează prin secvenţa:
a. typedef int vector[51]; b. typedef int vector[51];
vector v; unsigned int n,i,S,k; vector vi; unsigned int n; int S,k;
c. unsigned int v[51]; d. int v[51],n,k,i,S;
int n,k,i,S;