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

Subiectul II (30 de puncte) - Varianta 004 Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Se consider un graf orientat cu 6 noduri numerotate de la 1 la 6 i cu mulimea arcelor format doar din arcele: - de la fiecare nod numerotat cu un numr neprim i (i>1) la toate nodurile numerotate cu numere ce aparin mulimii divizorilor proprii ai lui i (divizori diferii de 1 i de i) - de la nodul numerotat cu 1 la nodul numerotat cu 6 - de la fiecare nod numerotat cu un numr prim i la nodul numerotat cu i-1 Pentru graful dat, care este lungimea celui mai mare drum, format doar din noduri distincte, ce unete nodul 6 cu nodul 1? (4p.) b. 3 c. 4 d. 6 a. 1 Cte frunze are arborele cu rdcin, cu 8 noduri, numerotate de la 1 la 8, descris prin urmtorul vector de tai: (6,5,5,2,0,3,3,3)? (4p.) b. 6 c. 5 d. 3 a. 4

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. Reprezentai, dup modelul alturat, coninutul stivei, rezultat n urma executrii secvenei de operaii: AD(4);EL;EL;AD(5);EL. (6p.)

3 2 1

vrf

baza

4.

Fie s o variabil ce memoreaz un ir de caractere, format doar din litere ale alfabetului englez, i i o variabil de tip int. Scriei instruciunile ce pot nlocui punctele de suspensie din secvena de program alturat astfel nct i=0; executarea ei s determine eliminarea tuturor while (i<strlen(s)) literelor mici din irul s i apoi afiarea irului ............... obinut. (6p.) printf("%s",s); | cout<<s; Scriei un program C/C++ care citete de la tastatur un numr natural n (2n24) i construiete n memorie o matrice cu n linii i n coloane ale crei elemente vor primi valori dup cum urmeaz: - elementele aflate pe diagonala secundar a matricei vor primi valoarea 0 - elementele de pe prima linie, cu excepia celui aflat pe diagonala secundar vor primi valoarea n - elementele de pe a doua linie, cu excepia celui aflat pe diagonala secundar vor primi valoarea n-1 ... - elementele de pe ultima linie, cu excepia celui aflat pe diagonala secundar vor primi valoarea 1 Programul va afia matricea astfel construit pe ecran, cte o linie a matricei 4 4 4 0 pe cte o linie a ecranului, cu cte un spaiu ntre elementele fiecrei linii (ca 3 3 0 3 n exemplu). 2 0 2 2 Exemplu: pentru n=4 se va afia matricea alturat. (10p.) 0 1 1 1

5.

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

Subiectul II