Sunteți pe pagina 1din 16

1. Se consideră algoritmul alăturat, descris în pseudocod.

a) Scrieţi valoarea care se va afişa dacă se citeşte n=10450. (1p.)


b) Scrieţi toate numere naturale distincte, fiecare având exact trei cifre, care pot fi citite pentru variabila n astfel
încât să se afişeze valoarea 33. (1p.)
c) Scrieţi în pseudocod un algoritm, echivalent cu cel dat, în care să se înlocuiască structura cât timp...execută cu o
structură repetitivă de alt tip. (1p.)
citeşte n (număr natural)
z0
p1
┌cât timp n>0 execută
│ cn%10
│ n [n/10]
│┌dacă c ≠ 0 atunci
││ zz+p*c
││ pp*10
│└■
└■
scrie z

2. Se consideră algoritmul alăturat, descris în pseudocod.


a) Scrieţi ce se afişează pentru a=5 şi b=17.(1p.)
b) Scrieţi toate perechile de valori care pot fi cititepentru variabilele a şi b, astfel încât să se afişeze, în această
ordine, numerele: 1 -1.(1p.)
citeşte a,b (numere întregi)
┌dacă a<b atunci
│ a↔b
└■
┌pentru xa,b,-1 execută
│┌dacă x%2≠0 atunci
││ scrie x,’ ’
│└■
└■
c) Scrieţi în pseudocod un algoritm echivalent cu cel dat, în care să se înlocuiască structura
pentru...execută cu o structură repetitivă de alt tip.(1p.)

3. Se consideră algoritmul alăturat, descris în pseudocod:


a) Scrieţi valoarea care se afişează, în urma executării algoritmului, dacă se citeşte numărul 9321.(1p.)
b) Scrieţi cea mai mare valoare de 4 cifre distincte care poate fi citită pentru n astfel încât să se afişeze valoarea 11.
(1p.)
c) Scrieţi în pseudocod un algoritm echivalent cu cel dat în care să se înlocuiască structura cât timp ... execută cu o
structură repetitivă cu test final. (1p.)
citeşte n (număr natural)
s-1
┌cât timp n>0 execută
│┌dacă n%10>s atunci
││sn%10
││altfel
││s11
│└■
│ n[n/10]
└■
scrie s
4. Se consideră algoritmul alăturat descris înpseudocod:
a) Scrieţi valoarea afişată, în urmaexecutării algoritmului, dacă se citeştepentru n valoarea 232493. (1p.)
b) Scrieţi două valori naturale distincte carepot fi citite pentru n astfel încât, în urmaexecutării algoritmului să se
afişezenumărul 9654. (1p.)
citeşte n (număr natural nenul)
nr0
┌pentru a9,0,-1 execută
│ mn
│┌cât timp m≠0 şi m%10≠a execută
││ m[m/10]
│└■
│┌dacă m≠0 atunci
││ nrnr*10+m%10
│└■
└■
scrie nr
c) Scrieţi în pseudocod un algoritm echivalent cu cel dat în care să se înlocuiască structura
pentru...executăcu o structură repetitivă cu test final. (1p.)

5. Se consideră algoritmul alăturat descris înpseudocod:


a) Scrieţi valoarea care se afişează, în urmaexecutării algoritmului, dacă se citeşte
pentru n valoarea 932125 şi pentru k valoarea 3. (1p.)
b) Scrieţi un set de date de intrare astfel încât,în urma executării algoritmului, să seafişeze valoarea 0. (1p.)
c) Scrieţi în pseudocod un algoritm echivalentcu cel dat în care să se înlocuiascăstructura cât timp ... executăcu
ostructură repetitivă cu test final. (1p.)
citeşte n,k (numere naturale nenule)
nr0
p1
┌cât timp n≠0 şi k≠0 execută
│┌dacă n%2=0 atunci
││ nrnr+ n%10*p
││ pp*10
││altfel
││ kk-1
│└■
│ n[n/10]
└■
Scrie nr

6. Se consideră algoritmul alăturat, descris în pseudocod:


