Ministerul Educaiei Naionale

Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat naional 2017

Proba E. d)
Informatic
Limbajul Pascal
Varianta 4

Filiera teoretic, profilul real, specializrile: matematic-informatic

matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic

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

Timpul de lucru efectiv este de 3 ore.
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din
enun (bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu
semnificaiile asociate acestora (eventual n form prescurtat).
n programele cerute, datele de intrare se consider corecte, validarea acestora
nefiind necesar.

SUBIECTUL I (30 de puncte)

Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
1. Indicai o expresie Pascal care are valoarea true dac i numai dac numrul natural
memorat n variabila ntreag x are exact o cifr. (4p.)
a. x mod 10=x b. x div 10=x
c. x mod 10=x div 10 d. (x mod 10) div 10=x

2. Se consider algoritmul alturat, citete n

reprezentat n pseudocod. (numr natural nenul)
a) Scriei ce se afieaz dac se citete pentru i 1,n execut
numrul 3. (6p.) pentru j 1,n execut
dac i=j sau i+j=n+1 atunci
b) Scriei un numr care poate fi citit, astfel scrie #
nct, n urma executrii algoritmului altfel
numrul de simboluri # afiate s fie 100. scrie j
(4p.)


c) Scriei n pseudocod un algoritm echivalent cu cel dat, nlocuind adecvat prima structur
pentru...execut cu o structur repetitiv cu test iniial. (6p.)
d) Scriei programul Pascal corespunztor algoritmului dat. (10p.)

Prob scris la informatic Varianta 4

Limbajul Pascal
Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic
1
 Ministerul Educaiei Naionale
Centrul Naional de Evaluare i Examinare

SUBIECTUL al II-lea (30 de puncte)

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera corespunztoare
rspunsului corect.
1. Indicai irul afiat pe ecran n urma executrii instruciunii urmtoare:
write(pos(vi,veni,vidi,vici)); (4p.)
a. 2 b. 6 c. vidi d. vidi,vici
2. Se consider un graf neorientat cu 7 noduri i 21 de muchii. Indicai numrul minim de
muchii care pot fi eliminate, astfel nct graful parial obinut s aib dou componente
conexe, cu cel puin dou noduri fiecare. (4p.)
a. 6 b. 8 c. 10 d. 12

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.

3. n declararea alturat, variabila x type elev=record
memoreaz numele unui elev i cele dou nume:string[30];
medii semestriale obinute de acesta la media1, media2:integer
informatic. Scriei o secven de instruciuni end;
Pascal n urma executrii creia s se afieze var x:elev;
pe ecran prima liter a numelui i, pe linia
urmtoare, media anual la informatic a
acestui elev. (6p.)
Exemplu: dac elevul are numele Popescu, iar cele dou medii sunt sunt 9, respectiv 10,
se afieaz pe ecran
P
9.5
4. ntr-un graf orientat dou circuite sunt distincte dac ele difer prin cel puin un arc.
Scriei matricea de adiacen a unui graf orientat cu 5 vrfuri i 6 arce, care are dou
circuite elementare distincte. (6p.)
5. Scriei un program Pascal care citete de la tastatur dou numere naturale din intervalul
[3,50], n i m, i elementele unui tablou bidimensional cu n linii i m coloane, numere
naturale din intervalul [0,104].
Programul modific n memorie tabloul dat, atribuind valoarea elementului aflat pe ultima
linie i pe ultima coloan a tabloului fiecrui element aflat pe conturul acestuia (pe prima
linie, ultima linie, prima coloan, ultima coloan), apoi afieaz pe ecran tabloul modificat,
cte o linie a tabloului pe cte o linie a ecranului, elementele fiecrei linii fiind separate prin
cte un spaiu.
Exemplu: dac n=5, m=4 i tabloul este
0 5 2 11 atunci se obine tabloul urmtor: 5 5 5 5

3 2 10 2 5 2 10 5

7 3 1 4 5 3 1 5

4 5 0 12 5 5 0 5

8 13 7 5 5 5 5 5 (10p.)

Prob scris la informatic Varianta 4

Limbajul Pascal
Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic
2
 Ministerul Educaiei Naionale
Centrul Naional de Evaluare i Examinare

SUBIECTUL al III-lea (30 de puncte)

Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
1. Utiliznd metoda backtracking se genereaz, n ordine strict cresctoare, toate numerele
de trei cifre din mulimea {1, 2, 5, 7, 8}, numere cu proprietatea c au cel mult dou cifre
impare. Primele apte numere generate sunt, n aceast ordine: 112, 118, 121, 122, 125,
127, 128. Al optulea numr generat este: (4p.)
a. 151 b. 152 c. 157 d. 158

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.

2. Subprogramul f este definit alturat. Scriei function f(x,y:integer):integer;
valorile f(3,9) i f(1,1000). (6p.) begin
if x*5>y div 5 then
f:=x
else
f:=f(x*5,y div 5)
end;
3. Subprogramul duplicare are un singur parametru, n, prin care primete un numr
natural (n[1,104)). Subprogramul furnizeaz, prin acelai parametru, numrul obinut
din n prin inserarea, dup fiecare cifr par din scrierea lui, a unei cifre egale cu jumtate
din aceasta.
Scriei definiia complet a subprogramului.
Exemplu: dac n=2380 dup apel, n=2138400, iar dac n=35 dup apel, n=35. (10p.)
4. Numim secven par ntr-un ir o succesiune de termeni ai irului cu proprietatea c sunt
numere pare i c se afl pe poziii consecutive n ir; orice secven are cel puin doi
termeni i este maximal n raport cu proprietatea precizat (dac i se adaug un alt
termen, secvena i pierde aceast proprietate). Lungimea secvenei este egal cu
numrul termenilor si.
Fiierul bac.txt conine un ir de cel mult 106 numere naturale din intervalul [0,109].
Numerele din ir sunt separate prin cte un spaiu.
Se cere s se afieze pe ecran numrul de secvene pare de lungime maxim din ir.
Proiectai un algoritm eficient din punctul de vedere al spaiului de memorie utilizat i al
timpului de executare.
Exemplu: dac fiierul bac.txt conine valorile
1 2 3 4 6 10 2 8 5 7 9 4 6 10 121 20 4 11 10 2 5 2 6 8 10 16
se afieaz pe ecran numrul 2.
a) Descriei n limbaj natural algoritmul proiectat, justificnd eficiena acestuia. (2p.)
b) Scriei programul Pascal corespunztor algoritmului descris. (8p.)

Prob scris la informatic Varianta 4

Limbajul Pascal
Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic
3