TAI_B2_T3

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

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

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

4. 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á 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.

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

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

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

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

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

10. ¿Cuál de las siguientes extensiones de ficheros pertenece a un fichero de tipo hoja de cálculo?. Odt. Doc. Ods. Rtf.

11. 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 y hashing cerrado. El método de hashing lineal permite resolver la colisión mediante la búsqueda en ubicaciones alternativas en la misma tabla.

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

13. Señale el formato de compresión con pérdida: PNG. LZW. JPEG. FLAC.

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

15. Señale la afirmación INCORRECTA en relación a los árboles de búsqueda AVL: Son un tipo de árbol de búsqueda binario. Para cada uno de los nodos, la diferencia de altura entre sus dos subárboles no puede ser superior a uno. Los árboles AVL son árboles multicamino de grado 3. Un árbol AVL es un árbol binario de búsqueda con ciertas características adicionales.

16. ¿Cuál de los siguientes algoritmos de ordenación consiste en recorrer la lista comparando y ordenando los elementos adyacentes de dos en dos?. Burbuja (BubbleSort). Selección. Inserción. Rápido (QuickSort).

17. Empleando el algoritmo más simple de la burbuja (Bubble Sort), en caso de querer ordenar un array de 10 elementos, ¿cuántas pasadas sería necesario realizar?. 10. 5. 11. 9.

18. Si tenemos el grafo definido por los siguientes conjuntos de vértices y aristas: V:={a,b,c,d,e} E:={{a,b},{a,c},{c,d},{c,e}}. ¿Cuál de las siguientes afirmaciones es correcta?. Es un grafo completo. Es un grafo no conexo. Es un grafo trivial. Es un árbol.

19. En el peor de los casos, el algoritmo de ordenación rápida (quicksort) posee una complejidad: O(n3). O(n). O(n)n. O(n2).

20. Sea el array [10, 3, 15, 2, 1, 18]. ¿Cuántas iteraciones deberá ejecutarse el algoritmo de ordenación por selección para que quede totalmente ordenado en sentido ascendente?. 2. 4. 6. 8.

21. En relación con los grafos, indique la respuesta FALSA: Orden de un grafo: Es el número de nodos (vértices del grafo). Grado de un nodo: Es el número de ejes (arcos) que inciden sobre el nodo. Tamaño de un grafo: Es el número de aristas. Ciclo de un grafo: Es un camino simple cerrado compuesto por dos nodos.

22. Indique el orden en el que se recorrería un árbol en postorden: Rama izquierda, rama derecha y raíz. Rama izquierda, raíz y rama derecha. Rama derecha, rama izquierda y raíz. Rama derecha, raíz y rama derecha.

23. Indica la afirmación INCORRECTA: Una pila representa una estructura de datos de tipo LlFO. Una matriz dispersa representa una estructura de datos tipo FIFO. Una lista por saltos está basada en listas enlazadas paralelas. Una forma de resolver las colisiones en las tablas hash es el encadenamiento separado.

24. En relación con el concepto de tipo de datos, indique la respuesta correcta: Un tipo de datos determina el conjunto de valores al que pertenece una constante. Un tipo de datos determina el conjunto de valores que puede tomar una variable. Un tipo de datos determina el conjunto de valores al que pertenece una variable. Un tipo de datos determina el conjunto de valores que pueden ser generados por un operador o función.

25. El máximo de los niveles de todos los elementos de un árbol menos uno, se dice que es su: Longitud de camino externo. Grado. Altura. Longitud de camino interno.

26. Un árbol está equilibrado: a) Si, y sólo si, para cada uno de sus nodos ocurre que las alturas de sus dos subárboles difieren como mucho en 1. Si, para cada nodo, el número de nodos en el subárbol izquierdo, y el número de nodos en el subárbol derecho, difieren como mucho en una unidad. Si, para cada nodo, el número de nodos en el subárbol izquierdo, y el número de nodos en el subárbol derecho, es el mismo. Si, y solo si, para algunos de sus nodos ocurre que las alturas de sus dos subárboles difieren como mucho en 1.

27. El máximo número de nodos en un nivel i de un árbol binario para i≥1 es: 2^i-1. 2^i. 2i -1. 2^i - 1.

28. ¿Cómo se denomina la estructura de datos en la que los elementos se añaden y quitan por el mismo extremo?. Cola. Registro. Pila. Vector.

29. ¿Cuál es el número de comparaciones que necesitamos para ordenar un array de N elementos, por el método de selección?. N(N-1)/2. N2-1/2. N^2. N/2.

30. ¿Cómo se denomina el tipo de datos estructurado formado por una colección finita de elementos, no necesariamente homogéneos?. Campo. Registro. Conjunto. Lista.

31. Un registro es una estructura de datos: Formada por un conjunto ordenado de elementos que pueden ser de cualquier tipo simple. Formada por un conjunto ordenado de elementos que pueden ser de cualquier tipo, incluso estructurados. Formada por un conjunto ordenado de elementos alfanuméricos. Formada por un conjunto ordenado de cadenas de caracteres.

