Parcial 18 Septiembre 2020, preguntas y respuestas PDF

Preview

Summary

Parcial - Escenario 4Fecha de entrega 22 de sep en 23:55 Puntos 75 Preguntas 20Disponible 19 de sep en 0:00 - 22 de sep en 23:55 4 días Límite de tiempo 90 minutosIntentos permitidos 2InstruccionesHistorial de intentosIntento Hora PuntajeMÁS RECIENTE Intento 1 53 minutos 25 de 75 Las respuestas cor...

Description

21/9/2020

Parcial - Escenario 4: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO1]

Fecha de entrega 22 de sep en 23:55

Puntos 75

Disponible 19 de sep en 0:00 - 22 de sep en 23:55 4 días

Preguntas 20 Límite de tiempo 90 minutos

Intentos permitidos 2

https://poli.instructure.com/courses/17335/quizzes/58706

1/15

21/9/2020

Parcial - Escenario 4: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO1]

Volver a realizar el examen

MÁS RECIENTE

Intento

Hora

Puntaje

Intento 1

53 minutos

25 de 75

 Las respuestas correctas estarán disponibles del 23 de sep en 23:55 al 24 de sep en 23:55. Puntaje para este intento: 25 de 75 Entregado el 21 de sep en 18:11 https://poli.instructure.com/courses/17335/quizzes/58706

2/15

21/9/2020

Parcial - Escenario 4: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO1]

Este intento tuvo una duración de 53 minutos. Incorrecto

Pregunta 1

0 / 3.75 pts

Seleccione la opción que usted considera que mejor responde la siguiente pregunta:

Analice el método llamado metodo3 cuya implementación en lenguaje Java está inmediatamente arriba, ¿cuál es la cota más ajustada para el metodo3?

O(n log n)

Incorrecto

Pregunta 2

0 / 3.75 pts

Seleccione la opción que usted considera que mejor responde la siguiente pregunta: Cuando se analiza la complejidad de un algoritmo, ¿qué es el mejor caso?

https://poli.instructure.com/courses/17335/quizzes/58706

3/15

21/9/2020

Parcial - Escenario 4: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO1]

El escenario en que se ejecuta el máximo número de operaciones posible.

Incorrecto

Pregunta 3

0 / 3.75 pts

Considere el siguiente código y luego responda la pregunta.

¿Cuál de los siguientes órdenes de complejidad temporal corresponde a la cota más ajustada posible para el algoritmo representado en el método ejercicio2?

O(1)

https://poli.instructure.com/courses/17335/quizzes/58706

4/15

21/9/2020

Parcial - Escenario 4: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO1]

Incorrecto, el tiempo de ejecución no es constante.

Pregunta 4

3.75 / 3.75 pts

ATENCIÓN: Esta pregunta es de selección múltiple con múltiples respuestas. Seleccione las opciones que usted considera que mejor responden la siguiente pregunta: ¿Cuáles de las siguientes afirmaciones son verdaderas?

El tipo de implementación de una lista incide sobre la eficiencia en las operaciones de consulta.

El tipo de implementación de una lista incide sobre la eficiencia en las operaciones de eliminación.

Incorrecto

Pregunta 5

https://poli.instructure.com/courses/17335/quizzes/58706

0 / 3.75 pts

5/15

21/9/2020

Parcial - Escenario 4: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO1]

Seleccione la opción que usted considera que mejor responde la siguiente pregunta:

Analice los dos métodos llamados metodo1 y metodo2 cuya implementación en lenguaje Java está inmediatamente arriba, ¿cuál es la cota más ajustada para el metodo2?

O(n log n)

Pregunta 6

3.75 / 3.75 pts

Seleccione la opción que usted considera que mejor responde la siguiente pregunta: ¿Qué mecanismo usa Java para controlar la invocación de métodos recursivos?

https://poli.instructure.com/courses/17335/quizzes/58706

6/15

21/9/2020

Parcial - Escenario 4: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO1]

Implementa una pila.

Incorrecto

Pregunta 7

0 / 3.75 pts

Seleccione la opción que usted considera que mejor responde la siguiente pregunta: Si se tiene la lista < 62 , 84 , 27 , 11 >, ¿cuál sería la lista resultante después de insertar el elemento 15 en la posición 2?

< 62 , 15 , 84 , 27 , 11 >

Incorrecto

Pregunta 8

0 / 3.75 pts

ATENCIÓN: Esta pregunta es de selección múltiple con múltiples respuestas. Seleccione las opciones que usted considera que mejor responden la siguiente pregunta: ¿Cuáles de las siguientes listas son sublistas de < 104 , 232 , 925 , 554 >? https://poli.instructure.com/courses/17335/quizzes/58706

7/15

21/9/2020

Parcial - Escenario 4: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO1]

< 104 , 232 , 925 , 554 >;

< 104 , 232 , 925 , 232, 554 >;

Incorrecto

Pregunta 9

0 / 3.75 pts

