Page 124 - MATINF Nr. 1

˘
124 PROBLEME DE INFORMATICA PENTRU EXAMENE

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 C/C++ corespunz˘ator algoritmului dat. (10p.)

SUBIECTUL al II-lea (30 de puncte)

1. Fie declar˘arile de mai jos

struct bac1 struct bac2
{ {
float a, b; int x, y;
}; struct bac1 z;
float t;
};

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

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; i >=1; i--)
for (j=4; j>=i; j--)
{x[i][j] = a+b;
c = x[i][j];