Tema 31 de GSI: 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.

Examen oficial 2026 · Técnico de Soporte Informático. Junta de Castilla y León. Ejercicio_1

En una base de datos ordenada. ¿Cuál es la principal diferencia operativa entre un índice denso y un índice disperso?

1. a) El índice denso ocupa menos espacio porque solo indexa algunos registros, mientras que el disperso indexa todos.
2. b) El índice disperso permite acceso directo a cada registro, mientras que el denso requiere búsqueda adicional dentro de bloques.
3. c) El índice denso tiene una entrada por cada registro, mientras que el disperso solo tiene entradas para algunos puntos (como inicios de bloque).
4. d) No hay diferencia real en rendimiento entre ambos, solo cambia la forma de almacenamiento.

Examen oficial 2026 · Técnico de Soporte Informático. Junta de Castilla y León. Ejercicio_1

¿Cómo se clasifica un grafo dentro de las estructuras de datos?

1. a) Estructura lineal
2. b) Estructura secuencial
3. c) Estructura no lineal
4. d) Estructura indexada

Examen oficial 2026 · Técnico de Soporte Informático. Junta de Castilla y León. Ejercicio_1

Al consultar la información contenida en los ficheros, ¿Cuál de las siguientes características corresponde al método Hash para localizar un registro?

1. a) Ordena todo el fichero antes de cada búsqueda.
2. b) Recorre secuencialmente el fichero hasta hallar la clave.
3. c) Utiliza exclusivamente índices secundarios.
4. d) Aplica una función sobre la clave para obtener la posición del registro.