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

Subiectul II (30 de puncte) - Varianta 008 Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Cte frunze are arborele cu 8 noduri i rdcina 1, 0 1 reprezentat prin matricea de adiacen alturat? (4p.) 1 0 0 1 0 0 1 0 0 0 0 0 0 0 5 b. 4 c. 3 0 1 0 1 0 0 0 0 d. 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 1 2 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0

a. 2. a.

Care este numrul maxim de vrfuri de grad 0 pe care le poate avea un graf neorientat cu 10 noduri i 7 muchii? (4p.) 5 b. 6 c. 4 d. 7

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Ce se afieaz n urma executrii secvenei de program urmtoare, dac variabila s memoreaz irul de caractere abcdefgh? strcpy(s+2,s+4); cout<<s<< <<strlen(s); | printf(%s %d ,s,strlen(s)); 4. (6p.)

Se consider un graf orientat cu 6 noduri care are urmtoarele proprietti: - suma gradelor externe ale tuturor varfurilor grafului este egal cu 6; - sunt doar 3 vrfuri care au gradul intern egal cu 1. Care este valoarea maxim pe care o poate avea gradul extern al unui vrf din graful dat? Reprezentai prin liste de adiacen un graf care ndeplinete condiiile din enunul problemei i n care unul dintre vrfuri are acest grad extern maxim. (6p.) Scriei un program C/C++ care citete de la tastatur dou numere naturale n i p (2n15, 1p15) i construiete n memorie un tablou bidimensional cu n linii i p coloane. Tabloul va fi construit astfel nct, parcurgnd tabloul linie cu linie de sus n jos i fiecare linie de la stnga la dreapta, s se obin irul primelor n*p ptrate perfecte impare, ordonat strict cresctor, ca n exemplu. Tabloul astfel construit va fi afiat pe ecran, fiecare linie a tabloului pe cte o linie a ecranului, cu cte un spaiu ntre elementele fiecrei linii. Exemplu: pentru n=2, p=3 programul va afia 1 9 25 tabloul alturat: (10p.) 49 81 121

5.

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

Subiectul II