.

Test de Rendimiento Académico – 3er Semestre ISC Instituto Tecnológico de México – Campus Oaxaca

Estimado señor o señora, por favor, dedique unos minutos de su tiempo a rellenar el siguiente encuesta.

Protegido
Test de Rendimiento Académico – 3er Semestre ISC

Instituto Tecnológico de México

Campus Oaxaca

Asignaturas: POO, Estructura de Datos, Sistemas Operativos

Sección I: Programación Orientada a Objetos (POO)

Opción múltiple (2 pts c/u).

1

¿Qué característica principal diferencia la programación orientada a objetos de la programación estructurada?

Seleccione una respuesta
2

En POO, la herencia permite:

Seleccione una respuesta
3

¿Cuál de los siguientes es un ejemplo de polimorfismo?

Seleccione una respuesta

Verdadero/Falso (1 pt c/u).

4

Una clase abstracta no puede instanciarse directamente.

5

La encapsulación consiste en ocultar los datos internos de un objeto y controlarlos mediante métodos públicos.

Seleccione una respuesta
6

El constructor de una clase puede tener cualquier tipo de retorno.

Seleccione una respuesta
7

Explica con tus palabras cómo se relacionan encapsulación, herencia y polimorfismo en el diseño de un sistema orientado a objetos.

Pregunta abierta (5 pts).
Test de Rendimiento Académico – 3er Semestre ISC

Sección II: Estructura de Datos (ED).

Opción múltiple (2 pts c/u).

8

¿Qué estructura es más adecuada para implementar un algoritmo BFS (búsqueda en anchura)?

Seleccione una respuesta
9

Si un árbol binario tiene n nodos, ¿cuántos punteros (enlaces) como máximo existen?

Seleccione una respuesta
10

La complejidad temporal de buscar un elemento en una lista enlazada simple de tamaño n es:

Seleccione una respuesta

Verdadero/Falso (1 pt c/u).

11

Una pila sigue la política FIFO (First In, First Out).

Seleccione una respuesta
12

En una lista enlazada doble cada nodo apunta tanto a su anterior como a su siguiente.

Seleccione una respuesta
13

Una tabla hash garantiza siempre O(1) en inserción y búsqueda.

Seleccione una respuesta
14

Diseña un algoritmo en pseudocódigo para insertar un nodo en una lista enlazada simple al final.

Pregunta abierta (5 pts).
Test de Rendimiento Académico – 3er Semestre ISC

Sección III: Sistemas Operativos (SO).

Opción múltiple (2 pts c/u).

15

El kernel de un sistema operativo se encarga de:

Seleccione una respuesta
16

¿Qué algoritmo de planificación da mayor prioridad a los procesos más cortos?

Seleccione una respuesta
17

¿Qué mecanismo evita que dos procesos accedan simultáneamente a un mismo recurso compartido?

Seleccione una respuesta

Verdadero/Falso (1 pt c/u).

18

Un deadlock ocurre cuando varios procesos esperan indefinidamente por recursos que nunca se liberan.

Seleccione una respuesta
19

La memoria virtual permite ejecutar programas más grandes que la memoria RAM física disponible.

Seleccione una respuesta
20

Un sistema de archivos define cómo se almacenan y recuperan datos en un dispositivo.

Seleccione una respuesta
21

Explica con tus palabras el problema de la intercalación de procesos (concurrencia) y cómo lo resuelve el sistema operativo.

Pregunta abierta (5 pts).

Puntaje Total

Opción múltiple: 9 preguntas × 2 pts = 18 pts

Verdadero/Falso: 9 preguntas × 1 pt = 9 pts

Preguntas abiertas: 3 × 5 pts = 15 pts

Total = 42 pts