► Quiz: ESTRUCTURA DE DATOS: Examen Universitario.


 Todas las preguntas correctas.
  
Pregunta 1

De acuerdo con la fundamentación teórica de las estructuras de datos no lineales, relacionada con los árboles que establece que el número de hijos o descendientes directos que posee el nodo con más hijos dentro del árbol es utilizado para conocer: 

 Seleccione una respuesta. 

 a. El orden del árbol 
 b. Las ramas del árbol 
 c. La altura del árbol 
 d. El grado del árbol Respuesta Correcta

Muy bien, su respuesta es correcta.


Pregunta 2.

 Un árbol se puede recorrer desde la raiz hasta cualquiera de sus nodos, para recorrerlo se cuenta el número de arcos, a este recorrido se le conoce como:

Seleccione una respuesta.

 a. Longitud de arco
 b. Longitud de camino Respuesta Correcta
 c. Nivel de arco
 d. Distancia de arco 

Muy bien, su respuesta es correcta,

Pregunta 3.

El siguiente enunciado consta de una afirmación y una razón separadas por la palabra PORQUE. 

En un grafo, Las aristas son objetos simples que pueden tener un nombre y otras propiedades (información). PORQUE Una arista es la conexión entre dos vértices. 

Seleccione una respuesta.
  
a. La afirmación es verdadera y la razón es falsa 
b.  La afirmación es falsa y razón es verdadera Respuesta Correcta
c. La afirmación y razón son verdaderas y la razón no es una explicación correcta de la afirmación 
d. La afirmación y razón son verdaderas y la razón es una explicación correcta de la afirmación 
e.  La afirmación y la razón son falsas

Muy bien, su respuesta es correcta.

 Pregunta 4.

En la estructura de un árbol generalmente existen unos nodos que no tienen ramificaciones, estos nodos reciben el nombre de: 

Seleccione una respuesta. 

 a. Padre 
 b. Hermanos 
 c. Hijos
 d. Hojas   Respuesta Correcta

Pregunta 5.

De las siguientes opciones seleccione los tipos de árboles binarios podemos encontrar. 

Seleccione una respuesta. 

 a. Equivalentes, y distintos 
 b. Completos, similares y simples 
 c. Equivalentes, compuestos, distintos y simples 
 d. Distintos, similares, equivalentes y completos Respuesta Correcta

Muy bien, su respuesta es correcta.

Pregunta 6.

La pregunta siguiente consta 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 o lógicamente de la afirmación o no y de acuerdo a ello seleccione la respuesta correcta. 

TESIS: En la siguiente gráfica se observa la representación de dos árboles en la que se identifican algunas características especiales inherentes a la conceptualización de la teoría de arboles. 

 POSTULADO I: Dos árboles son semejantes si tienen el mismo número de nodos y los valores de los nodos del primer árbol son los mismos que los valores de los nodos del segundo, sin importar la relación de parentesco entre ellos. 

POSTULADO II: Dos árboles binarios son isomorfos si tienen la misma estructura aunque el contenido de cada uno de sus nodos sea diferente.

 Seleccione una respuesta. 

 a. De la tesis solo se deduce el postulado I 
 b. Ninguno de los postulados se deduce de la tesis 
 c. De la tesis se deducen los postulados I y II 
 d. De la tesis solo se deduce el postulado II   Respuesta Correcta

Su respuesta es correcta. La gráfica representa dos árboles isomorfos por lo tanto, de la tesis solo se deduce el postulado II.

Pregunta 7.

Es una estructura no lineal en la que si se realiza la implementación con apuntadores cada nodo puede apuntar a uno o varios nodos. 

Seleccione una respuesta. 

 a. Árboles   Respuesta Correcta
 b. Colas 
 c. Pilas 
 d. Grafos

Muy bien, su respuesta es correcta, si se trata de árboles cada nodo puede apuntar a varios nodos. 

Pregunta 8.

Los arboles se les se reconocen de acuerdo al grado, un arbol binario es conocido como: 

