Act 9: Quiz 2 Revisin del intento 1

Comenzado el martes, 5 de noviembre de 2013, 17:04 Completado el martes, 5 de noviembre de 2013, 17:53 Tiempo empleado 49 minutos 50 segundos 14.5/15 Puntos 16.4 de un mximo de 17 (97%) Calificacin 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 Correcto Puntos para este envo: 1/1. 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. La afirmacin y la razn y la razn son VERDADERAS, pero la razn NO es una explicacin CORRECTA de la afirmacin. Correcto Puntos para este envo: 1/1. 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 Correcto Puntos para este envo: 1/1. 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 Muy bien su respuesta es correcta, las tres variables tienen el mismo valor de 40 en la salida en pantalla.

Correcto Puntos para este envo: 1/1. 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 Correcto Puntos para este envo: 1/1. 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 Correcto Puntos para este envo: 1/1.

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 Correcto Puntos para este envo: 1/1. 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 Su respuesta es parcialmente correcta, en una cola las inserciones y eliminaciones se realizan por extremos diferentes Parcialmente correcto Puntos para este envo: 0.5/1. 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 Muy bien su respuesta es correcta La funcin permite insertar elementos a la pila Correcto Puntos para este envo: 1/1. 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)); Muy bien su respuesta es correcta, porque la funcin b. inicio=(struct pila malloc() recibe como argumento a struct pila como el *)malloc(sizeof(struct pila)); tipo del objeto que se va asignar y devuelve un apuntador a un objeto del mismo tipo, es decir de struct pila. c. inicio=(struct pila *)malloc(sizeof(int pila)); d. inicio=malloc() struct pila; Correcto Puntos para este envo: 1/1. 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 Correcto Puntos para este envo: 1/1. Question 12 Puntos: 1

Muy bien su respuesta es correcta, en una estructura de datos la memoria se asigna dinmicamente tanto como sea necesario.

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 Correcto Puntos para este envo: 1/1. 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 Correcto

d. FIFO/FIFO Correcto Puntos para este envo: 1/1. 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 Correcto Puntos para este envo: 1/1. 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 Correcto Muy bien su respuesta es correcta, los grafos son estructura de datos no lineales.