Question

1. Variabile x, y și z sunt de tip întreg. Indicați o expresie C/C++ care are valoarea 1 dacă și numai dacă

x, y și z au valori identice.

a. !(x!=y) || !(y!=z) b. !(x!=y!=z)

c. !( x!=y) || (y!=z) d. !(x!=y || y!=z)

2. Subprogramul f este definit alăturat. Indicați

de câte ori se execută subprogramul pentru

apelul f(10,20).


int f(int x, int y)

{ if(x<=1 || y<=1) return 0;

if(x>y) return 1+f(f(x-y,y),y-1);

return 1+f(x-1,f(x,y-x));

}


a. de 2 ori b. de 5 ori c. de 10 ori d. de 20 de ori

3. Utilizând metoda backtracking, se generează toate modalitățile de a pregăti o lucrare pentru un proiect,

utilizând, într-o anumită ordine, toate sursele de documentare din mulțimea {culegeri, manuale,

notițe} pentru o primă informare, apoi una dintre sursele de documentare din mulțimea {web,

interviuri} pentru dezvoltarea temei, și, la final, una dintre resursele din mulțimea {imagine, sunet,

text, video} pentru realizarea tehnică a lucrării, având în vedere următoarele restricții: imaginea și textul

se pot folosi numai împreună cu site-urile web, iar sunetul și video numai împreună cu interviurile. Primele

cinci soluții generate sunt, în această ordine: (culegeri, manuale, notițe, web, imagine),

(culegeri, manuale, notițe, web, text), (culegeri, manuale, notițe, interviuri, sunet),

(culegeri, manuale, notițe, interviuri, video), (culegeri, notițe, manuale, web,

imagine). Indicați a șaptea soluție generată.

a. (culegeri, notițe, manuale, interviuri, sunet)

b. (culegeri, notițe, manuale, interviuri, video)

c. (culegeri, notițe, manuale, web, text)

d. (manuale, culegeri, notițe, web, imagine)

4. Un arbore cu rădăcină, cu 8 noduri, numerotate de la 1 la 8, este reprezentat prin vectorul de „tați”

(2,5,6,2,0,5,3,1). Indicați un lanț cu o extremitate în rădăcină, iar cealaltă extremitate în nodul 1.

a. 6,5,2,1 b. 5,3,1 c. 5,2,1 d. 3,1

5. Un graf neorientat cu 7 noduri, numerotate de la 1 la 7, are muchiile [1,3], [1,6], [1,7], [2,4],

[3,6], [3,7], [5,6], [6,7]. Indicați un set format dintr-un număr minim de muchii care i se pot

adăuga grafului, astfel încât graful obținut să fie hamiltonian.

a. [4,5] b. [1,2] c. [1,2],[4,5] d. [1,2],[2,3],[4,5]

va rog ajutati-ma, am nevoie doar de raspunsuri!!!
fara exercitiile 4 si 5

Answer 1

Răspuns:

1 - d)

2 - b)

3 - a)

Explicație: