subiectul ii 2009-2014

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

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

Subiectul II (30 de puncte) - Varianta 001

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Se consider o coad n care iniial au fost introduse, n aceast ordine, elementele cu

valorile 1 i 2: 1 2 . Se noteaz cu AD(x) operaia prin care se adaug elementul cu valoarea x n coad i cu EL operaia prin care se elimin un element din coad. Cte elemente va conine coada n urma executrii secvenei de operaii: AD(4);EL;EL;AD(5);EL;AD(3)? (4p.)

a. 3 b. 1 c. 2 d. 5 2. Cte grafuri neorientate, distincte, cu 4 vrfuri, se pot construi? Dou grafuri se consider

distincte dac matricele lor de adiacen sunt diferite. (4p.) a. 24 b. 4 c. 46 d. 26

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. n declararea alturat, cmpurile x i y ale nregistrrii pot memora

coordonatele carteziene ale unui punct din planul xOy. Scriei o secven de instruciuni prin executarea creia se memoreaz n variabila C coordonatele mijlocului segmentului cu capetele n punctele ale cror coordonate sunt memorate n variabilele A i B. (6p.)

struct punct { float x,y;}A,B,C;

4. Prin nlimea unui arbore cu rdcin nelegem numrul de muchii ale celui mai lung lan format din noduri distincte care are una dintre extremiti n rdcina arborelui. Scriei care este nlimea i care sunt frunzele arborelui descris prin urmtorul vector de tai: (6,6,5,0,6,4,4,7). (6p.) Scriei un program C/C++ care citete de la tastatur dou numere naturale nenule n i m (2m10, 2n10) i care construiete n memorie i apoi afieaz o matrice A cu n linii (numerotate de la 1 la n) i m coloane (numerotate de la 1 la m) cu proprietatea c fiecare element Aij memoreaz cea mai mic dintre valorile indicilor i i j (1in, 1jm). Matricea se va afia pe ecran, cte o linie a matricei pe cte o linie a ecranului, elementele fiecrei linii fiind separate prin cte un spaiu.

5.

Exemplu: pentru n=4 i m=5 se va afia matricea alturat. (10p.)

1 1 1 1 1 1 2 2 2 2 1 2 3 3 3 1 2 3 4 4




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Cte grafuri neorientate, distincte, cu 8 vrfuri se pot construi? Dou grafuri se consider

distincte dac matricele lor de adiacen sunt diferite. (4p.) a. 414 b. 214 c. 428 d. 64

2. Variabila t, declarat alturat, memoreaz n cmpurile a, b i c lungimile laturilor unui triunghi. Care dintre urmtoarele instruciuni atribuie cmpului p al variabilei t valoarea perimetrului triunghiului respectiv? (4p.)

struct triunghi { float a,b,c,p; }t;

a. p.t=t.a+t.b+t.b; b. p.t=a.t+b.t+c.t; c. t.p=t.a+t.b+t.c; d. t.p==t.a+t.b+t.c;

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, elementele cu valorile

1, 2 i 3. Se noteaz cu AD(x) operaia prin care se adaug elementul cu valoarea x n vrful stivei i cu EL operaia prin care se elimin elementul din vrful stivei. Asupra acestei stive se execut urmtoarea secven de operaii: AD(4);EL;AD(5);EL;AD(6);EL;EL. a) Care este valoarea elementului din vrful stivei n urma executrii acestei secvene de operaii? (3p.) b) Care este suma valorilor elementelor aflate n stiv n urma executrii acestei secvene de operaii? (3p.)

