Documentos de Académico
Documentos de Profesional
Documentos de Cultura
(2.1) Dada la estructura: {100, 65, 40, 10} ¿Cuántas inversiones son necesarias para ordenar completamente los
elementos?
5.
(2.1) ¿Cuántos números de 3 cifras diferentes podemos formas con los dígitos 1, 2, 3, 4 y 5?
120.
(2.1) ¿Cuántos números de 5 cifras diferentes podemos formar con los dígitos 1, 2, 3, 4 y 5?
120.
(2.1) Dada la secuencia 0, … , 999 distribuida uniformemente; indique 2 (dos) propiedades correctas que se cumplirían:
El primer número tiene una probabilidad igual de ser 0,1,2, …,999.
La media esperada de todos los números generados es 499,5.
(2.1) Según la aritmética modular, a y b se encuentran en la misma clase de congruencia “módulo n”, si ambos dejan
diferentes restos al dividirlo entre n; o equivalentemente si a-b es un múltiplo de n.
FALSO
(2.1) ¿Cuáles son números compuestos? Seleccione las (4) cuatro respuestas correctas:
4.
6.
8.
9.
(2.1) ¿Cómo se conoce la estrategia utilizada para el ta-te-ti (entre otros juegos por ejemplo) basada en la suposición de
que ambos jugadores juegan de forma óptima?
Minimax
(2.1) ¿Cómo se conoce a la secuencia de números en la que el k-ésimo número es la suma de los dos números anteriores?
Fibonacci.
1
(2.1) ¿Cómo conocemos a un algoritmo que expresa la solución de un problema realizando reiteradas llamadas a sí
mismo?
Recursivo.
(2.1) Si un método se llama a si mismo, no está repitiendo las misma operaciones y datos y por ende obteniendo los
mismo resultados?:
NO, porque en cada llamada a si mismo opera con instancias diferentes.
(2.1) Una función recursiva puede ser reemplazada por una función:
Iterativa.
(2.1) ¿Cómo podemos clasificar a las funciones recursivas de acuerdo a desde donde se hace la llamada recursiva?
Seleccione las 2 (dos) opciones correctas.
Directa.
Indirecta.
(2.1) ¿Cómo se llaman las ecuaciones que nos permiten indicar el tiempo de ejecución para los distintos casos del
algoritmo recursivo?
De recurrencia.
(2.1) En funciones recursivas, ¿Cómo se le llama a una posible solución simple para un caso particular?
Caso base.
(2.1) En general, para todo algoritmo recursivo podemos encontrar un algoritmo iterativo equivalente que resuelve el
mismo problema sin tener que autoinvocarse.
VERDADERO.
(2.1) ¿Cómo llamamos a los algoritmos que prueban alternativas y si encuentra una incorrecta, la búsqueda retrocede
hasta el paso anterior y toma otra para seguir evaluando?
Backtracking.
(2.1) Si tuviéramos la necesidad de desarrollar un algoritmo con la necesidad que este algoritmo pruebe sistemáticamente
todas las posibilidades, usaríamos los conceptos de:
Algoritmo de vuelta atrás.
(2.1) ¿Cuál símbolo utilizamos para especificar que dos números enteros a y b son congruentes?
≡
(2.1) ¿Qué sucede si para un generador congruencial lineal elegimos como módulo (m) un valor igual a 11?
Los números generados irán de 0 a 10.
(2.1) El algoritmo que introduce un número conformado por 10 dígitos, lo eleva al cuadrado, toma exactamente los 10
dígitos ubicados en la mitad del número resultante, y ese número lo toma como un nuevo número aleatorio y como
entrada al próximo ciclo lo conocemos como:
Método del cuadrado medio.
(2.1) Cuando hablamos de un número “a”, y tenemos otro número “b” que multiplicado por el primero da como resultado
el elemento neutro del producto, estamos hablando de:
Inverso multiplicativo.
(2.1) Indique 4 (cuatro) formas válidas en la que la comunicación entre un emisor y un receptor puede ser amenazada
Modificación.
Interrupción.
Intercepción.
Fabricación.
(2.1) Si utilizamos el algoritmo RSA. ¿Cuáles son los pasos generales que se necesitan?
Generación de Claves, cifrado y descifrado.
(2.1) En un algoritmo del tipo divide y vencerás el motivo de evitar producir solapamiento entre subprogramas es:
Para mejorar la eficiencia.
(2.1) ¿Cómo se conoce a la técnica recursiva de resolución de problemas general que se caracteriza por dividir un
problema en subproblemas más sencillos?
Divide y vencerás.
(2.1) ¿De qué estamos hablando al afirmar que “en una secuencia de decisiones óptima toda subsecuencia debe ser
óptima también”?
Programación dinámica.
(2.1) ¿Cómo se conoce cuando en un proceso de ordenamiento los datos se almacenan en la memoria principal?
Interno.
(2.1) ¿Cómo se conoce cuando en un proceso de ordenamiento los datos no pueden almacenarse en la memoria principal?
Externo.
3
(2.1) La problemática de ordenamiento está relacionada a:
La mejor búsqueda de elementos.
(2.1) Dado un array de datos llamado A, de tamaño N. Si para cada i de [0..N-2] intercambiamos A[i] con el mínimo
elemento del subarray [A[i+1], …,A[N]]; ¿de qué algoritmo de ordenación estamos hablando?
Selección.
(2.1) ¿Cuáles de las siguientes opciones refieren a algoritmos de ordenamiento que tengan complejidad cuadrática?
Selecciones las (3) opciones correctas:
Burbuja.
Inserción.
Selección.
(2.1) ¿Cuál es el ordenamiento en el cual recorremos el arreglo comparando el valor del i-ésimo elemento con el valor
del elemento i+1 y si estos se encuentran desordenados, entonces los permutamos?
Burbuja.
(2.1) ¿De qué método es una versión mejorada el método de ordenamiento Shell?
Ordenamiento por inserción.
(2.1) En un algoritmo de tipo Mergesort, si el número de elementos a ordenar es 0 o 1, ¿Qué acción toma?
Debe terminar el proceso.
(2.1) ¿A cuál método de ordenamiento podemos resumirlo de la siguiente manera: (1) dividir el conjunto de elementos
(>1) por la mitad (2) ordenar cada subconjunto de manera recursiva (3) mezclar los subconjuntos uniéndolos en un único
conjunto ordenados?
Mergesort.
4
(2.1) En el algoritmo Quicksort utilizamos el término PARTICION para indicar que:
Dividimos al vector en dos grupos, excepto al pivote; en uno los menores al pivote y en otro a los mayores al
pivote.
(2.1) En el algoritmo Quicksort el proceso de dividir al vector en grupos, excepto el pivote; colocando en uno de los pivotes
como:
Partición.
(2.1) Los algoritmos de selección rápida en su funcionamiento son muy parecidos al algoritmo:
Quicksort.
(2.1) En ordenamiento rápido: ¿Cómo conocemos al elemento que divide a los elementos de una matriz entre los que son
mayores a él y más pequeños?
Pivote.
(2.1) ¿Cómo se conoce a la sección de memoria donde las funciones almacenan los valores de sus variables locales y
parámetros mientras dura la ejecución?
Pila de llamadas.
MODULO 4
(2.1) La suma de dos números aleatorios consecutivos uniformemente distribuidos tiene la misma probabilidad de ser par
o impar.
VERDADERO
(2.1) ¿Cómo se conocen a los números que tienen muchas propiedades de los números aleatorios?
Pseudoaleatorios.
(2.1) La verdadera aleatoridad es imposible obtener en una computadora, ante esta afirmación, ¿Qué opción es la mejor
alternativa?
Generar números pseudoaleatorios.
(2.1) ¿Qué valor de semilla no es recomendado ya que proporciona números aleatorios inadecuados?
0.
(2.1) Al utilizar un generador de congruencia lineal, si volvemos a utilizar la misma semilla en diferentes instancias, ¿Qué
sucede?
Genera siempre los mismos números aleatorios.
5
(2.1) ¿Cómo podemos conseguir números aleatorios en una computadora?
La verdadera aleatoridad es imposible de conseguir en una computadora.
(2.1) Los números aleatorios se utilizan en muchas aplicaciones, ¿Cuál de las siguientes es una de las más importantes?
Prueba de programas.
(2.1) ¿Cómo se conocen a los algoritmos que de alguna manera tienen incorporada a su lógica el uso de números
aleatorios?
Aleatorizados.
(2.1) ¿Cuáles son errores comunes a la hora de trabajar con generadores de números aleatorios? Seleccione las 3 (tres)
respuestas correctas
El uso de una semilla inicial igual a cero.
Reinicializar la semilla antes de generar una permutación aleatoria.
Utilizar los bits de “menor peso” de los generadores de congruencia lineal.
(2.1) ¿Cuáles son usos de los números aleatorios? Seleccione las 3 (tres) respuestas correctas.
Simulación.
Criptografía.
Prueba de programas.
(2.1) ¿Cómo se conocen a los errores cometidos aleatoriamente por algunos algoritmos aleatorizados que funcionan en
una cantidad fija de tiempo?
Falsos positivos/negativos.
(2.1) La propiedad que habla de la suma de dos números aleatorios nos indica que:
La suma de dos números aleatorios generados consecutivamente debe ser par o impar con la misma
probabilidad.
(2.1) ¿Qué características deben cumplir los números generados uniformemente distribuidos en el intervalo [0,1]?
Seleccione las 4 (cuatro) respuestas correctas:
Estadísticamente independientes.
Su media debe ser estadísticamente igual a 1/2.
Su varianza debe ser estadísticamente igual 1/12.
Uniformemente distribuidos.
(2.1) En los generadores congruentes lineales, tenemos la siguiente relación: Zi = (a Zi-1 + C) (mod m). ¿Qué tipo son las
variables? Seleccione las 4 (cuatro) respuestas correctas:
“a” debe ser un número entero impar, no divisible por 3 o 5.
“c” puede utilizar cualquier constante.
“m” debe ser lo suficientemente grande.
“m” usualmente por conveniencia se define de acuerdo con el tamaño de la palabra del computador.
6
(2.1) ¿Cómo se denomina a la longitud de la secuencia hasta que un número se repite?
Periodo.
(2.1) ¿Cuál es el tipo de distribución que su curva gráfica tiene forma de campana simétrica respecto al valor de la media?
Distribución normal.
(2.1) Si decimos que todos los números tienen la misma probabilidad de aparecer, estamos hablando de:
Distribución uniforme.
(2.1) ¿Los sucesos que tienen lugar en cuales de las siguientes circunstancias satisfacen la distribución de Poisson?
Selección las (4) opciones correctas:
El número de sucesos en una región de cierto tamaño es conocido.
El suceso consiste en obtener k sucesos en una región y el suceso consiste en obtener j sucesos en otra región
disjunta con la primera son independientes.
La probabilidad de que se produzca un suceso dentro de una región de pequeño tamaño es proporcional al
tamaño de la región.
La probabilidad de que se produzcan dos sucesos en una región de pequeño tamaño es proporcional al
cuadrado del tamaño de la región y es, usualmente, lo suficientemente pequeña como para depreciarla.
(2.1) Si BUDA luego de una operación queda UDAB y DABU; ¿ante qué clase de permutación estamos?
Permutación cíclica.
(2.1) Si CASA luego de una operación queda ASAC y SACA, ¿ante qué clase de permutación estamos?
Permutación cíclica.
(2.1) Si LOBO luego de una operación queda OBOL y BOLO; ¿ante qué clase de permutación estamos?
Permutación cíclica.
7
(2.1) ¿De qué depende el grado de aleatoridad en la generación de permutaciones?:
De la calidad de los números aleatorios arrojados por el generador que usemos.
(2.1) Un test de primalidad es un algoritmo que, dado un número de entrada n, no consigue verificar la hipótesis de un
teorema cuya conclusión es que n es compuesto.
VERDADERO
(2.1) En un test de primalidad basado en divisiones sucesivas: ¿desde qué valor comenzamos utilizando como divisor m
para un número n a probar?
Desde 3 hasta el entero más cercano a la raíz de n.
(2.1) ¿Hasta qué tamaño de números puede utilizarse el algoritmo de división de manera rápida para comprobar la
primalidad?
32 bits.
(2.1) ¿Cómo se conoce a un número X que cumple que, para cierto n, la “división de Fermat” da resto 1?
Testigo de Fermat.