Seleccione la opción que usted considera que mejor responde la siguiente pregunta: ¿Cuál de las siguientes opciones representa algunos de los principales órdenes de complejidad en orden: de mayor eficiencia a menor eficiencia?

O(n), O(n log n ), O (log n), O (1)

Pregunta 10

3.75 / 3.75 pts

Seleccione la opción que usted considera que mejor responde la siguiente pregunta: ¿Con qué estructura de datos se relacionaría directamente la disciplina FIFO?

https://poli.instructure.com/courses/17335/quizzes/58706

8/15

21/9/2020

Parcial - Escenario 4: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO1]

Una cola

Incorrecto

Pregunta 11

0 / 3.75 pts

Seleccione la opción que usted considera que mejor responde la siguiente pregunta: ¿Qué procedimiento se debe seguir para calcular la complejidad algorítmica de una estructura condicional?

No es necesario calcularla, por definición el orden de complejidad de una estructura condicional siempre es O(n).

Pregunta 12 https://poli.instructure.com/courses/17335/quizzes/58706

3.75 / 3.75 pts 9/15

21/9/2020

Parcial - Escenario 4: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO1]

Seleccione la opción que usted considera que mejor responde la siguiente pregunta: Después de calcular la complejidad temporal, en el peor caso de dos algoritmos diferentes que resuelven un mismo problema, usted descubre que uno de ellos tiene un orden de complejidad O(n) y que el otro tiene un orden de complejidad O(n log n) ¿Cuál de los dos algoritmos debería usted implementar si el criterio de decisión fuese la eficiencia en el peor caso?

Debería implementar el algoritmo con orden de complejidad O(n).

Pregunta 13

3.75 / 3.75 pts

Seleccione la opción que usted considera que mejor responde la siguiente pregunta: ¿Cuál es la principal diferencia entre una lista doblemente enlazada y la lista sencillamente enlazada?

https://poli.instructure.com/courses/17335/quizzes/58706

10/15

21/9/2020

Parcial - Escenario 4: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO1]

Cada nodo la lista doblemente enlazada tiene dos apuntadores; mientras que, cada nodo de la lista sencillamente enlazada tiene un apuntador.

Incorrecto

Pregunta 14

0 / 3.75 pts

¿Cuál de las siguientes opciones representa una de las principales diferencias entre listas y arreglos?

Las listas no pueden estar vacías; los arreglos sí.

Incorrecto

Pregunta 15

0 / 3.75 pts

Considere el siguiente código y luego responda la pregunta.

https://poli.instructure.com/courses/17335/quizzes/58706

11/15

21/9/2020

Parcial - Escenario 4: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO1]

¿De qué tipo es el método llamado metodo2?

Metodo2 es método modificador.

Incorrecto, el método no cambia el valor de ningún atributo.

Parcial

Pregunta 16

2.5 / 3.75 pts

ATENCIÓN:Esta pregunta es de selección múltiple con múltiples respuestas. Seleccione las opciones que usted considera que mejor responden la siguiente pregunta: ¿Cuáles de las siguientes listas están contenidas en la lista < 34 , 13 , 27 >?

< 13 >

https://poli.instructure.com/courses/17335/quizzes/58706

12/15

21/9/2020

Parcial - Escenario 4: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO1]

< 34 , 13 , 27 >

Incorrecto

Pregunta 17

0 / 3.75 pts

Seleccione la opción que usted considera que mejor responde la siguiente pregunta: Si se tiene la pila < 62 , 84 , 27 , 11 >, ¿cuál sería la pila resultante después de insertar el elemento 15 en la posición 2?

< 62 , 15 , 84 , 27 , 11 >

Incorrecto

Pregunta 18

0 / 3.75 pts

Considere el siguiente código y luego responda la pregunta.

https://poli.instructure.com/courses/17335/quizzes/58706

13/15

21/9/2020

Parcial - Escenario 4: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO1]

De qué tipo es el método llamado Ejemplo?

Ejemplo es un método arreglo

Incorrecto, un arreglo es una forma de guardar datos, no un tipo de método.

Pregunta 19

3.75 / 3.75 pts

ATENCIÓN: Esta pregunta es de selección múltiple con múltiples respuestas. Seleccione las opciones que usted considera que mejor responden la siguiente pregunta: Dadas dos listas: < 8 , 6 , 4 , 5 > que será llamada lista 1 y < 6 , 5 > que será llamada lista 2, ¿cuáles de las siguientes afirmaciones serían verdaderas?

https://poli.instructure.com/courses/17335/quizzes/58706

14/15

21/9/2020

Parcial - Escenario 4: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO1]

La lista 2 es una sublista de la lista 1

La lista 2 está contenida en la lista 1

Incorrecto

0 / 3.75 pts

Pregunta 20

Seleccione la opción que usted considera que mejor responde la siguiente pregunta: ¿Qué se mide por medio de la complejidad temporal?

El uso de la memoria.

Puntaje del examen: 25 de 75

https://poli.instructure.com/courses/17335/quizzes/58706

15/15...