Toat e

subi ect el e
sunt obl i gat ori i .
Subi ectul
I (30 puncte,)
pentru
ordonarea
unui si
c) Scriegi un sutralgoritm
Descrie[i
ideea
acestuia.
Subi ect ul
I I (30 punct e)
Se dd urmdtortrl
algoritm
Subiectul III (30 puncte)
Se considerd
un qir X de n nu
secvent a x, r x, +t r . . . x, * , ,
di n si r u
ultimului)
esle prefixal
numdrul
dacd nunrarul b incepe rtu zl
$i
co
Date de intrare:
Se ci t esc n gi gi rul
X\ i l , i : | , n,
Exemple:
pent r u
n: 9 qi X: ( 5: 13, 742, 7
pent ru
n
: 4
gi (5?-3,
421. l
Se vor scrie subprograxne
pentru:
numdr a este prefixul
unui num5r
pe pozifia
i si satisface proprieta
propnetatea
cerutd gi tipdrirea
une
b) Determinali
un set cle date
inceapd
cu valoarea
3 astfel
egala 0.
c) Determina{i
un set de date
inceapd
cu valoarea
g
astfel
egal a 5.
de intrare
nenule
care
sd
incdt valoarea
afigatd
sa lre
de intrare
nenule care sd
incdt valoarea
afigatd
sa fie
a) Definili
nofiunea
de var abild' Ce infelegefi
prin ttariabild glctbala
qi variabild
locald?
Dafi
cdte 'un
lirnbaj de programare.
un exemplu
sugestiv
in
b) Ce inlelege[i
ptrin
meto
AI CLUJ- NAPOCA
A gr
runoRMATrcA
CONCURS
MATE-INFO _
201:i
INFORMATICA
VARIANTA
2
acordr
l 0 punct e
di n of i ci u. Ti mpur ef ect i v
de rucru est e de 3 ore.
bulelor
de ordonare
a unui
Eir
de numere?
Dafi un exempru de aplicare
de 5 numere
intregi.
are verif-ica
daca doud numere
nafurale
nenule
sunt prime
rntre
ere.
5e cere:
a) Ce se va afiga dacd se c:itesc valorile:
5 , l g ,
g 2 3 , 1 9 , 9 4 . 4 7 g g ?
Observa{ie.
Prin
..mod,, s-a notat
prin
,,div" s-a notat catul impdrtirii
restul impdrfirii
intregi,
iar
intregi.
rre
naturale.
Se cere sd se determine
si sd se afigeze ceamai
lunga
x avdnd proprietatea
cd oricare numdr din secvenla (cu
excepfia
care il trmeazd,
in secvenfd.
un num5r a este prefixur
unui numdr b
ine cel putin
inca o cifra.
21, 742, 12, 123, 1234, 87, g75)
se va af i ga 12, 123, 1234
,
3789) se va af i qa
, , secvent a est e vi di , ,
Prograrnul
r n t h p h l n v ; ;
citirea unui gir, determinarea
cifrelor unui numdr, verificarea
dacd un
), det ermi narea
secvenl ei
de l ungi me rnaxi md xi , x, *t >. . . xt +1t
care l ncepe
a cerutd,
deterrninarea
secventei de lungime maxima din girul
x cu
secvent g x,
r x
i * t t . . . x
t +
t t
.
Ci t est e n;
Ci t est e v;
k0;
Pent ru i L, n-l _
execut a
Ci t est e a;
cL v mod
j _O;
c 2 a ;
Cat t i mp (c2>9)
execut a
c2
(
c2 di v 10;
Sf Cat t i mp;
Daca cl -=c2 at unci
kk+1;
Sf Dacd
v a
Sf Pent ru
Ti parest e
k;
se poate
scrie intr- ul dintre lintbajele
studiate la liceu (pascal,
C++ s1g1. tositi
UNIVER,SITATE,CT
FACULTATEA
DE
BABE
NIATE
SUBIECT
I
definirea
rrogiunii
definirea
notiunii
de
definirea
nofiunii
de
exemplu
vnriabild
exemplu
variabild
lo
descrierea
ideii
subal
scrierea
subalgoritmu
SUBIECT
II
a) Se afiseaza
valoarea
3.
b ) 3 7 9 1 0
c) 8 1223
32 5 23 36 67 79
SUBIECT
III
Subprograme:
ci ti rea
unui gi r
determinarea
cifrelor
unui
verificarea
dacd unui nu
determinarea
secvengei
de
det ermi narea
secvenf ei
de
t i pdri rea
unei secvent e
x,
,
Program
principal
St i l
comentarii,
structurale,
ind
apelul
corect
al subprogr
pnn parameiri.
explicarea
metodei
b
exemplu
de aplicare
de can
a) 8p di n
b) l 2p
_
c) l Op
td.
DacI
i n sol uf i a real i zaf i
de rezol vare
est e corect
si
A
n
CONCURS
IVIATE-INFO _
2OI3
INFORMATICA
Corectar
ATICA
VARIANTA
2
iabild
riabila
globala
iabila
locald
bald
an
Ior de ordonare
ori tmul ui
ui
8p
l I p
l l p
rl este prefixul
ngi me
maxi md
ngl me
maxi md
l p
l ' 5p
l . 5p
) n
2p
6p
6p
unui numdr
b
x, , x, _t , . . . xt +p
care i ncepe pe pozi gi a
i
di n Xcu propri et at ea
cerut a
? n
- | !
8p
23p
2p
3p
5p
7p
4p
) n
- v
2p
5p
+ 1 , " " T , + n
I t ar f bl osi rea
subprogramel or,
lor, omLuicarea
intre
subprograme
qi programui
apelant
daf sunt unel e subprograrne
cri ' eri f e
de cere sugerat e,
i nsd
mocrul
vor f i nof at e
corespunzi t or.
Lri ne ex l i cat , el e