Colegiul National “Elena Cuza” Craiova Data:_________

Disciplina: INFORMATICA; Spec.: mate-info Clasa a X-a __

Profesor Ciltan Alina Elev:_________________

FISA DE LUCRU
Pregatire pt teza

1. Se consideră algoritmul alăturat, descris în pseudocod. (Varianta 62 – Subiect I.2. – Bac

2009)

S-a notat cu x%y restul împărţirii numărului natural x la numărul natural nenul y, iar cu [z] partea
întreagă a numărului real z.
citeşte x
(număr natural)
auxx
t1
┌cât timp aux>9 execută
│ auxaux/10
│ tt*10
└■
auxx
┌repetă
│ cx%10
│ x[x/10]
│ xc*t+x
│ scrie x
└până când x=aux

Scrieti programul C++ corespunzator algoritmului dat.

2. Se consideră algoritmul alăturat, descris în pseudocod. (Varianta 65 – Subiect I.2. – Bac

2009)

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.

citeşte n
(număr natural nenul, n≤10000)
m0
vn
un%10
┌repetă
│ cn%10
│ vv*10+c
│ ┌dacă c=u atunci
│ │ mm+1
│ └■
│ n[n/10]
└până când n=0
scrie v, m
Scrieti programul C++ corespunzator algoritmului dat.
 3. Se consideră algoritmul alăturat reprezentat în pseudocod. (Varianta 66 – Subiect I.2. –
Bac 2009)

S-a notat cu a%b restul împărţirii numărului întreg a la numărul întreg nenul b.

n0
┌repetă
│ citeşte x (număr natural)
│┌dacă x≠0 atunci
││┌dacă x%5=0 atunci
│││ nn+1
│││altfel
│││ nn-1
││└■
│└■
└până când x=0
┌dacă n=0 atunci
│ scrie „DA”
│altfel
│ scrie „NU”
└■
Scrieti programul C++ corespunzator algoritmului dat.

4. Se consideră algoritmul alăturat, descris în pseudocod. (Varianta 67 – Subiect I.2. – Bac

2009)

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.

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
Scrieti programul C++ corespunzator algoritmului dat.

Scrieţi litera corespunzătoare răspunsului corect pentru urmatoarele intrebari:

1. Variabila x este de tip real. Care dintre următoarele expresii C/C++ are valoarea 1 dacă şi
numai dacă numărul real memorat în variabila x nu aparţine intervalului (2,9]? (Varianta 5 – Subiect
I.1. – Bac 2009)
a. (x>2) && (x<=9) b. (x<=2) && (x>9)
c. (x<=2) || (x>9) d. (x<2) || (x>9)

2. Care dintre următoarele expresii C/C++, are ca valoare cel mai mic dintre numerele naturale
nenule, cu cel mult 4 cifre fiecare, memorate în variabilele întregi x şi y? (Varianta 6 – Subiect
I.1. – Bac 2009)
a. (x+y-abs(x-y))/2 b. x+y-abs(x-y)/2
c. (x+y+abs(x-y))/2 d. (x+y+abs(x+y))/2

3. Fiecare dintre variabilele întregi x şi y memorează câte un număr natural. Care dintre expresiile
C/C++ de mai jos are valoarea 1 dacă şi numai dacă numărul memorat în x este strict mai
 mare decât 0 şi numărul memorat în y este strict mai mare decât 5? (Varianta 7 – Subiect I.1.
– Bac 2009)

a. x*y-5!=0 b. x*(y-5)!=0
c. x*(y-5)>=0 d. !(x*(y-5)<=0)

4. Variabilele x şi y sunt de tip întreg, x memorând valoarea 8, iar y valoarea 6. Care dintre
expresiile C/C++ de mai jos are valoarea 0? (Varianta 11 – Subiect I.1. – Bac 2009)
a. 3*x-4*y==0 b. (x+y)/2 > x%y+1
c. !(x/2+2==y) d. x-y+3!=0

5. Care dintre expresiile C/C++ de mai jos este echivalentă cu expresia alăturată?
!((a<5)&&(b>7)) (Varianta 13 – Subiect I.1. – Bac 2009)

a. (a>=5)&&(b<=7) b. !(a<5) || !(b>7)

