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

Subiectul II (30 de puncte) - Varianta 023 Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Care din urmtoarele expresii are valoarea true dac i numai dac irul de caractere s, format din exact 10 caractere, este obinut prin concatenarea a dou iruri identice? (6p.) b. pos(copy(s,6,5),s)=1 d. s+copy(s,6,5)=s 1 0 0 0 0 0 0 0 1 0

a. s=copy(s,6,5) c. s=s+5 2.

Care dintre urmtoarele arce trebuie adugat unui graf orientat cu 5 0 1 0 noduri i cu matricea de adiacen alturat astfel nct n acest graf 0 0 1 s existe cel puin un drum ntre oricare dou vrfuri? (4p.) 0 0 0 0 0 0 1 0 0 b. (4 , 1) c. (5 , 3)

a. (3 , 5)

d. (3 , 2)

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. 4. Care sunt nodurile care au exact 2 descendeni pentru un arbore cu rdcin, cu 7 noduri, numerotate de la 1 la 7, dat de vectorul de tai: (3,3,0,1,2,2,4)? (4p.) Pentru declaraiile alturate care este type punct3D=record x,y,z:integer end; numrul maxim de numere ntregi ce pot fi memorate n variabila a? (6p.) var a:array[1..10,1..10] of punct3D; Un tablou bidimensional A cu m linii i n coloane (1m100, 1n100) conine pe prima linie numerele 1,2,...,n iar pe prima coloan numerele 1,2,...,m. Celelalte elemente ale tabloului sunt date de relaia: Ai,j=Ai-1,j+Ai,j-1. Scriei un program Pascal care citete de la tastatur numerele m i n i afieaz pe ecran ultima cifr a elementului de pe ultima linie i ultima coloan a tabloului. Exemplu: pentru m=3 i n=4 se va afia 5 deoarece elementele 1 2 3 4 tabloului A sunt: 2 4 7 11 (10p.) 3 7 14 25

5.

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

Subiectul II