Informatică #103 · Model admitere UBB Cluj Mate-Info

Question 1

Se consideră secvența de mai jos, aplicată unui șir x[1], x[2], …, x[n] de numere întregi (1 ≤ n ≤ 100). Ce se afișează pentru x = (4, 9, 1, 4, 7, 2) și n = 6?

Accepted Answer

A) 2.

Answer

3

Answer

4

Answer

1

Question 2

Se consideră algoritmul f(a, b), unde a și b sunt numere naturale (1 ≤ a, b ≤ 10^4). Care dintre următoarele afirmații sunt adevărate?

Accepted Answer

A) f(12, 18) returnează 4..

Accepted Answer

C) f(a, b) = 1 dacă și numai dacă a și b sunt prime între ele..

Answer

f(7, 14) returnează 1.

Answer

f(10, 10) returnează 10.

Question 3

Se consideră algoritmul de căutare binară de mai jos, apelat pentru șirul ordonat x = (4, 10, 15, 21, 30, 42, 57, 63), cu n = 8. Care dintre următoarele afirmații sunt adevărate?

Accepted Answer

A) f(x, 8, 42) returnează 6 după 2 execuții ale corpului buclei..

Accepted Answer

C) Apelul f(x, 8, 63) execută corpul buclei While de 4 ori..

Answer

f(x, 8, 5) returnează 1.

Answer

f(x, 8, 4) returnează 1 după o singură execuție a corpului buclei.

Question 4

Operatorii, |, oplus, ll și gg sunt, respectiv, ȘI, SAU, SAU-exclusiv pe biți, deplasarea la stânga și deplasarea la dreapta pe biți, aplicați numerelor naturale. Care dintre următoarele afirmații sunt adevărate?

Accepted Answer

B) 5 ll 3 = 40.

Accepted Answer

C) 100 gg 2 = 25.

Answer

(1 ll 10) - 1 = 1024

Answer

(7 oplus 2) ll 1 = 12

Question 5

Un arbore cu rădăcină are 8 noduri și este memorat prin vectorul de tați t = (4, 4, 0, 3, 3, 5, 5, 1) (t[i] este tatăl nodului i, iar t[i] = 0 pentru rădăcină). Înălțimea este numărul de muchii de pe cel mai lung lanț de la rădăcină la o frunză, iar rădăcina se află pe nivelul 0. Care dintre următoarele afirmații sunt adevărate?

Accepted Answer

A) Arborele are 4 frunze..

Accepted Answer

B) Nodul 5 are 2 fii..

Answer

Înălțimea arborelui este 4.

Answer

Nodul 1 se află pe nivelul 1.

Informatică #103 · Model admitere UBB Cluj Mate-Info

Alte subiecte de informatică

Ai deja cont?

Cum funcționează

Seturi la întâmplare