Sub_2_info_bac

7/26/2019 Sub_2_info_bac

1/100

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

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

Subiectul II (30 de puncte)- Varianta 001

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

1. Se consider o coad n care iniial au fost introduse, n aceast ordine, elementele cu

valorile 1i 2:1 2

. Se noteazcuAD(x)operaia prin care se adaugelementul cuvaloarea x n coad i cuEL operaia prin care se elimin un element din coad. Cteelemente 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. Care este numrul maxim de componente conexe pe care le poate avea un graf neorientatcu 20noduri i 12muchii? (4p.)

a. 6 b. 12 c. 10 d. 15

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

3. n declararea alturat, cmpurile x i y ale nregistrrii potmemora coordonatele carteziene ale unui punct din planul xOy.Scriei o secven de instruciuni prin executarea creia secalculeazi se afieazpe ecran distana dintre doupuncte alecror coordonate sunt memorate de variabileleAi B. (6p.)

struct punct{

float x,y;} A,B;

float d;

4. Pentru arborele reprezentat prin vectorul de tai T=(6,6,5,0,6,4,4,7), scriei care estenodul cu cei mai muli fii i care sunt frunzele arborelui. (6p.)

Scriei un program C/C++care citete de la tastaturdou numere naturale nenule nim(2m10, 2n10) i care construiete n memorie i apoi afieazo matriceA cu n linii(numerotate de la 1 la n) imcoloane (numerotate de la 1 lam) cu proprietatea cfiecareelementAij 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, elementelefiecrei linii fiind separate prin cte un spaiu.

5.

Exemplu:pentru n=4im=5 se va afia matricea alturat.

(10p.)

1 1 1 1 11 2 2 2 2

1 2 3 3 3

1 2 3 4 4


2/100





1. Cte grafuri neorientate, distincte, cu 4vrfuri se pot construi? Dougrafuri se considerdistincte dacmatricele lor de adiacensunt diferite. (4p.)a. 46 b. 26 c. 64 d. 4

2. Variabila t, declaratalturat, memoreazn cmpurilea,b ic lungimile laturilor unui triunghi. Care dintreurmtoarele instruciuni atribuie cmpuluipal variabileitvaloarea 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;


3. Se considero stivn care iniial au fost introduse, n aceastordine, elementele cu valorile1,2i 3. Se noteazcuAD(x)operaia prin care se adaugelementul cu valoareaxnvrful stivei i cuELoperaia prin care se eliminelementul din vrful stivei. Asupra acesteistive se executurmtoarea secvende operaii:AD(4);EL;AD(5);EL;AD(6);EL;EL.

a) Care este valoarea elementului din vrful stivei n urma executrii acestei secvene deoperaii? (3p.)

b)Care este suma valorilor elementelor aflate n stivn urma executrii acestei secvene deoperaii? (3p.)