32. De las siguientes afirmaciones, relativas al tipo abstracto de datos lista, indique cuál es INCORRECTA: Las listas solo pueden ser implementadas con tipos de datos dinámicos y los elementos que la componen son del mismo tipo. Las listas pueden clasificarse, en función del modo de acceso al siguiente elemento, en densas y enlazadas. Las listas pueden clasificarse, en función del modo de almacenar y recuperar sus elementos, en colas y pilas. Las pilas son un tipo de listas que tienen un funcionamiento LIFO.

33. Cuando hablamos de un conjunto de elementos del mismo tipo referenciados con un mismo nombre y a través de una posición, nos referimos a: Un registro. Una lista. Un vector. Un bucle.

34. El algoritmo de ordenación que hace uso de un elemento pivote es: Bubblesort. Heapsort. Quicksort. ShellSort.

35. ¿Cuál de los siguientes es un algoritmo de ordenación?. Algoritmo dicotómico (Binary). Algoritmo por montículos (Heapsort). Algoritmo de búsqueda atrás (Backtracking). Algoritmo devorador (Greedy).

36. En relación con las estructuras de datos conocidas como listas, señale la afirmación correcta: La pila es una lista en la que solo se pueden hacer inserts y updates en su final, llamado "top". La pila puede ser interpretado como una lista FIFO. Se pueden usar pilas para trabajar con operaciones aritméticas en notación postfix. Las pilas con las operaciones "push" y "pop" coincidentes se conocen como colas ADT.

37. ¿Qué es YAML?. Un lenguaje para serializar datos, legible por seres humanos, usado en el despliegue de contenedores de aplicaciones (docker). Una librería que facilita la creación de aplicaciones dirigidas a mejorar la experiencia de usuario (UX) mediante la realidad aumentada. Un comando que permite parametrizaciones avanzadas en el despliegue de políticas de grupo (GPO) en entornos de Directorio Activo. Una herramienta con un potente interfaz visual que, mediante el análisis de logs, permite la monitorización del rendimiento de la infraestructura T.I. de las organizaciones.

38. Un grafo en el que cada par de vértices está conectado por un camino que los une se denomina: Grafo simple. Grafo orientado. Grafo completo. Grafo conexo.

39. ¿Cuál de los siguientes algoritmos de ordenación es de complejidad O(n log n)?. Ordenación por mezcla (Merge sort). Ordenación por burbuja (Bubble sort). Ordenación por burbuja bidireccional (Cocktail sort). Ordenación por selección (Selection sort).

40. La organización de ficheros en que se puede insertar registros en cualquier posición del fichero (donde haya espacio suficiente) se llama: Ordenados. Hash estático. Hash dinámico. Montículo.

41. ¿Cuál de entre los siguientes algoritmos ordena un vector V eligiendo entre sus elementos un valor clave P que actúa como pivote y organiza tres secciones entre P, elementos a la izquierda de P y elementos a la derecha de P: MergeSort. b) QuickSort. KeySort. Burbuja.

42. Dentro de la teoría de grafos, la definición "es un grafo conexo, sin ciclos y de grado mayor a 1", correspondería a: Lista. Pila. Cola. Árbol.

43. Los grafos se representan por medio de dos conjuntos, G=(V, A), de tal modo que V son los vértices y A las aristas. Indique cuál de los siguientes conjuntos representa un grafo regular de grado 3, G= (V,A), donde: V={1,2,3} y A={{1,2},{2,3}}. V={1,2,3} y A={{1,2},{2,3},{3,1}}. V={1,2,3,4} y A={{1,2},{2,4},{3,1},{1,4},{2,3}}. V={1,2,3,4} y A={{1,2},{3,4},{3,1},{2,3},{1,4},{2,4}}.

44. Con respecto al tipo abstracto de datos árbol podemos decir que: La profundidad de un nodo en un árbol es la longitud del camino desde que dicho nodo a la hoja más lejana que sea alcanzable desde él. La altura de un nodo en un árbol es la longitud del único camino existente desde el nodo raíz hasta dicho nodo. La altura de un árbol es el nivel de la hoja menos profunda. El grado de un árbol es el número máximo de hijos que pueden tener sus subárboles.

45. Señale la afirmación correcta en relación al Algoritmo de Floyd-Warshall para grafos: Compara todos los posibles caminos a través del grafo entre cada par de vértices. Es un ejemplo de programación estática. Resuelve el problema de encontrar el camino mínimo en grafos no dirigidos ponderados. Supone que hay ciclos negativos para que haya coherencia numérica.

46. ¿Cuál es el comportamiento de una estructura de datos abstractos de tipo Pila (stack)?. First in first output (FIFO). Last in first output (LIFO). First out last output (FOLO). Last in first input (LOFI).

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

48. En relación a las estructuras de datos, señale la respuesta 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).

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

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