Evaluación Final ( A) 2023- 20- A

Semipresencial – Programa a Distancia

Asignatura
Estructura de Datos (ASUC00316)

Datos personales: Dr. Samuel Collantes Santisteban

1. Consideraciones:

Criterio Detalle
Tiempo 60 minutos
aproximado:
Instrucciones Estimado estudiante, reciba nuestro saludo cordial, asimismo, tener en cuenta que
para la para el desarrollo de esta evaluación deberá considerar las siguientes
resolución de la recomendaciones:
evaluación  La evaluació n se debe desarrollar de manera individual.
 Los archivos usados para el desarrollo de este examen deben ser colocados
en una carpeta con su nombre y luego comprimir dicha carpeta y luego subir
el comprimido.
 La parte grá fica puede hacerla utilizando cualquier herramienta que permita
crear un esquema, por ejemplo: Word, PowerPoint, Visio, Excel, entre otras.
Otra alternativa podría ser que lo haga de forma manual, en un papel, luego,
le toma una foto y adjunta el archivo.
 La parte del có digo fuente deberá ser resuelta en el Dec C++, aplicació n que
se viene usando en clase.

2. Enunciado:

Examen Final de Estructura de Datos

El laboratorio de computació n cuenta con una red de tipo bus, dicha red cuenta con “n”
estaciones terminales, un servidor de mensajes y un servidor de archivos.

Cada estació n terminal cuenta con un identificador ú nico (nú mero entero a partir de 1001 en
base a la sucesió n: 1001, 1002, 2003, 3005, 5008, 8013, … ), el cual es asignado a través de una
funció n recursiva.

Los procesos que se realizan son los siguientes:

1|Página
 Reemitir mensajes a otras estaciones. Cuando se da este proceso, dicho mensaje viaja a través
de la red buscando la estació n destino, en la cual se le mostrará el mensaje si dicha estació n
está desocupada. Si estuviese ocupada, el mensaje sigue viajando a través de la red hasta que
la encuentre desocupada . Si la estació n no se desocupa en 2 visitas que haga dicho mensaje a
la estació n destino, el estado de este mensaje pasa a 20 (“en espera”), pudiendo ser sus otros
estados: 21: recibido y 23: desechado; permaneciendo, el mensaje, almacenado de acuerdo
con su llegada en el servidor de mensajes. El mensaje es desechado cuando luego de 3 visitas
la estació n sigue ocupada.
 Impresió n de archivos. Dicha red cuenta con un servidor de impresiones, cuando un terminal
envía un archivo a imprimir se le asigna el estado de 10 que significa “prioritario” o 20
cuando se refiere a “normal”. Si fuera normal será atendido de acuerdo con el orden de
llegada. Si es prioritario el servidor le asigna una prioridad y pasa a ordenarse y a esperar a
ser atendido. Es importante guardar el nombre, tamañ o y unidad de medida (bytes, Kb, Mb ó
Gb) de los archivos que fueron enviados al servidor de impresiones y desde qué terminal se
envió .
 Trabajo con programas de aplicaciones. Cada estació n tiene instalados diversos programas de
aplicaciones, de los cuales es importante conocer su nombre, añ o, versió n y empresa que lo
comercializa.
Usted debe establecer una estructura que simule el manejo de la red y realice lo siguiente:
Represente grá ficamente las estructuras a utilizar (utilice listas con nodos y registros).

A. Defina y declare en C++ las estructuras de la representació n grá fica.

B. Realizar las validaciones necesarias e implemente la funció n recursiva para la generació n del
identificador de cada estació n terminal.

C. Reportar lo siguiente:

 Dada una estació n, mostrar los programas de aplicaciones que tiene instalados.

 Eliminació n de una estació n de la red.

 La cantidad de mensajes remitidos y recibidos por un terminal.

 La cantidad de archivos que se imprimieron y los que está n en espera.

2|Página