Saltar al contenido

Tablero

Velasquez Urrego Jeisson Orlando

Cuenta

Tablero

Cursos

Grupos

Calendario

Buzón de entrada

Ayuda

Cerrar

No se
encontró tu
archivo
Es posible que lo hayan
movido o borrado.
ERR_FILE_NOT_FOUND

Mi tablero de instrumentos
RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Quizzes
Examen parcial - Semana 4

Examen parcial - Semana 4

Fecha límite 19 de nov en 23:55

Puntos 75
Preguntas 5
Disponible 16 de nov en 0:00-19 de nov en 23:55 4 días
Tiempo límite 90 minutos
Intentos permitidos 2

Instrucciones

Volver a realizar la evaluación

Historial de intentos

Intento Tiempo Puntaje

ÚLTIMO Intento 1 12 minutos 30 de 75
Calificación para este intento: 30 de 75
Presentado 18 de nov en 21:12
Este intento tuvo una duración de 12 minutos.
Mover a... Este elemento ofrece una alternativa más accesible a la reordenación mediante la función arrastrar y soltar. Presione Ingresar o Espacio para mover esta pregunta.
Pregunta 1
0 / 15 ptos.

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

Respuesta correcta 72774

 
15 veces.
1016
 
1 vez.
Respondido 62380
 
63 veces.
12577
 
255 veces.
28456
 
1023 veces.
Mover a... Este elemento ofrece una alternativa más accesible a la reordenación mediante la función arrastrar y soltar. Presione Ingresar o Espacio para mover esta pregunta.
Pregunta 2
15 / 15 ptos.

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?

¡Correcto! 61904
 
r >= y
90375
 
r <= y
57258
 
q<x
99063
 
q <= x
55262
 
r>q
Mover a... Este elemento ofrece una alternativa más accesible a la reordenación mediante la función arrastrar y soltar. Presione Ingresar o Espacio para mover esta pregunta.
Pregunta 3
0 / 15 ptos.

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 r >= y --> S

od

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

¿Qué instrucción debe reemplazar a S para que el programa sea correcto?

Respuesta correcta 63224

 
r, q := r - y, q + 1
97207
 
skip
59918
 
r, q := r + y, q - 1
Respondido 6170
 
r, q := r - 1, q + 1
45275
 
r, q := r + 1, q - 1
Mover a... Este elemento ofrece una alternativa más accesible a la reordenación mediante la función arrastrar y soltar. Presione Ingresar o Espacio para mover esta pregunta.
Pregunta 4
0 / 15 ptos.
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?
Respuesta correcta 2687
 
a-b
58497
 
b-a
80643
 
k-a
Respondido 88817
 
a
28137
 
b := a
Mover a... Este elemento ofrece una alternativa más accesible a la reordenación mediante la función arrastrar y soltar. Presione Ingresar o Espacio para mover esta pregunta.
Pregunta 5
15 / 15 ptos.
¿Cuál de las siguientes es una ventaja del diseño de algoritmos recursivos?
¡Correcto! 15074
 
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.
41182
 
La máquina maneja estructuras adicionales para controlar los llamados recursivos, lo que resulta en mayor tiempo de ejecución.
23168
 
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.
84442
 
No hay ninguna ventaja de los algoritmos recursivos sobre los algoritmos iterativos.
1896
 
Algunos algoritmos solamente se pueden implementar de manera recursiva.
Calificación de la evaluación: 30 de 75
Anterior Siguiente
Información sobre el último intento:
Tiempo: 12 minutos
Calificación actual: 30 de 75
se mantuvo la calificación: 30 de 75

Aún dispone de 1 intento más

Volver a realizar la evaluación

(Se guardará su calificación más alta)
×
×