Documente Academic
Documente Profesional
Documente Cultură
SUBIECTUL I
(30 de puncte)
citete n,k
(numere naturale strict mai mari dect 1)
ct timp n1 execut
p 0
m n
ct timp m%k=0 execut
p p+1
m [m/k]
n n-1
a)
b)
c)
d)
(10p.)
Simulare
SUBIECTUL al II-lea
(30 de puncte)
Se citete un numr natural, n, i se cere s se afieze toate cifrele distincte care apar n
scrierea lui n, separate prin cte un spaiu.
Exemplu: dac n=24207 se afieaz cifrele 0 2 4 7, nu neaprat n aceast ordine.
a) Scriei, n pseudocod, algoritmul de rezolvare pentru problema enunat.
(10p.)
b) Precizai rolul tuturor variabilelor care au intervenit n prelucrarea realizat la punctul a) i
indicai datele de intrare, respectiv datele de ieire ale problemei enunate.
(6p.)
Simulare
SUBIECTUL al III-lea
(30 de puncte)
Scriei un program C/C++ care citete de la tastatur dou numere naturale, n i x, din
intervalul [2,50], i construiete n memorie un tablou unidimensional cu n elemente,
numere naturale consecutive, n ordine strict descresctoare, ultimul element fiind egal cu
x, ca n exemplu. Programul afieaz apoi pe ecran elementele tabloului obinut, separate
prin cte un spaiu.
Exemplu: dac n=6 i x=49, atunci tabloul obinut este (54,53,52,51,50,49).
(10p.)
4.
Fiierul bac.txt conine numere naturale din intervalul [1,104]: pe prima linie numrul n,
pe a doua linie un ir de n numere ordonate strict descresctor, iar pe a treia linie un numr
x. Numerele de pe aceeai linie sunt separate prin cte un spaiu.
Se cere s se afieze pe ecran cel mai mare numr din ir mai mic sau egal cu x. Dac nu
exist un astfel de numr, se afieaz pe ecran mesajul nu exista. Pentru determinarea
numrului cerut se utilizeaz un algoritm eficient din punctul de vedere al timpului de
executare.
Exemplu: dac fiierul conine numerele
5
100 49 16 7 2
30
atunci pe ecran se afieaz
16
a) Descriei n limbaj natural algoritmul utilizat, justificnd eficiena acestuia.
(4p.)
b) Scriei programul C/C++ corespunztor algoritmului descris.
(6p.)
Simulare