SIMULARE EXAMEN DE BACALAUREAT 2013 Proba scris la INF RMATIC!

! PR BA E" li#ba$%l Pascal Fili&ra '&or&'ic" (ro)il%l r&al" s(&ciali*ar&+ 'ii,&l& Na'%rii Toa'& s%bi&c'&l& s%,' obli-a'orii. S& acor/ 10 (%,c'& /i, o)ici%. Ti#(%l &)&c'i0 /& l%cr% &s'& /& 3 or&. 1, r&*ol0ril& c&r%'&" i/&,'i)ica'orii %'ili*a2i 'r&b%i& s r&s(&c'& (r&ci*ril& /i, &,%,2 3bol/4" iar 5, li(sa %,or (r&ci*ri &6(lici'&" ,o'a2iil& 'r&b%i& s cor&s(%,/ c% s&#,i)ica2iil& asocia'& ac&s'ora 3&0&,'%al 5, )or# (r&sc%r'a'4. S%bi&c'%l I 330 /& (%,c'&4

P&,'r% i'&#%l 1" scri&2i (& )oaia /& &6a#&, li'&ra cor&s(%,*'oar& rs(%,s%l%i cor&c'. 1. Variabila x este de tip real. Care dintre urmtoarele expresii Pascal are valoarea TRUE dac i numai dac numrul real memorat n variabila x aparine intervalului (-1,6)? 37(.4 a. (x<-1) and (x>6) b. (x<6) or (x>-1) (x>6) or (x<-1) c. /. (x<6) and (x>-1)

Scri&2i (& )oaia /& &6a#&, rs(%,s%l (&,'r% )i&car& /i,'r& c&ri,2&l& %r#'oar&. 2. S& co,si/&r al-ori'#%l al'%ra'" /&scris 5, citete a,b (numere ntregi) (s&%/oco/. dac a>b atunci S-a notat cu x mod y restul mpririi numrului ntreg x la a a+b; b a-b; a a-b numrul ntreg nenul y. a4 Scriei ce se a iea! pentru a"&# i b"'? 38(.4 entru x a,b execut dac x mod !"# atunci b4 Scriei care este numrul tuturor perec"ilor distincte $crie x,% % de valori care pot i citite pentru variabilele a i b# ast el nc$t s se a ie!e# n aceast ordine# numerele% -1& -( -6 -! #. 37(.4 c4 /4 Scriei n pseudocod un algoritm ec"ivalent cu cel dat# n care s se nlocuiasc structura entru)))execut cu o structur repetitiv de alt tip. 38(.4 Scriei programul Pascal corespun!tor algoritmului dat. 310(.4

&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 'rob scris la I,)or#a'ic Varianta ( )imba*ul Pascal +iliera teoretic# pro ilul real# speciali!area tiine ale naturii

S%bi&c'%l II

330 /& (%,c'&4

P&,'r% )i&car& /i,'r& i'&#ii 1 9i 2 scri&2i (& )oaia /& &6a#&, li'&ra car& cor&s(%,/& rs(%,s%l%i cor&c'. 1. Stabilii ce se va a ia la inalul executrii secvenei pseudocod alturate. 37(.4 a 1#; b &#; c !# dac a>b $au c*b+a atunci $crie a+b a,t-e, $crie c+b /. &##

a. !# &)

b. &## .#

c. .#

'entru a atribui variabilei / re!ultatul evalurii expresiei alturate vom scrie n limba*ul pseudocod operaia de atribuire% 37(.4

x +

2y xz 13

a. c)

/ x+&+y0x-y01! / x+&+y0(x+1)01!

b. /.

/ (x+&+y0(x-1))01! / (x+&+y0x-1)01!

3. Se consider variabilele a# b,$ i d de tip rea,. Variabila a memorea! limea unui dreptung"i 2345# iar variabila b memorea! lungimea aceluiai dreptung"i. Scriei o secven de instruciuni Pascal care# n urma executrii# s calcule!e i s determine memorarea n variabila $ a valorii ariei dreptung"iului 2345# iar n variabila d a lungimii diagonalei aceluiai dreptung"i. 38(.4 79"ord(:a:)-ord(:2:); 7. ,n secvena de program Pascal x9":2:; alturat variabilele x, y i 1 sunt -or i9"1 to ! do de tip c6ar# iar variabilele i i 7 sunt be8in de tip inte8er. Scriei ce se va y9"c6r(ord(x)+7+1);19"c6r(ord(y)+1); a ia n urma executrii secvenei ;rite(x,y,1); date. 38(.4 x9"c6r(ord(x)+1) end; :. Scriei un algoritm n limba*ul pseudocod care s citeasc un numr natural n nenul i s a ie!e suma divi!orilor primi ai lui n. E6&#(l%. 'entru n"1& se a iea! . (deoarece are doi divi!ori primi% & i !)# iar pentru numrul (# se a iea! 1# (deoarece (# are trei divi!ori primi% &# ! i .). 310(.4

&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 'rob scris la I,)or#a'ic Varianta ( )imba*ul Pascal +iliera teoretic# pro ilul real# speciali!area tiine ale naturii

S%bi&c'%l III 330 /& (%,c'&4 P&,'r% i'&#%l 1" scri&2i (& )oaia /& &6a#&, li'&ra cor&s(%,*'oar& rs(%,s%l%i cor&c'. 1. Se consider irurile de numere% <) 1,.,=,',(
<<<) &,6,!,&,1 <<) (,',=,.,&,1 <>) 1,&,!,?,!,&,1

-lgoritmul de i,'&rclasar& se poate aplica direct# r alte prelucrri prealabile% a doar irurilor < i <<< b doar irurilor < i << . c doar irului <<< / doar irului <> . Scri&2i (& )oaia /& &6a#&, rs(%,s%l (&,'r% )i&car& /i,'r& c&ri,2&l& %r#'oar&. re eat 2. ,n secvena de program Pascal alturat# y9"1; variabila @ memorea! cele &# de elemente de tip -or i9"1 to 1( do inte8er ale unui tablou unidimensional# iar restul i- (@AiB>@Ai+1B)t6en variabilelor sunt de tip inte8er. Scriei be8in instruciunile care pot nlocui !ona punctat ast el x9"@AiB; nc$t# executarea secvenei obinute s determine ))))) sortarea cresctoare a elementelor tabloului @ i end; a iarea acestora pe ecran# separate prin c$te un unti,(y"1); -or i9"1 to &# do spaiu. 38(.4 ;rite (@AiB,: :);

37(.4

3. Se consider un ir de numere naturale n care primii trei termeni sunt -1"1# -&"&# -!"!# iar cel de-al 7-lea (7>!) termen se calculea! cu a*utorul ormulei% -7"-7-1--7-&+-7-! Scriei un program Pascal care citete un numr natural nenul n# ormat din cel mult patru ci re# i apoi calculea! i a iea! pe ecran cel de-al n-lea termen al irului dat. 310(.4 7. +iierul text BAC.TXT conine un ir s de cel mult un 1##### de numere naturale# ormate iecare din cel mult ( ci re# separate prin c$te un spaiu a4 Scriei un program Pascal care citete numerele din iier i determin# utili!$nd un algoritm e icient din punct de vedere al memoriei utili!ate i al timpului de executare# lungimea secvenei obinute prin eliminarea din cele dou extremiti ale irului s a unui numr minim de numere# r a sc"imba ordinea celorlalte numere# ast el nc$t secvena re!ultat s nceap cu un numr ('ra' (&r)&c' i s se termine cu un numr (ar. 'rogramul va a ia pe ecran lungimea secvenei obinute. .e exemplu# dac iierul BAC.TXT conine numerele% 1& &?? ?( 6 !? &' !? '1 1' 1&1 !? 1& '1&= !? ? & 6! '1 1#1 pe ecran se va a ia numrul 1?# deoarece secvena cutat se obine prin eliminarea numerelor subliniate. 38(.4 b4 .escriei succint# n limba* natural# metoda de re!olvare olosit# explic$nd n ce const e iciena ei (! C ? r$nduri). 37(.4

&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 'rob scris la I,)or#a'ic Varianta ( )imba*ul Pascal +iliera teoretic# pro ilul real# speciali!area tiine ale naturii