Evaluarea la disciplina Informatic n cadrul examenului naional de bacalaureat 2010

Disciplina Informatic are statutul de disciplin opional la proba E d). Pentru aceast disciplin exist ase tipuri diferite de subiecte, n funcie de specializare i limbajul studiat: 1. Informatic pentru specializarea matematic informatic, intensiv informatic limbaj Pascal ; 2. Informatic pentru specializarea matematic informatic, intensiv informatic limbaj C/C++; 3. Informatic pentru specializarea matematic informatic -limbaj Pascal ; 4. Informatic pentru specializarea matematic informatic -limbaj C/C++; 5. Informatic pentru specializarea tiine ale naturii -limbaj Pascal ; 6. Informatic pentru specializarea tiine ale naturii -limbaj C/C++.

Pentru fiecare dintre aceste tipuri de subiecte s-au elaborate cte trei grupe de itemi (I, II, III), fiecare grup avand cinci itemi, de dificultate diferit: - Foarte uor 4 puncte - Uor 6 puncte - Mediu 10 puncte - Dificil 6 puncte - Foarte dificil - 4 puncte Tipuri de itemi utilizai: pentru grupa I: 1. item obiectiv cu alegere multipl 2. item semiobiectiv ntrebri structurate pentru grupa II: 1. itemi obiectivi cu alegere multipl 2. itemi semiobiectivi ntrebri cu rspuns scurt i itemi de completare 3. item subiectiv rezolvare de probleme pentru grupa III: 1. item obiectiv cu alegere multipl 2. item semiobiectiv ntrebri cu rspuns scurt i itemi de completare 3. itemi subiectivi rezolvare de probleme Competenele i coninuturile menionate att n programa colar, ct i n programa de bacalaureat pentru disciplina informatic pot fi puse n valoare prin oricare din limbajele de programare Pascal, respectiv C/C++. De aceea cerinele pentru cele dou modele, corespunztoare celor dou limbaje, sunt comune, dar limbajul de implementare / exemplificare este diferit. La conceperea itemilor s-a avut n vedere ca rezolvarea acestora s aib acelai grad de dificultate pentru ambele limbaje menionate.

Informatic

Examenul de bacalaureat

2010

A) specializarea matematic informatic intensiv informatic Competenele menionate n programele de bacalaureat pentru disciplina Informatic sunt: C1. construirea algoritmilor corespunztori unor prelucrri elementare i reprezentarea lor prin intermediul programelor pseudocod i programelor scrise n limbaj de programare (Pascal sau C/C++, la alegere); C2. analiza rezolvrii unei probleme prin urmrirea evoluiei valorilor variabilelor prelucrate de algoritmul corespunztor; C3. abstractizarea rezolvrii prin construirea unor algoritmi echivaleni; C4. identificarea i utilizarea tipurilor de date predefinite specifice unui limbaj de programare; C5. definirea i utilizarea unor tipuri de date proprii; C6. identificarea i utilizarea operatorilor predefinii elementari; C7. identificarea i utilizarea subprogramelor predefinite elementare; C8. identificarea i utilizarea regulilor sintactice specifice limbajului de programare studiat; C9. definirea i apelul unor subprograme proprii cu nelegerea mecanismelor de transfer prin intermediul parametrilor; C10. identificarea proprietilor unor structuri de date necesare n rezolvarea problemelor cu ajutorul calculatorului i utilizarea unor modele de memorare a acestora; C11. organizarea datelor ce intervin n rezolvarea unei probleme utiliznd structuri de date adecvate; C12. organizarea etapelor de prelucrare ce formeaz un algoritm utiliznd structuri de control i module de program; C13. folosirea unor metode sistematice de rezolvare pentru probleme de generare; C14. analiza unor algoritmi echivaleni de rezolvare a unei probleme n vederea alegerii algoritmului optim. Distribuirea competenelor pe grupele de itemi este: Grupa de C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 C11 C12 C13 C14 itemi I II III Domeniile de coninuturi prin care se evalueaz competenele propuse sunt: Algoritmi - pseudocod Elementele de baz ale unui limbaj de programare (Pascal sau C, la alegere) Subprograme predefinite Tipuri structurate de date Fiiere text Algoritmi elementari Subprograme definite de utilizator Recursivitate Metoda backtracking (iterativ sau recursiv) Generarea elementelor combinatoriale Structuri dinamice de date (alocare dinamic) Grafuri

Informatic

Examenul de bacalaureat

2010

Distribuirea domeniilor de coninuturi pe grupe de itemi este: I II III Nr.crt Domeniu de coninut 1. Algoritmi - pseudocod 2. Elementele de baz ale unui limbaj de programare 3. Subprograme predefinite 4. Tipuri structurate de date: - tablouri bidimensionale - iruri de caractere - nregistrri Tipuri structurate de date: - tablouri unidimensionale 5. Fiiere text 6. Algoritmi elementari 7. Subprograme definite de utilizator 8. Recursivitate 9. Metoda backtracking (iterativ sau recursiv) 10. Generarea elementelor combinatoriale 11. Structuri dinamice de date (alocare dinamic) 12. Grafuri

Informatic

Examenul de bacalaureat

2010

B) specializarea matematic informatic C1. construirea algoritmilor corespunztori unor prelucrri elementare i reprezentarea lor prin intermediul programelor pseudocod i programelor scrise n limbaj de programare (Pascal sau C/C++, la alegere); C2. analiza rezolvrii unei probleme prin urmrirea evoluiei valorilor variabilelor prelucrate de algoritmul corespunztor; C3. abstractizarea rezolvrii prin construirea unor algoritmi echivaleni; C4. identificarea i utilizarea tipurilor de date predefinite specifice unui limbaj de programare; C5. definirea i utilizarea unor tipuri de date proprii; C6. identificarea i utilizarea operatorilor predefinii elementari; C7. identificarea i utilizarea subprogramelor predefinite elementare; C8. identificarea i utilizarea regulilor sintactice specifice limbajului de programare studiat; C9. definirea i apelul unor subprograme proprii cu nelegerea mecanismelor de transfer prin intermediul parametrilor; C10. identificarea proprietilor unor structuri de date necesare n rezolvarea problemelor cu ajutorul calculatorului i utilizarea unor modele de memorare a acestora; C11. organizarea datelor ce intervin n rezolvarea unei probleme utiliznd structuri de date adecvate; C12. organizarea etapelor de prelucrare ce formeaz un algoritm utiliznd structuri de control i module de program; C13. folosirea unor metode sistematice de rezolvare pentru probleme de generare; C14. analiza unor algoritmi echivaleni de rezolvare a unei probleme n vederea alegerii algoritmului optim. Distribuirea competenelor pe grupele de itemi este: Grupa de C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 C11 C12 C13 C14 itemi I II III Domeniile de coninuturi prin care se evalueaz competenele propuse sunt: Algoritmi - pseudocod Elementele de baz ale unui limbaj de programare (Pascal sau C, la alegere) Subprograme predefinite Tipuri structurate de date Fiiere text Algoritmi elementari Subprograme definite de utilizator Recursivitate Metoda backtracking (iterativ sau recursiv) Generarea elementelor combinatoriale Liste Grafuri

Informatic

Examenul de bacalaureat

2010

Distribuirea domeniilor de coninuturi pe grupe de itemi este: I II III Nr.crt Domeniu de coninut 1. Algoritmi - pseudocod 2. Elementele de baz ale unui limbaj de programare 3. Subprograme predefinite 4. Tipuri structurate de date: - tablouri bidimensionale - iruri de caractere - nregistrri Tipuri structurate de date: - tablouri unidimensionale 5. Fiiere text 6. Algoritmi elementari 7. Subprograme definite de utilizator 8. Recursivitate 9. Metoda backtracking (iterativ sau recursiv) 10. Generarea elementelor combinatoriale 11. Liste 12. Grafuri

Informatic

Examenul de bacalaureat

2010

