Ministerul Educaiei, Cercetrii, Tineretului i Sportului Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat naional 2013 Proba E. d) Informatic Limbajul C/C !"#EL Filiera teoretic, profilul real, specializrile: matematic informatic matematic informatic intensiv informatic Filiera vocaional, profilul militar, specializarea matematic informatic $oate %ubiectele %unt obli&atorii. 'e acord 10 (uncte din oficiu. $im(ul efecti) de lucru e%te de 3 ore. *n re+ol)rile cerute, identificatorii utili+ai trebuie % re%(ecte (reci+rile din enun -bold), iar .n li(%a unor (reci+ri ex(licite, notaiile trebuie % core%(und cu %emnificaiile a%ociate ace%tora -e)entual .n form (re%curtat). *n (ro&ramele cerute, datele de intrare %e con%ider corecte, )alidarea ace%tora nefiind nece%ar. '/0IEC$/L I -30 de (uncte) Pentru itemul 1, %criei (e foaia de examen litera core%(un+toare r%(un%ului corect. 1. a. c. $ndicai expresia care are valoarea 1 dac i numai dac valorile variabilelor %ntre&i x i y sunt nenule i au acela i semn' -1(.) x*y>0 x+y>0 alturat, b. d. x>0 && y>0 !( x<0 || y<0)

2. 'e con%ider al&oritmul re(re+entat .n (%eudocod. a)

b)

cite te a,b,k *numere naturale+ nr 1 s 0 Scriei numrul afi at dac pentru dac a>b atunci variabila a se cite te valoarea 5, pentru i a variabila b valoarea 10, iar pentru a b variabila k valoarea 0' -2(.) b i Scriei dou seturi distincte de valori ce !" pot fi citite pentru variabilele a, b, k #entru i a,b execut s s+nr*i astfel %nc(t, %n urma executrii al&oritmului, pentru fiecare dintre cele nr $1*nr dou seturi de valori, re)ultatul afi at s !" scrie k+s fie 0' -1(.) Scriei %n pseudocod un al&oritm, ec,ivalent cu cel dat, %n care s se %nlocuiasc structura repetitiv de tip #entru%%% execut cu o structur repetitiv de alt tip' -2(.) Scriei pro&ramul &'&++ corespun)tor al&oritmului dat' -10(.)

c) d)

Prob scris la informatic Limba ul C!C""

Filiera teoretic, profilul real, specializrile: matematic informatic, matematic informatic intensiv informatic Filiera vocaional, profilul militar, specializarea matematic informatic

Ministerul Educaiei, Cercetrii, Tineretului i Sportului Centrul Naional de Evaluare i Examinare

'/0IEC$/L al II3lea -30 de (uncte) Pentru fiecare dintre itemii 1 4i 2 %criei (e foaia de examen litera core%(un+toare r%(un%ului corect. 1. .n declararea alturat, c(mpurile a i b ale %nre&istrrii struct dre#tun()i * int a,b+ repre)int lun&imea i limea unui dreptun&,i' $ndicai , d+ expresia &'&++ care are valoarea 1 dac i numai dac dreptun&,iul corespun)tor variabilei d este ptrat' -1(.) a%d--b%d d%a--d%b b. d. a$>dre#tun()i--b$>dre#tun()i dre#tun()i%a--dre#tun()i%b

a. c. 2. a.

Se consider un &raf neorientat cu . noduri i dou componente conexe' Numrul de muc,ii ale &rafului 5/ poate fi/ -1(.) 5 b. 11 c. 15 d. /1

