Guia de practica - Pilas y colas para niños
Nombre: ___________________________
Fecha: ____________________________
Puntaje: __________________________
1.
¿Qué es una pila en programación?
Una estructura donde el primer elemento en entrar es el primero en salir (FIFO)
Una estructura donde el último elemento en entrar es el primero en salir (LIFO)
Una estructura donde todos los elementos tienen la misma prioridad
Una estructura que solo almacena números
Una estructura donde el último elemento en entrar es el primero en salir (LIFO)
2.
¿Qué es una cola en programación?
Una estructura donde el último elemento en entrar es el primero en salir (LIFO)
Una estructura donde el primer elemento en entrar es el primero en salir (FIFO)
Una estructura que permite acceso aleatorio a cualquier elemento
Una estructura que solo almacena letras
Una estructura donde el primer elemento en entrar es el primero en salir (FIFO)
3.
De los siguientes, ¿cuál es un ejemplo cotidiano de una pila?
Una fila para comprar entradas
Los carritos de supermercado en una fila
Los libros en una estantería ordenados por tamaño
Una pila de platos en una cocina
Una pila de platos en una cocina
4.
De los siguientes, ¿cuál es un ejemplo cotidiano de una cola?
Una fila de personas esperando el autobús
Una pila de monedas
Una torre de bloques de juguete
Una pila de ropa para planchar
Una fila de personas esperando el autobús
5.
¿Cómo se llama la operación para agregar un elemento a una pila?
Push
Pop
Peek
Push
6.
¿Cómo se llama la operación para eliminar un elemento de una cola?
Enqueue
Dequeue
Front
Dequeue
7.
El principio de funcionamiento de una pila se conoce como __.
Respuesta: ____________________________________________
8.
El principio de funcionamiento de una cola se conoce como __.
Respuesta: ____________________________________________
9.
En una pila de bandejas de cafetería, cuando tomas una bandeja de la parte superior, ¿qué bandeja estás quitando?
La primera que se colocó
La última que se colocó
La que está en el medio
La que está en el fondo
La última que se colocó
10.
En una cola de impresión de documentos, el primer documento enviado se imprime primero. ¿Qué concepto representa esto?
FIFO (First In, First Out)
LIFO (Last In, First Out)
Prioridad de impresión
Aleatoriedad
FIFO (First In, First Out)
11.
Si tienes una pila vacía y haces push(1), push(2), push(3), y luego haces pop(), ¿qué número se elimina?
1
2
3
No se puede saber
3
12.
Si tienes una cola vacía y haces enqueue(1), enqueue(2), enqueue(3), y luego haces dequeue(), ¿qué número se elimina?
1
2
3
No se puede saber
1
13.
¿Qué estructura de datos usarías para implementar la función 'deshacer' (undo) en un editor de texto?
Una pila
Una cola
Una lista
Un arreglo
Una pila
14.
¿Qué estructura de datos usarías para gestionar un sistema de tickets donde los clientes son atendidos en orden de llegada?
Una pila
Una cola
Una lista enlazada
Un mapa
Una cola
15.
¿Cuál de las siguientes NO es una operación común de una pila?
push
pop
peek
enqueue
enqueue
16.
¿Cuál de las siguientes NO es una operación común de una cola?
enqueue
dequeue
front
push
push
17.
En una pila, la operación que permite ver el elemento superior sin eliminarlo se llama __.
Respuesta: ____________________________________________
18.
En una cola, la operación que permite ver el primer elemento sin eliminarlo se llama __.
Respuesta: ____________________________________________
19.
Considera una pila vacía. Se realizan las siguientes operaciones: push(5), push(2), pop(), push(7), pop(). ¿Qué elemento queda en la pila?
5
2
7
La pila queda vacía
5
20.
Considera una cola vacía. Se realizan: enqueue('A'), enqueue('B'), dequeue(), enqueue('C'), dequeue(). ¿Cuál es el siguiente elemento que se eliminaría si se hace dequeue() otra vez?
A
B
C
No hay elementos
C
Respuestas
-
B.
Una estructura donde el último elemento en entrar es el primero en salir (LIFO)
-
B.
Una estructura donde el primer elemento en entrar es el primero en salir (FIFO)
-
D.
Una pila de platos en una cocina
-
A.
Una fila de personas esperando el autobús
-
A.
Push
-
B.
Dequeue
-
B.
La última que se colocó
-
A.
FIFO (First In, First Out)
-
C.
3
-
A.
1
-
A.
Una pila
-
B.
Una cola
-
D.
enqueue
-
D.
push
-
A.
5
-
C.
C