6/6/2021 Examen parcial - Semana 4: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO B01]

Examen parcial - Semana 4

Fecha de entrega
8 de jun en 23:55
Puntos
75
Preguntas
5
Disponible
5 de jun en 0:00 - 8 de jun en 23:55
4 días
Límite de tiempo
90 minutos
Intentos permitidos
2

Instrucciones

https://poli.instructure.com/courses/21260/quizzes/71086 1/6
6/6/2021 Examen parcial - Semana 4: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO B01]

Volver a realizar el examen

Historial de intentos

Intento Hora Puntaje

MÁS RECIENTE Intento 1
4 minutos 75 de 75


Las respuestas correctas ya no están disponibles.

Puntaje para este intento:

75 de 75
Entregado el 6 de jun en 9:28
Este intento tuvo una duración de 4 minutos.

Pregunta 1 15
/ 15 pts

Observe el siguiente programa: 

https://poli.instructure.com/courses/21260/quizzes/71086 2/6
6/6/2021 Examen parcial - Semana 4: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO B01]

con: x, y: Z

var: q, r: Z

{Pre Q: 0 < x, 0 < y}

r, q := x, 0; 

{Inv P: x = q * y + r, 0 < r}

{Cota t = r}

do B --> S

od

{Pos R: x = q * y + r, 0 < r < y}

De acuerdo a la técnica "Guardas Primero", ¿Qué expresión lógica corresponde a B?

 
r >= y

 
r <= y

 
q < x

 
q <= x

 
r > q

https://poli.instructure.com/courses/21260/quizzes/71086 3/6
6/6/2021 Examen parcial - Semana 4: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO B01]

Pregunta 2 15
/ 15 pts

Observe el siguiente programa:

{Pre Q: a = X , b = Y, a > b > 0}

k := b ;
b := ? ;

a := k 

{Pos R: a<X, b< Y, a, b > 0 , gcd(a,b) = gcd(X,Y) }

¿Por cuál expresión debe ser reemplazado el símbolo '?' para que el programa sea correcto?

 
a - b

 
b - a

 
k - a

 
a

 
b := a

Pregunta 3 15
/ 15 pts

La recurrencia f(n) = f(n - 1) + f(n - 2) + f(n - 3), para n > 3, debe tener:

https://poli.instructure.com/courses/21260/quizzes/71086 4/6
6/6/2021 Examen parcial - Semana 4: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO B01]

 
Uno o más casos base que incluyan f(1), f(2) y f(3).

 
Al menos cuatro casos base.

 
Uno o más casos base que incluyan f(0), f(1) y f(2).

 
Un único caso base.

 
Más de un caso base.

Pregunta 4 15
/ 15 pts

¿Cuál de las siguientes es una ventaja del diseño de algoritmos recursivos?

 
Algunas estructuras de datos (por ejemplo, los árboles binarios) se definen recursivamente, y es más
natural para estas estructuras escribir algoritmos recursivos que algoritmos iterativos.

 
La máquina maneja estructuras adicionales para controlar los llamados recursivos, lo que resulta en
mayor tiempo de ejecución.

 
Hay un límite para el nivel de anidamiento de los llamados recursivos que, al ser sobrepasado, lanza una
excepción en la máquina.

https://poli.instructure.com/courses/21260/quizzes/71086 5/6
6/6/2021 Examen parcial - Semana 4: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO B01]

 
No hay ninguna ventaja de los algoritmos recursivos sobre los algoritmos iterativos.

 
Algunos algoritmos solamente se pueden implementar de manera recursiva.

Pregunta 5 15
/ 15 pts

El algoritmo recursivo para calcular los números de Fibonacci es ineficiente debido a que:

 
Repite innecesariamente cálculos.

 
No es ineficiente.

 
No hay forma eficiente de resolver el problema.

 
Todo algoritmo recursivo es por naturaleza ineficiente.

 
Los números de Fibonacci son en general muy grandes, por lo que las operaciones involucradas en su
cálculo son muy costosas.

Puntaje del examen:

75 de 75

https://poli.instructure.com/courses/21260/quizzes/71086 6/6