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