B2 T3 Examenes Reales

Indicar qué característica se puede asociar al algoritmo de la burbuja: Algoritmo de búsqueda de complejidad cuadrática. Algoritmo de ordenación de complejidad lineal. Algoritmo de ordenación de complejidad cuadrática. Algoritmo de búsqueda de complejidad logarítmica.

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).

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 de los siguientes tipos abstractos de datos NO tienen un orden definido?. Pila. Lista. Diccionario. Mapa.

De entre los siguientes formatos de archivo, señale cuál NO se utiliza para realizar exportaciones o importaciones de datos: .CSV. .swf. .pfx. .xml.

Indique cuál de los siguientes algoritmos utilizan urnas para depositar en ellas los registros en el proceso de ordenación: Radix sort. Fusión. Burbuja. Quicksort.

Cuál de los siguientes sistemas de archivos NO fue creado para Windows: NTFS. FAT16. FAT32. Ext2.

El grado de un árbol es: El número total de nodos del mismo. El número de hijos de un nodo. El número más alto de nodos finales de un arco. Máximo grado de los nodos del árbol.

El tipo de estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO se denomina: Pila. Cola. Árbol. Array.

¿Qué tipo de organización de fichero tiene como principal inconveniente que puede provocar colisiones de las claves de direccionamiento?. Organización indexada. Organización direccionada dispersa. Organización direccionada directa. Organización secuencial.

Un recorrido en in-orden de un árbol binario consiste en: Recorrer primero el subárbol izquierdo en in-orden, después visitar el nodo raíz y finalmente, recorrer el subárbol derecho en in-orden. Recorrer primero el subárbol izquierdo en post-orden, después recorrer el subárbol derecho en post-orden y finalmente, visitar el nodo raíz. Visitar primero el nodo raíz, después recorrer en pre-orden el subárbol izquierdo y finalmente, recorrer en pre-orden el subárbol derecho. Visitar primero los nodos del primer nivel, después los del siguiente nivel y así sucesivamente.

Indique cuál de las siguientes afirmaciones acerca de los algoritmos es correcta: Todo algoritmo tiene asociada una única implementación del mismo. La complejidad algorítmica representa la cantidad de recursos que necesita un algoritmo para resolver un problema. La complejidad de un algoritmo solamente se puede medir en el caso medio. La complejidad de un algoritmo solamente se puede medir en el mejor caso.

Indique cuál de las siguientes afirmaciones acerca de los algoritmos es correcta: Todo algoritmo tiene asociada una única implementación del mismo. La complejidad algorítmica representa la cantidad de recursos que necesita un algoritmo para resolver un problema. La complejidad de un algoritmo solamente se puede medir en el caso medio. La complejidad de un algoritmo solamente se puede medir en el mejor caso.

¿Cuál de entre los siguientes responde a las características de un tipo de datos estructurado, dinámico y no lineal?. Cola. Pila. Árbol. Lista.

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.

¿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.

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.

Con respecto a la resolución de colisiones que se pueden producir cuando se utilizan tablas de dispersión (tablas hash): Hay dos métodos principales para la resolución de colisiones: hashing lineal y hashing cuadrático. Un criterio para decidir qué método de resolución utilizar es el factor de carga, que se define como el cociente del número de índices y el tamaño de la tabla. Los métodos principales para la resolución de colisiones:hashing abierto hashing cerrado. El método de hashing lineal permite resolver la colisión mediante la búsqueda en ubicaciones alternativas en la misma tabla.

En relación con el tipo abstracto de dato Árbol, 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 la compresión de imágenes en formato JPEG, señale la opción verdadera: Se crea una tabla de 256 colores a partir de una de 16 millones. Si la imagen tiene menos de 256 colores, se puede almacenar la imagen sin comprimir. Sobre bloques de NxN pixeles, se elimina información redundante y se aplica la Transformada Discreta dei Coseno (DCT). JPEG no es flexible a la hora de ajustar el grado de compresión. No existen variantes del estándar JPEG que compriman la imagen sin pérdida de datos.

¿Cuál de los siguientes formatos se utiliza para el almacenamiento de gráficos vectoriales?. WFS. WMV. APE. SWF.

En Windows, en una unidad con el sistema de archivos exFAT, el tamaño máximo de volumen recomendado es de: 256 TB. 512 TB. 1 PB. 1 EB.

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.

Es un algoritmo de la teoría de grafos para encontrar un árbol recubridor mínimo en un grafo conexo y ponderado: Quicksort. Kruskal. QR. Rijndael.

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.

Entre los métodos para la compresión de imágenes con pérdidas se encuentra: Codificación en planos de bits (como RLE). Codificación de longitud variable (como Huffman). Algoritmos de diccionario adaptables (como LZW). Codificación por transformación (como TDC).

¿Qué formato de fichero es de gráficos vectoriales?. SVG. EXIF. HEIF. JPEG.

