Chiinu, 2010anul colar 2009 - 2010Ministerul Educaiei al Republicii Moldova - 1 -Agenia de Evaluare i Examinare InformatIcPrograme pentru examenul de bacalaureat - 2 -Autori:Sergiu CORLATLilia IVANOVArcadie MALEAROVICIIurie MOCANUCoordonator tiinifc: Anatol GREMALSCHI, profesor universitar, doctor habilitat - 3 -CUPRINSObiective curriculare i standarde de evaluare 5Itemi model12Coninuturi36Exemple de teste pentru proflul real39Testul 1 39Barem de evaluare44Testul 2 45Testul 3 50 Exemple de teste pentru proflulumanistic55Testul 1 55Barem de evaluare60Testul 2 61Testul 3 66Literatura recomandat70are, n cadrul examenului de bacalaureat, pen-91 tru anul scolar 200 -200, statut deANUL DE STUDII 2009 - 2010 - 4 -ANUL DE STUDII 2009 - 2010PENTRU EXAMENUL DE BACALAUREATSTATUTUL DISCIPLINEI DE EXAMENInformatica disciplin la solicitare pentru proflurile real i umanistic.Proba de examen la Informatic este o prob scris cu durata de 3 ore astronomice. - 5 -Obiective curriculareStandarde de evaluare1.Cunoaterea i utilizarea tipurilordedatestructurate. Crearea i prelucrarea fierelor.2.Cunoaterea i utilizarea noiunilor de baz din teo ria informaiei.S1.1. Scrierea formulelor metalingvistice i desenarea diagramelor sintactice ale decla raiilor detipuridedatestructurate(tablou,irde caractere, articol), tipuri de date fier;S1.2. Identifcarea operaiilor admise pen tru prelucrarea tipurilor de date structurate (tab lou, ir de caractere, articol, mulime, fier);S1.3. Utilizarea tipurilor de date structurate tab lou, ir de carac tere, articol;S1.4. *Utilizarea tipurilor de date mulime;S1.5. Descrierea structurii datelor de tip f ier;S1.6. Clasifcarea fierelor dup tipul opera iilor per mise i modul de acces;S1.7. *Crearea fierelor text i a celor secveniale i pre luc rarea datelor din ele.S2.1. Descrierea structurii generale a sis temelor de transmitere, de stocare i de prelucrare a informaiei;S2.2.Exemplifcareadealfabetebinareide cuvinte n alfabetele respective;S2.3.*Explicareaoperaiilordediscre tizarea mesajelor continue;S2.4.*Explicareaoperaiilordediscretizaren spaiuidiscretizarenvaloareaimaginilor statice;S2.5.*Explicareaoperaiilordediscretizarea imaginilor dinamice n timp;S2.6. *Descrierea semnalelor frec vent utilizate n tehnica de calcul;S2.7.Distingereaiexemplifcareadepur ttori statici i purttori dina mici de informaie.* standarde de evaluare numai pentru proflul real. - 6 -3.Cunoaterea i aplicarea aritmeticii de calculator.S2.8.Cal cul areacanti ti i dei nfor mai e dintrun semn al alfabetului i cantitii totale de informaie emis de surs;S2.9.Codificareaidecodificareainforma iei alfanumeric repre zen tate ntrun cod frecvent utili zat pe calculatoarele moder ne;S2.10. *Calcularea cantitii de infor maie coninut n mesajele continue;S2.11.*Calcularea cantitii de infor maie con inut n imaginile sta tice i imaginile dinamice.S3.1.*Scriereanumerelorntregincoddirect, cod invers i cod complementar;S3.2. *Scrierea numerelor reale n virgul fx i virgul mobil;S3.3. Efectuarea conversiei numerelor din sistemulbinar,octal,hexazecimalnsistemul zecimal i invers.S4.1. *Reproducerea tabelelor de adevr ale operatorilor logici elementari;S4.2.*Explicareanoiunilordefuncielogici tabel de adevr al funciei logice;S4.3. *Alctuirea tabelelor de adevr ale expresiilor logice;S4.4. *Calcularea tabelelor de adevr ale funciilor logice.S5.1. *Explicarea modului de realizare a funciilor logice NU, I, SAU;S5.2. *Descrierea destinaiei bistabilului, registrului, numrtorului;S5.3. *Proiectarea circuitelor combinaionale care realizeaz funcii logice;S5.4.*Reprezentareafunciilorlogicerealizate prin circuite combinaionale;4.Cunoatereaiaplicareabazelorlogiceale tehnicii de calcul.5.nelegerea metodelor de realizare tehnic a dispozitivelor de calcul. - 7 -S6.1.Descriereaschemeifuncionaleacalculatorului i destinaia fecrei uniti;S6.2.Explicareaprincipiuluidecomandprin program;S6.3.*Exemplificareaderesursetehnicei resurse programate ale calculatorului;S6.4. Descrierea organizrii informaiei i a prin cipi u lui de funcionare a memoriei externe;S6.5.Clasifcareacalculatoarelornfunciede performanele lor;S6.6.Exemplifcareadearhitecturiistructuri de reele;S6.7. Utilizarea serviciilor Internet.S7.1.Explicarea modului de transfer al controlului n cazul apelului unui subprogram;S7.2.Explicarea modului de transmitere a argumentelor i de returnare a rezultatelor n cazul apelului de funcii i proceduri;S7.3.Identificareaobiectelordesemnatede unuliacelainumendiferiteblocuriale programului;S7.4.*Depistareaefectelorcolateralecauzate de atribuiri la variabile i parametrii globali;S7.5.*Ilustrareaavantajelorineajunsurilor recursiei;S7.6.Explicarea succesiunii operaiilor efectuate de calculator la execuia unui apel de subprogram cruia i se transmit parametri variabil, parametri valoare;S7.7.Elaborareaprogramelorcuutilizarede funcii i proceduri predefnite icu subprograme defnite de utilizator.6.Cunoaterea i nelegerea structurii i principiilor de funcionare a calculato ruluiiareelelorde cal culatoare.7.Cunoaterea i utilizarea funciilor i procedurilor. - 8 -S7.8.Determinarea domeniilor de vizibilitate ale declaraiilor;S7.9.Clasifcareavariabilelorprogramuluin variabile globale i variabile locale;S7.10. Elaborarea programelor n care se utili zeaz comunicarea prin variabile globale;S7.11. *Elaborarea programelor n care nu apar efecte colaterale;S7.12. *Elaborarea funciilor i procedurilor recursive;S7.13. Utilizareadiagramelorsintacticepentru verifcarea corectitudinii declaraiilor i apelurilor de subprograme.S8.1.*Explicareadifereneintrevariabilele statice i variabilele dinamice;S8.2.*Exemplifcare de probleme, solui onarea crora necesit utilizarea arborilor binari;S8.3.*Crearea,inserareaiexcludereaelementeloruneiliste.Parcurgerealistelor unidirecionale;S8.4.*El aborareaprogramel ordesti nate prelucrrii:listelorunidirecionale,stivelor, cozilor;S8.5.*Programareaalgoritmiloriterativiialgoritmilorrecursividestinaicreriiiafrii arborilor binari;S8.6.*Programareaalgoritmilordeparcurgere aarborilorbinarinpreordine,ninordinei postordine.8.Cunoaterea i utiliza rea structurilordinamicede date.S8.7 *Elaborareasubprogramelordestinate gestiuniimemorieiinterneacalculatorului, utiliznd tipul de date pointer. - 9 -S9.1.Elaborareaiutilizareaunitilordeprogram;S9.2.Selectareadatelordeintrarepentrutestareafuncionalitestareastructurala programelor;S9.3.Estimareacomplexitiiproceselorde ela borare a programelor cu i fr aplicarea pro gramrii modulare;S9.4. Aplicarea regulilor de baz ale programrii structurate;S9.5. *Identifcarea i descrierea etapelor de rezolvare a problemei la calculator.S10.1. *Explicarea metodelor de evaluare a comple xitii algoritmilor (necesarul de memorie, timpul cerut de algoritm);S10.2. *Explicarea tehnicilor de elaborare a algoritmilor:iterativitatea,recursivitatea,trierea, Greedy, reluarea, desparte i stpnete;S10.3. *Estimareamrimiimemorieinecesare unuialgoritm/programitimpuluinecesar exe cuiei lui n funcie de mrimea datelor de intrare i de metoda realizat;S10.4. *Clasifcarea algoritmilor n funcie de comportamentul lor n timp;S10.5. *Estimareacomplexitiiprogramelor recursive i a celor iterative;S10.6. *Transcriereaprogramelorrecursiven programe iterative i invers;S10.7. *Elaborarea programelor care realizeaz metoda trierii, metoda Greedy, metoda relurii, metodadesparte i stpnete.9.Cunoaterea i utilizarea metodelor de elaborare a programelor mari.10. Aplicareatehnicilorde programare frecvent utilizate.S10.8*Elaborarea algoritmilor euristici. - 10 -S11.1. *Enumerareacriteriilordeclasifcarea modelelor;S11.2. *Identificareaetapelormodelriimatematice;S11.3. *Identifcareairezolvareaproblemelor carepotfsoluionateprinmetodedesimulare.S12.1. *Exemplifcarea de tipuri de date operaiile crora se efectueaz cu erori de rotunjire;S12.2. *Identifcarea cauzelor erorilor datelor de intrare,erorilordeaproximareierorilorde rotunjire.S13.1. *Explicarea metodelor de calcul numeric: rezolvareasistemelordeecuaiiliniare, rezolvareaecuaiiloralgebriceitranscendente, calculul integralelor defnite;S13.2. *Elaborareaprogramuluipentrucalculul determinanilordegraduln,realizareaalgoritmuluiderezolvareasistemuluideecuaii liniare prin metodele lui Cramer i Gauss;S13.3. *Elaborarea programelor care realizeaz metoda: njumtirii intervalului, metoda coardei i metoda lui Newton, calculul numeric al integralelor prin formula dreptunghiurilor.S14.1. Descriereastructuriibazelordedateierarhice, relaionale i n reea;S14.2. Descrierea structurii i funciei sistemelor de gestiune a bazelor de date;S14.3. Explicareadestinaieiobiectelorbazelor relaionale de date; S14.4. Distingerea etapelor de elaborare a unei baze de date.11. Cunoatereaiutilizarea metodelordemodelare pe calculator.12. nelegereanoiunilorde baz din teoria erorilor.13. Cunoatereaiutilizarea metodelor de:rezolvarenumerica ecu aiiloralgebricei transcendente;rezolvarenumerica sistemelordeecuaii li ni are;calcul numeric al integra le lor.14. Cunoatereaiutilizarea noiunilor din domeniulbazelordedatei sistemelordegestiune a bazelor de date. - 11 -S15.1. Descriereastructuriiiexplicareadestinaiei tabelelor bazei de date;S15.2. Stabilirea corelaiilor ntre tabele;S15.3. Descrierea tipurilor de corelaii ntre tabe le, tipurilordeinterogriiexplicareaefectelor interogrilor;S15.4. Elaborarea interogrilor cu ajutorul sistemu luideasistensauprinproiectareindepen dent;S15.5. Descrierea structurii i explicarea destinaiei formularelor;S15.6. Descrierea structurii i explicarea destinaiei rapoartelor;S15.7. Utilizarea rapoartelor pentru prezentarea datelor;S15.8. Utilizarea operaiilor destinate sortrii nregistrrilor, cutrii i nlocuirii valorilor.S15.9. Elaborarea fltrelor pentru selectarea nregistrrilor.15. Cunoatereaiutilizarea metodelor de:creare i editare a ta belelor bazei de date;creare i editare a interogrilor bazei de date;creare i utilizare a formula relor;creare i utilizare a ra poartelor. - 12 -StandardItemi modelde evaluare S1.1Fiedatdiagramasin tac tic .ncercuiiliterelececores punddecl arai i l or conforme diagramei sintactice .a) recordziua : 1..31;luna : 1..12;anul : integer;endb) record; nume :string[30];localitate: string;virsta : integer;endc) recordliceu :string[20], localitate: string, virsta : integer, endd) record n,p : string[20];data: =recordziua : 1..31;luna : 1..12;anul : integer;end endS1.2Fie date declaraiile:type Vector= array[1..5] of real;Matrice= array[1..3,1..4] of real;Linie= array[1..4] of real;Tabel = array[1..3] of Linie;VarV : Vector;M : Matrice;L : Linie;T : Tabel; x : real; i : integer;ncercuii litera ce corespunde atribuirilor scrise corect:a) M[1]:= 4 b) x:= V[2+2] c) L[3]:= L[1]d) i:= M[2,2] e) M[1,3]:= L[2] f) V[5]:= M[3,4] - 13 -Scrieicesevaafalaecrandupexecuiaurmtoruluiprogram PASCAL:program t01; var s :string; i,k,t:integer;begin s:=Bacalaureat INFO 2008; k:=0; t:=0;for i:= length(s)downto 1 do case s[i] of a..z:k:=k+1; A..Z:t:=t+1; end;writeln(k=, k, t=, t); end.S1.3Fie date expresiile logice, scrise n limbajul PASCAL. ncercuii literele care corespund expresiilor cu valoarea TRUE.a) not(c in [a..f])or ([1..10, 11..20]>=[1..20])b)[a..d,l,o]- [b,c,l..o]=[a,d]c)[]+[1,2,3]*[0]+[3,4,5] = [0]d)[6,9,1,2]+[1..4] [4..9]*[1..6]S1.4S1.5*S1.6S1.7*Se consider dou fiere F1.DAT i F2.DAT. Scriei un program care verifc dac cele dou fiere au coninut identic.Intrare:Fiierele textF1.DAT i F2.DAT.Ieire:La ecran se va afa DA, dac au coninut identic i NU n caz contrar.

