Sub_2 Subiecte Bac

Ministerul Educaiei, Cercetrii i InovriiCentrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul II Specializarea Matematic-informatic

Subiectul II (30 de puncte) - Varianta 095

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect.

1. Cte valori nule pot s apar ntr-un vector cu legturi de tip tat asociat unui arbore cu rdcin care conine 10 noduri? (4p.)

a. niciuna b. exact unac. depinde de configuraia arborelui d. exact dou2. n secvena alturat, i, j i n sunt variabile ntregi, iar a

este o matrice ptratic format din n linii i n coloane numerotate de la 0 la n-1. Care este suma elementelor de pe diagonala secundar din matricea a, n urma executrii acestei secvene, dac n=8? (4p.)

for(i=0; i




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Care dintre nodurile grafului neorientat cu 5 noduri

numerotate de la 1 la 5, dat prin matricea de adiacenalturat, are gradul cel mai mare? (4p.)

0 1 1 0 0 1 0 1 0 1 1 1 0 1 1 0 0 1 0 1 0 1 1 1 0

a. 4 b. 3 c. 5 d. 2

2. n secvena alturat, i, j i n sunt variabile ntregi, iar aeste o matrice format din 8 linii i 8 coloane, numerotate de la 0 la 7. Care este suma elementelor de pe ultima linie a matricei, n urma executrii acestei secvene? (4p.)

for(i=0; i




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Care este numrul minim de noduri ce trebuie eliminate din graful

alturat astfel nct subgraful obinut s nu fie conex? (4p.)

a. 3 b. 0 c. 2 d. 1

2. n declararea alturat, cmpurile x i y ale nregistrrii pot memora coordonatele carteziene ale unui punct din planul xOy.Care dintre urmtoarele expresii are valoarea 1 dac i numai dac punctul P este situat pe axa Ox ? (6p.)

struct punct { float x,y; }P;

a. P.x==0 b. P.y==0 c. P.x+P.y==0 d. P.x==P.y

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Se consider arborele din figura alturat.

a) Care este nodul care trebuie ales ca rdcin astfel nct aceasta saib 4 descendeni direci (fii)? (3p.)b) Care sunt cei patru fii ai nodului ales ca rdcin n acest caz? (3p.)

4. Se consider o list liniar simplu nlnuit asupra creia se execut urmtoarea prelucrare: ntre oricare dou elemente ce memoreaz valorile x i y,aflate pe poziii consecutive, se insereaz cel mai mare divizor comun al numerelor x i y. Dac lista conine iniial, n ordine, doar numerele 10,4,2,6 precizai care este numrul maxim de elemente aflate pe poziii consecutive ce vor memora aceeai valoare, dup realizarea prelucrrii menionate.

(4p.) 5. Un ir de caractere s se numete ablon pentru un alt ir de caractere x, dac este format

din caractere din mulimea {*,?,#}, are aceeai lungime cu x i pe fiecare poziie din s n care apare * n x se gsete o vocal, pe fiecare poziie din s n care apare # n x segsete o consoan i pe fiecare poziie din s n care apare ? putem avea orice caracter n x. Se consider vocal orice liter din mulimea {a,e,i,o,u}. Scriei programul C/C++ care citete de la tastatur dou iruri de caractere, de aceeailungime, formate din cel mult 200 de litere mici ale alfabetului englez, i afieaz pe ecranun ablon comun celor dou iruri citite, care conine un numr minim de caractere ?.Exemplu: pentru irurile diamant i pierdut se afieaz #**#??# (10p.)

93




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Care dintre urmtoarele arce aparine grafului

orientat cu 4 vrfuri, avnd gradele din tabelul alturat (x,yN)? (4p.)

a. (2,3) b. (1,2) c. (1,4) d. (4,1)

2. Variabila s este de tip ir de caractere, iar variabilele c1 i c2 sunt de tip char. Care expresie are valoarea 1 dac i numai dac irul de caractere s conine caracterele memorate de variabilele c1 i c2? (6p.)

a. strstr(s,c1+c2)!=0 b. strchr(s,c1)!=0 || strchr(s,c2)!=0

c. strchr(strchr(s,c1),c2)!=0 d. (strchr(s,c1)!=0)&&(strchr(s,c2)!=0)

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.3. Scriei vectorul de tai corespunztor arborelui cu 6 noduri,

numerotate de la 1 la 6, dat prin lista alturat a descendenilor direci (fiilor). (6p.)

1: 4,6 2: - 3: 1,5 4: - 5: - 6: 2

4. Scriei o expresie logic C/C++ care scodifice condiia ca variabila v din declaraiile alturate s reprezinte segmentul nul (segmentul care are originea identic cu extremitatea). (4p.)

struct punct { float x; float y; }; struct segment { struct punct origine; struct punct extremitate; } v;

Scriei un program C/C++ care citete de la tastatur numerele ntregi m i n (1m50,1n50) i elementele unui tablou bidimensional cu m linii i n coloane, numere ntregi distincte de cel mult 4 cifre fiecare, i elimin din tablou, la nivelul memoriei, linia i coloana corespunztoare elementului de valoare minim. Programul va afia tabloul obinut pe ecran pe m-1 linii, elementele fiecrei linii fiind separate prin cte un spaiu. (10p.)

5.

Exemplu: pentru m=3 i n=4 i tabloul de mai jos 2 7 1 4 14 6 12 39 22 8 5

Pe ecran se va afia: 14 6 3 9 22 5

92




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Se consider graful neorientat: cu 60 de noduri i 40 de muchii. Suma gradelor tuturor

nodurilor este egal cu : (4p.)a. 120 b. 80 c. 100 d. 20

2. Un arbore cu rdcin are 11 noduri, numerotate de la 1 la 11, i este memorat cu ajutorul vectorului de tai t=(2,5,5,3,0,2,4,6,6,2,3). Descendenii direci (fiii) ai nodului 2sunt: (4p.)

a. 1, 6 i 10 b. 5 c. 6, 8 i 9 d. 3

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.3. Se consider o stiv n care iniial au fost introduse, n aceast ordine, valorile 1,2,3,4. Se

noteaz cu PUSH(x) operaia prin care se adaug valoarea x n stiv, i POP operaia prin care se extrage un element din stiv. Presupunem c se execut urmtoarele operaii asupra stivei considerate: POP; POP; PUSH(4); PUSH(3); PUSH(5); POP;n urma executrii lor a) care este elementul din vrful stivei? (3p.) b) care este suma elementelor aflate n stiv? (3p.)

