PROGRAMMER'S DAY 2024

¿Cuál es la complejidad temporal promedio de una búsqueda binaria en un arreglo ordenado?

• a) O(n^2)
• b) O(n)
• c) O(log n)
• d) O(1)

¿Qué es un árbol AVL?

• a) Un tipo de árbol binario donde todos los nodos tienen exactamente dos hijos.
• b) Un árbol binario de búsqueda autobalanceado.
• c) Un árbol binario donde los nodos se ordenan alfabéticamente.
• d) Un árbol binario utilizado para representar expresiones aritméticas.

¿Cuál es la principal diferencia entre una base de datos relacional y una NoSQL?

• a) Las bases de datos relacionales utilizan tablas, mientras que las NoSQL usan documentos.
• b) Las bases de datos relacionales son más rápidas que las NoSQL.
• c) Las bases de datos NoSQL no pueden almacenar datos estructurados.
• d) Las bases de datos relacionales son más fáciles de escalar.

¿Cuál es el protocolo de transporte más común en Internet?

• a) HTTP
• b) TCP
• c) UDP
• d) FTP

Si un ninja programador y un cowboy codificador tuvieran un duelo, ¿qué lenguaje de programación usarían para resolver sus diferencias?

• a) Python
• b) COBOL
• c) JavaScript
• d) Ninguno, preferirían un duelo de haikus.

¿Cuál es el patrón de diseño que promueve una única interfaz para una colección de objetos relacionados?

• a) Factory
• b) Singleton
• c) Facade
• d) Observer

¿Qué lenguaje de programación se utiliza comúnmente para el desarrollo web del lado del servidor?

• a) HTML
• b) CSS
• c) JavaScript
• d) Python

¿Cuál de las siguientes no es una estructura de datos lineal?

• a) Arreglo
• b) Lista enlazada
• c) Pila
• d) Árbol binario

¿Qué es un algoritmo greedy?

• a) Un algoritmo que siempre elige la opción localmente óptima.
• b) Un algoritmo que divide un problema en subproblemas más pequeños.
• c) Un algoritmo que utiliza la fuerza bruta para encontrar la solución.
• d) Un algoritmo que se basa en la programación dinámica.

¿Cuál es la función principal de un compilador?

• a) Ejecutar directamente el código fuente.
• b) Traducir el código fuente a código máquina.
• c) Interpretar el código fuente línea por línea.
• d) Crear un diagrama de flujo del programa.