↠ 32 preguntas de ESTRUCTURA DE DATOS: Examen Universitario

 Todas las preguntas correctas. 

Pregunta 1.

Una de las restricciones para el uso de apuntadores hace referencia al hecho de que un apuntador puede apuntar a: 

Seleccione una respuesta. 

 a. A varios objetos de cualquier tipo al mismo tiempo 

 b. A dos objetos del mismo tipo al mismo tiempo 

 c. A un solo objeto del mismo tipo al mismo tiempo Respuesta Correcta  

 d. A varios objetos del mismo tipo al mismo tiempo. 

Un apuntador solo apunta aun objeto a la vez 

 

Pregunta 2.

Cada computadora tiene una determinada cantidad de memoria RAM instalada. La cantidad de RAM en un sistema se especifica ya sea por bytes, Kilobytes, Megabytes, Gigabytes. Sabiendo que: 

 1 Byte = 8 Bit 

1 Kilobyte = 1024 Bytes 

1 Megabyte = 1048576 Bytes 

1 Gigabyte = 1073741824 Bytes 

Sabiendo que el bytes es la unidad de medida fundamental de la memoria de una computadora. 

Determine cuantos Bytes de memoria RAM tiene su computadora si se sabe que según las indicaciones técnicas del proveedor, su computadora tiene instalada un total de 3 Gigabytes de Memoria RAM. Haciendo la conversión de Gigabytes a bytes se tiene. 

Seleccione una respuesta. 

 a. 3221225472 Respuesta Correcta

 b. 3072.00204 

 c. 3000.0024 

 d. 3145730.0878

Muy bien 3221227610 bytes equivalen a 3 Gb

Pregunta 3.

La representación en memoria de las estructuras de datos tipo Colas se lleva a cabo por medio de: 

Seleccione una respuesta.

 a. listas enlazadas y arreglos Respuesta Correcta 

 b. Arreglos 

 c. Listas doblemente enlazadas 

 d. Listas enlazadas

Muy bien su respuesta es correcta, la representación en memoria de las colas se llevan a cabo por medio de listas enlazadas y arreglos.

Pregunta 4.

Este tipo de sentencia que declara una estructura de tipo nodo puede ser utilizada es en programación de C++ para: 

 typedef struct nodo{ 

int dato; 

struct nodo *sig, *ant; 

 }Nodo; 

Seleccione una respuesta. 

 a. Implementar una lista enlazada 

 b. Implementar una lista tipo cola circular 

 c. Implementar una lista tipo cola 

 d. Implementar una lista doblemente enlazada Respuesta Correcta 

Muy bien Su respuesta es correcta, es la declaración de una        estructura de tipo nodo para implementar una lista doblemente enlazada. 

Pregunta 5.

Uno de los principales usos de las estructuras de datos tipo pila es: 

Seleccione una respuesta. 

 a. Control de problemas matemáticos 

 b. tipo Tratamiento de expresiones matemáticas Respuesta Correcta   

 c. Almacenar datos de cualquier 

 d. Ingresar datos y conservar el orden de llegada

Muy bien, su respuesta es correcta, las pilas son utilizadas especialmente para el Tratamiento de expresiones matemáticas

Pregunta 6.