4. Ce se va afia n urma executrii secvenei alturate de program, n care variabila c memoreaz un ir cu cel mult 20 de caractere, iar variabila ieste de tip ntreg? (6p.)

char c[]="abracadabra"; c[4]='i'; for(i=4;i>=0;i--) cout




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Enumerai nodurile cu grad impar ale grafului neorientat cu 6 noduri numerotate de la 1 la

6 i muchiile [1,6], [2,1], [2,6], [3,2], [3,4], [3,6], [4,5], [4,6], [6,5].(4p.)

a. 2 3 4 6 b. 1 3 5 c. 2 4 6 d. 1 3 5 6

2. Ce memoreaz variabila s, de tip ir de caractere, dup executarea instruciunilor de mai jos? strncpy(s,"informatica",strlen("2008")); s[strlen("2008")]='\0'; strcat(s,"BAC"); (4p.)

a. info b. infoBAC c. BACinfo d. InformaticaBAC

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Se consider un arbore cu 6 noduri, numerotate de la 1 la 6,

reprezentat prin matricea de adiacen dat alturat. Scriei toate nodurile care pot fi alese ca rdcin a arborelui astfel nct acestas aib un numr par de frunze.

(6p.)

0 1 0 0 0 1 1 0 1 1 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0

4. n secvena alturat, i, j i n sunt variabile ntregi iar T este o matrice ptratic format din n linii i ncoloane numerotate de la 1 la n. Care va fi valoarea expresiei T1,5+T2,4+T3,3+T4,2+T5,1 n urma executrii secvenei? (6p.)

pentru i1,5 executpentru j1,5 executdac (i+j)%3=0 atunci Ti,j [(i+j)/3] altfel Ti,j i-j

Scriei un program C/C++ care citete de la tastatur un numr natural n (1n20),elementele unei matrice cu n linii i n coloane, numere ntregi din intervalul [-100, 100],construiete n memorie matricea i apoi afieaz pe ecran diferena m1-m2, unde m1 este media aritmetic a elementelor strict pozitive ale matricei, situate deasupra diagonalei principale, iar m2 este media aritmetic a elementelor strict pozitive ale matricei, situate sub diagonala principal, ca n exemplu. Cele dou medii se consider egale cu 0 dac nu exist valori strict pozitive n zonele corespunztoare.

5.

Exemplu: pentru n=4 i matricea alturat se afieaz valoarea 0.25 (m1=2.75, calculat din elementele aflate deasupra diagonalei principale, marcate cu chenar, i m2=2.5, calculat din elementele subliniate). (10p.)

-1 2 -4 5 0 6 3 1 2 4 2 0 3 -5 1 -3

90




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Enumerai nodurile de grad 1 din graful neorientat cu 8 noduri

numerotate de la 1 la 8, reprezentat prin listele de adiacenalturate.

(4p.)

1: 3 4 5 6 2: 3 3: 1 2 7 4: 1 5: 1 8 6: 1 7: 3 8: 5

a. 2 3 4 5 6 b. 2 4 7 8 c. 2 4 6 d. 2 4 6 7 8

2. Ce valoare are variabila s de tip ir de caractere dup executarea instruciunilor de mai jos? strncpy(s,strstr("informatica","form"),strlen("BAC009")); s[6]='\0'; (4p.)

a. format b. informat c. inform d. informBAC

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Determinai ultima valoare (notat cu ?) din vectorului de tai (0, 1, 1, 2, 3, 3, ?) astfel

nct arborele cu 7 noduri, numerotate de la 1 la 7, descris de acest vector, s aib pe fiecare nivel n exact 2n noduri, nodul rdcin fiind pe nivelul n=0, i fiecare nod s aib cel mult doi descendeni. Scriei matricea de adiacen a unui arbore astfel definit. (6p.)

4. n secvena alturat, i i j sunt variabile ntregi iar T este o matrice ptratic format din 5 linii i 5 coloane numerotate de la 1 la 5. Care va fi suma elementelor de pe diagonala principal n urma executrii secvenei? (6p.)

pentru i1,5 executpentru j1,5 executdac (i*j)%2=0 atunci Ti,j[(i*j)/2] altfel Ti,ji+j

Scriei un program C/C++ care citete de la tastatur un numr natural n (1n6) apoiconstruiete n memorie o matrice cu n linii i n coloane, astfel nct parcurgnd liniile matricei de sus n jos i de la stnga la dreapta se obin, n prima linie primele n numere ale irului Fibonacci n ordine cresctoare, n linia a doua urmtoarele n numere ale irului Fibonacci n ordine descresctoare, n linia a treia urmtoarele n numere ale acestui ir n ordine cresctoare, i aa mai departe, ca n exemplu. Elementele irului Fibonacci se obinastfel: primul element este 0, al doilea este 1, iar elementele urmtoare se obin nsumnd cele dou elemente care preced elementul curent. Astfel, primele 16 elemente ale acestui irsunt: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610.

5.

Programul afieaz pe ecran matricea obinut, cte o linie a matricei pe cte o linie a ecranului, elementele fiecrei linii fiind separate prin cte un spaiu. Exemplu: pentru n=4 se obine matricea alturat. (10p.)

