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