C) specializarea tiine ale naturii C1. construirea algoritmilor corespunztori unor prelucrri elementare i reprezentarea lor prin intermediul programelor pseudocod i programelor scrise n limbaj de programare (Pascal sau C/C++, la alegere); C2. analiza rezolvrii unei probleme prin urmrirea evoluiei valorilor variabilelor prelucrate de algoritmul corespunztor; C3. abstractizarea rezolvrii prin construirea unor algoritmi echivaleni; C4. identificarea i utilizarea tipurilor de date predefinite specifice unui limbaj de programare; C5. definirea i utilizarea unor tipuri de date proprii; C6. identificarea i utilizarea operatorilor predefinii elementari; C7. identificarea i utilizarea subprogramelor predefinite elementare; C8. identificarea i utilizarea regulilor sintactice specifice limbajului de programare studiat; C9. identificarea proprietilor unor structuri de date necesare n rezolvarea problemelor cu ajutorul calculatorului i utilizarea unor modele de memorare a acestora; C10. organizarea datelor ce intervin n rezolvarea unei probleme utiliznd structuri de date adecvate; C11. organizarea etapelor de prelucrare ce formeaz un algoritm utiliznd structuri de control; C12. analiza unor algoritmi echivaleni de rezolvare a unei probleme n vederea alegerii algoritmului optim. Distribuirea competenelor pe grupele de itemi este: Grupa de itemi C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 C11 C12 I II III Domeniile de coninuturi prin care se evalueaz competenele propuse sunt: Algoritmi - pseudocod Elementele de baz ale unui limbaj de programare (Pascal sau C, la alegere) Subprograme predefinite Tipuri structurate de date Fiiere text Algoritmi elementari Distribuirea domeniilor de coninuturi pe grupe de itemi este: I II III Nr.crt Domeniu de coninut 1. Algoritmi - pseudocod 2. Elementele de baz ale unui limbaj de programare 3. Subprograme predefinite 4. Tipuri structurate de date: - tablouri bidimensionale 5. Fiiere text 6. Algoritmi elementari

Informatic

Examenul de bacalaureat

2010

Precizri referitoare la evaluarea probei scrise n cadrul examenului de bacalaureat evaluarea se realizeaz prin raportare la competenele de evaluat prezentate n programa disciplinei. La baza construirii competenelor de evaluat s-au avut n vedere categoriile: cunoatere; comprehensiune sau nelegere; aplicare; analiz; sintez; evaluare. 1. Cunoaterea vizeaz: identificarea de termeni, relaii, procese, observarea unor fenomene, procese, nominalizarea unor concepte, culegerea de date din surse variate, definirea unor concepte. 2. nelegerea vizeaz: compararea unor date, stabilirea unor relaii, calcularea unor rezultate pariale, clasificri de date, reprezentarea unor date, sortarea-discriminarea, investigarea, descoperirea, explorarea 3. Aplicarea vizeaz: reducerea la o schem sau model, anticiparea unor rezultate, reprezentarea datelor, remarcarea unor invariani, rezolvarea de probleme prin modelare i algoritmizare. 4. Analiza vizeaz: descrierea unor stri, sisteme, procese, fenomene, generarea de idei, argumentarea unor enunuri, demonstrarea, compararea unor rezultate. 5. Sinteza vizeaz: formularea unor concluzii, calcularea i evaluarea unor rezultate, interpretarea rezultatelor, analiza de situaii, elaborarea de strategii, relaionri ntre diferite tipuri de reprezentri. 6. Evaluarea vizeaz: aplicarea, generalizarea i particularizarea, integrarea, verificarea, optimizarea, transpunerea, realizarea de conexiuni, adaptare i adecvare la context. Baremul de evaluare i de notare este instrumentul pe baza cruia se apreciaz lucrrile elevilor. Este un instrument de evaluare i de notare asociat unei/unor sarcini concrete de lucru date elevilor. Baremul de evaluare i de notare este elaborat cu un grad nalt de obiectivitate i aplicabilitate, astfel nct s reduc la minimum diferenele de notare dintre corectori. Baremul de evaluare i notare este proiectat pe baza notrii analitice. Aceasta implic determinarea principalelor performane (uniti de rspuns) pe care elevul trebuie s le evidenieze n rspunsul su la fiecare item. Unitilor de rspuns li se acord puncte care, nsumate, determin nota pentru fiecare item. Notarea analitic are avantajul de a asigura rigurozitatea corectrii, favoriznd realizarea unei aprecieri obiective. Baremul de evaluare i de notare permite evaluarea precis a rspunsurilor la itemii de tip alegere multipl. n cazul itemilor de tip rezolvare de probleme, baremul de corectare i de notare include elemente ale rspunsului care vor fi punctate. n acest fel candidatul primete punctaj pentru rezolvri pariale ale cerinei itemului. Se vor puncta ns corespunztor oricare alte metode de rezolvare corect a cerinei. Baremele realizate sunt comune pentru limbajele C/C++ i Pascal. Pentru exemplificare, sunt propuse modele de subiect i barem pentru cele ase tipuri de subiecte.

Informatic

Examenul de bacalaureat

2010

Ministerul Educaiei Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Examenul de bacalaureat 2010 PROBA E d) Proba scris la INFORMATIC, limbajul Pascal Specializarea Matematic-informatic intensiv informatic MODEL Minden ttel (I, II s III) ktelez. Hivatalbl 10 pont jr. A teljes munkaid 3 ra. A krt megoldsokban, a hasznlt azonostknak teljestenik kell a megktseket (flkvr), vagy megktsek hinyban az azonostknak a jelentsknek megfelel elnevezst kell adni (esetleg rvidtett formban). I. Ttel Az 1-es alpontnl rjtok a vizsgalapra a helyes vlasz betjelt. 1. A mellkkelt utastssorozat esetn sszesen hnyszor x:=4; y:=6; lesz vgrehajtva az rtkad utasts? (4p.) while y=6 do y:=y+1; if x=y then x:=x+1; a. 4 b. 3 c. 2 d. 5 A kvetkez feladatok megoldsait rjtok a vizsgalapra. 2. Adott a mellkelt algoritmus pszeudokdban: beolvas n (termszetes szm) Az x%y jelli az x egsz szm y nem nulla egsz nr 0 szmmal val osztsi maradkt, s [z] a z vals szm p 1 egsz rszt. amg n 0 vgezd el c n%10 a) rjtok le a kirt szmot, ha a beolvasott rtk ha c>0 s c < 9 akkor n=12939. (6p.) c c+1 b) rjtok le az sszes olyan rtket, amelyet nr+c*p beolvashatunk az n vltozba gy, hogy az nr p*10 algoritmus vgrehajtsa utn a kirt rtk 2009 p [n/10] legyen. (4p.) n kir nr c) rjtok meg azt az eredetivel egyenrtk algoritmust pszeudokdban, melyben az amg ...vgezd el struktrt egy ms tpus ismtl struktrra cserlitek le. (6p.) d) rjtok meg a megadott algoritmusnak megfelel Pascal programot. (10p.) (30 pont)

Prob scris la Informatic

Ministerul Educaiei Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Ttel

(30 pont)

1.

1-es s 2-es krdsek esetn a helyes megolds betjelt rjtok a vizsgalapra. Adott egy 6 csompontbl ll irnytott grf, melynek csompontjait 1-tl 6-ig szmozzuk s az irnytott lek halmaza, amely csak a kvetkez irnytott leket tartalmazza: - minden nem prm, i-vel jellt csompontbl (i>1), irnytott l indul ki az sszes olyan csompont fel, amelyek i-nek valdi oszti (1-tl s i-tl klnbz osztk) - irnytott l vezet az 1-es csompontbl a 6-osba - minden prm, i-vel jellt csompontbl irnytott l indul ki az i-1-gyel jellt csompontba Az adott grf esetn, mennyi a hossza a leghosszabb irnytott stnak, amely csak klnbz csompontokbl ll? (4p.) a. 6 b. 5 c. 3 d. 4 2. Hny levele van annak a gykeres fnak, amely esetn a szlk vektora: (6,5,5,2,0,3,3,3,8,7,7)? (4p.) a. 1 b. 2 c. 5 d. 4 rjtok a vizsgalapra a kvetkez feladatok mindegyiknek megoldst. A mellkelt deklarci esetn, az x s y mezk egy trt type fractie =record szmlljt illetve nevezjt trolhatjk. rjtok le azt az x,y:integer utastssorozatot, amely vgrehajtsa utn, az f vltoz az f1 end; s f2 vltozban trolt trtek sszegt tartalmazza. (6p.) var f,f1,f2:fractie; 4. Az albbi utastssorozatban, az s vltoz, csak az angol bc kisbetit tartalmaz karakterlnc, az i vltoz pedig integer tpus. Tudva azt, hogy a programrsz vgrehajtsa utn a for i:=1 to length(s) do kirt karakterek eied*eael*, adjtok meg az s if s[i]=e then vltozban trolt karakterlncot. (6p.) write(*) else write(e,s[i]); 5. rjatok Pascal programot, amely beolvas a billentyzetrl egy n (2n24) termszetes szmot, majd feltlt a memriban egy n sorbl s n oszlopbl ll mtrixot, melynek elemeit a kvetkezkppen adjuk meg: - a ftln lv elemek rtke 0 - az els oszlopban lv elemek rtke, kivve a ftln tallhatt, n lesz - a msodik oszlopban lv elemek rtke, kivve a ftln tallhatt, n-1 lesz ... - az utols oszlopban lv elemek rtke, kivve a ftln tallhatt, 1 lesz A program rja ki a mtrixot a kpernyre, a mtrix minden sort a kperny 0321 kln sorba, egy sor elemeit szkzzel elvlasztva egymstl (lsd a pldt). 4 0 2 1 Pldul: ha n=4 a kpernyn megjelen mtrix: (10p.) 4 3 0 1 4320 3.

