A) Clasificación por burbujas B) Clasificación rápida C) Clasificación por lotes D) Ordenar por fusión
A) Árbol binario B) Pila C) Cola D) Matriz
A) Algoritmo de Dijkstra B) Algoritmo de Bellman-Ford C) Algoritmo de búsqueda A D) Algoritmo de Prim
A) Una función que se llama a sí misma en un proceso de resolución de problemas. B) Función que itera sobre una colección de elementos. C) Una función que no tiene declaración de retorno. D) Una función que genera números aleatorios.
A) Algoritmo de Warshall B) Algoritmo de Tarjan C) Algoritmo de Kosaraju D) Algoritmo de Floyd
A) Algoritmo de la secuencia común más larga B) Clasificación por lotes C) Radix Ordenar D) Selección Ordenar
A) Transformada Burrows-Wheeler B) Codificación Run-Length C) Codificación diferencial D) Codificación Huffman
A) Eficacia B) Escalabilidad C) Granularidad D) Complejidad
A) Algoritmo de búsqueda binaria B) Algoritmo Ford-Fulkerson C) Clasificación por burbujas D) Búsqueda en profundidad
A) O(n) B) O(n log n) C) O(n2) D) O(log n)
A) DFS utiliza menos espacio de memoria. B) DFS encuentra el camino más rápidamente. C) BFS garantiza el camino más corto hacia la meta. D) BFS es más fácil de aplicar.
A) Lista enlazada B) Pila C) Pila D) Cola
A) Para ordenar los elementos en orden ascendente. B) Determinar el mayor componente conexo de un grafo no dirigido. C) Para calcular el caudal máximo en una red de caudal. D) Encontrar los caminos más cortos entre todos los pares de vértices de un grafo ponderado.
A) Ordenar por fusión B) Ordenación por inserción C) Clasificación por burbujas D) Selección Ordenar
A) Geoffrey Chaucer B) Adelardo de Bath C) Muḥammad ibn Mūsā al-Khwārizmī D) Juan de Sevilla
A) algoritmi B) augrym C) Algorismo D) arithmos
A) Liber Algoritmi de numero Indorum B) kitāb al-ḥisāb al-hindī C) Los cuentos de Canterbury D) Liber Alghoarismi de practica arismetrice
A) Proporcionan resultados correctos y bien definidos para todos los usuarios. B) Estos sistemas se basan en heurísticas, no en algoritmos propiamente dichos. C) Se basan en secuencias finitas de instrucciones. D) Utilizan procesos deterministas para generar recomendaciones.
A) Permiten desviar la ejecución del código a través de diferentes caminos. B) Garantizan que el algoritmo siempre termine su ejecución. C) Impiden el razonamiento automatizado. D) Eliminan la aleatoriedad del algoritmo.
A) Deducir inferencias válidas a través de la ejecución de código. B) Seguir una secuencia fija de operaciones. C) Utilizar heurísticas para resolver problemas. D) Generar resultados aleatorios sin entrada.
A) Representaban métodos heurísticos. B) Se utilizaban para realizar cálculos posicionales. C) Eran una forma de programación algorítmica. D) Eran computadoras primitivas.
A) Matemáticas babilónicas B) Matemáticas egipcias C) Matemáticas chinas D) Matemáticas griegas
A) Dinastía de Hammurabi B) Dinastía neobabilónica C) Dinastía acadia D) Dinastía asiria
A) Matemáticas indias B) Matemáticas egipcias C) Matemáticas babilónicas D) Matemáticas griegas
A) Euclides B) Muhammad ibn Musa al-Khwarizmi C) Al-Kindi D) Nicómaco
A) Cifrado por sustitución B) Análisis de frecuencia C) Cifrado por transposición D) Cifrado de César
A) Álgebra de Al-Khwarizmi B) Introducción a la aritmética de Nicómaco C) Sulba Sutras D) Los Elementos de Euclides
A) George Stibitz B) Herman Hollerith C) Charles Babbage D) Ada Lovelace
A) Mecanismo de volante B) Mecanismo de péndulo C) Oscilador de cuarzo D) Mecanismo de escape de palanca
A) ENIAC B) La máquina analítica de Babbage C) Z3 D) La máquina de diferencias
A) Grabación de audio B) Transmisión de datos C) Impresión de imágenes D) Mensajería de texto
A) Red de conmutación telefónica B) Telégrafo C) Máquina analítica D) Telar de Jacquard
A) George Stibitz B) Konrad Zuse C) Alan Turing D) John von Neumann
A) Siglo XV B) Siglo XIX C) Siglo XVII D) Siglo XIII
A) Relés electromecánicos B) Tarjetas perforadas C) Telégrafo D) Máquina diferencial
A) Televisión B) Teléfono C) Telégrafo D) Radio
A) Discos duros B) Disquetes C) Tarjetas perforadas D) Cintas magnéticas
A) Alonzo Church B) David Hilbert C) Alan Turing D) Emil Post
A) Máquinas de Turing B) Cálculo lambda C) Funciones recursivas D) Formulación 1
A) Programa SAINT B) Estándares de encriptación de NIST C) Computación cuántica D) Inteligencia artificial basada en transformadores
A) Cálculo lambda B) Estándares de cifrado post-cuántico C) Programa SAINT D) Máquinas de Turing
A) Pseudocódigo B) Diagramas Drakon C) Diagramas de flujo D) Lenguajes naturales
A) Descripción formal B) Descripción de alto nivel C) Descripción de la implementación D) Tablas de control
A) Rectángulos B) Diamantes C) Puntos D) Flechas
A) Búsqueda binaria B) Ordenamiento de burbuja C) Búsqueda lineal D) Búsqueda secuencial
A) Anidamiento de subestructuras B) Salida C) Flujo del programa D) Punto de decisión
A) Un código optimizado para un hardware específico. B) Una representación simple y general. C) Una ayuda visual, como un diagrama de flujo. D) Una guía de implementación detallada.
A) WHILE-DO B) RECURSION C) IF-THEN-ELSE D) SEQUENCE
A) Recursión B) Procesamiento paralelo C) Iteración D) Ejecución secuencial
A) Programación dinámica B) Divide y vencerás C) Patrón de método plantilla D) Patrón decorador
A) Algoritmos que pueden ser paralelizados B) Algoritmos distribuidos C) Algoritmos no deterministas D) Problemas inherentemente secuenciales
A) Divide y vencerás B) Patrón decorador C) Patrón de método plantilla D) Programación dinámica
A) Búsqueda exhaustiva o por fuerza bruta B) Divide y vencerás C) Retroceso (backtracking) D) Reducción de la complejidad
A) Problema de Las Vegas B) Problema de reducción de la complejidad C) Problema P versus NP D) Problema de Monte Carlo
A) NP B) P C) RP D) ZPP
A) Resolver problemas de programación entera. B) Encontrar árboles de expansión mínimos. C) Simular procesos de recocido (simulated annealing). D) Optimizar funciones lineales con restricciones.
A) Algoritmo de Prim B) Búsqueda tabú C) Recocido simulado D) Algoritmo de Floyd-Warshall
A) Grafos sin ciclos negativos. B) Problemas de programación dinámica. C) Problemas con restricciones de números enteros. D) Problemas de programación lineal.
A) AlphaZero B) DeepMind C) AlphaDev D) AlphaEvolve
A) 2025 B) 2023 C) 2020 D) 2019
A) Programadores humanos B) Modelos de lenguaje C) Evaluadores automatizados D) Aprendizaje por refuerzo
A) Función de ordenamiento integrada de Python B) Biblioteca estándar de C++ para ordenamiento de LLVM C) C# System.Linq D) Marco de colecciones de Java |