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

Question 1

Algoritmul c(s, n) înlocuiește fiecare literă mică a șirului s (1 ≤ n ≤ 100) cu litera aflată cu 3 poziții mai departe în alfabetul englez (26 de litere), circular: după `z` urmează `a`. Care dintre următoarele afirmații sunt adevărate?

Accepted Answer

A) Aplicând de 9 ori algoritmul c pe un șir, se obține același rezultat ca prin deplasarea fiecărei litere cu 1 poziție..

Accepted Answer

B) Aplicând de 26 de ori algoritmul c pe un șir, se obține șirul inițial..

Accepted Answer

D) c transformă `xyz` în `abc`..

Answer

c transformă `zebra` în `cehud`.

Question 2

Un poligon convex are 10 vârfuri. Care dintre următoarele afirmații sunt adevărate?

Accepted Answer

A) Numărul de triunghiuri cu vârfurile printre vârfurile poligonului este 120..

Accepted Answer

B) Poligonul are 35 de diagonale..

Answer

Numărul de diagonale care pleacă dintr-un vârf este 8.

Answer

Numărul de segmente care unesc două vârfuri (laturi și diagonale) este 90.

Question 3

Se consideră secvența de mai jos, unde n este număr natural (1 ≤ n ≤ 10^12). Care dintre următoarele afirmații sunt adevărate?

Accepted Answer

B) Numărul de iterații ale buclei While este de ordinul Theta(√(n))..

Answer

Pentru n = 50, se afișează 7.

Answer

Numărul de iterații ale buclei While este de ordinul Theta(log n).

Answer

Pentru n = 100, bucla While se execută de 11 ori.

Question 4

Se consideră algoritmul u(s, n), unde s este un șir de n litere mici (1 ≤ n ≤ 1000). Care dintre următoarele afirmații sunt adevărate?

Accepted Answer

B) Pentru s = `aabb`, u returnează 0..

Accepted Answer

D) Pentru s = `alabala`, u returnează 4..

Answer

Pentru s = `abc`, u returnează 3.

Answer

În cazul cel mai defavorabil, algoritmul are complexitatea timp Theta(n).

Question 5

Un arbore binar cu 7 noduri și rădăcina 1 este memorat prin vectorii st = (2, 4, 6, 0, 0, 0, 0) și dr = (3, 0, 7, 5, 0, 0, 0) (fiul stâng, respectiv drept, al fiecărui nod; 0 dacă lipsește). Se consideră algoritmul f(x). Care dintre următoarele afirmații sunt adevărate?

Accepted Answer

A) f(1) returnează 3..

Accepted Answer

C) f(x) returnează numărul de frunze ale subarborelui cu rădăcina x..

Answer

f(2) returnează 2.

Answer

f(3) returnează 3.

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

Alte subiecte de informatică

Ai deja cont?

Cum funcționează

Seturi la întâmplare