Teza la Informatica, Sem I, Clasa 9B

Nr. I
1. Fiecare dintre variabilele întregi x, y şi t memorează câte un număr natural de cel mult
4 cifre. Ştiind că x<y, care dintre următoarele expresii este egală cu 1 dacă şi numai
dacă numărul memorat de variabila t nu aparţine intervalului deschis (x,y)? (1p.)
a. (t<=x) || (t>=y) b. (t>x) || (t<y)
c. (t<=x) && (t>=y) d. (t>x) && (t<y)

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

S-a notat cu [x] partea întreagă a numărului real x şi cu citeşte n (număr natural)
a%b restul împărţirii numărului întreg a la numărul întreg c←10
nenul b. ┌cât timp n%2=1 execută
a) Scrieţi valoarea care se va afişa pentru n=32751 (1p.) │ c←n%10
b) Scrieţi cea mai mică valoare de 5 cifre distincte care │ n← [n/10]
poate fi citită pentru variabila n astfel încât numărul └■
afişat să fie 5. (1p.) scrie c
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.)

3. Se consideră algoritmul alăturat, descris în citeşte n

pseudocod. (număr natural nenul)
S-a notat cu x%y restul împărţirii numărului întreg x la citeşte a
numărul întreg nenul y. (număr natural)
a) Scrieţi care este valoarea afişată dacă se citesc, în k←0
această ordine, valorile: 5, 12, 22, 1232, 3, 563 (1p.) ┌pentru i←2,n execută
b) Pentru n=7, scrieţi un set de valori ce trebuie citite în │ citeşte b (număr natural)
continuare, astfel încât valoarea afişată să fie 4. (1p.) │┌dacă a%10=b%10 atunci
c) Scrieţi în pseudocod un algoritm echivalent cu ││ k←k+1
algoritmul dat, în care să se înlocuiască structura ││altfel
repetitivă pentru...execută cu o structură repetitivă cu ││ k←k-1
test final. (1p.) │└■
│ a←b
└■
scrie k

4. Prezentati cele 3 etape de rezolvare pentru problema: “Se citesc doua numere a si b.
Precizati daca numerele sunt prime intre ele sau nu.” (1p)
Teza la Informatica, Sem I, Clasa 9B
Nr. II
1. Fiecare dintre variabilele întregi x, y şi t memorează câte un număr natural de cel mult
4 cifre. Ştiind că x<y, care dintre următoarele expresii este egală cu 1 dacă şi numai
dacă numărul memorat de variabila t aparţine intervalului închis [x,y]? (1p.)
a. (t<x) && (t>y) b. (t>=x) && (t<=y)
c. (t>=x) || (t<=y) d. (t<x) || (t>y)

2. Se consideră algoritmul alăturat, descris în citeşte n (număr natural)

pseudocod: ┌repetă
S-a notat cu [x] partea întreagă a numărului real x şi cu a%b │ n←n+n%10
restul împărţirii numărului întreg a la numărul întreg nenul b. │ n← [n/10]
a) Scrieţi valoarea care se va afişa pentru n=76261. (1p.) └până când n<10
b) Scrieţi o valoare care poate fi citită pentru variabila n astfel scrie n
încât numărul afişat să fie 6. (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ă de alt tip (1p).

3. Se consideră algoritmul alăturat, descris în citeşte n (număr natural nenul)

pseudocod. k←9
S-a notat cu x%y restul împărţirii numărului întreg ┌pentru i←1,n execută
x la numărul întreg nenul y şi cu [a] partea │ citeşte x (număr natural)
întreagă a numărului real a. │ c← [x/10]%10
a) Scrieţi numărul care va fi afişat dacă pentru n │ ┌dacă c<k atunci
se citeşte valoarea 3, iar pentru x se citesc în │ │ k←c
ordine următoarele valori: 90, 965, 727. (1p.) │ └■
b) Ştiind că valoarea citită pentru n este 4, scrieţi └■
un set de valori care pot fi citite pentru variabila x scrie k
astfel încât la finalul executării algoritmului să se
afişeze numărul 9. (1p.)
c) Scrieţi în pseudocod un algoritm echivalent cu
cel dat, in care să se înlocuiască structura
pentru...execută cu o structură repetitivă cu test
final. (1p.)

4. Prezentati cele 3 etape de rezolvare pentru problema: “Se citeste un numar n.

Precizati daca numarul format cu ultimele doua cifre ale sale este prim sau nu.” (2p)