DPCEFORM-026. MAR09

REPÚBLICA BOLIVARIANA DE VENEZUELAMINISTERIO DEL PODER POPULAR PARA LA DEFENSA

UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA.

NÚCLEO MÉRIDA

CARRERA:Ingeniería de

Sistemas

SEMESTRE:5

PERIODO:2-2011

SECCIÓN:05-IST-D01

FECHA:ENE-2012

EXAMEN PARCIALNº: 3

PORCENTAJE:15%

ASIGNATURA:Lenguaje de programación II

CÓDIGO: CALIFICACIÓN: CALIFICACIÓN ENLETRAS:

OBSERVACIONES:

DOCENTE:

Ing. Javier Rivera R

FIRMA: COORDINADOR : FIRMA:

APELLIDOS DEL ALUMNO:

NOMBRES DEL ALUMNO: CI.: FIRMA:

Prueba Escrita 15% III CORTE

Instrucciones Lea detenidamente cada pregunta y conteste de manera clara y precisa lo que se pide.

No Pregunta Puntos

1.- Implemente una función que permita ingresar un elemento en una cola con prioridad (en cualquier posición). Hacer uso de la estructura vista en clase.

(3)

2.- Implemente una función que permita devolver el elemento que se encuentra en el tope de la pila sin sacarlo. Hacer uso de la estructura vista en clase.

(3)

3.- Si se ingresan N elementos (x1,x2,x3,...,xN) en una pila, luego al sacarlos los ingresar en una cola, luego de sacarlos de la cola, los vuelve a ingresarlos en una pila. ¿Al sacarlos de la pila quedan en el mismo orden que estaban antes de ingresarlos por primera vez en la pila?

(1)

4.- Demuestre en una implementación la respuesta de la pregunta 3. (4)

5.- Mencione tres (3) diferencias de las implementaciones de nodos enlazados de pilas y colas y explique el porque cada una de ellas.

(3)

6.- Mencione las ventajas y desventajas entre las implementaciones de nodos enlazados y vectores, para las pilas o las colas. (escoja una de la estructuras)

(3)

7.- Dadas las estructuras de pilas y colas vistas en clase, explique si es posible realizar un sola implementación que bajo algún parámetro identifique que tipo de estructura será. Explique que cambios deben hacerse si su respuesta es afirmativa o explique por que no es posible si su respuesta es negativa.

(3)

Nota: La implementaciones deben realizarse en la computadora y se evaluaran de la siguiente manera:

• Algoritmo y codificación: 60%• Ejecución (corrida): 40%