Page 87 - MATINF Nr. 11-12

˘
PROBLEME DE INFORMATICA PENTRU EXAMENE 87

a) 2 b) 3 c) 4 d) 5

SUBIECTUL al II-lea (40 de puncte)

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

1. Algoritmul al˘aturat este reprezentatˆın pse- citeste a,b (numere naturale nenule)
udocod. S-a notat cu a%b restul ˆımp˘art , irii m <- 0; i <- a
num˘arului natural a la num˘arul natural ne- cat timp i <= b executa
| x <- i; p <- 0
nul b s , i cu [c] parteaˆıntreag˘ a num˘arului | cat timp x > 0 executa
a
real c. || x <- [x/10]
|| p <- p + 1
a) Scriet , i ce se afis , eaz˘a dac˘a se citesc, ||_
ˆın aceast˘ ordine, numerele 97, 101. | m <- m + i*p; i <- i + 1
a
(6p.) |_
b) Dac˘a primul num˘ar citit este 98, ce scrie m
valoare trebuie citit˘a pentru b ast-
fel ˆıncˆat algoritmul s˘a afiseze 1612.
(6p.)

c) Scriet , i programul C/C++ corespunz˘ator algoritmului dat. (10p.)
d) Scriet , i ˆın pseudocod un algoritm echivalent cu cel dat, ˆınlocuind adecvat prima
a
structur˘ repetitiv˘ cu o structur˘ de tip pentru...execut˘ a. (6p.)
a
a
2. Se consider˘a variabilele A s , i B definite cu struct punct{
ajutorul structurii punct din dreapta. int x, y;} A, B;
Dac˘ d este o variabil˘ de tip float, care este expresia ce poate fi utilizat˘ pentru a avea ˆın
a
a
a
d distant , a dintre punctele A s , i B? (6p.)
3. Se d˘ n num˘ar natural cu exact 9 cifre. Scriet , i secvent , a de instruct , iuni pentru construirea
a
a
a
unui tablou bidimensional notat cu a, care s˘ aib˘ prima linie cu elementele egale cu ultima
a
a
cifr˘ a lui n, a doua linie cu penultima cifr˘ a lui n s , i as , a mai departe. Se vor utiliza doar
variabila n, i s , i j, i pentru indicele liniei, j pentru indicele coloanei tabloului. (6p.)
Exemplu: pentru n = 987654321 se va construi tabloul
1 1 1 1 1 1 1 1 1
2 2 2 2 2 2 2 2 2
3 3 3 3 3 3 3 3 3

4 4 4 4 4 4 4 4 4
5 5 5 5 5 5 5 5 5
6 6 6 6 6 6 6 6 6

7 7 7 7 7 7 7 7 7

8 8 8 8 8 8 8 8 8
9 9 9 9 9 9 9 9 9

SUBIECTUL al III-lea (30 de puncte)

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

1. Subprogramul divizori are trei parametri, n, a s , i b, prin care primes , te un num˘ar natural