4. n secvena de program alturat, variabila a memoreaz o matrice cu n linii i n coloane (numerotate de la 0 la n-1) cu elemente numere ntregi, iar toate celelalte variabile sunt ntregi. tiind c n este un numr natural par, nenul, scriei instruciunile care pot nlocui punctele de suspensie din secvena de program alturat astfel nct, n urma executrii acesteia, s se afieze ultima cifr a sumei elementelor pozitive de pe linia k (0k




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Se consider un graf orientat cu 6 noduri numerotate de la 1 la 6 i cu mulimea arcelor

format doar din arcele: - de la fiecare nod numerotat cu un numr neprim i (i>1) la toate nodurile numerotate cu numere ce aparin mulimii divizorilor proprii ai lui i (divizori diferii de 1 i de i) - de la nodul numerotat cu 1 la nodul numerotat cu 6 - de la fiecare nod numerotat cu un numr prim i la nodul numerotat cu i-1 Pentru graful dat, care este lungimea celui mai mare drum, format doar din noduri distincte? (4p.)

a. 6 b. 5 c. 3 d. 4 2. Cte frunze are arborele cu rdcin descris prin urmtorul vector de tai:

(6,5,5,2,0,3,3,3,8,7,7)? (4p.) a. 1 b. 2 c. 5 d. 4

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. n declararea alturat, cmpurile x i y ale nregistrrii pot

memora numrtorul, respectiv numitorul unei fracii. Scriei secvena de instruciuni prin executarea creia se construiete n variabila f o fracie obinut prin nsumarea fraciilor memorate n variabilele f1 i f2. (6p.)

struct fractie { int x,y; }f,f1,f2;

n secvena de instruciuni de mai jos, variabila s memoreaz un ir de caractere format doar din litere ale alfabetului englez, iar variabilele i i n sunt de tip int. tiind c n urma executrii secvenei s-a afiat succesiunea de caractere eied*eael* scriei care este irul de caractere memorat de variabila s. (6p.)

4.

//C n=strlen(s); for(i=0;i




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Se consider un graf orientat cu 6 noduri numerotate de la 1 la 6 i cu mulimea arcelor

format doar din arcele: - de la fiecare nod numerotat cu un numr neprim i (i>1) la toate nodurile numerotate cu numere ce aparin mulimii divizorilor proprii ai lui i (divizori diferii de 1 i de i) - de la nodul numerotat cu 1 la nodul numerotat cu 6 - de la fiecare nod numerotat cu un numr prim i la nodul numerotat cu i-1 Pentru graful dat, care este lungimea celui mai mare drum, format doar din noduri distincte, ce unete nodul 6 cu nodul 1? (4p.)

a. 1 b. 3 c. 4 d. 6 2. Cte frunze are arborele cu rdcin, cu 8 noduri, numerotate de la 1 la 8, descris prin

urmtorul vector de tai: (6,5,5,2,0,3,3,3)? (4p.) a. 4 b. 6 c. 5 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,

elementele cu valorile 1, 2 i 3, ca n figura alturat. Se noteaz cu AD(x) operaia prin care se adaug elementul cu valoarea x n vrful stivei i cu EL operaia prin care se elimin elementul din vrful stivei. Reprezentai, dup modelul alturat, coninutul stivei, rezultat n urma executrii secvenei de operaii: AD(4);EL;EL;AD(5);EL. (6p.)

1

2

3 vrf

4. Fie s o variabil ce memoreaz un ir de caractere, format doar din litere ale alfabetului englez, i i o variabil de tip int. Scriei instruciunile ce pot nlocui punctele de suspensie

din secvena de program alturat astfel nct executarea ei s determine eliminarea tuturor literelor mici din irul s i apoi afiarea irului obinut. (6p.)

i=0; while (i




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. ntr-un graf neorientat cu 20 muchii, fiecare nod al grafului are gradul un numr nenul. Doar

patru dintre noduri au gradul un numr par, restul nodurilor avnd gradele numere impare. Care este numrul maxim de noduri pe care poate s le aib graful? (4p.)

a. 32 b. 36 c. 10 d. 16 2. Variabila d, declarat alturat, memoreaz n cmpurile a i b

limea i, respectiv, lungimea unui dreptunghi. Care dintre urmtoarele instruciuni atribuie cmpului aria al variabilei d valoarea ariei dreptunghiului respectiv? (4p.)

struct dreptunghi { float a,b,aria; }d;

a. d.aria==d.a*d.b; b. aria.d=a.d*b.d; c. aria.d=d.a*d.b; d. d.aria=d.a*d.b;

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Se consider un arbore cu rdcin n care doar 13 dintre nodurile arborelui au exact 2

descendeni direci (fii), restul nodurilor avnd cel mult un descendent direct (fiu). Care este numrul frunzelor arborelui? (6p.)

4. Fie s o variabil ce memoreaz un ir de caractere, c o variabil de tip char, iar i i j dou variabile de tip int. Scriei instruciunile ce pot nlocui punctele de suspensie din secvena de program alturat astfel nct executarea ei s determine modificarea coninutul irului s prin interschimbarea caracterelor aflate pe poziii simetrice fa de mijlocul irului (primului caracter cu ultimul, al doilea cu penultimul, etc). (6p.)

i=0; j=strlen(s)-1; while (i




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

1. Care dintre urmtoarele expresii reprezint un element al tabloului bidimensional a, declarat alturat? (4p.)

int a[5][6];

a. a[40] b. a[6][7] c. a[2][3] d. a[10*5] 2. Se consider o list liniar simplu nlnuit

alocat dinamic, cu cel puin dou elemente. Fiecare element al listei reine n cmpul urm adresa elementului urmtor din list sau NULL dac nu exist un element urmtor.

while (...) p=p->urm; delete p->urm; | free (p->urm); p->urm=NULL;

tiind c variabila p reine adresa primului element din list, care dintre expresiile urmtoare poate nlocui punctele de suspensie n secvena de instruciuni de mai sus astfel nct, n urma executrii acesteia, s fie eliminat ultimul element al listei? (4p.)

a. p->urm->urm!=NULL b. p->urm!=NULL c. p!=NULL d. p->urm->urm==NULL

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Se consider un arbore cu 11 muchii. Care este numrul de noduri ale arborelui? (6p.) 4. Se consider un graf neorientat G cu 12 noduri si 7 muchii. Care este numrul maxim de

componente conexe din care poate fi format graful G? (6p.) 5. Se consider un text cu maximum 255 de caractere n care cuvintele sunt separate prin

unul sau mai multe spaii. Primul caracter din textul citit este o liter, iar cuvintele sunt formate numai din litere mici ale alfabetului englez. Scriei un program C/C++ care citete de la tastatur textul i l transform, nlocuind prima liter a fiecrui cuvnt cu litera mare corespunztoare, restul caracterelor rmnnd nemodificate. Textul astfel transformat va fi afiat pe ecran. Exemplu: dac de la tastatur se introduce textul: mare frig rosu se va afia pe ecran: Mare Frig Rosu (10p.)




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Care dintre variantele de mai jos reprezint declararea eficient i corect a unui tablou

bidimensional cu exact 20 de elemente, numere ntregi cu cel mult 4 cifre fiecare? (4p.) a. int a[2][10]; b. float a[40]; c. char a[2][10]; d. int a[40];

2. O list liniar simplu nlnuit cu cel puin dou elemente, alocat dinamic, reine n cmpul info al fiecrui element cte un numr natural de maximum 4 cifre, iar n cmpul urm adresa elementului urmtor din list sau NULL dac nu exist un element urmtor.

while (p->urm!=NULL) { if (p->urm->infoinfo) p->urm->info=p->info; p=p->urm; } coutinfo);

Dac variabila p reine adresa primului element al listei atunci, n urma executrii secvenei de program de mai sus se afieaz ntotdeauna: (4p.)

a. cea mai mic dintre valorile memorate de elementele din list

b. cea mai mare dintre valorile memorate de elementele din list

c. valoarea memorat de penultimul element din list

d. valoarea memorat de primul element din list

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Se consider graful neorientat definit prin mulimea vrfurilor {1,2,3,4,5,6} i mulimea

muchiilor {[1,2],[2,3],[3,4],[3,5],[4,5],[1,3],[2,6],[2,4],[4,6]}. Care este numrul minim de muchii ce pot fi eliminate i care sunt aceste muchii astfel nct graful parial obinut s nu mai fie conex? (6p.)

4. Se consider graful orientat cu 6 noduri reprezentat prin matricea de adiacen alturat. Care este numrul tuturor grafurilor pariale distincte ale grafului dat? Dou grafuri pariale sunt distincte dac matricele lor de adiacen sunt diferite. (6p.)

0 1 0 1 0 10 0 0 0 1 00 0 0 0 0 00 0 0 0 1 00 0 0 0 0 10 0 1 0 0 0

5. Se consider un text cu maximum 255 de caractere, format din litere mici ale alfabetului englez i spaii. Textul conine cel puin o consoan. Scriei un program C/C++ care citete de la tastatur textul i apoi determin transformarea acestuia, eliminnd numai ultima consoan care apare n text, ca n exemplu. Programul va afia pe ecran textul obinut. Exemplu: dac de la tastatur se introduce textul: mare frig saci pe ecran se va afia: mare frig sai (10p.)




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Se consider graful orientat reprezentat prin listele de adiacen

alturate. Cte noduri au gradul extern mai mare dect gradul intern? (4p.)

a. 3 b. 2 c. 1 d. 4 2. Se consider un graf neorientat cu 50 noduri i 32 muchii. Care este numrul maxim de

vrfuri cu gradul 0 pe care le poate avea graful? (4p.) a. 45 b. 40 c. 41 d. 50

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Ce se afieaz n urma executrii secvenei de

program alturate dac variabila s memoreaz irul de caractere abcdefgh? (6p.)

strcpy(s+2,s+4); cout




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Considernd declararea alturat, care dintre urmtoarele secvene

realizeaz n mod corect citirea de la tastatur a valorilor celor dou cmpuri ale variabilei x? (4p.)

struct { int a; int b;} x;

a. cin>>x.a>>x.b; | scanf(%d%d, &x.a, &x.b); b. cin>>a.x>>b.x; | scanf(%d%d, &a.x, &b.x); c. cin>>x; | scanf(%d, &x); d. cin>>a->x>>b->x; | scanf(%d%d, &a->x, &b->x);

2. ntr-o list liniar simplu nlnuit, alocat dinamic, fiecare element reine n cmpul info o valoare ntreag, iar n cmpul urm adresa elementului urmtor din list sau NULL dac nu exist un element urmtor. Variabila p reine adresa primului element din list.

Lista conine, n aceast ordine, pornind de la primul element, valorile: 2, 3, 4, 5, 6, 7, 8. Ce se va afia n urma executrii secvenei de instruciuni alturat? (4p.)

while(p!=NULL && p->urm!=NULL) { coutinfo); p->urm=p->urm->urm; p=p->urm; }

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

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Se consider un graf orientat cu 6 noduri care are urmtoarele proprietti:

- suma gradelor externe ale tuturor vrfurilor grafului este egal cu 6 - sunt numai 3 vrfuri care au gradul intern egal cu 1 Care este valoarea maxim pe care o poate avea gradul extern al unui vrf din graful dat? (6p.)

4. Se consider declararea de mai jos: char s[50], x[50]; Ce se afieaz n urma executrii secvenei de program scris alturat dac variabila s memoreaz irul abcdefg? (6p.)

strcpy(x,s+4); strcpy(s+4,123); strcat(s,x); cout




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Considernd declararea alturat, care dintre urmtoarele secvene

de instruciuni afieaz valorile memorate n cele dou cmpuri ale variabilei x, separate printr-un spaiu? (4p.)

struct { int a, b; }x;

a. cout




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Se consider graful orientat reprezentat prin matricea de adiacen

alturat. Care este lungimea maxim a unui drum, de la vrful 4 pn la vrful 6, format din vrfuri distincte dou cte dou (lungimea unui drum este egal cu numrul de arce care compun acel drum)? (4p.)

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

a. 4 b. 3 c. 1 d. 5 2. Cte grafuri neorientate, distincte, cu 5 vrfuri, se pot construi? Dou grafuri se consider

distincte dac matricele lor de adiacen sunt diferite. (4p.) a. 5

4 b. 52 c. 210 d. 410

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Ce se afieaz pe ecran n urma

executrii secvenei de program alturate, n care variabila s memoreaz un ir cu cel mult 12 caractere, iar variabila i este de tip ntreg? (6p.)

strcpy(s,abracadabra); i=0; cout




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Un graf orientat cu 6 vrfuri, numerotate de la 1 la 6, este

reprezentat prin matricea de adiacen alturat. Care dintre vrfurile grafului au gradul exterior un numr impar? (4p.)

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

a. 1, 3, 4, 5 b. 2, 3, 4, 5 c. 1, 4, 5, 6 d. 2, 3, 5 ntr-o list liniar simplu nlnuit, alocat dinamic, fiecare element reine n cmpul inf un numr ntreg, iar n cmpul urm adresa urmtorului nod din list sau NULL n cazul ultimului nod al listei. Adresa primului element al listei este reinut n variabila prim, iar p este o variabil de acelai tip cu prim. Dac n list sunt memorate, n aceast ordine, numerele 1, 2, 3, 4 ca n figura de mai jos, care va fi coninutul listei n urma executrii secvenei de instruciuni alturate? (4p.)

2.

p=prim; prim=p->urm; p->urm=NULL; prim->urm->urm->urm=p;

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

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Pentru arborele cu rdcin, cu 9 noduri, numerotate de la 1 la 9, avnd urmtorul vector de

tai tata=(8,7,6,6,7,7,8,0,8), care este rdcina arborelui i care sunt descendenii nodului 7? (6p.)

4. Scriei ce se afieaz pe ecran n urma executrii secvenei de program alturate, n care variabila s memoreaz un ir de cel mult 12 caractere, iar variabila i este de tip ntreg. (6p.)

char s[13]="informatica"; cout




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Care este vectorul "de tai" pentru arborele cu rdcin

din figura alturat? (4p.)

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

2. O list liniar simplu nlnuit, alocat dinamic, memoreaz n cmpul ref al fiecrui nod adresa urmtorului nod din list sau NULL n cazul n care nu exist un nod urmtor. Lista conine cel puin 5 noduri, adresa primului nod este memorat n variabila p, iar variabilele a i b sunt de acelai tip cu p. Adresa crui nod va fi memorat n variabila b, dup executarea secvenei alturate de program? (6p.)

a=p; while (a->ref != NULL) { b=a; a=a->ref; }

a. Nodul aflat n mijlocul listei b. Penultimul nod al listei c. Ultimul nod al listei d. Nodul al treilea din list

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Scriei listele de adiacen prin care este reprezentat un exemplu de graf neorientat conex,

cu 6 noduri, numerotate de la 1 la 6, care este eulerian, dar NU este hamiltonian. (4p.) 4. Scriei ce se afieaz pe

ecran n urma executrii secvenei de program alturate, n care variabila s memoreaz un ir de cel mult 12 caractere, iar variabila i este de tip ntreg. (6p.)

char s[13]="abcdefghoid"; i=0; cout




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Se consider un graf neorientat cu 5 noduri, etichetate cu cte o liter distinct din

mulimea {a, b, c, d, e}, n care orice nod etichetat cu o vocal este adiacent cu toate nodurile etichetate cu consoane i numai cu acestea, iar orice nod etichetat cu o consoan este adiacent numai cu nodurile etichetate cu vocale. Cte muchii are acest graf? (4p.)

a. 12 b. 6 c. 4 d. 3 ntr-o list liniar simplu nlnuit, alocat dinamic, fiecare element reine n cmpul infun numr ntreg, iar n cmpul ref adresa urmtorului nod din list sau NULL n cazul ultimului element al listei.

2.

Adresa primului element al listei este reinut n variabila prim, iar variabila p este de acelai tip cu prim. Dac n list sunt memorate, n aceast ordine, numerele 3, 5, 18, 20, ce se va afia pe ecran n urma executrii secvenei alturate de program? (6p.)

p=prim; s=0; while (p->ref!=NULL) { if (p->inf%5==0) s=s+p->inf; p=p->ref; } cout





ntr-o list liniar simplu nlnuit, alocat dinamic, fiecare element reine n cmpul ref adresa urmtorului nod din list sau NULL n cazul ultimului element al listei, iar n cmpul inf un numr ntreg.

1.

Adresa primului element al listei este reinut n variabila prim, iar p este o variabil de acelai tip cu prim. Ce va afia pe ecran n urma executrii secvenei de program alturate? (6p.)

p=prim; while ((p->inf%2==0) && (p!=NULL)) p=p->ref; if (p!=NULL) coutinf); else cout




