Page 101 - MATINF Nr. 9-10

˘
PROBLEME DE INFORMATICA PENTRU EXAMENE 101

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 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) Scriet , i ce se afis , eaz˘a dac˘a se citesc, ˆın aceast˘a ordine, numerele 5, 1899, 2024, 988, 2,
7832. (6p.)
b) Dac˘a 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,
a
s˘ 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
structur˘ repetitiv˘ cu o structur˘ de tip pentru...execut˘a. (6p.)
a
a
a
2. Se consider˘a variabila C definit˘a cu aju- struct punct{
torul structurii cerc s , i punct din dreapta. int x, y;};
Se cere s˘a init , ializat , i componentele lui C struct cerc{
cu datele unui cerc care are centrul ˆın ori- punct C;
ginea axelor s , i raza radical din 10 scriind float r;} C;
atribuirile corespunz˘atoare. (6p.)

3. Variabila k este de tip ˆıntreg, iar variabila a memoreaz˘a un tablou bidimensional cu 25
linii s , i 50 de coloane, numerotate ˆıncepˆand cu 0, cu elemente numere ˆıntregi. F˘ar˘ a utiliza
a
alte variabile decˆat cele ment , ionate, scriet , i o secvent , ˘a de instruct , iuni ˆın urma execut˘arii
a
c˘areia s˘ se afis , eze pe ecran, separate prin cˆate un spat , iu, indicii liniilor care au primul s , i
ultimul element numere cu ultima cifr˘ egal˘a. (6p.)
a
SUBIECTUL al III-lea (30 de puncte)

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

1. Subprogramul suma are trei parametri, a, b s , i c, prin care primes , te cˆate un num˘ar natural
din intervalul [1, 105], a < b. Subprogramul returneaz˘ suma numerelor naturale din [a, b],
a
care sunt prime cu c. Scriet , i definit , ia complet˘a a subprogramului. (10p.)

Exemplu: dac˘a a = 4, b = 12 s , i c = 6, atunci subprogramul returneaz˘a valoarea 23
(5+7+11=23).
2. Un text are cel mult 250 de caractere, iar cuvintele sale sunt formate numai din litere mici
ale alfabetului englez s , i sunt separate prin cˆate un spat , iu. Scriet , i un program C/C++ care
cites , te de la tastatur˘a un num˘ar natural n (n ∈ [1, 250]), apoi un text de tipul precizat
mai sus, s , i afis , eaz˘ pe ecran cuvinte ale acestuia cu cel put , in n litere pe pozit , ii consecutive
a
ordonate alfabetic pe aceeas , i linie separate prin cˆate un spat , iu. Dac˘a nu exist˘a astfel de
a
cuvinte, se afis , eaz˘ pe ecran doar mesajul nu exista. (10p.)