Page 94 - MATINF Nr.2
P. 94
˘
94 PROBLEME DE INFORMATICA PENTRU EXAMENE
2
1
2
pentru n = 450 (care se descompune ˆın 2 ∗ 3 ∗ 5 ) se va afis , a valoarea 2.
3. Fis , ierul bac.txt cont , ine pe prima linie valoarea natural˘a nenul˘a a variabilei n, iar pe
urm˘atoarea linie un s , ir de n numere naturale de cel mult 4 cifre fiecare, numerele fiind
desp˘art , ite prin spat , ii. Se cere s˘a se stabileasc˘a cele mai mari dou˘a numere impare din cele
n numere din fis , ier.
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:
10
5 16 11 7 14 6 17 6 9 18
pe ecran se va afis , a 17 11.
Testul 3
Maria Miroiu 3
Limbajul Pascal
SUBIECTUL I (20 de puncte)
Pentru fiecare dintre itemii de la 1 la 5, ˆıncercuit , i litera corespunz˘atoare r˘as-
punsului corect.
1. C˘arui interval ˆıi apart , ine valoarea memorat˘a de variabila x astfel ˆıncˆat expresia
not((x<=0)or(x>99)), scris˘a ˆın limbajul Pascal, s˘a aib˘a valoarea true? (4p.)
a) [0, 99) c) (0, 99]
b) (0, 99) d) (∞, 0] ∪ (99, +∞)
2. Variabila x memoreaz˘a un num˘ar natural care are exact 3 cifre. Care dintre expresiile
Pascal de mai jos are ca valoare num˘arul obt , inut prin s , tergerea cifrei din mijloc a
num˘arului x? (4p.)
a) x div 100 + x mod 10 c) x div 100
b) x - (x div 100)*10 d) (x div 100)*10 + x mod 10
3. Pentru arborele cu 8 noduri reprezentat prin vectorul ,,de tat , i” T = (5,8,0,5,3,3,6,5),
scriet , i care este nodul cu cei mai mult , i fii s , i num˘arul frunzelor arborelui. (4p.)
a) 5, 5 b) 3, 4 c) 5, 4 d) 3, 5
ˆ
4. In secvent , a al˘aturat˘a, variabilele i, j, x x:=2;
sunt de tip ˆıntreg, iar variabila a memo- for j:=1 to 4 do
for i:=1 to 4 do
reaz˘a o matrice cu liniile s , i coloanele nu-
begin
merotate de la 1 la 4. Care este suma
a[i][j]:=x;
elementelor de pe linia a doua? (4p.) x:=x+1;
end;
a) 34 b) 36 c) 30 d) 32
3
Lect. univ. dr., Universitatea din Pites , ti, maria.miroiu@yahoo.com