a) Scrieţi valoarea care se afişează, în urma executării algoritmului, dacă se citeşte pentru n valoarea 1239. (1p.)
b) Scrieţi cea mai mică valoare de 4 cifre distincte care poate fi citită pentru n astfel încât să se afişeze valoarea -1.
(1p.)
c) Scrieţi în pseudocod un algoritm echivalent cu cel dat în care să se înlocuiască structura cât timp ... execută cu o
structură repetitivă cu test final. (1p.)
citeşte n (număr natural)
s10
┌cât timp n>0 execută
│┌dacă n%10<s atunci
││ sn%10
││altfel
││ s-1
│└■
│ n[n/10]
└■
scrie s
7. Se consideră algoritmul alăturat, descris înpseudocod.
a) Scrieţi valoarea care se va afişa dacă seciteşte pentru n valoarea 296385, iar pentru kvaloarea 5. (1p.)
b) Dacă se citeşte pentru k valoarea 4, scrieți cea mai mare valoare de 5 cifre distincte care poate ficitită pentru n
astfel încât numărul afişat în urma executării algoritmului să fie 1. (1p.)
citeşte n, k (numere naturale)
p1
┌cât timp n>0 şi k>0 execută
│cn%10
│┌dacă c%2=1 atunci
││ pp*c
│└■
│n[n/10]
│kk-1
└■
scrie p
c) Scrieţi în pseudocod un algoritm echivalent cu algoritmul dat, în care să se înlocuiascăstructura repetitivă cât
timp...execută, cu o structură repetitivă pentru...execută. (1p.)

7bis. Se consideră algoritmul alăturat, descris înpseudocod.


a) Scrieţi valoarea care se va afişa dacă seciteşte pentru n valoarea 336385, iar pentru k valoarea 5. (1p.)
b) Dacă se citeşte pentru k valoarea 4, scrieți cea mai mare si cea mai mică valoare de 5 cifre distincte care pot fi
citite pentru n astfel încât, pentru fiecare valoare, numărul afișat înurma executării algoritmului să fie 1. (2p.)

citeşte n,k (numere naturale)


p1
┌cât timp n>0 sauk>0 execută
│cn%10
│┌dacă c%2=1 atunci
││pp*c
│└■
│n [n/10]
│kk-1
└■
scrie p
c) Scrieţi în pseudocod un algoritm echivalent cu algoritmul dat, în care să se înlocuiască structura repetitivă cât
timp...execută, cu o structură repetitivă pentru...execută. (1p.)

8. Se consideră algoritmul alăturat, descris înpseudocod.


a) Scrieţi valoarea care va fi afişată dacă se citesc, înaceastă ordine, numerele 12, 7, 354, 9, 0.(1p.)
b) Scrieţi un şir de numere ce pot fi citite astfel încâtvaloarea afişată să fie 321. (1p.)
citeşte x(număr natural)
y0
┌cât timp x≠0 execută
│┌cât timp x>9 execută
││ x[x/10]
│└■
│yy*10+x
│Citeşte x
└■
scrie y
c) Scrieţi în pseudocod un algoritm echivalent cu cel dat, în care să se înlocuiască fiecaredintre cele două structuri
cât timp...execută, cu câte o structură repetitivă cu testfinal. (1p.)
9. Se consideră algoritmul alăturat, descris înpseudocod.
a) Scrieţi numerele ce se vor afişa dacă pentru a se citeşte valoarea 404, iar pentru b se citeşte valoarea 413. (1p.)
b) Dacă pentru variabila a se citeşte valoarea 404 și pentru variabila b se citește valoarea 505, scrieți toate valorile
care se afișează și sunt identice cu valorile inițiale ale lui n. (1p.)
c) Scrieţi în pseudocod un algoritm echivalent cualgoritmul dat în care să se înlocuiască structura repetitivă
pentru...execută cu o structură repetitivă de un alt tip. (1p.)
citeşte a, b (numere naturale, a≤b)
┌pentru ia, b execută
│ ni; nr0
│┌cât timp n>0 execută
| | cn%10;
││┌dacă n%2=1 si c<9 atunci
│││ cc+1
││└■
| | nrnr*10+c;
││ n[n/10]
│└■
│ scrie nr, ‚ ‚
└■

10. Se consideră algoritmul alăturat, descris înpseudocod.


a) Scrieţi valoarea ce se va afişa dacă se citesc, în această ordine, numerele 12, 7, 354, 9, 1630, 0. (1p.)
b) Scrieţi un set de date de intrare format din numerepare, care să determine, în urma executăriialgoritmului,
afişarea valorii 751. (1p.)
d) Scrieţi în pseudocod un algoritm echivalent cu cel dat,în care să se înlocuiască fiecare structură
câttimp...execută, cu câte o structură repetitivă cutest final. (1p.)
citeşte x (număr natural)
n0
┌cât timp x≠0 execută
│ yx; c0
│┌cât timp y>0 execută
││┌dacă y%10>c atunci
│││ cy%10
││└■
││ y[y/10]
│└■
│nn*10+c
│citeşte x
└■
scrie n

