Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

BACALAUREAT 2009 - INFORMATIC, limbajul Pascal Subiectul II
Specializarea Matematic-informatic
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. 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.)
a.
15
b.
1
c.
6
d.
21
2. 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
im,re:real
end;
b.
var x:string[2];
c.
var x:record
im,re:real
end;

d.
var x:real;

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.
3. Ce va afia secvena alturat de
program, tiind c variabila x
memoreaz un ir cu cel mult 100 de
caractere, iar variabila i este de tip
ntreg? (6p.)
x:=bac2008;
for i:=4 to length(x) do
write(x[i]);
write(x);
4. 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.
5.
Elementele matricei vor fi afiate pe ecran, cte o linie a matricei pe
cte o linie a ecranului cu cte un spaiu ntre elementele fiecrei linii.
Exemplu: pentru n=5 se va afia matricea alturat. (10p.)
2 1 4 1 6
3 2 5 2 7
4 3 6 3 8
5 4 7 4 9
6 5 8 5 10