Bloque II tema 3

¿QUÉ ES EL CONCEPTO DE DATOS ESTRUCTURADOS?. Es una entidad formada por datos más simples organizados según unas reglas. Conjunto de datos almacenados en memoria. Datos independientes sin relación entre sí. Datos simples tratados individualmente.

En que tipo de datos estructurados los datos se relacionan unos con otros mediante punteros. Estructura enlazada. Estructura contigua. Estructura estática. Estructura secuencial.

¿Qué caracteriza a una estructura de datos estática?. Su tamaño puede variar durante la ejecución del programa. Su tamaño se define antes de la ejecución y no cambia. Sus elementos se relacionan mediante punteros. Solo se utiliza en estructuras no lineales.

Que lista es una estructura de datos contiguas. Cadenas, Arrays, Vectores, Matrices, Arrays multidimensionales. Pilas, colas, listas enlazadas, árboles. Grafos, árboles, listas enlazadas. Pilas, vectores, grafos.

¿Qué es una cadena en el contexto de estructuras de datos?. Una secuencia de caracteres que se interpretan como un dato único. Un conjunto de números almacenados en memoria contigua. Una estructura que relaciona datos mediante punteros. Un tipo de dato que solo almacena valores numéricos.

¿Qué es un array en estructuras de datos?. Un conjunto de datos del mismo tipo almacenados en posiciones adyacentes de memoria. Una estructura de datos formada por elementos de distinto tipo. Una estructura donde los elementos se relacionan mediante punteros. Un conjunto de datos que solo puede crecer durante la ejecución.

¿Qué caracteriza a un vector en estructuras de datos?. Es una estructura ordenada de una dimensión cuyos elementos se acceden mediante índices. Es una estructura formada por elementos de distinto tipo. Es una estructura que relaciona sus elementos mediante punteros. Es una estructura que no tiene orden entre sus elementos.

¿Qué principio se corresponde con el funcionamiento de una pila?. FIFO. LIFO. FILO. Acceso aleatorio.

¿Qué principio se corresponde con el funcionamiento de una cola?. LIFO. FIFO. FILO. Acceso aleatorio.

¿Qué operación de una cola elimina el primer elemento que entró?. Crear. Encolar. Desencolar. Frente.

¿Qué estructura utiliza dos punteros llamados frente y final?. Pila. Cola. Array. Registro.

¿Qué ocurre cuando una cola está vacía en una implementación estática?. Los punteros frente y final son distintos. Los punteros frente y final coinciden. No existen punteros. El tamaño es infinito.

¿Qué tipo de cola permite insertar y eliminar elementos por ambos extremos?. Cola simple. Cola de prioridad. Bicola (deque). Cola circular.

¿Qué tipo de cola conecta el primer y el último elemento?. Cola simple. Cola circular. Bicola. Cola de prioridad.

Cuales son las formas de representar un árbol. Grafo, Diagrama de Venn, anidación de paréntesis, Notación identada. Tablas, matrices, vectores, registros. Pilas, colas, listas enlazadas. Índices, claves primarias, claves foráneas.

¿Qué caracteriza a un árbol binario?. Cada nodo tiene exactamente dos hijos. Cada nodo puede tener como máximo dos subárboles. Cada nodo puede tener un número ilimitado de hijos. Solo tiene un único nodo raíz sin descendientes.

¿Qué recorrido de un árbol binario visita primero la raíz?. In-orden. Post-orden. Pre-orden. En anchura.

¿Cuál es el orden correcto del recorrido in-orden?. Raíz – Izquierda – Derecha. Izquierda – Raíz – Derecha. Izquierda – Derecha – Raíz. Derecha – Raíz – Izquierda.

¿En qué recorrido de un árbol binario la raíz se visita en último lugar?. Pre-orden. In-orden. Post-orden. En anchura.

Cual es el truco para el ordes en los arboles binarios. Pre → raíz primero / In → raíz en medio / Post → raíz al final. Pre → raíz al final / In → raíz primero / Post → raíz en medio. Pre → izquierda primero / In → derecha primero / Post → raíz primero. Pre → raíz en medio / In → raíz al final / Post → raíz primero.

¿Qué elementos componen un grafo?. Nodos y aristas. Filas y columnas. Claves y registros. Pilas y colas.

¿Cómo se representa formalmente un grafo?. G = (N, A). G = (V, E). G = (X, Y). G = (A, B).

¿Qué representa una arista en un grafo?. Un nodo del grafo. Una conexión entre nodos. Un conjunto de vértices. Un recorrido del grafo.

¿Qué representa el conjunto V en un grafo G = (V, E)?. Las aristas. Los nodos. Los caminos. Las conexiones.