4. n secvena de program alturat, variabila amemoreazo matrice cu nlinii i ncoloane (numerotatede la 0 la n-1) cu elemente numere ntregi, iar toatecelelalte variabile sunt ntregi. tiind cneste un numrnatural nenul i cpe fiecare linie a matricei se aflcelpuin un element nenul, scriei instruciunile care potnlocui punctele de suspensie din secvena de programalturatastfel nct, n urma executrii acesteia, sseafieze ultima cifr a produsului elementelor nenule depe linia k(0k


3/100





1. Se considerun graf orientat cu 6noduri numerotate de la 1 la 6i cu mulimea arcelorformatdoardin arcele:- de la f iecare nod numerotat cu un numr neprim i (i>1)la toate nodurile numerotate cunumere ce aparin mulimii divizorilor proprii ai lui i (divizori diferii de 1i de i)- de la nodul numerotat cu 1la nodul numerotat cu 6- de lafiecare nod numerotat cu un numr prim ila nodul numerotat cu i-1Pentru graful dat, cte dintre nodurile grafului au gradul exterior strict mai mare dect gradulinterior? (4p.)

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

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


3. n declararea alturat, cmpurile x i y ale nregistrrii potmemora numrtorul, respectiv numitorul unei fracii. Scrieisecvena de instruciuni prin executarea creia se construieten variabila f o fracie obinut prin nsumarea fraciilormemorate n variabilele f1i f2. (6p.)

struct fractie

{int x,y;

}f,f1,f2;

4. n secvena de instruciuni de mai jos, variabila s memoreaz un ir de caractere formatdoar din litere ale alfabetului englez, iar variabilele ii nsunt de tip int. tiind cn urmaexecutrii secvenei s-a afiat succesiunea de caractere eeleeeneee scriei care esteirul de caractere memorat de variabila s. (6p.)

n=strlen(s);

for(i=0;i


4/100





1. Se considerun graf orientat cu 6noduri numerotate de la 1 la 6i cu mulimea arcelorformatdoardin arcele:- de la fiecare nod numerotat cu un numr neprim i(i>1) la toate nodurile numerotate cunumere ce aparin mulimii divizorilor proprii ai lui i (divizori diferii de 1i de i)- de la nodul numerotat cu 1la nodul numerotat cu 6- de lafiecare nod numerotat cu un numr prim ila nodul numerotat cu i-1Pentru graful dat, cte dintre nodurile grafului au gradul exterior egal cu gradul interior?(4p.)

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

2. Cte frunze are arborele cu rdcin, cu 8noduri, numerotate de la 1 la 8, descris prinurmtorul vector de tai: (6,5,5,2,0,3,3,3)? (4p.)

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


3. Se considero stivn care iniial au fost introduse, n aceastordine,elementele cu valorile 1, 2i 3, ca n figura alturat. Se noteazcu

AD(x) operaia prin care se adaugelementul cu valoareaxn vrfulstivei i cuELoperaia prin care se eliminelementul din vrful stivei.Reprezentai, dupmodelul alturat, coninutul stivei rezultat n urmaexecutrii secvenei de operaii:AD(4);EL;EL;AD(5);EL? (6p.)

1

2

3vrf

baza

4. Fie so variabilce memoreazun ir de caractere,format doar din litere ale alfabetului englez, i i ovariabil de tip int. Scriei instruciunile ce potnlocui punctele de suspensie din secvena deprogram alturat astfel nct executarea ei sdetermine nlocuirea tuturor literelor micidin irul scu litera Wi apoi afiarea irului obinut. (6p.)

i=0;while (i


5/100





1. ntr-un graf neorientat cu 10muchii, fiecare nod are gradul un numr nenul. Doar treidintrenoduri au gradul un numr par, restul nodurilor avnd gradele numere impare. Care estenumrul maxim de noduri pe care poate sle aibgraful? (4p.)

a. 14 b. 17 c. 10 d. 16

2. Variabila d, declaratalturat, memoreazn cmpurile a iblimea i, respectiv, lungimea unui dreptunghi. Care dintre

urmtoarele instruciuni atribuie cmpului ariaal variabilei dvaloarea 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;


3. Se consider un arbore cu rdcin n care doar13dintre nodurile arborelui au exact 2descendeni direci (fii), restul nodurilor avnd cel mult undescendent direct (fiu). Care estenumrul frunzelor arborelui? (6p.)

Fie so variabilce memoreaz un ir de caractere, ci ddouvariabile ce memoreazcte un caracter, iar ni ivariabile ntregi. Scriei instruciunile ce pot nlocui punctele desuspensie din secvena de program de mai jos astfel nct executarea ei s determine

4.

nlocuirea tuturor apariiilor caracterului memoratde variabila c n irul scu caracterul memorat devariabila di apoi afiarea irului obinut. (6p.)

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


6/100





1. n declararea alturat, cmpul a al structurii memoreaznumratorul, iar cmpulbmemoreaznumitorul unei fracii.Care dintre urmtoarele secvene de instruciuni determin,n urma executrii, interschimbarea numitorului fraciei xcunumitorul fraciei y? (4p.)

struct p{int a,b;} x,y;

int t;

a. t=x.b; x.b=y.b; y.b=t; b. t=b.x; b.x=b.y; b.y=t;

c. x.b=y.b; d. b.x=b.y;

2. Se consider un graf neorientat cu 10 noduri i 7muchii. Care este numrul maxim decomponente conexe din care poate fi format graful? (4p.)

a. 8 b. 7

c. 6 d. 10


3. Care este numrul de muchii ale unui arbore cu 15noduri? (6p.)

4. n secvena alturat se consider c variabila amemoreaz un tablou bidimensional cu n linii i ncoloane, numerotate de la 0 la n-1, iar toatecelelalte variabile sunt ntregi. Ce valoare se va afian urma executrii secvenei, dac n=4, iar tabloulare coninutul de mai jos?1 2 3 45 6 7 89 1 2 3

4 5 6 7 (6p.)

p=0; u=n-1; s=0;while (p


7/100





1. Se consider tabloul bidimensional a cu n liniinumerotate de la 0 la n-1 i m coloanenumerotate de la 0 lam-1. Ce reprezintelementul a[n-1][p] dup executareasecvenei de program alturate? (4p.)

p=0;for (i=1;i


8/100





1. Cte frunze are arborele cu 8 noduri i rdcina 1,reprezentat prin matricea de adiacenalturat? (4p.)

0 1 0 0 1 0 0 01 0 1 0 0 0 0 00 1 0 1 0 0 0 0

0 0 1 0 0 0 0 01 0 0 0 0 1 0 10 0 0 0 1 0 1 0

0 0 0 0 0 1 0 00 0 0 0 1 0 0 0

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

2. Care este numrul maximde vrfuri de grad 0pe care le poate avea un graf neorientat cu10noduri i 7muchii? (4p.)

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


3. Ce se afieaz n urma executrii secvenei de program urmtoare, dac variabila smemoreazirul de caractere abcdefgh?

strcpy(s+2,s+4);

cout


9/100





1. Considernd declararea alturat, care dintre urmtoarele secvene deinstruciuni realizeaz n mod corect citirea de la tastatur a valorilorcelor doucmpuri ale variabilei x? (4p.)

struct {int a, b;} x;

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

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

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

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

2. Se considergraful neorientat G cu 8noduri, care are urmtoarele proprieti:- suma gradelor tuturor nodurilor este 12

- graful are exact 3noduri cu gradul 1Care este numrul maxim de noduri de grad 0ale grafului G? (4p.)

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


3. Ce se afieaz n urma executrii secvenei deprogram alturate, dacvariabila smemoreazirulde caractere abcdef iar variabila n este de tip

ntreg? (6p.)

n=strlen(s);

s[n-1]=s[0];

cout


10/100





1. Considernd declararea alturat, care dintre urmtoarele secvene deinstruciuni afieaz valorile memorate n cele dou cmpuri alevariabilei x,separate printr-un spaiu? (4p.)

struct {int a, b;} x;

a. cout


11/100





1. Se consider graful orientat reprezentat prin matricea deadiacenalturat. Care este lungimea maxima unui drum dela vrful 4 pn la vrful 6 format din vrfuri distincte douctedou? (6p.)

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

0 0 1 0 1 01 1 0 0 0 11 0 1 0 0 0

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

2. Pentru a memora simultan numele i media la informatic a unui elev n variabila e, sepoate utiliza declararea: (4p.)

a. struct e{

string nume; float media;}

b. char e.nume[40];

float e.media;

c. float e; d. struct {char a[40]; float b;} e;


3. Ce se afieaz pe ecran nurma executrii secvenei deprogram alturate, n carevariabila smemoreazun ir cucel mult 12 caractere, iar

variabila ieste de tip ntreg?

(6p.)

strcpy(s,abracadabra);

i=0;cout


12/100





1. Un graf neorientat cu 6 noduri, numerotate de la 1 la 6,este reprezentat prin matricea de adiacen alturat.Care sunt vrfurile care au gradul maxim? (4p.)

0 1 1 0 1 11 0 1 0 0 1

1 1 0 1 1 00 0 1 0 1 01 0 1 1 0 0

1 1 0 0 0 0

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

2. Pentru care dintre urmtorii arbori cu rdcin, fiecare avnd 9noduri, numerotate de la 1la 9, memorai cu ajutorul vectorilor de tai, nodul 3are cei mai muli descendeni? (4p.)

a. tata=(2,0,2,3,2,3,4,4,3) b. tata=(3,3,4,0,2,3,4,4,4)

c. tata=(4,2,4,0,3,3,3,3,3) d. tata=(0,1,1,3,4,3,4,4,3)


3. O variabileeste folositpentru a memora simultan numele i prenumele unui elev precumi cele trei note obinute de acesta la un concurs de atletism. tiind cnotele sunt numerentregi cu maximum doucifre, numele este un ir cu maximum 20de caractere, prenumeleeste un ir cu maximum 30de caractere iar punctajul total al elevului se calculeazfolosindatribuirea:

total=e.nota1+e.nota2+e.nota3;

scriei declararea variabilei e. (6p.)

4. Scriei ce se afieaz pe ecran n urmaexecutrii secvenei de program alturate,n care variabila smemoreazun ir cu celmult 12 caractere, iar variabila i este de

tip ntreg. (6p.)

char s[13]="informatica";cout


13/100





1. Care este vectorul "de tai" pentru arborele cu rdcindin figura alturat? (6p.)

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. Cte grafuri neorientate distincte, cu 5 noduri, numerotate de la 1 la 5, se pot construi,astfel nct nodul 1 s aib gradul 1? Dou grafuri sunt distincte dac matricele lor deadiacensunt diferite. (4p.)

a. 32 b. 256 c. 15 d. 24


3. Pentru a memora denumirea unui medicament i preul acestuia se folosete variabilam.Scriei declararea variabileimtiind cdenumirea medicamentului este un ir cu maximum30de caractere, preul acestuia este un numr real, iar majorarea cu 10%a preului se facefolosind urmtoarea atribuire:

m.pret=m.pret*1.1; (4p.)

4. Scriei ce se afieaz pe ecran n urmaexecutrii secvenei de program alturate,n care variabila s memoreazun ir de celmult 12caractere, iar variabila ieste de tip

ntreg.

(6p.)

char s[13]="abcdefghoid";

i=0;cout


14/100





1. Se considerun graf neorientat cu 5noduri, etichetate cu literele a,b, c, d, e, n care oricenod etichetat cu o vocaleste adiacent cu toate nodurile etichetate cu consoane i numaicu acestea, iar orice nod etichetat cu o consoan este adiacent numai cu nodurileetichetate cu vocale. Cte muchii are acest graf? (4p.)

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

2. ntr-o stivau fost introduse, n aceastordine, valorile 10, 5, 4, ca nfigura alturat. Dacse noteazcu PUSH(x)operaia prin care seadaug valoarea x n vrful stivei, i cu POP operaia prin care seextrage elementul din vrful stivei, care este coninutul stivei dupexecutarea urmtoarelor operaii?

POP; PUSH(7); POP; POP; PUSH(9); (6p.)

a. b. c. d.


3. Ce se afieaz pe ecran nurma executrii secvenei deprogram alturate, n carevariabila smemoreazun ircu cel mult 10 caractere, iarvariabilele i, jik sunt detip ntreg? (4p.)

char s[11]="abcduecda";cout


15/100





1. Ci frai are nodul 1din arborele cu rdcincu 7noduri, numerotate de la 1la 7, avndurmtorul vector de tai: (5,1,5,1,0,7,5)? (6p.)

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

2. Stiva este o structurde date care poate fi descrisastfel: (4p.)

a. oricare element poate fi extras b. ultimul element introdus n stiv esteultimul care poate fi extras

c. primul element introdus n stiv esteprimul care poate fi extras

d. primul element introdus n stiv esteultimul care poate fi extras


3. Ce se afieazpe ecran n urmaexecutrii secvenei de programalturate, n care variabila smemoreazun ir cu cel mult 10caractere, iar variabila ieste de

tip ntreg? (4p.)

i=0; char s[11]="abaemeiut";cout


16/100





1. Numrul de muchii ale unui graf neorientat cu 12noduri, n care fiecare nod este adiacentcu exact 11 noduri, este : (4p.)

a. 144 b. 66 c. 78 d. 11

2. Care dintre urmtoarele variante reprezint o declarare corectpentru o variabilx carememoreazsimultan 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};


3. ntr-o stiv au fost introduse n aceast ordine, numerele 5, 7, 3, 8. Precizai numrulminim de elemente care trebuie extrase din stivpentru a fi siguri cs-a extras inclusivelementul cu valoarea 3 i care este elementul aflat n vrful stivei dup extragereaacestui element? (6p.)

4. Ce va afia secvenaalturat, tiind cvariabila amemoreazun ir cu cel mult100 de caractere, iar

variabila ieste de tip ntreg?(6p.)

strcpy(a,clasa a-XII-a A);cout


17/100





1. Care este gradul maxim posibil i care este gradul minim posibil pentru un nod dintr-un grafcu nnoduri, care este arbore? (4p.)

a. n-1i1 b. n i1

c. ni0 d. n-1i0

2. Care dintre urmtoarele variante reprezint o declarare corectpentru o variabilx carememoreaz simultan codul de identificare al unui candidat la un examen, exprimat ca unnumr natural de cel mult 4cifre i media obinutde acesta la examen, exprimatca unnumr 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;};


3. ntr-o stiv au fost introduse, n aceast ordine, numerele 5, 7, 3, 8. Scriei care estenumrul minim de elemente care trebuie extrase din stivpentru a fi siguri cs-a extrasinclusiv elementul cu valoarea 7 i care este numrul de elemente rmase n stivdupextragerea acestui element. (6p.)

4. Ce va afia secvena alturat deprogram, tiind c variabila amemoreaz un ir cu cel mult 100 decaractere, iar variabila i este de tipntreg? (6p.)

strcpy(a,bacalaureat);n=strlen(a);cout


18/100





1. Un arbore binar este un arbore cu rdcinn care fiecare nod are cel mult 2descendenidireci (fii), iar nlimea arborelui este reprezentatde numrul maxim de muchii ale unuilanelementar ce unete rdcina cu un vrf terminal (frunz). Pentru un arbore binar cuexact 8noduri, precizai care este nlimea minimposibil? (4p.)

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

2. Care dintre urmtoarele variante reprezint o declarare corectpentru o variabilx carememoreaz simultan coordonatele reale (abscisa i ordonata) ale unui punct n planulxOy? (4p.)

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

c. struct x {float ox,oy;}; d. float x;


3. Care va fi valoarea elementului aflat n vrful unei stive iniial vidi care este numrul deelemente rmase n stiv, dup efectuarea, n aceastordine, a urmtoarelor operaii:

se introduce valoarea 3; se introduce valoarea 7; se introduce valoarea 5; se extrage unelement; se introduce valoarea 2; se introduce valoarea 4; se extrage un element. (6p.)

4. n secvena alturat, variabila amemoreaz un ir cu cel mult 100 de

caractere, iar variabila i este de tipntreg.Completai punctele de suspensie dinsecvenastfel nct aceasta safiezeirul de caractere *nf*rm*t*c*. (6p.)

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


19/100





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

a. 15 b. 1 c. 6 d. 21

2. Care dintre urmtoarele variante reprezint o declarare corect pentru o variabilx carememoreazsimultan partea reali partea imaginara unui numr complex? (4p.)

a. struct x {float im,re;}; b. char x[2];

c. struct complex{ float im, re;} x; d. float x;

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.3. Ce va afia secvena alturat deprogram, tiind c variabila xmemoreaz un ir cu cel mult 100 decaractere, iar variabila i este de tip

ntreg? (6p.)

strcpy(x,bac2008);for(i=3;i


20/100





1. Suma gradelor interne ale tuturor vrfurilor unui graf orientat este ntotdeauna egal cu: (4p.)

a. numrul valorilor de 1 aflate subdiagonala principal n matricea sa deadiacen

b. produsul gradelor externe ale tuturorvrfurilor grafului

c. suma tuturor valorilor aflate deasupradiagonalei principale n matricea sa deadiacen

d. suma gradelor externe ale tuturorvrfurilor grafului

2. Care dintre urmtoarele variante reprezint o declarare corectpentru o variabilx carememoreazsimultan numrtorul i numitorul unei fracii ireductibile: (4p.)

a. struct fractie{int n1,n2;} x; b. char x[2];

c. struct x{int n1,n2;}; d. float x;


3. Care vor fi valorile primului i ultimului element ale unei cozi iniial vide, dac seefectueaz urmtoarele operaii, n aceastordine: se introduce valoarea 2; se introducevaloarea 5; se extrage un element; se introduce valoarea 9; se introduce valoarea 7; seextrage un element. (6p.)

4. n secvena alturat, variabila a memoreazun ir cu cel mult 100de caractere, iar variabilai este de tip ntreg. Completai punctele desuspensie, astfel nct aceasta s afiezecaracterele irului memorat n variabila a, nordine invers celei n care se gsesc n ir.

(6p.)

strcpy(a,Bac 2008 iulie);

for(...)cout


21/100





n secvena de mai jos, variabila amemoreazun tablou bidimensional cu 4 linii i 4 coloane,numerotate de la 1la4, cu elementele reale. Variabilapeste real, iar ieste de tip ntreg.

1.

Care dintre instruciunile de mai jos poate nlocuipunctele de suspensie astfel nct secvena sdetermine memorarea n variabilapa valorii produsuluicelor 8elemente aflate pe diagonalele matricei. (4p.)

p=1;

for(i=1;i


22/100





1. ntr-o stiv ce memoreaz numere ntregi se introduc, n ordine, urmtoarele numere:1,2,3,4,5,6,7. Cte numere trebuie seliminm din stivastfel ca n vrful stivei ssegseascnumrul 5? (4p.)

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

2. Pentru declararea alturat precizai caredintre instruciunile de atribuire este greit:(4p.)

struct elev

{char nume[20];

int nota;} e1,e2;

a. e1=e2+1; b. e1.nume[2]=x;

c. e1=e2; d. e1.nota=e2.nota+1;


3. Ce valoare are expresia de mai jos dac variabila s memoreaz irul de caracterealfabet, format numai din litere?

strlen(strcpy(s,s+2)) (6p.)

4. ntr-un graf neorientat cu 6 noduri, numerotate de la 1 la 6, exist cte o muchie ntreoricare dou noduri numerotate cu numere consecutive i cte o muchie ntre nodulnumerotat cu 6i fiecare dintre celelalte noduri. Cte subgrafuri cu exact 3noduri, toateadiacente 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 naturalem i n dinintervalul [1,20], apoi construiete n memorie i afieaz pe ecran un tabloubidimensional cumlinii i ncoloane astfel nct prin parcurgerea acestuia linie cu linie desus n jos i fiecare linie de la stnga la dreapta, se obin n ordine descresctoare toatenumerele naturale de la 1lam*n, ca n exemplu.

5.

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

12 11 109 8 76 5 4

3 2 1


23/100





1. Care din urmtoarele expresii are valoarea 1daci numai dacirul de caractere s, delungime 10, este obinut prin concatenarea a douiruri identice? (4p.)

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. Funcia predefinitcare returneazmodulul unui numr ntreg este: (4p.)

a. sgn b. fabs c. mod d. abs


3. Care este lungimea maxim a unui lan elementar pentru un arbore cu rdcin, cu 7noduri, numerotate de la 1 la 7, dat de vectorul de tai: (3,3,0,1,2,2,4)? Scrieimuchiile din care este alctuit un lanelementar de lungime maximdin acest arbore. (6p.)

4. Pentru declaraiile alturate care estenumrul maxim de numere ntregi ce pot fimemorate n variabila a? (6p.)

struct punct2D {

int x; int y;};

struct punct2D a[10][10];

5. Un tablou bidimensionalA cum linii i n coloane (1m100, 1n100) conine pe primalinie numerele 1,2,...,n, iar pe prima coloannumerele 1,2,...,m. Celelalte elementeale tabloului sunt date de relaia: Ai,j=Ai-1,j+Ai,j-1. Scriei un program C/C++ carecitete de la tastaturnumerelemi ni afieazpe ecran ultima cifra elementului de pe

ultima linie i ultima coloana tabloului. (10p.)Exemplu:pentrum=3i n=4se va afia 5 1 2 3 4deoarece elementele tablouluiAsunt: 2 4 7 11

3 7 14 25


24/100





1. Care dintre urmtoarele arce trebuie adugat unui graf orientat cu 5noduri, numerotate de la 1la 5, reprezentat prin matricea de adiacenalturat, astfel nct n acest graf s existe cel puin un drum ntreoricare douvrfuri? (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)

2. Care din urmtoarele proprieti este adevratpentru un graf orientat cu nvrfuri i narce(n>3) care are un circuit de lungime n: (4p.)

a. existun vrf cu gradul intern n-1b. pentru orice vrf gradul intern i gradul extern sunt egalec. graful nu are drumuri de lungime strict mai mare dect 2d. gradul intern al oricrui vrf este egal cu 2


3. Stiva Si coada Cmemoreaznumere ntregi. n ambele se introduc, n ordine, numerele 1,2, 3, 4. Se noteazcu SCoperaia de extragere a unui element din stiva Si adugareaacestuia n coada C, iar cu CS operaia de eliminare a unui element din coada C iintroducerea acestuia n stiva S.Care este ultima valoare introdusn stiva Si care este ultima valoare care a fost adugatn coada Cla executarea urmtoarei secvene de operaii :

S

C; C

S; C

S; S

C; C

S; (6p.)4. Scriei o secven de instruciuni C/C++ care s iniializeze elementele unui tablou

bidimensionalA, cu n linii i ncoloane, 1


25/100





1. Structura de date la care se aplicprincipiul 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 5 noduri are gradele nodurilor egale cu 1,2,2,1,x. Pentru cevaloare a lui xgraful este arbore? (4p.)

a. x=2 b. x2 d. nicio valoare

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.3. Scriei n C/C++ o instruciune de atribuire n urma creia o variabil realyva memora

valoarea expresiei de mai jos pentru variabila ntreagnenulx.

(6p.)

4. Scriei secvena de instruciuni care permite afiarea pe ecran a mesajului Corectdacunir de maximum 100 caractere, reinut de variabila s, conine caractere de tip cifr, saumesajul Incorectn caz contrar. (6p.)

Se considerun tablou bidimensional cumlinii i ncoloane (1m100,1n100), ale crui

elemente aparin mulimii {0,1,2}. Scriei un program C/C++citete de la tastaturvalorilem, ni elementele tabloului i care afieazpe ecran numerele de ordine ale coloanelor

pentru care produsul elementelor situate pe ele, este maxim. Liniile i coloanele tablouluise numeroteazde la 1lam respectiv de la1 la n. Numerele se vor afia separate princte un spaiu.

5.

Exemplu: pentrum=4 i n=4 i tabloul alturat se va afia, nu neaprat naceastordine:

1 2 (10p.)

2 1 1 01 1 1 1

2 2 2 1

1 2 1 1


26/100





1. Pentru graful neorientat din figura alturat, care este numrul demuchii ale celui mai lung lan elementar, ce are ca extremitinodurile 1i 3? (4p.)

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

2. Care este nodul ce poate fi ales ca rdcina arborelui din figuraalturat, astfel nct rdcina saib3descendeni direci (fii) ?

(4p.)

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


3. Care va fi irul de caractere afiat dupexecutareasecvenei alturate , n care variabila smemoreazunir cu cel mult 5caractere? (6p.)

char s[]=raton;

s[1]=s[3];cout


27/100





1. Care este numrul arcelor ce au ca extremitate iniial vrful 4, ngraful orientat cu 4vrfuri, numerotate de la 1 la 4, reprezentat prinmatricea de adiacenalturat? (4p.)

0 1 0 10 0 0 00 1 0 0

1 1 1 0

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

2. Care este numrul nodurilor de tip frunz din arborele cu rdcin, cu 8 noduri,numerotate de la 1la 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 .Scriei instruciunile prin executarea crora se memoreaz n variabilaH fracia obinutprin adunarea fraciilor reinute n Fi G. (6p.)

struct fractie{

int x,y;

} F,G,H;

4. Se consider o coad n care iniial au fost introduse, n aceast ordine, elementele

1,2,3,4,5,6: . Dac se noteaz cuAD(x) operaia prin care seadaugun element cu informaia x n coadi cuEL()operaia prin care se eliminunelement din coad, care este elementul aflat n mijlocul cozii i care este suma elementeloraflate n coaddupexecutarea secvenei de operaii:EL(); AD(7); AD(8); EL(); EL(); (4p.)

5. Scriei un program C/C++ care citete de la tastaturun numr naturaln (2


28/100





1. Care este numrul minim de muchii ce pot fi eliminate din grafulalturat astfel nct n graful parial rezultat sexiste exactun vrf degrad 0? (6p.)

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

2. ntr-un arbore cu rdcinfiecare nod neterminal are exact 2 descendeni direci (fii).Care este numrul de noduri din arbore dacacesta are 8frunze? (4p.)

a. 8 b. 7 c. 15 d. 10


3. ntr-un tablou bidimensionalAcu n linii i ncoloane, numerotate de la 1 la n, notm cuAijelementul aflat pe linia i i coloana j (1in, 1jn). Care este valoarea expresiei j-idacelementulAijeste situat pe diagonala principala tablouluiA? (4p.)

4. Se consider o stiv n care iniial au fost introduse, n aceast ordine, elementele1,2,3,4,5,6(ca n imaginea alturat).Dacse noteazcu PUSH xoperaia prin care se adaugun element cu informaia xn stiv i cu POP operaia prin care se elimin un element din stiv, care esteelementul aflat n mijlocul stivei i care este suma elementelor aflate n stiv dup

executarea secvenei de operaii: POP; PUSH 7; PUSH 8; POP; POP; ? (6p.)5. irul de caractere s2 este clona irului de caractere s1dacse poate obine din s1 prin

eliminarea tuturor apariiilor uneisingure vocale. Se considervocalorice literdin mulimea{a,e,i,o,u}.Scriei programul C/C++ care citete de la tastaturun cuvnt format din cel mult 20 literemici ale alfabetului englez i afieazpe ecran, toate clonele acestui cuvnt, fiecare pe cteo linie a ecranului.Exemplu:pentru cuvntul informaticase afieaz, nu neaprat n aceastordine, clonele scrise alturat. (10p.)

nformatcainfrmatica

informtic


29/100





1. Care este numrul maxim de noduri de grad 3ntr-un graf neorientat cu 5 noduri? (4p.)

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

2. Care dintre noduri trebuie ales ca rdcinn arborele din figura alturatastfel nct sexiste un nod cu 3descendeni direci (fii)? (6p.)

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


3. Care va fi irul de caractere afiat pe ecran dupexecutarea secvenei alturate, n care variabila smemoreaz un ir cu cel mult 4 caractere, iarvariabilatun caracter? (4p.)

char s[]=arac;

t=s[1];

s[1]=s[3];s[3]=t;cout


30/100





1. Care este numrul nodurilor de grad 1n graful din figura alturat?(6p.

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

2. Care este valoarea expresiei strlen(s)pentru variabila sde tip ir de caractere, declarati iniializatastfel: char s[15]=Proba_E; (4p.)

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


3. Care sunt nodurile de tip frunzdin arborele alturat dacse alegeca rdcinnodul 6? (6p.)

4. Se considero stiv n care iniial au fost introduse, n aceastordine, elementele1,2,3,4,5,6,7,8,9,10(ca n imaginea alturat).Dacse noteazcuAD(x) operaia prin care se adaugun element cu informaiax n stivi cuEL()operaia prin care se eliminun element din stiv, care esteelementul aflat n vrful stivei dup executarea secvenei de operaii:EL();EL();AD(11); AD(12); EL();EL(); ? (4p.)

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


31/100





1. Se considergraful neorientat cu7 noduri, numerotate de la1 la7, i muchiile[1,3],[2,3], [3,4], [3,5], [5,4], [1,2], [2,5], [2,4], [6,7], [3,6]. Gradul nodului 5este : (4p.)

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

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

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

c. {6} d. {5, 2}


3. Scriei definiia corecta unui tip de date necesar pentru a memora simultan, ntr-o singurvariabil de acest tip, urmtoarele caracteristici ale unui autoturism: marca (cuvnt demaximum 20caractere) i anul fabricaiei (numr natural), astfel nct expresia C/C++demai jos s aib ca valoare vechimea mainii ale crei caracteristici sunt memorate nvariabila x.2008-x.anul_fabricatiei (6p.)

4. ntr-o structur static de date de tip stiv au fost introduse, n aceasordine, numerele ntregi, 11, 6, 2, 28, 67, ca n desenul alturat.

Reprezentai coninutul stivei prin cte un desen similar cu cel alturat,dupfiecare dintre urmtoarele operaii, realizate n exact aceastordine:- extragerea a 3elemente din stiv- adugarea valorii 100, apoi a valorii 200. (6p.)

5. Scriei un program C/C++care construiete n memorie o matrice cu 10linii i 7coloane alecrei elemente sunt numere ntregi (cu maximum 3 cifre fiecare), citite de la tastatur, iafieazpe ecran, suma tuturor elementelor situate pe conturul matricei determinat de primai ultima linie respectiv prima i ultima coloana acestei matrice. (10p.)


32/100





1. Un graf orientat este memorat cu ajutorul listelor alturate deadiacen. Suma elementelor de pe ultima linie a matricei deadiacenasociatgrafului este egalcu:

(4p.)

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

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

2. Graful neorientat cu 8 noduri, numerotate de la 1 la 8, estereprezentat cu ajutorul matricei de adiacen alturate. Numrulminim de muchii ce trebuie adugate pentru ca graful sdevinconexeste egal cu: (4p.)

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


3. ntr-o structurde date de tip coadau fost adugate n ordine urmtoarele valori: 3, 10,2,8i 6. Care este ultima valoare care s-a extras din coaddacs-au efectuat, n ordine,urmtoarele operaii: extragerea unui element, adugarea valorii 100, extragerea a treielemente. (6p.)

4. n secvena alturat, variabilele i, j sunt de tip ntreg, iar

variabila amemoreaz o matrice n care prima linie i primacoloan sunt numerotate cu 1. Toate elementele matriceiprimesc valori n urma executrii secvenei.Scriei n ordine, ncepnd cu prima coloan, elementelesituate pe fiecare linie amatricei care se va construi n urmaexecutrii secvenei alturate de program (6p.)

for (j=1;j


33/100





1. Se considergraful neorientat cu6noduri, definit cu ajutorullistelor de adiacen alturate. n acest graf, suma gradelortuturor nodurilor este: (4p.)

1: 4,5,6

2: 3,4

3: 2,4

4: 1,2,3

5: 1,6

6: 1,5

a. 14 b. 6 c. 28 d. 10

2. Un arbore cu rdcin are nodurile numerotate de la 1 la 18 i este reprezentat prinvectorul de tai t:(8,8,0,3,4,3,4,7,1,2,3,3,7,8,3,5,6,8). Numrul tuturordescendenilor nodului 3este egal cu: (4p.)

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


3. Scriei definiia corecta unui tip de date necesar pentru a memora simultan ntr-o singurvariabilde acest tip, urmtoarele caracteristici ale unui cerc: abscisa i ordonata centruluicercului (numere ntregi) i raza acestuia (numr real), astfel nct expresia C/C++de maijos scalculeze diametrul cercului ale crui caracteristici sunt memorate n variabila x.2*x.raza (6p.)

4. n secvena alturat, variabilele i, ji x sunt de tip ntreg, iarvariabila amemoreaz o matrice n care prima linie i primacoloan sunt numerotate cu 1. Toate elementele matricei

primesc valori n urma executrii secvenei.Scriei n ordine, ncepnd cu prima coloan, elementelesituate pe fiecare linie amatricei care se va construi n urmaexecutrii secvenei alturate. (6p.)

x=2;

for(j=1;j


34/100





1. Graful neorientat cu60

de noduri, numerotate de la 1la 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. Care dintre vectorii urmtori poate fi vectorul de tai ai unui arbore cu rdcinavnd 10noduri, numerotate de la 1la 10? (4p.)

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

c. (10,10,10,10,10,10,10,10,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 alocatstatic, de tip coad, sunt memorate n ordine, urmtoarele valori: 2, 3,

4:

Reprezentai coada ca n modelul de mai sus, dup fiecare dintre urmtoarele operaii,care se realizeazn aceastordine:- extragerea a douelemente- adugarea valorii 100- adugarea valorii 200. (6p.)

4. Ce se va afia n urma executrii secveneialturate, n care variabila cmemoreazun ircu cel mult 20 de caractere, iar i este ovariabilde tip ntreg? (6p.)

char c[21]="tastatura";

for(i=0;i


35/100





1. Se consider graful neorientat G=(X,U) X={1,2,3,4,5,6,7,8} U={[1,2], [2,3],[2,4], [2,6], [4,7], [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. nodul3 d. muchiile[2,6] i [4,7]

2. Se consider definiia alturat. Care dintre urmtoareleconstrucii este o declarare corect pentru un tablou cu 10elemente de tip elev? (4p.)

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

a. struct elev[10]; b. struct x elev[10];c. x elev[10]; d. struct elev x[10];


3. Ce se va afia n urma executrii secveneialturate, n care variabila cmemoreazunir cu cel mult 20de caractere, iar variabila ieste de tip ntreg? (6p.)

char c[]="tamara";cout


36/100




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

1. tiind c n urma executrii secveneialturate s-a afiat succesiunea de caractereEXAMEN, care este irul de caracterememorat de variabila s? (4p.)

x=strlen(s);

for (i=0;i


37/100





1. Fie declarrile alturate. Dac variabila xreine informaii despre un elev, precizaicare este varianta corectce afieazprimaliterdin numele acestuia? (4p.)

struct elev{char nume[30];

float nota;};

elev x;

a. cout


38/100





1. 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 cuAD Xoperaia prin care se adauginformaia Xn coadi cu ELoperaia prin care se elimin un element din coad. Asupra cozii seefectueaz, exact n aceastordine, operaiileAD 5;EL;AD 4; EL; EL;AD8;AD 9;EL. Care este coninutul cozii dupexecutarea operaiilor de maisus? (4p.)

a. 8 9 b. 8 c. 9 d. 4 8 9

2. Considerm c variabila s memoreaz irul decaractere 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. ExNMeA b. exAMen c. ExAMeN d. ExameN


3. Se considerun graf neorientat cu 7noduri, numerotate de la 1 la 7i muchiile [1,5],[2,3],[2,4],[2,5],[3,4],[4,5],[4,7],[5,6],[5,7].

a)Cte cicluri elementare distincte existn graf? Doucicluri sunt distincte dacdiferprincel 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 obinutsaib3componente conexe? (6p.)

4. Se considero matrice ptraticcu n linii i ncoloane (1n30), cememoreaz numere ntregi nenule de cel mult dou cifre fiecare.Scriei un program C/C++ care citete de la tastaturvaloarea n ielementele matricei i care afieazpe ecran ultima cifra produsuluiacelor elemente de pe diagonala secundar care au proprietatea csunt valori minime pe coloanele lor. Dacnu existastfel de elementen matrice, se va afia mesajulNU EXISTA.Exemplu: pentru n=4 i matricea alturat se va afia pe ecranvaloarea 1(3*7=21). (10p.)


39/100





1. Stabilii care dintre urmtorii vectori este vector de tai pentruarborele cu 7 noduri, numerotate de la 1 la 7, cu rdcina 1,reprezentat prin matricea de adiacenalturat: (4p.)

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

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

c. (0, 1, 2, 2, 1, 5, 5) 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 existn graf? Doucicluri sunt distincte dacdiferprin cel puin o muchie. (4p.)

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


3. Se considerun graf neorientat cu 7 noduri, numerotate de la 1 la 7, i muchiile [1,5],[1,6], [2,6], [3,4], [3,6], [4,6].Dacse eliminnodul 6i toate muchiile incidentecu acesta cte componente conexe va avea subgraful rezultat ? (6p.)

4. Considerm declaraiile:int i,j,a[10][10];

Ce se va afia dup executareasecvenei de instruciuni alturate? (6p.)

for(i=1;i


40/100





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

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

c. nodul 6este tatl nodului 5 d. nodurile 4i 6sunt 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 cuAD Xoperaia prin care se adauginformaia Xn coadi cu ELoperaia prin care se elimin un element din coad. Asupra cozii seefectueaz, exact n aceastordine, operaiileAD 10;AD 15;EL;AD 4;EL;AD 20;EL. Care este coninutul cozii dupexecutarea operaiilor demai sus? (4p.)

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


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].Dacse eliminnodul 6itoate muchiile incidente cu acesta cte componente conexe va avea subgraful rezultat?(6p.)

4. Considerm declarrile:

int i,j,a[10][10];

Ce se va afia dup executareasecvenei de instruciuni alturate?

(6p.)

for(i=1;i


41/100





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

0 1 0 0 11 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. ntr-o stiviniial vidau fost executate urmtoarele operaii:push 3; push 7; pop; push 5; push 1;

undepush a reprezint operaia prin care valoarea a se adaug n stiv, iarpopreprezintoperaia prin care se extrage un element din stiv.Care este elementul situat n vrful stivei? (4p.)

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


3. Pentru reprezentarea unui arbore cu radacincu 10noduri, etichetate cu numere naturalede la 1la 10, se utilizeazvectorul de tai: TATA=(4, 8, 8, 0, 10, 4, 8, 6, 2, 6).Care sunt frunzele arborelui? (6p.)

4. Ce se afieazpe ecran n urma executriisecvenei de program alturate tiind cvariabila ieste de tip char? (6p.)

for (i='a';i


42/100





1. Cte dintre vrfurile grafului neorientat G, reprezentat prin matricea deadiacenalturat, au gradul 0? (4p.)

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

1 0 0 0 01 0 0 0 0

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

2. ntr-o coadiniial vidau fost executate urmtoarele operaii:add 1; add 2; out; add 3; add 4;

unde add x reprezint operaia prin care x se adaug n coad, iar out reprezintoperaia prin care se extrage un element din coad.Ce valoare are elementul care a fost extras din coad? (4p.)

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


3. Pentru reprezentarea unui arbore cu radacincu 9noduri, etichetate cu numere naturale dela 1la 9, se utilizeazvectorul de tai: T=(5,0,2,7,3,3,2,4,7).a)Care este lungimea maxima unui lanelementar care leagdounoduri oarecare dinacest arbore? (3p.)b)Care sunt extremitile acestui lan? (3p.)

4. Variabila amemoreazun tablou bidimensional cu 5

linii si 5coloane, numerotate de la 1 la 5, ale cruielemente sunt numere ntregi. Care este cel maimare element situat pe diagonala principal atabloului construit n urma executrii secvenei deprogram alturate ? (6p.)

for(i=1;i


43/100





1. Un graf neorientat este reprezentat prin matricea de adiacenalturat. Cte grafuri pariale distincte, formate doar din noduri cugradul egal cu 2, se pot obine din graful dat? Dou grafuri suntdistincte dacmatricele lor de adiacendifer. (4p.)

0 1 0 0 11 0 1 1 00 1 0 1 1

0 1 1 0 11 0 1 1 0

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

2. ntr-o coadiniial vidau fost executate urmtoarele operaii:add 1; add 2; out; add 3; add 4; out;

unde add x reprezint operaia prin care valoarea x se adaug n coad, iar outreprezintoperaia prin care se extrage un element din coad.Cte elemente conine coada dupefectuarea operaiilor de mai sus? (4p.)

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


3. Pentru reprezentarea unui arbore cu radacincu 10noduri, etichetate cu numere naturalede la 1la 10, se utilizeazvectorul de tai: TATA=(4, 8, 8, 0, 10, 4, 8, 6, 2, 6).Care este radcina arborelui i cte frunze are acesta? (6p.)

4. Ce se afieaz n urma executrii secvenei deprogram alturate, tiind c variabilele a ibpot memora cte un ir de cel mult 12caractere? (6p.)

strcpy(a,"informatica");

strcpy(b,a);cout


44/100





1. Graful orientat Geste reprezentat prin matricea de adiacenalturat.Cte vrfuri din graful dat au gradul interior egal cu gradul exterior?

(4p.)

0 1 0 0 11 0 1 0 00 0 0 1 1

0 1 0 0 11 0 0 0 0

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

2. ntr-o stiviniial vidau fost executate urmtoarele operaii:push 1; pop; push 2; pop; push 3; push 4; pop; push 5;

undepush x reprezint operaia prin care x se introduce n stiv, iarpop reprezintoperaia prin care se extrage un element din stiv.Cte elemente conine stiva dupa efectuarea operaiilor de mai sus? (4p.)

a. 3 b. 8 c. 3 d. 2


3. Pentru reprezentarea unui arbore cu radacincu 9noduri, etichetate cu numere naturale dela 1 la 9, se utilizeaz vectorul de tai: T=(7,0,2,7,6,2,3,6,5).Care sunt nodurilearborelui ce au exact 2descendeni direci (fii)? (6p.)

4. Ce valoare se va afia pe ecran n urmaexecutrii secvenei de program alturate,tiind c a este o variabil carememoreazun ir de caractere, iar iesteo variabilde tip ntreg? (6p.)

strcpy(a,"info");

for(i=2;i


45/100





1. Graful neorientat Geste dat prin matricea de adiacenalturat.Cte vrfuri ale grafului Gau gradul 1? (4p.)

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

0 1 1 0 11 0 1 1 0

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

2. ntr-o stiviniial vidau fost executate urmtoarele operaii:push 1; pop; push 2; push 4; pop; push 5;

undepush x reprezint operaia ce introduce valoarea x n stiv, iarpop reprezintoperaia prin care se extrage un element din stiv.Care este suma valorilor coninute de stivdupefectuarea operaiilor de mai sus? (4p.)

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


3. Pentru reprezentarea unui arbore cu rdcincu 9noduri, etichetate cu numere naturale dela 1 la 9, se utilizeaz vectorul de tai: T=(2,0,1,7,3,1,2,4,1). Care suntdescendenii direci (fiii) ai rdcinii i cte frunze are arborele dat? (6p.)

4. Variabila amemoreazelementele numere ntregi ale unuitablou bidimensional cu 3 linii i 3coloane. Care este sumaelementelor aflate pe diagonala secundar a tablouluiconstruit n urma executrii secvenei de program alturate ?

for(i=1;i


46/100





1. Care dintre urmtoarele propoziii este falspentru graful orientat Gdatprin matricea de adiacenalturat? (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 careare gradul intern egal cu cel extern

b. graful Gnu are circuite

c. exist cel puin un drum ntre oricaredounoduri ale grafului G

d. graful Gare 9arce

2. n secvena alturat, variabila vmemoreazelementele unei matrice cu liniile i coloanelenumerotate de la 1 la n, iar toate celelaltevariabile sunt ntregi. Dac 1k


47/100





1. Care dintre urmtorii vectoriNU poate reprezenta vectorul de tai al unui arbore curdcin, cu 5 noduri, numerotate de la 1la 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. Cele 5 vagoane, din figura alturat, numerotate de la1 la 5, trebuie mutate de pe linia A pe linia B.Vagoanele sunt manevrate unul cte unul. Oricevagon poate fi mutat doar de pe linia A pe linia C saude pe linia C pe linia B. Oricare altmanevrnu esteposibil. Care dintre irurile de vagoane de mai jos,citite de la stnga la dreapta, nu poate fi ob inut pe

linia B? (4p.)a. 5 3 4 2 1 b. 4 2 5 3 1 c. 3 2 4 1 5 d. 1 2 3 4 5


3. Variabila s reine irul de caracterebacalaureat. Ce se afieaz la executareainstruciunii de mai jos?

cout


48/100





1. Pe tija 1 sunt aezate 5 bile, numerotate de la 1 la 5, ca n figur. Bilele trebuie mutate petija 3 putndu-se folosi ca manevrtija 2. Variantele de mai josreprezint aezarea bilelor de lastnga la dreapta, pe tija 3. tiindco bilnu poate trece de pe tija 2pe tija 3 dect prin tija 1, pentrucare dintre ele s-au folosit cele maipuine mutri? (o mutare reprezinttrecerea de pe o tijpe alta.) (4p.)

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

2. In secvena alturat, variabilele s1,s2 i s3 rein iruri de caractere.Dupexecutarea acesteia, variabilantreag val primete valoarea 1dac (4p.)

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

else

val=2;

a. s1, s2, s3 rein iruri identice decaractere

b. s1, s2, s3 rein iruri de caractereordonate lexicografic

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

d. s1este obinut prin concatenarea irurilorreinute n s2i s3


3. Care sunt arcele care alctuiesc un drum elementar de lungimemaxim de la nodul 1 la nodul 5 pentru graful orientat cu asenoduri, numerotate de la 1 la 6, reprezentat prin matricea deadiacenalturat? (6p.)

0 1 1 1 0 0

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

0 1 0 0 0 00 0 0 0 1 0

4. n declararea alturat variabila a reine n cmpurile x i ycoordonatele unui punct n planul xOy. Care este expresia a creivaloare reprezintdistana punctului respectiv fade originea axelorde coordonate? (6p.)

struct punct

{float x,y;

}a;

Scriei un program C/C++care citete de la tastaturun numr natural n (2


49/100





1. Se consider stiva din desenul alturat. Primul element introdus n stiveste 5. Dacse noteazcupopoperaia prin care se extrage un elementdin stivi cupush(k)operaia prin care se introduce valoarea kn stiv,care va fi coninutul ei dup efectuarea urmtoarelor operaii:pop;pop;

push(1);push(4); (4p.)

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

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

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


3. Variabila x declarat alturat memoreaz n cmpurilemed1 imed2mediile semestriale ale unui elev. Scriei o expresie a crei

valoare va fi media anuala acestui elev. (6p.)

struct elev {

int matricol;

float med1,med2;}x;

4. Se consider un graf orientat cu 6vrfuri numerotate de la 1 la 6,ale crui arce sunt:(2,1),(3,6),(4,1),(4,3),(4,5),(5,2), (6,4),(1,4). Dou circuite sunt distinctedacele diferprin cel puin un arc.

a)Care este numrul total de circuite din acest graf? (3p.)b)Care este numrul total de circuite elementaredin acest graf? (3p.)

5. Un cuvnt s, de cel mult 20 caractere, format doar din litere mici ale alfabetului englez,conine cel puin o consoan. Scriei programul C/C++care citete de la tastaturcuvntuls, construiete n memorie i afieaz pe ecran cuvntul obinut prin eliminarea tuturorconsoanelor din cuvntul s. Se consider consoan oricare liter care nu se afl nmulimea {a, e, i, o, u}.Exemplu: dacse citete cuvntulbacalaureat,pe ecranse afieaz: aaauea (10p.)


50/100





1. Fie graful orientat din figura alturat. Care este numrul decircuite elementare distincte? Dou circuite elementare suntdistincte dacdiferprin cel puin un arc. (4p.)

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

2. Elementele tabloului bidimensional din figura alturat, cu 4 liniii 4coloane, sunt toate numerele naturale cuprinse ntre 1 i 16aezate n spiral, ncepnd cu primul element al primei linii icontinund n sens invers trigonometric ca n figur. Care este cel

mai mare numr situat n zona triunghiular de sub diagonalasecundar (exclusiv diagonala secundar), n cazul unui tabloubidimensional cu 5 linii i 5 coloane generat dup aceeairegul? (4p.)

1 2 3 412 13 14 5

11 16 15 6

10 9 8 7

a. 16 b. 15 c. 25 d. 22


3. Care dintre nodurile arborelui din figura alturatpot fi considerateca fiind rdcin astfel nct astfel nct n arborele cu rdcinrezultat fiecare nod saibcel mult doi descendeni direci (fii)? (6p.)

4. Se considerdeclararea alturat.

Scriei instruciunile prin care n variabila xvor fireinute titlul romanuluiMarai numrul de 325depagini pe care acesta l are. (6p.)

struct carte{char titlu[20];

int nr_pag;}x;

5. Scriei programul C/C++care citete de la tastaturun cuvnt sde cel mult 20 litere mici alealfabetului englez, construiete n memorie i afieaz pe ecran cuvntul s dup eliminarea

primei i a ultimei vocale. Cuvntul sconine cel puin douvocale. Se considervocale literele:a, e, i, o, u.Exemplu: dacse citete cuvntulbacalaureat,pe ecranse afieaz:bcalauret (10p.)


51/100






3. n secvena alturat, variabila amemoreaz elementeleunui tablou bidimensional cu 4linii (numerotate de la 0la3) i 4 coloane (numerotate de la 0 la 3), iar toatecelelalte variabile sunt de tip ntreg.

Dupexecutarea secvenei de instruciuni scrisalturata)ce valoare va avea elementul a[1][3]? (3p.)b)care este suma elementelor de pe diagonala principala acestui tablou? (3p.)

x=1;

for (i=0;i


52/100





1. Considerm declararea alturat folositpentru a memora numele, prenumele i cele2note ale unui elev.

Care dintre instruciunile de mai joscalculeaz n variabila realm mediaaritmetic a notelor elevului ale cruiinformaii sunt memorate n variabila x? (4p.)

struct elev{char nume[10],prenume[20];float nota1,nota2;

} x;

a. m=(x.nota1+x.nota2)/2; b. m=(nota1+nota2)/2;

c. x.m=(x.nota1+x.nota2)/2; d. m=(x,nota1+x,nota2)/2;

2. Se consider graful neorientat din figura alturat. Careeste numrul minim de muchii ce se pot elimina astfelnct graful parial obinut s aib exact 3 componenteconexe? (4p.)

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


3. n secvena alturat, variabila amemoreaz elementeleunui tablou bidimensional cu 4 linii (numerotate de la 0la3) i 4 coloane (numerotate de la 0 la 3), iar toate

celelalte variabile sunt de tip ntreg.Ce valoare va avea elementul a[3][3] i care estesuma elementelor de pe prima linie a tabloului dupexecutarea secvenei de instruciuni scrisalturat? (6p.)

x=1;for (i=0;i


53/100





n secvena alturat, variabila xmemoreaz un ir cu cel mult 100 decaractere, iar variabila ieste de tip ntreg.

for(i=0;i


54/100





1. Se considerun graf neorientat complet cu 10 vrfuri. Cte lanuri elementare distincte delungime 3 exist ntre vrful 2i vrful 4? Dou lanuri sunt distincte dacdifer prin celpuin o muchie. (4p.)

a. 90 b. 28 c. 45 d. 56

2. Se consider graful orientat din figuraalturat. Cte dintre vrfurile grafului augradul intern egal cu gradul extern?

(4p.)

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


3. n secvena alturat, variabila xmemoreaz un ir de caractere, iar toatecelelalte variabile sunt de tip ntreg.Ce valori au variabilele k1 i k2 dupexecutarea secvenei de instruciunialturate? (6p.)

strcpy(x,bac2008);k1=strlen(x);

k2=0;for (i=0;i=0 && x[i]


55/100





1. Considerm declararea alturat. Care dintre urmtoareleinstruciuni este corect din punct de vedere sintactic?

(4p.)

struct punct{int x,y;

} p;

a. p->y=p->y+1; b. p=9;

c. p.x=7; d. p=p+1;

2. Variabila nmemoreazun numr natural nenul. Care este numrul total de grafuri orientatedistincte care se pot forma cu aceste noduri? Dou grafuri orientate sunt distincte dacmatricele lor de adiacensunt diferite. (4p.)

a. 4n*(n-1)/2 b. 3n*(n-1)/2

c. 4n*(n-1) d. 2n*(n-1)/2


3. Considerm urmtoarele declarri:

int i,aux,a[10][10];

Ce valori se afieaz n urma executriisecvenei alturate dac liniile i coloaneletabloului bidimensional sunt numerotate de la0la 9i iniial fiecare linie a tabloului conine,

de la stnga la dreapta, n ordinedescresctoare, toate numerele naturale, dela 10la 1? (6p.)

for (i=0;i


56/100





1. Variabila x este utilizatpentru a memora numele, prenumele i salariul unei persoane.Numele i prenumele pot avea cel mult 20 de litere fiecare, iar salariul este un numrnatural nenul mai mic dect 30000. Care dintre urmtoarele declarri este corect? (4p.)

a. float x[3][21]; b. int x[3][21];

c. struct persoana{char nume[21],prenume[21];int sal;} x;

d. struct persoana[char nume[21],prenume[21];

int sal;] x;

2. DacGeste un graf neorientat cu 4noduri, atunci numrul maxim de muchii pe care lepoate avea graful este: (4p.)

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


3. Fie Tun arbore cu rdcin. Arborele are 8noduri numerotate de la 1 la 8i este descrisprin urmtorul vector de tai: (4,1,6,0,1,1,4,7). Care sunt frunzele arborelui? (6p.)

4. Scriei o expresie C/C++care sfie nenuldaci numai dacvariabila cde tip charesteo litermica alfabetului englez. (6p.)

Scriei un program C/C++ care citete de la tastatur dou numere naturale n i k(2


57/100





1. Variabila teste utilizatpentru a memora valoarea i numele autorului unei cri. Valoareacrii este un numr natural de cel mult 3cifre, iar numele autorului nu poate avea mai multde 20de litere. Care dintre urmtoarele declarri este corect? (4p.)

a. struct carte{ int val;char nume;} t;

b. struct carte{int val,nume;} t;

c. struct carte{ int val;char nume[21];} t;

d. struct carte{ int val[21][21];char nume;} t;

2. Care dintre urmtoarele afirmaii este adevratpentru oricegraf neorientat Gcu 3noduri

i 3muchii? (4p.)

a. este conex b. are dounoduri izolate

c. nu poate avea cicluri d. are un nod izolat


3. Fie Tun arbore cu rdcin. Arborele are 8noduri numerotate de la 1 la 8i este descrisprin urmtorul vector de tai:(3,5,0,3,3,5,5,5).

a)Care este nodul cu cei mai muli descendeni direci (fii)? (3p.)b)Care sunt nodurile frunzale acestui arbore? (3p.)

4. Se considermulimea vocalelor {a,e,i,o,u}. Scriei o expresie C/C++ care s fienenuldaci numai dacvariabila cde tip chareste o vocal. (6p.)

Scriei un program C/C++ care citete de la tastatur dou numere naturale n i a(2


58/100





1. Variabila t este utilizat pentru a memora numrul de exemplare disponibile ntr-obibliotec i titlul unei cri. Numrul de exemplare este un numr natural de cel mult 2cifre, iar titlul nu poate avea mai mult de 20de litere. Care dintre urmtoarele declarri estecorect? (4p.)

a. struct carte {float nr,titlu;

} t;

b. struct carte{int nr;

char titlu[21];} t;

c. struct carte{char nr; int titlu;

} t;

d. struct carte{long nr,titlu;

} t;

2. Dac G este un graf neorientat cu 4 noduri i 2 muchii, atunci numrul maxim decomponente conexe pe care le poate avea graful este: (4p.)

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


3. Se consider o stiv iniial vid n care se introduc, n aceast ordine, numerele1,2,3,4,5, apoi se fac douextrageri, se introduc, n aceastordine, numerele 6,7i 8iapoi se mai fac 4extrageri.

a)Ce numr se va afla n vrful stivei dupfinalizarea acestor operaii? (3p.)b)Care este suma elementelor aflate n stivdupefectuarea acestor operaii? (3p.)

4. Variabila amemoreazo matrice cu 10linii i 10coloane, numerotate de la 1la 10, iar iijsunt variabile ntregi cu valori cuprinse ntre 1i 10. Scriei o expresie C/C++care sfienenul dac i numai dacelementul a[i][j] nu se aflpe niciuna dintre diagonaleleacestei matrice. (6p.)

5. Scriei un program C/C++ care citete de la tastatur un ir de cel mult 50 de caractere(litere mici i mari ale alfabetului englez, cifre i spaii), determini afieazpe ecran ctelitere mari, cte litere mici i cte caractere nu sunt litere n irul citit.Exemplu: dacse citete irul:Voi lua 9 la matematica si 10 la informaticaatunci se va afia: 1 32 11. (10p.)


59/100





1. Variabila smemoreazun ir de caractere. Care dintre urmtoarele expresii C/C++estenenuldaci numai daclungimea efectiva irului este strict mai micdect 10? (4p.)

a. strlen(s)


60/100





1. Variabila smemoreazun ir de caractere. Care dintre urmtoarele expresii C/C++estenenuldaci numai daclungimea efectiva irului este un numr par? (4p.)

a. s-2==0 b. strlen(s,2)=0

c. leng(s)%2 d. strlen(s)%2==0

2. DacGeste un graf neorientat cu 4noduri i 2componente conexe, atunci graful are celmult: (4p.)

a. 4muchii b. 2muchii c. 3muchii d. o muchie

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.3. DacTeste un arbore cu rdcincu 100de noduri, care este numrul minim de frunze pe

care le poate avea T? (6p.)

4. Fie ao matrice cu 5 linii i 5 coloane numerotate de la 1 la 5. Fiecare element a[i][j](1i5, 1j5) din matrice memoreaz valoarea expresiei (i-1)*5+j. Care estevaloarea sumei elementelor de pe ultima coloana matricei? (6p.)

5. Scriei un program C/C++ care citete de la tastatur un ir de cel mult 50de caractere(litere mici i mari ale alfabetului englez, cifre i spaii) i afieazpe ecran litera miccelmai des ntlnitn irul citit. Dacexistmai multe litere mici cu numr maxim de apariii,programul o va afia pe prima dintre ele n ordine alfabetic. Dacirul nu conine litere

mici, atunci pe ecran se va afia

Sub_2_info_bac

Documents

Transcript of Sub_2_info_bac