Test del tema 12: Estructuras de datos, ficheros y algoritmos

Tipos abstractos y Estructuras de datos. Organizaciones de ficheros. Algoritmos. Formatos de información y ficheros.

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

1. Pregunta 1 · Examen de 2024

   Señale la respuesta INCORRECTA acerca de los tipos abstractos de datos (TAD):

   1. A)Es una colección de propiedades y operaciones que se definen mediante una especificación que es independiente de cualquier representación.
   2. B)Nos permiten diseñar nuestros propios tipos para encapsular lógica algorítmica y proveer abstracción a las capas de software de más alto nivel.
   3. C)Se pueden escribir usando lenguaje natural, usando pseudo-código o incluso algún lenguaje de programación.
   4. D)En JAVA, una estructura de datos (interface) debe implementar todas las operaciones definidas en su TAD (class).
   Ver la respuesta

   Respuesta correcta: D) En JAVA, una estructura de datos (interface) debe implementar todas las operaciones definidas en su TAD (class)., según la plantilla definitiva del INAP.

2. Pregunta 2 · Examen de 2019

   Si un árbol binario lo recorremos siguiendo el orden siguiente: raíz, subárbol izquierdo, subárbol derecho, ¿cuál de los siguientes tipos de recorrido estamos utilizando?

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

   Respuesta correcta: A) Preorden, según la plantilla definitiva del INAP.

3. Pregunta 3 · Examen de 2025

   En el formato de ficheros CSV, descrito en RFC 4180, ¿qué regla es correcta?

   1. A)Las comillas dobles están prohibidas, solo se permiten comillas simples.
   2. B)Cada registro va en una línea separada por CRLF; y los campos que contengan caracteres coma, comillas o saltos de línea deben ir con comillas dobles.
   3. C)Los campos nunca pueden contener comas, aunque estén delimitados por comillas dobles.
   4. D)El tipo MIME registrado para CSV es “application/csv”.
   Ver la respuesta

   Respuesta correcta: B) Cada registro va en una línea separada por CRLF; y los campos que contengan caracteres coma, comillas o saltos de línea deben ir con comillas dobles., según la plantilla definitiva del INAP.

4. Pregunta 4 · Examen de 2025

   Una cola se caracteriza por:

   1. A)Tener cabecera y cola.
   2. B)Seguir una política LIFO.
   3. C)Permitir sacar un elemento independientemente de su posición en ella.
   4. D)Permitir insertar un elemento en cualquier posición.
   Ver la respuesta

   Respuesta correcta: A) Tener cabecera y cola., según la plantilla definitiva del INAP.

5. Pregunta 5 · Examen de 2025

   ¿Cuál de los siguientes algoritmos de ordenación se ejecuta en tiempo lineal?

   1. A)Heapsort.
   2. B)Mergesort.
   3. C)Radix.
   4. D)Quicksort.
   Ver la respuesta

   Respuesta correcta: C) Radix., según la plantilla definitiva del INAP.

Qué entra en el tema y cómo se ha preguntado: Tema 12 Técnico Auxiliar de Informática: guía y test