Entre las operaciones básicas que se pueden realizar con las estructuras de datos lineales tipo pilas están, insertar datos a la pila (apilar), mostrar datos almacenados en la pila(visualizar), eliminar datos de la pila (desapilar). 

 void push(pila *p,int dato) 

 { 

if(!full(p)) 

{ 

(p->tope)++; 

 p->item[p->tope]=dato; //elemento[1]=dato 

} 

 De acuerdo con el contexto anterior, analice el código aplicado a una pila e indique ¿Cuál de las operaciones realiza de acuerdo a las siguientes opciones?. 

Seleccione una respuesta.

a. Inserta datos a la pila (apila) 

b. Muestra datos de la pila (Visualiza) 

c. Busca un dato de la pila 

d. Elimina datos de la pila (desapila) Respuesta Correcta  

Pregunta 7.

Una cola es una estructura de datos lineal conocida como Lista: 

Seleccione una respuesta. 

 a. LIFO 

 b. LIFO/LIFO 

 c. FIFO Respuesta Correcta   

 d. FIFO/LIFO

Muy bien su respuesta es correcta, las colas son conocidas como Listas Fifo, que traduce primero      en entrar primero en salir

Pregunta 8.

La representación en memoria de las estructuras de datos tipo pila se lleva a cabo por medio de: 

Seleccione una respuesta. 

 a. Listas doblemente enlazadas 

 b. listas enlazadas y arreglos Respuesta Correcta

 c. Arreglos 

 d. Listas enlazadas 

Muy bien su respuesta es correcta, la representación en memoria de las pilas se lleva a cabo por medio de listas enlazadas y arreglos.

Pregunta 10.

El siguiente código saca en pantalla el tamaño de bits requeridos para un dato de tipo short. ¿Cual es el valor?

#include <iostream.h> 

#include  <conio.h> 

int main () 

{ cout<<"TIPOS DE DATOS Y TAMANO EN BITS\n\n"; 

 cout<< "El tamano del tipo de dato es :"<<sizeof(short)*8<<"bits\n"; 

getch(); 

return 0; 

Seleccione Una respuesta. 

a. El dato de tipos es : 8 bits. 

b. El dato de tipos es : 16 bits. Respuesta Correcta 

c. El dato de tipos es : 32 bits. 

d. El dato de tipos es : 64 bits. 

Pregunta 11.

Una estructura lineal tipo Lista enlazada se puede definir como: 

Seleccione una respuesta. 

 a. Una colección de nodos o elementos en donde cada uno contiene datos y un enlace al siguiente nodo. Respuesta Correcta 

 b. Es una colección de nodos en donde cada uno tiene un enlace que apunta a cualquier otro nodo 

 c. Un tipo de dato numérico ordenados secuencialmente unidos por un enlace 

 d. Una colección ordenada de elementos secuencialmente 

Muy bien, Su respuesta es correcta, Una lista enlazada se define como una colección de nodos o elementos en donde cada uno contiene datos y un enlace al siguiente nodo.

Pregunta 12.

Según la fundamentación teórica del curso, una de las siguientes opciones no corresponde a las operaciones básicas que se puede realizar con la implementación de una estructura de datos de tipo cola. 

Seleccione una respuesta. 

 a. Eliminación 

 b. Ordenación Respuesta Correcta 

 c. Inserción 

 d. Visualización 

Muy bien porque ordenación no hace parte de las tres operaciones básicas(insertar, visualizar, eliminar)que se pueden realizar al implementar una estructura tipo cola.

 Pregunta 13. 

Una de las restricciones para el uso de apuntadores hace referencia al hecho de que un apuntador solo puede apuntar a: 

Seleccione una respuesta. 

 a. A varios objetos del mismo tipo al mismo tiempo 

 b. A varios objetos de cualcuer tipo al mismo tiempo 

 c. A un solo objeto del mismo tipo al mismo tiempo Respuesta Correcta

 d. A dos objetos del mismo tipo al mismo tiempo

Pregunta 14.

Dentro de las siguientes opciones encuentra una que da respuesta correcta al siguiente enunciado. La temática del módulo del curso está estructurado en Unidades didácticas, cada unidad compuesta por capítulos y los capítulos a su vez los componen las lecciones. De acuerdo a la presentación general de la unidad 2 del módulo, esta está compuesta por: 

Seleccione una respuesta. 

 a. Tres capítulos y 10 lecciones 

 b. Dos capítulos y 10 lecciones 

 c. Tres capítulos y 15 lecciones Respuesta Correcta  

 d. Dos capítulos y 15 lecciones

Muy bien, su respuesta es correcta, son tres capítulos y cada capítulo de la      Unidad presenta 5 lecciones. 

Pregunta 15.

El componente práctico del curso también llamado prácticas de laboratorio se desarrollan con el objetivo de profundizar en lo teórico y afianzar la parte práctica y lograr así la competencia de la Unidad. De acuerdo a al guía de prácticas para la segunda unidad se desarrolla la práctica y esta tiene un peso evaluativo de: 

Seleccione una respuesta. 

 a. 50 puntos  

 b. 20 puntos 

 c. 33 puntos Respuesta Correcta 

 d. 90 puntos 

Pregunta 16.

En las siguientes opciones encuentra una de las intencionalidades formtivas de la Unidad 2del modulo estructura de datos. Seleccione la opción correcta. 

Seleccione una respuesta. 

 a. Implementación de las estructuras tipo listas por medio de apuntadores 

 b. Aplicación de una estructura de datos tipo cola en un entorno real como un planificador de citas. 

 c. Profundizar en la fundamentación teórica y práctica de las estructuras dinámicas lineales Pilas, Colas y  Listas e implementar el uso de las estructuras dinámicas lineales dando solución a situaciones reales. Respuesta Correcta 

 d. Implementación de las estructuras tipo Colas por medio de apuntadores

Pregunta 17.

 Según la fundamentación teórica del curso, una de las siguientes opciones no corresponde a las operaciones básicas que se puede realizar con la implementación de una estructura de datos de tipo pila. 

Seleccione una respuesta.

 a. Ordenación Respuesta Correcta  

 b. Visualización 

 c. Inserción 

 d. Eliminación

Su respuesta es correcta porque ordenación no hace parte de las tres operaciones básicas (insertar, visualizar,eliminar) que se pueden realizar al implementar una estructura tipo pila

 Pregunta 18.

  

 Los apuntadores son variables que guardan direcciones de memoria de otras variables a las cuales se apunta. De acuerdo al contexto anterior seleccione entre las siguientes alternativas la operacion que se pueden realizar con los apuntadores. 

 Seleccione una respuesta. 

 a. Multiplicar dos punteros 

 b. Apuntar a otro apuntador Respuesta Correcta

 c. Dividir dos punteros de tipo Float 

 d.  Dividir dos puntero 

 Su respuesta es correcta, un apuntador puede apuntar a otro apuntador.

 Pregunta 19.

 Entre las siguientes opciones identifique la función utilizada para la gestión dinámica de memoria que cumple con las siguientes características: 

Función que permite cambiar el tamaño de un bloque de memoria previamente asignado. Si el bloque se hace más grande, entonces el contenido anterior permanece sin cambios y la memoria es agregada al final del bloque. 

Pero si el tamaño se hace más pequeño entonces el contenido sobrante permanece sin cambio. 

Seleccione una respuesta. 

 a. Función Calloc() 

 b. Función Malloc()  

 c. Función Free() 

 d. Función Realloc() Respuesta Correcta 

Muy bien su respuesta es correcta, la Función Realloc() permite modificar el tamaño de un bloque de memoria.

 Pregunta 20.

El valor almacenado en una variable de tipo apuntador es: 

Seleccione una respuesta. 

 a.  Una dirección de memoria Respuesta Correcta

 b.  Un dato de tipo int

 c. El contenido de otra variable de diferente tipo 

 d. Un dato de tipo char

 Pregunta 21.

A continuación encuentra un listado de opciones en la que usted debe seleccionar, ¿Cuál de las siguientes funciones se encarga de encontrar y reservar un bloque de memoria del tamaño pedido y regresar la dirección del primer byte del bloque? 

Seleccione una respuesta. 

 a. Delete 

 b. Malloc Respuesta Correcta

 c. Free 

 d. sizeof 

 Pregunta 22.

Sizeof es una palabra reservada del lenguaje C , el cual es un operador utilizado en las buenas prácticas de programación para: 

Seleccione una respuesta. 

 a. Liberar memoria que fue asignada a una variable de tipo apuntador

 b. Asignar y liberar memoria que fue asignada a una variable de tipo apuntador

 c. Asignar memoria dinámica utilizando solo los operadores New y Delete 

 d.  Determinar el tamaño en bytes que se requiere en la asignación dinámica de memoria Respuesta Correcta

 Pregunta 23.

La RAM en la computadora está organizada en forma secuencial, un byte tras otro, es así como se requiere un determinado número de bytes dependiendo el tipo de dato que se requiere almacenar en memoria. 

 Para almacenar el número 25,42 ¿Cuántos bytes se requieren? 

Seleccione una respuesta. 

 a. 1 bytes 

 b. 2 bytes 

 c. 4 bytes Respuesta Correcta

 d. 8 bytes 

 Pregunta 24.

Según la fundamentación teórica del curso, una de las siguientes opciones no corresponde a las operaciones básicas que se puede realizar con la implementación de una estructura de datos de tipo lista. 

Seleccione una respuesta. 

a. Eliminación 

b. Ordenación Respuesta Correcta 

c. Inserción 

d. Visualización

Muy bien, porque ordenación no hace parte de las tres operaciones básicas (insertar, visualizar, eliminar)que se pueden realizar al implementar una estructura tipo lista. 

 Pregunta 25.

A continuación se presenta el código de la definición de la función insertar datos a una estructura para lo cual se hace uso del operador new para reservar memoria dinamicamente a una estructura llamada 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; 

 } 

} 

 ¿Que otra opción se puede implementar en para la gestión dinámica de memoria en reemplazo del operador new?. 

