ThatQuiz Directorio Inténtalo
Matemáticas computacionales
Contribuido por: Aguilera
  • 1. ¿Cuál es la complejidad computacional del algoritmo de ordenamiento de burbuja?
A) O(1)
B) O(n2)
C) O(n log n)
D) O(n)
  • 2. ¿Qué es una función de hashing?
A) Una función que divide dos números enteros
B) Una función que calcula el factorial de un número
C) Una función que mapea datos de longitud arbitraria a datos de longitud fija
D) Una función que calcula la raíz cuadrada de un número
  • 3. En el contexto de algoritmos de grafos, ¿qué es un algoritmo de Dijkstra?
A) Un algoritmo para buscar elementos en una lista
B) Un algoritmo para encontrar el camino más corto desde un nodo origen a todos los demás nodos en un grafo con pesos no negativos
C) Un algoritmo para dividir un grafo en subgrafos
D) Un algoritmo para encontrar ciclos en un grafo
  • 4. ¿Qué es la recursión en programación?
A) Una función incluida en librerías de software para operaciones matemáticas
B) Una técnica para encontrar la raíz cuadrada de un número
C) La técnica donde una función se llama a sí misma para solucionar un problema
D) Una función que retorna el valor absoluto de un número
  • 5. ¿Qué es la complejidad espacial de un algoritmo?
A) La precisión de los resultados obtenidos por el algoritmo
B) El tiempo necesario para que el algoritmo se ejecute completamente
C) La cantidad de operaciones lógicas que realiza el algoritmo
D) La cantidad de memoria (espacio) que el algoritmo requiere en función de la entrada
  • 6. ¿Qué es el muestreo aleatorio simple en estadística?
A) Un método de selección de elementos de una población donde cada elemento tiene la misma probabilidad de ser seleccionado.
B) Un método que selecciona elementos de manera aleatoria pero con pesos diferentes.
C) Un método que elige elementos de una población utilizando criterios específicos.
D) Un método que selecciona elementos basándose en un patrón predefinido.
  • 7. ¿Qué es la aritmética de punto flotante en computación?
A) Una técnica para redondear números a la unidad más cercana.
B) Un método para representar números reales con una mantisa y un exponente, permitiendo el tratamiento de números muy grandes o muy pequeños.
C) Un método para comparar números sin importar sus decimales.
D) Un sistema para realizar operaciones matemáticas básicas con números enteros.
  • 8. ¿Qué es el método de Gauss-Seidel en análisis numérico?
A) Un método iterativo para resolver un sistema de ecuaciones lineales aproximando su solución paso a paso.
B) Una técnica para calcular la raíz cuadrada de un número.
C) Un paso clave en el método de eliminación gaussiana para sistemas de ecuaciones.
D) Un método para ordenar una lista de elementos numéricos.
  • 9. ¿Qué es la interpolación en el contexto de la matemática computacional?
A) Un método para generar números aleatorios uniformemente distribuidos.
B) Un método para estimar valores desconocidos entre puntos de datos conocidos.
C) Un método para almacenar grandes cantidades de datos en memoria.
D) Un método para dividir un intervalo en partes iguales.
  • 10. En la teoría de grafos, ¿qué es la excentricidad de un nodo?
A) El número de aristas que conectan un nodo con otros nodos en el grafo.
B) La probabilidad de que un nodo sea seleccionado como origen de un camino.
C) La propiedad de un nodo de poseer un grado elevado con respecto a otros nodos.
D) La distancia más larga desde un nodo dado a cualquier otro nodo en el grafo.
  • 11. En la criptografía, ¿qué es el cifrado asimétrico?
A) Un sistema de cifrado que solo puede ser utilizado por un único usuario.
B) Un sistema criptográfico que utiliza un par de claves diferentes, una pública y otra privada, para cifrar y descifrar datos.
C) Un sistema que no requiere claves para cifrar y descifrar datos.
D) Un sistema de cifrado que utiliza la misma clave para cifrar y descifrar datos.
  • 12. ¿Cuál es la complejidad temporal del algoritmo de búsqueda lineal?
A) O(1)
B) O(n2)
C) O(n log n)
D) O(n)
  • 13. ¿Qué es el bit de paridad en redes de comunicación?
A) Una técnica para comprimir datos antes de enviarlos por la red.
B) Un bit adicional agregado a una secuencia de bits para garantizar que el número total de bits con valor uno sea par o impar.
C) Una unidad de medida para la velocidad de transmisión de datos.
D) Un bit utilizado para identificar la dirección de origen de un paquete de datos.
Examen creado con That Quiz — donde se hacen ejercicios de matemáticas y más.