0 1 1 2 13 8 5 3 21 34 55 89 610 377 233 144

89




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Care este numrul de noduri de grad 1 ale grafului neorientat

cu 8 noduri numerotate de la 1 la 8, reprezentat prin listele de adiacen alturate? (4p.)

1: 2 6 8 2: 1 3 3: 2 4 7 4: 3 5 5: 4 6: 1 7: 3 8: 1

a. 4 b. 8 c. 3 d. 62. Fie declarrile alturate. Dac variabila x retine

informaii despre 30 de elevi, precizai care este varianta corect ce afieaz numele i media elevului al 11-lea? (4p.)

struct elev{ char nume[30]; float media;};

elev x[30];

a. cout




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Cte muchii are graful neorientat cu 6 noduri numerotate de la

1 la 6, reprezentat prin lista de adiacene alturat?(4p.)

1: 2 6 2: 1 3 4 5 3: 2 4: 2 5: 2 6 6: 1 5

a. 5 b. 4 c. 12 d. 6

2. Ce valoare are variabila s de tip ir de caractere dup executarea instruciunilor de mai jos? strncpy(s,strstr("Informatica","form"),strlen("BAC08")); s[5]='\0';

(4p.)a. form b. forma

c. InfoBAC d. Infor

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Se consider un arbore cu 6 noduri, numerotate de la 1 la 6,

reprezentat prin matricea de adiacen dat alturat. Scriei toate nodurile care pot fi alese ca rdcin a arborelui astfel nct acestas aib un numr maxim de frunze. (6p.)

0 1 0 0 0 1 1 0 1 1 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0

4. n secvena alturat, i, j i n sunt variabile ntregi, iar T este o matrice ptratic format din n linii i n coloane numerotate de la 1 la n. Care este suma elementelor de sub diagonala principal (excluznd elementele care se afl pe diagonala principal), n urma executrii secvenei, dac n=5? (6p.)