¿Qué describe mejor un Tipo Abstracto de Datos (TAD)?. Define los valores y las operaciones sin especificar su implementación. Define cómo se almacenan físicamente los datos en memoria. Es una estructura de datos concreta como un array. Solo se aplica a estructuras dinámicas.

¿Cuál de las siguientes es una estructura de datos dinámica?. Array. Registro. Lista enlazada. Vector.

¿Qué característica diferencia principalmente a una estructura enlazada de una contigua?. El tipo de datos que almacena. El uso de punteros para relacionar elementos. El número de dimensiones. La velocidad de acceso.

¿Cuál de las siguientes afirmaciones es correcta sobre estructuras de datos estáticas?. Pueden crecer dinámicamente durante la ejecución. Se basan en punteros para enlazar elementos. Su tamaño se define antes de la ejecución del programa. Solo se utilizan en grafos.

¿Qué algoritmo de búsqueda requiere que los datos estén previamente ordenados?. Búsqueda secuencial. Búsqueda binaria. Búsqueda lineal. Búsqueda exhaustiva.

¿Cuál es la complejidad de la búsqueda binaria?. O(n). O(n²). O(log n). O(1).

¿Qué algoritmo de ordenación compara elementos adyacentes e intercambia si están desordenados?. Selección. Inserción. Burbuja. Quicksort.

¿Qué algoritmo se basa en el método de “divide y vencerás”?. Burbuja. Inserción. Selección. Quicksort.

¿Cuál es la complejidad típica de los algoritmos de ordenación básicos (burbuja, inserción, selección)?. O(log n). O(n log n). O(n²). O(1).

¿Qué tipo de fichero permite inserciones más rápidas?. Fichero ordenado. Fichero desordenado. Fichero disperso. Fichero indexado.

¿Qué tipo de fichero permite búsqueda binaria?. Fichero desordenado. Fichero ordenado. Fichero disperso. Fichero secuencial.

¿Qué técnica permite acceso muy rápido mediante una función?. Índices. Ordenación. Dispersión (hashing). Agrupamiento.

¿Cuál de los siguientes NO forma parte del tiempo de acceso a disco?. Tiempo de búsqueda. Tiempo de rotación. Tiempo de transferencia. Tiempo de compilación.

¿Qué problema principal tiene la dispersión estática?. Acceso lento. No permite inserciones. Tamaño fijo. No usa memoria.

¿Cuál de los siguientes formatos es un estándar abierto?. DOC. SXW. ODT. DOCX propietario.

¿Cuál de las siguientes afirmaciones sobre PDF es correcta?. Es un formato editable por defecto. Es un formato propietario sin estándar. Es un formato estándar para intercambio de documentos. Solo se puede abrir con Word.

¿Qué formato de imagen utiliza compresión con pérdida eliminando información no visible?. PNG. GIF. JPEG. TIFF.

¿Qué formato es más adecuado para animaciones y soporta transparencias simples?. JPEG. GIF. PNG. SVG.

¿Qué formato se utiliza para ilustraciones vectoriales?. PNG. TIFF. JPEG. SVG.

¿Qué formato de los siguientes es únicamente de empaquetado y no realiza compresión?. ZIP. TAR. RAR. Bzip2.

¿Qué representa un fichero con extensión .tar.gz?. Un fichero comprimido con TAR. Un fichero empaquetado y luego comprimido con Gzip. Un fichero comprimido dos veces. Un fichero sin compresión.

¿Qué afirmación sobre Bzip2 es correcta?. Es un formato de empaquetado. Es menos eficiente que Gzip. Se utiliza junto con TAR para generar .tar.bz2. Solo funciona en Windows.

¿Qué formato de audio utiliza compresión con pérdida y es muy utilizado en dispositivos móviles?. WAV. MP3. FLAC. WMA.

¿Qué formato de audio es equivalente a MP3 pero de formato libre?. WAV. WMA. OGG. FLAC.

¿Qué formato de audio NO está comprimido?. MP3. OGG. WAV. WMA.

¿Cuál de los siguientes formatos es un estándar abierto sin pérdida?. MP3. WMA. FLAC. WAV.

¿Qué formato de audio es más eficiente que MP3 manteniendo una calidad similar con menor tamaño de archivo?. WAV. AAC. FLAC. WMA.

¿Qué formato de imagen permite tanto compresión con pérdida como sin pérdida, incluyendo soporte para transparencia, siendo alternativa moderna a JPEG y PNG?. TIFF. WebP. GIF. BMP.

¿Qué formato de audio abierto está especialmente optimizado para transmisión en tiempo real y aplicaciones de voz?. MP3. Opus. WAV. AAC.