Prob scris la Informatic

Ministerul Educaiei Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

III. Ttel (30 pont) 1-es feladat esetn a helyes megolds betjelt rjtok a vizsgalapra. 1. Az {1,2,,n} halmaz permutciinak a backtracking mdszerrel val generlsa sorn, az x egydimenzis tmbbe bekerl az xk (2kn) elem. Ez az elem melyik felttel teljeslsekor tekinthet rvnyesnek? (6p.) a. xk{x1, x2, , xk-1} b. xkxk-1 c. xk{x1, x2, , xn} d. xkxk-1 s xkxk+1 rjtok a vizsgalapra a kvetkez feladatok mindegyiknek megoldst. 2. Tekintsk a mellkelt rekurzv alprogramot. procedure f(c:char); Mit fog kirni az f(C); hvs esetn? begin (4p.) if c>A then f(pred(c)); write(c); if c>A then f(pred(c)) end; 3. a) rjtok meg az nz egyparamteres alprogram defincijt, amely az n (0<n32000) paramterben megkap egy egsz szmot, s visszaadja az n!=12n szm vgn lv nulls szmjegyek szmt. (6p.) b) rjatok egy Pascal programot, amely a billentyzetrl beolvas egy k termszetes szmot (0<k1500), s az nz alprogram hvsait hasznlva meghatrozza azt a legkisebb n termszetes szmot, amelyre n! vgn legalbb k darab nulls szmjegy tallhat. Az gy meghatrozott szmot ki kell ratni a kpernyre. (4p.) 4. rjatok egy Pascal programot, amely a BAC.TXT llomnybl beolvassa az n (1n10000) egsz szmot, valamint n darab a b (1ab32000) egsz szmprt. Minden szmpr kln sorban tallhat, s a szmokat egy szkz vlasztja el. A program minden a,b szmpr esetn rja ki a kpernyre azt a legnagyobb termszetes szmot az [a,b] intervallumbl, amely 2-nek hatvnya, vagy 0-t, ha 2-nek nincs hatvnya az intervallumban. A kirt rtkek legyenek egy sorban egy-egy szkzzel elvlasztva. Egy p szm 2 hatvnya, ha ltezik egy k termszetes szm gy, hogy p=2k. Plda: ha a BAC.TXT llomny tartalma: 3 2 69 10 20 19 25 a kirt rtkek: 64 16 0 (10p.)

Prob scris la Informatic

10

Ministerul Educaiei Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Examenul de bacalaureat 2010 PROBA E - d) Proba scris la INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic intensiv informatic MODEL Minden ttel (I, II s III) ktelez. Hivatalbl 10 pont jr. A teljes munkaid 3 ra. A krt megoldsokban, a hasznlt azonostknak teljestenik kell a megktseket (flkvr), vagy megktsek hinyban az azonostknak a jelentsknek megfelel elnevezst kell adni (esetleg rvidtett formban). I. Ttel Az 1-es alpontnl rjtok a vizsgalapra a helyes vlasz betjelt. A mellkelt utastssorozat esetn sszesen hnyszor lesz x=4; y=6; vgrehajtva az rtkad utasts? (4p.) while (y==6) y=y+1; if (x==y) x=x+1; a. 4 b. 3 c. 2 d. 5 (30 pont)

1.

A kvetkez feladatok megoldsait rjtok a vizsgalapra. beolvas n (termszetes szm) 2 Adott a mellkelt algoritmus pszeudokdban: Az x%y jelli az x egsz szm y nem nulla egsz nr 0 szmmal val osztsi maradkt, s [z] a z vals szm p 1 amg n 0 vgezd el egsz rszt. c n%10 a) rjtok le a kirt szmot, ha a beolvasott rtk ha c>0 s c < 9 akkor n=12939. (6p.) c c+1 b) rjtok le az sszes olyan rtket, amelyet beolvashatunk az n vltozba gy, hogy az nr nr+c*p algoritmus vgrehajtsa utn a kirt rtk 2009 p p*10 legyen. (4p.) n [n/10] kir nr c) rjtok meg azt az eredetivel egyenrtk algoritmust pszeudokdban, melyben az amg ...vgezd el struktrt egy ms tpus ismtl struktrra cserlitek le. (6p.) d) rjtok meg a megadott algoritmusnak megfelel C/C++ programot. (10p.)

Prob scris la Informatic

11

Ministerul Educaiei Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Ttel

(30 pont)

1-es s 2-es krdsek esetn a helyes megolds betjelt rjtok a vizsgalapra. Adott egy 6 csompontbl ll irnytott grf, melynek csompontjait 1-tl 6-ig szmozzuk s az irnytott lek halmaza, amely csak a kvetkez irnytott leket tartalmazza: - minden nem prm, i-vel jellt csompontbl (i>1), irnytott l indul ki az sszes olyan csompont fel, amelyek i-nek valdi oszti (1-tl s i-tl klnbz osztk) - irnytott l vezet az 1-es csompontbl a 6-osba - minden prm, i-vel jellt csompontbl irnytott l indul ki az i-1-gyel jellt csompontba Az adott grf esetn, mennyi a hossza a leghosszabb irnytott stnak, amely csak klnbz csompontokbl ll? (4p.) a. 6 b. 5 c. 3 d. 4 2. Hny levele van annak a gykeres fnak, amely esetn a szlk vektora: (6,5,5,2,0,3,3,3,8,7,7)? (4p.) e. 1 f. 2 g. 5 h. 4 1. rjtok a vizsgalapra a kvetkez feladatok mindegyiknek megoldst. A mellkelt deklarci esetn, az x s y mezk egy trt struct fractie szmlljt illetve nevezjt trolhatjk. rjtok le azt az { utastssorozatot, amely vgrehajtsa utn, az f vltoz az f1 s int x,y; f2 vltozban trolt trtek sszegt tartalmazza (6p.) }f,f1,f2; Az albbi utastssorozatban, az s vltoz, csak az angol bc kisbetit tartalmaz 4. karakterlnc, az i s n vltoz pedig int tpus. Tudva azt, hogy a programrsz vgrehajtsa utn a kirt karakterek eied*eael*, adjtok meg az s vltozban trolt karakterlncot. (6p.) //C++ //C n=strlen(s); n=strlen(s); for(i=0;i<n;i++) for(i=0;i<n;i++) if (s[i]==e) cout<<*; if (s[i]==e) printf(%c,*); else cout<<'e'<<s[i]; else printf("%c%c",e,s[i]); 5. rjatok C/C++ programot, amely beolvas a billentyzetrl egy n (2n24) termszetes szmot, majd feltlt a memriban egy n sorbl s n oszlopbl ll mtrixot, melynek elemeit a kvetkezkppen adjuk meg: - a ftln lv elemek rtke 0 - az els oszlopban lv elemek rtke, kivve a ftln tallhatt, n lesz - a msodik oszlopban lv elemek rtke, kivve a ftln tallhatt, n-1 lesz ... - az utols oszlopban lv elemek rtke, kivve a ftln tallhatt, 1 lesz A program rja ki a mtrixot a kpernyre, a mtrix minden sort a kperny 0 3 2 1 kln sorba, egy sor elemeit szkzzel elvlasztva egymstl (lsd a pldt). 4 0 2 1 Pldul: ha n=4 a kpernyn megjelen mtrix: (10p.) 4 3 0 1 4320 3.

Prob scris la Informatic

12

Ministerul Educaiei Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

III. Ttel

(30 pont)

1-es feladat esetn a helyes megolds betjelt rjtok a vizsgalapra. 1. Az {1,2,,n} halmaz permutciinak a backtracking mdszerrel val generlsa sorn, az x egydimenzis tmbbe bekerl az xk (2kn) elem. Ez az elem melyik felttel teljeslsekor tekinthet rvnyesnek? (6p.) j. xkxk-1 i. xk{x1, x2, , xk-1} k. xk{x1, x2, , xn} l. xkxk-1 i xkxk+1 rjtok a vizsgalapra a kvetkez feladatok mindegyiknek megoldst. 2. Tekintsk a mellkelt rekurzv alprogramot. void f(char c) Mit fog kirni az f(C); hvs esetn? { if (c>A) f(c-1); (4p.) cout<<c; | printf(%c,c); if (c>A) f(c-1); } 3. a) rjtok meg az nz egyparamteres alprogram defincijt, amely az n (0<n32000) paramterben megkap egy egsz szmot, s visszaadja az n!=12n szm vgn lv nulls szmjegyek szmt. (6p.) b) rjatok egy C/C++ programot, amely a billentyzetrl beolvas egy k termszetes szmot (0<k1500), s az nz alprogram hvsait hasznlva meghatrozza azt a legkisebb n termszetes szmot, amelyre n! vgn legalbb k darab nulls szmjegy tallhat. Az gy meghatrozott szmot ki kell ratni a kpernyre (4p.) 4. rjatok egy C/C++ programot, amely a BAC.TXT llomnybl beolvassa az n (1n10000) egsz szmot, valamint n darab a b (1ab32000) egsz szmprt. Minden szmpr kln sorban tallhat, s a szmokat egy szkz vlasztja el. A program minden a,b szmpr esetn rja ki a kpernyre azt a legnagyobb termszetes szmot az [a,b] intervallumbl, amely 2-nek hatvnya, vagy 0-t, ha 2-nek nincs hatvnya az intervallumban. A kirt rtkek legyenek egy sorban egy-egy szkzzel elvlasztva. Egy p szm 2 hatvnya, ha ltezik egy k termszetes szm gy, hogy p=2k. Plda: ha a BAC.TXT llomny tartalma: 3 2 69 10 20 19 25 a kirt rtkek: 64 16 0 (10p.)