c. !(a<5) && !(b>7) d. !(a>=5) && !(b<=7)

6. Pentru care dintre perechile de valoride mai jos expresia C/C++ alăturată are valoarea 1?
(a%100==b%100) && (a>99) || (b>99) (Varianta 14 – Subiect I.1. – Bac 2009)

a. a=1003 şi b=3 b. a=35 şi b=35

c. a=1100 şi b=10 d. a=1234 şi b=12

7. Care dintre expresiile C/C++ de mai jos are valoarea 1 după executarea secvenţei de
instrucţiuni C/C++ alăturată, în care toate variabilele sunt întregi? (Varianta 21 – Subiect I.1. –
Bac 2009)
v1=0; v2=0;
for(i=1;i<=3;i++)
{ for (j=1;j<=i;j++)
v1=v1+1;
for (k=i;k<=3;k++)
v2=v2+1;
}

a. v1>v2 b. v1<v2 c. v1==v2 d. v1+v2==9

Ce se afisează în urma executării secventei:

i=14;
do{
i=i – 4;
cout<<i;
}while(i >= 2);

Ce se afisează în urma executării secventei:

i=2;
do{
cout<<i;
i=i + 3;
}while(i < 12);

Ce se afisează în urma executării secventei:

i=4;
while(i<10){
i=i +2;
cout<<i;
 }

Ce se afisează în urma executării secventei:

i=40;
while(i>30){
i=i +3;
cout<<i;
}

Ce se afisează în urma executării secventei:

for(i=2; i<=10;i++)
cout<<i;

Ce se afisează în urma executării secventei:

for(i=2; i<=10;i=i+2)
cout<<i;

Să se scrie programul C++ pentru rezolvarea fiecăreia dintre următoarele probleme:

