Page 70 - MATINF Nr. 4
P. 70
˘
70 PROBLEME DE INFORMATICA PENTRU EXAMENE
3. Fis , ierul bac.txt cont , ine pe prima linie valoarea natural˘a nenul˘a a unei variabile n (1 < n
≤ 100000), iar pe urm˘atoarea linie un s , ir de n numere naturale de cel mult 2 cifre fiecare,
acestea fiind desp˘art , ite prin spat , ii. Se cere s˘a se afis , eze pe ecran, separate prin cˆate un
spat , iu, valoarea sau valorile din fis , ier cu num˘ar maxim de aparit , ii.
a) Descriet , i ˆın limbaj natural un algoritm eficient de rezolvare a problemei. (3p.)
b) Scriet , i un program C/C++ care cites , te datele din fis , ier s , i rezolv˘a problema. (7p.)
Exemplu: Dac˘a ˆın fis , ierul bac.txt se afl˘a numerele:
9
21 15 33 4 62 0 4 7 81 15
atunci pe ecran se vor afis , a valorile 15 4.
Testul 2
Maria Miroiu 2
Limbajul Pascal
SUBIECTUL I (20 de puncte)
Pentru fiecare dintre itemii de la 1 la 5, scriet , i pe foaia de examen litera cores-
punz˘atoare r˘aspunsului corect.
1. Care dintre urm˘atoarele expresii Pascal are valoarea true dac˘a s , i numai dac˘a variabila a
(de tip int) memoreaz˘a un num˘ar natural ce are exact 2 cifre? (4p.)
a) a mod 100 <> 0
b) a div 100 = 0
c) (a div 10 <> 0) and (a div 100 = 0)
d) (a mod 10 <> 0) and (a div 100 = 0)
2. Care dintre expresiile Pascal de mai jos are valoarea true dac˘a s , i numai dac˘a valoarea
variabilei x este num˘ar ˆıntreg? (4p.)
a) x - trunc(x) <> 0 c) x = trunc(x) + 1
b) trunc(x) = x d) trunc(x) + 1 = abs(x)
3. Se consider˘a tabloul unidimensional (9,8,7,6,4,2). Dac˘a se aplic˘a algoritmul de c˘autare
binar˘a, pentru c˘autarea c˘aror valori din vector se fac exact 2 comparat , ii? (4p.)
a) 8 s , i 4 b) 7 s , i 4 c) 7 s , i 6 d) 8 s , i 6
ˆ
4. In secvent , a Pascal al˘aturat˘a, variabilele i:=1;
i, j s , i n sunt de tip ˆıntreg. Ce valori ar while i<n do
putea avea n pentru ca, ˆın urma execut˘arii begin
secvent , ei, s˘a se afis , eze 6 valori? (4p.) for j:=1 to i do
write(i,j);
a) 2, 3 b) 3, 4 c) 4, 5 d) 6, 7
i:=i+2;
end;
2
Lect. univ. dr., Universitatea din Pites , ti, maria.miroiu@gmail.com