Page 71 - MATINF Nr. 4

˘
PROBLEME DE INFORMATICA PENTRU EXAMENE 71

ˆ
5. In secvent , a Pascal al˘aturat˘a, variabilele c c:=0;
s , i i sunt de tip ˆıntreg. Ce valoare va avea for i:=10 to 99 do
variabila c ˆın urma execut˘arii secvent , ei? if (i mod 9=0) and(i mod 5<>0)
(4p.) c:=c+1;
a) 6 b) 7 c) 9 d) 10 write(c);

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
9. (6p.) | |_ m ← m/2
| 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 Pascal 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 Pascal 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 instruct , iunile Pascal 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 to 5 do 1 2 3 4 5
begin 2 2 3 4 5
for j:=1 to 5 do 3 3 3 4 5
............... 4 4 4 4 5
writeln; 5 5 5 5 5
end;

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 Pascal care determin˘a s , i afis , eaz˘a num˘arul minim dintre toate numerele