for(i=1; i




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Care este suma gradelor grafului neorientat cu 4 noduri

numerotate de la 1 la 4, reprezentat prin matricea de adiacen alturat?

(4p.)

0 1 1 1 1 0 1 0 1 1 0 0 1 0 0 0

a. 4 b. 10 c. 6 d. 8

2. Ce valoare are variabila s de tip ir de caractere dup executarea instruciunilor de mai jos?strncpy(s,strstr(examen,am),4); s[4]='\0'; (4p.)

a. amen b. exam c. menn d. men

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Reprezentai grafic arborele cu 6 noduri, numerotate de la 1 la 6, definit prin urmtorul vector

"de tai": (0, 1, 1, 1, 3, 3). (6p.) 4. n secvena alturat, i i j sunt variabile ntregi,

iar T este o matrice format din 3 linii i 5 coloane numerotate de la 1 la 3, respectiv de la 1 la 5. Cevaloare are elementul maxim al acestei matrice, n urma executrii secvenei? (6p.)

pentru i1,3 executpentru j1,5 executdac (i+j)%2=0 atunci Ti,j (-1)*(i+j) altfel Ti,j i+j

5. Scriei un program C/C++ care citete de la tastatur un numr natural n (1n10) apoi construiete n memorie o matrice cu 2*n linii i 2*n coloane, numerotate de la 1 la 2*n,astfel nct parcurgnd doar liniile impare ale matricei de sus n jos i fiecare linie impar de la stnga la dreapta se obin n ordine strict cresctoare toate numerele impare cuprinse nintervalul [1,4*n2], iar parcurgnd doar liniile pare ale matricei de sus n jos i fiecare linie par de la dreapta la stnga se obin n ordine strict cresctoare toate numerele pare cuprinse n intervalul [1,4*n2], ca n exemplu. Programul afieaz pe ecran matricea obinut, cte o linie a matricei pe cte o linie a ecranului, elementele fiecrei linii fiind separate prin cte un spaiu.Exemplu: pentru n=2 se obine matricea alturat. (10p.)

1 3 5 7 8 6 4 2 9 11 13 15 16 14 12 10

86




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Se consider graful orientat cu vrfurile numerotate de la 1 la 7 i arcele (1,2),

(1,7), (2,3), (3,2), (3,4), (4,3), (5,4), (5,6), (6,4), (7,6). Cte noduri cu gradul extern par exist n graful dat? (4p.)

a. 3 b. 2 c. 4 d. 0

2. Un arbore cu 9 noduri, numerotate de la 1 la 9, este memorat cu ajutorul vectorului de tait=(9,3,4,7,3,9,0,7,2). Lungimea celui mai lung lan elementar care pornete din rdcin este: (4p.)

a. 1 b. 5 c. 3 d. 4

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Scriei secvena de program C/C++ care

citete de la tastatur numele, prenumele isalariul unei persoane, memorate de variabila p, declarat alturat. (6p.)

struct persoana { char nume[40]; char prenume[40]; int salariu; }p;

4. Se consider un graf neorientat cu 5 noduri, n care nodurile au urmtoarele grade: 1,2,1,1,1. tiind c graful are dou componente conexe, scriei matricea de adiacen a acestuia. (6p.)

5. Scriei un program C/C++ care citete de la tastatur un numr natural n (1n10) i n2numere ntregi mai mici dect 32000, reprezentnd elementele unui tablou bidimensional Acu n linii i n coloane i apoi n2 numere ntregi mai mici dect 32000 reprezentnd elementele unui tablou bidimensional B cu n linii i n coloane. Programul construiete n memorie i afieaz pe ecran tabloul C, cu n linii i n coloane, construit dup regulile de mai jos, ca n exemplu: - elementele de deasupra diagonalei principale sunt comune cu ale matricei A, situate pe acealeai poziii- elementele de pe diagonala principal sunt egale cu cel mai mic dintre elementele situate pe aceleai poziii n matricele A i respectiv B- elementele situate sub diagonala principal sunt egale cu ale matricei B, situate pe aceleai poziiiFiecare linie a matricei se afieaz pe cte o linie a ecranului, iar elementele de pe aceeailinie sunt separate prin cte un spaiu. (10p.)Exemplu: pentru n=4i matricea A:

1 2 3 4 5 6 7 8 9 15 11 12 1 8 7 5

i matricea B: 9 12 3 6 8 2 6 5 4 10 60 12 0 9 5 3

se obine matricea C:

1 2 3 4 8 2 7 8 4 10 11 12 0 9 5 3

85




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Se consider graful neorientat cu nodurile numerotate de la 1 la 6 i avnd muchiile

[1,2], [1,4], [2,3], [3,5], [3,6], [4,5], [5,6]. Cte lanuri elementare distincte exist de la nodul 1 la nodul 6 n graful dat? Dou lanuri sunt distincte dac difer prin cel puin o muchie. (4p.)

a. 4 b. 2 c. 6 d. 0

2. Un arbore cu 9 noduri, numerotate de la 1 la 9, este memorat cu ajutorul vectorului de tai t=(9,3,4,7,3,9,0,7,2). Numrul tuturor descendenilor nodului 2 este: (4p.)

a. 3 b. 1 c. 0 d. 2

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.3. Se consider variabila c, de tip char, care memoreaz o liter a alfabetului englez, diferit

de z sau Z. Scriei secvena de program C/C++ care afieaz pe ecran litera care iurmeaz n alfabet. Exemplu: dac litera memorat este g se va afia h. (6p.)

4. Scriei secvena de program C/C++ care afieaz pe ecran numele, prenumele imedia unui elev, reinute de variabila el,declarat alturat. (6p.)

struct elev { char nume[40]; char prenume[40]; float mediabac; }el;

5. Scriei programul C/C++ care citete de la tastatur un numr natural n (1n10), apoi n*nnumere ntregi, mai mici dect 32000, reprezentnd elementele unui tablou bidimensional cu n linii i n coloane, i care determin i afieaz pe ecran ultima cifr a produsuluinumerelor pare de pe diagonala principal a tabloului sau mesajul imposibil dac nu exist numere pare. (10p.)

84




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Se consider graful orientat cu nodurile numerotate de la 1 la 5 i arcele (1,2), (1,4),

(2,1), (2,5), (3,2), (4,3), (5,1), (5,4). Care este numrul minim de arce care poate fi adugat pentru ca toate nodurile s aib i gradul extern i gradul intern numere pare? (4p.)

a. 1 b. 2 c. 3 d. 4

2. Se consider o coad n care au fost introduse, n aceast ordine, numerele 1, 2 i 3. Care dintre valorile din coad va fi eliminat prima? (4p.)

a. 1 b. 2 c. 3 d. oricare dintre ele

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.3. Se consider un graf neorientat cu 5 noduri, n care nodurile au urmtoarele grade:

2,2,2,1,1. tiind c graful are dou componente conexe, scriei matricea de adiacen a acestuia. (6p.)

4. Variabila cuv reine un cuvnt format din cel mult 25 litere mici ale alfabetului englez. Scrieio secven de program C/C++ care afieaz pe ecran vocalele cuvntului, n ordinea apariiei lor n cuvnt. Exemplu: dac cuv reine cuvntul examen se afieaz eae (6p.)

5. Scriei un program C/C++ care citete de la tastatur o valoare natural nenul n (n10) iapoi n*n numere ntregi distincte, fiecare avnd cel mult 4 cifre, reprezentnd elementele unui tablou bidimensional cu n linii i n coloane. Programul determin cel mai mic i cel mai mare numr de pe diagonala secundar, le interschimb, apoi afieaz pe ecran matricea obinut dup modificare. Fiecare linie a matricei se afieaz pe cte o linie a ecranului, iar elementele unei linii sunt separate prin cte un spaiu. (10p.)Exemplu: pentru n=4 i tabloul: 2 24 15 -8

3 25 17 9 4 -2 73 10 5 14 12 10

se va afia 2 24 15 17 3 25 -8 9 4 -2 73 10 5 14 12 10

83




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Se consider graful orientat cu nodurile numerotate de la 1 la 5 i arcele (1,2),

(1,5),(2,1), (2,3), (2,5), (3,4), (5,2), (5,4). Care este lungimea maxim a unui drum format din noduri distincte, de la nodul 1 la nodul 4? (4p.)

a. 5 b. 6 c. 4 d. 7

2. Se consider o stiv n care au fost introduse, n aceast ordine, numerele 1, 2 i 3. Care dintre valorile din stiv va fi eliminat prima? (4p.)

a. 1 b. 2 c. 3 d. oricare dintre ele

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. tiind c variabila s reine un ir de caractere,

scriei ce se va afia la executarea secveneialturate. (6p.)

strcpy(s,barba); for(i=0;i




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. tiind c s-au fcut declarrile alturate, stabilii

care dintre urmtoarele expresii este corect din punct de vedere sintactic? (4p.)

struct elev{ char nume[30]; float nota;} a[100];

a. elev[1].nota b. a[1].nota[1] c. a.nota[1] d. a[1].nota

2. Graful neorientat cu 5 noduri numerotate de la 1 la 5, este reprezentat cu ajutorul matricei de adiacen alturate. Numrul maxim de muchii ce pot fi eliminate astfel nct graful parial rezultat s aib 2 componente conexe este: (4p.)

0 1 1 1 1 1 0 1 1 0 1 1 0 1 0 1 1 1 0 1 1 0 0 1 0

a. 5 b. 4 c. 6 d. 3

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.3. ntr-o coad ale crei elemente rein informaii numere ntregi, au fost introduse, n aceast

ordine, numerele 6,5,4,3,2,1. Asupra cozii se efectueaz, n aceast ordine, urmtoarele operaii: se elimin un element, se adaug dou elemente cu valorile 6 irespectiv 7 i apoi se elimin trei elemente. Care sunt ultimele trei valori eliminate? (6p.)

4. Variabila cuv reine un cuvnt format din cel mult 25 litere mici ale alfabetului englez. Scrieio secven de program C/C++ care afieaz pe ecran litera din mijloc a cuvntului, dacacesta are un numr impar de caractere, sau cele dou litere din mijloc ale cuvntului, dacacesta are un numr par de caractere.Exemplu: dac se citete cuvntul mihai se afieaz litera h. (6p.)

5. Scriei un program C/C++ care citete de la tastatur dou numere naturale n i m (n10, m10), apoi elementele unui tablou bidimensional cu n linii i m coloane, numere ntregi distincte, de maximum 4 cifre fiecare, i care determin cel mai mic i cel mai mare numrdin tablou i le interschimb. Matricea modificat va fi afiat pe ecran, cte o linie a matricei pe o linie a ecranului, elementele fiecrei linii fiind separate prin cte un spaiu.

(10p.)Exemplu: pentru n=5,m=4 i tabloul

2 24 -5 8 3 25 17 9 4 -2 13 10 5 14 12 70 6 57 36 43

se va afia tabloul 2 24 70 8 3 25 17 9 4 -2 13 10 5 14 12 -5 6 57 36 43

81




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. n secvena de program alturat, variabila a

memoreaz o matrice cu 8 linii i 8 coloane (numerotate de la 1 la 8), cu elemente numere ntregi, iar toate celelalte variabile sunt ntregi. Ce valoare va avea elementul a[8][8] dupexecutarea secvenei? (4p.)

for(i = 1; i




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. foaia de examen litera corespunztoare rspunsului corect.

1. Variabila t memoreaz o matrice cu 8 linii i 8coloane, numerotate de la 0 la 7, cu elemente numere ntregi, iar celelalte variabile sunt ntregi. Secvena de program alturatdetermin, n urma executrii ei, memorarea n variabila ntreag z a sumei tuturor elementelor situate: (4p.)

z=0; for(i=0;i





1. Variabila t memoreaz o matrice cu 8 linii i 8coloane, numerotate de la 0 la 7, cu elemente numere ntregi, iar celelalte variabile sunt ntregi. Secvena de program alturatdetermin n urma executrii ei, memorarea n variabila ntreag z a sumei tuturor elementelor situate: (4p.)

z=0; for(i=0;i




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Variabila t memoreaz o matrice cu 8 linii i 8

coloane, numerotate de la 0 la 7, cu elemente numere ntregi, iar variabilele i i j sunt ntregi. Secvena de program alturat determin n urma executrii ei, memorarea n variabila ntreag z a sumei tuturor elementelor situate:

(4p.)

z=0; for(i=0;i




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. foaia de examen litera corespunztoare rspunsului corect.

1. n secvena de program alturat variabila tmemoreaz o matrice cu 5 linii i 5 coloane, numerotate de la 0 la 4, cu elemente numere ntregi, iar celelalte variabile sunt ntregi. Executarea acestei secvene de program determin memorarea n variabila x a sumei elementelor situate: (4p.)

x=0; for(i=0;i





1. Ce se va afia n urma executrii secvenei de program alturate tiind c i este o variabil de tip ntreg, iar variabila xmemoreaz iniial irul de caractere ExAMeNe? (4p.)

for(i = 0; i < strlen(x); i++) if(x[i] >= A && x[i]





1. Se consider o stiv n care iniial au fost introduse, n aceast ordine, elementele 5, 6 i10. Dac se noteaz cu PUSH x operaia prin care se adaug elementul cu informaiax n stiv, i cu POP operaia prin care se elimin un nod din stiv, care este rezultatul executrii secvenei PUSH 1; POP; POP; PUSH 8; PUSH 6; PUSH 5; POP; POP;

(4p.)a. b. c. d.

2. Ce se va afia n urma executrii secvenei de program alturate dacvariabila x memoreazcuvntul bacalaureat, iar variabila y memoreazcuvntul banal? (4p.)

if(strcmp(x, y) > 0) cout





1. Se consider arborele cu 12 noduri, numerotate de la 1 la 12, definit prin urmtorul vectori de tai: (4, 8, 0, 3, 10, 1, 8, 3, 2, 4, 7, 10). Care dintre nodurile arborelui au exact un descendent direct (fiu)? (4p.)

a. 6, 9, 11 b. 1, 2, 7 c. 5, 12, 6, 9, 11 d. 10, 1, 2, 7

2. Se consider declarrile alturate. Care este tipul expresiei x.x.y ? (4p.)

struct A { int x; char y; float z;};

struct B { struct A x; long y;}; B x, y;.

a. float b. int c. long d. char

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare:3. Se consider graful orientat cu 6 noduri, numerotate de la 1 la 6, i arcele (1,2), (1,5),

(1,6), (2,3), (4,3), (4,5), (6,5). Care este numrul minim de arce care trebuie adugate grafului astfel nct acesta s conin cel puin un circuit elementar de lungime 4?Pentru graful rezultat, dai un exemplu de astfel de circuit. (6p.)Variabilele n, i, p i q sunt de tip ntreg, iar variabila a memoreaz un tablou bidimensional cu n linii i n coloane numerotate de la 1 la n (0




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Fie arborele cu 9 noduri etichetate cu numere naturale de la 1 la 9 i cu muchiile: [2,4]

[2,6] [5,7] [6,3] [6,8] [7,1] [7,2] [7,9]. Ci vectori de tai distinci se pot construi pentru acest arbore? Doi vectori de tai sunt distinci dac exist cel puin o poziie pentru care elementele corespunztoare din cei doi vectori sunt distincte. (4p.)

a. 8 b. 9! c. 9 d. 10

2. Variabilele x i s memoreaz iruri cu cel mult 20 de caractere: x memoreaz irul primavara, iar variabila s memoraz irul anotimp. Ce se va memora n variabila s n urma executrii instruciunii de mai jos? strncat(s, x, 5); (4p.)

a. anotimpprima b. anotimpprimavara

c. primavara d. prima

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare:3. Se consider un graf neorientat cu 8 noduri, numerotate de la 1 la 8 i muchiile: [1,4],

[1,8], [2,1], [2,3], [3,1], [4,5], [4,7], [5,7], [6,5]. Precizai cte componente conexe va avea subgraful obinut prin eliminarea nodului 1. (6p.)

4. Se consider graful orientat cu 5 noduri, numerotate de la 1 la 5, definit prin matricea de adiacen alturat. Indicai numrul minim de arce care trebuie adugate grafului astfel nct, pentru orice dou noduri x iy ale sale, s existe cel puin un drum de la x la y. (6p)

0 1 0 0 0 0 0 1 1 1 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0

Scriei programul C/C++ care citete de la tastatur o valoare natural n (2n24) iconstruiete n memorie, apoi afieaz pe ecran o matrice a cu n linii i n coloane, simetricfa de diagonala secundar. Elementele matricei sunt numerele naturale de la 1 la

2

1)n(n + . Elementele situate deasupra i pe diagonala secundar sunt dispuse n ordine cresctoare pe linii astfel: prima linie conine numerele de la 1 la n, a doua linie conine numerele de la n + 1 la 2*n 1 i aa mai departe. Matricea se va afia pe ecran, cte o linie a matricei pe o linie a ecranului, elementele unei linii fiind separate ntre ele printr-unspaiu.

5.

Exemplu: pentru n = 4 se va obine matricea alturat. (10p.)

1 2 3 4 5 6 7 3 8 9 6 2 10 8 5 1

72





1. Care este numrul maxim de noduri frunz pe care le poate avea un arbore cu rdcin cu 15 noduri? (4p.)

a. 1 b. 15 c. 14 d. 0

2. Se d graful orientat definit prin matricea de adiacen alturat. Precizai cte noduri ale grafului au gradul interior egal cu gradul exterior. (4p.)

0 1 0 1 0 0 1 0 1 0 0 0 1 1 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 1 0

a. 5 b. 6 c. 3 d. 4

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare:3. Se consider o stiv S1, iniial vid, n care s-au introdus n ordine valorile

a,b,c,d,e,f,g,h i o alt stiv S2, iniial vid. Care va fi elementul din vrful stivei S1 icare va fi elementul din vrful stivei S2 dac se extrag jumtate din elementele din stiva S1i se adaug n ordinea extragerii n stiva S2? (6p.)

4. Fiecare dintre variabilele declarate alturat memoreaz numele i nota cte unui elev. Scriei secvena de instruciuni prin care se citesc de la tastaturnumele i nota pentru fiecare dintre variabilele e1 i e2 i apoise afieaz numele elevului cu nota cea mai mare. Dac cele dou medii sunt egale, se va afia numele elevului memorat nvariabila e1. (6p.)

struct elev{ char nume[20]; float nota; }; elev e1,e2;

Scriei programul C/C++ care citete de la tastatur o valoare natural n (2n100),construiete n memorie i apoi afieaz pe ecran o matrice a cu n linii i n coloane,numerotate de la 1 la n, care conine numerele naturale, n ordine cresctoare, de la 1 la n2,dispuse pe coloane, n ordine cresctoare. Astfel coloana 1 va conine numerele de la 1 la n, coloana 2 numerele de la n+1 la 2*n, coloana 3 de la 2*n+1 la 3*n i aa mai departe,ca n exemplu.

5.

Matricea se va afia pe ecran, cte o linie a matricei pe cte o linie a ecranului, elementele fiecrei linii fiind separate ntre ele prin cte un spaiu. Exemplu: pentru n = 4 se va afia matricea alturat. (10p.)

1 5 9 13 2 6 10 14 3 7 11 15 4 8 12 16

71





1. tiind c fiecare dintre variabilele var1, var2 memoreaz numele i nota unui elev n forma dat de declararea alturat, indicaicare dintre urmtoarele expresii atribuie variabilei reale m media aritmetic a notelor celor doi elevi. (4p.)

struct elev { char nume[30]; float nota; }var1,var2;

a. m=(var1.nota+var2.nota)/2; b. m=var1.nota+var2.nota/2;

c. m=(var1+var2).nota/2; d. m=nota(var1+var2)/2;

2. Se consider graful neorientat reprezentat prin listele de adiacenalturate. Care este numrul minim de muchii care trebuie eliminate astfel nct graful s aib dou componente conexe? (4p.)

1: 2,4,5 2: 1,3 3: 2,5,4 4: 1,3 5: 3,1

a. 0 b. 1 c. 3 d. 2

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.3. Care este vectorul de tai asociat arborelui cu rdcin din

figura alturat n care nodul 5 este nodul rdcin? (6p.)

4. Considerm s o variabil de tip ir de caractere declarat astfel: char s[100];tiind c aceast variabil memoreaz un cuvnt oarecare, scriei o instruciune n limbajul C/C++, care permite afiarea pe ecran a ultimului caracter din cuvntul memorat n s. (6p.)

5. Scriei programul C/C++ care citete de la tastatur dou numere naturale m i n (1m24,1n24), un numr natural x (1xm) i apoi m*n numere naturale de cel mult 5 cifre ce reprezint elementele unui tablou bidimensional a, cu m linii, numerotate de la 1 la m, i ncoloane, numerotate de la 1 la n. Programul va determina construirea n memorie a matricei apoi eliminarea liniei cu numrul de ordine x din matrice, modificarea corespunztoare a numrului de linii din matrice i afiarea matricei obinute n urmtorul format: cte o linie a matricei pe cte o linie a ecranului, elementele fiecrei linii fiind separate prin cte un spaiu. (10p.)Exemplu: pentru m=3, n=4,x=2 i matricea alturat

11 21 31 41 se va afia matricea 51 61 71 81 91 11 21 31

11 21 31 41 91 11 21 31

70





1. Cum se poate accesa prima liter a numelui unui elev ale crui date de identificare sunt memorate n variabila e, declarat alturat? (4p.)

struct elev{ char nume[20],prenume[20]; int varsta;}e;

a. e->nume[0] b. e.nume[0]

c. elev.nume[0] d. nume.e[0]

2. Se consider un graf neorientat conex cu ase noduri n care fiecare nod are gradul 2. Care este numrul minim de muchii care trebuie eliminate din acest graf astfel nct graful parial rezultat saib dou componente conexe? (4p.)

a. 0 b. 3 c. 2 d. 1

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.3. Care este vectorul de tai asociat arborelui cu

rdcin din figura alturat n care nodul 1 este nodul rdcin? (6p.)

4. Fie s i t dou variabile de tipul ir de caractere. Scriei o secven de instruciuni C/C++ prin care variabilei t i se atribuie irul format din primele n caractere ale lui s. (6p.)

5. Scriei programul C/C++ care citete de la tastatur un numr natural n (1n50) i n* nnumere naturale de cel mult 5 cifre ce reprezint elementele unui tablou bidimensional a, cu n linii i n coloane, i verific dac matricea este triunghiular superior. Programul va afiape ecran mesajul corespunztor: Este triunghiular superior respectiv Nu este triunghiular superior. O matrice se numete triunghiular superior dactoate elementele aflate sub diagonala principal a ei sunt nule. (10p.)Exemplu: pentru n=3 i matricea alturat se va afia mesajul: Este triunghiular superior

1 2 3 0 5 6 0 0 9

69





1. Cum se poate accesa prima liter a denumirii unui material ale crui caracteristici sunt memorate n variabila m, declaratalturat? (4p.)

struct material{ char denumire[20]; int pret;} m;

a. denumire.m[0] b. m->denumire[0]

c. material.denumire[0] d. m.denumire[0]

2. Se consider graful neorientat cu matricea de adiacent alturat.Care este numrul minim de muchii care trebuie eliminate astfel nct graful s aib dou componente conexe? (4p.)

0 1 1 0 1 1 0 0 1 1 1 0 0 1 1 0 1 1 0 1 1 1 1 1 0

a. 3 b. 1 c. 2 d. 0

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.3. Care este vectorul de tai asociat arborelui cu

rdcin din figura alturat n care nodul 5 este nodul rdcin? (6p.)

4. Care este funcia predefinit, n limbajul C/C++, care returneaz lungimea efectiv a unui irde caractere transmis ca parametru? (6p.)

5. Scriei programul C/C++ care citete de la tastatur dou numere naturale m i n(1m50, 1n50) i m* n numere ntregi de cel mult 5 cifre ce reprezint elementele unui tablou bidimensional, i afieaz pe ecran ultima cifr a produsului elementelor pozitive aflate pe linii cu numere de ordine pare i coloane cu numere de ordine impare. Numerotarea liniilor, respectiv a coloanelor se va face ncepnd cu valoarea 1. Dac nu exist elemente pozitive aflate pe linii cu numere de ordine pare i coloane cu numere de ordine impare, se va afia mesajul NU EXISTA. (10p.)Exemplu: pentru m=4, n=4 i matricea alturat se va afia 5(care reprezint ultima cifr a valorii 355=5*71).

11 -21 31 41 5 -61 71 -81 91 11 21 31 -11 31 -41 0

68





1. Cum se poate accesa prima liter a numelui unei persoane ale crei date de identificare sunt memorate n variabila p, declarat alturat? (4p.)

struct persoana{ char nume[20],prenume[20]; int varsta;} p;

a. p.nume[0] b. persoana.nume[0]

c. p->nume[0] d. nume.p[0]

2. Se consider un graf neorientat cu patru noduri n care fiecare nod are gradul 2. Care este numrul minim de muchii care trebuie eliminate astfel nct graful s aib dou componente conexe? (4p.)

a. 1 b. 0 c. 2 d. 3

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.3. Un arbore cu rdcin avnd 8 noduri, numerotate de la 1 la 8, este memorat cu ajutorul vectorului

de tai t=(8,8,0,3,4,3,4,6). Scriei care sunt descendenii nodului 4? (6p.)4. Se consider secvena alturat n care a este o matrice

ptratic cu 4 linii i 4 coloane, numerotate de la 1 la 4, iar i i j sunt variabile de tip ntreg. Care este matricea aobinut dup executarea secvenei? (6p.)

for(i=1;i





1. Cum se poate accesa prima liter a denumirii unui produs ale crui caracteristici sunt memorate n variabila p, declarat alturat? (4p.)

struct produs{ char denumire[15]; int pret;}p;

a. produs.denumire[0] b. denumire.p[0]

c. p.denumire[0] d. P->denumire[0]

2. Se consider un graf neorientat complet cu trei noduri. Care este numrul minim de muchii care trebuie eliminate din acest graf astfel nct graful parial rezultat s aib dou componente conexe? (4p.)

a. 1 b. 2 c. 0 d. 3

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.3. Un arbore cu rdcin avnd 9 noduri, numerotate de la 1 la 9, este memorat cu ajutorul

vectorului de tai t=(2,5,5,3,0,2,4,1,1). Scriei toi ascendenii nodului 4. (6p.)4. Se consider secvena alturat n care mat este un

tablou bidimensional cu 5 linii i 5 coloane, numerotate de la 1 la 5, iar aux, j, x, y sunt variabile de tip ntreg. tiind c orice element al tabloului este iniial egal cu numrul de ordine al liniei pe care se afl, precizai care sunt elementele tabloului mat dup executarea secveneialturate dac x memoreaz valoarea 2 i y memoreazvaloarea 4? (6p.)

for(j=1;j




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Se consider un graf G neorientat conex cu 54 de noduri i 53 de muchii.

Care din urmtoarele afirmaii este adevrat? (4p.)a. G nu este arbore b. Prin eliminarea unei muchii din G se

menine proprietatea de conexitate c. G nu are cicluri d. Gradul maxim al unui nod din G poate fi

52

2. Dac variabila s de tip char[15] memoreaz irul INFORMATICA atunci strlen(s) are valoarea (4p.)

a. 10 b. 12 c. 1 d. 11

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare:3. Un arbore cu rdcin, cu 8 noduri, numerotate de la 1 la 8, este memorat cu ajutorul

vectorului de tai T=(0,1,1,1,3,5,3,3).Care sunt fraii nodului 7? (6p.)

4. Se consider o stiv S1, iniial vid, n care s-au introdus n ordine valorile a,b,c,d,e,f io alt stiv S2, iniial vid, n care au fost introduse, n ordine, valorile g,h. Care va fi elementul din vrful stivei S1 i care va fi elementul din vrful stivei S2 dac se extrag jumtate din elementele din stiva S1 i se adaug n ordinea extragerii n stiva S2? (6p.)

5. Scriei un program n limbajul C/C++ care citete de la tastatur dou valori naturale n i m(1n24, 1m24) i construiete n memorie un tablou bidimensional cu n linii i m coloane format din toate numerele naturale de la 1 la n*m, ca n exemplu. Programul va afia pe ecran, pe n linii, tabloul obinut, elementele fiecrei linii fiind separate prin cte un spaiu.

Exemplu: pentru n=4 i m=5 se va afia:1617181920151413121167891054321

(10p.)

65





1. Considernd declarrile alturate, care dintre urmtoarele referiri este corect din punct de vedere sintactic ? (4p.)

struct punct{float x,y;}; struct fig { char tip; punct a,b,c;} fig e;

a. e.fig.tip b. a.e c. e.punct.x d. e.a.x

2. Se consider un tablou bidimensional a cu n linii i ncoloane, numerotate de la 1 la n, cu elemente numere ntregi. Ce reprezinta valoarea variabilei ntregi x, dup executarea secvenei de program alturate? (4p.)

x=0; for(i=1;i




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Se consider un arbore G, cu rdcin, memorat cu ajutorul vectorului de tai urmtor:

T=(2,0,4,2,4,7,2). Care dintre urmtoarele afirmaii este adevrat? (4p.)a. Nodurile 1,4 i 6 sunt frai. b. G este conex i prin eliminarea unei

muchii oarecare din G, graful obinut nu este conex.

c. Prin eliminarea muchiei [6,7] se obine un graf parial, conex.

d. Arborele G are 5 frunze.

2. Se consider un tablou bidimensional a, format din numere naturale, cu n linii i n coloane, numerotate de la 1 la n. Ce reprezinta valoarea variabilei x, dup executarea secvenei de program alturate? (4p.)

x=a[n][1]; for(i=n;i>=1;i--) if (x




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Care dintre urmtoarele afirmaii referitoare la graful

neorientat G, reprezentat n figura alturat, este adevrat? (4p.)

a. Graful parial al lui G obinut prin eliminarea muchiei [5,2] este un arbore

b. Graful nu conine cicluri

c. Cel mai lung lan, care conine numai noduri distincte, are lungimea 2

d. Numrul nodurilor de grad par este egal cu numrul nodurilor de grad impar

2. Considernd declarrile alturate, care dintre urmtoarele referiri este corect din punct de vedere sintactic ? (4p.)

struct cerc {float raza; int x,y;}; cerc c;

a. cerc.x b. c.x c. c.cerc.x d. raza.x

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare:3. Se consider graful orientat G cu 6 vrfuri numerotate cu numerele de la 1

la 6, definit cu ajutorul listelor de adiacen alturate. Care este numrul de circuite distincte din graful G? Dou circuite sunt distincte dac diferprin cel puin un arc.

(6p.)

1: 2 6 2: 3 3: 4: 3 5: 4 6 6: 3

4. Se consider o stiv S1, iniial vid, n care s-au introdus n ordine valorile a,b,c,d i o alt stiv S2, iniial vid, n care au fost introduse, n ordine, valorile e,f,g,h. Care va fi valoarea elementului din vrful stivei S1 i care va fi valoarea elementului din vrful stivei S2 dac se extrag jumtate dintre elementele din stiva S2 i se adaug, n ordinea extragerii, n stiva S1? (6p.)

5. Scriei un program C/C++ care citete de la tastatur un text de cel mult 255 de caractere,dintre care cel puin unul este o liter mic a alfabetului englez, i afieaz pe ecran pe o singur linie, desprite prin cte un spaiu, toate literele mici ale alfabetului englez care apar n text. Fiecare liter va fi afiat o singur dat, n ordinea primei ei apariii n text.

(10p.)Exemplu: pentru textul: Calculati valoarea expresiei

Pe ecran se va afia: a l c u t i v o r e x p s

62




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Care este numrul de componente conexe ale grafului

neorientat G, din desenul alturat? (4p.)

a. 6 b. 1 c. 3 d. 2

2. Care vor fi valorile afiate dup executarea secveneialturate? (4p.)

char s1[20]=variabila, s2[20]=varianta; if(strcmp(s1,s2)

Sub_2 Subiecte Bac

Documents

Transcript of Sub_2 Subiecte Bac