Program Ecran;var a, b, c : integer;beginreadln(a,b);c:=2*(a+b);writeln(c);end.Programulceurmeazcitetedatelede intrare de la tastatur i afeaz datele de ieire la ecran. Modifcai programul n aa mod,nctdateledeintraresfecititedin fierultextIN.TXT,iardateledeieires fe scrise n fierul text OUT.TXT. - 14 -S2.2 Ct informaie se conine ntrun simbol al codului ASCII extins? ncercuii litera ce corespunde rspunsului corect.a) 256 bii;b) 8 bii;c) 7 bii;d) alt rspuns (indicail).Finisai explicaia pentru noiunea de microzon NoiuneExplicareeantiondiscretizare n timpcuantdiscretizare n valoaremicrozon discretizare n__________________ncercuii literele ce corespund purttorilor statici de informaie:a)cartele perforateb)unde ultrasonorec)benzi perforated)pelicule fotosensibilee) unde gravitaionaleS2.7S2.3Mesajele posibile ale unei surse snt simbolurile: 0 1 2 3 4 5 6 7 8 9 + - * / ( ). Calculai lungimea minim a irurilor binare necesar pentru codifcarea i decodifcarea univoc a mesajelor emise de aceast surs.Indicai calculele.S2.8*Temperatura din interiorul unui reactor chimic se nregistreaz pe o band de hrtie milimetric. Pe axa absciselor se indic timpul (1 mm reprezint oor),iarpeaxaordonatelortemperatura(1mmreprezint100C). Ct informaie conine o nregistrare efectuat timp de 30 de zile, dac temperatura poate varia de la 800 pn la 10000 C ?S2.10*S2.11**Evaluaicantitateadeinformaientrofotografiemonocromcu dimen siunile 10x10 cm reprodus cu ajutorul unui rastru cu rezoluia 24 puncte/cm. Fiecare punct poate avea urmtoarele nuane: alb, grideschis, grinchis, negru.Unii prin linii elementele sistemului de transmisie a informaiei (1) (4) din coloana A cu frazele a) e) din coloana B ce le explic semnifcaia.AB(1)codifcatorul(a)transform cuvintele binare n mesaje(2)modulatorul(b)transform mesajele emise de surs n cuvinte binare(3)demodulatorul(c)calculeaz numrul de mesaje transmise de surs(4)decodifcatorul(d)transform semnale continue n semnale discrete(e)transform semnalele discrete n semnale continueS2.1 - 15 -S3.1**Codul direct al unui numr ntreg reprezentat pe 8 bii este:1 0 1 1 1 0 1 1Scrieiacestnumrnsistemulzecimaldenumeraie.Indicai transformrile*Unnumrrealestereprezentatnvirgulmobil conformschemeiceurmeaz.Determinaiacest numr. Indicai calculele.S3.2*0 0 0 1 0 0 0 1 1 1 0ExponentaSemn exponentaSemn mantisaMantisaFie date numerele: (1000001111)2 (132)8 (BB)16 (222221)4Scriei numerele ordonate n ordine cresctoare. Motivai ordonarea lor indicnd transformrile.*Unnumrrealesterep rezentatnvirgulmobilconform schemei ce ur meaz. ncercuii literele ce corespund afrmaiilor corecte:0 0 0 1 0 0 0 1 1 1 0ExponentaSemn exponentaSemn mantisaMantisaa)numrul reprezentat este pozitiv;b)numrul reprezentat este negativ;c)valoarea absolut a numrului este mai mare dect 1;d)valoarea absolut a numrului este mai mic dect 1.S3.3 - 16 -Transformainumrul(C,DC1)16nsistemelebinarioctalde numeraie. Indicai transformrile.*Fie dat funcia logic 1 2 1 3y x x x x = Scriei variabilele independente ale acestei funcii.S3.3S4.2*Fie dat expresia logic1 3 2 3x x x x . Competai corect tabelul de adevr al acestei expresii.S4.31x2x3x1 3x x2 3x x1 3 2 3 x x x x*Fie dat funcia logic3 2 3 1x x x x y =. Competai corect tabelul de adevr al acestei funciiS4.1*S4.4*1x2x3x1 3x x2 3x x1 3 2 3= y x x x x+1CTn*Scrieidenumireaidestinaiacircuitiluisecvenial,semnulgrafcal cruia este prezentat n tabel:semnul grafcdenumirea circuitului secvenial destinaia circuitului S5.2* - 17 -*Se consider funcia logic:

