Ministerul Educaiei, Cercetrii, Tineretului i Sportului Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat 2012 Proba E. d) Proba scris la INFORMATIC Limbajul Pascal Varianta 4 Filiera teoretic, profilul real, specializarea tiine ale naturii Toate subiectele sunt obligatorii. Se acord 10 puncte din oficiu. Timpul efectiv de lucru 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 Az 1-es item esetn rja a vizsgalapra a helyes vlasznak megfelel bett. 1. Az x egsz tpus vltoz egy termszetes szmot trol. A mellkelt kifejezs rtke akkor s csakis akkor 0, ha az x mod 5 kifejezs rtke: (4p.) 1 b. 2 c. 3 (30 pont)

((x mod 5+1) mod 5+1) mod 5

a.

d. 4

2. Adott a mellkelt algoritmus pszeudokdban. Az x%y az x termszetes szmnak, az y nulltl klnbz termszetes szmmal val osztsi maradkt jelli. a) Adja meg a kirt rtket, ha az algoritmus rendre a kvetkez szmokat olvassa be 7, 5. (6p.) Adjon meg kt bemeneti rtkkszletet, amelyek mindegyike legtbb kt szmjegy termszetes szmokbl ll s az algoritmus vgrehajtsa utn a kirt rtk mindkt esetben 28 lesz. (4p.)

b)

beolvas n,p (nulltl klnbz termszetes szmok) s0 minden i1,n vgezd el ji amg j%p0 vgezd el jj-1 ss+j kir s

c) d)

rjon az eredetivel egyenrtk pszeudokd algoritmust, melyben a minden...vgezd el struktrt egy htultesztel ismtl utastssal helyettest. (6p.) rjon az adott algoritmusnak megfelel Pascal programot. (10p.)

Prob scris la Informatic Limbajul Pascal

Filiera teoretic, profilul real, specializarea tiine ale naturii

Varianta 4 1

Ministerul Educaiei, Cercetrii, Tineretului i Sportului Centrul Naional de Evaluare i Examinare

II. TTEL (30 pont) Az 1-es s 2-es item esetn rja a vizsgalapra a helyes vlasznak megfelel bett. 1. a. c. 2. Az x vltoz egsz tpus. Az a Pascal kifejezs amely akkor s csakis akkor lesz true rtk, ha az x vltozban trolt termszetes szm egy teljes ngyzet, a kvetkez: (4p.) sqrt(x*x)=x sqrt(x)=x/sqrt(x) b. d. sqr(sqrt(x))=x sqrt(x)=trunc(sqrt(x))

Az albbi A1 s A2-vel jellt utastssorozatokban az sszes vltoz egsz tpus s termszetes szmokat trolnak. //A1 d:=1; m:=0; while d<n do begin if n mod d=0 then m:=m+1; d:=d+1 end; //A2 d:=2; m:=0; while n>1 do begin while n mod d=0 do begin m:=m+1; n:=n div d end; d:=d+1 end;

Vlassza ki, hogy a fenti utastssorozatok kzl, vgrehajtsuk utn, melyik trolja az m vltozban akkor s csakis akkor az 1-es rtket, ha az n szm egy prmszm. (4p.) a. c. csak az A1 utastssorozat gy az A1, mint az A2 utastssorozat b. d. csak az A2 utastssorozat egyik utastssorozat sem

rja a vizsgalapra a kvetkez feladatok megoldsait. 3. Az xA s yA egsz vltozk egy, az xOy koordintarendszerben tallhat pont abszcisszjt, illetve ordintjt, az xB s yB egsz vltozk pedig egy ugyanabban a koordintarendszerben tallhat msik pont abszcisszjt, illetve ordintjt jellik. A kt pont kzl egyik sem tallhat a koordintarendszer kzppontjban. rjon egy Pascal kifejezst, melynek akkor s csakis akkor lesz true az rtke, ha az a szakasz amelynek vgpontjai az adott pontok, prhuzamos a koordintarendszer egyik tengelyvel. (6p.) Beolvasva az a s p nulltl klnbz kt termszetes szmot, rassuk ki a bpa tulajdonsggal rendelkez legnagyobb b termszetes szmot. Plda: ha a=14 s p=3 akkor b=2 (2314<33), ha pedig a=14 s p=7 akkor b=1 (1714<27). a) rja le pszeudokdban a fenti feladatot megold algoritmust. (10p.) b) Magyarzza meg az a) pontban ltrehozott algoritmusban elfordul sszes vltoz szerept s hatrozza meg a lert feladat bemeneti, illetve kimeneti adatait. (6p.)

