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