11. Se consideră algoritmul alăturat, descris în pseudocod.


a) Scrieţi valoarea care se afişează dacă pentru a se citeşte valoarea 25, iar pentru n se citeşte valoarea 6.(1p.)
citeşte a,n(numere naturale)
┌pentru i1,n execută
│ ┌dacă i%2=0 atunci
│ │ aa-i*i
│ │altfel
│ │ aa+i*i
│ └■
└■
scrie a
b) Dacă pentru variabila a se citeşte valoarea 18, scrieţi valoarea care trebuie citită pentruvariabila n, astfel încât să
se afişeze numărul 8. (1p.)
c) Dacă se citeşte pentru a valoarea 0, cu ce instrucţiune de atribuire trebuie înlocuităatribuirea a a-i*i în
algoritmul dat, astfel încât algoritmul obţinut să afişeze valoarea expresiei n2 dacă numărul citit pentru n este impar
şi respectiv 0 dacă numărul citit pentru n este par. (1p.)

12. Se consideră algoritmul alăturat, descris înpseudocod.


a) Scrieţi caracterele care se vor afişa în urmaexecutării algoritmului dacă se citeşte valoarea 4.(1p.)
b) Scrieţi o valoare care poate fi citită pentru variabilan, astfel încât caracterul * să fie afişat de exact 66de ori.(1p.)
c) Scrieţi în pseudocod un algoritm echivalent cu celdat, în care să se înlocuiască fiecare structurărepetitivă
pentru...executăcu câte o structurărepetitivă cât timp...execută. (1p.)
citeşte n (număr natural nenul)
┌pentru i1,n-1 execută
│┌dacă i%2=0 atunci
││scrie ’#’
│└■
│┌pentru ji+1,n execută
││ scrie ’*’
│└■
└■
13. Se consideră algoritmul alăturat, descris în pseudocod.
a) Scrieţi succesiunea de caractere pe care le va afişaalgoritmul dacă se citesc, în aceasta ordine, valorile 2,
respectiv 9. (1p.)
b) Scrieţi numărul de perechi de valori aparţinândintervalului [1,20], care pot fi citite pentru variabilele xşi y, astfel
încât rezultatul afişat să fie format din exact12 caractere ? (1p.)
d) Scrieţi în pseudocod un algoritm echivalent cu cel dat,în care să se înlocuiască structura repetitivă cât
timp...executăcu o structură repetitivă de alt tip.(1p.)
citeşte x,y(numere naturale)
┌dacă x<y atunci
│xx-y
│ yx+y
│xy-x
└■
┌cât timp x≥y execută
│ scrie ’A’
│xx-y
│ scrie ’B’
└■

14. Se consideră algoritmul alăturat, descris înpseudocod.


a) Scrieţi numerele care se vor afişa în urmaexecutării algoritmului dacă se citesc valorilea=312 şi b=1354. (1p.)
b) Scrieţi câte o valoare care poate fi citită pentruvariabila a, respectiv b, astfel încât algoritmul săafişeze exact 2
valori. (1p.)
c) Scrieţi în pseudocod un algoritm echivalent cu celdat, în care să se înlocuiască structurapentru...executăcu o
structură repetitivă dealt tip. (1p.)
citeşte a,b(numere naturale)
a[a/10]%10*10+a%10
b[b/10]%10*10+b%10
┌pentru ia,b execută
│┌dacă[i/10]=i%10 atunci
││scrie i%10
│└■
└■

15. Se consideră algoritmul alăturat, descris în pseudocod.