Seleccione una respuesta. 

 a. Un árbol de grado tres 
 b. Un árbol de grado cuatro 
 c. Un árbol de grado uno 
 d. Un árbol de grado dos  Respuesta Correcta

Muy bien, su respuesta es correcta.

Pregunta 9.

De acuerdo con la teoría general de árboles, al número de arcos que se recorren desde la raíz a cierto nodo se le conoce como: 

Seleccione una respuesta. 

 a. Longitud del árbol 
 b. Recorridos 
 c. Ramificación 
 d. Longitud de camino Respuesta Correcta

Muy bien, su respuesta es correcta.

Pregunta 10.

Un estructura de datos no lineal puede ser implementada a través de listas enlazadas. A continuación se presenta la estructura que se utiliza para implementar un árbol binario sobre una lista enlazada implementada con punteros en la cual se almacenarán datos de tipo numérico: 

struct arbol 
{ 
string nodo; 
struct arbol *Rama1; 
 struct arbol *Rama2; 
struct arbol Sig; 
 } ; 

Identifique los dos problemas que corregiría para que quedara bien definida la estructura: 

 Seleccione al menos una respuesta. 

a. La definición de la variable que almacena los datos debe ser de tipo entero.  Respuesta Correcta
b. Error en la definición del enlace al siguiente elemento de la lista debe ir precedido por el signo Respuesta Correcta
c. La estructura propuesta no puede recibir el nombre árbol porque quedaría mal definida. 
d. Se requiere dos apuntadores como enlace al siguiente nodo    

Muy bien, su respuesta es correcta.

Pregunta 11.

En la teoría de grafos decimos que un grafo es conexo cuando: 

Seleccione una respuesta. 

 a. Existe un camino compuesto entre sus nodos 
 b. Existe un camino simple entre dos nodos Respuesta Correcta
 c. Existen varios caminos para dos nodos 
 d. No existe un camino directo entre dos nodos

Muy bien, su respuesta es correcta.

Pregunta 12.

En la teoría general de árboles, el nodo que no tiene padre se le conoce como:

Seleccione una respuesta.

 a. Nodo terminal
 b. Nodo hijo
 c. Nodo hoja
 d. Nodo Raíz   Respuesta Correcta

El grado del árbol es determinado por el nodo que tenga mayor número de hijos o descendientes directos

Pregunta 13.

El recorrido en profundidad de un grafo no dirigido garantiza que se visitan todos los nodos del grafo siempre y cuando: 

Seleccione una respuesta. 

 a.  si el grafo es conexo Respuesta Correcta
 b. si el nodo escogido para iniciar la búsqueda en amplitud es el adecuado 
 c. si el nodo escogido para iniciar la búsqueda en profundidad es el adecuado 
 d. En cualquier caso

Muy bien su respuesta es correcta, el nodo raíz también se le conoce como nodo padre

Pregunta 14.

En la siguiente gráfica se observa la representación de dos árboles en la que se pueden identificar algunas características especiales correspondiente a la conceptualización de la teoría general de arboles, dado que tienen el mismo número de nodos y los valores de los nodos del primer árbol son los mismos que los valores de los nodos del segundo, pero difieren en la relación de parentesco entre ellos. De acuerdo a la lectura determine el tipo de árbol que representan estas características: 

Seleccione una respuesta. 

 a. Árboles semejantes  Respuesta Correcta
b. Árboles isomorfos 
 c. Árboles completos 
 d. Árboles iguales

Su respuesta es correcta. 
La gráfica representa dos árboles semejantes dado que sus nodos son iguales sin importar la estructura 

 Pregunta 15. 

Los árboles binarios son estructuras de datos no lineales, que atienden más a una estructura de tipo jerárquico. Este tipo de árbol se caracteriza porque tienen un vértice principal y de él se desprende dos ramas. La rama izquierda y la rama derecha a las que también se les conoce como subárboles, un árbol binario puede recorrerse de tres formas: en inorden, preorden y postorden. La siguiente gráfica representa un árbol binario. De acuerdo a la gráfica determine el recorrido del árbol binario en inorden. 

