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 025

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. x<3 c. x>3 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 real y va memora
valoarea expresiei de mai jos pentru variabila ntreag nenul x.
(6p.)
4. Scriei secvena de instruciuni C/C++ care permite 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