a) Scrieţi valoarea pe care o va afişa algoritmul dacă se citeşte numărul 16389. (1p.)
b) Scrieţi cea mai mică valoare de patru cifre distincte care poate fi citită pentru variabila n, astfel încât să se
afişeze valoarea 0. (1p.)
c) Scrieţi în pseudocod un algoritm echivalent cu cel dat, în care să se înlocuiască structura câttimp...executăcu o
structură repetitivă de alt tip. (1p.)
citeşte n (număr natural)
an%10
ma
┌cât timp n>9 execută
│n[n/10]
│bn%10
│┌dacă a>b atunci
││mm*10+b
││ab
│└■
└■
scrie m
16. Se consideră algoritmul alăturat, descris înpseudocod.
a) Scrieţi valoarea care se va afişa pentru n=45. (1p.)
b) Scrieţi în pseudocod un algoritm echivalent cu celdat în care să se înlocuiască structurapentru...executăcu o
structură repetitivă detip cât timp...execută. (1p.)
citeşte n (număr întreg)
┌dacă n < 0 atunci
│ n-n
└■
d1
┌pentru i2,[n/2] execută
│┌dacă i|n atunci
││di
│└■
└■
scrie d
c) Scrieţi o valoare pentru n astfel încât în urma executării algoritmului obţinut prin înlocuirea
structurii
┌pentru i2,[n/2] execută
│ ...
└■
cu
┌pentru i[n/2],2,-1 execută
│...
└■
să se afişeze aceeaşi valoare, ca în algoritmul iniţial.

17. Se consideră algoritmul alăturat descris în pseudocod.


S-a notat cu y|x faptul că x este divizibil cu y.
a) Scrieţi care sunt valorile ce se vor afişa pentru a=10,b=20 şi c=6. (1p.)
b) Scrieţi un algoritm echivalent cu cel dat în care să seînlocuiască structura cât timp...executăcu ostructură
pentru...execută. (1p.)
c) Scrieţi o formulă care să calculeze câte numere seafişează dacă a≤b. (1p.)
citeşte a,b,c(numere naturale nenule)
┌dacă a>b atunci
│ta; ab; bt
└■
┌cât timp a≤b execută
│┌dacă c|a atunci
││ scrie a
│└■
│aa+1
└■

18. Se consideră algoritmul alăturat descris în pseudocod.


a) Scrieţi valorile care se afişează pentru n=11. (1p.)
b) Scrieţi în pseudocod un algoritm echivalent cu cel dat, încare să se înlocuiască structura pentru...executăcu
o structură repetitivă de un alt tip. (1p.)
c) Scrieţi numărul de valori distincte, numere naturale nenule,cu cel mult două cifre fiecare, care pot fi citite pentru
n, astfelîncât cifra 1 să fie afişată de exact 3 ori. (1p.)
citește n (număr natural)
c0
┌pentru i1,n execută
│c(c+1)%10
│scrie c
└■
19. Se consideră algoritmul alăturat descris în pseudocod.
a) Scrieţi valoarea care se afişează dacă se citeşte numărul n=5172. (1p.)
b) Scrieţi în pseudocod un algoritm echivalent cu cel dat,în care să se înlocuiască structuracât timp...execută cu o
structură repetitivă de un alt tip. (1p.)
c) Scrieţi toate valorile distincte, fiecare având exact patru cifre, care pot fi citite pentru variabila n astfel încât să se
afişeze valoarea 2008, pentru fiecare dintre acestea.(1p.)
citește n (număr natural)
m0
┌cât timp n>0 execută
│cn%10
│┌dacă c>0 atunci
││cc-1
│└■
│mm*10+c
│n[n/10]
└■
scrie m

20. Se consideră algoritmul alăturat descris in pseudocod.


a) Scrieţi care este valoarea afişată dacă pentru a şi n secitesc numerele a=12 şi n=10. (1p.)
b) Dacă pentru a se citeşte valoarea 32, scrieţi un numărnatural care poate fi citit pentru variabila n, astfel încât,
în urma executării algoritmului, să se afişeze 34. (1p.)
c) Scrieţi în pseudocod, un algoritm echivalent cu cel dat,în care să nu se utilizeze structuri repetitive sau
subprograme recursive. (1p.)
citeşte a,n(numere naturale)
j3
┌pentru i=1,n execută
│┌dacă i%2=0 atunci
││aa-j
││altfel
││aa+j
│└■
│j7-j
└■
scrie a

21. Se consideră algoritmul alăturat descris în pseudocod.


