8/6/2020 Examen parcial - Semana 4: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]

Examen parcial - Semana 4

Fecha de entrega 9 de jun en 23:55 Puntos 75 Preguntas 5

Disponible 6 de jun en 0:00 - 9 de jun en 23:55 4 días Límite de tiempo 90 minutos
Intentos permitidos 2

Instrucciones

Volver a realizar el examen

https://poli.instructure.com/courses/13149/quizzes/46727 1/5
8/6/2020 Examen parcial - Semana 4: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]

Historial de intentos

Intento Hora Puntaje

MÁS RECIENTE Intento 1 41 minutos 40 de 75

 Las respuestas correctas estarán disponibles del 10 de jun en 23:55 al 11 de jun en 23:55.

Puntaje para este intento: 40 de 75

Entregado el 8 de jun en 23:07
Este intento tuvo una duración de 41 minutos.

Pregunta 1 15 / 15 pts

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

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.

Incorrecto Pregunta 2 0 / 15 pts

El algoritmo recursivo para calcular los números de Fibonacci es

ineficiente debido a que:

Repite innecesariamente cálculos.

No es ineficiente.

https://poli.instructure.com/courses/13149/quizzes/46727 2/5
8/6/2020 Examen parcial - Semana 4: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]

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.

Pregunta 3 15 / 15 pts

Para ordenar un arreglo de 8 elementos, la función MergeSort es

llamada:

15 veces.

1 vez.

63 veces.

255 veces.

1023 veces.

Parcial Pregunta 4 10 / 15 pts

Precondición más débil De los siguientes predicados, seleccione el más

débil:

k<

https://poli.instructure.com/courses/13149/quizzes/46727 3/5
8/6/2020 Examen parcial - Semana 4: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]

k<0

false

Incorrecto Pregunta 5 0 / 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

b := a

Puntaje del examen: 40 de 75

https://poli.instructure.com/courses/13149/quizzes/46727 4/5
8/6/2020 Examen parcial - Semana 4: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]

https://poli.instructure.com/courses/13149/quizzes/46727 5/5