Page 86 - MATINF Nr. 3

˘
86 PROBLEME DE INFORMATICA PENTRU EXAMENE

1. Se consider˘a algoritmul al˘aturat, descris citeste n (numar natural)
ˆın pseudocod. a ← 1
b ← 1
pentru i←3,n executa
| c ← a+b
| a ← b
|_ b ← c
scrie c

a) Scriet , i ce valoare se va afis , a dac˘a pentru variabila n se cites , te valoarea 7. (6p.)
b) Scriet , i cel mai mare num˘ar care se poate citi ca valoare a variabilei n, astfel ˆıncˆat, ˆın
urma execut˘arii algoritmului, s˘a afis , eze un num˘ar natural de 2 cifre. (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. Se consider˘a variabilele h1 s , i m1 care memoreaz˘a orele s , i minutele sosirii unei mas , ini ˆın
parcare, respectiv variabilele h2 s , i m2 care memoreaz˘a orele s , i minutele plec˘arii mas , inii din
parcare, ˆın aceeas , i zi. Orele au valori ˆıntre 0 s , i 23. Scriet , i o secvent , ˘a de cod Pascal prin
care se calculeaz˘a num˘arul de ore petrecute ˆın parcare, f˘acˆandu-se rotunjire prin adaos.
(6p.)

3. Se consider˘a dou˘a tablouri unidimensio- i:=m; j:=1; k:=0;
nale: a ce cont , ine m elemente ordonate while (...) do
cresc˘ator s , i b ce cont , ine n elemente ordo- if a[i]>b[j] then
nate descresc˘ator. Elementele vectorilor begin
se presupun numerotate ˆıncepˆand de la k:=k+1; c[k]:=a[i]; i:=i-1;
1. Completat , i cele 3 puncte de suspen- end
sie ce reprezint˘a o expresie logic˘a s , i dou˘a else
instruct , iuni, astfel ˆıncˆat, dup˘a executarea begin
secvent , ei de cod s˘a se obt , in˘a vectorul c k:=k+1; c[k]:=b[j]; j:=j+1;
care cont , ine toate elementele din a s , i b, end;
ordonate descresc˘ator. (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 de maxim 9 cifre. S˘a se scrie un program
Pascal care determin˘a s , i afis , eaz˘a num˘arul m format din cifrele lui n, ˆın ordinea ˆın care
apar ˆın num˘arul n, eliminˆand prima cifr˘a maxim˘a s , i prima cifr˘a minim˘a, de la dreapta
num˘arului n. (10p.)
Exemplu: Pentru n = 681213 se obt , ine m = 6123.
2. Se cites , te de la tastatur˘a un num˘ar natural nenul n. Scriet , i un program Pascal care
determin˘a dintre toate numerele mai mici sau egale decˆat n pe cel mai mic care are num˘ar
maxim de divizori naturali. (10p.)
Exemplu: Pentru n = 19 se va afis , a valoarea 18, acesta avˆand 6 divizori naturali (precum
are s , i num˘arul 12).