PUERTA | GATE-CS-2015 (Conjunto 3) | Pregunta 59

Supongamos que c = 〈c[0], … , c[k – 1]〉 es un arreglo de longitud k, donde todas las entradas son del conjunto {0, 1}. Para cualquier número entero positivo a y n, considere el siguiente pseudocódigo.

DOSOMETHING (c, a, n)
z ← 1
for i ← 0 to k – 1
    do z ← z2 mod n
    if c[i] = 1
       then z ← (z × a) mod n
return z 

Si k = 4, c = 〈1, 0, 1, 1〉, a = 2 y n = 8, entonces la salida de DOSALGO(c, a, n) es ____________.
(A) 0
(B) 1
(C) 2
(D) 3

Respuesta: (A)
Explicación:

DOSOMETHING (c, a, n)
z ← 1
for i ← 0 to k – 1
    do z ← z2 mod n
    if c[i] = 1
       then z ← (z × a) mod n
return z 

Si k = 4, c = 〈1, 0, 1, 1〉, a = 2 y n = 8, entonces la salida de DOSALGO(c, a, n) es ____________.

For i = 0, z = 1 mod 8 = 1, since c[0] = 1, z = 1*2 mod 8 = 2.

For i = 1, z = 2*2 mod 8 = 1, since c[1] = 0, z remains 4.

For i = 2, z = 16 mod 8 = 0 

Una vez que z se convierte en 0, ninguna de las sentencias dentro de DOSOMETHING() puede hacer que no sea cero.

Cuestionario de esta pregunta