Documente Academic
Documente Profesional
Documente Cultură
2. Se consideră algoritmul alăturat, descris în pseudocod. S-a notat cu x%y restul citeşte x (număr natural
împărţirii numărului întreg x la numărul întreg nenul y. nenul)
a) Scrieţi ce se va afişa dacă se citesc, în această ordine, numerele: 17 22 13 101 2 7 5 0. ┌cât timp x>0 execută
b) Scrieţi un şir de date de intrare, format doar din numere naturale cu cel mult două cifre │ citeşte y (număr
fiecare, care să determine afişarea valorii 9877. natural)
c) Scrieţi în pseudocod un algoritm echivalent cu cel dat, în care să se înlocuiască │┌dacă x>y atunci
structura cât timp...execută cu o structură repetitivă de alt tip. ││ scrie x%10
d) Scrieţi programul C++ corespunzător algoritmului dat. ││altfel
││ scrie y%10
│└■
│ x←y
└■
3. Se consideră algoritmul alăturat, descris în pseudocod. S-a notat cu x%y citeşte z,x
restul împărţirii numărului întreg x la numărul întreg nenul y. (numere naturale nenule)
a) Scrieţi ce se va afişa dacă se citesc, în această ordine, numerele: 2 5 16 9 12 13 ┌cât timp x>0 execută
5 0? │ citeşte y (număr natural)
b) Scrieţi un şir de date de intrare, format doar din numere naturale cu o singură │ ┌dacă z<y-x atunci
cifră fiecare, care să determine afişarea valorii 7310. │ │ scrie x%10
c) Scrieţi în pseudocod un algoritm, echivalent cu cel dat, în care să se înlocuiască │ │altfel
structura cât timp...execută cu o structură repetitivă de alt tip. │ │ scrie y%10
d) Scrieţi programul C++ corespunzător algoritmului dat. │ └■
│ x←y
└■
6. Se consideră algoritmul alăturat, descris în pseudocod. S-a notat cu citeşte n (număr natural)
[c] partea întreagă a numărului real c, iar cu a%b restul împărţirii numărului s←-1
întreg a la numărul întreg nenul b. ┌cât timp n>0 execută
a) Scrieţi valoarea care se afişează, în urma executării algoritmului, dacă se │┌dacă n%10>s atunci
citeşte numărul 9321.
││ s←n%10
b) Scrieţi o valoare care poate fi citită pentru n astfel încât să se afişeze
││altfel
valoarea 11.
c) Scrieţi în pseudocod un algoritm echivalent cu cel dat în care să se ││ s←11
înlocuiască structura cât timp ... execută cu o structură repetitivă cu test │└■
final. │ n←[n/10]
d) Scrieţi programul C++ corespunzător algoritmului dat. └■
scrie s
11. Se consideră algoritmul alăturat, descris în pseudocod. citeşte n,k (numere naturale)
S-a notat cu x%y restul împărţirii numărului natural x la numărul natural p←1
nenul y şi cu [z] partea întreagă a numărului real z. ┌cât timp n>0 şi k>0 execută
a) Scrieţi valoarea care se va afişa dacă se citeşte pentru n valoarea │ c←n%10
296385, iar pentru k valoarea 3. │ ┌dacă c%2=1 atunci
b) Dacă se citeşte pentru k valoarea 4, scrieţi o valoare nenulă care poate
│ │ p←p*c
fi citită pentru n astfel încât numărul afişat în urma executării algoritmului să
│ └■
fie 1.
│ n←[n/10]
c) Scrieţi programul C++ corespunzător algoritmului dat.
d) Scrieţi în pseudocod un algoritm echivalent cu algoritmul dat, în care să │ k←k-1
se înlocuiască structura repetitivă cât timp...execută, cu o structură └■
repetitivă pentru...execută. scrie p
citeşte x
(număr natural)
14. Se consideră algoritmul alăturat, descris în pseudocod. n←0
S-a notat cu x%y restul împărţirii numărului natural x la numărul natural ┌cât timp x≠0 execută
nenul y şi cu [z] partea întreagă a numărului real z. │ y←x; c←0
a) Scrieţi valoarea ce se va afişa dacă se citesc, în această ordine, numerele │ ┌cât timp y>0 execută
12, 7, 354, 9, 1630, 0. │ │ ┌dacă y%10>c atunci
b) Scrieţi un set de date de intrare care să determine, în urma executării │ │ │ c←y%10
algoritmului, afişarea valorii 752. │ │ └■
c) Scrieţi programul C++ corespunzător algoritmului dat. │ │ y←[y/10]
d) Scrieţi în pseudocod un algoritm echivalent cu cel dat, în care să se │ └■
înlocuiască fiecare structură cât timp...execută, cu câte o structură repetitivă │ n←n*10+c
cu test final. │ citeşte x
└■
scrie n
15. Se consideră algoritmul alăturat, descris în pseudocod.
citeşte a,n
S-a notat cu x%y restul împărţirii numărului natural x la numărul natural
nenul y. (numere naturale)
a) Scrieţi valoarea care se afişează dacă pentru a se citeşte valoarea 25, iar ┌pentru i←1,n execută
pentru n se citeşte valoarea 6. │ ┌dacă i%2=0 atunci
b) Scrieţi programul C++ corespunzător algoritmului dat. │ │ a←a-i*i
c) Dacă pentru variabila a se citeşte valoarea 18, scrieţi valoarea care trebuie │ │altfel
citită pentru variabila n, astfel încât să se afişeze numărul 8. │ │ a←a+i*i
d) 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 scrie a
respectiv 0 dacă numărul citit pentru n este par.
16. Se consideră algoritmul alăturat, descris în pseudocod. citeşte n (număr natural nenul)
S-a notat cu cu x%y restul împărţirii numărului natural x la numărul natural, ┌pentru i←1,n-1 execută
nenul, y. │┌dacă i%2=0 atunci
a) Scrieţi caracterele care se vor afişa în urma executării algoritmului dacă se ││ scrie ’#’
citeşte valoarea 4. │└■
b) Scrieţi o valoare care poate fi citită pentru variabila n, astfel încât │┌pentru j←i+1,n execută
caracterul * să fie afişat de exact 66 de ori. citeşte x,y (numere naturale)
││ scrie ’*’
c) Scrieţi programul C++ corespunzător algoritmului dat. │└■ x<y atunci
┌dacă
d) Scrieţi în pseudocod un algoritm echivalent cu cel dat, în care să se └■x←x-y
│
înlocuiască fiecare structură repetitivă pentru...execută cu câte o structură │ y←x+y
repetitivă cât timp...execută. │ x←y-x
└■
┌cât timp xy execută
│ scrie ’A’
17. Se consideră algoritmul alăturat, descris în pseudocod. │ x←x-y
│ scrie ’B’
└■
a) Scrieţi succesiunea de caractere pe care le va afişa algoritmul dacă se citesc, în aceasta ordine, valorile 2, respectiv 9.
b) Scrieţi numărul de perechi de valori aparţinând intervalului [1,20], care pot fi citite pentru variabilele x şi y, astfel încât
rezultatul afişat să fie format din exact 12 caractere ?
c) Scrieţi programul C++ corespunzător algoritmului dat.
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.
citeşte x,y (numere naturale)
18. Se consideră algoritmul alăturat, descris în pseudocod. ┌dacă x>y atunci
S-a notat cu a%b restul împărţirii numărului natural a la numărul natural, │ yx
nenul, b şi cu a((b interschimbarea valorilor reţinute de variabilele a şi b. └■
a) Scrieţi succesiunea de caractere care se vor afişa în urma executării ┌dacă x%2=0 atunci
│ x←x+1
algoritmului dacă se citesc, în acestă ordine, valorile 2 şi 9.
└■
b) Ştiind că pentru variabila y se citeşte valoarea 79, scrieţi 2 valori ┌cât timp x≤y execută
distincte care pot fi citite pentru variabila x, astfel încât să fie afişat de │ x←x+2
exact 40 de ori caracterul *. │ scrie ‘*’
c) Scrieţi programul C++ corespunzător algoritmului dat. └■
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 citeşte a,b (numere naturale)
alt tip. a←[a/10]%10*10+a%10
b←[b/10]%10*10+b%10
19. Se consideră algoritmul alăturat, descris în pseudocod. ┌pentru i←a,b execută
S-a notat cu cu x%y restul împărţirii numărului natural x la numărul natural │┌dacă[i/10]=i%10 atunci
nenul y şi cu [z] partea întreagă a numărului real z. ││ scrie i%10
a) Scrieţi numerele care se vor afişa în urma executării algoritmului dacă se │└■
citesc valorile a=312 şi b=1354. └■
b) Scrieţi câte o valoare care poate fi citită pentru variabila a, respectiv b, citeşte n (număr natural)
astfel încât algoritmul să afişeze exact 2 valori. a←n%10
c) Scrieţi programul C++ corespunzător algoritmului dat. m←a
d) Scrieţi în pseudocod un algoritm echivalent cu cel dat, în care să se ┌cât timp n>9 execută
înlocuiască structura pentru...execută cu o structură repetitivă de alt tip. │ n←[n/10]
│ b←n%10
20. Se consideră algoritmul alăturat, descris în pseudocod. │┌dacă a>b atunci
S-a notat cu cu x%y restul împărţirii numărului natural x la numărul natural ││ m←m*10+b
nenul y şi cu [z] partea întreagă a numărului real z.
││ a←b
a) Scrieţi valoarea pe care o va afişa algoritmul dacă se citeşte numărul
│└■
6389.
└■
b) Scrieţi cea mai mică valoare de patru cifre distincte care poate fi citită
scrie m
pentru variabila n, astfel încât să se afişeze valoarea 0.
c) Scrieţi programul C++ corespunzător algoritmului dat.
d) Scrieţi în pseudocod un algoritm echivalent cu cel dat, în care să se citeşte a,b,n (numere naturale)
înlocuiască structura cât timp...execută cu o structură repetitivă de alt tip. ┌dacă b=0 atunci
│ scrie ”greşit”
21. Se consideră algoritmul alăturat, descris în pseudocod. │altfel
S-a notat cu [z] partea întreagă a numărului real z şi cu x%y restul împărţirii │ scrie [a/b]
numărului întreg x la numărul întreg nenul y. │ ┌dacă n>0 şi a%b 0 atunci
a) Scrieţi valorile care se vor afişa dacă se citesc, în ordine, valorile 17, 6, 4. │ │ scrie ”,”
b) Scrieţi în pseudocod un algoritm echivalent cu cel dat în care să se │ │ a←a%b; i←0
înlocuiască structura repetă...până când cu o structură repetitivă de tip cât │ │ ┌repetă
timp...execută. │ │ │ scrie [(a*10)/b]
c) Scrieţi programul C++ corespunzător algoritmului dat. │ │ │ a← (a*10)%b
d) Scrieţi un set de date de intrare astfel încât, la finalul executării citeşte (număr întreg)
│ │ │ ni←i+1
algoritmului, valorile variabilelor n şi i, să satisfacă condiţia: n-i=2. ┌dacă n
│ │ └până < 0 atunci
când i=n sau a=0
22. Se consideră algoritmul alăturat, descris în pseudocod. │ n←-n
└■
S-a notat cu [a] partea întreagă a numărului real a şi cu y|x faptul că numărul └■
întreg x este divizibil cu numărul întreg nenul y. d←1
a) Scrieţi valoarea care se va afişa pentru n=45. ┌pentru i←2,[n/2] execută
b) Scrieţi toate valorile cu exact două cifre care pot fi citite pentru variabila n │┌dacă i|n atunci
astfel încât să se afişeze numărul 5. ││ d←i
c) Scrieţi programul C++ corespunzător algoritmului dat. │└■
└■
scrie d
d) 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.
37. Se consideră algoritmul alăturat descris în pseudocod. citeşte n,k (numere naturale, k≤9)
S-a notat cu x%y restul împărţirii numărului natural x la numărul natural nr←0; p←1
nenul y şi cu [z] partea întreagă a numărului real z. ┌cât timp n≠ 0 execută
a) Scrieţi numărul afişat dacă se citesc valorile n=1232 şi k=2. │ c ←n%10
b) Scrieţi o pereche de valori care pot fi citite pentru variabilele n şi k astfel │ nr ←nr+c*p
încât, în urma executării algoritmului, valoarea finală a variabilei n să fie
│ p ←p*10
egală cu valoarea iniţială a acesteia.
│ ┌dacă c=k atunci
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 un alt │ │ nr ←nr+c*p
tip. │ │ p←p*10
d) Scrieţi programul C++ corespunzător algoritmului dat. │ └■
│ n ←[n/10]
└■
n←nr
38. Se consideră algoritmul alăturat descris în pseudocod. scrie n
S-a notat cu x%y restul împărţirii numărului natural x la numărul natural
nenul y şi cu [z] partea întreagă a numărului real z.
a) Scrieţi numărul afişat dacă se citesc valorile n=21405 şi k=2. citeşte n,k (numere naturale, k≤9)
b) Scrieţi un set de date de intrare astfel încât, în urma executării
i ←k
algoritmului, să se afişeze cea mai mare cifră a valorii citite pentru variabila
┌cât timp i > 0 execută
n.
│ n ←[n/10]
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 tip │ i ←i-1
└■
pentru...execută.
z←n%10
d) Scrieţi programul C++ corespunzător algoritmului dat.
scrie z
43. Se consideră algoritmul alăturat, descris în pseudocod. citeşte x,y (numere naturale)
S-a notat cu x%y restul împărţirii numărului natural x la numărul natural nenul y. ┌cât timp x*y≠0 executã
a) Scrieţi valoarea pe care o va afişa algoritmul dacă se citesc, în această │┌daca x>y atunci
ordine, numerele 30 şi 25. ││ x←x%y
b) Dacă se citeşte pentru variabila y valoarea 26, scrieţi toate numerele naturale
││altfel
de cel mult două cifre care pot fi citite pentru variabila x, astfel încât la finalul
││ y←y%x
executării algoritmului să se afişeze valoarea 13.
│└■
c) Scrieţi în pseudocod un algoritm care sa fie echivalent cu cel dat în care
└■
structura cât timp...execută să fie înlocuită cu o structură repetitivă cu test final.
scrie x+y
d) Scrieţi programul C++ corespunzător algoritmului dat.
citeşte x (număr natural)
44. Se consideră algoritmul alăturat, descris în pseudocod. y←0
S-a notat cu x%y restul împarţirii numărului natural x la numărul natural nenul y. ┌cât timp x>y executã
a) Scrieţi numărul care se afişează dacă se citeşte valoarea 274. │ y←y*10+9-x%10;
b) Scrieţi un număr natural de 3 cifre care poate fi citit pentru variabila x, astfel └■
încât, la finalul executării algoritmului să se afişeze valoarea 1111. scrie y
c) Scrieţi în pseudocod un algoritm echivalent cu cel dat în care structura cât citeşte x,y (numere naturale)
timp...execută să fie înlocuită cu o structură repetitivă cu test final. z←1
d) Scrieţi programul C++ corespunzător algoritmului dat. t←0
┌cât timp x≥z execută
45. Se consideră algoritmul alăturat, descris în pseudocod: │┌dacă x%z=y atunci
S-a notat cu x%y restul împărţirii numărului natural x la numărul natural nenul y. ││ t←z
a) Scrieţi valoarea care va fi afişată de algoritm dacă se citesc, în această │└■
ordine, valorile 12 şi 3. │ z←z+1
└■
scrie t
b) Dacă valoarea citită pentru variabila y este 19, scrieţi care este cea mai mare valoare care trebuie citită pentru x, astfel
încât algoritmul să afişeze numărul 0.
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. citeşte n (număr natural)
d) Scrieţi programul C++ corespunzător algoritmului dat. s←0
nr←0
┌cât timp n≠0 execută
46. Se consideră algoritmul alăturat, descris în pseudocod. │ ┌dacă n%2=0 atunci
S-a notat cu x%y restul împărţirii numărului întreg x la numărul întreg nenul y şi │ │ s←s*10+n%10
cu [a] partea întreagă a numărului real a. │ └■
a) Scrieţi valoarea afişată dacă se citeşte numărul n=10326. │ n←[n/10]
b) Scrieţi pentru câte numere de forma , unde a este cifra sutelor, b este cifra └■
unităţilor şi a≠b, valoarea afişată este 1. ┌dacă s≠0 atunci
c) Scrieţi programul C++ corespunzător algoritmului dat. │ nr←1
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. scrie nr
citeşte n (număr natural nenul)
max←0
┌repetă
47. Se consideră algoritmul alăturat, descris în pseudocod. │ n←[n/10]
S-a notat cu x%y restul împărţirii numărului întreg x la numărul întreg nenul y şi │ ┌dacă max<n%10 atunci
cu [a] partea întreagă a numărului real a. │ │ max←n%10
a) Scrieţi valoarea afişată dacă se citeşte numărul 27349. │ └■
b) Scrieţi câte numere naturale de trei cifre pot fi citite pentru variabila n, astfel └până când n=0
încât valoarea afişată să fie 3. scrie max
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.
d) Scrieţi programul C++ corespunzător algoritmului dat.
48. Se consideră algoritmul alăturat, descris în pseudocod. citeşte n (număr natural nenul )
S-a notat cu x%y restul împărţirii numărului întreg x la numărul întreg nenul y ┌pentru i←1,n execută şi
cu [z] partea întreagă a numărului real z. │ citeşte x│ (număr. natural)
a) Scrieţi valorile afişate dacă pentru n se citeşte valoarea 6, iar pentru x se │ nr←0
citesc în ordine următoarele valori: 2008, 1965, 2727, 1861, 11021, 165. │┌cât timp x>0 execută
b) Ştiind că valoarea citită pentru n este 4, scrieţi un set de valori distincte, ││ nr←nr*100+x%10
numere naturale cu exact 3 cifre, care trebuie citite pentru variabila x, astfel
││ x←[x/100]
încât setul de valori afişate în urma executării algoritmului să fie identic cu
│└■
setul de valori citite pentru x .
│┌cât timp nr>0 execută
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. ││ x←x*10+nr%10
d) Scrieţi programul C++ corespunzător algoritmului dat. ││ nr←[nr/10]
│└■
49. Se consideră algoritmul alăturat, descris în pseudocod. │scrie x
S-a notat cu x%y restul împărţirii numărului întreg x la numărul întreg nenul y └■ citeşte x (număr natural nenul)
şi cu [a] partea întreagă a numărului real a. k←0
a) Scrieţi valoarea afişată dacă pentru x se citeşte numărul 21034. ┌cât timp x≠0 execută
b) Scrieţi o valoare cu exact 5 cifre distincte care trebuie citită astfel încât numărul │ k←k*10+x%10
afişat să fie 987. │ x←[x/10]
c) Scrieţi în pseudocod un algoritm echivalent cu cel dat, în care să se înlocuiască └■
fiecare structură cât timp...execută cu câte o structură repetitivă cu test final. ┌cât timp k≠0 execută
d) Scrieţi programul C++ corespunzător algoritmului dat. │ x←x*10+k%10
│ k←[k/100]
citeşte n (număr natural nenul)
50. Se consideră algoritmul alăturat, descris în pseudocod. └■
k←9
S-a notat cu x%y restul împărţirii numărului întreg x la numărul întreg nenul y şi scrie x
┌pentru i←1,n execută
cu [a] partea întreagă a numărului real a.
│ citeşte x (număr. natural)
a) Scrieţi numărul care va fi afişat dacă pentru n se citeşte valoarea 3, iar pentru
x se citesc în ordine următoarele valori: 90, 965, 727. │ c←[x/10]%10
b) Ştiind că valoarea citită pentru n este 4, scrieţi un set de valori care pot fi citite │ ┌dacă c<k atunci
pentru variabila x astfel încât la finalul executării algoritmului să se afişeze │ │ k←c
numărul 9. │ └■
└■
scrie k
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.
d) Scrieţi programul C++ corespunzător algoritmului dat.
63. Se consideră algoritmul alăturat, descris în pseudocod. citeşte n, d (numere naturale nenule)
S-a notat cu x%y restul împărţirii numărului natural x la numărul natural b←0; v←0
nenul y şi cu [z] partea întreagă a numărului real z. ┌pentru i←1,n execută
a) Scrieţi ce se afişează dacă n=3, d=2, iar valorile citite pentru x sunt, în │ citeşte x (număr natural nenul)
ordine, 40, 19, 56. │ a←0; aux←x
b) Pentru n=3 şi d=2, scrieţi 3 valori distincte care pot fi citite în ordine pentru │┌cât timp x % d = 0 execută
x, astfel încât valorile afişate să fie 0 0. ││ a←a+1; x←[x/d]
c) Scrieţi programul C++ corespunzător algoritmului dat. │└■
d) Scrieţi un algoritm pseudocod echivalent cu cel dat în care structura cât │┌dacă a>b atunci
timp...execută să fie înlocuită cu o structură repetitivă cu test final. ││ b←a; v←aux
│└■
└■
scrie v,’ ’,b
86. Se consideră algoritmul alăturat, descris în pseudocod. citeşte n, k (numere naturale nenule)
S-a notat cu x%y restul împărţirii numărului natural x la numărul natural ┌pentru i←1,n execută
nenul y, iar cu [z] partea întreagă a numărului real z. │ ┌dacă [i/k]=0 atunci
a) Scrieţi valorile care se vor afişa dacă se citesc, în ordine, numerele 7 │ │ scrie i
şi 5. │ │altfel
b) Dacă n=20, scrieţi o valoare care poate fi citită pentru k astfel încât
scrie(numere
│ │ a,b,c
citeşte i%k naturale nenule)
în urma executării algoritmului să se afişeze, în ordine, toate numerele │ └■
naturale din intervalul închis [1,n]. ┌cât timp a≠b sau a≠c execută
c) Scrieţi programul C++ corespunzător algoritmului dat. │ └■
x←a
d) Scrieţi în pseudocod un algoritm echivalent cu cel dat în care să se │ ┌dacă x>b atunci x←b
înlocuiască structura pentru...execută cu o structură repetitivă cu test │ └■
final. │ ┌dacă x>c atunci x←c
│ └■
│ ┌dacă x≠a atunci a←a-x
│ └■
│ ┌dacă x≠b atunci b←b-x
│ └■
87. Se consideră algoritmul alăturat, descris în pseudocod. │ ┌dacă x≠c atunci c←c-x
a) Scrieţi numărul care se va afişa dacă se citesc, în ordine, valorile 6, │ └■
4 şi 10. └■
scrie a
b) Scrieţi cele mai mari trei numere naturale nenule, distincte, cu cel mult două cifre fiecare, care pot fi citite pentru a, b
respectiv c, astfel
încât să se afişeze valoarea 7 la finalul executării algoritmului.
c) Scrieţi programul C++ corespunzător algoritmului dat.
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ă cu test final.