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

Subiectul II (30 de puncte) - Varianta 002 Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Cte grafuri orientate, distincte, cu 4 vrfuri se pot construi? Dou grafuri se consider distincte dac matricele lor de adiacen sunt diferite. (4p.) 6 6 4 b. 2 c. 6 d. 4 a. 4 Variabila d, declarat alturat, memoreaz n cmpurile struct dreptunghi a i b limea i, respectiv, lungimea unui dreptunghi. { float a,b,p; Care dintre urmtoarele instruciuni atribuie cmpului p }d; al variabilei d valoarea perimetrului dreptunghiului respectiv? (4p.) a. p.d=2*(d.a+d.b); b. p.d=2*a.d+2*b.d; c. d.p=2*d.a+2*d.b; d. d.p==2*d.a+2*d.b;

2.

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Se consider o stiv n care iniial au fost introduse, n aceast ordine, elementele cu valorile 1, 2 i 3, ca n figura alturat. Se noteaz cu AD(x) operaia prin care se adaug elementul cu valoarea x n vrful stivei i cu EL operaia prin care se elimin elementul din vrful stivei. Care sunt valorile ultimelor dou elemente eliminate din stiv n urma executrii secvenei de operaii: AD(4);EL;EL;AD(5);EL;EL? (6p.)

3 2 1

vrf

baza

4.

n secvena alturat, variabila a memoreaz o matrice s = 0; cu n linii i n coloane (numerotate de la 0 la n-1) cu for(j = 0; j < n/2; j++) elemente numere ntregi, iar toate celelalte variabile sunt { ntregi. tiind c n este un numr natural par, nenul, ............. scriei instruciunile ce pot nlocui punctele de suspensie } din secvena de program alturat astfel nct, n urma executrii acesteia, s se afieze suma elementelor printf("%d",s);|cout<<s; numere naturale impare de pe linia k a matricei a. (6p.) S se scrie un program C/C++ care citete de la tastatur un cuvnt format din cel mult 20 de caractere, doar litere mici ale alfabetului englez. Programul determin transformarea cuvntului citit prin nlocuirea fiecrei vocale a cuvntului, cu litera mare corespunztoare, restul literelor nemodificndu-se, ca n exemplu. Programul afieaz pe ecran cuvntul obinut, pe o singur linie. Se consider vocale literele din mulimea {a,e,i,o,u}. Exemplu: pentru cuvntul bacalaureat se va afia pe ecran: bAcAlAUrEAt (10p.)

5.

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

Subiectul II