Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 019

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<<x<<endl; | printf(%s\n,x);
for(i=0;i<strlen(x);i++)
if (strchr(0123456789,x[i])==0)
cout<<x[i]; | printf(%c,x[i]);

4. Fiecare dintre variabilele a i b, declarate alturat, struct punct{

memoreaz simultan coordonatele reale ale cte unui float x,y;}a,b;
punct n planul xOy.
Completai punctele de suspensie din secvena urmtoare de program, astfel nct, n urma
executrii ei, s se afieze cuvntul DA dac dreapta determinat de punctele cu
coordonatele memorate n variabilele a i b este paralel cu axa Ox, respectiv cuvntul NU
n caz contrar.
if() cout<<DA; | printf(DA);
else cout<<NU | printf(NU); (6p.)
5. Scriei un program C/C++ care citete de la tastatur un numr natural n (2<n<20),
construiete n memorie i afieaz pe ecran o matrice cu n linii i n coloane, numerotate
de la 1 la n, n care fiecare element aflat pe o linie impar este egal cu suma dintre indicii
liniei i coloanei pe care se afl i fiecare element aflat pe o linie par este egal cu cel mai
mic dintre elementele aflate pe linia anterioar i pe aceeai coloan cu el sau pe linia
anterioar i pe una dintre coloanele vecine cu cea pe care se afl el.
Elementele matricei vor fi afiate pe ecran, cte o linie a matricei pe 2 3 4 5 6
cte o linie a ecranului cu cte un spaiu ntre elementele fiecrei linii. 2 2 3 4 5
Exemplu: pentru n=5 se va afia matricea alturat. (10p.) 4 5 6 7 8
4 4 5 6 7
6 7 8 9 10

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul II

Specializarea Matematic-informatic intensiv informatic