Documente Academic
Documente Profesional
Documente Cultură
b.
7.5
c.
66
d. 67.5
citete n
(numr natural nenul)
m
0
p
1
ct timp n10 execut
c1
n%10
Scriei numrul afiat dac se citete valoarea n
[n/10]
216553.
(6p.) c2
n%10
Scriei dou numere de trei cifre care pot fi dac c1c2 atunci
citite, astfel nct n urma executrii dac c1>c2 atunci
m+(c1-c2)*p
algoritmului, pentru fiecare dintre acestea, s se m
altfel
afieze valoarea 1.
(4p.)
m
m+(c2-c1)*p
Scriei n pseudocod un algoritm, echivalent cu
cel dat, n care s se nlocuiasc structura ct
p
p*10
timp...execut cu o structur repetitiv cu
test final.
(6p.)
scrie m
Scriei programul Pascal corespunztor
algoritmului dat.
(10p.)
c)
d)
MODEL
SUBIECTUL al II-lea
(30 de puncte)
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera corespunztoare
rspunsului corect.
1.
a.
2.
a.
b.
79
c.
88
d.
r div 2
b.
r-2
c.
r+2
97
r:=0;
x:=n;
y:=m;
repeat
x:=x+1;
y:=y-1;
r:=r+1
until x>=y;
r:=.......;
if x<>y then r:=r-1;
d.
r*2
Variabila s este de tip char i memoreaz o liter mic a alfabetului englez. Scriei o
secven de instruciuni n urma executrii creia s se afieze pe ecran litera care o
precede imediat n alfabetul englez pe cea memorat n variabila s, dac aceasta este o
consoan din mulimea {n,z,w}, sau litera care o urmeaz imediat n alfabetul englez pe
aceasta n caz contrar.
Exemplu: dac s memoreaz litera z se afieaz y, iar dac s memoreaz litera a se
afieaz b.
(6p.)
4.
Un numr natural nenul se numete subperfect dac este strict mai mic dect suma divizorilor
si proprii (divizori naturali diferii de 1 i de el nsui).
Exemplu: 12 este numr subperfect pentru c 12<2+3+4+6.
Se citesc dou numere naturale a i b (2a<b109) i se cere s se afieze, separate prin
cte un spaiu, n ordine descresctoare, toate numerele subperfecte din intervalul [a,b].
Dac n interval nu exist astfel de numere, se afieaz mesajul nu exista.
Exemplu: pentru a=10 i b=20 se afieaz: 20 18 12
a) Scriei, n pseudocod, algoritmul de rezolvare pentru problema enunat.
(10p.)
b) Menionai rolul tuturor variabilelor care au intervenit n algoritmul realizat la punctul a) i
indicai datele de intrare, respectiv datele de ieire ale problemei enunate.
(6p.)
MODEL
SUBIECTUL al III-lea
(30 de puncte)
Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
1.
Se consider dou tablouri unidimensionale A i B. tiind c A=(2,10,16,20,21), iar n
urma interclasrii tablourilor A i B n ordine cresctoare se obine tabloul cu elementele
(1,2,8,10,16,16,17,20,21,49), atunci tabloul B poate fi:
(4p.)
a.
(49,17,8,1)
b. (49,17,16,8,1)
c. (49,20,16,8,1)
d. (49,21,16,17,1)
3.
4.
Fiierul bac.txt conine pe prima linie un numr natural, n (1n106), iar pe a doua linie
cel mult 1000000 de numere naturale de forma 2p (0p9), separate prin cte un spaiu.
Se cere s se afieze pe ecran numrul care ar aprea pe poziia n n irul ordonat strict
descresctor obinut din toate numerele distincte aflate pe a doua linie a fiierului. Dac
irul are mai puin de n termeni distinci, 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 bac.txt conine numerele
3
16 32 1 64 128 32 128 32 32
atunci pe ecran se afieaz valoarea
32
a) Descriei n limbaj natural algoritmul utilizat, justificnd eficiena acestuia.
(4p.)
b) Scriei programul Pascal corespunztor algoritmului descris.
(6p.)
MODEL