a) Scrieţi numărul afişat dacă se citesc valorile n=1232 şi k=2. (1p.)
b) Scrieţi toate perechile de valori care pot fi citite pentru n şi k, cu n<100, astfel încât în urma executării
algoritmului valoarea afişată să aibă 4 cifre. (1p.)
c) Scrieţi în pseudocod un algoritm echivalent cu cel dat, în care să se înlocuiască structura câttimp...executăcu o
structură repetitivă de un alt tip. (1p.)
citeşte n, k (numere naturale, k≤9)
nr0; p1
┌cât timp n≠ 0 execută
│cn%10
│nrnr+c*p
│pp*10
│┌dacă c=k atunci
││ nr nr+c*p
││ pp*10
│└■
│n[n/10]
└■
n nr
scrie n
22. Se consideră algoritmul alăturat descris înpseudocod.
a) Scrieţi valorile afişate în urma executăriialgoritmului, dacă se citeşte numărul n=3. (1p.)
b) Scrieţi cea mai mică valoare care poate fi citităpentru n astfel încât, în urma executăriialgoritmului, în şirul
valorilor afişate să existe celpuţin 3 numere care au ultima cifră 0 şi care să seafle pe poziţii consecutive. (1p.)
citeşte n (număr natural)
┌pentru i←1,n execută
│ p←1
│┌pentru j←i,2,-1 execută
││ p←p*j
│└■
│scrie [p/(i*2)]
└■
c) Scrieţi în pseudocod un algoritm echivalent cu cel dat, în care să se utilizeze o singură
structură repetitivă. (1p.)

23. Se consideră algoritmul alăturat descris înpseudocod.


a) Scrieţi numărul afişat dacă se citeşte valoarean=12939. (1p.)
b) Scrieţi toate valorile care pot fi citite pentruvariabila n astfel încât, în urma executăriialgoritmului, valoarea
afişată să fie 2009. (1p.)
citeşte n (număr natural)
nr0
p1
┌cât timp n≠0 execută
│c n%10
│┌dacă c>0 şi c < 9 atunci
││cc+1
│└■
│nr nr+c*p
│p p*10
│n [n/10]
└■
scrie nr
c) Scrieţi în pseudocod un algoritm echivalent cu cel dat, în care să se înlocuiască structuracât timp...execută cu o
structură repetitivă de un alt tip. (1p.)

24. Se consideră algoritmul alăturat, descris în pseudocod.


a) Scrieţi valoarea afişată dacă se citeşte numărul n=10326. (1p.)
b) Scrieţi pentru câte numere de forma a1b, unde a este cifra sutelor, b este cifra unităţilor şi a≠b, valoarea
afişată este 1. (1p.)
c) Scrieţi în pseudocod un algoritm echivalent cu cel dat în care să se înlocuiască structura cât timp...execută
cu o structură repetitivă cu test final. (1p.)
citeşte n (număr natural)
s0
nr0
┌cât timp n≠0 execută
│┌dacă n%2=0 atunci
││ ss*10+n%10
│└■
│n[n/10]
└■
┌dacă s≠0 atunci
│nr1
└■
scrie nr
25. Se consideră algoritmul alăturat, descris în pseudocod.
a) Scrieţi valoarea afişată dacă se citeşte numărul 27349. (1p.)
b) Scrieţi câte numere naturale de trei cifre pot fi citite pentru variabila n, astfel încât valoarea afişată să fie 3.(1p.)
c) Scrieţi în pseudocod un algoritm echivalent cu cel dat în care să se înlocuiască structura repetă...pânăcând cu o
structură repetitivă cu test iniţial. (1p.)
citeşte n (număr natural nenul)
max0
┌repetă
│n[n/10]
│┌dacă max<n%10 atunci
││ maxn%10
│└■
└până când n=0
scrie max

26. Se consideră algoritmul alăturat, descris în pseudocod.


a) Scrieţi valorile afişate dacă pentru n se citeşte valoarea6, iar pentru x se citesc în ordine următoarele valori:
2008, 1965, 2727, 1861, 11021, 165. (1p.)
b) Ştiind că valoarea citită pentru n este 4, scrieţi un setde valori distincte, numere naturale cu exact 3 cifre,care
trebuie citite pentru variabila x, astfel încât setulde valori afişate în urma executării algoritmului să fieidentic cu
setul de valori citite pentru x. (1p.)
c) Scrieţi în pseudocod un algoritm echivalent cu cel dat, încare să se înlocuiască structura pentru...executăcu
o structură repetitivă cu test final. (1p.)
citeşte n(număr natural nenul )
┌pentru i1,n execută
│citeşte x(număr. natural)
│nr0
│┌cât timp x>0 execută
││nrnr*100+x%10
││x[x/100]
│└■
│┌cât timp nr>0 execută
││ xx*10+nr%10
││nr[nr/10]
│└■
│scrie x