3 2 3 2 2 1x x x x x x y =Construii circuitul combinaional care materializeaz aceast funcie.S5.3*S5.4**Alctuiitabeluldeadevr pentru funcia materializat n urmtorul circuit logic:Completaischemafuncionalacalculatoruluinumericcudenumirile unitilor care au rmas neindicateS6.1S6.3 Se consider urmtoarele resurse ale unui calculator:a)procesorul;b)memoria;c)sistemul de operare;d)tastatura;e)editorul de texte;f)monitorul;g)editorul grafc.ncercuii literele care corespund resurselor programate ale calculatorului.Laintrrileunuisumatorpe4 biisuntaplicatesemnale conform schemei:a) Indicai valorile semnalelor la iesirile sumatorului;b)Determinainumereletransmisectresumatorirezul tatul n sistemul de numeraie cu baza 10. - 18 -ncercuii literele, care corespund unitilor de memorie extern:a)tastaturab)unitatea cu discuri magneticec)vizualizatoruld)unitatea cu discuri opticeS6.4S6.6nscriteidenumiriletipurilordetopologiedereeapentrufecaredin fgurile date:Transcriei n coloana B adresele de pot electronic (email) din cele indicate n coloana A.ABhttp://mail.yahoo.comst100@mail.mdhttp://www.mail.mdhttp://cnti.moldnet.mduser23alfa@yahoo.frcube4d@hotmail.comS6.7S7.1,S7.2,S7.6Fie dat programul: program t02; var x,y: integer; procedure P(a:integer; var b:integer); begina:=a+3;b:=b+a; end;beginx:=0; y:=0;P(x,y); write(x, ,y, );P(y,x); write(x, ,y, );P(x,x); write(x, ,y, );P(y,y); write (x, ,y);end.ncercuii litera care corsepunde rezultatului afat n urma executrii programuluia) 0 3 6 3 15 3 15 9b) 0 3 6 3 0 3 63 69c) 0 3 0 3 16 3 16 9d) 0 0 0 3 15 3 15 9 - 19 -Program t03; Var x,y,z: integer; Procedure P(var a,b: integer);Var z:integer; Begin z:=a; a:=b; b:=z; end; Procedure Q(var a,b: integer);Begin z:=a; a:=b; b:=z; end;Begin x:=1; y:=2; z:=3; P(x,y); writeln(x,y,z); x:=1; y:=2; z:=3;Q(x,y); writeln(x,y,z); end.S7.3,S7.8Scriei ce va afa urmtorul programS7.4*program t04; var a: integer; procedure p(var x: integer);beginx:=x+1;x:=x+a;end;begina:=5; p(a); writeln(a); p(a);writeln(a);end.*Scriei ce va afa urmtorul program:S7.7 Elaboraiofunciecarecalculeazdistanadintredoupuncteceau coordonatele carteziene (x1,y1),(x2,y2), x1,y1,x2,y2 R. - 20 -Fie dat programulScriei n coloana A variabilele globale, utilizate n program, n coloana B variabilele locale.ABProgram t05;var a, b : integer;procedure PP(c : integer; var d : real);var f : integer;beginf:=2*c;d:=3+f; end;begin a:=1; PP(a, b); writeln(b);end.S7.10S7.9Fie dat programul:Transcrieiacestprogramutilizndnumaicomunicareaprinvariabile globale.program t06; var a,d:integer; procedure P(var b,c:integer);beginb:=1; c:=b+1;end;begin a:=1; d:=0;p(a,d);writeln(a,d);end.*Scriei un program care calculeaz recursiv numrul de combinri de n elemente luate cte kknC , 1 k