Capitole — Informatică UBB

168 Raspunsuri multiple

Se consideră algoritmii X(n, i, j) și Y(a, b), unde n, i, j sunt numere naturale nenule cu $1 \le n \le 10^6$ , $0 \le i \le 6$ , $0 \le j \le 9$ , iar a, b sunt numere naturale nenule cu $1 \le a, b \le 10^3$ .

Algoritm 1

Algorithm Y(a, b)
  If b = 0 then
    Return 1
  EndIf
  If b MOD 2 = 0 then
    Return Y(a, b DIV 2) * Y(a, b DIV 2)
  Else
    Return Y(a, b DIV 2) * a * Y(a, b DIV 2)
  EndIf
EndAlgorithm

Algoritm 2

Algorithm X(n, i, j)
  p ← Y(10, i) DIV 10
  Return n + (n MOD 10) * p + (n DIV p) * p + j
EndAlgorithm

Care dintre următoarele afirmații sunt adevărate?

18 / 37