Examen ATPA

-
Automatica anul ll, l,4.O6.2OLz
Nume:
Grupa:
Fiecare intrebare este notata cu 0.5p.
1-. Se considera algoritmul de gasire-rapida
a nodurilor 0..9. Care sunt valorile tabloului dupa
urmatoarea secventa de conexiuni p-q: 0-2, t-4,2-5,3-6,0-4,6-0, 1-3
a. 5553110668
b. 1163380001
(O secventu,
4
I
ti
Q 4 4 4 7
g
3
ln cazulfunctiei recursive factorial, valorile de intoarcere sunt stocate intr-o structura de tip
a. lista
fbf stiva
c. coada
Fie functia recursiva cu urmatoarea lege de formare;
f(fttl= 11x1-1; + 2N -1-
f( r1= 1
Conform definitiei, f(3) va fi:
a. f(:1= 1121* t't'
b. f(3)
=
1121 - 2*3 + 1.
O
ttrl= f(2)+ 2*3 -'J'
d. f(3)
=
f(3) +2*3
-
1.
Fie functia recursiva cu urmatoarea lege de formare:
f(N)= (N-1) + 2N -1
f(r1=1
De cate ori va fi invocata functia recursiva in cazul f(5)
a. 1
b.3
@s
d.6
2.
3.
4.
//q)=
Jtq)
rz^t^t
i-^,touatff/:-
6t
/r'r'
u 2xq ^
I
@L'
L.>z*<^t
/@e
/c';
r ?'*-t
6L-,
L
5. Fie functia recursiva cu urmatoarea lege de formare:
f{ttt1= 111-r1+ 2N -1
f(r1=1
Care implementare este corecta?
a. int f(int NX
if(N<1) return 1;
else return NxN;)
int f(int NX
if{N
==
1) return 1;
else return f(N-1) +2*N -1;)
c. int f{int NX
if(N
=
1) return 1;
else return f(N-1) +2*N -1;)
d int f(int NX
if(N
==
1) return 1;
else return f(w1);)
6. O lista inlantuita este diferita de un tablou deoarece:
a. o lista inlantuita poate contine mai multe tipuri de informatii decat un tablou
b. spre deosebire de lista un tablou poate fi sortat
fi
spre deosebire de lista un tablou are dimensiune fixa
\J
7. Care este secventa corecta pentru accesare valorii celui de-al doilea nod al unei liste:
a. t.val
b. t.urmator
c. t.urmator.urmator.val
(T)
t.urrnrtor.vat
\J
8. Care este secventa corecta pentru stergerea unui element dintr-o lista simplu inlantuita
a. x
=
x.urmator
b. x
=
x.urmator.urmator
6) x.urmator
=
x.urmator.urmator
\_-./
d. . x.urmator.urmator
=
x
9. Care dintre urmatoarele coduri permite inserarea in lista simplu inlantuita a nodului cu valoarea
10 dupa nodul referit prin p:
a. Nod z
=
new Nod(10); z
=
p.urmator; p.urmator
=
z;
b. Nod z
=
new Nod(10); p= p.urmator;p=z;
@
f,f oa z
=
new Nod(10); z.urmator
=
p.urmator; p.urmator
=
z;
d. Nod z
=
new Nod(1-0); z.urmator
=
p.urmator; p.urmator
=
z.urmator;
10.
)li
60 c
Considerand ca dimensiunea maxima a unui tablou nu are importanta, care structura (tablou
sau lista) este mai eficienta pentru stocarea si accesarea informatiei:
a. lista inlantuita datorita nodurilor si legaturilor dinamice
( b.
)
tabloul datorita faptului ca valorile sunt stocate intr-o zona continua de memorie
c. nici una dintre structuri nu este mai eficienta fata de cealalata
Considerand ca t este referinta catre capul listei, codul urmator:
Nodx=t;
while(x !=null)
{x =
x.urmator}
inseamna:
a. aduna valorile elementelor listei
b. numara elernentele listei
/i) trruurseaza lista
12. Se introduce secventa :
681935
intr-o stiva. Care va fi ordinea elementelor la extragerea acestora din stiva:
a. 681935
b. 531986
^^\
(c.)
539186
\,-/
Se introduce secventa :
681935
t
intr-o coada. Care va fi ordinea elementelor la extragerea acestora din stiva:
Coc.dr-
Gfo81e3s
b. 531986
c. 539186
Care sunt valorile tabloului
9125876
la pasul 4, in cazul sortarii prin insertie:
a. 1257 698
b. 251,9876
c. 1256789
11.
13.
1,4.
r veTe
i.-:
[-*\
4l
,i-
1
#z,i=-z
*1r'rf
{\,(
-..^
Iti
z\']lf
\] 1] l(
\
\rlz\tt&\
%\r\6
Irtrlt\s\
"\
6
\
I
I
15.
.t
r"^:t
J
\q
\r\z
\f \f\yte\
t \r \7lz
T 1
----------------
1te
\t\z \f
@ tz
e e
I
rq
l-l
-
?r\
{\)\ri6
I
^7
I
+t
16. Se considera ungbore binar complet cu 20 de noduri. Considerand radacina arborelui ca
situata pe nivelul zero, cate noduri se afla la nivelul 4:
a.2
b.4
c.6
Q)
Nu
Sc
Pc>rtIr Far/thA uN
A/rA
L,N cor"Il!_t- cu
zc NoDuet
\__-.,
17. lln arbore este considerat arbore binar de cautare daca:
a. fiecare nod are copii cu valoarea mai mica sau egala cu cea a parintelui
b. fiecare cale de la radacina la frunze are un numaregal de noduri
c. un nod poate avea maximum doi copii
valorile subarborelui din stanga sunt mai mici decat valoarea radacinii, care este mai
mica decat valorile subarborelui din dreapta
18. Pentru a gasi yalgare.a csg rnai_fttire-a_lJnui arbore binar de cautare trebuie:
a. traversat arborele si vizitat fiecare nod
b. comparata valoarea fiecarui nod cu cea a vecinului
c. parcurs arborele in adancime pe ramura din stanga
,,-->-
/ d" \parcurs
arborele in adancime pe ramura din dreapta
I I,
.v
19. Daca un arbore binar este reprezentat printr-un tablou, copilul din dreapta al nodului de pe
pozitia 3 din tablou se va afla pe pozitia:
9,.=
Z't'+ I
os
t
dU
=ll(+L---t
?'3+z=/
20. Un arbore poate fi traversat in adancime iterativ, adancime recursiv, latime iterativ siJ4Ue--
recursiv. .
a. adevarat
,.-\
/ b. )fals
\J
Care sunt valorile tabloului
91.25 8l 6
la pasul 4, in cazul sortarii prin selectie:
a. 1257 698
b. 251987 6
c. L256789
#\
+7
3\
a. 1,
b.3
c.6
\\t\7lr