AI CLUJ-NAPOCA

A grrunoRMATrcA

CONCURSMATE-INFO_ 201:i
INFORMATICA
VARIANTA 2
Toatesubiectele
sunt obligatorii. acordr l0 punctedin oficiu.Timpur
efectivde rucru estede 3 ore.
Subiectul I (30 puncte,)
a) Definili nofiuneade var abild'
Ce infelegefi prin ttariabild glctbala qi
un exemplusugestivin 'un lirnbaj variabild locald? Dafi cdte
de programare.
b) Ce inlelege[i ptrinmeto bulelor
de ordonarea unui Eir de numere?Dafi
pentruordonareaunui si de 5 numere un exemprude aplicare
intregi.
c) Scriegiun sutralgoritm are verif-ica
daca doud numere nafuralenenule sunt
Descrie[iideeaacestuia. prime rntre ere.

SubiectulII (30 puncte)

Se dd urmdtortrlalgoritm

Citesten; 5e cere:
Citestev; a) Ce se va afigadacdse c:itescvalorile:
k€0; 5, lg,g23,19,94.47gg?
Pentrui€L,n-l_executa b) Determinali un set cle date de intrare
nenule care sd
Citestea; inceapdcu valoarea3 astfel incdt valoarea
cL €v mod j_O; afigatdsa lre
egala0.
c2€a;
c) Determina{iun set de date de intrare
Cattimp(c2>9)executa nenule care sd
c2 ( c2 div 10; inceapdcu valoareag astfel incdt valoarea
afigatd sa fie
SfCattimp; egala5.
Dacacl-=c2atunci
k€k+1; Observa{ie.Prin ..mod,,s-a notat restulimpdrfirii
SfDacd intregi, iar
prin ,,div" s-anotatcatulimpdrtirii intregi.
v€a
SfPentru
Tiparestek;

SubiectulIII (30 puncte)

Se considerdun qir X de n nu rre naturale.Se cere sd se determine

si sd se afigeze ceamai lunga
s e c v e n t a x , r x , + t r . . . x , * ,d, i n s i r u x
avdnd proprietateacd oricare numdr din secvenla
(cu excepfia
ultimului) esleprefixal numdrul care il trmeazd,
in secvenfd.un num5r a esteprefixur unui numdr
dacdnunrarulb incepertuzl $i co ine cel putin b
inca o cifra.
Date de intrare:
Secitescn gi girulX\il,i:|,n,
Exemple:
p e n t r un : 9 q i X : ( 5 : 1 3 , 7 4 2 , 72 1 , 7 4 2 , 1 2 , 1 2 3 , 1 2 3 4 , 8g77, 5 )
s ev a a f i g a1 2 , 1 2 3 , 1 2 3 4
pentrun :4 gi (5?-3,421.l , 3789)seva
afiqa,,secventaestevidi,,

Se vor scriesubprograxne pentru:citirea unui gir, determinarea cifrelor unui numdr, verificareadacdun
numdra esteprefixul unui num5r ), determinarea
secvenlei de lungimernaximdxi,x,*t>...xt+1t carelncepe
pe pozifia i si satisfaceproprieta a cerutd,
deterrninarea secventeide lungime maxima din girul x cu
propnetatea cerutdgi tipdrireaune s e c v e n t g x ,
r x i * t t . . . xt + . tt

Prograrnul se poate scrie intr- ul dintre lintbajele studiate la liceu (pascal, C++
s1g1. tositi
 UNIVER,SITATE,CT
BABE
FACULTATEA DE NIATE
A
n
CONCURSIVIATE-INFO_ 2OI3

INFORMATICA

Corectar ATICA
VARIANTA 2

SUBIECTI

a)8p din
definirearrogiunii iabild
definireanotiunii de riabila lp
globala l'5p
definireanofiunii de iabila locald
exempluvnriabild l.5p
bald )n
exempluvariabild lo an
b)l2p 2p
_ explicareametodei
b Ior de ordonare 6p
exemplude aplicare
c) lOp 6p
descriereaideii subal oritmului
?n
-|!
scriereasubalgoritmuui
8p

SUBIECTII

a) Seafiseaza valoarea 3. 8p
b)37910
lIp
c ) 8 1 2 2 33 25 2 3 3 66 7 7 9
llp

SUBIECTIII

Subprograme:
citireaunuigir 23p
determinarea cifrelor unui 2p
verificareadacdunui nu rl esteprefixul unui numdrb 3p
determinarea secvengei de ngimemaximdx,,x,_t,...xt+p 5p
careincepepe pozigiai 7p
determinarea secvenfei de nglmemaximddin Xcu proprietatea
tipdrireauneisecventex, ceruta 4p
, +1,""T,+n
Programprincipal )
- vn

Stil 2p
comentarii,structurale,ind Itar 5p
fblosireasubprogramelor,
apelulcorectal subprogr lor,
omLuicareaintre subprograme qi programuiapelant
pnn parameiri.

td.
DacI in solufiarealizafi d e
c a n d a f s u n t unelesubprograrne
de rezolvareestecorectsi Lrine cri'erifede ceresugerate,insd mocrul
ex licat, ele vor fi nofatecorespunzitor.