Page 95 - MATINF Nr.2

˘
PROBLEME DE INFORMATICA PENTRU EXAMENE 95

ˆ
5. In secvent , a al˘aturat˘a, variabilele x, n, uc x←1
sunt de tip ˆıntreg. S-a notat cu a%b restul cat timp n>0 executa
ˆımp˘art , irii lui a la b. x va fi: (4p.) | uc←n%10
| daca uc %2=1 atunci
a) suma cifrelor num˘arului n
b) produsul cifrelor num˘arului n | | x←x*uc
|_ n←[n/10]
c) produsul cifrelor pare ale lui n
d) produsul cifrelor impare ale lui n

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 citeste n,a,b
ˆın pseudocod. S-a notat cu a%b restul (numere naturale ,1<n<a<b)
ˆımp˘art , irii lui a la b. k←0
pentru i←a,b executa
| daca i%n=1 atunci
|_ |_k←k+1
scrie k

a) Scriet , i ce se va afis , a dac˘a se citesc valorile 3, 5, 11. (6p.)
b) Considerˆand c˘a se cites , te pentru n valoarea 4, scriet , i cel mai mic num˘ar impar de
dou˘a cifre care se poate citi ca valoare a variabilei a s , i cel mai mare num˘ar par de
dou˘a cifre, mai mic sau egal decˆat 25 care se poate citi ca valoare a variabilei b astfel
ˆıncˆat, ˆın urma execut˘arii algoritmului, s˘a afis , eze valoarea 2. (6p.)
c) Scriet , i ˆın pseudocod un algoritm, echivalent cu cel dat, ˆınlocuind structura pentru
... executa cu o structur˘a repetitiv˘a cu test init , ial. (6p.)
d) Scriet , i programul Pascal corespunz˘ator algoritmului dat. (10p.)

2. Variabila P este un punct ˆın plan care memoreaz˘a ˆıntr-o structur˘a abscisa s , i ordonata
acestuia. Scriet , i declararea variabilei P s , i o secvent , ˘a de instruct , iuni Pascal care afis , eaz˘a
mesajul ,,pe axe” dac˘a punctul P se afl˘a pe axa Ox sau pe axa Oy, sau ,,nu pe axe” ˆın
caz contrar. (6p.)
3. Se consider˘a dou˘a tablouri unidimensionale ordonate descresc˘ator: x cu 5 componente
ˆıntregi pare s , i y cu 3 componente ˆıntregi impare. Dat , i exemplu de astfel de tablouri
s , i specificat , i tabloul unidimensional ordonat cresc˘ator care se obt , ine prin interclasarea
acestora. (6p.)

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. S˘a se scrie un program Pascal care
determin˘a num˘arul m format din cifrele prime ale lui n (ˆın ordinea ˆın care apar ˆın num˘arul
n). (10p.)
2. Se cites , te de la tastatur˘a un num˘ar natural n care nu este num˘ar prim. Scriet , i un program
Pascal care determin˘a valoarea maxim˘a dintre puterile la care apar divizorii primi ˆın
cadrul descompunerii num˘arului n ˆın factori primi. (10p.)
2
1
Exemplu: Pentru n = 12 (care se descompune ˆın 2 ∗ 3 ) se va afis , a valoarea 2, iar