Test sobre Estructuras de Control, Funciones y Algoritmos Fundamentales

Pregunta 1: La complejidad algorítmica O(n) se caracteriza por reducir el tamaño del arreglo a la mitad en cada iteración.

A. Ano

B. Ne

Explicación: La complejidad O(n), asociada a algoritmos como la búsqueda lineal, no reduce el tamaño del arreglo a la mitad en cada iteración. Esa es una característica de la complejidad O(log n), propia de algoritmos como la Búsqueda Binaria, que reduce el tamaño del arreglo en 2 por cada iteración, lo que significa que se reduce a la mitad.

Pregunta 2: Según el pseudocódigo del algoritmo de Ordenamiento Burbuja presentado en los materiales, ¿cuál es el propósito principal de la variable `auxiliar` durante el proceso de intercambio de elementos?

A. Almacenar temporalmente el valor del elemento en la posición `J` antes de mover el valor de `J+1` a esa posición.

B. Contar la cantidad total de veces que se realiza una comparación en el arreglo.

C. Indicar si el arreglo ya está completamente ordenado y no requiere más pasadas.

D. Definir el tamaño máximo del arreglo que se puede ordenar.

Explicación: El material de estudio indica que, para realizar el intercambio de dos elementos, el primer paso es almacenar el valor del elemento en la posición J en la variable auxiliar. Esto permite que el valor de J+1 pueda ser movido a la posición J, y luego el valor original de J (guardado en auxiliar) se coloque en la posición J+1.

Pregunta 3: ¿La estructura de control 'Mientras' se utiliza para definir una condición de borde?

A. Ano

B. Ne

Explicación: La estructura de control 'Mientras' se utiliza para definir una condición de borde. Mientras esta condición sea verdadera, las instrucciones dentro del bloque se seguirán ejecutando.

Pregunta 4: ¿Cuál es el propósito principal de las estructuras de control iterativas 'Mientras' y 'Para', según los materiales de estudio?

A. Generar un bucle o instrucción repetitiva que ejecuta bloques de código de forma continua en base a una condición hasta alcanzar un objetivo.

B. Tomar decisiones y seguir distintos caminos de ejecución según una condición particular.

C. Encapsular el código para aplicar técnicas de reutilización y optimización.

D. Definir una condición de borde que determina una única ejecución de un bloque de código.

Explicación: Las estructuras de control iterativas 'Mientras' y 'Para' tienen como objetivo principal generar un bucle o instrucción repetitiva donde el programa ejecuta bloques de código de forma continua en base a una condición hasta alcanzar un objetivo concreto. Esto se diferencia de las estructuras de decisión como 'Si/Sino' o 'Según', que toman distintos caminos de ejecución, o de las funciones, que encapsulan código para reutilización.

Pregunta 5: ¿Un SubProceso o Función externa en pseudocódigo es un proceso independiente que puede ser llamado cada vez que sea necesario desde el programa principal?

A. Ano

B. Ne

Explicación: Un SubProceso o Función es descrito como un proceso independiente que puede ser llamado cada vez que sea necesario. El proceso principal realiza el llamado a estos subprocesos o funciones externas para obtener resultados.