Examenul de bacalaureat 2006 Prob scris la INFORMATIC !

"ro#il matematic$in#ormatic %arianta Pascal &imulare 2006 Proba E Toate subiectele sunt obli'atorii( &e acord )0 "uncte din o#iciu( Tim"ul e#ecti* de lucru este de + ore( ,n "ro'ramele cerute la subiectul III! identi#icatorii utili-a.i trebuie s res"ecte "reci-rile din enun. /0n'ro1ate2! iar 0n li"sa unor "reci-ri ex"licite! nota.iile trebuie s cores"und cu semni#ica.iile asociate acestora /e*entual 0n #orm "rescurtat2( I( Pentru #iecare din itemii de la ) la 3! scrie.i "e #oaia de examen litera cores"un-toare rs"unsului corect( Fiecare rs"uns corect se notea- cu 4 "uncte( )( Nodurile grafului neorientat dat prin matricea de adiacen alturat sunt etichetate cu numere de la 1 la 5 corespunztor liniilor matricei. Este acest graf un arbore?
0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 1 0

a da, dac se elimin muchia [1,2] b da, dac se adaug muchia [3,5] ( ( c da, dac se adaug muchia [2,3] d da ( ( 2( Pentru irul format din cele ! de "alori citite, pentru i=1,20 execut citete a $numr real% algoritmul alturat determin i afieaz#
dac a 0 atunci scrie a sfarit pentru

a toate componentele poziti"e b numrul de componente poziti"e ( ( c cea mai mare component poziti" d toate componentele negati"e ( ( +( &aloarea "ariabilei x este un numr natural. 'eprezentarea (n baza 1! a lui x este format din e)act * cifre dac i numai dac# a (x div 100=0)and(x mod 1000=0) b (x div 1000>0)and(x div 100=0) ( ( c (x mod 100>0)and(x div 1000=0) d (x div 1000=0)and(x div 100>0) ( ( 5( +are dintre urmtoarele "ariante este o sec"en corect de declarare a unui tablou bidimensional format din !! de componente numere reale? a type vect=array[1..200] of real; ( var a:vect; b type vect=array[1..10,1..20] of real; ( var a:vect; c type a=array[1..10,1..20] of real; ( d var a:array[1..200] of real; ( 4( ,n graf neorientat cone) are n noduri i 2*n muchii dac i numai dac# a n 5 b n!10 c n!" d n # ( ( ( ( 6( Nodurile unei liste dublu (nlnuite rein (n c-mpurile info, adp i adu o informaie numeric, adresa nodului precedent i respecti" adresa nodului urmtor din list. .tiind c lista este corect construit i c dou noduri p i $ ale acesteia se (n"ecineaz, atunci#

&arianta Pascal

a p%&adp=$%&adu b p%&adu=$%&adu c p%&adp=$ d p%&adp=$%&adp ( ( ( ( 6( /e consider o list simplu (nlnuit ale crei noduri rein (n c-mpul urm adresa nodului urmtor al listei sau nil dac nu e)ist un element urmtor. Pentru inserarea unui nod aflat la adresa p imediat dup un nod al listei aflat la adresa $ se utilizeaz unele dintre urmtoarele atribuiri# 1% p%&urm'=$ % $%&urm'=p *2 p'=$%&urm 0% $'=p%&urm 5% p%&urm'=$%&urm 1% $%&urm'=p%&urm /tabilii care dintre acestea se utilizeaz i (n ce ordine# a 3 ( b 2 # c 5 2 d 2 3 ( ( ( ( 3( /e genereaz toate submulimile formate din dou elemente ale mulimii )5, (, *, +, (n ordinea# 5 (, 5 *, 5 +, ( *, ( + i * + . 2ac se utilizeaz e)act aceeai metod pentru a genera submulimile de trei elemente ale mulimii )2, 3, #, 5, (,, atunci penultima submulime generat este# a 3 # 5 b 3 5 ( c # 5 ( d 2 5 ( ( ( ( ( II( &e consider "ro'ramul "seudocod alturat7 /3a notat cu x-y restul (mpririi numerelor (ntregi x i y i cu [x] partea (ntreag a numrului real x.
)( 2( +( citete n,s $numere naturale% c.t timp n 0 execut s s/n-10 n [n010] sf.rit c.t timp dac s=0 atunci scrie 121 altfel scrie 131 sf.rit dac

+are este litera afiat pentru n=1(02 i s="? /4"2 Pentru n=53*0*, scriei o "aloare de dou cifre pentru "ariabila s astfel (nc-t rezultatul afiat s fie 3& /+"2 Pentru n=5*3, scriei c-te "alori formate dintr3o singur cifr e)ist pentru "ariabila s astfel (nc-t rezultatul afiat s fie 2& /2"2 /criei programul Pascal corespunztor algoritmului dat. /)0"(2

5(

III( )( 2in fiierul 4256&575 se citesc n i m $n! m numere naturale, 0!m!n!5000% de pe prima linie, apoi n numere naturale a1, a2, ..., an de pe linia a doua i apoi m numere naturale 81, 82, ..., 8m de pe linia a treia a fiierului. / se "erifice dac irul 8 citit de pe a treia linie a fiierului se poate obine din irul a $aflat pe a doua linie a fiierului% prin eliminarea unora dintre componentele irului a. a% /e cere s se aleag un algoritm eficient i s se realizeze o descriere de *30 r-nduri a algoritmului ales 4ustific-ndu3se eficiena acestuia. /2"(2 b% / se scrie programul Pascal ce realizeaz prelucrarea descris i afieaz pe ecran un mesa4 corespunztor. /3"(2 2e e)emplu, pentru fiierul 4256&575 cu coninutul# 5 3 1 ( 3 1 3 ( 1 3 se afieaz mesa4ul 58 se poate o8tine din a6 2( Pentru o "aloare n $numr natural de cel mult o cifr% citit de la tastatur se cere s se scrie un program care construiete (n memorie o matrice de n linii i n coloane format numai din elemente egale cu 1 i 2, elementele aflate pe cele patru margini ale tabloului fiind egale cu 1, cele din interior fiind egale cu 2. Elementele matricei se scriu pe ecran, pe linii, ca (n e)emplul urmtor# Pentru n70, se afieaz#

&arianta Pascal

1 1 1 1

1 2 2 1

1 2 2 1

1 1 1 1

/)0"(2

+( 'ealizai urmtoarele cerine utiliz-nd limba4ul Pascal# a% /criei definiia unui subprogram mindiv care determin cel mai mic dintre di"izorii mai mari dec-t 1 ai unui numr natural transmis prin intermediul parametrului a i returneaz acest di"izor prin intermediul parametrului 8. /5"(2 b% /criei programul care citete dou numere naturale a i 8 (a!8) i determin cel mai mare numr prim din inter"alul (nchis [a,8] cu a4utorul subprogramului de la a%. 2ac nu e)ist un astfel de numr, se "a afia mesa4ul 9u exista. /6"(2

&arianta Pascal