Act 9: Quiz 2

Question 1 Puntos: 1
Un estructura de datos tipo cola puede ser implementada a travs de arreglos o listas ligadas. A continuacin se presenta la estructura que se utiliza para implementar una cola por medio de una lista ligada en la cual se almacenan placas de vehculos: struct cola { char placa[6]; struct cola sig; } *CAB=NULL,*P, *Q; Identifique cul es el problema en la definicin de la estructura:

Seleccione una respuesta. a. La placa debera dividirse en parte de letras y parte numrica b. El puntero CAB nunca puede inicializarse en NULL c. Error en la definicin del puntero que sirve de enlace al siguiente elemento de la lista d. Los punteros CAB, P y Q sobran pues nunca se usan Question 2 Puntos: 1 La pregunta que encontrar a continuacin consta de una afirmacin y una razn unidas por la palabra PORQUE. Usted debe juzgar tanto el grado de verdad o falsedad de cada una de ellas como la relacin existente entre las mismas. __________________
En la implementacin de las estructuras dinmicas lineales tipo cola se usa Un puntero del mismo tipo de la estructura que es utilizado como enlace al siguiente elemento de la cola, al igual que una lista enlazada PORQUE Un puntero es una variable que en su contenido guarda la direccin de otra variable a la que apunta, adems, las variables de tipo puntero son utilizadas para la implementacin de estructuras dinmicas porque pueden ser creadas y liberadas en tiempo de ejecucin.

Seleccione una respuesta. a. La afirmacin y la razn y la razn son VERDADERAS, pero la razn NO es una

explicacin CORRECTA de la afirmacin. b. La afirmacin y la razn son VERDADERAS y la razn es una explicacin CORRECTA de la afirmacin. c. La afirmacin es FALSA, pero la razn es una proposicin VERDADERA. d. La afirmacin es VERDADERA, pero la razn es una proposicin FALSA. Question 3 Puntos: 1 La siguiente funcin hace parte de la implementacin de una cola : void insertar(void) { AUX=(struct cola *)malloc(sizeof(struct cola)); clrscr(); cout<<"dato: "; gets(AUX->dato); AUX->sig=NULL; if (FINAL==NULL) FINAL=CABEZA=AUX; else { FINAL->sig=AUX; FINAL=AUX; } } Esta funcin permite: Seleccione una respuesta. a. Extraer un elemento de una cola

b. Aadir elemento en una cola vaca o no vaca c. Visualizar los elementos de una cola d. Modificar los elementos de una cola Question 4 Puntos: 1 Analice el siguiente cdigo, 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:"<<a; cout << "\nEl valor de *x es:"<<*x; cout <<"\nEl valor de **y es:"<<**y; }</a; 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 40 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 30 Question 5 Puntos: 1 El siguiente fragmento de cdigo fuente, corresponde a una parte de la implementacin de una pila, Sabiendo que las variables inicio y c son apuntadores e inicio es un miembro de la estructura; determine cul de las siguientes opciones es la operacin que realiza la siguiente funcin. void Funcin (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. Visualizar datos de la pila b. Insertar datos a la pila c. Recorrer la pila d. Eliminar datos de la pila Question 6 Puntos: 1 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 el ltimo elemento insertado a la pila b. Insertar un elemento al final de la pila c. Buscar un elemento de la pila d. Eliminar un elemento de la mitad de la pila Question 7 Puntos: 1 Las estructuras de datos lineales tipo Pila se pueden representar en memoria por medio de: Seleccione una respuesta. a. Arrays b. Listas Enlazadas c. Arrays y lista doblemente enlazadas d. Arrays y Listas enlazadas Question 8 Puntos: 1 Las Colas hacen parte de las estructuras de datos lineales, tambin 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 b. Las eliminaciones de una cola no vaca se realizan por el tope (al final) es decir ultimo en entrar primero en salir c. Las inserciones se realizan por el tope (al final de la cola) es decir por el mismo extremo de las eliminaciones d. Las inserciones de una cola no vaca se realizan al final de la lista Question 9 Puntos: 1 El siguiente fragmento de cdigo hace referencia a una funcin utilizada en la implementacin de una estructura de datos tipo pila. void funcion(void) { primero=(struct pila *)malloc(sizeof(struct pila)); cout<<"Digite Nombre de Computadora o Equipo:"; cin>>primero->equipo; if(x==NULL) { x=primero; primero->sig=NULL; } else { primero->sig=x; x=primero; } } Realice un anlisis del cdigo propuesto e identifique entre las siguientes opciones de operaciones que se pueden realizar con las pilas a cual de ellas corresponde. Puede hacer uso de una prueba de escritorio.