Prob scris la Informatic

13

Ministerul Educaiei Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Examenul de bacalaureat 2010 Proba E - d) Proba scris la INFORMATIC specializarea matematic-informatic, intensiv informatic Subiecte 2009 BAREM DE EVALUARE I DE NOTARE (comun pentru limbajele Pascal i C/C++) MODEL Se puncteaz oricare alte formulri/ modaliti de rezolvare corect a cerinelor. Nu se acord punctaje intermediare, altele dect cele precizate explicit prin barem. Nu se acord fraciuni de punct. Se acord 10 puncte din oficiu. Nota final se calculeaz prin mprirea punctajului total acordat pentru lucrare la 10.

n programele cerute, datele de intrare se consider corecte, validarea acestora nefiind necesar. Utilizarea unui tip de date care depete domeniul de valori precizat n enun este acceptat dac acest lucru nu afecteaz corectitudinea n funcionarea programului. SUBIECTUL I (30 de puncte) 1. b 4 p. Pentru orice alt rspuns (chiar dac acesta include i litera corect) se acord 0 puncte. 2. a) 23949 6 p. b) 1008, 1009 * 4 p. c) Pentru program pseudocod corect 6 p. - structur repetitiv corect * 2 p. - echivalena prelucrrii realizate 2 p. - algoritm complet 1 p. 1 p. - corectitudine global d) Pentru program corect 10 p. -declararea corect a tuturor 2 p. variabilelor 2 p. -citire i scriere corecte -structur repetitiv cu test iniial corect 2 p. -structur de decizie corect 2 p. -atribuiri corecte 1 p. -corectitudinea global a programului1) 1 p. SUBIECTUL al II-lea 1) b (*) Pentru fiecare numr corect se acord 2p (*) Se va puncta orice form corect de structur repetitiv de alt tip (de exemplu executct timp, repetpn cnd etc.)

Elevii nu vor fi depunctai pentru modul de aliniere al instruciunilor.

2) c

(30 de puncte) 4 p. Pentru orice alt rspuns (chiar dac acesta include i litera corect) se acord 0 puncte. 4 p. Pentru orice alt rspuns (chiar dac acesta include i litera corect) se acord 0 puncte.

Barem de evaluare i de notare la Informatic

14

Ministerul Educaiei Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

3) Pentru rezolvare corect* - accesul corect la cmpurile nregistrrii - calculul corect al numrtorului ** - calculul corect al numitorului ** - corectitudinea sintactic a secvenei

6 p. 2 p. 2 p. 1 p. 1 p.

(*) O posibil soluie const n transcrierea n limbaj de programare a instruciunilor de mai jos: f.x f1.x*f2.y+f1.y*f2.x f.y f1.y*f2.y Se acord punctajul maxim chiar dac se fac prelucrri suplimentare (de exemplu simplificri, etc.) care nu denatureaz rezultatul, n raport cu cerina. (**) Se acord numai 1 din 3 p.dac formulele sunt corecte, dar se confund termenii numitor / numrtor. Dac rspunsul difer printr-o singur liter de rspunsul corect, se acord numai 3 p. O posibil soluie se bazeaz pe secvena: pentru j 1,n execut pentru i 1,n execut dac i=j atunci A[i,j] 0 altfel A[i,j] n+1-j (*) Se acord numai 1 p. dac diagonala a fost completat corect, dar ulterior elementele ei au fost suprascrise (**) Se acord 1 p. dac se respect ordinea cerut a valorilor, i nc 1 p. pentru poziionarea acestora pe coloane.

4) Rspuns corect: ideale

6 p.

5) Pentru program se acord punctaj 10 p. maxim - declararea corect a tuturor variabilelor (matrice i variabile simple) 1+1 p. - citire corect 1 p. - completarea diagonalei cu 0 * 2 p. -completarea matricei cu valorile nenule impuse ** 2 p. - afiarea matricei n formatul cerut 2 p. - corectitudinea global a programului1) 1 p.

SUBIECTUL al III-lea 1) a

2)

Rspuns: ABACABA

3) a) Pentru rezolvare corect - antet corect - determinarea numrului cerut * - obinerea unui rezultat corect pentru valori mari ale lui n ** -returnare rezultat - corectitudinea global a subprogramului1)

(30 de puncte) 6 p. Pentru orice alt rspuns (chiar dac acesta include i litera corect) se acord 0 puncte. 4 p. Se acord numai 2 p pentru oricare dintre rspunsurile ABC, ABAC, CABA 6 p. (*) Se acord punctajul chiar dac metoda 1 p. calculeaz efectiv n! 2 p. (**) Valoarea returnat poate fi p: 1 p. p 0 1 p. pentru i 1,n execut j i 1 p. ct timp j%5=0 execut p p+1 j [j/5] sau poate fi: p [n/5]+[n/25]+[n/125]+ etc.

Barem de evaluare i de notare la Informatic

15

Ministerul Educaiei Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

b) Pentru rezolvare corect 4 p. (*) Se acord numai 1p pentru o valoare n - declarare variabile, citire date, afiare pentru care n! are cel puin k zerouri la sfrit, rezultat 1 p. dar nu este cea mai mic valoare. - apel util i corect al subprogramului 1 p. - determinarea valorii cerute * 2 p. 4) Pentru program corect 10 p. (*) puterea calculat se afl n interval sau n - declararea corect a tuturor imediata apropiere a capetelor acestuia variabilelor 1 p. - operaii cu fiiere 1 p. - citirea lui n i a tuturor perechilor din fiier 1 p. - calculul unei puteri a lui 2 din vecintatea intervalului * 2 p. - puterea determinat aparine intervalului 1 p. - tratarea cazului 0 1 p. - afiarea tuturor valorilor n formatul cerut 2 p. - corectitudinea global a programului1) 1 p. 1) Corectitudinea global vizeaz structura, sintaxa, alte greeli neprecizate n barem

Barem de evaluare i de notare la Informatic

16

Ministerul Educaiei Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Examenul de bacalaureat 2010 PROBA E - d) Proba scris la INFORMATIC, limbajul Pascal Specializarea Matematic-informatic MODEL Minden ttel (I, II s III) ktelez. Hivatalbl 10 pont jr. A teljes munkaid 3 ra. A krt megoldsokban, a hasznlt azonostknak teljestenik kell a megktseket (flkvr), vagy megktsek hinyban az azonostknak a jelentsknek megfelel elnevezst kell adni (esetleg rvidtett formban). I. Ttel Az 1-es alpontnl rjtok a vizsgalapra a helyes vlasz betjelt. 1. A mellkkelt utastssorozat esetn sszesen hnyszor x:=4; y:=6; lesz vgrehajtva az rtkad utasts? (4p.) while y=6 do y:=y+1; if x=y then x:=x+1; m. 4 n. 3 o. 2 p. 5 A kvetkez feladatok megoldsait rjtok a vizsgalapra. 2. . Adott a mellkelt algoritmus pszeudokdban: beolvas n (termszetes szm) Az x%y jelli az x egsz szm y nem nulla egsz nr 0 szmmal val osztsi maradkt, s [z] a z vals szm p 1 egsz rszt. amg n 0 vgezd el c n%10 a) rjtok le a kirt szmot, ha a beolvasott rtk ha c>0 s c < 9 akkor n=12939. (6p.) c c+1 b) rjtok le az sszes olyan rtket, amelyet nr+c*p beolvashatunk az az n vltozba gy, hogy az nr p*10 algoritmus vgrehajtsa utn a kirt rtk 2009 p [n/10] legyen. (4p.) n kir nr c) rjtok meg azt az eredetivel egyenrtk algoritmust pszeudokdban, melyben az amg ...vgezd el struktrt egy ms tpus ismtl struktrra cserlitek le. (6p.) d) rjtok meg a megadott algoritmusnak megfelel Pascal programot. (10p.) (30 pont)

Prob scris la Informatic

