16/11/2020 Historial de exámenes para Bonilla Beleno Yury Andrea: Examen parcial - Semana 4

Resultados de Examen parcial - Semana 4 para Bonilla

Beleno Yury Andrea

 Las respuestas correctas estarán disponibles del 18 de nov en 23:55 al 19 de nov en 23:55.

Puntaje para este intento: 60 de 75

Entregado el 16 de nov en 18:06
Este intento tuvo una duración de 9 minutos.

Pregunta 1 15 / 15 pts

Para que el algoritmo de búsqueda binaria pueda ser aplicado se

requiere que:

El arreglo se encuentre ordenado.

El valor buscado se encuentre en el arreglo.

El arreglo no sea muy grande.

Se realice una búsqueda lineal previamente.

El valor buscado sea menor que la mediana del arreglo.

Pregunta 2 15 / 15 pts

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

fuerte:

k<0

k<

https://poli.instructure.com/courses/17142/quizzes/57972/history?version=1 1/4
16/11/2020 Historial de exámenes para Bonilla Beleno Yury Andrea: Examen parcial - Semana 4

true

k<1

Incorrecto Pregunta 3 0 / 15 pts

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

débil:

k<

k<0

false

Pregunta 4 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.

https://poli.instructure.com/courses/17142/quizzes/57972/history?version=1 2/4
16/11/2020 Historial de exámenes para Bonilla Beleno Yury Andrea: Examen parcial - Semana 4

Más de un caso base.

Pregunta 5 15 / 15 pts

Observe el siguiente programa:

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/17142/quizzes/57972/history?version=1 3/4
16/11/2020 Historial de exámenes para Bonilla Beleno Yury Andrea: Examen parcial - Semana 4

Puntaje del examen: 60 de 75

https://poli.instructure.com/courses/17142/quizzes/57972/history?version=1 4/4