Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 059

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

Variabila s memoreaz un ir de caractere. Care dintre urmtoarele expresii C/C++ este

nenul dac i numai dac lungimea efectiv a irului este strict mai mic dect 10? (4p.)

a. strlen(s)<10

b. strlen(s,10)<0

c. leng(s)<10

d. s-0<10

2.

Fie n un numr natural, n>4. Orice graf neorientat cu n noduri i n muchii :

a. are gradele tuturor nodurilor numere pare

b. este conex

c. are cel puin un ciclu

d. este arbore

(4p.)

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

3.

Fie T un arbore cu rdcin. Arborele are 8 noduri numerotate de la 1 la 8 i este descris

prin urmtorul vector de tai: (4,5,0,3,4,5,4,5). Care sunt frunzele arborelui? (6p.)

4.

Variabila a memoreaz o matrice cu 10 linii i 10 coloane, numerotate de la 1 la 10, iar i i

j sunt variabile ntregi cu valori cuprinse ntre 1 i 10. Scriei o expresie C/C++ care s fie
nenul dac i numai dac elementul a[i][j] se afl pe penultima linie i sub diagonala
secundar a matricei.
(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, puncte, virgule i spaii) i afieaz pe ecran
cifra care apare de cele mai multe ori n irul citit. Dac irul conine mai multe cifre cu
numr maxim de apariii, atunci se va afia cea mai mic dintre acestea. Dac irul nu
conine cifre, se va afia pe ecran mesajul NU.
Exemplu: dac se citete irul:
Voi lua 9,5 la matematica 10 la informatica si 10 la romana
atunci se va afia cifra 0 (pentru c cifrele 0 i 1 apar de cele mai multe ori n ir, iar 0 este
cea mai mic dintre ele)
(10p.)

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic intensiv informatic

Subiectul II