Ministerul Educaiei Naionale

Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat naional 2017

Proba E. d)
Informatic
Limbajul Pascal
Varianta 7

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.

I. TTEL (30 pont)

Az 1-es item esetn rja a vizsgalapra a helyes vlasznak megfelel bett.
1. A mellkelt Pascal kifejezs rtke: (4p.) 3+7 div 4+3
a. 1 b. 5.5 c. 7 d. 7.75

2. Adott a mellkelt algoritmus pszeudokdban. olvas n

Az a%b az a termszetes szmnak, b nulltl (nem nulla termszetes szm)
klnbz termszetes szmmal val osztsi k 0
maradkt, s [c] a c vals szm egsz rszt i 1
jelli. amg in vgezd el
olvas x
a) rja le mi jelenik meg a kpernyn, ha a
(nem nulla termszetes szm)
beolvasott szmok, ebben a sorrendben 4, 5,
y 2
24, 3, 45. amg x>1 s x%y0 vgezd el
(6p.) y y+1
b) Ha az els beolvasott szm 3, rjon egy
klnbz szmokbl ll bemeneti adatsort, ha k<[x/y] akkor
amelyet beolvashatunk a tovbbiakban, gy, k [x/y]
hogy az algoritmus vgrehajtsa utn az 1
es rtket rja ki. i i+1
(4p.)
kir k
c) rjon az algoritmussal egyenrtk
pszeudokd algoritmust, amelyben az els
amg...vgezd el szerkezetet egy
minden...vgezd el szerkezettel
helyettest. (6p.)
d) rja meg az adott algoritmusnak megfelel Pascal programot. (10p.)

Prob scris la informatic Varianta 7

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

II. TTEL (30 pont)

Az 1-es s a 2-es itemek esetn rja a vizsgalapra a helyes vlasznak megfelel bett.
1. A mellkelt deklarciban a struktra s s d type interval=record
mezi a 20 zrt intervallum egyiknek s,d:integer
megfelel bal, illetve jobb szls rtkeit end;
troljk. Az a Pascal kifejezs, amelynek var v:array[1..20] of interval;
rtke megegyezik az els intervallum bal
szls rtkvel: (4p.)
a. v[1].s b. s.v[1] c. v(1).s d. s(1).v
2. Egy 1-tl 50-ig sorszmozott 50 csompontot tartalmaz gykeres fnak a gykere az 1
csompont, minden ms i csompontnak a szlje az [i/2] szm csompont. Annak az
tnak a hossza, amelynek egyik vgpontja a 14-es csompont s msik vgpontja a 47-
es csompont, a kvetkez: (4p.)
a. 5 b. 8 c. 16 d. 33

rja a vizsgalapra a kvetkez feladatok megoldsait.

3. Egy 1-tl 4ig sorszmozott, 4 csomponttal rendelkez irnyts nlkli 0 1 0 1
grfot a mellkelt szomszdsgi mtrix brzol. rja le egy olyan, sajt 1 0 0 1
magtl klnbz, rszgrf (subgraf) csompontjainak s leinek 0 0 0 1
halmazt, amelyben legalbb egy csompont fokszma 1 s legalbb egy 1 1 1 0
csompont fokszma 2. (6p.)
4. A mellkelt utasts sorozatban az n s i vltoz n:=.....;
egsz tpus, az s vltozban egy legtbb 20 for i:=1 to 11 do begin
karaktert tartalmaz szt trolhatunk. A beolvasott readln(s);
szavak az angol bc kisbetit tartalmazzk, s ............
Enterrel vannak elvlasztva. end;

Ms vltoz hasznlata nlkl rja meg az albbi utasts sorozatot, la

behelyettestve a kipontozott rszt gy, hogy a kapott utasts proiectare
sorozat vgrehajtsa utn, az n vltoz azon beolvasott szavak se
szmt tartalmazza, amelyeknek az utols hrom karaktere are
megegyezik az are szval, s ez NEM jelenik meg ms helyen a in
szban. vedere
Pldul: ha a mellkelt szavakat olvassuk be, az n vltoz rtke 3 evitarea
(6p.) deformatiilor
areolare
si
liniare
5. rjon egy Pascal programot, amely beolvas a billentyzetrl egy pros termszetes szmot
n (n[2,50]) s egy n sort s n oszlopot tartalmaz ktdimenzis tmb elemeit, amelyek
vals szmok, majd talaktja a tmbt a memriban, beszr kzpre egy j sort, amely
minden elemnek rtke egyenl lesz a beolvasott tmb megfelel oszlopban tallhat
elemek szmtani kzparnyosval. Az gy kapott tmbt rja ki a kpernyre, a tmb
minden sort a kperny egy-egy sorba, a sorok minden elemt egy-egy szkzzel
elvlasztva.
Pldul: ha n=4 s a tmb
1.5 0.75 3 1.2 a kapott tmb: 1.5 0.75 3 1.2
2.75 1.25 2.25 1.5 2.75 1.25 2.25 1.5
4.5 1.15 3 4.5 2.25 1 2.5 2.55
0.25 0.85 1.75 3 4.5 1.15 3 4.5
0.25 0.85 1.75 3
(10p.)
Prob scris la informatic Varianta 7
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

