Documente Academic
Documente Profesional
Documente Cultură
c. 10 d. 4
3. Se genereaz în ordine lexicografic toate tripletele vocal -consoan -vocal cu litere din
intervalul A-F al alfabetul limbii engleze: ABA, ABE, ACA, ACE, ADA, ADE, AFA, AFE EBA, EBE, ECA,
ECE, EDA, EDE, EFA, EFE. Dac se genereaz, folosind aceea i metod , tripletele consoan -
vocal -consoan cu litere din intervalul E-P al alfabetului limbii engleze, stabili i care dintre
urmtoarele variante este o secven de triplete generate unul imediat dup cellalt.
a. EPA EPE EPI b. FON FOP GIF c. LOP MEF MEG d. PIJ PIL PIN
4. În subprogramul recursiv alturat se consider c void star(int i)
vectorul de numere întregi v este declarat global. Pentru {
care dintre vectorii v urm tori, la apelul star(0), se if(i<10){
afi eaz 7 asteriscuri? printf("*"); | cout<<'*';
if(v[i]==i+1)star(i+2);
else star(i+1);
}
}
a. (1,4,3,2,1,6,5,4,3,10) b. (1,2,3,4,5,6,7,8,9,10)
c. (3,2,1,4,3,6,7,2,9,2) d. (10,9,8,7,6,5,4,3,2,1)
5. tiind c variabilele a i i sunt întregi, stabili i ce a 10
reprezint valorile afi ate de algoritmul al turat. pentru i=1,6 execut
S-au folosit nota iile x%y pentru restul împr irii scrie [a/7]
a%7*10
a
num rului întreg x la num rul întreg y, i [x] pentru
sfâr it pentru
partea întreag a numrului real x.
a. primele 6 zecimale ale lui 1/7 b. primele 7 zecimale ale lui 1/6
c. primele 6 zecimale ale lui 10/7 d. primele 7 zecimale ale lui 10/6
6. Se consider graful orientat cu 5 noduri, numerotate de la 1 la 5, 0 1 0 0 0
reprezentat cu ajutorul matricei de adiacen alturat . Ce arc trebuie 1 0 0 0 0
adugat astfel încât graful s con in cel pu in un circuit elementar de 0 1 0 1 0
lungime 5? 1 0 0 0 0
0 1 1 0 0
a. (5,2) b. (5,4) c. (4,5) d. (2,5)
7. Se consider algoritmul pseudocod dac a<=b atunci dac a=b atunci scrie
alturat scris neindentat. Stabili i care este "egale" altfel scrie "primul" sfârit dac
numrul maxim de structuri de decizie altfel scrie "al doilea" sfârit dac dac
imbricate (con inute una în alta) din acest a+b<100 atunci scrie "mici" altfel scrie
algoritm. "mari" sfârit dac
a. 3 b. 1 c. 2 d. 4
4. Subprogramul cifmax(i) returneaz cea mai mare cifr a num rului i. Stabili i valoarea expresiei
cifmax(cifmax(173)+cifmax(18))
a. 8 b. 7 c. 15 d. 5
struct elev{
5. tiind c s-au f cut declar rile al turate,
char nume[30];
stabili i care dintre urmtoarele expresii este
float nota;} a[100];
corect din punct de vedere sintactic?
a. elev[1].nota b. a[1].nota[1] c. a.nota[1] d. a[1].nota
6. Câte muchii are un graf neorientat complet cu 8 vârfuri ? (Un graf neorientat este complet dac
oricare dou vârfuri ale sale sunt adiacente.)
a. 7 b. 64 c. 36 d. 28
7. Care dintre urmtoarele arce trebuie ad ugat unui graf orientat cu 5 0 1 0 1 0
noduri i cu matricea de adiacen alturat astfel încât în acest graf 0 0 1 0 0
s existe cel pu in un drum între oricare dou vârfuri? 0 0 0 0 0
0 0 0 0 1
1 0 0 0 0
a. (3 , 5) b. (4 , 1) c. (5 , 3) d. (3 , 2)
8. Un elev realizeaz un program care cite te o valoare natural pentru o variabil n i apoi genereaz
i afi eaz toate permutrile mul imii 1,2,...,n. Rulând programul pentru n=3, permut rile apar în
urm toarea ordine: 3 2 1, 3 1 2, 2 3 1, 2 1 3, 1 3 2, 1 2 3. Dac va rula din
nou programul i va introduce pentru variabila n valoarea 5, imediat dup permutarea 4 1 2 3 5,
programul va afi a permutarea:
a. 3 5 4 2 1 b. 4 5 3 2 1 c. 4 1 2 5 3 d. 3 5 4 3 2
2. Subprogramul nrcif(i) returneaz num rul de cifre pe care le are numrul natural i. Stabili i
valoarea expresiei nrcif( nrcif(173) + nrcif(18) )
a. 5 b. 10 c. 2 d. 1
5. Care este num rul minim de muchii pe care trebuie s le con in un graf neorientat cu 9 noduri astfel
încât indiferent de modul în care sunt acestea dispuse, graful s fie conex?
a. 35 b. 29 c. 36 d. 8
7. Gradul intern pentru nodul cu eticheta i dintr-un graf orientat la care se cunoa te matricea de
adiacen este egal cu num rul de cifre egale cu 1 aflate pe:
a. linia i b. diagonala principal
c. diagonala secundar d. coloana i
8. Într-o list simplu înln uit nevid , fiecare element re ine în câmpul urm p = prim;
adresa elementului urmtor din list. Variabilele prim i p, sunt de tip pointer nr = 0;
astfel declarate încât pot re ine adresa oricrui element al listei. tiind c while (...)
variabila prim re ine adresa primului element din list, cu ce trebuie înlocuite { nr = nr + 1;
cele trei puncte din secven a al turat astfel încât ea sa calculeze corect în p = p->urm;
variabila nr declarat de tip long, numrul de elemente din aceast list. };
a. p->urm != NULL b. prim->urm != NULL
c. prim != NULL d. p != NULL
2. Care e num rul minim de arce pe care trebuie s le con in un graf orientat cu 5 vârfuri astfel încât
oricum ar fi acestea plasate s existe cel pu in un drum între oricare dou vârfuri.
a. 10 b. 9 c. 20 d. 17
3. Într-o list dublu înln uit nevid, fiecare element re ine în câmpul q = r; p = r;
urm adresa elementului urm tor din list iar în câmpul pre adresa nrs = 0; nrd = 0;
elementului precedent din list . Variabilele r, q i p, sunt de tip while (p!=NULL)
pointer astfel declarate încât pot re ine adresa oric rui element al { nrd = nrd + 1;
listei. tiind c variabila r re ine adresa unui element oarecare din p = p->urm; };
list, cu ce trebuie înlocuite cele trei puncte din secven a alturat while (q!=NULL)
astfel încât ea sa calculeze corect în variabila nr declarat de tip { nrs = nrs + 1;
q = q->pre; };
long, num rul de elemente din aceast list . Variabilele nrs i nrd
nr = …;
sunt tot de tip long.
a. nrs + nrd - 1 b. nrs + nrd + 1 c. nrs + nrd d. nrs + nrd – 2
5. Fie un numr x care apar ine inervalului [101,120]. Care este numrul minim de numere pe care
trebuie s le testm dac sunt divizori ai lui x pentru a putea afirma cu siguran c x este numr
prim?
a. 4 numere b. [x/2]-1 numere (unde [x/2] este partea
întreag a valorii x/2)
c. 9 numere d. 10 numere
6. Care dintre urmtoarele succesiuni de numere poate reprezenta lista gradelor nodurilor unui graf
neorientat cu 6 noduri?
a. 2, 3, 5, 2, 5, 2 b. 2, 4, 3, 1, 5, 2
c. 2, 4, 3, 2, 5, 2 d. 2, 4, 3, 1, 6, 2
7. Func ia f are antetul alturat. Care dintre urmtoarele void f(int x[100], int i)
apeluri este corect, tiind c variabila a este declarat
astfel: int a[100]; ?
a. f(a,a[0]); b. f(a,a);
c. f(a[100],a[0]); d. f(a[100],a);
8.
Subprogramul verif(i) returneaz cea mai mic cifr a num rului i care apare de cel pu in dou
ori în scrierea lui i sau valoarea -1 dac num rul i este format din cifre distincte. Stabili i valoarea
expresiei verif(verif(275772) + verif(1929))
a. 1 b. 11 c. 0 d. 2