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

Subiectul II (30 de puncte) - Varianta 001 Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Se consider o coad n care iniial au fost introduse, n aceast ordine, elementele cu
1 2

. Se noteaz cu AD(x) operaia prin care se adaug elementul cu valorile 1 i 2: valoarea x n coad i cu EL operaia prin care se elimin un element din coad. Cte elemente va conine coada n urma executrii secvenei de operaii: AD(4);EL;EL;AD(5);EL;AD(3)? (4p.) b. 1 c. 2 d. 5 a. 3 2. Cte grafuri neorientate, distincte, cu 4 vrfuri se pot construi? Dou grafuri se consider distincte dac matricele lor de adiacen sunt diferite. (4p.) 24 4 46 26 b. c. d. a.

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. n declararea alturat, cmpurile x i y ale nregistrrii pot type punct=record memora coordonatele carteziene ale unui punct din planul x,y:real xOy. Scriei o secven de instruciuni prin executarea creia end; se memoreaz n variabila C coordonatele mijlocului var A,B,C:punct; segmentului cu capetele n punctele ale cror coordonate sunt memorate n variabilele A i B. (6p.) Prin nlimea unui arbore cu rdcin nelegem numrul de muchii ale celui mai lung lan format din noduri distincte care are una dintre extremiti n rdcina arborelui. Scriei care este nlimea i care sunt frunzele arborelui descris prin urmtorul vector de tai: (6,6,5,0,6,4,4,7). (6p.) Scriei un program Pascal care citete de la tastatur dou numere naturale nenule n i m (2m10, 2n10) i care construiete n memorie i apoi afieaz o matrice A cu n linii (numerotate de la 1 la n) i m coloane (numerotate de la 1 la m) cu proprietatea c fiecare element Aij memoreaz cea mai mic dintre valorile indicilor i i j (1in, 1jm). Matricea se va afia pe ecran, cte o linie a matricei pe cte o linie a ecranului, elementele fiecrei linii fiind separate prin cte un spaiu. Exemplu: pentru n=4 i m=5 se va afia matricea alturat. 1 1 1 1 1 (10p.) 1 2 2 2 2 1 2 3 3 3 1 2 3 4 4

4.

5.

BACALAUREAT 2009 - INFORMATIC, limbajul Pascal Specializarea Matematic-informatic intensiv informatic

Subiectul II