1. Se citeşte numărul natural n. Să se verifice dacă cifrele sale sunt în ordine crescătoare. Exemplu:
pentru n=3367, se va afişa DA; pentru n=3387, se va afişa NU.
2. Se citeşte numărul natural x. Să se verifice dacă cifrele sale sunt în ordine strict crescătoare. Exemplu:
pentru n=2367, se va afişa DA; pentru n=3357, se va afişa NU.
3. Se citeşte numărul natural n. Să se verifice dacă cifrele sale sunt în ordine descrescătoare. Exemplu:
pentru n=87553, se va afişa DA; pentru n=857, se va afişa NU.
4. Se citeşte numărul natural x. Să se verifice dacă cifrele sale sunt în ordine strict descrescătoare.
Exemplu: pentru n=8753, se va afişa DA; pentru n=87553, se va afişa NU.
5. Afişarea cifrelor numărului natural n, în ordine inversă. Exemplu: n=1749, cifrele lui n, în ordine
inversă: 9, 4, 7, 1.
6. Să se afişeze toate numerele naturale palindroame şi mai mici decât numărul natural n. Exemplu:
pentru n=150 se afişează 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44, 55, 66, 77, 88, 99, 101, 111, 121,
131, 141.
7. Se consideră numerele naturale a şi b astfel încât a<b. Să se contorizeze numerele palindroame care
aparţin intervalului închis [a, b]. Exemplu: pentru a=150 şi b=250 se afişează 10 (numerele
palindroame din intervalul [150, 250] sunt 151, 161, 171, 181, 191, 202, 212, 222, 232, 242).
8. Se consideră numerele naturale a şi b astfel încât a<b. Să se media aritmetică a numerelor
palindroame care aparţin intervalului închis [a, b]. Exemplu: pentru a=150 şi b=250 se afişează 196.50
( (151+ 161+ 171+ 181+ 191+ 202+ 212+ 222+ 232+ 242)/10 = 196.50).
9. Să se determine media aritmetică a cifrelor numărului natural n. Exemplu: pentru n=3452, media
cifrelor este (3+4+5+2)/4 = 3.50.
10. Să se determine produsul cifrelor numărului natural n. Exemplu: pentru n=263, produsul cifrelor este
2*6*3 = 36.
11. Să se contorizeze cifrele numărului natural n. Exemplu: pentru n=65348, numărul cifrelor este 5.
12. Să se contorizeze cifrele impare ale numărului natural n. Exemplu: pentru n=1348, numărul cifrelor
impare este 2 (1 şi 3 sunt cifre impare).
13. Să se contorizeze cifrele pare ale numărului natural n. Exemplu: pentru n=65432, numărul cifrelor
pare este 3 (6, 4 şi 2 sunt cifre pare).
14. Se consideră numărul natural n. Să se determine un număr x format din cifrele impare ale lui n.
Exemplu: pentru n=23876, x=37; pentru n= 426, nu se poate determina numărul x (toate cifrele lui n
sunt pare).
15. Să se afişeze divizorii propri ai unui număr natural n. Exemplu: n=12, divizorii proprii sunt 2, 3, 4, 6.
16. Să se contorizeze divizorii numărului natural n. Exemple: n=20, numărul divizorilor săi este 6
(divizorii lui 20 sunt 1, 2, 4, 5, 10 şi 20); n=29, numărul divizorilor săi este 2 (divizorii lui 29 sunt 1 şi
29).
17. Să se afişeze factorii primi ai numărului natural n. Exemplu: n=20, factorii primi ai lui 20 sunt 2 şi 5.
18. Se consideră numerele naturale m şi n astfel încât m<n. Să se afişeze toate numerele perfecte care
aparţin intervalului închis [m, n]. Exemple: pentru m=13 şi n=50 se afişează 28; pentru m=50 şi n=90
nu se afişează (nu există numere perfecte în intervalul [50, 90]).
19. Să se determine cel mai mic multiplu comun a două numere naturale a şi b. Se va aplica formula
matematică . Exemplu: a=36, b=48,
.
20. Să se verifice dacă numerele naturale p şi q sunt prime între ele. Spunem că două numere naturale
sunt prime între ele dacă cel mai mare divizor comun al lor este egal cu 1. Exemple: p=20 şi q=33
sunt prime între ele; p=40 şi q=36 nu sunt prime între ele.
21. Se citesc n numere naturale. Să se determine cel mai mare divizor comun al acestora. Exemplu: n=4,
c.m.m.d.c. al numerelor 12, 36, 66 şi 72 este 6.
22. Să se afişeze toate numerele prime mai mici decât numărul natural n. Exemple: pentru n=40 se
afişează 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37; pentru n=2 nu se afişează (nu există numere prime
mai mici decât 2).
23. Se consideră numerele naturale p şi q astfel încât p<q. Să se contorizeze numerele prime care aparţin
intervalului închis [p, q]. Exemplu: pentru p=30 şi q=60 se afişează 7 (numerele prime din intervalul
[30, 60] sunt 31, 37, 41, 43, 47, 53, 59).
24. Se consideră numerele naturale a şi b astfel încât a<b. Să se media aritmetică a numerelor prime care
aparţin intervalului închis [a, b]. Exemplu: pentru a=40 şi b=60 se afişează 48.60
((41+43+47+53+59)/5 = 48.60).
25. Să se calculeze suma primilor n termeni ai şirului lui Fibonacci ( N*). Exemplu: pentru n=6, suma
este 20 (1+1+2+3+5+8=20).
26. Se citeste numarul natural nenul n. Să se calculeze expresia
 1   2   n 
E  1    1    ...  1   .
 2 3  3 4   (n  1)  (n  2) 
2 3 n 1
27. Se citeste numarul natural nenul n. Să se calculeze expresia E    ...  .
3 4 4 5 n  (n  1)
2 3 n 1
28. Se citeste numarul natural nenul n. Să se calculeze expresia E    ...  .
3 4 n
2 3 n 1
29. Se citeste numarul natural nenul n. Să se calculeze expresia E   ...  .
3 4 4 5 n  (n  1)
1 1 1
30. Se citeste numarul natural nenul n. Să se calculeze expresia E   ...  .
1 2 1 2  3 1  2  ...  n
 2   3   n 1 
31. Se citeste numarul natural nenul n. Să se calculeze expresia E  1    1    ...  1   .
 3 4   4 5   n  (n  1) 
 1  1  1
32. Se citeste numarul natural nenul n. Să se calculeze expresia E  1    1    ...  1   .
 2  3  n