Problema 1
Cerința:
Se consideră algoritmul alăturat, descris în pseudocod. S-a notat cu x%y restul împărţirii numărului întreg x la numărul întreg nenul y şi cu [a] partea întreagă a numărului real a.
a) Scrieţi valoarea care se va afişa dacă se citeşte n=103456.
b) Scrieţi toate numere naturale impare, distincte, fiecare având exact două cifre, care pot fi citite pentru variabila
n astfel încât să se afişeze valoarea 3.
c) Scrieţi în pseudocod un algoritm, echivalent cu cel dat, în care să se înlocuiască structura
d) Scrieţi programul C/C++ corespunzător algoritmului dat.
Rezolvare:
Cerința:
Se consideră algoritmul alăturat, descris în pseudocod. S-a notat cu x%y restul împărţirii numărului întreg x la numărul întreg nenul y şi cu [a] partea întreagă a numărului real a.
a) Scrieţi valoarea care se va afişa dacă se citeşte n=103456.
b) Scrieţi toate numere naturale impare, distincte, fiecare având exact două cifre, care pot fi citite pentru variabila
n astfel încât să se afişeze valoarea 3.
c) Scrieţi în pseudocod un algoritm, echivalent cu cel dat, în care să se înlocuiască structura
d) Scrieţi programul C/C++ corespunzător algoritmului dat.
Rezolvare:
- 963
- 61, 65, 67
Problema 2
Cerința:
Se consideră algoritmul alăturat, descris în pseudocod.
S-a notat cu x%y restul împărţirii numărului întreg x lanumărul întreg nenul y.
a) Scrieţi ce se va afişa dacă se citesc, în această ordine, numerele: 17 22 13 101 2 7 5 0.
b) Scrieţi un şir de date de intrare, format doar din numere naturale cu cel mult două cifre fiecare, care să determine afişarea valorii 9877.
citeşte x (număr natural nenul)
┌cât timp x>0 execută
│ citeşte y (număr natural)
│┌dacă x>y atunci
││ scrie x%10
││altfel
││ scrie y%10
│└■
│ x<-y
└■
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.
d) Scrieţi programul C/C++ corespunzător algoritmului dat.
Rezolvare:
Cerința:
Se consideră algoritmul alăturat, descris în pseudocod.
S-a notat cu x%y restul împărţirii numărului întreg x lanumărul întreg nenul y.
a) Scrieţi ce se va afişa dacă se citesc, în această ordine, numerele: 17 22 13 101 2 7 5 0.
b) Scrieţi un şir de date de intrare, format doar din numere naturale cu cel mult două cifre fiecare, care să determine afişarea valorii 9877.
citeşte x (număr natural nenul)
┌cât timp x>0 execută
│ citeşte y (număr natural)
│┌dacă x>y atunci
││ scrie x%10
││altfel
││ scrie y%10
│└■
│ x<-y
└■
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.
d) Scrieţi programul C/C++ corespunzător algoritmului dat.
Rezolvare:
Problema 3
Se consideră algoritmul alăturat, descris în pseudocod.
S-a notat cu x%y restul împărţirii numărului întreg x la numărul întreg nenul y.
a) Scrieţi ce se va afişa dacă se citesc, în această ordine, numerele: 2 5 16 9 12 13 5 0.
b) Scrieţi un şir de date de intrare, format doar din
numere naturale cu o singură cifră fiecare, care să determine afişarea valorii 7310.
citeşte z,x
(numere naturale nenule)
┌cât timp x>0 execută
│ citeşte y (număr natural)
│ ┌dacă z<y-x atunci
│ │ scrie x%10
│ │altfel
│ │ scrie y%10
│ └■
│ x<-y
└■
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. (6p.)
d) Scrieţi programul C/C++ corespunzător algoritmului dat.
Rezolvare:
Se consideră algoritmul alăturat, descris în pseudocod.
S-a notat cu x%y restul împărţirii numărului întreg x la numărul întreg nenul y.
a) Scrieţi ce se va afişa dacă se citesc, în această ordine, numerele: 2 5 16 9 12 13 5 0.
b) Scrieţi un şir de date de intrare, format doar din
numere naturale cu o singură cifră fiecare, care să determine afişarea valorii 7310.
citeşte z,x
(numere naturale nenule)
┌cât timp x>0 execută
│ citeşte y (număr natural)
│ ┌dacă z<y-x atunci
│ │ scrie x%10
│ │altfel
│ │ scrie y%10
│ └■
│ x<-y
└■
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. (6p.)
d) Scrieţi programul C/C++ corespunzător algoritmului dat.
Rezolvare:
Problema 4Se consideră algoritmul alăturat, descris în pseudocod.
S-a notat cu x%y restul împărţirii numărului întreg x la numărul întreg nenul y şi cu x↔y operaţia de interschimbare a valorilor variabilelor x şi y.
a) Scrieţi ce se afişează pentru a=5 şi b=17.
b) Scrieţi toate perechile de valori care pot fi citite pentru variabilele a şi b, astfel încât să se afişeze, în acestă ordine, numerele: 1 -1.
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.
d) Scrieţi programul C/C++ corespunzător algoritmului dat.
Rezolvare:
S-a notat cu x%y restul împărţirii numărului întreg x la numărul întreg nenul y şi cu x↔y operaţia de interschimbare a valorilor variabilelor x şi y.
a) Scrieţi ce se afişează pentru a=5 şi b=17.
b) Scrieţi toate perechile de valori care pot fi citite pentru variabilele a şi b, astfel încât să se afişeze, în acestă ordine, numerele: 1 -1.
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.
d) Scrieţi programul C/C++ corespunzător algoritmului dat.
Rezolvare:
Problema 5
Se consideră programul pseudocod alăturat.
S-a notat cu x%y restul împărţirii numărului întreg x la numărul întreg nenul y şi cu [a] partea întreagă a numărului real a.
a) Scrieţi ce se va afişa dacă se citesc, în această ordine, valorile 729385 şi
532.
b) Dacă pentru z se citeşte valoarea 99, scrieţi câte numere naturale, cu exact 3 cifre fiecare, pot fi citite pentru x astfel încât să se afişeze valoarea 0 în fiecare dintre aceste cazuri.
citeşte x,z (numere naturale)
c) Scrieţi în pseudocod un algoritm echivalent cu cel dat, în care să se folosească o singură
structură repetitivă.
d) Scrieţi programul C/C++ corespunzător algoritmului dat.
Se consideră programul pseudocod alăturat.
S-a notat cu x%y restul împărţirii numărului întreg x la numărul întreg nenul y şi cu [a] partea întreagă a numărului real a.
a) Scrieţi ce se va afişa dacă se citesc, în această ordine, valorile 729385 şi
532.
b) Dacă pentru z se citeşte valoarea 99, scrieţi câte numere naturale, cu exact 3 cifre fiecare, pot fi citite pentru x astfel încât să se afişeze valoarea 0 în fiecare dintre aceste cazuri.
citeşte x,z (numere naturale)
c) Scrieţi în pseudocod un algoritm echivalent cu cel dat, în care să se folosească o singură
structură repetitivă.
d) Scrieţi programul C/C++ corespunzător algoritmului dat.
Problema 6
Se considera algoritmul alăturat descris în pseudocod:
S-a notat cu [c] partea întreagă a numărului real c, iar cu a%b restul împărţirii numărului întreg a la numărul întreg nenul b.
a) Scrieţi valoarea afişată, în urma executării algoritmului, dacă se citeşte pentru n valoarea 232493.
b) Scrieţi două valori naturale distincte care pot fi citite pentru n astfel încât, în urma
executării algoritmului să se afişeze
numărul 9654. citeşte n (număr natural nenul)
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/C++ corespunzător algoritmului dat.
până când a<=0
scrie nr
scrie nr
then nr:=nr*10+m mod 10
end;
write(' nr= ',nr);
end.
end;
write(' nr= ',nr);
end.