Page 139 - MATINF Nr. 1

˘
PROBLEME DE INFORMATICA PENTRU EXAMENE 139

a) G este conex b) G este un arbore
c) G cont , ine cicluri d) toate gradele nodurilor sunt egale cu 1.
15. Urm˘atoarele numere nu pot fi gradele nodurilor unui graf cu 6 noduri:

a) 1, 2, 2, 3, 4, 4 b) 1, 1, 2, 4, 4, 4
c) 1, 2, 2, 3, 3, 5 d) 1, 1, 3, 3, 4, 4.

Testul 2

Cristina Tudose 2

1. Ce se va tip˘ari dup˘a executarea urm˘atoarei secvent , e de cod?

float x=2.25e+02;
int t=2*x;
cout <<t;

a) 450 b) 4 c) 4.5 d) 5
ˆ
2. In urma execut˘arii secvent , ei
int a = 5, *p=&a;
a*=*p;
cout <<a<<" "<<*p;
se va afis , a:

a) 5 5 b) 25 25 c) 25 5 d) 5 25
3. Fie doi vectori A s , i B ordonat , i cresc˘ator, cu m respectiv n elemente, pe pozit , ii numerotate
de la 1. Prin algoritmul de interclasare, prezentat mai jos, se obt , ine vectorul ordonat C
care cont , ine toate elementele din A s , i B.

i=1; j=1; k=1;
while (i<=m && j<=n)
{
if (A[i]<=B[j])
{
C[k]=A[i]; i++;
}
else
{
C[k]=B[j]; j++;
}
k++;
}
while (i<=m)
{
C[k]=A[i]; i++; k++;
}
while (j<=n)
{
C[k]=B[j]; j++; k++;
}
2
Lect. univ. dr., Universitatea din Pites , ti, cristina.tudose21@gmail.com