'criei (e foaia de examen r%(un%ul (entru fiecare dintre cerinele urmtoare. 3. 0ariabilele n i k sunt de tip %ntre& *10k0n, n par+, iar variabila a memorea) elementele unui tablou bidimensional cu n linii i n coloane, numerotate de la 1 la n' Scriei o secven de pro&ram &'&++ care s afi e)e pe ecran cea mai mic dintre cele dou valori aflate pe linia k i pe dia&onala principal a tabloului, respectiv pe linia k i pe dia&onala secundar a tabloului' -2(.) .ntr1un arbore cu rdcin considerm c un nod se afl pe nivelul x dac lanul elementar care are o extremitate %n nodul respectiv i cealalt extremitate %n rdcina arborelui are lun&imea x' 2rborele cu 1 noduri, cu etic,ete de la 1 la 1, are muc,iile 21,34, 21,.4, 2/,34, 2/,54, 25,54, 25,64, 25,14' Scriei etic,etele tuturor nodurilor care pot fi alese drept rdcin astfel %nc(t, %n fiecare dintre aceste ca)uri, numrul de niveluri ale arborelui s fie minim' -2(.) Se consider un text cu cel mult .0 de caractere *litere mici ale alfabetului en&le) i spaii+, %n care cuvintele sunt separate prin unul sau mai multe spaii' .naintea primului cuv(nt i dup ultimul cuv(nt nu exist spaii' Scriei un pro&ram &'&++ care cite te de la tastatur un text de tipul menionat mai sus i afi ea) pe ecran numrul de cuvinte %n care apare litera a' Exem(lu/ pentru textul in;8r9atica 78i sustine exa9enu: :a se afi ea) 3' -10(.)

1.

6.

Prob scris la informatic Limba ul C!C""

Filiera teoretic, profilul real, specializrile: matematic informatic, matematic informatic intensiv informatic Filiera vocaional, profilul militar, specializarea matematic informatic

Ministerul Educaiei, Cercetrii, Tineretului i Sportului Centrul Naional de Evaluare i Examinare

'/0IEC$/L al III3lea -30 de (uncte) Pentru itemul 1, %criei (e foaia de examen litera core%(un+toare r%(un%ului corect. 1. Se consider subpro&ramele ;1 i ;/, definite mai os, %n care a este nenul' int ;1(int a, int b) * return (b'a)*a+ , int ;/ (int a, int b) * i;(b<a--0) return b+ return ;/(a, b$1)+ ,

a.

$dentificai subpro&ramul care, la apel, pentru parametrii a-3 i b-10, returnea) cel mai mare multiplu al lui a mai mic sau e&al cu b' -1(.) b. numai ;1 c. numai ;/ d. nici ;1, nici ;/ at(t ;1, c(t i ;/

'criei (e foaia de examen r%(un%ul (entru fiecare dintre cerinele urmtoare. 2. 4tili)(nd metoda bactrac5in& se &enerea) toate numerele cu cifre distincte i nenule, numere care au suma cifrelor e&al cu 10' Primele patru soluii &enerate sunt, %n aceast ordine/ 1/35, 1/53, 1/., 13/5' Scriei cea de a cincea i cea de a asea soluie, %n ordinea &enerrii acestora' -2(.) Se consider subpro&ramul nu9, cu doi parametri/ n, prin care prime te o valoare natural /<n<506 7, prin care prime te un tablou unidimensional cu n elemente, numere %ntre&i cu cel mult 5 cifre' Subpro&ramul %nlocuie te cu 0 fiecare valoare mai mic sau e&al cu prima valoare din tablou' Tabloul modificat este furni)at tot prin parametrul 7' Scriei definiia complet a subpro&ramului' Exem(lu7 dac n-. i 7-(5, 5, 0, =, 3, 5, $/), atunci dup apel 7-(0, 5, 0, =, 0, 0, 0)' -10(.) 7i ierul nu9ere%in memorea) cel mult 1000000 de numere naturale cu cel mult nou cifre' Numerele sunt ordonate strict cresctor i separate prin c(te un spaiu' Se consider irul 1, 5, . %%%% definit astfel/ ;1-1, ;/-5 i ;n-/>;n$1$;n$/, pentru n>/' Se cere s se afi e)e pe ecran numerele din fi ier care sunt termeni ai irului' Numerele sunt afi ate %n ordine strict cresctoare, separate prin c(te un spaiu' 8ac nu exist astfel de numere se afi ea) pe ecran mesa ul ?u exista' Pentru determinarea numerelor cerute se utili)ea) un al&oritm eficient din punctul de vedere al memoriei i al timpului de executare' Exem(lu7 dac fi ierul nu9ere%in conine numerele 1 / 5 . 1. 30, se afi ea) pe ecran numerele 1 .' a) 8escriei %n limba natural al&oritmul utili)at, ustific(nd eficiena acestuia' -1(.) b) Scriei pro&ramul &'&++ corespun)tor al&oritmului descris' -2(.)

3.

1.

Prob scris la informatic Limba ul C!C""

Filiera teoretic, profilul real, specializrile: matematic informatic, matematic informatic intensiv informatic Filiera vocaional, profilul militar, specializarea matematic informatic

Ministerul Educaiei, Cercetrii, Tineretului i Sportului Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat naional 2013 Proba E. d) Informatic Barem de evaluare i de notare (comun entru limba!ele "#"$$ i Pa%cal) &'(E) Filiera teoretic, profilul real, specializrile: matematic informatic matematic informatic intensiv informatic Filiera vocaional, profilul militar, specializarea matematic informatic *e unctea+ oricare alte modaliti de re+olvare corect a cerinelor. ,u %e acord uncta!e intermediare- altele dec.t cele reci+ate ex licit rin barem. ,u %e acord fraciuni de unct. *e acord 10 uncte din oficiu. ,ota final %e calculea+ rin /m rirea uncta!ului total acordat entru lucrare la 10. 0tili+area unui ti de date care de e te domeniul de valori reci+at /n enun e%te acce tat dac ace%t lucru nu afectea+ corectitudinea /n funcionarea ro1ramului. *e vor lua /n con%iderare at.t im lementrile conce ute entru com ilatoare e 12 bii- c.t i cele entru com ilatoare e 32 de bii. *0BIE"30) I a 1. 2. a) 5% un% corect6 3 b) Pentru r% un% corect (30 de uncte) 4 . 2 . 4 . Se acord c!te "p# pentru fiecare set distinct de date# Se acord puncta$ul pentru orice set de valori cu proprietatea c %b&a% este impar, iar ' ()%b& a%* +,"# -e exemplu. 1 4 2 4 1 2 2 . )1+ Se acord numai "p# dac al2oritmul are o structur repetitiv de tipul indicat, 3p# principial corect, dar nu este ec/ivalent cu cel dat# Se va puncta orice form corect de p# structur repetitiv. repet...pan cand, repet...cat timp, execut...cat timp, cat timp...execut, do...while etc#

