ESTRUCTURA DE DATOS: Act 9 Quiz 2 (COMPA)

Gracias al aporte del COMPA

Puntos 17 de 17 Posibles/ Todas Correctas

1.
En una lista doblemente enlazada no se requiere un nodo específico para acceder a ella, pero si es posible recorrerla completamente en los dos sentidos a partir de cualquiera de sus nodos porque: Seleccione al menos una respuesta. 

 a. La cabeza de la lista nunca es NULL
 b. Los punteros enlaces solo permiten desplazarse en un sentido
 c. Se cuenta con un puntero como enlace hacia el nodo anterior Correcto
 d. Se cuenta con un puntero como enlace hacia el siguiente nodo Correcto


2.
 Las Colas hacen parte de las estructuras de datos lineales, también recibe el nombre de Listas FIFO, de igual manera son identificadas como una lista lineal condicionada al igual que las pilas, la diferencia entre ellas radica en el modo de insertar y eliminar sus elementos ya que en una cola las inserciones y eliminaciones se realizan de la siguiente manera. 

Seleccione al menos una respuesta. 

 a. Las eliminaciones de la cola se realizan al principio de la lista (por el frente) es decir el primero en ingresar es el primero en salir Correcto
 b. Las inserciones se realizan por el tope (al final de la cola) es decir por el mismo extremo de las eliminaciones
 c. Las inserciones de una cola no vacía se realizan al final de la lista Correcto
 d. Las eliminaciones de una cola no vacía se realizan por el tope (al final) es decir ultimo en entrar primero en salir

3.
 Las estructuras de datos dinámicas permiten asignar memoria en tiempo de ejecución de acuerdo a lo anterior ¿Cuál es el límite de memoria dinámica que se puede asignar a un objeto de un programa que se encuentre en ejecución?. 

Seleccione una respuesta. 

 a. Depende del compilador que amaesté utilizando en la compilación del progr
 b. El limite para la asignación dinámica puede ser tan grande como la cantidad de memoria física de su computadora Correcto
 c. Depende del tipo de dato del objeto que haga la reserva de memoria
 d. Depende del operador de C++ o de la función de C. que esté implementando en el programa para la gestión de memoria

4.
 Seleccione de las siguientes opciones la que NO corresponde a las operaciones que normalmente se pueden realizar con las pilas. 

Seleccione una respuesta. 

 a. Eliminar un elemento de la mitad de la pila Correcto
 b. Eliminar el último elemento insertado a la pila
 c. Insertar un elemento al final de la pila
 d. Buscar un elemento de la pila

5.
 Para la implementación de una estructura de datos condicionada tipo Pila, paso a paso con apuntadores, intervienen algunos aspectos que hacen parte y complementan la implementación ellos son: 

Seleccione al menos una respuesta. 

 a. Una estructura que permite almacenar diferentes tipos de datos Correcto
 b. Un menú para la interacción de las opciones del programa Correcto
 c. Un puntero para ligar o enlazar los elementos de la pila Correcto
 d. Utilizar funciones para implementar las operaciones a realizar con la Pila Correcto

6.
 Seleccione la opción que responda acertadamente al siguiente enunciado. ¿Cuál de los siguientes items, no tiene relacion con las estructuras lineales tipo pila? 

 Seleccione una respuesta. 

 a. FIFO Correcto
 b. Push
 c. Stack
 d. LIFO

7.
 Las estructuras de datos lineales tipo Pila se pueden representar en memoria por medio de: 

Seleccione una respuesta.

 a. Arrays y lista doblemente enlazadas
 b. Arrays y Listas enlazadas Correcto
 c. Arrays
 d. Listas Enlazadas

8.
 Las estructuras de datos se clasifican en estructuras lineales y estructuras no lineales, de acuerdo a lo anterior indique ¿Cual de las siguientes opciones no es considerada una estructura de datos lineal? 

Seleccione una respuesta. 

 a. Grafo Correcto
 b. Lista doblemente enlazada
 c. Lista
 d. Pila

9.
 Las estruturas de datos lineales son representadas através de listas enlazadas con el uso de apuntadores y por medio de arreglos unidimencionales. La razón primordial para que en su implementación se haga uso de los apuntadores obedece a: 

Seleccione una respuesta. 

 a. Permite almacenar datos de diferentes tipos
 b. La gestión dinámica de memoria. Correcto
 c. Ocupan menos espacio en memoria que una variable normal
 d. permiten almacenar mucho más información que un arreglo

10.
 Las preguntas que encontrará a continuación constan de una afirmación VERDADERA (tesis) y dos postulados, identificados con los números I y II. 

Usted debe analizar si los postulados se deducen lógicamente de la afirmación. _____________________ 

Tesis: Una estructura lineal tipo Cola puede definirse como una colección ordenada de elementos del mismo tipo, con la limitante que solo se puede acceder por los dos extremos, es decir las inserciones se realizan por el final y eliminaciones se realizan por el inicio de la cola. 

Postulados: 

I. 
Las colas son conocidas como Listas FIFO, es decir el primero que ingresa es el primero que se elimina de la lista. La eliminación de los elementos debe hacerse en el mismo orden de su inserción. 

