Este documento contiene las instrucciones y preguntas para un examen final de Programación II. La prueba cubre temas vistos en clase como archivos, entrada/salida estándar, listas enlazadas y conversión de espacios a tabuladores. Las 3 preguntas solicitan: 1) definir conceptos básicos, 2) implementar un programa que invierta recursivamente una lista enlazada de enteros y 3) escribir un programa que convierta espacios a tabuladores tomando un tamaño de tabulador especificado como parámetro o

1. Universidad Francisco Marroquín
F.I.S.I.C.C.
Programación II - 1992
Curso Extraordinario
Prof. : Egdares Futch H.
Examen Final
Instrucciones
Este examen final cubre lo visto en clase y lo implementado durante los proyectos del
curso. Debe contestar con respuestas directas, claras y legibles. Sus programas deben estar
correctos, tanto a nivel de sintaxis como de uso de procedimientos y funciones. Buena suerte !!!
Counting in binary is like counting in decimal, with the difference
that you are only supposed to have thumbs.
Pregunta #1 (30 puntos)
Responda a las siguientes preguntas de manera directa (no rollo) :
a) Qué es un archivo ?
b) Qué es la entrada y salida standard ?
c) Cuál es la analogía entre los archivos de tipo FILE y los pointers de tipo POINTER ?
d) Describa el problema de las colas circulares.
e) Describa la modificación que introduce el Combsort.
f) Cómo se utiliza un archivo en Turbo Pascal ?
g) Qué es un objeto y para qué se usa ? Muestre un ejemplo.
Pregunta #2 (30 puntos)
Escriba un programa que invierta recursivamente una lista encadenada de números enteros.
Asuma que utiliza el objeto Lista.
Pregunta #3 (40 puntos)
Escriba un programa que convierta de espacios a tabuladores. El tamaño de un tabulador se
especifica como parámetro en la línea de comandos, y si no aparece, se asume una tamaño default
de 8 espacios por tabulador. El caractér de tabulador es el #9. El nombre del archivo a convertir
puede aparecer en la línea de comandos, o no estar presente, en cuyo caso se utilizará la entrada
standard. Ejemplos de uso (asumiendo que el programa se llama detab.exe) :
detab /5 < prueba.pas > out.pas
detab /3 < prueba.pas | more
detab prueba.pas | more
En el primer ejemplo, se dice que por cada 5 caracteres substituya por 1 tabulador, leea de
la entrada standard y se escriba en la salida standard. En el tercer ejemplo, no se lee de la entrada
standard sino de un archivo, asumiendo 8 caracteres por tabulador.