C++

Ministerul Educa iei și Cercetării Științifice Centrul Na ional de Evaluare i Examinare

Examenul de bacalaureat na ional 2016 Proba E. d) Informatică Limbajul C/C++ MODEL Filiera teoretică, profilul real, specializarea științe ale naturii

Toate subiectele sunt obligatorii. Se acordă 10 puncte din oficiu. Timpul de lucru efectiv este de 3 ore. În rezolvările cerute, identificatorii utiliza i trebuie să respecte precizările din enun (bold), iar în lipsa unor precizări explicite, nota iile trebuie să corespundă cu semnifica iile asociate acestora (eventual în formă prescurtată). În programele cerute, datele de intrare se consideră corecte, validarea acestora nefiind necesară.

• • •

•

I. TÉTEL Az 12es item esetén írja a vizsgalapra a helyes válasznak megfelelő betűt. 1. a.

A mellékelt C/C++ kifejezés értéke: 3 b. 4

(4p.) c.

5

(30 pont)

3+5%10/2 d. 5.5

olvas n,k (nem nulla természetes számok, k>1) pn 0 ┌amíg pn=0 végezd el │ x n │┌amíg x%k=0 végezd el ││ x [x/k] Írja le a kiírt értéket, ha a 48 és 6 számokat │└■ olvassuk be a megadott sorrendben. (6p.) │┌ha x=1 akkor Ha a k változóba beolvasott szám 5, írja le ││ pn n az összes olyan számot, amelyeket │└■ beolvashatunk az n változóba, úgy hogy │ n n)1 minden egyes esetben az algoritmus └■ kiír pn elvégzése után a kiírt érék 1 legyen. (4p.)

2. Adott a mellékelt algoritmus pszeudokódban. Az a%b az a természetes számnak, b nullától különböző természetes számmal való osztási maradékát jelöli, valamint [c] a c valós szám egész részét. a) b)

c)

Írjon az algoritmussal egyenértékű pszeudokód algoritmust, amelyben az első amíg...végezd el szerkezetet egy más ismétlő szerkezettel helyettesít. (6p.)

d)

Írja meg az adott algoritmusnak megfelelő C/C++ programot.

Probă scrisă la informatică Limbajul C/C++ Filiera teoretică, profilul real, specializarea științe ale naturii Pagina 1 din 3

(10p.)

Model


II. TÉTEL (30 pont) Az 12es és a 22es itemek esetén írja a vizsgalapra a helyes válasznak megfelelő betűt. 1.

Az x változó valós típusú. Az a C/C++ utasítás, amely szintaktikailag helytelen:

a.

x=fabs(x);

b.

x=fabs()fabs()2016));

c.

cin>>fabs(x); | scanf(”%f”,&fabs(x));

d.

cout<
2.

(4p.)

Az a C/C++ utasítássorozat, amely felcseréli az x és y egész típusú változók értékeit: (4p.)

a.

x=x+y; y=x)y; x=y)x;

b.

x=x+y; y=y)x; x=x)y;

c.

x=x)y; y=y)x; x=x+y;

d.

x=x)y; y=x+y; x=y)x;

Írja a vizsgalapra a következő feladatok megoldásait. 3.

A pret_vechi és pret_majorat egész típusú változók, amelyek egy könyv régi illetve a drágítás utáni árait tárolják. Írjon egy C/C++ utasítássorozat, amely az elvégzése után kiírja a képernyőre a dublu üzenetet, ha a könyv drágítás utáni ára pontosan a régi ár kétszerese ellenkező esetben azt az összeget, amennyivel módosult a könyv ára.. (6p.)

4.

Olvasson be egy n természetes számot és határozzuk meg azon számjegyek számát, amelyek egyszer szerepelnek az n szám leírásában. Példa: ha n=9272017, a kiírt szám 3. a) Írjon pszeudokód algoritmust, a fenti feladat megoldására. (10p.) b) Magyarázza meg az a) pontban leírt algoritmusban előforduló összes változó szerepét, és sorolja fel a leírt feladat bemeneti, illetve kimeneti adatait. (6p.)


Model


III. TÉTEL Az 12es item esetén írja a vizsgalapra a helyes válasznak megfelelő betűt. 1.