4.

Prob scris la Informatic Limbajul Pascal

Filiera teoretic, profilul real, specializarea tiine ale naturii

Varianta 4 2

Ministerul Educaiei, Cercetrii, Tineretului i Sportului Centrul Naional de Evaluare i Examinare

III. TTEL Az 1-es item esetn rja a vizsgalapra a helyes vlasznak megfelel bett. 1. Az albbi utasts sorozatban az sszes vltoz egsz tpus. for i:=1 to 5 do begin for j:=1 to 5 do write(......, ); writeln end; 2 3 4 5 1 3 4 5 6 2 4 5 6 7 3 5 6 7 8 4

(30 pont)

1 2 3 4 0

Vlassza ki azt a kifejezst, amely a pontozott rsz helyre kerlve a kapott utastssorozat vgrehajtsa nyomn, a kpernyre a fenti brnak megfelel sorrendbe rdnak ki az rtkek. (4p.) a. c. (i+j) mod 5 i mod 5+j mod 5 b. d. i+j mod 5 i mod 5+j

rja a vizsgalapra a kvetkez feladatok megoldsait. 2. Adott egy egydimenzis tmb, amelynek elemei, ebben a sorrendben a kvetkezk (2,5,7,8,49,50,75). Ahhoz, hogy megvizsgljuk az x=50 elem-e a tmbnek, a binris keress mdszert hasznljuk. rja le azon elemek sorozatt, amelyekkel x sszehasonltsra kerl az emltett mdszer alkalmazsa sorn. (6p.) rjon egy Pascal programot, amely beolvas a billentyzetrl egy n (2<n<50) termszetes szmot s egy 2n elem egydimenzis tmb elemeit, melyek legfeljebb 4 szmjegybl ll egsz szmok. A pros elemek szma megegyezik a pratlan elemek szmval. Az elemek sorszmozsa 1-tl 2n-ig van. A program talaktja a tmbt gy, hogy a pratlan rtk elemek sorszma pratlan, a pros elemek sorszma pedig pros legyen. A program kirja egy-egy szkzzel elvlasztva, a mdostott tmb elemeit a kpernyre. Plda: ha n=5 s a tmb (4, 5, 0, 9, 10, 7, 15, 3, 8, 10), akkor az eredmnyknt kaphat tmbk kzl az egyik a kvetkez (5, 4, 9, 0, 15, 10, 7, 8, 3, 10). (10p.) A bac.txt adatllomny els sorban egy legtbb 3 szmjegy n termszetes szmot, a kvetkez sorban pedig egy legtbb kilenc szmjegy termszetes szmokbl ll, n elem szmsorozatot tartalmaz. A sorozatot alkot szmok egy-egy szkzzel vannak elvlasztva. Hatrozzon meg kt olyan egymstl klnbz rtket a sorozatbl, hogy az ltaluk hatrolt zrt intervallum a sorozat sszes tagjt tartalmazza. A kapott rtkek, egy-egy szkzzel elvlasztva legyenek kiratva a kpernyre. Ha a sorozatban nincsenek ilyen rtkek, a kpernyre a Nu exista zenet legyen kiratva. A krt szmok meghatrozsra, a memria s a vgrehajtsi id szempontjbl hatkony algoritmust hasznljon. Plda: ha a bac.txt adatllomny tartalma a kvetkez 6 8 34 34 34 5 34 akkor a kpernyre a kvetkez lesz kiratva 5 34 a) rja le sajt szavaival a hasznlt algoritmust s indokolja meg a hatkonysgt. (4p.) b) rja le az elbb lert algoritmusnak megfelel Pascal programot. (6p.)

3.

4.

Prob scris la Informatic Limbajul Pascal

Filiera teoretic, profilul real, specializarea tiine ale naturii

Varianta 4 3