27. Se consideră algoritmul alăturat, descris în pseudocod.


a) Scrieţi valoarea afişată dacă pentru x se citeştenumărul 210345. (1p.)
b) Scrieţi cea mai mare valoare formată din cifre distinctecare poate fi citită astfel încât numărul afişat să fie 987.
(1p.)
c) Scrieţi în pseudocod un algoritm echivalent cu cel dat,în care să se înlocuiască fiecare structură
câttimp...executăcu câte o structură repetitivă cu testfinal. (1p.)
citeşte x(număr natural nenul)
k0
┌cât timp x≠0 execută
│kk*10+x%10
│x[x/10]
└■
┌cât timp k≠0 execută
│ xx*10+k%10
│k[k/100]
└■
scrie x

28. Se consideră algoritmul alăturat descris în pseudocod.


a) Scrieţi ce valoare se va afişa dacă pentru x se citeştenumărul 1234. (1p.)
b) Scrieţi cea mai mare valoare formată din exact 4 cifredistincte, care poate fi citită pentru variabila x, astfel
încât algoritmul să afişeze un număr format din toatecifrele lui x, dar în ordine inversă. (1p.)
c) Scrieţi în pseudocod un algoritm echivalent cu cel dat,în care să se înlocuiască structura repetitivă cu test
final cu o structură repetitivă cu test iniţial. (1p.)
citeşte x(număr natural nenul)z 0
┌repetă
│ c x%10
│┌dacă c%2≠0 atunci
││ zz*10+c-1
││altfel
││ zz*10+c
│└■
│x[x/10]
└până când x = 0
scrie z

29. Se consideră algoritmul alăturat, descris înpseudocod.


a) Scrieţi care este valoarea afişată dacă se citesc,în această ordine, numerele 5, 12, 4, 13, 25, 17.(1p.)
b) Scrieţi un şir de date de intrare ce pot fi cititeastfel încât valoarea afişată să fie 4. (1p.)
c) Scrieţi în pseudocod un algoritm echivalent cu celdat, în care să se înlocuiască structura repetitivăpentru...
executăcu o structură repetitivăcu test final. (1p.)
citeşte n(număr natural nenul)d 0 c 0
┌pentru i1,n execută
│citeşte x
│(număr natural nenul)
│┌cât timp x%2=0 execută
││ x [x/2]; d d+1
│└■
│┌cât timp x%5=0 execută
││ x [x/5]; c c+1
│└■
└■
┌dacă c<d atunci
│scrie c
│altfel
│scrie d
└■

30. Se consideră algoritmul alăturat descris în pseudocod.


a) Scrieţi care este valoarea ce se va afişa dacă pentrux se citeşte numărul 1234. (1p.)
b) Scrieţi cea mai mică valoare formată din exact 4 cifre,care poate fi citită pentru variabila x, astfel încât
algoritmul să afişeze valoarea 0. (1p.)
c) Scrieţi în pseudocod un algoritm echivalent cu cel dat,în care să se înlocuiască structura repetitivă cu test
final cu o structură repetitivă cu test iniţial. (1p.)
citeşte x(număr natural nenul)z0p1
┌repetă
│ cx%10
│┌dacă c%2≠0 atunci
││ zz+c*p
││ pp*10
│└■
│x[x/10]
└până când x = 0
scrie z
31. Se consideră algoritmul alăturat, descris înpseudocod.
a) Scrieţi care este valoarea afişată dacă se citesc, înaceastă ordine, valorile: 5, 12, 22, 1232, 3, 563. (1p.)
b) Pentru n=7, scrieţi un set de valori ce trebuie citite încontinuare, astfel încât valoarea afişată să fie 4. (1p.)
c) Scrieţi în pseudocod un algoritm echivalent cualgoritmul dat, în care să se înlocuiască structurarepetitivă
pentru...executăcu o structurărepetitivă cu test final. (1p.)
citeşte n(număr natural nenul)
citește a(număr natural)
k0
┌pentru i2,n execută
│citește b(număr natural)
│┌dacă a%10=b%10 atunci
││kk+1
││altfel
││kk-1
│└■
│ab
└■
scrie k

32. Se consideră algoritmul alăturat, descris în pseudocod:


