Page 76 - REVISTA MATINF Nr. 5

˘
76 PROBLEME DE INFORMATICA PENTRU EXAMENE

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
65 19 38 4 67 16 4 7 81 15
atunci pe ecran se vor afis , a valorile 7519157.

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 variabilele x
s , i y (de tip integer) memoreaz˘a dou˘a numere impare consecutive? (4p.)
a) not odd(x+y) c) (odd(x)) and (odd(y))
b) (x-y=2) or (y-x=2) d) (abs(x-y) = 2) and (odd(y))
2. Care din urm˘atoarele expresii Pascal are ca rezultat valoarea maxim˘a dintre x s , i y? (4p.)

a) (x+y-abs(x-y)) div 2 c) (x-y-abs(x+y)) div 2
b) (x+y+abs(x-y)) div 2 d) x+y-abs(x-y) div 2
3. Care din urm˘atoarele instruct , iuni Pascal realizeaz˘a eliminarea cifrei sutelor pentru un
num˘ar natural nenul x dat? (4p.)
a) x = (x mod 1000)*100+(x mod 100);
b) x = (x div 1000)*100+(x mod 100);
c) x = (x mod 100)*100+(x div 100);
d) x = x div 1000 + x mod 100;
4. Pentru a verifica dac˘a ˆıntr-un tablou unidimensional exist˘a elementul cu valoarea x=37
prin aplicarea metodei c˘autare binar˘a, presupunem c˘a succesiunea de elemente a c˘aror
ˆ
valoare se compar˘a cu x este 44, 26, 37. In acest˘a situat , ie, care pot fi elementele tabloului
unidimensional? (4p.)
a) 26,29,37,44,48,63,68 c) 14,26,37,44,48,63,68,72
b) 14,26,37,41,45,62,67,73 d) 3,26,37,41,44,63,68,72
5. Care este num˘arul de comparat , ii realizate la aplicarea algoritmului de interclasare a
vectorilor (7,9,9) s , i (6,10,14,15)? (4p.)

a) 5 b) 6 c) 4 d) 3

SUBIECTUL al II-lea (40 de puncte)
Scriet , i pe foaia de examen r˘aspunsul corect pentru fiecare dintre cerint , ele
urm˘atoare.
2
Lect. univ. dr., Universitatea din Pites , ti, maria.miroiu@gmail.com