Ministerul Educaţiei, Cercetării şi Tineretului

Centrul Naţional pentru Curriculum şi Evaluare în Învăţământul Preuniversitar

EXAMENUL DE BACALAUREAT – 2008

Proba scrisă la INFORMATICĂ
PROBA E, limbajul PASCAL
Specializarea Matematică-informatică intensiv informatică

♦ Toate subiectele sunt obligatorii. Se acordă 10 puncte din oficiu.

♦ Timpul efectiv de lucru este de 3 ore.
♦ În rezolvările cerute, identificatorii utilizaţi trebuie să respecte precizările din enunţ
(bold), iar în lipsa unor precizări explicite, notaţiile trebuie să corespundă cu semnificaţiile
asociate acestora (eventual în formă prescurtată).

Subiectul I (30 de puncte) - Varianta 019

Pentru itemul 1, scrieţi pe foaia de examen litera corespunzătoare răspunsului corect.

1. Câte atribuiri se execută, în total, în p:=1; n:=279;
secvenţa alăturată, dacă n şi p sunt while n>=100 do
variabile de tip întreg? (4p.) begin
p:=p*10;
n:=n-100
end;
a. 4 b. 6 c. 2 d. 8

Scrieţi pe foaia de examen răspunsul pentru fiecare dintre cerinţele următoare.

2. Se consideră algoritmul alăturat, descris în citeşte a,b
pseudocod. (numere naturale)
aÅ[a/10]%10*10+a%10
S-a notat cu cu x%y restul împărţirii numărului natural x la
numărul natural nenul y şi cu [z] partea întreagă a bÅ[b/10]%10*10+b%10
numărului real z. ┌pentru iÅa,b execută
│┌dacă[i/10]=i%10 atunci
a) Scrieţi numerele care se vor afişa în urma ││ scrie i%10
executării algoritmului dacă se citesc valorile │└■
a=312 şi b=1354. (6p.) └■
b) Scrieţi câte o valoare care poate fi citită pentru
variabila a, respectiv b, astfel încât algoritmul să
afişeze exact 2 valori. (4p.)
c) Scrieţi programul Pascal corespunzător
algoritmului dat. (10p.)
d) Scrieţi în pseudocod un algoritm echivalent cu cel
dat, în care să se înlocuiască structura
pentru...execută cu o structură repetitivă de
alt tip. (6p.)

BACALAUREAT 2008 - INFORMATICĂ, limbajul Pascal Subiectul I

Specializarea Matematică-informatică intensiv informatică
 Ministerul Educaţiei, Cercetării şi Tineretului
Centrul Naţional pentru Curriculum şi Evaluare în Învăţământul Preuniversitar

Subiectul II (30 de puncte) - Varianta 019

Pentru fiecare dintre itemii următori, scrieţi pe foaia de examen litera care corespunde
răspunsului corect.
1. Un graf neorientat este complet dacă oricare două noduri distincte ale sale sunt adiacente.
Care este numărul de muchii care trebuie eliminate dintr-un graf neorientat, complet, cu 7
noduri, astfel încât graful parţial obţinut să fie arbore? (4p.)
a. 15 b. 1 c. 6 d. 21
2. Fiecare element al unei liste liniare, simplu înlănţuite, alocată dinamic, reţine în câmpul nr
un număr întreg, iar în câmpul adr adresa elementului următor din listă. Dacă p reţine
adresa primului element, iar lista are cel puţin două elemente, care dintre următoarele
secvenţe de instrucţiuni copiază în câmpul nr al celui de-al doilea element al listei,
conţinutul câmpului nr al primului element din listă? (4p.)
a. p^.nr:=p^.adr^.nr; b. p^.adr:=p^.nr;
c. p^.adr^.nr:=p^.nr; d. p^.adr^.adr^.nr=p^.nr;

Scrieţi pe foaia de examen răspunsul pentru fiecare dintre cerinţele următoare.

