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