Seleccione una respuesta. a. La funcin permite visualizar los elementos de la pila b. La funcin permite eliminar los elementos de la pila c. La funcin permite insertar elementos a la pila d. La funcin permite localizar elementos de la pila Question 10 Puntos: 1 En la siguiente instruccin de cdigo se declara una estructura para la implementacin de una pila que almacenar nmeros de tipo entero. struct pila{ int numero; struct pila *sig; }*inicio,*c; A continuacin se presenta el cdigo de la definicin de la funcin insertar, la cual permite insertar datos a la pila. void insertar (void){ inicio=new struct pila; cout<<"Digite el dato de tipo ENTERO: "; cin>>inicio->numero; if (c==NULL) { c=inicio; inicio->sig=NULL; } else { inicio->sig=c; c=inicio; } } Si se quiere reemplazar el operador new por la funcin malloc()para la gestin dinmica de memoria Cul sera la instruccin correcta?. Seleccione una respuesta. a. inicio=(int pila *)malloc(sizeof(int)); b. inicio=(struct pila *)malloc(sizeof(struct pila)); c. inicio=(struct pila *)malloc(sizeof(int pila)); d. inicio=malloc() struct pila;

Question 11 Puntos: 1 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?. Seleccione una respuesta. a. Depende del compilador que amaest utilizando en la compilacin del progr b. Depende del tipo de dato del objeto que haga la reserva de memoria c. Depende del operador de C++ o de la funcin de C. que est implementando en el programa para la gestin de memoria d. El limite para la asignacin dinmica puede ser tan grande como la cantidad de memoria fsica de su computadora Question 12 Puntos: 1 Las estructuras de datos lineales tipo pila permiten la interaccin y el manejo de datos de diferentes tipos, esto hace que con la informacin almacenada en las estructuras se pueda consultar, insertar, visualizar, y eliminar datos. De acuerdo a lo anterior podemos identificar las operaciones que se permiten realizar con las estructuras de datos tipo pila. Seleccione una respuesta. a. Eliminar el ltimo elemento ingresado a una pila de 5 elementos b. Eliminar el segundo elemento ingresado de una pila que tiene 5 elementos c. Eliminar el primer elemento ingresado a una pila de 5 elementos d. Eliminar cualquier elemento de los 5 que se encuentre en la pila Question 13 Puntos: 1 Una Pila es considerada como una estructura de datos lineal de tipo: Seleccione una respuesta. a. FIFO b. LIFO/FIFO c. LIFO d. FIFO/FIFO Question 14 Puntos: 1 Las listas circulares presentan algunas ventajas respecto de las listas enlazadas simples una de ellas es que cada nodo de una lista circular es accesible desde cualquier otro nodo de ella. Es decir, dado un nodo se puede recorrer toda la lista completa.

Sin embargo se pueden presentar algunos inconvenientes en su implementacin. De las siguientes opciones seleccione la que hace referencia a la dificultad que puede presentar su uso. Seleccione una respuesta. a. Se puede presentar dificultad en las operaciones de Inserrcin y busqueda de un nodo b. Una lista enlazada de forma simple slo es posible recorrerla por completo si se parte de su primer nodo c. Las operaciones de concatenacin y divisin de listas no se pueden realizar con listas circulares d. Se pueden producir lazos o bucles infinitos Question 15 Puntos: 1 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. Lista b. Grafo c. Lista doblemente enlazada d. Pila

Su calificacin final en este cuestionario es 16.433333333333 / 17