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