Page 98 - MATINF Nr. 9-10

˘
98 PROBLEME DE INFORMATICA PENTRU EXAMENE

x=0;
for(i=1;i<5;i++)
for(j=1;j<5;j++)
if(i==j ||i+j==4)
x += a[i][j];
cout <<x;

Ce se va afis , a dup˘a execut , ia secvent , ei de instruct , iuni? (4p.)

a) 40 c) 10
b) 38 d) 36

5. Ce valoare trebuie sa citim ˆın x, pentru ca cin >>x;
a
pe ecran s˘ se afis , eze 55? (4p.) for(i=2;i <=10;i++)
x+=i;
a) 2 c) 1 cout <<x;
b) 3 d) -1

SUBIECTUL al II-lea (40 de puncte)

Scriet , i pe foaia de examen r˘aspunsul corect pentru fiecare dintre cerint , ele
urm˘atoare.
1. Algoritmul al˘aturat este reprezentatˆın pse- citeste n(numar natural nenul)
udocod. S-a notat cu a%b restul ˆımp˘art , irii m <- 0; i <- 1
num˘arului natural a la num˘arul natural ne- pentru i > 0 executa
a
nul b s , i cu [c] partea ˆıntreag˘ a num˘arului | citeste x (numar natural)
real c. | |cat timp x > 9 executa
| |x <- [x/10]
| |_
| m <- m*10 +x; i <- i-1
|_
scrie m

a
a
a
a) Scriet , i ce se afis , eaz˘ dac˘ se citesc, ˆın aceast˘ ordine, numerele 5, 1899, 2024, 988, 2,
7832. (6p.)
a
b) Dac˘ primul num˘ar citit este 5, scriet , i un set de numere distincte din intervalul [10,
1000] care pot fi citite ˆın continuare astfel ˆıncˆat, ˆın urma execut˘arii algoritmului, s˘
a
se afis , eze un num˘ar cu toate cifrele egale. (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 secvent , a de instruct , iuni for(i=1;i<=n;i++)
al˘aturat˘a. Cu ce valori trebuie s˘a por- if(x[i] < 10)
neasc˘a componentele lui x, pentru n = 5, cout <<8-x[i];
ca s˘a se afis , eze 54321. (6p.)
3. Cunoscˆand valoarea variabilei n din intervalul [50,100] scriet , i o secvent , ˘a de instruct , iuni
a
care s˘ foloseasca doar dou˘ variabile n s , i k de tip int s , i s˘ afis , eze codul ASCII s , i caracterul
a
a
corepunz˘ator pentru intervalul de valori [n, 2n] pe linii diferite separate printr-un spatiu.
Primele 3 linii afis , ate, dac˘a n = 64 sunt:
65 A
66 B
66 C
... (6p.)