17

Ministerul Educaiei Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Ttel

(30 pont)

1.

1-es s 2-es krdsek esetn a helyes megolds betjelt rjtok a vizsgalapra. Adott egy 6 csompontbl ll irnytott grf, melynek csompontjait 1-tl 6-ig szmozzuk s az irnytott lek halmaza, amely csak a kvetkez irnytott leket tartalmazza: - minden nem prm, i-vel jellt csompontbl (i>1), irnytott l indul ki az sszes olyan csompont fel, amelyek i-nek valdi oszti (1-tl s i-tl klnbz osztk) - irnytott l vezet az 1-es csompontbl a 6-osba - minden prm, i-vel jellt csompontbl irnytott l indul ki az i-1-gyel jellt csompontba Az adott grf esetn, mennyi a hossza a leghosszabb irnytott stnak, amely csak klnbz csompontokbl ll? (4p.) a. 1 b. 2 c. 4 d. 3 2. Hny levele van annak a gykeres fnak, amely esetn a szlk vektora: (6,5,5,2,0,3,3,3,8,7,7)? (4p.) q. 1 r. 2 s. 5 t. 4 rjtok a vizsgalapra a kvetkez feladatok mindegyiknek megoldst. A mellkelt deklarci esetn, az x s y mezk egy trt type fractie =record szmlljt illetve nevezjt trolhatjk. rjtok le azt az x,y:integer utastssorozatot, amely vgrehajtsa utn, az f vltoz az end; f1 s f2 vltozban trolt trtek sszegt tartalmazza. (6p.) var f,f1,f2:fractie; Az albbi utastssorozatban, az s vltoz, csak az angol bc kisbetit tartalmaz 4. karakterlnc, az i vltoz pedig integer tpus. 3. Tudva azt, hogy a programrsz vgrehajtsa utn a kirt for i:=1 to length(s) do write(s[i],e); karakterek eeleeeneee adjtok meg az s vltozban trolt karakterlncot. (6p.) rjatok Pascal programot, amely beolvas a billentyzetrl egy n (2n24) termszetes szmot, majd feltlt a memriban egy n sorbl s n oszlopbl ll mtrixot, melynek elemeit a kvetkezkppen adjuk meg: - a ftln lv elemek rtke 0 - az els oszlopban lv elemek rtke, kivve a ftln tallhatt, n lesz - a msodik oszlopban lv elemek rtke, kivve a ftln tallhatt, n-1 lesz ... - az utols oszlopban lv elemek rtke, kivve a ftln tallhatt, 1 lesz A program rja ki a mtrixot a kpernyre, a mtrix minden sort a kperny 0 3 2 1 kln sorba, egy sor elemeit szkzzel elvlasztva egymstl (lsd a pldt). 4 0 2 1 Pldul: ha n=4 a kpernyn megjelen mtrix: (10p.) 4 3 0 1 4320

5.

Prob scris la Informatic

18

Ministerul Educaiei Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

III. Ttel

(30 pont)

1-es feladat esetn a helyes megolds betjelt rjtok a vizsgalapra. 1. Az {1,2,,n} halmaz permutciinak a backtracking mdszerrel val generlsa sorn, az x egydimenzis tmbbe bekerl az xk (2kn) elem. Ez az elem melyik felttel teljeslsekor tekinthet rvnyesnek? (6p.) v. xkxk-1 u. xk{x1, x2, , xk-1} w. xk{x1, x2, , xn} x. xkxk-1 i xkxk+1 rjtok a vizsgalapra a kvetkez feladatok mindegyiknek megoldst. 2. Tekintsk a mellkelt rekurzv alprogramot. procedure f(c:char); Mit fog kirni az f(B); hvs esetn? begin (4p.) if c>A then f(pred(c)); write(c); if c>A then f(pred(c)); end; 3. a) rjtok meg az nz, egyparamteres alprogram defincijt, amely az n (0<n12) paramterben megkap egy egsz szmot, s visszaadja az n!=12n szm vgn lv nulls szmjegyek szmt. (6p.) b) rjatok egy Pascal programot, amely a billentyzetrl beolvas egy k termszetes szmot (0<k2) s az nz alprogram hvsait hasznlva meghatrozza azt a legkisebb n termszetes szmot, amelyre n! vgn legalbb k darab nulls szmjegy tallhat. Az gy meghatrozott szmot ki kell ratni a kpernyre. (4p.) 4. rjatok egy Pascal programot, amely a BAC.TXT llomnybl beolvassa az n (1n10000) egsz szmot, valamint n darab a b (1ab32000 egsz szmprt. Minden szmpr kln sorban tallhat, s a szmokat egy szkz vlasztja el. A program minden a,b szmpr esetn rja ki a kpernyre azt a legnagyobb termszetes szmot az [a,b] intervallumbl, amely 2-nek hatvnya, vagy 0-t, ha 2-nek nincs hatvnya az intervallumban. A kirt rtkek legyenek egy sorban egy-egy szkzzel elvlasztva. Egy p szm 2 hatvnya, ha ltezik egy k termszetes szm gy, hogy p=2k. Plda: ha a BAC.TXT llomny tartalma: 3 2 69 10 20 19 25 a kirt rtkek: 64 16 0 (10p.)

Prob scris la Informatic

19

Ministerul Educaiei Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Examenul de bacalaureat 2010 PROBA E d) Proba scris la INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic MODEL Minden ttel (I, II s III) ktelez. Hivatalbl 10 pont jr. A teljes munkaid 3 ra. A krt megoldsokban, a hasznlt azonostknak teljestenik kell a megktseket (flkvr), vagy megktsek hinyban az azonostknak a jelentsknek megfelel elnevezst kell adni (esetleg rvidtett formban). I. Ttel Az 1-es alpontnl rjtok a vizsgalapra a helyes vlasz betjelt. A mellkelt utastssorozat esetn sszesen hnyszor lesz x=4; y=6; vgrehajtva az rtkad utasts? (4p.) while (y==6) y=y+1; if (x==y) x=x+1; y. 4 z. 3 aa. 2 bb. 5 (30 pont)

1.

A kvetkez feladatok megoldsait rjtok a vizsgalapra. beolvas n (termszetes szm) 2. Adott a mellkelt algoritmus pszeudokdban: Az x%y jelli az x egsz szm y nem nulla egsz nr 0 szmmal val osztsi maradkt, s [z] a z vals szm p 1 amg n 0 vgezd el egsz rszt. c n%10 a) rjtok le a kirt szmot, ha a beolvasott rtk ha c>0 s c < 9 akkor n=12939. (6p.) c c+1 b) rjtok le az sszes olyan rtket, amelyet beolvashatunk az n vltozba gy, hogy az nr nr+c*p algoritmus vgrehajtsa utn a kirt rtk 2009 p p*10 legyen. (4p.) n [n/10] kir nr c) rjtok meg azt az eredetivel egyenrtk algoritmust pszeudokdban, melyben az amg ...vgezd el struktrt egy ms tpus ismtl struktrra cserlitek le. (6p.) d) rjtok meg a megadott algoritmusnak megfelel C/C++ programot. (10p.)

Prob scris la Informatic

20

Ministerul Educaiei Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Ttel

(30 pont)

1-es s 2-es krdsek esetn a helyes megolds betjelt rjtok a vizsgalapra. Adott egy 6 csompontbl ll irnytott grf, melynek csompontjait 1-tl 6-ig szmozzuk s az irnytott lek halmaza, amely csak a kvetkez irnytott leket tartalmazza: - minden nem prm, i-vel jellt csompontbl (i>1), irnytott l indul ki az sszes olyan csompont fel, amelyek i-nek valdi oszti (1-tl s i-tl klnbz osztk) - irnytott l vezet az 1-es csompontbl a 6-osba - minden prm, i-vel jellt csompontbl irnytott l indul ki az i-1-gyel jellt csompontba Az adott grf esetn, mennyi a hossza a leghosszabb irnytott stnak, amely csak klnbz csompontokbl ll? (4p.) a. 1 b. 2 c. 4 d. 3 2. Hny levele van annak a gykeres fnak, amely esetn a szlk vektora: (6,5,5,2,0,3,3,3,8,7,7)? (4p.) cc. 1 dd. 2 ee. 5 ff. 4 1. rjtok a vizsgalapra a kvetkez feladatok mindegyiknek megoldst. A mellkelt deklarci esetn, az x s y mezk egy trt struct fractie szmlljt illetve nevezjt trolhatjk. rjtok le azt az { utastssorozatot, amely vgrehajtsa utn, az f vltoz az f1 s int x,y; f2 vltozban trolt trtek sszegt tartalmazza (6p.) }f,f1,f2; 4. Az albbi utastssorozatban, az s vltoz, csak az angol bc kisbetit tartalmaz karakterlnc, az i s n vltoz pedig int tpus. Tudva azt, hogy a programrsz vgrehajtsa utn a kirt karakterek eeleeeneee adjtok meg az s vltozban trolt karakterlncot. . (6p.) n=strlen(s); for(i=0;i<n;i++) printf("%c%c",s[i],e); | cout<<s[i]<<'e'; 5. rjatok C/C++ programot, amely beolvas a billentyzetrl egy n (2n24) termszetes szmot, majd feltlt a memriban egy n sorbl s n oszlopbl ll mtrixot, melynek elemeit a kvetkezkppen adjuk meg: - a ftln lv elemek rtke 0 - az els oszlopban lv elemek rtke, kivve a ftln tallhatt, n lesz - a msodik oszlopban lv elemek rtke, kivve a ftln tallhatt, n-1 lesz ... - az utols oszlopban lv elemek rtke, kivve a ftln tallhatt, 1 lesz A program rja ki a mtrixot a kpernyre, a mtrix minden sort a kperny 0 3 2 1 kln sorba, egy sor elemeit szkzzel elvlasztva egymstl (lsd a pldt). 4 0 2 1 Pldul: ha n=4 a kpernyn megjelen mtrix: (10p.) 4 3 0 1 4320 3.