a.

(30 pont)

Az i és j változók egész típusúak. Adja meg azt a kifejezést, amellyel a pontozott rész helyettesítve a kapott utasítássorozat elvégzése után az alábbi számok jelennek meg a képernyőn. for(i=1;i<=5;i++) 0 3 0 5 0 { for(j=1;j<=5;j++) 3 0 5 0 7 if(......) cout<
b.

i%2!=j%2

c.

i%2==j%2

d.

i%2>j%2

Írja a vizsgalapra a következő feladatok megoldásait. 2.

Annak érdekében, hogy leellenőrizzük, hogy a (0,1,8,9,12,21,63) egydimenziós tömbnek eleme>e az x=8 érték a bináris keresés módszerét alkalmazzuk. Írja le a tömb azon elemeinek sorozatát, amelyekkel a fent említett algoritmus rendre összehasonlítja az x értékét. (6p.)

3.

Írjon egy C/C++ programot, amely beolvas a billentyűzetről egy n (n∈ ∈[2,20]), természetes számot, majd n darab természetes számot az [0,109] intervallumból, amelyek egy egydimenziós tömb elemei. A program átalakítja a memóriában az egydimenziós tömböt, úgy hogy csak páratlan számokat és esetleg a 2016)os számot tartalmazza. Az átalakítás során a lehető legkevesebb számú elemet törülje a tömbből. A program írja ki a képernyőre a kapott tömb elemeit egy>egy szóközzel elválasztva, vagy a nu exista üzenetet, ha nem kapható egy ilyen tömb. Példa: ha n=7 és a tömb (2016,1,12,7,2016,2017,20) vagy ha n=5 és a tömb (2016,1,7,2016,2017) a képernyőn megjelenik: 2016 1 7 2016 2017 de ha n=3 és a tömb (2016,12,20) a kiírt üzenet nu exista (10p.)

4.

A date.in állomány tartalmaz egy sorozatot legtöbb egymillió természetes számmal a [0,109] intervallumból egy>egy szóközzel elválasztva. A sorozatnak van legkevesebb két páratlan tagja. Írassa ki a képernyőre a DA üzenetet, ha az állományban található sorozatnak van egy szigorúan növekvő részsorozata, amely az összes páratlan elemet tartalmazza. Abban az esetben, ha a sorozatnak nincs egy ilyen részsorozata a képernyőn jelenjen meg a NU üzenet. Használjon hatékony algoritmust a futási idő és a felhasznált memória szempontjából a kért tulajdonság leellenőrzésére. Példa: ha az állomány a következő számokat tartalmazza 2 1 6 3 5 4 7 akkor a képernyőn megjelenő üzenet DA a) Írja le saját szavaival a használt algoritmust és indokolja annak hatékonyságát. (4p.) b) Írja meg az előbb leírt algoritmusnak megfelelő C/C++ programot. (6p.)


Model

Ministerul Educa iei Naționale Centrul Na ional de Evaluare i Examinare

Examenul de bacalaureat na ional 2016 Proba E. d) Informatică Barem de evaluare și de notare (comun pentru limbajele C/C++ %i Pascal) MODEL Filiera teoretică, profilul real, specializarea tiin e ale naturii Se punctează oricare alte modalită i de rezolvare corectă a cerin elor. Nu se acordă punctaje intermediare, altele decât cele precizate explicit prin barem. Nu se acordă frac iuni de punct. Se acordă 10 puncte din oficiu. Nota finală se calculează prin împăr irea punctajului total acordat pentru lucrare la 10. Utilizarea unui tip de date care depă%e%te domeniul de valori precizat în enun este acceptată dacă acest lucru nu afectează corectitudinea în func ionarea programului. Se vor lua în considerare atât implementările concepute pentru compilatoare pe 16 bi i, cât %i cele pentru compilatoare pe 32 de bi i. SUBIECTUL I 1. c 2. a) Răspuns corect: 36 b) Răspuns corect: 1,2,3,4

