Ingeniería en Sistemas de Curso: Estructuras de Datos

Computación Prof: MGT. Esteban Marín Ch.

Examen Final Código curso: SC-304

Nombre del estudiante: _______________________________ Carnet: __________________

Fecha: ___________________

Porcentaje: 30 % Puntos obtenidos:

Puntaje total: 30 puntos Porcentaje:
Tiempo disponible: 2 horas y 30 minutos Nota:

Instrucciones generales
Sírvase apagar su celular o cualquier dispositivo móvil o similar, y colocarlo en su maletín o bolso.

El envío de mensajes de texto, uso de Internet, chat o cualquier otra forma de comunicación ya sea
escrita u oral, está prohibido durante el examen. Si debe contestar una llamada de emergencia
sírvase comunicarlo al profesor y con la autorización previa, proceda a seguir las instrucciones del
caso.

Lea cuidadosamente la prueba antes de iniciar, dispone de 15 minutos para formular sus preguntas
antes de comenzar el examen. Únicamente se atenderán consultas de forma.

Si se le presenta alguna situación que requiere su salida del aula sírvase pedir autorización al
profesor levantando la mano.

Cualquier intento de fraude durante la prueba autoriza al docente a la anulación del examen y la
reprobación del curso.Trabaje de forma ordenada.

NOTA IMPORTANTE: AGREGUE SU NOMBRE COMO UN COMENTARIO EN LA LÍNEA FINAL DE CADA

PROGRAMA.
 Ingeniería en Sistemas de Curso: Estructuras de Datos
Computación Prof: MGT. Esteban Marín Ch.
Examen Final Código curso: SC-304

Parte Única. 100%, 30 puntos. A continuación, se presenta una serie de ejercicios. Seleccione dos casos. En cada caso, realice el encabezado
principal y elija alguna de las secuencias que le siguen al encabezado. Guarde la resolución de los casos en su dispositivo de
almacenamiento en una carpeta con el nombre 2020_3C_SC-304_G2_EFinal_SuNombre. EN TODOS LOS CASOS ES OBLIGATORIO EL USO
DE PROGRAMACIÓN MODULAR.

1. La Escuela de Programación Lógica21, le ha solicitado que escriba un programa que permita llenar una lista doble circular con seis
elementos tipo int, seguidamente:

• Copie la lista doble circular en UNA de las siguientes estructuras:

o Una lista simple circular
o Una cola
• Copie la estructura seleccionada en el caso anterior en UNA de las siguientes estructuras:
o Una pila
o Una lista enlazada simple
• Copie la estructura del caso anterior en UNA de las siguientes estructuras:
o Un vector
o Una matriz
• Las estructuras seleccionadas en los ítems anteriores, cópielas en un árbol.
• Muestre todas las estructuras.

(Valor 30 pts. 6 pts cada paso correcto. Si algún paso no funciona, se calificará únicamente con 1 pto. 100% del total del
examen)

2. Usted es parte de un conjunto de programadores y deben resolver el siguiente problema. Escriba que permita llenar un árbol de
cuatro elementos tipo char y:

• Copie el árbol en UNA de las siguientes estructuras:

o Una pila
o Una lista simple circular
• Copie la estructura seleccionada en el caso anterior en UNA de las siguientes estructuras:
o Una matriz
o Una lista enlazada simple
• Copie la estructura del caso anterior en UNA de las siguientes estructuras:
o Una lista doble circular
o Un vector
• Las estructuras seleccionadas en los ítems anteriores, cópielas en una cola.
• Muestre todas las estructuras.

(Valor 30 pts. 6 pts cada paso correcto. Si algún paso no funciona, se calificará únicamente con 1 pto. 100% del total del
examen)

3. La Escuela de Informática Info2020 le ha asignado a usted resolver el siguiente problema. Escriba que permita llenar una lista simple
circular y:

• Copie la lista en UNA de las siguientes estructuras:

o Una lista doble circular
o Una cola
• Copie la estructura seleccionada en el caso anterior en UNA de las siguientes estructuras:
o Una pila
o Una lista enlazada simple
• Copie la estructura del caso anterior en UNA de las siguientes estructuras:
o Un árbol
o Un vector
• Las estructuras seleccionadas en los ítems anteriores, cópielas en una pila.
• Muestre todas las estructuras.

(Valor 30 pts. 6 pts cada paso correcto. Si algún paso no funciona, se calificará únicamente con 1 pto. 100% del total del
examen)