Seleccione una respuesta. 

 a. 8, 5, 7, 6, 9, 3 
 b. 5, 6, 7, 8, 3, 9 Respuesta Correcta
 c. 8, 6, 5, 7, 3, 9 
 d. 5, 7, 6, 9, 3, 8

 El recorrido en inorden del árbol binario es: 5,6,7,8,3,9 ya que se recorre el subárbol izquierdo en inorden luego la raíz y por último el subárbol derecho en inorden. 

Muy bien, su respuesta es correcta.

Pregunta 16.

Cada computadora tiene una determinada cantidad de memoria RAM instalada que determina su rendimiento y productividad. Hoy por hoy, de acuerdo con la evolución que han tenido los computadores en los últimos años se puede inferir que La cantidad de RAM de un computador se especifica o se mide en:
  
Seleccione una respuesta.
  
 a. Bits 
 b. Gigabytes(GB)  Respuesta Correcta 
 c. Byte 
 d. Kilobyte (Kb)

Muy bien su respuesta es correcta: Gigabytes es la unidad básica para medir la capacidad de memoria de un computador. 

Muy bien, su respuesta es correcta.

Pregunta 17.

La Memoria de acceso aleatorio (RAM) en una computadora cumple con algunos fines y tareas entre ellos el contribuir con el rendimiento del equipo, contribuir con el procesamiento de información, pero también cumple otra función importante que es: 

Seleccione una respuesta. 

 a. Para que los programas se ejecuten más rápido sin importar su capacidad 
 b. Guardar información de forma temporal mientras está en funcionamiento Respuesta Correcta  
 c. Guardar información de forma permanente aun después de haberse reiniciado 
 d.  Agilizar el procesamiento de la información cuando se está conectado a Internet 

La RAM guarda información temporal mientras la computadora está en funcionamiento, una vez se apaga o se reinicia esta información se libera. 

Pregunta 18.

Los compiladores son herramientas que permiten al programador: 

Seleccione una respuesta. 

 a. Para guardar los programas en la memoria del ordenador 
b. Convertir el programa fuente en programa objeto o ejecutable  Respuesta Correcta 
 c. Permite optimizar el código fuente de un programa 
 d. Permite corregir errores de programación 

Muy bien su respuesta es correcta; Los compiladores convierten el programa fuente en programa ejecutable.

 Pregunta 19.

Si P es un apuntador a entero; y X es una variable de tipo entero; La sintaxis: p=&X; indica que: 

Seleccione una respuesta. 

a. El apuntador P guarda la dirección de X Respuesta Correcta
b. La variable X guarda la dirección del apuntador P 
c. El apuntador P guarda el contenido de X 
d. El apuntador P se hace igual a X

Muy bien; el apuntador P guarda la dirección de memoria de X 

 Pregunta 20.

De acuerdo a las lecturas del material de apoyo; seleccione de las siguientes opciones la que corresponda como palabra reservada de C++. 

Seleccione una respuesta. 

 a. Pila 
 b. Puntero 
 c. Estructura 
 d. Struct Respuesta Correcta

Muy bien su respuesta es correcta; Las palabra reservada struct es la sintaxis para declarar una estructura 

Pregunta 21.

Se puede mencionar que una diferencia entre un lenguaje de máquina y un lenguaje de alto nivel es: 

Seleccione una respuesta. 

 a. El lenguaje de alto nivel es también llamado código de máquina.
 b. El lenguaje de alto nivel es muy dispendioso a la hora de corregir un fallo. 
 c. El lenguaje de alto nivel es mas parecido al lenguaje humano Respuesta Correcta
 d. El lenguaje de alto nivel es el lenguaje que solo entienden los ordenadores

Muy bien, su respuesta es correcta.

Pregunta 22.

Con respecto al material de apoyo encontrado en la introducción de la lección, seleccione de las siguientes opciones la que responda correctamente a una palabra reservada de C++. 

Seleccione una respuesta.

 a. GoTo 
 b. Doble 
 c. sizeof Respuesta Correcta
 d. Impar

