Page 127 - MATINF Nr. 1

˘
PROBLEME DE INFORMATICA PENTRU EXAMENE 127

S-a notat cu [x] partea ˆıntreag˘a a num˘arului real x iar cu x%y restul ˆımp˘art , irii num˘arului
ˆıntreg x la num˘arul ˆıntreg nenul y.

a) Scriet , i ce valori vor fi afis , ate dac˘a se citesc pe rˆand valorile: 15, 13, 305, 12600,
72, 1155, 32, 56, 0. (6p.)
b) Precizat , i dou˘a seturi de date de intrare distincte astfel ˆıncˆat s˘a se afis , eze pentru m,
de fiecare dat˘a, valoarea 1. (6p.)
c) Scriet , i ˆın pseudocod un algoritm echivalent cu cel dat care s˘a utilizeze doar dou˘a
structuri repetitive. (4p.)
d) Scriet , i programul Pascal corespunz˘ator algoritmului dat. (10p.)

SUBIECTUL al II-lea (30 de puncte)

1. Fie declar˘arile de mai jos

type bac1 = record type bac2 = record
a,b : real; x,y: integer;
end; z: bac1;
t: real;
end;

¸si urm˘atoarele declarat¸ii:
var y, b: bac1;
x, a: bac2;

Care dintre urm˘atoarele construct¸ii este corect˘a? (4p.)

a) x.b.z b) b.a.z c) a.z.a d) a.y.b
2. Se consider˘a o structur˘a static˘a de tip coad˘a s , i o structur˘a static˘a de tip stiv˘a. Not˘am cu
ADS(x) operat , ia prin care se adaug˘a informat , ia x ˆın stiv˘a, ADC(x) operat , ia prin care se
adaug˘a informat , ia x ˆın coad˘a, ELS operat , ia prin care se elimin˘a un element din stiv˘a s , i se
adaug˘a ˆın coad˘a, ELC operat , ia prin care se elimin˘a un element din coad˘a s , i de adaug˘a
ˆın stiv˘a. Care este cont , inutul stivei s , i cont , inutul cozii ˆın urma execut˘arii urm˘atoarelor
operat , ii?

ADS(5), ADS(8), ADC(3), ELS, ADC(7), ADS(1), ELC, ELC, ADS(2), ELS, ADC(6)
(4p.)

S : 5, 1, 7, 8 S : 5, 1, 3, 8 S : 5, 1, 3, 8; S : 5, 1, 7, 8
a) b) c) d)
C : 3, 2, 6 C : 6, 2, 7 C : 7, 2, 6 C : 6, 2, 3

3. Se consider˘a graful neorientat cu 10 noduri, reprezentat prin urm˘atoarea list˘a de muchii:
[1, 4], [1, 5], [1, 7], [2, 6], [3, 4], [3, 10], [5, 6], [7, 8], [7, 9].
ˆ
S˘a se verifice dac˘a graful este arbore. In caz afirmativ s˘a se precizeze lungimea celui
mai lung lant , elementar din arbore, iar ˆın caz contrar s˘a se precizeze cˆate muchii trebuie
eliminate sau ad˘augate ˆın graf astfel ˆıncˆat s˘a devin˘a arbore. (6p.)
4. S¸tiind c˘a x este un tablou bidimensional cu 4 linii s , i 4 coloane (numerotate de la 1 la 4)
s , i elemente de tip ˆıntreg s˘a se precizeze care va fi cont , inutul tabloului dup˘a executarea
secvent , ei de instruct , iuni de mai jos? (6p.)

a=1; b=0;
for i:=4 downto 1 do