1.

Scriei n C++ expresia n are cel mult 4 cifre i cifra zecilor este par
2. Dintre expresiile CC++ !e mai "os# cea care are $aloarea 1 !ac si numai !ac numrul ntre% memorat n
$aria&ila ntrea% x '( aparine reuniunii !e inter$al )*+#*2,)2#+, este-
.. (tiliz/n! meto!a &actrac0in% se %enereaz toate numerele cu cifre !istincte si nenule# numere care au
suma cifrelor e%al cu 11. 2rimele patru soluii %enerate sunt# n aceast or!ine- 12.4# 124.# 123# 1.24.
Scriei cea !e a cincea si cea !e a sasea soluie# n or!inea %enerrii acestora.
4. Se consi!er un %raf neorientat cu 3 no!uri si !ou componente conexe. 'umrul !e muc4ii ale %rafului
'( poate fi-
+. a5 Scriei numrul afisat !ac pentru $aria&ila a se citeste
$aloarea +# pentru $aria&ila & $aloarea 11# iar pentru
$aria&ila 0 $aloarea 1.
&5 Scriei !ou seturi !istincte !e $alori ce pot fi citite pentru
$aria&ilele a# &# 0 astfel nc/t# n urma executrii
c5 6l%oritmului# pentru fiecare !intre cele !ou seturi !e
$alori# rezultatul afisat s fie 1. Scriei n pseu!oco! un
al%oritm# ec4i$alent cu cel !at# n care s se nlocuiasc
structura repetiti$ !e tip pentru... execut cu o structur
repetiti$ !e alt tip.
!5 Scriei pro%ramul CC++ corespunztor al%oritmului !at.
7. Scriei n C++ expresia n are cel puin . cifre i ultima cifr este 8+
3. 9n!icai expresia care are $aloarea 1 !ac i numai !ac $alorile $aria&ilelor ntre%i x i : sunt nenule si au
acelai semn.
;. 6$/n! la !ispoziie cinci flori !iferite# lalea# narcis# mac# frezie# %aroaf# se utilizeaz meto!a &ac0trac0in%
pentru a o&<ine toate posi&ilitile !e a forma &uc4ete !e c/te trei flori# stiin! c n ca!rul unui &uc4et nu
conteaz or!inea !e asezare a florilor. 2rimele patru soluii o&inute sunt# n aceast or!ine- =lalea#
narcis# mac5# =lalea# narcis# frezie5# =lalea# narcis# %aroaf5# =lalea# mac# frezie5. Scriei ultimele !ou
soluii %enerate# n or!inea o&inerii lor.
>.
11. a5 Scriei numrul afisat !ac pentru $aria&ila n se citeste
$aloarea 7.+1.
&5 Scriei toate numerele !e cel mult trei cifre care pot fi citite
pentru $aria&ila n astfel nc/t# pentru fiecare !intre acestea#
numrul afisat n urma executrii al%oritmului s fie 7+.
c5 Scriei n pseu!oco! un al%oritm# ec4i$alent cu cel !at# n
care s se nlocuiasc structura repet...pan can! cu o
structur repetiti$ !e alt tip.
!5 Scriei pro%ramul CC++ corespunztor al%oritmului !at.
citeste n (numr natural nenul)
m0
repet
cn%10
n [n/10]
dac c<4 atunci
c3*c

mm*10+c
pan cand n=0
scrie m
11. Care !intre urmtoarele afirmaii referitoare la %raful neorientat G#
reprezentat n fi%ura alturat# este a!e$rat?
a. @raful parial al lui G o&inut prin eliminarea muc4iilor- [5,6],
[2,5], [2,3], [2,10], [10,8], [1,3]# este un ar&ore
&. @raful conine un sin%ur ciclu
c. Cel mai lun% lan elementar are lun%imea 8.
!. 'umrul no!urilor !e %ra! par este e%al cu numrul no!urilor !e
%ra! impar
12. An fiierul numere.txt este memorat un ir de maximum 10000 numere naturale, distincte dou cte dou,
cu maximum 4 cifre fiecare, separate prin cte un spaiu. Pentru un numr k citit de la tastatur, se cere
afiarea pe ecran a poziiei pe care se va gsi acesta n irul de numere din fiier, dac irul ar fi ordonat
descresctor, sau mesajul nu exista, dac numrul k nu se afl printre numerele din fiier. legei un
algoritm eficient de rezolvare din punct de vedere al memoriei utilizate i al timpului de executare.
Exemplu: dac fiierul numere.txt conine numerele 26 2 5 30 13 45 62 7 79, iar k are valoarea
13, se va afia 6 deoarece 13 s!ar gsi pe poziia a asea n irul ordonat descresctor (79 62 45 30
26 13 7 5 2).
a) DescrieBi n lim&a" natural al%oritmul utilizat# "ustific/n! eficienBa acestuia. (4p.)
b) ScrieBi pro%ramul CC++ corespunztor al%oritmului !escris. (6p.)
1.. Scriei !efiniia complet a unui su&pro%ram sir# cu !oi parametri# care primete prin interme!iul
parametrilor-
" a# un ta&lou uni!imensional care memoreaz un ir !e n numere naturale# fiecare a$/n! cel mult
patru cifreC
" n# un numr natural nenul =2 < n < 1005C
Su&pro%ramul sir completeaz# n or!ine# elementele ta&loului uni!imensional a# cu elementele Dirului-
1#2#2#.#.#.#4#4#4#4#+#+#+#+#7#... Di afiDeaz elementele pe ecran# separate prin spaBiu.
Exemplu. 2entru n=12# n urma apelului# su&pro%ramul $a furniza prin parametrul
a=(1,2,2,3,3,3,4,4,4,4,5,5).
14. Scriei un pro%ram C C++ care citete !e la tastatur !ou numere naturale n i m =m impar i
1n20, 3m205 i elementele ntre%i ale unui ta&lou &i!imensional cu n linii i m coloane. S se
$erifice !ac ta&loul 6 este simetric fa !e coloana !in mi"loc i# n caz afirmati$# s se afieze pe
ecran mesa"ul ste simetric# altfel se $a afia !u este simetric"
(n ta&lou &i!imensional se consi!er simetric fa !e coloana !in mi"loc# !ac # pe fiecare linie a
ta&loului# elementele !ispuse simetric fa !e elementul !in mi"loc al liniei respecti$e au $alori e%ale.
Exemplu: pentru ta&loul !in fi%ura al turat = cu n=4 i m=#5 se $a afia E!"e !ime"ri#.
1+. Su&pro%ramul !ub, #u trei parametri $# n Di x# primeDte prin parametrul-
* $ un ta&lou uni!imensional $ #u #el mul" 100 %e cu elemente numere ntre%i =formate !in cel mult patru
cifre fiecare5
* n un numr natural nenul# nEF111# care reprezint num rul efecti$ !e elemente ale ta&loului $
* x un numr ntre%# xE11111.
Su&pro%ramul !etermin si returneaz numrul !e elemente ale ta&loului $ care sunt !i$izori ai numrului
x.
Scriei !efiniia complet a su&pro%ramului !ub.
17. Giierul %a"e.in# conine# pe o sin%ur linie# un ir format !in cel mult 1111 !e numere naturale separate
prin c/te un spaBiu. Giecare numr !in Dir este format !in cel mult patru cifre. Scriei un pro%ram &'&((
care citete Dirul !in fiier Di $erific !ac numerele prime !in Dir se afl n or!ine strict cresc toare ca
n exemplu. 2ro%ramul afieaz pe ecran mesa"ul )*ubirul %e numere prime e!"e !"ri#" #re!# "+r)
n caz afirmati$# sau mesa"ul )*ubirul %e numere prime nu e!"e !"ri#" #re!# "+r) n caz contrar.
Dac Dirul nu conine niciun num r prim se $a afia mesa"ul ),u exi!" numere prime).
Exemplu: Dac fi ierul %a"e.in conine numerele 5, 2, 3, 11, 13, -, .- se $a afia pe ecran *ubirul %e
numere prime e!"e !"ri#" #re!# "+r
13.
1;.
An sec$ena !e pro%ram alturat# $aria&ilele i i $ sunt !e tip int# iar $aria&ila %
memoreaz o matrice cu & linii i & coloane cu elemente !e tip int. CompletaBi sec$enBa astfel nc/t# la
sf/rDitul executrii sec$enBei# matricea % s conBin# n or!ine# elementele-
'(r)i=1*i<=&*i+++
'(r)$=1*$<=&*$+++
""""""""""""""""""""