Prob scris la Informatic

21

Ministerul Educaiei Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

III. Ttel

(30 pont)

1-es feladat esetn a helyes megolds betjelt rjtok a vizsgalapra. 1. Az {1,2,,n} halmaz permutciinak a backtracking mdszerrel val generlsa sorn, az x egydimenzis tmbbe bekerl az xk (2kn) elem. Ez az elem melyik felttel teljeslsekor tekinthet rvnyesnek? (6p.) gg. xk{x1, x2, , xk-1} hh. xkxk-1 ii. xk{x1, x2, , xn} jj. xkxk-1 i xkxk+1 rjtok a vizsgalapra a kvetkez feladatok mindegyiknek megoldst. 2. Tekintsk a mellkelt rekurzv alprogramot. void f(char c) Mit fog kirni az f(B); hvs esetn? { if (c>A) f(c-1); (4p.) cout<<c; | printf(%c,c); if (c>A) f(c-1); } 3. a) rjtok meg az nz egyparamteres alprogram defincijt, amely az n (0<n12), paramterben megkap egy egsz szmot, s visszaadja az n!=12n szm vgn lv nulls szmjegyek szmt. (6p.) b) rjatok egy C/C++ programot, amely a billentyzetrl beolvas egy k termszetes szmot (0<k2) s az nz alprogram hvsait hasznlva meghatrozza azt a legkisebb n termszetes szmot, amelyre n! vgn legalbb k darab nulls szmjegy tallhat. Az gy meghatrozott szmot ki kell ratni a kpernyre (4p.) 4. rjatok egy C/C++ programot, amely a BAC.TXT llomnybl beolvassa az n (1n10000) egsz szmot, valamint n darab a b (1ab32000) egsz szmprt. Minden szmpr kln sorban tallhat, s a szmokat egy szkz vlasztja el. A program minden a,b szmpr esetn rja ki a kpernyre azt a legnagyobb termszetes szmot az [a,b] intervallumbl, amely 2-nek hatvnya, vagy 0-t, ha 2-nek nincs hatvnya az intervallumban. A kirt rtkek legyenek egy sorban egy-egy szkzzel elvlasztva. Egy p szm 2 hatvnya, ha ltezik egy k termszetes szm gy, hogy p=2k. Plda: ha a BAC.TXT llomny tartalma: 3 2 69 10 20 19 25 a kirt rtkek: 64 16 0 (10p.)

Prob scris la Informatic

22

Ministerul Educaiei Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Examenul de bacalaureat 2010 Proba E d) Proba scris la INFORMATIC specializarea matematic-informatic Subiecte 2009 BAREM DE EVALUARE I DE NOTARE (comun pentru limbajele Pascal i C/C++) MODEL Se puncteaz oricare alte formulri/ modaliti de rezolvare corect a cerinelor. Nu se acord punctaje intermediare, altele dect cele precizate explicit prin barem. Nu se acord fraciuni de punct. Se acord 10 puncte din oficiu. Nota final se calculeaz prin mprirea punctajului total acordat pentru lucrare la 10.

n programele cerute, datele de intrare se consider corecte, validarea acestora nefiind necesar. Utilizarea unui tip de date care depete domeniul de valori precizat n enun este acceptat dac acest lucru nu afecteaz corectitudinea n funcionarea programului. SUBIECTUL I (30 de puncte) 4 p. Pentru orice alt rspuns (chiar dac acesta 1. b include i litera corect) se acord 0 puncte. 2. a) 23949 6 p. b) 1008, 1009 * 4 p. (*) Pentru fiecare numr corect se acord 2p c) Pentru program pseudocod corect 6 p. (*) Se va puncta orice form corect de - structur repetitiv corect * 2 p. structur repetitiv de alt tip (de exemplu - echivalena prelucrrii realizate 2 p. executct timp, repetpn cnd etc.) - algoritm complet 1 p. - corectitudine global 1 p. d) Pentru program corect 10 p. Elevii nu vor fi depunctai pentru modul de corect a tuturor -declararea aliniere al instruciunilor. 2 p. variabilelor 2 p. -citire i scriere corecte -structur repetitiv cu test iniial corect 2 p. -structur de decizie corect 2 p. -atribuiri corecte 1 p. -corectitudinea global a programului1) 1 p. SUBIECTUL al II-lea (30 de puncte) 1) b 4 p. Pentru orice alt rspuns (chiar dac acesta include i litera corect) se acord 0 puncte. 2) c 4 p. Pentru orice alt rspuns (chiar dac acesta include i litera corect) se acord 0 puncte.

Barem de evaluare i de notare la Informatic

23

Ministerul Educaiei Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

3) Pentru rezolvare corect* - accesul corect la cmpurile nregistrrii - calculul corect al numrtorului ** - calculul corect al numitorului ** - corectitudinea sintactic a secvenei

6 p. 2 p. 2 p. 1 p. 1 p.

(*) O posibil soluie const n transcrierea n limbaj de programare a instruciunilor de mai jos: f.x f1.x*f2.y+f1.y*f2.x f.y f1.y*f2.y Se acord punctajul maxim chiar dac se fac prelucrri suplimentare (de exemplu simplificri, etc.) care nu denatureaz rezultatul, n raport cu cerina. (**) Se acord numai 1 din 3 p.dac formulele sunt corecte, dar se confund termenii numitor / numrtor. Dac rspunsul difer printr-o singur liter de rspunsul corect, se acord numai 3 p. O posibil soluie se bazeaz pe secvena: pentru j 1,n execut pentru i 1,n execut dac i=j atunci A[i,j] 0 altfel A[i,j] n+1-j (*) Se acord numai 1 p. dac diagonala a fost completat corect, dar ulterior elementele ei au fost suprascrise (**) Se acord 1 p. dac se respect ordinea cerut a valorilor, i nc 1 p. pentru poziionarea acestora pe coloane. (30 de puncte) Pentru orice alt rspuns (chiar dac acesta include i litera corect) se acord 0 puncte. Se acord numai 2 p dac se omite o singur liter. O soluie posibil poate fi calculul efectiv al produsului i apoi determinarea numrului de 0 de la finalul valorii obinute

4) Rspuns corect: elene 5) Pentru program se acord punctaj maxim - declararea corect a tuturor variabilelor (matrice i variabile simple) - citire corect - completarea diagonalei cu 0 * -completarea matricei cu valorile nenule impuse ** - afiarea matricei n formatul cerut - corectitudinea global a programului1)

6 p. 10 p.

1+1 p. 1 p. 2 p. 2 p. 2 p. 1 p.

SUBIECTUL al III-lea 1) a

6 p.

2)

Rspuns: ABA

4 p. 6 p. 1+1 p. 2 p. 1 p.

3) a) Pentru rezolvare corect - antet corect (structur+parametru) - determinarea numrului cerut - returnare rezultat - corectitudinea global a subprogramului1) b) Pentru rezolvare corect - declarare variabile, citire date, afiare rezultat - apel util i corect al subprogramului - determinarea valorii cerute *

1 p. 4 p. (*) Se acord numai 1p pentru o valoare n pentru care n! are cel puin k zerouri la 1 p. sfrit, dar nu este cea mai mic valoare. 1 p. 2 p.

Barem de evaluare i de notare la Informatic

24

Ministerul Educaiei Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

4)

Pentru program corect 10 p. (*) puterea calculat se afl n interval sau - declararea corect a tuturor n imediata apropiere a capetelor acestuia variabilelor 1 p. - operaii cu fiiere 1 p. - citirea lui n i a tuturor perechilor din fiier 1 p. - calculul unei puteri a lui 2 din vecintatea intervalului * 2 p. - puterea determinat aparine intervalului 1 p. - tratarea cazului 0 1 p. - afiarea tuturor valorilor n formatul cerut 2 p. - corectitudinea global a programului1) 1 p. 1) Corectitudinea global vizeaz structura, sintaxa, alte greeli neprecizate n barem

