Test cuestionario de ciencias de la computación - the question form
Preguntas: 16 · 10 minutos
1. Un programa debe buscar repetidamente en una lista ordenada de un millón de números distintos. ¿Qué método aprovecha de la manera más eficiente el hecho de que la lista está ordenada?
Revisar cada número desde el principio hasta encontrar una coincidencia
Comparar con el número de en medio y descartar repetidamente la mitad de la lista restante
Seleccionar posiciones al azar hasta que aparezca el número
Volver a ordenar la lista antes de cada búsqueda
2. ¿Qué distingue más claramente a un compilador tradicional de un intérprete?
Un compilador puede procesar números, mientras que un intérprete solo puede procesar texto
Un compilador encuentra automáticamente todos los errores lógicos
Un compilador se utiliza únicamente para sistemas operativos
Por lo general, un compilador traduce el código fuente a una forma de destino antes de la ejecución
3. Un servidor de impresión debe procesar los trabajos en el mismo orden en que llegan. ¿Qué estructura de datos se ajusta mejor a este requisito?
Una pila, que retire primero el trabajo agregado más recientemente
Un conjunto, que seleccione después cualquiera de los trabajos almacenados
Un árbol, que retire siempre el trabajo con el nombre más largo
Una cola, que retire primero el trabajo agregado más antiguo
4. Un programa recorre en orden todos los elementos de un arreglo grande y se ejecuta más rápido que otra versión que accede a los mismos elementos siguiendo un patrón disperso. ¿Qué explica mejor la diferencia?
El acceso secuencial cambia el tipo de datos declarado del arreglo
El acceso secuencial suele beneficiarse de la localidad espacial en la caché
El acceso disperso obliga al procesador a utilizar recursión
El acceso disperso aumenta automáticamente la complejidad algorítmica a O(n²)
5. Un sitio web necesita almacenar las contraseñas de sus usuarios de manera responsable. ¿Qué método es el más adecuado?
Almacenar para cada contraseña un hash criptográfico único con una sal única
Cifrar todas las contraseñas con la misma clave almacenada junto a la base de datos
Codificar las contraseñas en Base64 antes de guardarlas
Almacenar pistas de las contraseñas en lugar de las contraseñas mismas
6. Un modelo se entrena con miles de correos electrónicos ya etiquetados como «spam» o «no spam». ¿Qué tipo de aprendizaje automático es este?
Reducción de dimensionalidad sin etiquetas
Aprendizaje no supervisado
Aprendizaje por refuerzo
Aprendizaje supervisado
7. Solo necesitas los clientes que tengan al menos un pedido coincidente en otra tabla SQL. ¿Qué tipo de unión es la opción estándar?
CROSS JOIN
LEFT JOIN
INNER JOIN
FULL OUTER JOIN
8. Una función recursiva continúa llamándose a sí misma hasta que el programa agota su pila de llamadas. ¿Cuál es el problema de diseño más probable?
Usa variables locales en lugar de variables globales
Su tipo de retorno es demasiado pequeño
Carece de un caso base alcanzable que detenga la recursión
Fue escrita en un lenguaje de alto nivel
9. En un grafo no ponderado, ¿qué algoritmo encuentra una ruta con el menor número de aristas desde un vértice inicial hasta cada vértice alcanzable?
Búsqueda en anchura
Búsqueda binaria
Búsqueda en profundidad
Ordenamiento por selección
10. ¿Qué código de estado HTTP indica convencionalmente que no se encontró el recurso solicitado?
404
301
403
200
11. Según la ley de De Morgan, ¿qué expresión equivale a NOT (A AND B)?
(NOT A) AND (NOT B)
A OR B
(NOT A) OR (NOT B)
A AND (NOT B)
12. Una computadora ejecuta un programa cuyas necesidades de memoria activa superan la memoria RAM física disponible. ¿Qué función del sistema operativo puede utilizar temporalmente almacenamiento secundario para respaldar su espacio de direcciones?
Planificación de procesos
Compresión de archivos
Sondeo de dispositivos
Memoria virtual
13. Un algoritmo ejecuta un ciclo completo sobre n elementos dentro de otro ciclo completo sobre esos mismos n elementos. ¿Cuál es su complejidad temporal típica?
Tiempo logarítmico, O(log n)
Tiempo cuadrático, O(n²)
Tiempo lineal, O(n)
Tiempo exponencial, O(2ⁿ)
14. Una aplicación de voz en tiempo real prioriza una baja latencia y puede tolerar la pérdida ocasional de algún paquete. ¿Qué protocolo de transporte suele ser el más adecuado?
TCP, porque espera para entregar todos los paquetes en orden
UDP, porque evita la sobrecarga de establecer conexiones y realizar retransmisiones
HTTP, porque define mensajes de solicitud y respuesta para recursos web
DNS, porque traduce nombres de dominio en direcciones de red
15. Una base de datos repite la dirección de un cliente en cada fila de pedido, lo que genera copias incoherentes cuando el cliente se muda. ¿Qué práctica de diseño ayuda directamente a reducir este problema?
Guardar en caché las filas de pedidos más recientes
Indexar todas las columnas de texto de la tabla de pedidos
Una normalización que separe los datos de los clientes de los datos de los pedidos
Combinar todos los registros relacionados en un único campo más grande
16. Dos procesos tienen cada uno un recurso mientras esperan indefinidamente el recurso que tiene el otro. ¿Qué condición se ilustra de manera más directa?
Espera circular en un interbloqueo
Fragmentación de memoria
Planificación apropiativa
Un fallo de caché