CI-1303 Examen de Práctica


  Universidad de Costa Rica 

  Escuela de Ciencias de la 

  Computación e Informática

Profesor Adolfo Di Mare
CI-1303
II Semestre 1999

$[\/]$

CI-1303 Estructuras de Datos y Análisis de Algoritmos

Examen de Práctica [solución]

1) [25 pts] En la compañía ZxQ han tenido problemas, pues han contratado a dos compañías diferentes para hacer la planilla de los departamentos de Contabilidad y Proveeduría. El archivo de pagos que se usa tiene los siguientes campos:

Contabilidad (85 empleados)
  Nemp (LONG)
  Sueldo (LONG)
  Pago1 (LONG)
  Neto (LONG)
  Pago2 (LONG)

Proveeduría (135 empleados)
  NumeroEmp (STRING[6])
  Pago[2] (FLOAT)
  Neto (FLOAT)
  NombreEmp (STRING[35])

STRINGZ es una hilera terminada en '\0', como en C++.

2) [25 pts] Implemente una lista que permita almacenar datos de tipo hilera, LONG y FLOAT en cada nodo. Debe ordenar los valores primero en orden lexicográfico, y segundo, poniendo primero los valores que sean insertados primero. Haga la especificación de las operaciones para incluir y excluir valores, e incluya un método para listar el contenido de la lista. No desperdicie campos en punteros a los valores (use UNION). Programe en C++.

Soluciones

Este examen de práctica contiene, adrede, errores, pues fue administrado para que los estudiantes afinen sus habilidades para tomar exámenes. Por eso las preguntas versan sobre la materia de un curso anterior, Programación II.

$[/\]$