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