ESTRUCTURA DE DATOS
► 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
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
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.
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
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
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.
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
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
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.
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.
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.
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
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.
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.
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.
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.
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