Seleccione una respuesta. 

 a. Implementar la función malloc()  Respuesta Correcta 

 b. Implementar el operador delete 

 c. Implementar la función free() 

 d. Implementar la función free()

Muy bien su respuesta es correcta, porque la función malloc() al igual que el operador new es utilizado para reserva de memoria dinámica. 

 Pregunta 26. 

De las siguientes opciones identifique el tipo de lista que cumpla con las siguientes características. 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. 

 Seleccione una respuesta. 

 a. Lista doblemente enlazada Respuesta Correcta

 b. Lista contigua 

 c. Lista lineal 

 d. Lista circular

 Pregunta 27.

Realice una prueba de escritorio para que identifique el resultado de la impresión de P y Q del siguiente programa. 

#include <iostream.h> 

#include <conio.h > 

void main(void) { 

int x, y; 

int *p, *q;

p = &x; 

q = &y; 

*p = 16; 

*q = *p * 2; 

y = y + *p; 

cout<<*p; 

cout<<,*q; 

getch(); } 

Seleccione al menos una respuesta. 

 a. El valor de Q es 32 

 b. El valor de P es 32 

 c. El valor de Q es 48 Respuesta Correcta 

 d. El valor de P es 16 Respuesta Correcta 

 Pregunta 28.

Declarando: int a=15, int *p, *q; ¿Cuál de las siguientes no es una asignación válida entre punteros? 