Barem de evaluare i de notare la Informatic

25

Ministerul Educaiei Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Examenul de bacalaureat 2010 PROBA E d) Proba scris la INFORMATIC, limbajul Pascal Specializarea tiine ale naturii MODEL Minden ttel (I, II s III) ktelez. Hivatalbl 10 pont jr. A teljes munkaid 3 ra. A krt megoldsokban, a hasznlt azonostknak teljestenik kell a megktseket (bold), vagy megktsek hinyban az azonostknak a jelentsknek megfelel elnevezst kell adni (esetleg rvidtett formban). I. ttel (30 pont) Az 1-es alpontnl rjtok a vizsgalapra a helyes vlasz betjelt. 1. A mellkelt programrszlet vgrehajtsa sorn az x:=4; y:=6; rtkads mvelete hnyszor hajtdik vgre sszesen? while y=6 do y:=y+1; (4p.) if x=y then x:=x+1; kk. 4 ll. 3 mm2 nn. 5 A kvetkez feladatok megoldsait rjtok r a vizsgalapra. beolvas n (termszetes szm) 2. Adott a mellkelt algoritmus pszeudokdban: nr 0; p 1 Az x%y jelli az x egsz szm y nem nulla egsz amg n 0 vgezd el szmmal val osztsi maradkt s [z] a z vals c n%10 szm egsz rszt. a) rjtok le milyen szmot r ki, ha a beolvasott ha c>0 i c < 9 akkor rtk: n=12939. (6p.) c c+1 b) Hatrozzatok meg az sszes olyan bemeneti nr+c*p rtket, amit ha beolvasunk az n vltozba, az nr p p*10 algoritmus vgrehajtsa utn a kirt rtk [n/10] 2009. (4p.) n n nr kir n c) rjtok meg azt az eredetivel egyenrtk algoritmust pszeudokdban, melyben az amg...vgezd el struktrt egy msik ismtl utastsra cserlitek le. (6p.) d) rjtok meg a megadott algoritmusnak megfelel Pascal programot. (10p.)

Barem de evaluare i de notare la Informatic

26

Ministerul Educaiei Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. ttel (30 pont) rjtok a vizsgalapra az 1 s 2 krsekre adott helyes vlasznak megfelel bett. 1. Az albbi hvsok kzl melyik adja vissza az x vltoz ngyzetgykt? (4p.) a sqr(4*x) b sqrt(x) c exp(x,4) d rad(x) 2. Az x1, y1, x2, y2, x egsz vltozk: az x1 s y1 egy trt szmlljt illetve nevezjt trolja, mi gaz x2 s y2 egy msik trt szmlljt illetve nevezjt trolja. Az albbi utastsok kzl melyik adja rtkl az x vltoznak a kt trt sszegnek a szmlljt? (4p.) oo. x:=x1*x2+y2*y1; pp. x:=x1*y1+x2*y2; qq. x:=x1*y2+x2*y1; rr. x:=(x1+x2)/y1/y2; rjtok a vizsgalapra a kvetkez krdsek mindegyiknek megoldst. 3. A mellkelt utasts sorozatban az sszes vltoz egsz while b<>0 do tpus. A pontok helyre mit kell berni, hogy a begin programrszlet vgrehajtsa utn kirja az a s b vltozk r:=a mod b; legnagyobb kzs osztjt. (6p.) a:=b; b:=r end; ................. 4. Olvassunk be egy n (0<n12) termszetes szmot, s rjuk ki a kpernyre zrk szmt az n!=12n szm vgrl. a) Melyek a fenti feladat bemeneti s kimeneti adatai? (6p.) b) rjuk meg a fenti feladat megoldst pszeudokdban. (10p.)

Barem de evaluare i de notare la Informatic

27

Ministerul Educaiei Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

III. ttel 1.

(30 de pont)

Az 1-es feladat esetn a helyes vlasz betjelt rja a vizsgalapra. . Adott egy egydimenzis tmb amelyben az elemek sorrendben a kvetkezk (1,3,5,7,10,16,21). Binris keresst hasznlunk, hogy a x=10 elem indext megkapjuk. Melyek az elemek helyes sorrendje, amelyekkel az x vltoz rtkt sszehasonltjuk a fenti mdszer alkalmazsakor? (4p.) ss. 21,16,10 tt. 7,16,10 uu. 1,3,5,7,10 vv. 5,7,10

Az albbi feladatok esetn a vlaszt rja a vizsgalapra. 2. A mellkelt utastssorozat estben az s m:=a; n:=0; s m vltozk char tpusak, a tbbi for i:=1 to 6 do vltoz integer tpus. Tudva azt, hogy a begin read(s); billentyzetrl sorra a kvetkezi 6 bett (x, if m<s then begin m:=s;n:=1 end e, r, x, e, s ) tjk le, mit r ki a else if m=s then n:=n+1 programrszlet a futats utn. end; (6p.) write(m, ,n); 3. Adott a Fibonacci sor, amelynek az els kt tagja f1=1, f2=1, mg a k-adik (k>2) tagot a kvetkez kplet segtsgvel szmoljuk ki: fk=fk-1+fk-2. Mi a hetedik tag f7 rtke? (4p.) 4. rjunk egy Pascal programot amely beolvas a billentyzetrl egy n (2n24) termeszts szmot s felpt a memriban egy n elem egydimenzis tmbt, 1-tl n-ig sorszmozva a kivetkez rtkekkel: - a pros helyeken lev elemek 0 rtket kapnak - a pratlan helyen lev elemek a tmbben elfoglalt hely rtket kapjk. A program kirja a kpernyre szkzkkel elvlasztva a felptett tmbt. Plda: ha n=5, akkor a kvetkez tmbt rja ki: 1 0 3 0 5 (6p.) 5. A BAC.TXT llomny az els sorban egy n (1n10000) egsz szmot, mg a msodik sorban n egsz szmot tartalmaz. rjunk egy Pascal programot, amely beolvassa a szmokat az llomnybl s kirja a kpernyre azokat amelyek a 2 hatvnyai, vagy 0-t ha nincs egyetlen ilyen szm. A szmokat a kpernyre egy kln sorba rjuk szkzkkel elvlasztva. Egy p szm a 2 hatvnya, ha van egy k termszetes szm amelyre igaz: p=2k. (10p.) Plda: ha a BAC.TXT llomny a mellkelt szmokat tartalmazza, akkor a kvetkez jelenik meg: 2 64 16 7 2 64 10 20 16 25 49

Barem de evaluare i de notare la Informatic

28

Ministerul Educaiei Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Barem de evaluare i de notare la Informatic

29

Ministerul Educaiei Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Examenul de bacalaureat 2010 PROBA E d) Proba scris la INFORMATIC, limbajul C/C++ Specializarea tiine ale naturii MODEL Minden ttel (I, II s III) ktelez. Hivatalbl 10 pont jr. A teljes munkaid 3 ra. A krt megoldsokban, a hasznlt azonostknak teljestenik kell a megktseket (bold), vagy megktsek hinyban az azonostknak a jelentsknek megfelel elnevezst kell adni (esetleg rvidtett formban). I. ttel (30 pont) Az 1-es alpontnl rjtok a vizsgalapra a helyes vlasz betjelt. 1. A mellkelt programrszlet vgrehajtsa sorn az x=4; y=6; rtkads mvelete hnyszor hajtdik vgre sszesen? while (y==6) y=y+1; (4p.) if (x==y) x=x+1; ww4 xx. 3 yy. 2 zz. 5 A kvetkez feladatok megoldsait rjtok r a vizsgalapra. beolvas n (termszetes szm) 2. Adott a mellkelt algoritmus pszeudokdban: nr 0; p 1 Az x%y jelli az x egsz szm y nem nulla egsz amg n 0 vgezd el szmmal val osztsi maradkt s [z] a z vals c n%10 szm egsz rszt. a) rjtok le milyen szmot r ki, ha a beolvasott ha c>0 i c < 9 akkor rtk: n=12939. (6p.) c c+1 b) Hatrozzatok meg az sszes olyan bemeneti nr+c*p rtket, amit ha beolvasunk az n vltozba, az nr p p*10 algoritmus vgrehajtsa utn a kirt rtk [n/10] 2009. (4p.) n n nr kir n c) rjtok meg azt az eredetivel egyenrtk algoritmust pszeudokdban, melyben az amg...vgezd el struktrt egy msik ismtl utastsra cserlitek le. (6p.) d) rjtok meg a megadott algoritmusnak megfelel C/C++ programot. (10p.)

Barem de evaluare i de notare la Informatic

30

