Fundamentos de Estructuras de Datos: Pilas, Colas y Arreglos en Pseudocódigo

Evaluación de Conceptos Fundamentales de Estructuras de Datos

A continuación, se presentan preguntas de selección múltiple sobre estructuras de datos básicas y su aplicación en pseudocódigo.

1. Instrucciones de Control en Pseudocódigo

   En Pseudocódigo, son aquellas instrucciones que nos permiten variar o alterar la secuencia normal de ejecución de un programa.

   • Primitivas
   • Compuestas
   • Ninguna de las anteriores ✔️
   • Proceso

2. Resolución de Expresiones Matemáticas

   Dada la expresión matemática $(3+4)[5((3+7)/2)+5]$, ¿qué concepto de estructura de datos se utilizaría para resolverla?

   • LIFO ✔️
   • Ninguna de las anteriores
   • Arreglos
   • FIFO

3. Operaciones PUSH y POP

   La operación de inserción PUSH() se realiza por un extremo y la operación de extracción POP() por el otro. (Nota: Esta descripción es conceptualmente incorrecta para una pila estándar, donde ambas ocurren en el mismo extremo, pero se mantiene la respuesta original).

   • Colas
   • Pilas ✔️
   • Arreglos
   • Ninguna

4. Estructuras de Datos en Pseudocódigo

   Son estructuras de datos no utilizadas en Pseudocódigo.

   • Arrays
   • Archivos
   • Clases
   • Listas
   • Ninguna de las anteriores ✔️

5. Definición de Arreglos

   Conjunto de datos homogéneos que se encuentran ubicados de forma consecutiva en la memoria RAM.

   • Ninguna de las anteriores
   • Pilas
   • Colas
   • Arreglos ✔️
   • Listas

6. Condición de Cola Vacía

   La siguiente instrucción if (inicio = final) and (cola[inicio]=0) then se considera verdadera si:

   • La cola está vacía ✔️
   • La cola está llena
   • Ninguna de las anteriores
   • En la pila hay espacio para insertar

7. Implementación Cruzada de Estructuras

   Se puede implementar:

   • Un arreglo usando una pila
   • Una cola usando una pila
   • Una pila usando una cola ✔️
   • Ninguna de las anteriores
   • Todas las anteriores

8. Estructuras Tipo LIFO

   Son estructuras tipo LIFO (Last In, First Out).

   • Colas
   • Arreglos
   • Ninguna de las anteriores
   • Todas las anteriores
   • Pilas ✔️

9. Simulación de Atención Bancaria

   Se requiere un algoritmo en Pseudocódigo que simule la atención en una taquilla bancaria cuya capacidad máxima es de 200 personas. ¿Qué condiciones debe considerar para resolver eficientemente el algoritmo?

   • Definir una Pila
   • Una estructura que permita en su implementación controlar las posibles colisiones
   • Es conveniente una estructura dinámica ✔️
   • Manejar una estructura que soporte LIFO
   • Ninguna de las anteriores

10. Interpretación de Algoritmo de Pila

    El siguiente algoritmo:

    while not(Vacia) do begin
    X = Top()
    If x = 1 then amarillo
    Else if x = 2 then azul
    Else rojo
    Pop()
    End while

    ¿Qué acción realiza?

    • Vaciar completamente la pila
    • Todas las anteriores
    • Desempila todas las ocurrencias de los elementos de la pila
    • Revisa el tope de la pila, determina qué color está en el tope y desempila ✔️
    • Los contadores de amarillo, azul y rojo pueden llegar a cero cuando desempila

11. Ventajas de los Arreglos

    Son fáciles de manejar y útiles cuando conocemos la dimensión del problema a resolver y todos los datos contenidos son del mismo tipo.

    • Ninguna de las anteriores
    • Colas
    • Arreglos ✔️
    • Pilas

12. Aplicaciones de las Colas

    Se utiliza en sistemas informáticos, transportes y operaciones de investigación (entre otros) donde los objetos, personas o eventos son tomados como datos.

    • Pilas
    • Colas ✔️
    • Arreglos
    • Todas las anteriores

13. Características de las Colas (FIFO)

    Las funciones de inserción y extracción se realizan por el mismo extremo y se comporta FIFO. (Nota: Si se comporta FIFO, la inserción y extracción deben realizarse por extremos opuestos).

    • Pilas
    • Arreglos
    • Colas ✔️
    • Ninguna de las anteriores

14. Restricción de Tipo de Datos

    Permite almacenar solo datos del mismo tipo.

    • Arreglos ✔️
    • Pilas
    • Todas las anteriores
    • Pseudocódigo