Cuestionario sobre Estructuras de Datos: Pilas, Colas y Abstracción U8 - F28

¿Cuál es la diferencia entre la abstracción de datos y la abstracción funcional?. Ninguna. Son sólo dos formas de referirse al mecanismo de abstracción. La abstracción de datos busca captar el conjunto de datos más relevante para representar un tipo abstracto, mientras que la funcional buscar determinar el conjunto de procesos relevante para esos datos. No existe un mecanismo de abstracción de datos ni un mecanismo de abstracción funcional. Existe sólo un mecanismo de abstracción, sin dividir en asbtracción de datos y abstracción funcional. La abstracción de datos busca captar el conjunto de procesos relevante para el tipo abstracto que se quiere implementar, mientras que la funcional buscar determinar el conjunto de datos más relevante para implementar ese tipo.

Suponga que se quiere implementar un nuevo tipo de datos abstracto llamado Fecha, para permitir la manipulación de fechas en un programa en Python para gestión de eventos sociales (casamientos, fiestas de cumpleaños, reuniones de egresados, etc.) ¿Cuál de las siguientes estrategias de abstracción sería la más adecuada?. Abstracción de datos: un registro con campos para el año, el mes, el día, el nombre del cliente, el tipo de evento, el monto presupuestado y una proyección metereológica para ese día. Abstracción funcional: funciones para buscar una fecha dada, reservar una fecha para un evento, liberar una fecha para un evento y modificar los datos de una fecha para un evento. Abstracción de datos: una tupla con tres componentes para el año, el mes y el día. Abstracción funcional: funciones para buscar una fecha dada, reservar una fecha para un evento, liberar una fecha para un evento y modificar los datos de una fecha para un evento. Abstracción de datos: una variable de tipo cadena de caracteres para representar toda la fecha (por ejemplo: '2015/08/31'). Abstracción funcional: funciones para mostrar la fecha en distintos colores, imprimir la fecha en forma de cartel anunciador, cambiar el número del mes por el nombre del mes. Abstracción de datos: un registro con tres campos para el año, el mes y el día. Abstracción funcional: funciones para buscar una fecha dada, reservar una fecha para un evento, liberar una fecha para un evento y modificar los datos de una fecha para un evento.

¿Cuál de las siguientes expresiones describe la forma de trabajo general de una Pila?. OIFO (Ordered In - First Out). LIFO (Last In - First Out). FIFO (First In - First Out). OIRO (Ordered In - Random Out).

¿Cuál de las siguientes situaciones de programación es la principal aplicación de una Pila?. Procesar una secuencia de datos en orden inverso al de su entrada. Procesar una secuencia de datos en el mismo orden en el que ingresaron. Procesar una secuencia de datos en orden de menor a mayor. Procesar una secuencia de datos en orden aleatorio.

Suponga que se tiene una pila p con capacidad para almacenar números enteros y que las operaciones básicas pop(), peek() y push() están correctamente implementadas en el módulo stack.py presentado en clases. Suponga que se han insertado los siguientes valores: [8-6-5-3 - 7] (el número 8 es el valor del frente o tope de la Pila). ¿Cuál de las siguientes secuencias de instrucciones permite retirar el valor 5 de la pila, pero dejando el 6 y 8 nuevamente arriba? (es decir: ¿cuál de las siguientes secuencias, dejaría la pila p en el estado [8-6-3-7]?). n1 = p.pop() n2 = p.pop() x = p.peek() p.push(n2) p.push(nl). n1 = p.pop() n2 = p.pop() X = p.pop(). n1 = p.pop() n2 = p.pop() X = p.pop() p.push(n2) p.push(nl). n1 = p.pop() n2 = p.pop() x = p.pop() p.push(nl) p.push(n2).

Suponga que se tiene una pila p en la cual se almacenaron ya una cierta cantidad de datos. ¿Cuál de las siguientes secuencias de instrucciones permite invertir la pila? (o sea: si la pila original p era: [3-4-6-7] (con el 3 al frente) ¿cuál de las siguientes permitiría dejar la pila p en el estado [7-6-4-3] (con el 7 al frente)?) (Suponga que p2 y p3 también son pilas, inicialmente vacías y listas para usar). while not p.is_empty(): p2.push(p.pop()) while not p2.is_empty(): p3.push(p2.pop()) while not p3.is_empty(): p2.push(p3.pop()). while not p.is_empty(): p2.push(p.pop()) while not p2.is_empty(): p3.push(p2.pop()). while not p.is_empty(): p2.push(p.pop()) while not p2.is_empty(): p.push(p2.pop()). while not p.is_empty(): p2.push(p.pop()) while not p2.is_empty(): p3.push(p2.pop()) while not p3.is_empty(): p.push(p3.pop()).

¿Cuál de las siguientes expresiones describe la forma de trabajo general de una Cola?. FIFO (First In - First Out). OIFO (Ordered In - First Out). LIFO (Last In - First Out). OIRO (Ordered In - Random Out).

¿Cuál de las siguientes situaciones de programación es la principal aplicación de una Cola?. Procesar una secuencia de datos en el mismo orden en el que ingresaron. Procesar una secuencia de datos en orden inverso al de su entrada. Procesar una secuencia de datos en orden de menor a mayor. Procesar una secuencia de datos en orden aleatorio.

Suponga que se tiene una cola c en la cual se almacenaron ya una cierta cantidad de datos. ¿Cuál de las siguientes secuencias de instrucciones permite invertir la cola? (o sea: si la cola original c era: [3-4-6-7] (con el 3 al frente), ¿cuál de las siguientes permitiría dejar la cola c en el estado [7-6-4-3] (con el 7 al frente)?). #suponga que c2 y c3 son dos colas inicialmente vacías, y listas para usar while not c.is_empty(): c2.add(c2, c.remove()) while not c2.is_empty(): c2.add(c2.remove()) while not c3.is_empty(): c.add(c3.remove()). # suponga que pl y pl son dos PILAS inicialmente vacías, y listas para usar while not c.is_empty(): pl.push(c.remove()) while not pl.is_empty(): p2.push(p1.pop()) while not p2.is_empty(): c.add(p2.pop()). #suponga que c2 es OTRA cola vacía y lista para usar. while not c.is_empty(): c2.add(c.remove()) while not c2.is empty(): c.add(c2.remove()). # suponga que p es una PILA vacía y lista para usar. while not c.is_empty(): p.push(c.remove()) while not p.is_empty(): c.add(p.pop()).

Una Cola de Prioridad es una cola en la cual los elementos se insertan en algún orden, pero tal que cuando se pide retirar un elemento se obtiene siempre el menor de los valores almacenados en la cola ¿Cuál de las siguientes estrategias podría ser una forma básica de implementar una Cola de Prioridad en las condiciones aquí expresadas?. Soporte: una variable de tipo list en Python. Inserción: ordenada de mayor a menor (mantener el arreglo siempre ordenado de mayor a menor: para insertar un nuevo valor x, recorrer el arreglo y al encontrar el primer menor, a x detener el ciclo y añadir allí a x con un corte de índices. Eliminación: siempre el primer elemento. Soporte: una varable de tipo list en Python. Inserción: siempre al frente. Eliminación: siempre el primer elemento. Soporte: una variable de tipo list en Python. Inserción: siempre al final. Eliminación: siempre el último elemento. Soporte: una variable de tipo list en Python. Inserción: ordenada de menor a mayor (mantener el arreglo siempre ordenado de menor a mayor: para insertar un valor x, recorrer el arreglo y al encontrar el primer mayor a x detener el ciclo y añadir allí a x con un corte de índices. Eliminación: siempre el primer elemento.