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