Pentru fiecare dintre itemii urmtori, scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Dac n este un numr natural impar mai mare dect 2, atunci un graf neorientat cu n

noduri, n care fiecare nod este adiacent cu exact n-1 noduri, este ntotdeauna : (4p.) a. arbore b. graf eulerian c. graf neconex d. graf aciclic (graf care nu conine niciun

ciclu) 2. Care dintre urmtoarele variante reprezint o declarare corect pentru o variabil x care

memoreaz simultan vrsta n ani mplinii i media la bacalaureat a unui elev? (4p.) a. struct {float media;

int varsta;} x; b. struct x {float media;

int varsta;}; c. float x.media;

int x.varsta; d. struct elev {float x.media;

int x.varsta};

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. ntr-o list liniar simplu nlanuit, alocat dinamic, fiecare element conine n cmpul nr un

numr real, iar n cmpul urm adresa elementului urmtor sau NULL dac nu exist un element urmtor. Lista are cel puin dou elemente, iar variabila x memoreaz adresa primului element din list. Cu ce pot fi completate punctele de suspensie din secvena urmtoare, astfel nct, n urma executrii, s afieze cuvntul ADEVARAT dac media aritmetic dintre valorile cmpului nr ale primelor dou elemente din list este mai mic sau cel puin egal cu 4.75, respectiv cuvntul FALS n caz contrar? if (.....)cout




Pentru fiecare dintre itemii urmtori, scriei pe foaia de examen litera care corespunde rspunsului corect. 1. ntr-o list liniar simplu nlnuit, alocat dinamic, fiecare element memoreaz n cmpul

nr un numr ntreg, iar n cmpul urm adresa elementului urmtor din list sau valoarea NULL dac nu exist un element urmtor. Lista conine exact trei elemente ale cror adrese sunt memorate n variabilele p, q i r. tiind c p->nr==1, q->nr==2, r->nr==3, p->urm!=NULL i r->urm==q, care este ordinea numerelor din list? (4p.)

a. 1 3 2 b. 1 2 3 c. 2 1 3 d. 3 2 1 2. Care dintre urmtoarele variante reprezint o declarare corect pentru o variabil x care

memoreaz simultan codul de identificare al unui candidat la un examen, exprimat printr-un numr natural de cel mult 4 cifre i media obinut de acesta la examen, exprimat printr-un numr real? (4p.)

a. struct x { int cod; float media;};

b. struct {int cod; float media;} x;

c. int x.cod ; float x.media;

d. struct candidat {int x.cod; float x.media;};

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Care este gradul maxim posibil i care este gradul minim posibil pentru un nod dintr-un

arbore cu n noduri (n>1)? (6p.) 4. Ce se va afia n urma

executrii secvenei de program alturate tiind c variabila a memoreaz un ir cu cel mult 100 de caractere, iar variabila i este de tip ntreg ? (6p.)

strcpy(a,bacalaureat); cout




Pentru fiecare dintre itemii urmtori, scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Fiecare element al unei liste circulare, simplu nlnuit, nevid, alocat dinamic,

memoreaz n cmpul val o valoare ntreag, iar n cmpul adr adresa elementului urmtor din list. tiind c variabila p reine adresa unui element oarecare din list, iar variabila q este de acelai tip cu p, precizai care dintre urmtoarele secvene de program afieaz, n urma executrii, toate valorile memorate de elementele listei? (4p.)

a. q=p; while(q!=p) {coutadr;}

q=p; while(q!=p) { printf(%d,q->val); q=q->adr; }

b. q=p; while(q->adr!=p){coutadr;}

q=p; while(q->adr!=p){ printf(%d,q->val); q=q->adr; }

c. q=p; do{ coutadr; }while(q!=p);

q=p; do{ printf(%d,q->val); q=q->adr; }while(q!=p);

d. q=p->adr; while(q!=p) {coutadr;}

q=p->adr; while(q!=p) { printf(%d,q->val); q=q->adr; }

2. Care dintre urmtoarele variante reprezint o declarare corect pentru o variabil x care memoreaz simultan coordonatele reale (abscisa i ordonata) ale unui punct n planul xOy? (4p.)

a. struct punct{float ox,oy;} x; b. char x[2]; c. struct x{float ox,oy;}; d. float x;

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Un arbore binar este un arbore cu rdcin n care fiecare nod are cel mult 2 descendeni

direci (fii). nlimea unui arbore este reprezentat de numrul maxim de muchii ale unui lan elementar ce unete rdcina cu un vrf terminal (frunz). Pentru un arbore binar cu exact 8 noduri, care este nlimea minim posibil i care poate fi numrul maxim de noduri terminale (frunze) ale arborelui n acest caz? (6p.)

4. n secvena de program alturat, variabila a memoreaz un ir cu cel mult 100 de caractere, iar variabila i este de tip ntreg. Completai punctele de suspensie din secven astfel nct, n urma executrii secvenei, aceasta s afieze irul de caractere *nf*rm*t*c*. (6p.)

strcpy(a,informatica); for(i=0;i




Pentru fiecare dintre itemii urmtori, scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Un graf neorientat este complet dac oricare dou noduri distincte ale sale sunt adiacente.

Care este numrul de muchii care trebuie eliminate dintr-un graf neorientat, complet, cu 7 noduri, astfel nct graful parial obinut s fie arbore? (4p.)

a. 15 b. 1 c. 6 d. 21 2. Fiecare element al unei liste liniare, simplu nlnuite, alocat dinamic, reine n cmpul nr

un numr ntreg, iar n cmpul adr adresa elementului urmtor din list sau NULL dac nu exist un element urmtor. Dac p reine adresa primului element, iar lista are cel puin dou elemente, care dintre urmtoarele secvene de instruciuni copiaz n cmpul nr al celui de-al doilea element al listei, coninutul cmpului nr al primului element din list?(4p.)

a. p->nr=p->adr->nr; b. p->adr=p->nr; c. p->adr->nr=p->nr; d. p->adr->adr->nr=p->nr;

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Ce se va afia n urma executrii

secvenei de program alturate, tiind c variabila x memoreaz un ir cu cel mult 100 de caractere, iar variabila i este de tip ntreg ? (6p.)

strcpy(x,bac2009); cout



Subiectul II (30 de puncte) - Varianta 020 Pentru fiecare dintre itemii urmtori, scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Matricea de adiacen a unui graf neorientat G are numrul valorilor de 1 egal cu jumtate

din numrul valorilor de 0. Care dintre numerele de mai jos poate fi numrul de noduri ale grafului G? (4p.)

a. 12 b. 14 c. 11 d. 13 2. Care dintre urmtoarele variante reprezint o declarare corect pentru o variabil x care

memoreaz simultan numrtorul i numitorul unei fracii ireductibile: (4p.) a. float x; b. char x[2]; c. struct x{int n1,n2;}; d. struct fractie {int n1,n2;} x;

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. ntr-o list circular, simplu nlnuit, nevid, alocat dinamic, cu exact 9 elemente, fiecare element memoreaz n cmpul val o valoare ntreag, iar n cmpul adr adresa elementului urmtor.

3.

tiind c n list sunt memorate, n ordine, numerele de la 1 la 9, i variabila p reine adresa elementului cu valoarea 4, iar variabila q este de acelai tip cu p, precizai ce se va afia n urma executrii secvenei de program alturate? (6p.)

q=p; coutvalval); while(q->adr!=p) q=q->adr; coutval; | printf(%d,q->adr->val);