III. TTEL (30 pont)

Az 1-es item esetn rja a vizsgalapra a helyes vlasznak megfelel bett.
1. Az f alprogram a mellkelt mdon function f(n:integer):integer;
van meghatrozva. Az f(1234) begin
rtke: if n<>0 then
(4p.) f:=(n mod 2)*(n mod 10)+f(n div 10)
else
f:=0
end;
a. 0 b. 4 c. 6 d. 10

rja a vizsgalapra a kvetkez feladatok megoldsait.

2. Adott egy vges halmaz s (i,j) alak szmprok, ahol i s j a halmaz elemei. Egy
halmazhoz rendelt topologikusan rendezett sornak nevezzk a halmaz sszes
elembl alkotott szmsort, amelyben brmely megadott (i,j) szmpr esetn az i
elem megelzi a j elemet a szmsorban.
A backtracking mdszert alkalmazva generljuk az sszes topologikusan rendezett
sorozatt az {1, 2, 3, 4, 5, 6} halmaznak tudva, hogy a megadott szmprok (4,6),
(3,4), (3,1), (2,5). Az els hrom, ebben a sorrendben kigenerlt megolds a
kvetkez: (2,3,1,4,5,6), (2,3,1,4,6,5), (2,3,1,5,4,6). rja le a negyedik s
az tdik megoldst a generlsi sorrendnek megfelelen. (6p.)
3. A triplete alprogramnak hrom paramtere van, a, b s c, amelyeken keresztl egy-
egy termszetes szmot kap a [0,104] intervallumbl (a<b). Az alprogram kirja a
kpernyre az sszes olyan x, y s z termszetes szmhrmast, amelyek az x+y+z=c
egyenlet megoldsai, azzal a tulajdonsggal, hogy a x
yz
b. Az sszes kirt
szmhrmas kapcsos zrjelek kztt legyen, az x, y s z szmok pedig ebben a
sorrendben, egy-egy vesszvel elvlasztva legyenek kirva. Ha nem ltezik egyetlen krt
tulajdonsg szmhrmas sem, a nu exista zenetet rja ki.
rja meg a teljes alprogramot.
Pldul: ha a=2, b=4 s c=8, a kvetkez szmhrmasokat rja ki:
{2,2,4}{2,3,3}
ha pedig a=5, b=8, c=8 kirja az albbi zenetet
nu exista. (10p.)
4. Egy szmsorozatot r lland klnbsg szmtani haladvnynak neveznk, ha minden
elemt, kivve az elst, gy kapunk meg, hogy az eltte lev elemhez hozzadjuk az r
lland klnbsget.
Pldul: a 12, 14, 16, 18, 20 sorozat egy 2 lland klnbsg haladvny.
A bac.in llomny egy legtbb 106 elem szmsort tartalmaz, elemei termszetes
szmok a [0,103] intervallumbl, egy-egy szkzzel elvlasztva.
A kvetelmny, hogy ellenrizze, ltezik-e egy r termszetes szm, gy, hogy a sorozat
sszes, egymstl klnbz elemt egy r lland klnbsg szmtani haladvnyba
rendezhessk. rja ki a kpernyre az r szmot, vagy a NU zenetet, ha nem ltezik ilyen
szm. Tervezzen a futsi id szempontjbl egy hatkony algoritmust.
Pldul: ha az llomny a kvetkez rtkeket tartalmazza:
180 30 80 280 130 330 230 30 30 330 80
a kpernyn megjelenik
50
a) rja le sajt szavaival a hasznlt algoritmust s indokolja annak hatkonysgt. (2p.)
b) rja meg az elbb lert algoritmusnak megfelel Pascal programot. (8p.)

Prob scris la informatic Varianta 7

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