a) Scrieţi valoarea care se va afişa pentru n=53. (1p.)
b) Scrieţi o valoare care poate fi citită pentru variabila nastfel încât numărul afişat să fie 1001. (1p.)
c) Scrieţi în pseudocod un algoritm, echivalent cu cel dat,în care să se înlocuiască structura câttimp...executăcu o
structură repetitivă de alt tip.(1p.)
citeşte n (număr natural)
q1
┌cât timp n>0 execută
│┌dacă n%5=0 atunci
││qq*10
││altfel
││qq*10+1
│└■
│n[n/5]
└■
scrie q

33. Se consideră algoritmul alăturat, descris în pseudocod.


a) Scrieţi ce valoare se va afişa dacă se citesc numerelea=8231 şi b=3074. (1p.)
b) Scrieţi câte perechi de numere formate din câte osingură cifră pot fi citite pentru a şi b (a>b), astfelîncât, de
fiecare dată, valoarea afişată să fie nenulă?(1p.)
c) Scrieţi în pseudocod un algoritm echivalent cu cel datîn care structura cât timp...executăsă fieînlocuită cu o
structură repetitivă cu test final.(1p.)
citeşte a,b(numere naturale care auacelaşi număr de cifre )
n0
┌cât timp a≠b execută
│xa%10
│yb%10
│┌dacă x<y atunci
││nn*10+x
││altfel
││nn*10+y
│└■
│a[a/10]
│b[b/10]
└■
scrie n
34. Se consideră algoritmul alăturat, descris înpseudocod.
a) Scrieţi ce se afişează pentru n=4. (1p.)
b) Scrieţi o valoare care poate fi citită pentruvariabila n astfel încât, în urma executăriialgoritmului, valoarea 20 să
fie afişată deexact 6 ori. (1p.)
c) Scrieţi un algoritm pseudocod echivalent cucel dat în care fiecare structură de tippentru...executăsă fie înlocuită
cu câteo structură repetitivă de tip câttimp...execută. (1p.)
citeşte n(număr natural nenul)
k 0
┌pentru i1,n execută
│┌pentru j1,i execută
││scrie i+j
││kk+1
│└■
└■
scrie k

35. Se consideră algoritmul alăturat, descris în pseudocod.


a) Scrieţi valoarea afişată dacă pentru n se citeşte valoarea 52381. (1p.)
b) Scrieţi o valoare de 3 cifre care poate fi citită pentru variabila n astfel încât să se afişeze numărul 0. (1p.)
d) Scrieţi în pseudocod un algoritm echivalent cu cel dat în care să se înlocuiască structura cât timp...execută
cu o structură repetitivă cu test final. (1p.)
citeşte n (număr natural)
z0
┌cât timp n>0 execută
│cn%10
│n[n/10]
│┌dacă c<5 atunci
││zz*10+2*c
│└■
└■
scrie z

36. Se consideră algoritmul alăturat, descris în pseudocod.


a) Scrieţi valoarea afişată în urma executării algoritmului dacă se citesc, în ordine, valorile: 5, 14, 6, 15, 16, 90.
(1p.)
b) Ştiind că valoarea citită pentru x este 7, scrieţi un şir de numere distincte care pot fi citite în continuare astfel
încât valoarea afişată să fie 0. (1p.)
c) Scrieţi în pseudocod un algoritm echivalent cu cel dat în care să se înlocuiască structura pentru...execută
cu o structură repetitivă cât timp...execută. (1p.)
citeşte x (număr natural nenul)
nr 0
┌pentru i1, x execută
│citeşte n (număr întreg)
│┌dacăn%x=0 atunci
││nrnr+1
│└■
└■
scrie nr
37. Se consideră algoritmul alăturat, descris înpseudocod.
a) Scrieţi valoarea ce se va afişa dacă se citescpentru n valoarea 5 şi pentru x, în această ordine,
valorile: 523, 4256, 324, 4, 86935. (1p.)
b) Dacă n = 4, scrieţi un şir de valori pare care pot ficitite pentru x astfel încât să se afişeze 1234.(1p.)
s 0
citeşte n (număr natural, n<10)
┌pentru i1,n execută
│citeşte x (număr natural)
│┌cât timp x>9 execută
││ x [x/10]
│└■
│┌pentru j1,i-1 execută
││ x x*10
│└■
│ss + x
└■
scrie s
c) Scrieţi în pseudocod un algoritm echivalent cu cel dat care să utilizeze în locul structuriicât timp...executăo
structură repetitivă condiţionată posterior. (1p.)