4. In secvena de program alturat, variabila a memoreaz un ir cu cel mult 100 de caractere, iar variabila i este de tip ntreg. Completai punctele de suspensie, astfel nct, n urma executrii secvenei, s se afieze doar literele mici i literele mari din irul de caractere memorat n variabila a. (6p.)

strcpy(a,Bac 2009 iulie); for(i=0;i





n secvena de mai jos, variabila a memoreaz un tablou bidimensional cu 20 de linii i 20 de coloane, numerotate de la 1 la 20, cu elementele reale. Variabila p este real, iar i este de tip ntreg.

1.

Care dintre instruciunile de mai jos poate nlocui punctele de suspensie din secvena de program alturat astfel nct executarea acesteia s determine memorarea n variabila p a valorii produsului celor 40 de elemente aflate pe diagonalele matricei. (4p.)

p=1; for(i=1;i





1. ntr-o stiv ce memoreaz numere ntregi se introduc, n ordine, urmtoarele numere: 1,2,3,4,5,6,7. Cte numere trebuie s eliminm din stiv astfel ca n vrful stivei s se gseasc numrul 5 (4p.)

a. 5 b. 2 c. 3 d. 4 2. Pentru declaraia alturat precizai care din

instruciunile de atribuire este greit: (6p.)

struct elev {char nume[20]; int nota1; int nota2;} e1,e2;

a. e1=e2+1; b. e1.nume[2]=x; c. e1=e2; d. e1.nota1=e2.nota2+1;

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Ce valoare are expresia de mai jos dac variabila s memoreaz irul de caractere

alfabet? strlen(strcpy(s,s+2)) (4p.)

4. ntr-un graf neorientat cu 10 noduri, numerotate de la 1 la 10, exist cte o muchie ntre oricare dou noduri numerotate cu numere consecutive i cte o muchie ntre nodul numerotat cu 10 i fiecare dintre celelalte noduri. Cte subgrafuri cu exact 3 noduri, toate adiacente dou cte dou, are graful dat? Scriei pentru fiecare dintre aceste subgrafuri nodurile din care este format. (6p.) Scriei un program C/C++ care citete de la tastatur numerele naturale m i n din intervalul [1,24], apoi construiete n memorie i afieaz pe ecran un tablou bidimensional cu m linii i n coloane astfel nct prin parcurgerea acestuia linie cu linie de sus n jos i fiecare linie de la stnga la dreapta, se obin n ordine descresctoare toate numerele naturale de la 1 la m*n, ca n exemplu.

5.

Fiecare linie a tabloului este afiat pe cte o linie a ecranului, elementele aceleiai linii fiind separate prin cte un spaiu. Exemplu: pentru m=4 i n=3 se va construi i afia tabloul alturat. (10p.)

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




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Care din urmtoarele expresii are valoarea 1 dac i numai dac irul de caractere s,

format din exact 10 caractere, este obinut prin concatenarea a dou iruri identice? (6p.) a. strcmp(s,s+5)==0 b. s==strstr(s,s+5) c. s==s+5 d. strcmp(s,strcat(s,s+5))==0

2. Care dintre urmtoarele arce trebuie adugat unui graf orientat cu 5 noduri i cu matricea de adiacen alturat astfel nct n acest graf s existe cel puin un drum ntre oricare dou vrfuri? (4p.)

0 1 0 1 0 0 0 1 0 0 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)

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Care sunt nodurile care au exact 2 descendeni pentru un arbore cu rdcin, cu 7 noduri,

numerotate de la 1 la 7, dat de vectorul de tai: (3,3,0,1,2,2,4)? (4p.) 4. Pentru declaraiile alturate, care este

numrul maxim de numere ntregi ce pot fi memorate n variabila a? (6p.)

struct punct3D { int x; int y; int z;}; struct punct3D a[10][10];

5. Un tablou bidimensional A cu m linii i n coloane (1m100, 1n100) conine pe prima linie numerele 1,2,...,n, iar pe prima coloan numerele 1,2,...,m. Celelalte elemente ale tabloului sunt date de relaia: Ai,j=Ai-1,j+Ai,j-1. Scriei un program C/C++ care citete de la tastatur numerele m i n i afieaz pe ecran ultima cifr a elementului de pe ultima linie i ultima coloan a tabloului.

Exemplu: pentru m=3 i n=4 se va afia 5 deoarece elementele tabloului A sunt: (10p.)

1 2 3 4 2 4 7 11 3 7 14 25





1. ntr-o list simplu nlnuit, alocat dinamic, cu cel puin patru elemente, fiecare element reine n cmpul urm adresa elementului urmtor din list sau NULL dac nu exist un element urmtor. Dac variabilele p, q i r memoreaz adresele a trei noduri din list astfel nct p -> urm = = q -> urm -> urm i r-> urm = = q atunci ordinea logic a nodurilor n list (noduri identificate prin adrese) este: (4p.)

a. r, q, p b. p, r, q c. p, q, r d. q, r, p

2. Care din urmtoarele proprieti este adevrat pentru un graf orientat cu n vrfuri i n arce (n>3) care are un circuit de lungime n: (6p.)

a. exist un vrf cu gradul intern n-1 b. pentru orice vrf gradul intern i gradul extern sunt egale

c. graful nu are drumuri de lungime strict mai mare dect 2

d. gradul intern al oricrui vrf este egal cu 2

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Stiva S i coada C memoreaz numere ntregi.n ambele se introduc, n ordine, numerele 1,

2, 3, 4. Se noteaz cu SC operaia de extragere a unui element din stiva S i adugarea acestuia n coada C, iar cu CS operaia de eliminare a unui element din coada C i introducerea acestuia n stiva S. Care este ultima valoare introdus n stiva S i care este ultima valoare care a fost adugat n coada C la executarea urmtoarei secvene de operaii: SC; CS; CS; SC; CS ? (4p.)

4. Scriei o secven de instruciuni C/C++ care s iniializeze elementele unui tablou bidimensional A, cu n linii i n coloane, 1




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Structura de date la care se aplic principiul primul venit, primul ieit: (first in, first out)

este: (4p.) a. lista nlnuit b. stiva c. coada d. graf orientat

2. Un graf neorientat cu 8 noduri are gradele nodurilor egale cu 1,2,4,2,3,2,1,x. Pentru ce valoare a lui x graful este arbore? (6p.)

a. x=1 b. x3 d. nicio valoare

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Se consider graful orientat din figura alturat. Care este numrul minim

de arce ce trebuie adugate grafului i care sunt aceste arce, astfel nct oricare dou vrfuri din graf s fie unite prin drumuri elementare? (6p.)

4. Scriei o secven de instruciuni C/C++ care determin, n urma executrii ei, afiarea pe ecran a mesajului Corect dac un ir de maximum 100 caractere, memorat de variabila s, este palindrom sau mesajul Incorect n caz contrar. Un ir de caractere este palindrom dac citit de la nceput la sfrit este identic cu irul citit de la sfrit la nceput. Exemplu: irul de caractere cojoc este palindrom (4p.) Se consider un tablou bidimensional cu m linii i n coloane (1m100, 1n100), ale crui elemente aparin mulimii {0,1,2}. Scriei un program C/C++ citete de la tastatur valorile m, n i elementele tabloului i care afieaz pe ecran numerele de ordine ale coloanelor pentru care produsul elementelor situate pe ele, este maxim. Liniile i coloanele tabloului se numeroteaz de la 1 la m, respectiv de la 1 la n. Numerele se vor afia separate prin cte un spaiu.

5.

Exemplu: pentru m=4 i n=4 i tabloul alturat se va afia: 1 2 (10p.)

2 1 1 0 1 1 1 1 2 2 2 1 1 2 1 1



Subiectul II (30 de puncte) - Varianta 026 Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Pentru graful neorientat din figura alturat, care este numrul de

muchii ale celui mai lung lan, format din noduri distincte, ce are ca extremiti nodurile 1 i 3? (4p.)

a. 2 b. 3 c. 1 d. 4 2. Care este nodul ce poate fi ales ca rdcin a arborelui din figura

alturat, astfel nct fiecare nod care nu este de tip frunz s aib un numr impar de descendeni direci (fii) ? (4p.)

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

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Care va fi irul de caractere afiat dup executarea

secvenei de program alturate, n care variabila s memoreaz un ir cu cel mult 5 caractere ? (6p.)

char s[]=RATON; s[1]=s[3]; cout



Subiectul II (30 de puncte) - Varianta 027 Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Care este numrul minim de arce ce trebuie adugate n graful orientat

din figura alturat astfel nct fiecare vrf s aparin unui circuit? (4p.)

a. 1 b. 2 c. 3 d. 4 2. Care este numrul nodurilor de tip frunz din arborele cu rdcin, cu 8 noduri, numerotate

de la 1 la 8, reprezentat prin vectorul de tai (2,0,6,2,4,4,5,5)? (6p.) a. 3 b. 4 c. 5 d. 2

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. n declararea alturat, cmpurile x i y ale nregistrrii reprezint

numrtorul, respectiv numitorul unei fracii de forma yx

.

Scriei instruciunile prin executarea crora se memoreaz n variabila H fracia obinut prin adunarea fraciilor reinute n F i G. (6p.)

struct fractie{ int x,y; } F,G,H;

4. O list liniar simplu nlnuit, alocat dinamic, reine n cmpul nr al fiecrui element cte un numr natural, iar n cmpul urm, adresa elementului urmtor din list sau NULL dac nu exist un astfel de element. Lista memoreaz, n acest ordine, doar numerele: 1, 2, 3, 4, 5.

p=prim; while(p->urm!=NULL) {p->urm->nr=p->nr*p->urm->nr; p=p->urm; }

tiind c variabila prim memoreaz adresa primului element al listei i c p este o variabil de acelai tip cu prim, care va fi valoarea reinut n ultimul element al listei dup executarea secvenei de program de mai sus? (4p.)

5. Scriei un program C/C++ care citete de la tastatur un numr natural n (2




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

alturat astfel nct n graful parial rezultat s existe exact un vrf de grad 0? (6p.)

a. 1 b. 3 c. 2 d. 5 2. ntr-un arbore cu rdcin nivelul unui nod este egal cu lungimea lanului format din noduri

distincte care unete rdcina cu acel nod. Rdcina se afl pe nivelul 0. Dac toate frunzele se afl pe nivelul 3 i oricare nod neterminal aflat pe un nivel k are exact k+1 descendeni direci (fii), care este numrul de noduri din acest arbore ? (4p.)

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

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. ntr-un tablou bidimensional A, cu n linii i n coloane, notm cu Aij elementul aflat pe linia i i

coloana j (1in, 1jn). Care este valoarea expresiei j-i dac elementul Aij este situat pe diagonala principal a tabloului A? (4p.)

4. O list liniar simplu nlnuit, alocat dinamic, reine n cmpul nr al fiecrui element cte un numr natural, iar n cmpul urm, adresa elementului urmtor din list sau NULL dac nu exist un element urmtor. Lista memoreaz, n aceast ordine, ncepnd cu primul element al listei, doar numerele: 1, 2, 3, 4, 5. tiind c variabila prim memoreaz adresa primului element al listei i c p este o variabil de acelai tip cu prim, care sunt, n ordine, numerele memorate n elementele listei dup executarea secvenei de program alturate? (6p.)

p=prim; x=p->nr; while(p->urm!=NULL) {p->nr = p->urm->nr; p=p->urm; } p->nr=x;

5. irul de caractere s2 este clona irului de caractere s1 dac se poate obine din s1 prin eliminarea tuturor apariiilor unei singure vocale. Se consider vocal orice liter din mulimea {a,e,i,o,u}. Scriei programul C/C++ care citete de la tastatur un cuvnt format din cel mult 20 litere mici ale alfabetului englez i afieaz pe ecran (dac exist), toate clonele acestui cuvnt, fiecare pe cte o linie a ecranului.

Exemplu: pentru cuvntul informatica se afieaz, nu neaprat n aceast ordine, clonele scrise alturat. (10p.)

nformatca infrmatica informtic




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Care este numrul maxim de noduri de grad 3 ntr-un graf neorientat cu 5 noduri? (4p.)

a. 4 b. 5 c. 3 d. 2 2. ntr-un arbore cu rdcin, nivelul unui nod este egal cu lungimea lanului

format din noduri distincte care unete rdcina cu acel nod. Care dintre noduri trebuie ales ca rdcin n arborele din figura alturat astfel nct pe fiecare nivel s se gseasc un numr impar de noduri? (6p.)

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

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Care va fi irul de caractere afiat pe ecran dup

executarea secvenei de program alturate n care variabila s memoreaz un ir cu cel mult 4 caractere iar variabila t un caracter? (4p.)

char s[]=arac; t=s[1]; s[1]=s[3]; s[3]=t; couturm; q=q->prec; n=n+1; }

Scriei un program C/C++ care citete de la tastatur un numr natural n (1n6) i elementele unui tablou bidimensional A cu n linii i n coloane, care memoreaz numere naturale nenule mai mici dect 100, i afieaz pe ecran produsul numerelor pivot pentru matricea A dac exist astfel de numere, altfel va afia mesajul NU EXISTA. Un numr natural x este pivot pentru matricea A dac nmulind fiecare element de pe prima coloan cu numrul x, se obin, n aceeai ordine, elementele unei alte coloane din matrice.

5.

Exemplu: pentru matricea din figura alturat se afieaz 8. (10p.)





1. Care este numrul minim de muchii ce trebuie mutate n graful din figura alturat astfel nct acesta s fie conex i fiecare nod s aparin unui ciclu? (6p.)

a. 0 b. 1 c. 2 d. 3 2. Care este valoarea expresiei strlen(s) pentru variabila s de tip ir de caractere,

declarat i iniializat astfel: char s[15]=Proba_E; (4p.) a. 7 b. 15 c. 6 d. 5

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Care sunt nodurile de tip frunz din arborele alturat dac se alege ca

rdcin nodul 6? (6p.)

4. O list liniar simplu nlnuit, cu cel puin 5 elemente, alocat dinamic, reine n cmpul nr al fiecrui element cte un numr natural, iar n cmpul urm, adresa elementului urmtor din list sau NULL dac nu exist un element urmtor. Variabila prim memoreaz adresa elementului aflat pe prima poziie n list, ultim adresa elementului aflat pe ultima poziie n list, iar p i q sunt dou variabile de acelai tip cu prim. Pe ce poziie se va gsi n lista modificat n urma executrii secvenei alturate, elementul aflat pe poziia a doua, n lista iniial? (4p.)

p=prim; prim=ultim; while(p!=prim) {q=p;p=p->urm; ultim->urm=q; ultim=q; } ultim->urm=NULL;






1. Se consider graful neorientat cu 7 noduri, numerotate de la 1 la 7, i muchiile[1,3],[2,3], [3,4], [3,5], [5,4], [1,2], [2,5], [2,4], [6,7], [3,6]. Care dintre urmtoarele succesiuni de noduri reprezint un lan care trece o singur dat prin toate nodurile grafului? (4p.)

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

2. Un arbore cu 11 noduri, numerotate de la 1 la 11, este memorat cu ajutorul vectorului de tai t=(2,5,5,3,0,2,4,6,6,2,3). Mulimea tuturor ascendenilor nodului 8 este: (4p.)

a. {1, 2, 5, 6, 10} b. {6, 2, 5} c. {6} d. {5, 2}

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare: 3. Scriei definiia corect a unui tip de date necesar pentru a memora simultan, ntr-o singur

variabil de acest tip, urmtoarele caracteristici ale unui autoturism: marca (cuvnt de maximum 20 caractere) i anul fabricaiei (numr natural format din exact 4 cifre), astfel nct expresia C/C++ de mai jos s aib ca valoare vechimea mainii ale crei caracteristici sunt memorate n variabila x. 2008-x.anul_fabricatiei (6p.)

4. n secvena alturat, variabilele i i j sunt de tip ntreg, iar variabila a memoreaz o matrice n care prima linie i prima coloan sunt numerotate cu 1. Toate elementele matricei primesc valori n urma executrii secvenei. Scriei n ordine, ncepnd cu prima linie, doar elementele situate pe cea de-a treia coloan a matricei. (6p.)

for(j=1;j





1. Un graf orientat este reprezentat cu ajutorul listelor de adiacen scrise alturat. Nodurile grafului care au gradul exterior egal cu 2 sunt: (4p.)

1:(5,6) 2:(1,5,4) 3:(1,5)

4:(1,2) 5:(2) 6:(2,4,5)

a. 2 i 5 b. 1,3 i 4 c. 6 d. 2 i 3 2. Graful neorientat cu 8 noduri, numerotate de la 1 la 8, este

reprezentat cu ajutorul matricei de adiacen alturate. Pentru acest graf este adevrat afirmaia: (4p.)

a. Graful este hamiltonian b. Graful nu are noduri de grad 0 c. Gradul maxim al unui nod este 3 d. Graful are trei componente conexe

Scriei pe foaia de examen rspunsul pentru fiecare dintre ntrebrile urmtoare: 3. ntr-o structur de date de tip coad au fost adugate, n aceast ordine, urmtoarele valori:

3, 10, 2, 8 i 6. Care este ultima valoare care s-a extras din coad dac s-au efectuat, n aceast ordine, urmtoarele operaii: extragerea unui element, adugarea valorii 100, extragerea a trei elemente. (6p.)

4. n secvena alturat, variabilele i i j sunt de tip ntreg, iar variabila A memoreaz o matrice n care prima linie i prima coloan sunt numerotate cu 1. Toate elementele matricei primesc valori n urma executrii secvenei. Scriei n ordine, ncepnd cu prima coloan, doar elementele situate pe a doua linie a matricei. (6p.)

for(j=1;j=1;i--) a[i][j]=i+j

5. Scriei un program C/C++ care citete de la tastatur dou caractere c1 i c2 (litere distincte ale alfabetului englez), i un text avnd cel mult 250 caractere (doar spaii i litere ale alfabetului englez), pe care l modific nlocuind toate apariiile caracterului memorat n c1 cu cel memorat n c2 i toate apariiile caracterului memorat n c2 cu cel memorat n c1. Programul afieaz pe linii separate ale ecranului att textul iniial ct i textul obinut dup efectuarea nlocuirilor. (10p.)

Exemplu: dac pentru c1 se citete a, pentru c2 se citete o iar textul citit este: hocus pocus preparatus se va afia : hocus pocus preparatus hacus pacus preporotus





1. Se consider graful neorientat cu 6 noduri, definit cu ajutorul listelor de adiacen alturate. Care dintre mulimile urmtoare de noduri are toate elementele extremiti ale unor lanuri elementare de lungime 2 cu cealalt extremitate n nodul 5? (4p.)

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

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

a. {1,4,6} b. {2} c. {3} d. {2,6} 2. Un arbore cu rdcin are nodurile numerotate de la 1 la 18 i este reprezentat prin

vectorul de tai t=(8,8,0,3,4,3,4,7,1,2,3,3,7,8,3,5,6,8). Numrul tuturor descendenilor nodului 3 este egal cu: (4p.)

a. 3 b. 6 c. 17 d. 18

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare 3. Scriei definiia corect a unui tip de date necesar pentru a memora simultan ntr-o singur

variabil de acest tip, urmtoarele caracteristici ale unui cerc: abscisa i ordonata centrului cercului (numere ntregi cu cel mult 4 cifre) i raza acestuia (numr real), astfel nct expresia de mai jos s calculeze diametrul cercului ale crui caracteristici sunt memorate n variabila x. 2*x.raza (6p.)

4. n secvena alturat, variabilele i, j i x sunt de tip ntreg, iar variabila a memoreaz o matrice n care prima linie i prima coloan sunt numerotate cu 1. Toate elementele matricei primesc valori n urma executrii secvenei. Scriei n ordine, ncepnd cu prima coloan, elementele situate pe fiecare linie a matricei care se va construi n urma executrii secvenei alturate. (6p.)

x=2; for(j=1;j





1. Graful neorientat cu 60 de noduri, numerotate de la 1 la 60, are numai muchiile: [1,60], [60,20], [2,30] i [4,30]. Numrul componentelor conexe ale grafului este egal cu: (4p.)

a. 3 b. 56 c. 54 d. 0 2. ntr-un arbore cu rdcin, cu 10 noduri, numerotate de la 1 la 10, nodul 10 este rdcin,

iar ntre celelate noduri exist relaia: nodul cu numrul i+1 este tatl celui cu numrul i, pentru i{1,2,3,4,5,6,7,8,9}. Vectorul de tai al arborelui astfel definit, este: (4p.)

a. (0,1,2,3,4,5,6,7,8,9) b. (1,2,3,4,5,6,7,8,9,0) c. (2,3,4,5,6,7,8,9,10,0) d. (9,8,7,6,5,4,3,2,1,0)

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. ntr-o list simplu nlnuit alocat dinamic sunt memorate

n ordine, urmtoarele valori: 2 ->3 ->4 ->7 ->5 ->9 ->14 Dac p este este o variabil care reine adresa primului element al listei i fiecare element reine n cmpul urm adresa elementului urmtor din list sau NULL dac nu exist un element urmtor, care este informaia din elementul a crui adres o va reine p n urma executrii secvenei alturate? (6p.)

p=p->urm; while(p->urm->urm!=0) p=p->urm->urm;

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

char c[21]="tamara",*p; for(i=0;i




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Se consider graful neorientat cu mulimea nodurilor {1,2,3,4,5,6,7,8} i mulimea

muchiilor {[1,2], [2,3], [2,4], [4,7], [2,6], [1,5], [5,6], [6,8], [7,8]}. Pentru a trasforma graful ntr-un arbore, putem elimina: (4p.)

a. muchiile [1,5] i [1,2] b. muchia [5,6] c. nodul 3 d. muchiile [2,6] i [4,7]

2. Se consider o list alocat dinamic care are cel puin 10 elemente i fiecare element al listei memoreaz n cmpul info un numr ntreg, iar n cmpul next adresa elementului urmtor n list sau NULL dac nu exist un element urmtor.

Variabila p memoreaz adresa de nceput a listei, iar variabila aux este de acelai tip cu p. Dac n urma executrii secvenei alturate de program, variabila p are valoarea NULL, atunci: (4p.)

while (p!=NULL && p->info%5!=0) { aux=p; p=aux->next; delete aux; | free(aux); }

a. toate numerele din list sunt divizibile cu 5

b. doar primul element din list este divizibil cu 5

c. n list nu s-a memorat niciun numr divizibil cu 5

d. doar ultimul element memorat n list este divizibil cu 5

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Ce se va afia n urma executrii secvenei

alturate, n care variabila c memoreaz un ir cu cel mult 20 de caractere, iar variabila i este de tip ntreg? (6p.)

char c[]="tamara"; for(i=0;i




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. tiind c n urma executrii secvenei

alturate s-a afiat succesiunea de caractere EXAMEN, care este irul de caractere memorat de variabila s? (6p.)

x=strlen(s); for (i=0;i




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Fie declarrile alturate. Dac variabila x

reine informaii despre un elev, precizai care este varianta corect ce afieaz prima liter din numele acestuia? (4p.)

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

a. coutadr; d. d=q; q->adr=d->adr;

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Se consider un graf orientat cu 5 vrfuri reprezentat n

figura alturat. a) Care este matricea de adiacen corespunztoare grafului? (6p.) b) Scriei vrfurile care au gradul intern maxim. (6p.)

4. Un ir cu maximum 255 de caractere conine cuvinte separate prin unul sau mai multe spaii. Cuvintele sunt formate numai din litere mici ale alfabetului englez. Scriei un program C/C++ care citete un astfel de ir i l afieaz modificat, prima i ultima liter a fiecrui cuvnt fiind afiat ca liter mare. Exemplu: pentru irul: maine este proba la informatica se va afia: MainE EstE ProbA LA InformaticA (10p.)





1. ntr-o list liniar simplu nlnuit, alocat dinamic, fiecare nod reine n cmpul adr adresa urmtorului nod din list sau NULL dac nu exist un nod urmtor, iar n cmpul info un numr ntreg. Considerm c o astfel de list memoreaz, n ordine, doar valorile 7, 5, 4, 9, 3. Variabila d reine adresa nodului la care este memorat valoarea 4. Care este secvena de instruciuni care trebuie executat pentru ca lista s conin, n ordine, doar valorile 7, 5, 9, 3? (4p.)

a. d->adr=d->adr; d->info=d->adr->info; b. d->adr=d->adr->adr; c. d->info=d->adr->info; d->adr=d->adr->adr; d. d->adr->adr=d->adr; d->adr->info=d->info;

2. Considerm c variabila s memoreaz irul de caractere examen. Care va fi valoarea lui s dup executarea instruciunilor scrise alturat? (4p.)

s[0]= E; s[strlen(s)-1]= A; s[strlen(s)/2-1]= N; s[strlen(s)/2]= M;

a. ExameN b. exAMen c. ExNMeA d. ExAMeN

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3.

Se consider un graf neorientat cu 7 noduri, numerotate de la 1 la 7 i muchiile [1,5],[2,3], [2,4], [2,5], [3,4], [4,5], [4,7], [5,6], [5,7]. a) Cte cicluri elementare distincte exist n graf? Dou cicluri sunt distincte dac difer prin cel puin o muchie. (3p.) b) Care este lungimea maxim a unui ciclu elementar din acest graf? (3p.) c) Care este numrul minim de muchii care trebuie eliminate astfel nct graful parial obinut s aib 3 componente conexe? (6p.)

4. Se consider o matrice ptratic cu n linii i n coloane (1n30), ce memoreaz numere ntregi nenule de cel mult dou cifre fiecare. Scriei un program C/C++ care citete de la tastatur valoarea n i elementele matricei i care afieaz pe ecran, ultima cifr a produsului acelor elemente de pe diagonala secundar ce au proprietatea c sunt valori minime pe coloanele lor. Dac nu exist astfel de elemente n matrice, se va afia mesajul NU EXISTA. Exemplu: pentru n=4 i matricea alturat se va afia pe ecran valoarea 1 (3*7=21). (10p.)




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Stabilii care dintre urmtorii vectori este vector de tai pentru

arborele cu 7 noduri, numerotate de la 1 la 7, cu rdcina 1, reprezentat prin matricea de adiacen alturat: (4p.)

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

a. (1, 0, 2, 2, 1, 5, 5) b. (0, 1, 2, 2, 1, 5, 5) c. (3, 1, 0, 2, 1, 5, 6) d. (2, 1, 0, 2, 1, 5, 2)

2. Un graf neorientat cu 7 noduri, numerotate de la 1 la 7 are muchiile [1,5], [2,3],[2,4], [2,5], [3,4], [4,5], [4,7], [5,6], [5,7]. Cte cicluri elementare distincte exist n graf? Dou cicluri sunt distincte dac difer prin cel puin o muchie. (4p.)

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

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. ntr-o list liniar simplu nlnuit, alocat dinamic,

fiecare element reine n cmpul info un numr ntreg, iar n cmpul leg adresa urmtorului nod din list sau NULL dac nu exist un nod urmtor. Adresa primului element al listei este memorat n variabila p. Ce valoare se va afia, n urma executrii secvenei alturate, dac lista memoreaz, n ordine, doar valorile 5, 4, 3, 2, 6 ? (6p.)

x=1; while (p->leg!=NULL) { x=x * p->leg->info; p=p->leg; } cout





1. Se consider vectorul de tai" al unui arbore cu rdcin t=(3,4,0,3,3,5) ale crui noduri sunt numerotate de la 1 la 6. Alegei afirmatia corect: (4p.)

a. nodurile 4 i 6 sunt noduri de tip frunz b. nodul 3 are un singur descendent direct (fiu)

c. nodul 6 este tatl nodului 5 d. nodurile 1, 2, 6 sunt noduri de tip frunz 2. Se consider o coad, n care au fost introduse iniial, n aceast ordine,

dou numere: 2 i 1. Coninutul cozii este reprezentat n figura alturat. Notm cu AD X operaia prin care se adaug informaia X n coad i cu EL operaia prin care se elimin un element din coad. Asupra cozii se efectueaz, exact n aceast ordine, operaiile AD 10; AD 15; EL; AD 4; EL; AD 20; EL. Care este coninutul cozii dup executarea operaiilor de mai sus? (4p.)

a. 15 4 b. 15 4 20 c. 4 20 d. 20

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,5],