El método del intercambio directo o algoritmo de la burbuja, es un algoritmo clásico de: ordenación que recorre un vector de elementos e intercambia en cada recorrido un elemento con su sucesor si no están en orden. ordenación que recorre un vector de elementos hasta encontrar el menor de todos e intercambiarlo con el que está en la primera posición. Luego el segundo más pequeño, y así sucesivamente hasta ordenar todo. búsqueda que compara secuencialmente el elemento deseado con los valores contenidos en las posiciones 1..n del vector de elementos hasta que lo encuentre. búsqueda que compara secuencialmente el elemento deseado con los valores contenidos en las posiciones 1..n del vector de elementos hasta que lo encuentre, requisito indispensable es que el vector esté previamente ordenado.

El formato de archivo OGG Media (OGM) es un formato: propietario de audio. libre de imagen. propietario de audio y video. libre de audio y video.

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.

En relación con las funciones lógicas básicas. Suponiendo que a=0 y b=1, ¿cuál de las siguientes sentencias es INCORRECTA?. a XOR b = 1. a XNOR b = 0. a NOR b = 1. a NAND b = 1.

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.

Dado un árbol binario no vacío, ¿cómo se denomina el recorrido que primero recorre el sub-árbol izquierdo, luego la raíz y, por último, el sub-árbol derecho?. Recorrido INORDEN. Recorrido PREORDEN. Recorrido EXORDEN. Recorrido POSORDEN.

¿Cuál es el grado de un árbol binario lleno de 15 nodos?. 1. 2. 3. 4.

En relación a las estructuras de datos, señale la INCORRECTA: Las cadenas son estructuras de datos contiguas. Los vectores no son estructuras de datos contiguas. Un array bidimensional es una matriz. Una cola es una estructura FIFO (first in, first out).

Con respecto a JSON, señale la correcta: Es un tipo de gramática XML. Es una API de Java. Es un conjunto de librerías de Javacript. Es un formato de intercambio de datos.

En relación a la teoría de grafos, indique la afirmación correcta: El grado de un nodo es el número de aristas que inciden a ese nodo. Un grafo es conectado si cada nodo del grafo es adyacente a todos los demás. Un grafo es completo si no tiene bucles ni aristas múltiples. Un grafo es dirigido si la arista está definida por un par no ordenado.

Un algoritmo de ordenación cuyo funcionamiento se basa en la elección de un elemento llamado pivote es: Selección directa. Bubble sort. Quicksort. Backtracking.

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.

AV1 es un: Nuevo sistema de realidad aumentada. Nuevo sistema operativo para la loT. Nuevo códec de vídeo. Nuevo estándar de seguridad para WiFi 6.

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?. Preorden. Inorden. Postorden. Reorden.

El algoritmo de ordenación que consiste en comparar pares de elementos adyacentes e intercambiarlos entre sí, si no están en orden, hasta que todo el conjunto de elementos se encuentre ordenado, es conocido como: Selección. Burbuja. Inserción. Quicksort.

En teoría de grafos, el algoritmo para la determinación del camino más corto, dado un vértice origen, hacia el resto de los vértices en un grafo que tiene pesos en cada arista se denomina: Algoritmo de Kruskal. Algoritmo de Prim. Algoritmo de Dijkstra. Algoritmo de Floyd-Warshall.

Con respecto a los árboles 2-3-4, señale la respuesta correcta: Cumple las propiedades del árbol binario de búsqueda. Las hojas pueden estar a distinto nivel. Los nodos pueden tener 2, 3 o 4 hijos (2-nodo, 3-nodo o 4-nodo). Las reestructuraciones se realizan desde las hojas hacia la raíz.

Señale la respuesta correcta referente al tipo abstracto de datos (TAD) Cola: Basada en el principio LIFO (last-in, first-out). Es un tipo especial de lista en la que se pueden insertar y eliminar por cualquier extremo. Cada nodo tiene dos enlaces, uno al nodo siguiente, y otro al anterior. Se pude implementar usando una estructura dinámica.

Señale la respuesta INCORRECTA acerca de los tipos abstractos de datos (TAD): Es una colección de propiedades y operaciones que se definen mediante una especificación que es independiente de cualquier representación. 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. Se pueden escribir usando lenguaje natural, usando pseudo-código o incluso algún lenguaje de programación. En JAVA, una estructura de datos (interface) debe implementar todas las operaciones definidas en su TAD (class).

Señale la respuesta correcta referente al tipo abstracto de datos (TAD) Pila: Basada en el principio FIFO (first-in, first-out). Se puede implementar usando arrays. No se puede implementar usando una estructura dinámica. Las operaciones de apilar (push) y desapilar (pop) se realizan en cualquier posición.

Señale la respuesta INCORRECTA acerca de los tipos abstractos de datos (TAD): Es una colección de propiedades y operaciones que se definen mediante una especificación que es independiente de cualquier representación. 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. Se pueden escribir usando lenguaje natural, usando pseudo-código o incluso algún lenguaje de programación. En JAVA, una estructura de datos (interface) debe implementar todas las operaciones definidas en su TAD (class).

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.