Test del tema 31: Estructuras de datos, algoritmos e IA

Tipos abstractos de datos y estructuras de datos. Organizaciones de ficheros. Estrategias de diseño de algoritmos. Tipos de algoritmos: ordenación y búsqueda. Fundamentos de Inteligencia Artificial, tecnologías asociadas y áreas de aplicación.

Las 5 preguntas que más han caído en los exámenes, de las 8 oficiales del tema.

1. Pregunta 1 · Examen de 2019

   En los grafos, a la hora de clasificarlos y realizar mediciones sobre ellos, ¿cuál es la métrica que mide el nivel de agrupamiento de los nodos?

   1. A)Camino característico.
   2. B)Densidad.
   3. C)Coeficiente de agrupamiento.
   4. D)Grado medio.
   Ver la respuesta

   Respuesta correcta: C) Coeficiente de agrupamiento., según la plantilla definitiva del INAP.

2. Pregunta 2 · Examen de 2025

   ¿Cuál es la principal característica del recorrido en Preorden en un árbol?

   1. A)Se visita el nodo raíz antes que sus subárboles izquierdo y derecho.
   2. B)Se salta el nodo padre y solo se visitan los hijos.
   3. C)Se visita el nodo padre después de sus hijos.
   4. D)Se visitan todos los nodos hoja primero.
   Ver la respuesta

   Respuesta correcta: A) Se visita el nodo raíz antes que sus subárboles izquierdo y derecho., según la plantilla definitiva del INAP.

3. Pregunta 3 · Examen de 2025

   En un árbol binario de búsqueda (BST), ¿qué tipo de recorrido nos devuelve los elementos en orden ascendente (de menor a mayor)?

   1. A)Postorden.
   2. B)Preorden.
   3. C)Recorrido por niveles.
   4. D)Inorden.
   Ver la respuesta

   Respuesta correcta: D) Inorden., según la plantilla definitiva del INAP.

4. Pregunta 4 · Examen de 2025

   ¿Cómo se denomina al nodo superior de un árbol que no tiene padres?

   1. A)Nodo raíz.
   2. B)Nodo hoja.
   3. C)Nodo huérfano.
   4. D)Nodo padre.
   Ver la respuesta

   Respuesta correcta: A) Nodo raíz., según la plantilla definitiva del INAP.

5. Pregunta 5 · Examen de 2024

   ¿Cuál de los siguientes NO es un tipo abstracto de datos?

   1. A)Listas.
   2. B)Pilas.
   3. C)Colas.
   4. D)Bucles.
   Ver la respuesta

   Respuesta correcta: D) Bucles., según la plantilla definitiva del INAP.

Qué entra en el tema y cómo se ha preguntado: Tema 31 Gestión de Sistemas e Informática: datos e IA