Altillo.com > Exámenes > UTN > Algoritmos y Estructura de Datos

Algoritmos y Estruc. de Datos Examen Final Mayo de 2000 Altillo.com

Una Empresa prestadora de servicios de telefonía celular, requiere facturar a sus usuarios y para ello dispone de los siguientes archivos:

1) de ABONADOS (ordenado por abonado):
a) Número de abonado (8 dígitos).
b) Razón Social (34 caracteres).
c) Domicilio (49 caracteres).
d) Categoría (3 dígitos).

2) de CATEGORÍA (sin orden):
a) Categoría (3 dígitos).
b) Descripción (30 caracteres).
c) Abono telefonía móvil (real).
d) Importe por minuto (real).

3) de CONEXIONES (orden cronológico):
a) Día del mes (1 a 31).
b) Número de abonado (8 dígitos).
c) Destino (27 caracteres).
d) Duración (3 dígitos).

Desarrollar Estrategia, algoritmo y codificación del programa que:
1) Imprima la factura de cada abonado (ordenado por su número):
ABONADO NRO: 9999999 RAZÓN Social: XXXXXXXXXXXXX
DOMICILIO: XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
ABONO TELEFONÍA 999.99
ADICIONAL (999 x Imp. Min.) +999.99
TOTAL 999.99

2) Imprima ordenado por código de destino y día (crecientes) todas las conexiones que duraron más de 240 minutos sin interrupción:
DESTINO: XXXXXXXXXXXXXXXXXX
DIA | RAZÓN SOCIAL ABONADO | MINUTOS
99 | XXXXXXXXXXXXXXXXXXXX | 999

NOTA: Hay 555 Kb. de memoria estática. Nodo máximo 8 bytes.
No hay espacio en disco. Cantidad máxima de destinos 15.000.