Page 69 - MATINF Nr. 4

˘
PROBLEME DE INFORMATICA PENTRU EXAMENE 69

SUBIECTUL al II-lea (40 de puncte)

Scriet , i pe foaia de examen r˘aspunsul corect pentru fiecare dintre cerint , ele
urm˘atoare.
1. Se consider˘a algoritmul al˘aturat, descris ˆın citeste n (numar natural)
pseudocod, ˆın care toate variabilele sunt k ← 0
i ← 1
de tip ˆıntreg.
cat timp i≤n executa
a) Scriet , i ce valoare se va afis , a, dac˘a | m ← i
pentru variabila n se cites , te valoarea | cat timp m%2=0 executa
| |_ m ← m/2
9. (6p.)
| daca m=1 atunci
b) Scriet , i cel mai mare num˘ar care se
| |_ k ← k + 1
poate citi ca valoare a variabilei n,
|_ i ← i + 1
astfel ˆıncˆat, ˆın urma execut˘arii algo- scrie k
ritmului, s˘a afis , eze valoarea 5. (6p.)
c) Scriet , iˆın pseudocod un algoritm, echi-
valent cu cel dat, ˆınlocuind prima
structur˘a cat timp ... executa
cu o alt˘a structur˘a repetitiv˘a. (6p.)
d) Scriet , i programul C/C++ cores-
punz˘ator algoritmului dat. (10p.)
2. Se consider˘a variabilele n1 s , i m1 care memoreaz˘a num˘ar˘atorul s , i numitorul unei fract , ii,
respectiv variabilele n2 s , i m2 care memoreaz˘a num˘ar˘atorul s , i numitorul unei a doua fract , ii.
Scriet , i o secvent , ˘a de cod C/C++ prin care se calculeaz˘a fract , ia ireductibil˘a obt , inut˘a din
ˆınmult , irea celor dou˘a fract , ii. (6p.)
ˆ
3. In secvent , a de instruct , iuni de mai jos, variabilele i s , i j sunt de tip ˆıntreg. F˘ar˘a a utiliza
alte variabile, scriet , i una sau mai multe instruct , iuni C/C++ ce pot ˆınlocui punctele de
suspensie, astfel ˆıncˆat, ˆın urma execut˘arii secvent , ei obt , inute, s˘a se afis , eze matricea de mai
jos. (6p.)
for (i=1;i <=5;i++) { 1 2 3 4 5
for (j=1;j <=5;j++) 2 2 3 4 5
............... 3 3 3 4 5
printf("\n"); | 4 4 4 4 5
cout <<endl; 5 5 5 5 5
}

SUBIECTUL al III-lea (30 de puncte)

Scriet , i pe foaia de examen r˘aspunsul corect pentru fiecare dintre cerint , ele
urm˘atoare.

1. Se cites , te de la tastatur˘a un num˘ar natural n de maxim 7 cifre s , i o cifr˘a c nenul˘a. S˘a se
scrie un program C/C++ care determin˘a s , i afis , eaz˘a num˘arul minim dintre toate numerele
obt , inute prin inserarea unei cifrei c ˆıntre cifrele lui n. (10p.)
Exemplu: Pentru n = 517213 s , i cifra c = 6 se obt , ine m = 5167213.

2. Se cites , te de la tastatur˘a un num˘ar natural nenul n s , i un tablou unidimensional x cu n
elemente ˆıntregi. Scriet , i un program C/C++ care determin˘a dou˘a valori distincte ale
tabloului x, al c˘aror produs este minim. (10p.)
Exemplu: Pentru n = 7 s , i x = (-10, 2, -4, -3, 11, 5, 3), se vor afis , a valorile -10 s , i 11.