Universidad Nororiental Privada

Gran Mariscal de Ayacucho

Facultad de Ingeniera
Escuela de Ingeniera en Informtica
Ctedra: Estructura de Datos

Evaluacin Escrita Individual

(Valor: 15%)

Nombre/Apellidos:___________________________________ Cedula:_____________________

1.- Relacione las siguientes columnas colocando la letra que corresponda en los parntesis: (Valor: 1,5 ptos, 0,25 c/u)

A.- Lista donde cada nodo tiene un campo de enlace ( ) Nodo

B.- Secuencia de nodos que se interconectan mediante ( ) Lista Enlazada
sus campos de enlace. ( ) Lista simple
C.- Nmero de enlaces que contienen una lista doblemente ( ) Campo de Enlace
Enlazada ( ) Enlace
D.- Objeto creado desde una estructura autoreferenciada ( ) Dos
que contiene informacin y enlace. ( ) Cuatro
E.- campo cuyo tipo de referencia es el nombre de la estructura. ( ) ltimo nodo
F.- En una lista enlazada simple el ltimo nodo apunta hacia ( ) Null

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:

a. permiten almacenar mucho ms informacin que un arreglo

b. Ocupan menos espacio en memoria que una variable normal
c. Permite almacenar datos de diferentes tipos
d. La gestin dinmica de memoria.

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.

a. Lista doblemente enlazada.

b. Lista contigua
c. Lista lineal
d. Lista circular
D.- Este tipo de sentencia que declara una estructura de tipo nodo puede ser utilizada es en programacin de C++ para:

typedef struct nodo{

int dato;
struct nodo *sig, *ant;
}Nodo;

a. Implementar una lista enlazada

b. Implementar una lista doblemente enlazada
c. Implementar una lista tipo cola
d. Implementar una lista tipo cola circular

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?.

a. Este tipo de dato no permite un acceso aleatorio

b. Es tipo de dato auto referenciado
c. En una lista si se debe mantener el orden de los datos ingresados
d. Es una secuencia de nodos que guardan campos de datos, donde el orden de elementos puede ser diferente

F.- Una estructura lineal tipo Lista enlazada se puede definir como:

a. Una coleccin ordenada de elementos secuencialmente

b. Es una coleccin de nodos en donde cada uno tiene un enlace que apunta a cualquier otro nodo
c. Un tipo de dato numrico ordenados secuencialmente unidos por un enlace
d. Una coleccin de nodos o elementos en donde cada uno contiene datos y un enlace al siguiente nodo.

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