Escolar Documentos
Profissional Documentos
Cultura Documentos
Nombre/Apellidos:___________________________________ Cedula:_____________________
1.- Relacione las siguientes columnas colocando la letra que corresponda en los parntesis: (Valor: 1,5 ptos, 0,25 c/u)
2.- De las siguientes oraciones indique cuales son Falsas con una F y cuales son Verdaderas con una V. Justifique las que
sean falsas. (Valor: 2 ptos, 0,5 c/u)
A- ( ) for es la estructura de control predilecto para hacer uso del recorrido de la lista.
B- ( ) Una lista enlazada mantiene una longitud fija de nodos.
C- ( ) Una lista enlazada puede contener cualquier tipo de datos en la informacin de sus nodos.
D- ( ) Para acceder a la informacin de los nodos es necesario utilizar indices igual que los arreglos.
3.- Seleccin Simple: Seleccione la respuesta correcta, indicndola con un crculo del conjunto de opciones que se le
presenta, slo una es la correcta. (Valor: 1,5 ptos, 0,5 c/u)
A.- Las estructuras de datos lineales son representadas a travs de listas enlazadas con el uso de apuntadores y por medio de
arreglos unidimensionales. La razn primordial para que en su implementacin se haga uso de los apuntadores obedece a:
B.- Las estructuras de datos dinmicas permiten asignar memoria en tiempo de ejecucin de acuerdo a lo anterior Cul es
el lmite de memoria dinmica que se puede asignar a un objeto de un programa que se encuentre en ejecucin?.
a. Depende del operador de C++ o de la funcin de C. que est implementando en el programa para la gestin de memoria
b. El lmite para la asignacin dinmica puede ser tan grande como la cantidad de memoria fsica de su computadora.
c. Depende del compilador que est utilizando en la compilacin del programa.
d. Depende del tipo de dato del objeto que haga la reserva de memoria
C.- De las siguientes opciones identifique el tipo de lista que cumpla con las siguientes caractersticas. Es un tipo de lista
lineal en la que cada nodo tiene dos enlaces, uno que apunta al nodo siguiente, y otro que apunta al anterior, adicionalmente
el ltimo nodo de la lista apunta al primer nodo.
E.- Dentro de las estructuras de datos lineales se encuentran las listas, pilas y colas. De acuerdo con las siguientes opciones
identifique Que propiedades tiene una lista?.
F.- Una estructura lineal tipo Lista enlazada se puede definir como:
3.- Dibuja el diagrama correspondiente a las siguientes listas e identifquelas: (Valor: 1,25 ptos 0,25 c/u)
Lista simple, doblemente enlazada, circular, doblemente enlazada circular y octogonal.
4.- Elabore un programa que genere una lista enlazada la cual contenga 100 nodos, con nmeros aleatorios y calcule el
promedio. (Valor: 3,75 ptos)
CONSIDERACIONES:
Descargue la evaluacin y proceda a responder las preguntas, identifique su evaluacin con su nombre, apellidos y cdula.
Una vez culminada la evaluacin o el tiempo estipulado, envela como archivo de imagen. No esta permitido responderla y
enviarla tipo Word. envi todas las hojas que ud considere necesarias. No esta permitido transcribir la evaluacin, esta es
manuscrita por lo cual debe ser realizada a mano no en computador. No se aceptara infringir las reglas no insista en ese
punto.
Recuerde que tiene una hora y treinta minutos desde el momento que la reciba. No habr prorroga