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

Subiectul II (30 de puncte) - Varianta 019 Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Un graf neorientat este complet dac oricare dou noduri distincte ale sale sunt adiacente. Care este numrul de muchii care trebuie eliminate dintr-un graf neorientat, complet, cu 7 noduri, astfel nct graful parial obinut s fie arbore? (4p.) b. 1 c. 6 d. 21 a. 15 Care dintre urmtoarele variante reprezint o declarare corect pentru o variabil x care memoreaz simultan partea real i partea imaginar a unui numr complex? (4p.) a. type x=record b. var x:string[2]; im,re:real end; c. var x:record d. var x:real; im,re:real end;

2.

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Ce va afia secvena alturat de x:=bac2008; program, tiind c variabila x for i:=4 to length(x) do write(x[i]); memoreaz un ir cu cel mult 100 de write(x); caractere, iar variabila i este de tip ntreg? (6p.) Care vor fi valorile primului i ultimului element extras dintr-o coad iniial vid, dac se efectueaz urmtoarele operaii, n aceast ordine: se introduce valoarea 5; se introduce valoarea 4; se extrage un element; se introduce valoarea 2; se introduce valoarea 7; se extrage un element. (6p.) Scriei un program Pascal care citete de la tastatur un numr natural n (2<n<20), construiete n memorie i afieaz pe ecran o matrice cu n linii i n coloane, numerotate de la 1 la n, n care fiecare element aflat pe o coloana impar este egal cu suma dintre numrul liniei i numrul coloanei pe care se afl i fiecare element aflat pe o coloan par este egal cu numrul liniei pe care se afl. Elementele matricei vor fi afiate pe ecran, cte o linie a matricei pe 2 1 4 1 6 cte o linie a ecranului cu cte un spaiu ntre elementele fiecrei linii. 3 2 5 2 7 Exemplu: pentru n=5 se va afia matricea alturat. (10p.) 4 3 6 3 8 5 4 7 4 9 6 5 8 5 10

4.

5.

BACALAUREAT 2008 - INFORMATIC, limbajul Pascal Specializarea Matematic-informatic

Subiectul II