[1,6], [2,6], [3,4], [3,6], [3,7], [4,6], [6,8], [7,8]. Dac se elimin nodul 6 i toate muchiile incidente cu acesta cte componente conexe va avea subgraful rezultat?(6p.)

4. Considerm declaraiile: int i,j,a[10][10]; Ce se va afia dup executarea secvenei de instruciuni alturate? (6p.)

for(i=1;i





1. Cte dintre vrfurile grafului neorientat G, reprezentat prin matricea de adiacen alturat, au gradul un numr par? (4p.)

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

a. 3 b. 1 c. 2 d. 5 2. Fiecare nod al unei liste simplu nlnuite, alocat dinamic, cu cel puin 4 noduri, reine in

cmpul urm adresa nodului urmtor din list sau NULL dac nu are un nod urmtor. tiind c variabila p reine adresa primului nod din list, variabila q reine adresa celui de-al doilea nod din list, iar variabila r reine adresa celui de-al treilea nod din list, care este secvena prin care se interschimb al doilea cu al treilea element din lista iniial? (4p.)

a. p->urm=r; q->urm=r->urm; r->urm=q;

b. p->urm=r; r->urm=q->urm; q->urm=r->urm;

c. r->urm=q->urm; q->urm=r->urm; p->urm=r;

d. q->urm=r->urm; p->urm=r; r->urm=q->urm;

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Pentru reprezentarea unui arbore cu rdcin, cu 10 noduri, etichetate cu numerele

naturale de la 1 la 10, se utilizeaz vectorul de tai: TATA=(4, 8, 8, 0, 10, 4, 8, 6, 2, 6). Care sunt frunzele arborelui? (6p.)

4. Ce se afieaz pe ecran n urma executrii secvenei de program scris alturat, n care i este o variabil de tip char? (6p.)

for (i='a';i




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Cte dintre vrfurile grafului neorientat G, reprezentat prin matricea de

adiacen alturat, au gradul 0? (4p.) 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0

a. 2 b. 1 c. 3 d. 0 2. ntr-o list simplu nlnuit alocat dinamic, cu cel puin dou noduri, fiecare nod reine n

cmpul urm adresa nodului urmtor din list sau NULL dac nu are un nod urmtor. tiind c variabila p reine adresa primului nod din list, iar variabila q este de acelai tip cu p, care este secvena ce realizeaz eliminarea celui de-al doilea nod din list? (4p.)

a. q=p->urm; q->urm=p->urm->urm; delete q; | free(q);

b. p->urm=p->urm->urm; delete p; | free(p);

c. q=p->urm; p->urm=p->urm->urm; delete q; | free(q);

d. p=q->urm; q->urm=p->urm->urm; delete q; | free(q);

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Pentru reprezentarea unui arbore cu rdcin, cu 9 noduri, etichetate cu numerele naturale

de la 1 la 9, se utilizeaz vectorul de tai: T=(5,0,2,7,3,3,2,4,7). Din cte muchii este format un lan elementar de lungime maxim, n arborele dat? (6p.)

4. Variabila a memoreaz un tablou bidimensional cu 5 linii si 5 coloane, numerotate de la 1 la 5, ale crui elemente sunt numere ntregi. Care este cea mai mare valoare, memorat n tablou, deasupra diagonalei principale a tabloului construit n urma executrii secvenei de program alturate ? (6p.)

for(i=1;i




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Un graf neorientat este reprezentat prin matricea de adiacen

alturat. Cte grafuri pariale distincte, formate doar din noduri cu gradul egal cu 2, se pot obine din graful dat? Dou grafuri sunt distincte dac matricele lor de adiacen difer. (4p.)

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

a. 3 b. 1 c. 2 d. 0 2. ntr-o list simplu nlnuit, alocat dinamic, fiecare element reine n cmpul urm adresa

elementului urmtor din list sau NULL dac nu are un element urmtor. Lista are cel puin dou elemente, variabila p reine adresa primului element, iar q reine adresa ultimului element din list. Care este numrul de elemente din list dac expresia de mai jos are valoarea 1? p->urm->urm==q (4p.)

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

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Pentru reprezentarea unui arbore cu rdcin, cu 10 noduri, etichetate cu numerele

naturale de la 1 la 10, se utilizeaz vectorul de tai: TATA=(4, 8, 8, 0, 10, 4, 8, 6, 2, 6). Care este rdcina arborelui i cte frunze are acesta? (6p.)

4. Ce se afieaz pe ecran n urma executrii secvenei de program alturate, unde a este o variabil de tip ir de caractere? (6p.)

strcpy(a,"informatica"); strcpy(a+2,a+5); cout




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Graful orientat G este reprezentat prin matricea de adiacen alturat.

Cte vrfuri din graful dat au gradul interior egal cu gradul exterior? (4p.)

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

a. 0 b. 1 c. 3 d. 2 2. ntr-o list simplu nlnuit, alocat dinamic, cu cel puin 4 elemente, fiecare nod reine in

cmpul urm adresa nodului urmtor din list sau NULL dac nu are un nod urmtor. tiind c iniial variabila p reine adresa primului nod din list, care dintre secvenele de program urmtoare determin, n urma executrii, memorarea n variabila p a adresei ultimului nod din list? (4p.)

a. while(p->urm!=NULL) p=p->urm; b. while(p!=NULL) p=p->urm; c. p=p->urm; d. p=p->p->urm;


de la 1 la 9, se utilizeaz vectorul de tai: T=(7,0,2,7,6,2,3,6,5). Care sunt nodurile arborelui ce au exact 2 descendeni direci (fii)? (6p.)

4. Ce valoare se va afia pe ecran n urma executrii secvenei de program alturate, tiind c variabila a este de tip ir de caractere, iar i este o variabil de tip ntreg? (6p.)

strcpy(a,"info"); for(i=0;i





1. Graful neorientat G este dat prin matricea de adiacen alturat. Cte vrfuri ale grafului G au gradul 1? (4p.)

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

a. 1 b. 2 c. 3 d. 0 2. ntr-o list simplu nlnuit nevid, alocat dinamic, fiecare element reine n cmpul urm

adresa elementului urmtor din list sau NULL dac nu are un nod urmtor. tiind c variabila p reine adresa primului element din list, variabila q reine adresa ultimului element din list, iar lista este format din exact 3 elemente, care dintre urmtoarele secvene de instruciuni determin, n urma executrii, eliminarea celui de-al doilea element din list? (4p.)

a. p->urm=q; delete q; | free(q);

b. p->urm=q; delete p->urm; | free(p->urm);

c. p=q; delete p->urm; | free(p->urm);

d. delete p->urm; | free(p->urm); p->urm=q;


de la 1 la 9, se utilizeaz vectorul de tai: T=(2,0,1,7,3,1,2,4,1). Care sunt descendenii direci ai rdcinii i cte frunze are arborele dat? (6p.)

4. Variabila a memoreaz elementele unui tablou bidimensional cu 5 linii i 5 coloane (numerotate de la 1 la 5), numere ntregi. Care este suma elementelor aflate pe diagonala secundar a tabloului construit n urma executrii secvenei de program alturate? (6p.)

for(i=1;i





1. Care dintre urmtoarele propoziii este fals pentru graful orientat G, dat prin matricea de adiacen alturat? (4p.)

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

a. exist cel puin un nod n graful G care are gradul intern egal cu cel extern

b. graful G nu are circuite

c. exist cel puin un drum ntre oricare dou noduri ale grafului G

d. graful G are 9 arce

2. n secvena alturat, variabila v memoreaz elementele unei matrice cu n linii, numerotate de la 1 la n, si m coloane, numerotate de la 1 la m, iar toate celelalte variabile sunt ntregi. Dac 1kinf > p->urm->inf) { p = p->urm; k = k + p->urm->inf; } (6p.)

5. Se consider un text format doar din spaii i litere mici ale alfabetului englez, care ncepe cu o liter i care conine cel puin o vocal din multimea {a,e,i,o,u}. Scriei programul C/C++ care citete de la tastatur un ir cu cel mult 100 de caractere, ca cel descris mai sus i care determin transformarea acestuia prin nlocuirea fiecrei vocale din text cu litera imediat urmtoare din alfabet (a se nlocuiete cu b, e se nlocuiete cu f .a.m.d.). Programul va afia pe ecran irul obinut. Exemplu: dac irul citit este examen de bacalaureat, dup modificare se afieaz: fxbmfn df bbcblbvrfbt (10p.)




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Care dintre urmtorii vectori NU poate reprezenta vectorul de tai al unui arbore cu

rdcin, cu 5 noduri, numerotate de la 1 la 5? (4p.) a. 3 1 0 1 2 b. 2 0 1 1 2 c. 3 4 0 2 3 d. 4 1 1 0 2

2. Variabila s reine irul de caractere bacalaureat. Ce se afieaz la executarea instruciunii de mai jos? coutinf*p->urm->inf%10!=0)) { p = p->urm; k ++; }

(6p.) 4. n declararea alturat, cmpurile a i b ale nregistrrii

reprezint numrtorul, respectiv numitorul unei fracii. Care este expresia cu care se pot nlocui punctele de suspensie n secvena de mai jos astfel nct dac fracia memorat n variabila f se simplific prin numrul natural nenul k se afieaz mesajul DA? if ( ) cout





1. ntr-o list simplu nlnuit, alocat dinamic, cu cel puin 3 elemente, fiecare element reine n cmpul inf un numr natural, iar n cmpul urm adresa elementului urmtor din list sau NULL dac nu exist un element urmtor. Variabila p reine adresa primului element din list, iar variabilele q i aux sunt de acelai tip cu p. Dac se prelucreaz lista de mai jos, care va fi coninutul listei dup executarea urmtoarei secvene de instruciuni? q=p; while(q->urm->urm !=NULL && q->inf >= p->inf) q = q->urm; aux=q->urm; q->urm=aux->urm; delete aux;

a. 8 5 8 9 3 b. 7 8 8 9 3 c. 7 8 5 8 9 3 d. 7 8 5 9 3 2. In secvena alturat, variabilele s1,

s2 i s3 rein iruri de caractere. Dup executarea acesteia, variabila ntreag val primete valoarea 1 dac: (4p.)

if(!(strcmp(s1,s2) || strcmp(s1,s3))) val=1; else val=2;

a. s1, s2, s3 rein iruri identice de caractere

b. s1, s2, s3 rein iruri de caractere ordonate lexicografic

c. s1, s2, s3 rein iruri de caractere de lungimi diferite

d. s1 este obinut prin concatenarea irurilor reinute n s2 i s3

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Care sunt arcele care alctuiesc un drum elementar de lungime

maxim de la nodul 1 la nodul 5 pentru graful orientat cu ase noduri numerotate de la 1 la 6, reprezentat prin matricea de adiacen alturat? (6p.)

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

4. n declararea alturat variabila a reine n cmpurile x i y coordonatele unui punct n planul xOy. Care este expresia a crei valoare reprezint distana punctului respectiv fa de originea axelor de coordonate? (6p.)

struct punct { float x,y; }a;






1. Care dintre urmtoarele propoziii NU este adevrat pentru graful orientat cu 6 vrfuri, numerotate de la 1 la 6 i ale crui arce sunt: (2,1), (3,6), (4,1), (4,3), (4,5), (5,2), (6,4)? (4p.)

a. vrful numerotat cu 6 aparine unui circuit b. vrful numerotat cu 1 are gradul extern 0 c. gradul intern al vrfului numerotat cu 4 este 1 d. graful nu are circuite

2. Fiind dat un tablou bidimensional cu 20 linii i 20 coloane, cte elemente se gsesc strict deasupra diagonalei secundare a tabloului? (4p.)

a. 180 b. 200 c. 190 d. 210

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Variabila x, declarat alturat, memoreaz n cmpurile med1 i

med2 mediile semestriale ale unui elev. Scriei o expresie a crei valoare va fi media anual a acestui elev. (6p.)

struct elev { int matricol; float med1,med2; }x;

4. ntr-o list simplu nlnuit, alocat dinamic, cu cel puin 2 elemente, fiecare element reine n cmpul inf un numr natural, iar n cmpul urm adresa elementului urmtor din list sau NULL dac nu exist un element urmtor. Variabila p reine adresa primului element din list, iar variabila q este de acelai tip cu p. Dac se prelucreaz lista de mai jos, care va fi coninutul listei dup executarea urmtoarei secvene de instruciuni? q=p; while(q->urm!=NULL && q->infurm->inf) q=q->urm; q->inf=q->urm->inf+1;

(6p.)5. Un cuvnt s, de cel mult 20 caractere, format doar din litere mici ale alfabetului englez,

conine cel puin o consoan i cel puin o vocal. Scriei programul C/C++ care citete de la tastatur cuvntul s, construiete n memorie i afieaz pe ecran cuvntul obinut prin eliminarea tuturor consoanelor din cuvntul s. Se consider consoan oricare liter care nu se afl n mulimea {a, e, i, o, u}. Exemplu: dac se citete cuvntul bacalaureat, pe ecran se afieaz: aaauea (10p.)




Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Care este numrul de circuite distincte ale grafului orientat dat prin

matricea de adiacen alturat? Dou circuite sunt distincte dac difer prin cel puin un arc. (4p.)

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

a. 0 b. 1 c. 2 d. 3 2. ntr-o list simplu nlnuit, alocat dinamic, cu cel puin 2 elemente, fiecare element reine

n cmpul inf un numr natural, iar n cmpul urm adresa elementului urmtor din list sau NULL dac nu exist un element urmtor. Variabila p reine adresa primului element din list. Dac se prelucreaz lista de mai jos, care este valoarea memorat de variabila ntreag k, la finalul executrii urmtoarei secvene de instruciuni?

k=3; while(p->urm!=NULL && p->inf > p->urm->inf) p = p->urm; k = k + p->urm->inf; (4p.)

a. 8 b. 10 c. 12 d. 13

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Care dintre nodurile arborelui din figura alturat pot fi

considerate ca fiind rdcin astfel nct n arborele cu rdcin rezultat fiecare nod s aib cel mult doi descendeni direci? (6p.)

4. Elementele tabloului bidimensional din figura alturat, cu 5 linii i 5 coloane, sunt toate numerele naturale cuprinse ntre 1 i 25 aezate n spiral, ncepnd cu primul element al primei linii i continund n sens invers trigonometric ca n figura alturat. Care este ultima cifr a produsului numerelor impare aflate sub diagonala secundar (exclusiv diagonala secundar), n cazul unui tablou bidimensional cu 4 linii i 4 coloane generat dup aceeai regul? (6p.)

1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9

5. Scriei programul C/C++ care citete de la tastatur un cuvnt s de cel mult 20 litere mici ale alfabetului englez, construiete n memorie i afieaz pe ecran cuvntul s dup eliminarea primei i a ultimei vocale. Cuvntul s conine cel puin dou vocale i cel puin o consoan. Se consider vocale literele: a, e, i, o, u. Exemplu: dac se citete cuvntul bacalaureat, pe ecran se afieaz: bcalauret (10p.)




Pentru fiecare d

subiectul ii 2009-2014

Documents