II. 
Las operaciones en detalle que se pueden realizar con una cola son: acceder al primer elemento de la Cola para eleiminarlo, añadir un elemento al final de la Cola, vaciar la Cola. 

 Seleccione una respuesta.

 a. De la tesis se deducen los postulados I y II. 
 b. De la tesis sólo se deduce el postulado II.
 c. Ninguno de los postulados se deduce de la tesis.
 d. De la tesis solo se deduce el postulado I. Correcto

11.
 Un estructura de datos tipo cola puede ser implementada a través de arreglos o listas ligadas. A continuación se presenta la estructura que se utiliza para implementar una cola por medio de una lista ligada en la cual se almacenan placas de vehículos: 

struct cola 
char placa[6];
 struct cola sig;
 } *CAB=NULL,*P, *Q;

 Identifique cuál es el problema en la definición de la estructura: 

Seleccione una respuesta. 

 a. La placa debería dividirse en parte de letras y parte numérica
 b. El puntero CAB nunca puede inicializarse en NULL
 c. Los punteros CAB, P y Q sobran pues nunca se usan
 d. Error en la definición del puntero que sirve de enlace al siguiente elemento de la lista Correcto

12.
PREGUNTA DE ANÁLISIS DE POSTULADOS La siguiente pregunta costa de una afirmación VERDADERA (tesis) y dos postulados también VERDADEROS, identificados con POSTULADO I y POSTULADO II. Usted debe analizar si los postulados se deducen lógicamente de la afirmación y proceder a seleccionar una de las opciones de respuesta. 

TESIS: 
Las listas son un tipo de estructuras de datos lineales clasificadas en cuatro grandes categorías: Listas Simplemente enlazadas, listas doblemente enlazadas, lista circular simplemente enlazada y lista circular doblemente enlazada. 

POSTULADO I: 
Una característica general que cumplen las cuatro categorías de listas enlazadas hace referencia a que cada elemento o nodo debe tener al menos dos campos: uno para almacenar el valor del elemento y el otro campo que sirve de enlace al siguiente elemento, en el caso de las listas doblemente enlazadas tienen dos enlaces uno que apunta al siguiente nodo y el otro que apunta al nodo anterior. 

POSTULADO II: 
Las Lista contigua es otro tipo de lista la cual se define como un conjunto de elementos de un tipo dado que se encuentran ordenados y pueden variar según su tamaño, se incluye los ficheros y vectores; un ejemplo de este tipo de lista son las entradas de una guía o directorio telefónico están en líneas sucesivas son comúnmente representados por arreglos. 

Seleccione una respuesta. 

 a. De la tesis se deduce el postulado I Correcto
 b. De la tesis se deducen los postulados I y II 
 c. ninguno de los postulados se deducen de la tesis
 d. De la tesis se deduce el postulado II

13.
La siguiente función hace parte de la implementación de una cola :
void insertar(void)
{
AUX->sig=NULL;
 if (FINAL==NULL) 
FINAL=CABEZA=AUX;
 else 

FINAL->sig=AUX;
 FINAL=AUX;
 } 
}

 Esta función permite: 

Seleccione una respuesta. 

 a. Añadir elemento en una cola vacía o no vacía Correcto
 b. Extraer un elemento de una cola
 c. Visualizar los elementos de una cola
 d. Modificar los elementos de una cola

14.
 El siguiente fragmento de código fuente, corresponde a una parte de la implementación de una pila, Sabiendo que las variables inicio y c son apuntadores e inicio es un miembro de la estructura; determine cuál de las siguientes opciones es la operación que realiza la siguiente función. 

 void Función (void) 

inicio=(struct pila *)malloc(sizeof(struct pila));
 clrscr(); cout<<"Digite el dato de tipo ENTERO: ");
 cin>>inicio->numero;
 if (c==NULL) 
{ c=inicio;
 inicio->sig=NULL;
 } 
else 

inicio->sig=c;
 c=inicio;
 }
 } 

Seleccione una respuesta. 

 a. Insertar datos a la pila Correcto
 b. Eliminar datos de la pila
 c. Visualizar datos de la pila
 d. Recorrer la pila

15.
Analice el siguiente código, haga una prueba de escritorio y determine entre las opciones de respuesta, el valor que toman las tres variables (*x,**y,a)al finalizar el programa en su salida en pantalla. 

 void main()
{ int a=10,*x,**y;
 x = &a;
 *x = 20; y = &x ;
 **y += *x;
 cout << "El valor de a es:"<cout << "\nEl valor de *x es:"<<*x;
 cout <<"\nEl valor de **y es:"<<**y;
 } 

Seleccione una respuesta. 

 a. La variable a muestra el valor 10, la variable *x y la variable **y muestran solo muestran direcciones de memoria 
 b. Las tres variables muestran el valor de 30 
 c. La variable a muestra el valor 10, la variable *x y la variable **y muestran el valor de 20 
 d. Las tres variables muestran el valor de 40 Correcto 

Publicar un comentario

0 Comentarios