c)

Pentru al1oritm %eudocod corect &ec/ivalena prelucrrii reali0ate, conform cerinei )1+ & corectitudinea 2lobal a al2oritmului +

Prob scris la informatic

Filiera teoretic, profilul real, specializrile: matematic informatic, matematic informatic intensiv informatic Filiera vocaional, profilul militar, specializarea matematic informatic

Barem de evaluare i de notare

Ministerul Educaiei, Cercetrii, Tineretului i Sportului Centrul Naional de Evaluare i Examinare

d)

Pentru ro1ram corect &declarare corect a tuturor variabilelor &citire corect &afi are corect &instruciune de deci0ie corect &instruciune repetitiv corect &atribuiri corecte &corectitudinea 2lobal a + pro2ramului

10 . p# p# p# "p# "p# "p# p# (30 de uncte) 4 . 4 . 2 . p# "p#

*0BIE"30) al II 7 lea 1. c 2. d 3. Pentru re+olvare corect &indice de linie corect pentru elementele accesate &indice de coloan corect pentru elementul de pe dia2onala principal &indice de coloan corect pentru elementul de pe dia2onala secundar &determinarea i afi area valorii cerute 4. 5% un% corect6 2, 3

"p# p# 2 . Se acord c!te 4p# pentru fiecare dintre cele dou noduri menionate corect# 8. Pentru ro1ram corect 10 . )1+ Se acord numai p# dac al2oritmul de &declararea corect a tuturor variabilelor numrare utili0at este principial corect, dar )variabile simple * ir de caractere+ p#* p# nu se obine re0ultatul cerut# p# &citirea irului &determinarea unei apariii a literei a 5ntr& p# un ir "p# &delimitarea corect a unui cuv!nt 4p# &numrarea corect a cuvintelor cerute )1+ &afi area datelor, corectitudinea 2lobal a p# pro2ramului + *0BIE"30) al III 7 lea 1. a 2. 5% un% corect6 1342 136 (30 de uncte) 4 . 2 . Se acord c!te "p# pentru fiecare aspect al cerinei )prima soluie scris, a doua soluie scris, ordinea soluiilor+# 3. Pentru %ub ro1ram corect 10 . )1+ Se acord c!te p# pentru fiecare aspect &structur antet principial corect "p# al cerinei )comparare cu valoarea iniial a &declararea corect a parametrilor primului element, identificarea valorilor de )de tip simplu i tablou+ "x p# 5nlocuit, 5nlocuirea primului element, &declararea tuturor variabilelor locale p# 5nlocuirea celorlalte elemente conform &modificarea tabloului conform cerinei cerinei+# )1+ 6p# &corectitudinea 2lobal a subpro2ramului + p# 4. a) Pentru r% un% corect 4 . )1+ Se acord puncta$ul c/iar dac metoda "p# aleas nu este eficient# &coerena explicrii metodei )1+ "p# &explicarea unor elemente de eficien
Prob scris la informatic
Filiera teoretic, profilul real, specializrile: matematic informatic, matematic informatic intensiv informatic Filiera vocaional, profilul militar, specializarea matematic informatic

Barem de evaluare i de notare "

Ministerul Educaiei, Cercetrii, Tineretului i Sportului Centrul Naional de Evaluare i Examinare

2 . )1+ Se acord puncta$ul c/iar dac soluia propus nu pre0int elemente de eficien# p# )11+ Se acord doar "p# dac al2oritmul este 4p# principial corect, dar nu toate valorile sunt determinate corect# p# )111+ Se acord puncta$ul numai pentru un p# al2oritm liniar i care utili0ea0 eficient memoria# 7 soluie posibil parcur2e fi ierul i 2enerea0 termenii irului simultan8 fiecare numr din fi ier )x+ se compar cu termenul curent al irului, iar dac acesta este mai mic dec!t x, se 2enerea0 noi termeni, p!n la 5nt!lnirea unei valori mai mari sau e2ale cu x# 7 alt soluie posibil parcur2e fi ierul i afi ea0 pe ecran toate numerele de forma 49'* # + Corectitudinea 2lobal vi0ea0 structura, sintaxa, alte 2re eli nepreci0ate 5n barem#

b) Pentru ro1ram corect &operaii cu fi iere. declarare, pre2tire 5n vederea citirii, citire din fi ier &determinarea valorilor cerute )1, 11+ &afi area datelor i tratarea ca0ului Nu exista &utili0area unui al2oritm eficient )111+

Prob scris la informatic

Filiera teoretic, profilul real, specializrile: matematic informatic, matematic informatic intensiv informatic Filiera vocaional, profilul militar, specializarea matematic informatic

Barem de evaluare i de notare 4