Ministerul Educaiei, Cercetrii i Tineretului

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

BACALAUREAT 2008 - INFORMATIC, limbajul C/C++ Subiectul II
Specializarea Matematic-informatic intensiv informatic
Subiectul II (30 de puncte) - Varianta 017

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 ca un
numr natural de cel mult 4 cifre i media obinut de acesta la examen, exprimat ca 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 va afia secvena
alturat de program,
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<<strlen(a)<<endl; | printf(%d\n,strlen(a));
for(i=0;i<strlen(a);i++)
if(strchr(aeiou,a[i])!=0)
cout<<*; | printf(*);
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, n care
fiecare element de pe diagonala secundar are valoarea n, fiecare element aflat deasupra
diagonalei secundare este mai mic cu o unitate dect vecinul aflat pe aceeai linie n
dreapta lui i fiecare element aflat sub diagonala secundar este mai mare cu o unitate
dect vecinul aflat pe aceeai linie n stnga lui.
5.
Elementele matricei vor fi afiate pe ecran, cte o linie a matricei pe
cte o linie a ecranului cu cte un spaiu ntre elementele fiecrei linii.
Exemplu: pentru n=5 se va afia matricea alturat. (10p.)
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
4 5 6 7 8
5 6 7 8 9