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

(O
2.

a. 5553110668 b. 1163380001
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 c.
3.

stiva coada

Fie functia recursiva cu urmatoarea lege de formare; f(fttl= 11x1-1; + 2N -1f( r1= 1

Conform definitiei, f(3) va fi:

a. b.

f(:1=

1121*

t't'
1.

f(3) = 1121 - 2*3 +

O d. f(3)
4.

ttrl= f(2)+ 2*3

= f(3) +2*3

-'J'
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

//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. d

int f{int NX if(N = 1) return 1; else return f(N-1) +2*N -1;)

int f(int NX if(N == 1) return 1; else return f(w1);)

6.

O lista inlantuita este diferita de un tablou deoarece:

a. b. fi \J
7. a. b. c.

o lista inlantuita poate contine mai multe tipuri de informatii decat un tablou spre deosebire de lista un tablou poate fi sortat spre deosebire de lista un tablou are dimensiune fixa

Care este secventa corecta pentru accesare valorii celui de-al doilea nod al unei liste:

t.val

(T)
\J

t.urmator t.urmator.urmator.val t.urrnrtor.vat

8.

Care este secventa corecta pentru stergerea unui element dintr-o lista simplu inlantuita

a. b. 6) \_-./ 9.

x = x.urmator
x = x.urmator.urmator

x.urmator = x.urmator.urmator d. . x.urmator.urmator = x

Care dintre urmatoarele coduri permite inserarea in lista simplu inlantuita a nodului cu valoarea
10 dupa nodul referit prin p:

a. b. @ d.

Nod z = new Nod(10); z = p.urmator; p.urmator = Nod z = new Nod(10); p= p.urmator;p=z;

f,f

z;

oa z = new Nod(10); z.urmator = p.urmator; p.urmator = z;

Nod z = new Nod(1-0); z.urmator = p.urmator; p.urmator = z.urmator;

)li
60

10. Considerand ca dimensiunea maxima a unui tablou nu are importanta, care structura (tablou

sau lista) este mai eficienta pentru stocarea si accesarea informatiei:

a.
(
b.

lista inlantuita datorita nodurilor si legaturilor dinamice

ca valorile sunt stocate intr-o zona continua de memorie

c.

) tabloul datorita faptului

nici una dintre structuri nu este mai eficienta fata de cealalata

11. Considerand ca

t este referinta catre capul listei, codul urmator:

Nodx=t;
while(x !=null) {x = x.urmator}
inseamna:

a. b. /i)
12.
Se

aduna valorile elementelor listei

numara elernentele listei trruurseaza lista

introduce secventa

681935
intr-o stiva. Care va fi ordinea elementelor la extragerea acestora din stiva:

a. 681935 b. 531986 ^^\ 539186 (c.) \,-/

13. Se

introduce secventa

681935
intr-o coada. Care va fi ordinea elementelor la extragerea acestora din stiva:

Gfo81e3s b. 531986 c. 539186

1,4.

Coc.dr-

Care sunt valorile tabloului

9125876
la pasul 4, in cazul sortarii prin insertie:

a. 1257 698 b. 251,9876 c. 1256789

i.-: [-*\

r veTe

4l ,i-

z\']lf \] 1] l( \ *1r'rf Irtrlt\s\ 6 \ "\ {\,( -..^ \rlz\tt&\ %\r\6

#z,i=-z

Iti

I
I

.t

r"^:t
15. Care sunt valorile

J \q \r\z \f \f\yte\
3\
----------------

tabloului

#\
+7

91.25

8l 6

la pasul 4, in cazul sortarii prin selectie:

@ tz l-l
a.2 b.4 c.6 Nu

a. 1257 698 b. 251987 6 c. L256789

t \r \7lz
I
^7
I

ee

I rq

T 1 1te \t\z \f \\t\7lr ?r\ {\)\ri6 +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:

Q)
\__-.,

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. b. c.

fiecare nod are copii cu valoarea mai mica sau egala cu cea a parintelui fiecare cale de la radacina la frunze are un numaregal de noduri 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:

/ d" \parcurs
.v I,

a. b. c. ,,-->-

traversat arborele si vizitat fiecare nod comparata valoarea fiecarui nod cu cea a vecinului parcurs arborele in adancime pe ramura din stanga arborele in adancime pe ramura din dreapta

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:

os
recursiv. .

a. b.3 c.6

1,

9,.= Z't'+ I dU =ll(+L---t ?'3+z=/

t

20. Un arbore poate fi traversat in adancime iterativ, adancime recursiv, latime iterativ

siJ4Ue--

/ b. )fals

a. adevarat ,.-\

\J