LUCRARE SCRISA LA INFORMATICA

PARTE TEORETICA
SEMESTRUL II

1.Algoritmul pentru determinarea inversului unui numar (descriere, implementare in

pseudocod, exemplu). 2,5 p

2. Se considera algoritmul de mai jos.

citeşte n (număr natural)

z<-0; p<-1;
cât timp n>0 execută
c<-n mod 10;
n<-n div 10;
dacă c mod 2=0 atunci
z<-z+p*(c+1);
p<-p*10
sfarsit_daca;
sfarsit_cat_timp;
scrie z;

a)Ce valoare va fi afişată dacă se citește valoarea 1092744? 1 p

b)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. 1 p

3.Scrieti secventele de program corespunzatoare care determina:

a)cel mai mare divizor comun a doua numere naturale a si b. 1,5p
b)daca un numar x citit de la tastatura este prim. 1,5p
c) divizorii comuni ai două numere naturale a si b citite de la tastatură. 1,5 p