Seleccione una respuesta.

 a. q=&a; 

 b. p=p+1; 

 c. q - -; 

 d. cout << *a << Respuesta Correcta  

 Pregunta 29.

En el siguiente enunciado, se está declarando a dato como un apuntador a variables dinámicas de tipo int; al tiempo que se le asigna el valor retornado por new. El valor retornado por new es la dirección del inicio de un bloque de memoria del tamaño requerido para almacenar 25 elementos de tipo int. int *dato. 

De las siguientes opciones, seleccione la respuesta correcta 

Seleccione una respuesta. 

 a. int *dato = new double[25]. 

 b. dato = new  int[25] Respuesta Correcta 

 c. dato = new char[25].

 d. dato = new doube[25]

 Pregunta 30.

Este tipo de preguntas consta de dos proposiciones así: Una Afirmación y una Razón, unidas por la palabra PORQUE. Usted debe examinar la veracidad de cada proposición y la relación teórica que las une. 

 Para la gestión de memoria dinámica comúnmente se utilizan los operadores New y Delete y las funciones Malloc() y Free() PORQUE Tanto los operadores New y Delete, como las funciones Malloc() y Free() pueden ser utilizados ya sea por por C o por C++ sin ninguna restricción. 

Seleccione una respuesta. 

 a. La afirmación y la razón son VERDADERAS y la razón es una explicación CORRECTA de la afirmación. 

 b. La afirmación es FALSA, pero la razón es una proposición VERDADERA. 

 c. La afirmación y la razón y la razón son VERDADERAS, pero la razón NO es una explicación CORRECTA de la afirmación. 

d. La afirmación es VERDADERA, pero la razón es una proposición FALSA. Respuesta Correcta 

 Pregunta 31.

De las siguientes opciones, seleccione las operaciones que se pueden realizar con apuntadores. 

Seleccione al menos una respuesta. 

 a. Los punteros se pueden operar también con el ( * y / ) 

 b. Se pueden operar solamente el +, el -, el ++ y el -- Respuesta Correcta  

 c. Se pueden realizar asignaciones entre punteros Respuesta Correcta  

 d. Los punteros se pueden comparar Respuesta Correcta 

 Pregunta 32.

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

Seleccione una respuesta. 

 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  Respuesta Correcta