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

Subiectul II (30 de puncte) - Varianta 082 Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Se consider graful orientat cu nodurile numerotate de la 1 la 5 i arcele (1,2), (1,5),(2,1), (2,3), (2,5), (3,4), (5,2), (5,4). Care este lungimea maxim a unui drum format din noduri distincte, de la nodul 1 la nodul 4? (4p.) 5 b. 6 c. 4 d. 7 Se consider o stiv n care au fost introduse, n aceast ordine, numerele 1, 2 i 3. Care dintre valorile din stiv va fi eliminat prima? (4p.) b. 2 c. 3 d. oricare dintre ele

a. 2.

a. 1

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. tiind c variabila s reine un ir de caractere, scriei ce se va afia la executarea secvenei alturate. (6p.) strcpy(s,barba); for(i=0;i<strlen(s);i++) if(s[i]==b) s[i]=t; cout<<s; | printf(%s,s); 1 0 0 0 1 0 0 1 0 0 1 0

4.

Un graf neorientat cu nodurile numerotate de la 1 la 4 este reprezentat 0 prin matricea de adiacen alturat. Scriei numrul de noduri care au 1 grad par i numrul de noduri care au grad impar. (6p.) 1 0

5.

Scriei un program C/C++ care citete de la tastatur o valoare natural nenul n (n10) i apoi n*n numere ntregi distincte, fiecare avnd cel mult 4 cifre, reprezentnd elementele unui tablou bidimensional cu n linii i n coloane. Programul determin cel mai mic i cel mai mare numr de pe diagonala principal, le interschimb, apoi afieaz pe ecran matricea obinut dup modificare. Fiecare linie a matricei se afieaz pe cte o linie a ecranului, iar elementele unei linii sunt separate prin cte un spaiu. (10p.) 2 24 15 -8 se va afia 73 24 15 -8 Exemplu: pentru n=4 i tabloul: 3 25 17 9 3 25 17 9 4 -2 73 10 4 -2 2 10 5 14 12 10 5 14 12 10

BACALAUREAT 2008 - INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II