¿Qué formato de imagen es utilizado habitualmente en dispositivos móviles modernos por su alta eficiencia de compresión frente a JPEG?. PNG. HEIF / HEIC. SVG. GIF.

El formato de archivo electrónico para Sistemas de Información Geográfica denominado Shapefile (SHP) es un: Fichero que contiene formas geométricas (puntos, líneas o polígonos). Fichero que contiene una base de datos referenciados espacialmente. Conjunto de ficheros que contienen formas geométricas junto con una base de datos (dBASE) referenciados espacialmente. Conjunto de ficheros utilizado para representar datos referenciados espacialmente. Está desaconsejado ya que ha quedado obsoleto debido al uso de bases de datos dBASE.

Cuál es la respuesta correcta con respecto al formato de imagen JPG: Es un estándar internacional. Es editable, cada vez que guardamos un JPEG nuevo, la imagen va ganando calidad. Los archivos almacenados en este formato tienden a ser archivos pesados de gran tamaño. Se trata de un formato de imagen que permite transparencias.

La estructura de datos que permite inserciones por un extremo y borrados por los dos es una: Cola de salida restringida. Bicola de entrada restringida. Lista de entrada restringida. Ese tipo de estructura no existe.

Los algoritmos que se caracterizan por resolver un problema mediante iteraciones, seleccionando en cada iteración la solución localmente óptima se denominan algoritmos: voraces (greedy algorithms). de vuelta atrás (backtracking). divide y vencerás (divide and conquer). recursivos.

¿Cuántas pasadas como máximo hay que realizar a un array para ordenarlo mediante el método de la burbuja (slendo N el número de elementos del array)?. N-1. N. N/2. N + 1.

Señale la respuesta correcta sobre el sistema de archivos ReFS. Es el nuevo sistema de archivos de Mac OS. Longitud máxima del nombre del archivo es 512 caracteres. El tamaño máximo de archivo es 18 EB (exabytes). Su nombre significa Sistema de Archivos Repetible.

¿Cuál de las siguientes afirmaciones sobre el sistema de gestión de archivos NTFS es correcta?. NTFS es propio y exclusivo de Unix. NTFS es propio y exclusivo de Windows. NTFS es software de fuente abierta, licencia GNU. NTFS es el predecesor del sistema de gestión de archivos FAT.

Señale la técnica de compresión con pérdida: Portable Network Graphics (PNG). Lempel-Ziv-Welch (LZW). Joint Photographic Experts Group (JPEG). Free Lossless Audio Codec (FLAC).

En el contexto de las estructuras de datos, seleccione la respuesta correcta, un árbol es una estructura: dinámica cuyo recorrido sólo se puede realizar en profundidad. estática cuyo recorrido se puede realizar en amplitud y en profundidad. estática cuyo recorrido sólo se puede realizar en amplitud. dinámica cuyo recorrido se puede realizar en amplitud y en profundidad.

Señale la respuesta FALSA respecto a los métodos de acceso a un archivo: En el acceso secuencial, la información en el archivo se procesa en orden, un registro tras otro. La lectura de un fichero usando acceso secuencial puede ser más rápida que usando acceso directo. En el acceso directo, el número de bloque que el usuario proporciona al sistema operativo suele ser un índice respecto al inicio del archivo. En el acceso directo, es necesario planificar las lecturas según orden creciente de número de bloque.

Con respecto a los estándares PDF, señale que afirmación NO es correcta: PDF/UA Es el estándar global para la accesibilidad de PDF. PDF/A proporciona las especificaciones para crear, ver e imprimir documentos digitales para conservarlos a largo plazo. PDF/E proporciona especificaciones para crear, ver e imprimir documentos utilizados en flujos de trabajo de ingeniería. PDF/I proporciona especificaciones para crear, ver e imprimir páginas finales listas para imprimir o listas para la prensa.

Si el resultado al recorrer un árbol binario en preorden es el siguiente: (7, 8, 2, 1, 5, 6, 9, 0), indique cuál es la raíz del árbol: 7. 1. 0. 5.

Cuál de los siguientes sistemas de archivos, especialmente diseñado para optimizar dispositivos con memorias SSD, es el sucesor de HFS+. NTF. APFS. Ext4. exFAT.

En relación con el tipo abstracto de dato Arbol, seleccione la respuesta correcta, el grado de un árbol es: El mayor grado de los nodos que contiene. El número de hijos del nodo raíz. El número de nodos hermanos del primer descendiente del árbol. La mayor profundidad de cualquier nodo.

En cuanto a las características del formato de imagen JPEG original, señale la opción correcta: Realiza una compresión sin pérdidas. Ofrece flexibilidad para ajustar el grado de compresión de la imagen. No soporta millones de colores. Soporta fondos transparentes.