Muy bien,su respuesta es correcta; sizeof es una palabra reservada del lenguaje. Utilizada en la instrucción de reserva de memoria. 

 Pregunta 23.

En el ámbito de la programación estructurada en el lenguaje C++, se define un Apuntador como: 

Seleccione una respuesta. 

a. Una variable dinámica que guarda la dirección de memoria de otra variable que sea solo de tipo numérico.
b. Una variable estática que guarda la dirección de memoria de otra variable que sea solo de tipo numérico. 
c.  Una variable que guarda la dirección de memoria de otra variable del mismo tipo a la que apunta. Respuesta Correcta
d. Una variable que solo guarda datos de tipo numérico y caracteres 

Muy bien, su respuesta es correcta.

Pregunta 24.

De las siguientes opciones seleccione las respuestas correctas que correspondan a los recorridos de los grafos. 

Seleccione al menos una respuesta. 

 a. Profundidad Respuesta Correcta
 b. postorden.
 c. Preorden 
 d.  Amplitud Respuesta Correcta. 

Muy bien, su respuesta es una de las opciones correctas, que hace parte de uno de los recorridos de los grafos. 

Pregunta 25.

 De acuerdo a la temática tratada en el curso ¿Cuando se habla de Inorden, preorden y posorden, se hace referencia a:? 

Seleccione una respuesta. 

 a. Recorrido de los grafos 
 b. Recorrido de los árboles binarios Respuesta Correcta.
 c. Recorrido de las estructuras de datos lineales 
 d. Recorrido de las estructuras de datos o nlineales

Muy bien, su respuesta es correcta, Inorden, preorden y posorden hacen referencia a los tres recorridos de los árboles binarios 

Pregunta 26.

Cuando se explora la teoría general de árboles, se diferencian algunos tipos, se dice que un árbol es binario porque: 

Seleccione una respuesta. 

 a. Es un árbol equilibrado 
 b.  Un árbol con una sola ramificación  
 c. Es un árbol perfectamente equilibrado 
d. Presenta la raíz y dos ramificaciones (subárbol izquierdo y subárbol derecho) Respuesta Correcta.

Muy bien, su respuesta es correcta.

Pregunta 27.

De acuerdo con la presentación de la unidad 3, seleccione entre las siguientes opciones las que correspondan a los nombres de los capítulos de La unidad 3 

Seleccione al menos una respuesta. 

 a. Árboles binarios Respuesta Correcta 
 b. Árboles Respuesta Correcta  
 c. Grafos Respuesta Correcta
 d. Lista Circular

Muy bien su respuesta es correcta, Grafos es el nombre del capítulo 9 correspondiente a la unidad 3, árboles es el nombre del capítulo 7 correspondiente a la unidad 3, árboles binarios es el nombre del capítulo 8 correspondiente a la unidad 3.

 Pregunta 28.

 De las siguientes opciones seleccione las respuestas correctas que correspondan a los recorridos de un árbol binario. 

Seleccione al menos una respuesta. 

 a. Preorden Respuesta Correcta 
 b. Amplitud  
 c. Inorden Respuesta Correcta 
 d. Profundidad

Muy bien, su respuesta es correcta.

 Pregunta 29.

Seleccione de las siguientes opciones la que respondan correctamente a la forma de recorrer un árbol binario postorden.

Seleccione una respuesta.

 a. Primero se recorre la raiz, luego el subarbol derecho y finalmente el subarbol izquierdo 
 b. Primero se recorre la raiz, luego el subarbol izquierdo y finalmente el subarbol derecho 
 c. Primero se recorre el subarbol izquierdo, luego la raiz y finalmente el subarbol derecho 
 d. Primero se recorre el subarbol izquierdo, luego el subarbol derecho y finalmente la raíz  Respuesta Correcta 

 Muy bien, Su respuesta es correcta, en el recorrido en postorden primero se visita el subarbol izquierdo, luego el subarbol derecho y finalmente la raíz.

Publicar un comentario

0 Comentarios