3. Ce va afişa secvenţa alăturată de x:=’bac2008’;
program, ştiind că variabila x writeln(x);
memorează un şir cu cel mult 100 de for i:=1 to length(x) do
caractere, iar variabila i este de tip if pos(x[i],’0123456789’)=0 then
write(x[i]);
întreg ? (6p.)
4. Fiecare dintre variabilele a şi b, declarate alăturat, var a,b:record
memorează simultan coordonatele reale ale câte unui x,y:real
punct în planul xOy. end;
Completaţi punctele de suspensie din secvenţa următoare de program, astfel încât aceasta
să afişeze cuvântul DA dacă segmentul determinat de punctele cu coordonatele memorate
în variabilele a şi b este paralel cu axa Ox, respectiv cuvântul NU în caz contrar.
if ... then write(‘DA’) else write(‘NU’); (6p.)
5. Scrieţi un program Pascal care citeşte de la tastatură un număr natural n (2<n<20),
construieşte în memorie şi afişează pe ecran o matrice cu n linii şi n coloane, numerotate
de la 1 la n, în care fiecare element aflat pe o linie impară este egal cu suma dintre indicii
liniei şi coloanei pe care se află şi fiecare element aflat pe o linie pară este egal cu cel mai
mic dintre elementele aflate pe linia anterioară şi pe aceeaşi coloană cu el sau pe linia
anterioară şi pe una dintre coloanele vecine cu cea pe care se află el.
Elementele matricei vor fi afişate pe ecran, câte o linie a matricei pe 2 3 4 5 6
câte o linie a ecranului cu câte un spaţiu între elementele fiecărei linii. 2 2 3 4 5
Exemplu: pentru n=5 se va afişa matricea alăturată. (10p.) 4 5 6 7 8
4 4 5 6 7
6 7 8 9 10

BACALAUREAT 2008 - INFORMATICĂ, limbajul Pascal Subiectul II

Specializarea Matematică-informatică intensiv informatică
 Ministerul Educaţiei, Cercetării şi Tineretului
Centrul Naţional pentru Curriculum şi Evaluare în Învăţământul Preuniversitar

Subiectul III (30 de puncte) - Varianta 019

Pentru itemul 1, scrieţi pe foaia de examen litera corespunzătoare răspunsului corect.

1.
Funcţia F are definiţia alăturată. Ce valoare function F(x:integer):integer;
are F(18)? (4p.) begin
if x<=1 then
F:=x
else
F:=F(x-2)+x
end;
a. 90 b. 171 c. 1 d. 18

Scrieţi pe foaia de examen răspunsul pentru fiecare dintre cerinţele următoare

2. Un algoritm generează în ordine crescătoare, toate numerele de n cifre (n<9), cu cifre
distincte, care nu au două cifre pare alăturate. Dacă pentru n=5, primele 5 soluţii generate
sunt 10325, 10327, 10329, 10345, 10347, precizaţi care sunt următoarele 3 soluţii
generate, în ordinea obţinerii lor. (6p.)
3. Subprogramul aranjare are 2 parametri: a prin care primeşte un tablou unidimensional cu
maximum 100 de numere reale şi n, numărul de elemente din tablou. Subprogramul
rearanjează elementele tabloului unidimensional astfel încât toate valorile negative să se
afle pe primele poziţii, iar valorile pozitive în continuarea celor negative. Ordinea în cadrul
secvenţei de elemente pozitive, respectiv în cadrul secvenţei de elemente negative, poate fi
oricare. Tabloul modificat va fi furnizat tot prin intermediul parametrului a.
Exemplu: dacă tabloul are 6 elemente şi este de forma (12, -7.5, 6.5, -3, -8,
7.5), după apel, acesta ar putea fi: (-7.5, -3, -8, 12, 6.5, 7.5).
Scrieţi definiţia completă a subprogramului aranjare. (10p.)
4. În fiecare dintre fişierele nr1.txt şi nr2.txt este memorată pe prima linie câte o
valoare naturală n de cel mult 8 cifre, iar pe linia următoare sunt memorate câte n numere
naturale, cu maximum 4 cifre fiecare, ordonate strict crescător şi separate prin câte un
spaţiu. Se cere afişarea pe ecran, separate prin câte un spaţiu, în ordine strict crescătoare,
a tuturor numerelor aflate pe a doua linie în cel puţin unul dintre cele două fişiere. În cazul în
care un număr apare în ambele fişiere, el va fi afişat o singură dată. Alegeţi un algoritm de
rezolvare eficient din punct de vedere al memoriei utilizate şi al timpului de execuţie.
Exemplu: pentru următoarele fişiere:
nr1.txt nr2.txt
5 6
3 6 8 9 12 2 3 5 7 9 13
se va afişa 2 3 5 6 7 8 9 12 13.
a) Descrieţi succint, în limbaj natural, strategia de rezolvare şi justificaţi eficienţa algoritmului
ales. (4p.)
b) Scrieţi programul Pascal corespunzător algoritmului ales. (6p.)

BACALAUREAT 2008 - INFORMATICĂ, limbajul Pascal Subiectul III

Specializarea Matematică-informatică intensiv informatică