Ministerul Educaiei Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. ttel (30 pont) rjtok a vizsgalapra az 1 s 2 krsekre adott helyes vlasznak megfelel bett. 1. Az albbi hvsok kzl melyik adja vissza az x vltoz ngyzetgykt? (4p.) a sqr(4*x) b sqrt(x) c pow(x,4) d rad(x) 2. Az x1, y1, x2, y2, x egsz vltozk: az x1 s y1 egy trt szmlljt illetve nevezjt trolja, mi gaz x2 s y2 egy msik trt szmlljt illetve nevezjt trolja. Az albbi utastsok kzl melyik adja rtkl az x vltoznak a kt trt sszegnek a szmlljt? (4p.) aaax=x1*x2+y2*y1; bbbx=x1*y1+x2*y2; ccc x=x1*y2+x2*y1; dddx=(x1+x2)/y1/y2; rjtok a vizsgalapra a kvetkez krdsek mindegyiknek megoldst. 3. A mellkelt utasts sorozatban az sszes vltoz egsz while (b!=0) tpus. A pontok helyre mit kell berni, hogy a { r=a%b; a=b; b=r;} programrszlet vgrehajtsa utn kirja az a s b vltozk ..... legnagyobb kzs osztjt. (6p.) 4. Olvassunk be egy n (0<n12) termszetes szmot, s rjuk ki a kpernyre zrk szmt az n!=12n szm vgrl. a) Melyek a fenti feladat bemeneti s kimeneti adatai? (6p.) b) rjuk meg a fenti feladat megoldst pszeudokdban. (10p.)

Barem de evaluare i de notare la Informatic

31

Ministerul Educaiei Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

III.ttel 1.

(30 pont)

Az 1-es feladat esetn a helyes vlasz betjelt rja a vizsgalapra. Adott egy egydimenzis tmb amelyben az elemek sorrendben a kvetkezk (1,3,5,7,10,16,21). Binris keresst hasznlunk, hogy a x=10 elem indext megkapjuk. Melyek az elemek helyes sorrendje, amelyekkel az x vltoz rtkt sszehasonltjuk a fenti mdszer alkalmazsakor? (4p.) eee 21,16,10 fff. 7,16,10 ggg. 1,3,5,7,10 hhh. 5,7,10

Az albbi feladatok esetn a vlaszt rja a vizsgalapra. A mellkelt utastssorozat estben m=a; n=0; az s s m vltozk char tpusak, for(i=1;i<=6;i++) a tbbi vltoz int tpus. { scanf(%c,&s); | cin>>s; if(m<s) {m=s;n=1;} else if(m==s) n++; } printf(%c %d,m,n); | cout<<m<< <<n; Tudva azt, hogy a billentyzetrl sorra a kvetkezi 6 bett (x, e, r, x, e, s ) tjk le, mit r ki a programrszlet a futats utn. (6p.) 3. Adott a Fibonacci sor, amelynek az els kt tagja f1=1, f2=1, mg a k-adik (k>2) tagot a kvetkez kplet segtsgvel szmoljuk ki: fk=fk-1+fk-2. Mi a hetedik tag f7 rtke? (4p.) 4. rjunk egy C/C++ programot amely beolvas a billentyzetrl egy n (2n24) termeszts szmot s felpt a memriban egy n elem egydimenzis tmbt, 1-tl n-ig sorszmozva a kivetkez rtkekkel: - a pros helyeken lev elemek 0 rtket kapnak - a pratlan helyen lev elemek a tmbben elfoglalt hely rtket kapjk. A program kirja a kpernyre szkzkkel elvlasztva a felptett tmbt. Plda: ha n=5, akkor a kvetkez tmbt rja ki: 1 0 3 0 5 (6p.) 5. A BAC.TXT llomny az els sorban egy n (1n10000) egsz szmot, mg a msodik sorban n egsz szmot tartalmaz. rjunk egy Pascal programot, amely beolvassa a szmokat az llomnybl s kirja a kpernyre azokat amelyek a 2 hatvnyai, vagy 0-t ha nincs egyetlen ilyen szm. A szmokat a kpernyre egy kln sorba rjuk szkzkkel elvlasztva. Egy p szm a 2 hatvnya, ha van egy k termszetes szm amelyre igaz: p=2k. (10p.) 2. Plda: ha a BAC.TXT llomny a mellkelt szmokat tartalmazza, akkor a kvetkez jelenik meg: 2 64 16 7 2 64 10 20 16 25 49

Barem de evaluare i de notare la Informatic

32

Ministerul Educaiei Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Examenul de bacalaureat 2010 Proba E d) Proba scris la INFORMATIC specializarea tiine ale naturii Subiecte 2009 BAREM DE EVALUARE I DE NOTARE (comun pentru limbajele Pascal i C/C++) MODEL

Se puncteaz oricare alte formulri/ modaliti de rezolvare corect a cerinelor. Nu se acord punctaje intermediare, altele dect cele precizate explicit prin barem. Nu se acord fraciuni de punct. Se acord 10 puncte din oficiu. Nota final se calculeaz prin mprirea punctajului total acordat pentru lucrare la 10.

n programele cerute, datele de intrare se consider corecte, validarea acestora nefiind necesar. Utilizarea unui tip de date care depete domeniul de valori precizat n enun este acceptat dac acest lucru nu afecteaz corectitudinea n funcionarea programului. SUBIECTUL I (30 de puncte) 1. b 4 p. Pentru orice alt rspuns (chiar dac acesta include i litera corect) se acord 0 puncte. 2. a) 23949 6 p. b) 1008, 1009 * 4 p. (*) Pentru fiecare numr corect se acord 2p 6 p. (*) Se va puncta orice form corect de c) Pentru program pseudocod corect 2 p. structur repetitiv de alt tip (de exemplu - structur repetitiv corect * 2 p. executct timp, repetpn cnd etc.) - echivalena prelucrrii realizate 1 p. - algoritm complet 1 p. - corectitudine global d) Pentru program corect 10 p. Elevii nu vor fi depunctai pentru modul de -declararea aliniere al instruciunilor. corect a tuturor variabilelor 2 p. -citire i scriere corecte 2 p. -structur repetitiv cu test iniial corect 2 p. -structur de decizie corect 2 p. -atribuiri corecte 1 p. -corectitudinea global a programului1) 1 p. SUBIECTUL al II-lea (30 de puncte) 1) b 4 p. Pentru orice alt rspuns (chiar dac acesta include i litera corect) se acord 0 puncte. 2) c 4 p. Pentru orice alt rspuns (chiar dac acesta include i litera corect) se acord 0 puncte. 3) Pentru rspuns corect 6 p. O soluie posibil poate fi transcrierea n - pentru instruciune corect de scriere 3 p. limbaj de programare a comenzii -pentru utilizarea variabilei corecte 3 p. scrie a

Barem de evaluare i de notare la Informatic

33

Ministerul Educaiei Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

4) a) Pentru rspuns corect - date de intrare identificate corect - date de ieire identificate corect b) Pentru rezolvare corect - citirea datelor - determinarea numrului cerut - scrierea corect a structurilor de control - scrierea rezultatului

6 p. 3 p. 3 p. 10 p. O soluie posibil poate fi calculul efectiv al 1 p. produsului i apoi determinarea numrului de 5 p. 0 de la finalul valorii obinute (*) Se va puncta orice form corect de 3 p. structur repetitiv (de exemplu 1 p. executct timp, execut pn cnd, repetpn cnd etc.) sau decizional (30 de puncte) 4 p. Pentru orice alt rspuns (chiar dac acesta include i litera corect) se acord 0 puncte. 6 p. Se acord 3 p pentru litera corect i 3 p pentru numrul corect de apariii ale acesteia. 4 p. 6 p. (*) se va acorda punctajul chiar dac 1 p. elementele nu sunt completate cu valorile cerute 1 p.

SUBIECTUL al III-lea 1) b

2)

Rspuns: x 2

3) 4)

18 Pentru rezolvare corect - declarare corect a variabilelor - completarea corect a elementelor de pe poziii pare - completarea corect a elementelor de pe poziii impare 1 p. - completarea tuturor elementelor (*) 1 p. - afiarea corect a tuturor elementelor n formatul cerut 1 p. - corectitudinea global a programului1) 1 p. 5) a) Pentru program corect 10 p. (*) puterea calculat se afl n interval sau n imediata apropiere a capetelor acestuia - declararea corect a tuturor variabilelor 1 p. - operaii cu fiiere 1 p. - citirea lui n i a tuturor numerelor 2 p. - verificarea proprietii de putere a lui 2 2 p. - tratarea cazului 0 1 p. - afiarea tuturor valorilor n formatul cerut 2 p. - corectitudinea global a programului1) 1 p. 1) Corectitudinea global vizeaz structura, sintaxa, alte greeli neprecizate n barem

Barem de evaluare i de notare la Informatic

34