1.

Los algoritmos de programacin dinmica deben cumplir con el enunciado de Bellman, que dice: En una secuencia de decisiones ptima, toda
subsecuencia ha de ser tambin ptima.
Verdadero
Falso

2. Un algoritmo recursivo se caracteriza generalmente por:

Ser fcil de seguir y entender y donde prcticamente no consume recursos aunque es ms lento que una solucin iterativa
Ser fcil de seguir y entender es ptimo en el uso de recursos y es la forma ms rpida de presentar una solucin
Ser muy difcil de seguir y de entender pero consume menos recursos y es ms rpido que una solucin iterativa
Ser fcil de seguir, pero necesita una excelente documentacin para entenderlo, tiene un muy bajo uso de recursos y es igual en velocidad a una
solucin iterativa
Ser fcil de seguir y entender pero consume ms recursos y es ms lento que una solucin iterativa

3. La estructura de datos que es inherentemente recursiva es:

Secuencial
Pila
Lista
Vector
rbol

4. Cuando definimos el mximo comn divisor entre dos nmeros enteros, nos referimos a:
El mayor nmero que divide a ambos, sin importar si deja o no resto
El mayor nmero que divide a ambos, pudiendo dejar resto en slo uno de ellos
El mayor nmero que divide a ambos sin dejar resto
El mayor nmero que divide a ambos y el resto puede ser 0 u otro nmero menor al divisor
El mayor nmero que divide aambos,sin importar que deje un resto siempre que el mismo sea igual en ambos casos

5. Al realizar una solucin recursiva se deben establecer los siguientes pasos:

Uno de posicionamiento y otro de avance del archivo
Uno de validacin y otro de presentacin
Uno de entrada y otro de salida
Uno bsico y otro recursivo

Uno de lectura y otro de clculo

6. La exponenciacin modular debe operar sobre:

Nmeros enteros de gran tamao, pero nunca binarios
Nmeros enteros chicos y de alta precisin
Nmeros solo decimales y evitando procesar binarios
Nmeros solo decimales no binarios.
Nmeros enteros de gran tamao, generalmente binarios

7. El inverso multiplicativo, recproco o inversa de un nmero x, es el nmero, denotado como 1/x o x-1, que multiplicado por x da como resultado 1.
Falso
Verdadero

8. Si utilizamos el algoritmo de ordenamiento tipo mergesort y si la cantidad de elementos est entre 0 y 1, el algoritmo termina.
Verdadero
Falso

9. En cul de estos algoritmos de ordenamiento utilizamos un campo conocido como pivote?

Shellsort
Quicksort
Mergesort
Burbuja
Insercin

10. En el mtodo de ordenamiento de Shellsort, su eficiencia mejora si:

Los pasos son menos de 20 sin importar si son pares o impares
Los nmeros de pasos son pares
Los nmeros de pasos son mayores a 100 y pares.
Los nmeros de pasos varan
Los nmeros de pasos son impares.

11. Para desarrollar un algoritmo recursivo debemos partir del supuesto que:
Ya existe un algoritmo que resuelve una versin ms sencilla del problema
No existe un algoritmo que resuelve una versin ms sencilla del problema
Solamente desarrollando diferentes programas complejos resolveremos el problema
No podemos resolver el problema planteado de manera sencilla
Estamos intentando una solucin que sea compleja y que no demande recursos y sea la ms rpida posible

12. En criptografa utilizamos conceptos de la teora de nmeros; entre ellos podemos entender como importantes para la misma los que se refieren a:
Los algoritmos que nos permiten leer archivos secuenciales
Los algoritmos rpidos para evaluar nmeros primos y factorizacin de enteros
Los algoritmos que estn orientados a las soluciones grficas
Los algoritmos que se especializan en manejo de valores acotados a pocas cifras
Los algoritmos que no necesitan especializarse en manejo de claves.

13. El algoritmo de ordenamiento del tipo burbuja, tiene como principio comparar los elementos del vector de:
1 elemento por vez.
2 a 2, intercambiando sus posiciones si es necesario y repite este proceso hasta tener el vector ordenado
2 a 2, sin intercambiar sus posiciones hasta tener el vector ordenado
Un extremo y otro extremo, repitiendo este proceso hasta tener el vector ordenado
Una posicin determinada hacia uno de los extremos, considerando slo los que sean impares.

14. Los algoritmos del tipo divide y vencers tienen implementaciones:

Que solamente pueden ser iterativas.
Que si son iterativas, pueden ser en estructuras de rbol o si son recursivas slo en estructuras de vector.
Que pueden ser recursivas o no recursivas
Que nunca deben ser recursivas
Que solamente pueden ser recursivas en estructuras de pila

15. La exponenciacin modular recibe como entrada a :

5 operandos
3 operandos
Ningn operando
4 operandos
2 operandos

16. El inverso multiplicativo de 0:

Es un nmero complejo cuyo valor debe estar entre 0 y 1
Es un nmero imaginario
Es igual a -1
Es igual a 0
No existe

17. Cuando un algoritmo del tipo de vuelta atrs, no encuentra la solucin en una subtarea del camino elegido, entonces:
Retrocede a la subtarea anterior y si no encuentra solucin da por finalizada la operacin
Vuelve a probar la misma subtarea 3 veces.
Detiene la operacin y pide que se le indique el camino a seguir
Retrocede a la subtarea anterior y en caso necesario prueba otro camino
Produce una cancelacin

18. El algoritmo RSA consta de los siguientes pasos:

Generacin de clave, validacin y autenticacin
Generacin de clave, envo y confirmacin de recepcin
Generacin de clave, cdigo aleatorio y salida impresa
Generacin de clave, cifrado y descifrado
Generacin de clave, cambio de parmetros y armado de nueva clave

19. Todos los problemas tienen una solucin recursiva

Verdadero
Falso

20. La aritmtica modular es clave en la teora de nmeros, est representada por la funcin:
DISP
ACUM
DIV
SEN
MOD