Teza 1

ilt) tlc pitnctt')

JIECTUL I - - .rirt.-Lit

de la'l:.:,'scrieti pc tbriu 'i' '''

ffiii ,arpuns corect se
noteaz[ cu 4 pi-ti-tct:
-..sului corect.
ri"irr.
expresiile l'i
| \--
reale' iat a 5'tl" Care dintre
x nu aparline intel'\'
b qi z sunt
, :riabilete a,
'

1 dacd qi numai o^#;alr;tu

'*iutlrrei
&& x}b
(x<a) ll (x>b) c)x{a
.ii?x:"Titlt'l'sl'qib'it
\umim inlltime a unui
arbore
': lli?;ii?""liH:il,tl'il"11';' ''.
,.:'^ffiffifi';fft*tt;, r[:#'Til:'Hi" il;'
reprezeLf iii

t' o' 6' 4' o' , c) 'f

,.1

ll'ru' "
distiriu-rr- r''
toate penttliarile
Se consider[ algoritmul care determind (pl' p1' rr

de 1a 1 la n) in u'*1"1"e' o iernl'rtare
tu"'rlJ'J"a pentru n: 5' pct'
i' o* o**plu'
erista cel pu{in "
;;;;1't: : O' ti"Olltl;T penlutiri tir '

p+ = 4' Pentnr '

puncte fixe deoarett
b)12
a)8
:- S consideri un grafneo"'ll":.:.: l,:ri
e
nunratt f[il'!:':#ilil::'il ;i':
;;. sau egal cu 3' Care este
acest graf? c)1
b)6
^)4
f definit de mar ios'
, Se consider6 subprogramul
void f (int n)
{ if (nl:0)(nZfO>4) cout<<n%10;
{ if
f (n/10) ;
cout<(n%10 i

]
,E\ ll6tr-155
urnra apelr,rlui f(54621)?
Ce se va afrga in c) hhj!i,1i
b) 6s4621
d 6554621
'lti :-jj I1'
BACALAUREAT INEORMATICA. LIMBAJUL C++

SUBIECTUL II (40 de puncte) SUBIECTUL

1. Se considerd algoritmul a15turat, descris in pseudocod, 1. Scrieli un

mult 100 d
S-a notat cuxoh y restul imp6rlirii numerelor intregi x gi y
pe ecran :
Ei cu fxl partea intreagd a numdrului real x.
natural)
maximd. S
rcprezinta
a) Scrieti valoarea care se va afiEa pentru a:2 qin:7. Exemplu:
(6 puncte)
#Voi#da#u
b) Scrieli doud seturi distincte de valori pentru a Ei n
astfel incdt rezultatul afisat s[ fie 1. (6 puncte)
Subprograr
c) Scriefi programul CIC++ corespunzdtor algoritmului
. It, prin ci
dat. (10 puncte)
. rtr, prin c
d) Scrieli in pseudocod un algoritm echivalent cu cel dat,
. o, prin c
in care s[ se utilizeze alt tip de structurd repetitivi.
naturaie.
(6 puncte)
o b, prin c

naturale.
2. Se consider[ declardrile de mai jos, in care variabila e memoreazd numele qi dat;
naEterii unui elev. Scrieli o secvenld de instrucliuni C/C+* care citeqte de la tastaturi Subprogran
informaliile despre un elev in variabila e Ei afiEeazd numele elevului dacd anul naqterl. toate eleme
este egal cu 2000 sau data naEterii in caz contrar, informaliile din datd se afiEeaz[ p; mului numr
aceeaqi linie separate printr-un spaliu. (6 puncte Exemplu: r

struct data atunci, dup-

{int zirluna, arril i strict mai m
struct elev
{ char numel2Ll; Numim sec
data dn; termeni atlr
) nului curen
elev e,' egal5 cu nu
doud qi cel
3. In secvenla de instrucfiuni de mai jos variabilele i Ei j sunt de tip intreg, iar variab. : prin cAte ur
A memore azd" un tablou bidimensional cu 5 linii qi 5 coloane, numerotate de la 1 la : Se cere sd s,
Elementele tabloului sunt numere intregi. Pdrd a utihza alte variabile, scriefi una s:- se afiqeze p
mai multe instrucliuni care pot inlocui punctele de suspensie astfel inc6t in urma exe.-- ulilizeazd ut
tarii secveniei obfinute, tabloul memorat in variabila A s[ aib[ elementele din figura ; de executart
mal Jos. (6 puncrt Exemplu: c

for (i=1 ; i(=5; i++) 23401 125 511 721

for (j=1; j<=5; j++) 34012 a) Se cere si
40L23 qi al spati
01234 mului a1e
L2 3 4 0 b) Scriefi prc

{ Teze -' Specl.alizarea i{a--er--a-'.::--Inf ol:rnaticE

 (40 de puncter fl.BIECTUL III (30 de puncte)

L Scrieli un program C/C++ care citeEte de la tastaturd un qir de caractere format din cel
mult 100 de caractere (litere mici qi mari ale alfabetului englez qi caracterul #) qi afrEeazd
pe ecran qirul oblinut prin inversarea ordinii literelor tuturor cuvintelor de lungime
numdrnatural)
naxim[. $irul incepe Ei se termind cu caracterul #, ca in exemplu. Un cuv6nt din qir
:cutI rcprezintd o succesiune de litere delimitate de dou[ caractere #.
atunci Exemplu: dacd se citeqte sirul de caractere #Yoi#da#bacu#la#info# se va afiEa
#Voi#d a#u cab#la#o fni# (10 puncte)

I Subprogramul numirare are patru parametri:

. n, prin care primeqte un numdr natural (2 < n <20);
o rt, prin care primeqte un numir natural (2 < m < 20);
. a, prin care primeqte un tablou unidimensional care memorcazd un qir de n numere
naturale, flecare cu cel mult 4 cifre;
. b, prin care primeqte un tablou unidimensional care memoreazd un sir de m numere
umele gi data naturale, fiecare cu cel mult 4 cifre.
de la tastatura Subprogramulretsrneazdnumdrul de elemente din tabloul a, care sunt strict mai mici dec0t
5 anul naqterii roate elementele din tabloul b. Scrieti ?n limbajul C/C++ definilia completd a subprogra-
se afiEeazd pe mului numlrare.
(6 puncte) Exemplu: dacd n : 7, m: 8 qi a : (1, 4, 5,,3182' 6. 2), b : ( 56, 6, 34r2318, 9' 12, 18)
atunci, dupd apel, subprogramul va retuina valoarea 5 (r alorile I,4;5r 3, 2 din tabloul a sunt
strict mai mici decdt toate valorile din tabloul b. (10 puncte)

Numim secven{i fazan a unui qir de numere naturale un sub;ir a1 acestuia. format din
termeni aflali pe pozi[ii consecutive in qirul dat cu proprietatea ci prima cifri a terme-
nului curent este egald cu ultima cifrd a termenului anterior. Lungimea secvenlei este
egald cu numdrul de termeni ai acesteia. FiEierul bac. txt conline un Sir de cel pulin
dou[ Ei cel mult 10e de numere naturale din intervalul 10. 10i]. Numerele sunt separate
, iar variabila prin cdte un spaliu, iar in qir existd cel pulin doi termenr fazan pe pozilii consecutive.
rdelalla5. Se cere sE se determine o secven{I fazan de lungime maximi in sirul aflat in fiEier qi sl
:riefi una sau se afiqeze pe ecran lungimea acestei secvenfe. Pentru determinarea secveniei cerute se
L Ufma exeou- utilizeazdun algoritm eficient din punctul de vedere al memoriei necesare qi al timpului
din figura de de executare.
(6 puncte) Exemplu: dac6 fiEierul bac. txt conline numerele 12 13 31 123 321 61 76 25 54
425 5ll LZI 311 311 atunci pe ecran se afiqeazd valoarea 5.
a) Se ceres[ se proiecteze un algoritm eficient din punct de vedere al timpului de executare
qi al spaliului de memorie utllizat Ei sd se realizeze o descriere de3-4 rAnduri aalgorit-
mului aies justificdndu-se eficienla acestuia. (2 puncte)
b) Scrieli programul CiC++ corespunzdtor algoritmului descris. (S puncte)
-
..:
Ghrd ccmplet de pregStire a examenului de Bacalaureatt ##d*