38. Se consideră algoritmul alăturat, reprezentat înpseudocod.


a) Scrieţi valoarea care se va afişa dacă se citeşte numărula=245903. (1p.)
b) Scrieţi o valoare nenulă care poate fi citită pentru variabilaa astfel încât să se afişeze o valoare egală cu cea
citită.(1p.)
c) Scrieţi în pseudocod un algoritm echivalent cu cel dat încare să se înlocuiască structura cât timp…executăcu
o structură repetitivă de alt tip. (1p.)
citeşte a(număr natural)
b0
pv1
┌cât timp a>0 execută
│ca%10
│┌dacă c%2≠0 atunci
││ bb+p*c
││ pp*10
│└■
│a[a/10]
└■
scrie b

39. Se consideră algoritmul alăturat, descris în pseudocod.


a) Scrieţi valoarea care se vor afişa dacă se citescnumerele a=12 şi n=10. (1p.)
b) Dacă pentru a se citeşte numărul 32, scrieţi o valoarecare poate fi citită pentru n astfel încât să se afişeze34.
(1p.)
c) Scrieţi în pseudocod un algoritm echivalent cu cel dat,care să nu conţină nicio structură repetitivă. (1p.)
citeşte a,n(numere naturale)
┌pentru i=1,n execută
│┌dacă i%2=0 atunci
││aa-i
││altfel
││aa+i
│└■
└■
scrie a
40. Se consideră algoritmul alăturat, descris înpseudocod.
a) Scrieţi numărul care se va afişa dacă se citeştevaloarea 123456. (1p.)
b) Scrieţi o valoare cu exact 5 cifre care poate fi citităpentru variabila a astfel încât numărul afişat să fieformat
din toate cifrele lui a, scrise în ordine inversă.(1p.)
c) Scrieţi în pseudocod un algoritm echivalent cu celdat în care să se înlocuiască structura cât timp
... execută cu o structură repetitivă cu test final.(1p.)
citeşte a(număr natural)
p1
b0
┌cât timp a≠0 execută
│ca%10
│┌dacă a%2=0 atunci
││ bb+c*p
││altfel
││ bb*10+c
│└■
│a[a/10]
│pp*10
└■
scrie b

41. Se consideră algoritmul alăturat, descris înpseudocod.


a) Scrieţi numărul care se va afişa dacă se citescpentru n valoarea 528791 şi pentru k valoarea 6.(1p.)
b) Dacă pentru k se citeşte valoarea 9 scrieţi toatevalorile formate din exact 5 cifre care se pot citipentru variabila
n, astfel încât rezultatul afişat săfie, de fiecare dată, 2008. (1p.)
x 0
citeşte n,k(numere naturale nenule)
┌cât timp n≠0 execută
│┌dacă n%10<k atunci
││ x x*10 + n%10
│└■
│n[n/10]
└■
scrie x
c) Scrieţi în pseudocod un algoritm echivalent cu cel dat care să utilizeze în locul structuriicât timp...executăo
structură repetitivă condiţionată posterior. (1p.)

42. Se consideră algoritmul alăturat reprezentatîn pseudocod.


a) Scrieţi ce valori se vor afişa dacă se citesc, înordine, valorile 123, 25, 218. (1p.)
b) Scrieţi un de set de date de intrare pentru carese vor afişa trei valori consecutive. (1p.)
┌pentru iv1,3 execută
│citeşte x (număr natural)
│s0
│┌pentru j1,i execută
││ s s + x % 10
│└■
│scrie s
└■
c) Scrieţi în pseudocod un algoritm echivalent cu cel dat, care să nu utilizeze nicio structură
repetitivă. (1p.)

25. Se consideră algoritmul alăturat, descris în pseudocod.


a) Scrieţi valoarea afişată dacă se citeşte numărul 2731. (1p.)
b) Scrieţi câte numere naturale de doua cifre pot fi citite pentru variabila n, astfel încât valoarea afişată să fie 7.
(1p.)
c) Scrieţi în pseudocod un algoritm echivalent cu cel dat în care să se înlocuiască structura repetă...pânăcând cu o
structură repetitivă cu test iniţial. (1p.)
citeşte n (număr natural nenul)
min10
┌repetă
│c n%10
| n [n/10]
│┌dacămin >c atunci
││ minc
│└■
└până când n=0
scrie min

S-ar putea să vă placă și