(30 de puncte) 4p. 6p. 4p. Se acordă câte 1p. pentru fiecare număr men ionat conform cerinței. 6p. (*) Se acordă numai 2p. dacă algoritmul are o structură repetitivă conform cerin ei, 5p. principial corectă, dar nu este echivalent cu 1p. cel dat. Se va puncta orice formă corectă de structură repetitivă conform cerinței. 10p. (*) Se acordă numai 2p. dacă doar una dintre 1p. instrucțiunile repetitive este corectă. 1p. 1p. 4p. 2p. 1p.

c) Pentru algoritm pseudocod corect 'echivalen ă a prelucrării realizate, conform cerin ei (*) 'corectitudine globală a algoritmului1) d) Pentru program corect 'declarare variabile 'citire date 'afi are date 'instruc iuni repetitive corecte (*) 'atribuiri corecte 'corectitudine globală a programului1) SUBIECTUL al II 8 lea 1. c 2. d 3. Pentru rezolvare corectă

4. a) Pentru rezolvare corectă 'citire a datelor 'determinare a unui număr cu proprietatea cerută (*) 'scriere principial corectă a structurilor de control (**) 'scriere a rezultatului

(30 de puncte) 4p. 4p. 6p. Se acordă câte 2p. pentru fiecare aspect al cerinței (expresie de verificare a prețului majorat prin dublare, afișare mesaj, afișare valoare cu care s'a modificat prețul). 10p. (*) Se acordă câte 2p. pentru fiecare aspect 1p. al cerinței (algoritm de numărare principial corect, acces la o cifră a numărului, 6p. numărare a tuturor cifrelor suport – inclusiv cazul în care n=0). 2p. (**) Se va puncta orice formă corectă de 1p. structură repetitivă sau decizională.

Probă scrisă la informatică

Model

Filiera teoretică, profilul real, specializarea tiin e ale naturii

Barem de evaluare i de notare 1

Ministerul Educa iei Naționale Centrul Na ional de Evaluare i Examinare

b) Pentru răspuns corect 'precizare a rolului variabilelor utilizate (*) 'indicare a datelor de intrare 'indicare a datelor de ieșire

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

(*) Se acordă numai 1p. dacă s'au indicat doar o parte din variabilele utilizate sau dacă nu pentru toate variabilele este corect precizat rolul acestora.

SUBIECTUL al III 8 lea (30 de puncte) 1. b 4p. 2. Răspuns corect: 9,1,8 6p. 3. Pentru program corect 10p. (*) Se acordă câte 1p. pentru fiecare aspect 'declarare corectă a variabilei de tip al cerinței (identificare a unui număr tablou 1p. par/impar, eliminare a unui element din șir, 'citire a elementelor tabloului 1p. elemente suport eliminate, construire în 'accesare corectă a unui element al memorie). tabloului 1p. 'transformare a tabloului conform cerinței (*) 4p. 'tratare a cazului 1p. 1p. 'afișare a elementelor tabloului 'declarare a tuturor variabilelor simple, citire a datelor simple, 1p. corectitudine globală a programului1) 4. a) Pentru răspuns corect 4p. (*) Se acordă punctajul chiar dacă metoda 'coeren ă a explicării metodei (*) 2p. aleasă nu este eficientă. 'justificare a unor elemente de eficien ă 2x1p. b) Pentru program corect 6p. (*) Se acordă punctajul chiar dacă solu ia 'opera ii cu fi iere: declarare, propusă nu prezintă elemente de eficien ă. pregătire în vederea citirii, citire din (**) Se acordă numai 2p. dacă algoritmul fi ier 1p. este principial corect, dar nu conduce la 'verificare a proprietății indicate rezultatul cerut pentru orice set de date de pentru subșir (*,**) 3p. intrare. 1p. (***) Se acordă punctajul numai pentru un 'utilizare a unui algoritm eficient (***) 'afișare a mesajului conform cerinței, algoritm liniar (de complexitate O(n)), care declarare variabile, corectitudine utilizează eficient memoria. globală a programului1) 1p. O solu ie posibilă parcurge cel mult o dată fi ierul memorând valoarea ultimului termen impar, comparând'o cu valoarea termenului curent. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

Probă scrisă la informatică

Model

Filiera teoretică, profilul real, specializarea tiin e ale naturii

Barem de evaluare i de notare 2

C++

Recommend Documents