Bloque II - Tema 3

El máximo de niveles de todos los elementos de un árbol se llama: Longitud de camino interno. Altura. Grado. Longitud de camino externo.

El algoritmo de la burbuja es de: Ordenación con complejidad lineal. Búsqueda con complejidad cuadrática. Búsqueda con complejidad logarítmica. Ordenación con complejidad cuadrática.

Las listas encadenadas: Sus elementos se procesan en el mismo orden en que se reciben, el primero en entrar es primero en salir. Usan eficazmente la memoria, ya que no necesitan ocupar posiciones secuenciales de la misma. Tienen dos punteros, uno señala al elemento siguiente y otro apunta al precedente. Enlazan el último elemento de la lista con el primero.

El algoritmo de ordenación usado en ficheros o cintas auxiliares es: Burbuja. Mezcla Directa. Selección. Inserción.

El estándar MPEG4…. No existe. Solo existe el MPEG3. Soporta la gestión de derechos digitales. Sólo comprime audio.

Es FALSO de la organización de ficheros de tipo secuencial…. Su uso es aconsejable para ficheros con un bajo índice de utilización e inestables. No se pueden insertar registros entre los que ya están grabados. Aprovecha al máximo el soporte al no dejar huecos entre los registros. Se pueden grabar registros en cualquier tipo de soporte, tanto secuencial como direccionable.

Sobre recursividad…. Puede desbordar la pila del sistema. Hay que usar variables globales en las funciones recursivas. La función recursiva sólo puede tener un parámetro para poder llegar al caso base. Consume pocos recursos de memoria y tiempo de ejecución.

Qué algoritmo usa urnas para depositar en ellas los registros en el proceso de ordenación: Quicksort. Radix sort. Fusión. Burbuja.

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

El tipo de organización de fichero con el inconveniente de poder provocar colisiones de claves de direccionamiento es: Direccionada dispersa. Secuencial. Indexada. Direccionada directa.

Los ficheros en que los registros se escriben en posiciones de memoria físicamente contiguas y en el orden en que se introducen, sin espacio libre entre ellas, tienen una organización: Secuencial. Directa. Indexada. Aleatoria.

En una tabla hash, al darse una colisión al insertar un elemento, significa que: El valor obtenido al aplicar la función resumen a la clave del elemento coincide con otro ya almacenado. El valor del elemento ya se encuentra almacenado por lo que sería redundante almacenar el nuevo. Ese mismo elemento (tanto su clave como su valor) ya existía previamente en la tabla. Se ha llegado al límite de tamaño que se usó para dimensionar la tabla, y se ha sobreescrito un elemento.

Al tiempo que tarda un algoritmo en ejecutarse se le denomina: Coste. Finitud. Complejidad. Precisión.

Los arrays en los lenguajes estructurados…. Sus elementos han de estar almacenados en posiciones contiguas de memoria. Puede tener como máximo dos dimensiones. Pueden contener datos de distinto tipo. El acceso a sus elementos siempre se produce de forma secuencial.

En un fichero con organización secuencial-indexada: Existe un área de "overflow" donde se graban los registros que no tienen sitio en el área de datos. No se pueden actualizar los registros en el mismo fichero. Se permite el modo de acceso secuencial, pero no el acceso directo. Sólo se permite el proceso "por lotes".

Para ordenar archivos que no caben en memoria puede usarse el algoritmo de ordenación de: Inserción. Mezcla Directa. Burbuja. Selección.

Un árbol binario recorrido en preorden es a-b-d-c-e-f; en inorden b-d-a-e-c-f. En postorden será…. a-d-c-d-e-f. d-b-e-f-c-a. d-b-a-e-f-c. f-d-b-e-c-a.

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

Un registro es una estructura de datos formada por un conjunto ordenado de elementos…. De cualquier tipo, incluso estructurados. Alfanuméricos. Que pueden ser de cualquier tipo simple. De cadenas de caracteres.

Es INCORRECTO en la estructura de tipo conjunto, que el operador de…. Intersección tiene prioridad sobre el de diferencia. Diferencia tiene prioridad sobre el de intersección. Intersección tiene prioridad sobre el de unión. Unión tiene prioridad sobre el de pertenencia.

De los siguientes tipos abstractos de datos NO tiene un orden definido…. Pila. Lista. Mapa. Diccionario.

Un fichero es un conjunto homogéneo y organizado de información... Formados por registros con la información en un formato propio e independiente del resto de registros, no existiendo ninguna estructura común a todos los registros. Que contiene registros, a su vez formados por campos, cada uno con información sobre dicho registro. Compuesto por una sucesión de campos con distintos tipos de información, no existiendo relación entre ellos. Que cuando se compone de registros, se dice que se trata de un fichero indexado.

En la organización secuencial indexada: Eliminar un registro se hace de forma inmediata, modificando las posiciones de entrada al fichero. No es posible efectuar reorganizaciones. Se dispone una zona de overflow o desbordamiento para almacenar registros corruptos. El acceso a registros siempre consulta previamente la tabla de índices y luego el registro referenciado.

Se puede definir una lista encadenada como: Una tabla índice utilizada para acceder de forma directa a los registros de una tabla general. Una tabla donde todos sus elementos están ordenados. Un conjunto de registros referentes a la misma entidad y encadenados en un mismo fichero o BBDD. Un conjunto variable de elementos donde el orden se establece con punteros.

Es un tipo de dato compuesto…. Integer. Boolean. Array. Char.

NO es de acceso directo la estructura de datos: Array. Fichero Secuencial. Registro. Conjunto.

La estructura de datos conocida como Pila…. En ella los nodos se organizan de modo que cada uno apunta al siguiente, y el último no apunta a nada. Consiste en un conjunto o agrupación de variables del mismo tipo cuyo acceso se realiza por índices. Es de tipo LIFO que permite almacenar y recuperar datos. Es de tipo FIFO que permite almacenar y recuperar datos.

Las listas “simplemente enlazadas” son estructuras caracterizadas porque cada elemento…. Sabe qué elemento le precede en la lista, pero no cuál le sucede. Sabe qué elemento le sucede en la lista, pero no cuál le precede. Tiene un enlace a cada uno de los elementos de la lista. Conoce sus elementos antecesor y predecesor en la lista.

La técnica que usa el resultado de una función para calcular la posición de un dato es: Búsqueda digital. Búsqueda secuencial. Hashing. Comparación de claves.

A una pila que contiene los elementos A, F, G (siendo A el más antiguo y G el más reciente), se le añade B. Si inmediatamente se extrae un elemento, será…. B. A. F. G.

Dado un tipo Enumerado, la función predefinida para conocer la posición de un valor en la lista es: ORD. VAL. HIGH. ODD.

Un árbol binario recorrido en preorden es 1-2-3-4-5; en inorden, 3-2-4-1-5. En postorden será: 1-2-5-3-4. 1-2-4-3-5. 3-2-4-5-1. 3-4-2-5-1.

Es CORRECTO que un tipo de datos determina el conjunto de valores…. Que pueden ser generados por un operador o función. Al que pertenece una constante. Al que pertenece una variable. Que puede tomar una variable.

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

NO es una característica de un fichero secuencial-indexado: Al tiempo que se graban los datos, el sistema genera un área de índices. Ocupa más espacio que los ficheros secuenciales. El acceso a la información puede ser secuencial o directo. La información con esta estructura puede estar grabada en cualquier tipo de soporte.

Las estructuras de datos en las que la posición de cada elemento depende de su contenido son: Listas apiladas. Listas densas. Listas ordenadas. Listas enlazadas.

Qué formato de archivo NO se usa para exportaciones o importaciones de datos: .xml. .csv. .pfx. .swf.

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

Los formatos de impresión PostScript y PDF: Son nombres comerciales del mismo formato. PDF y PostScript no guardan relación alguna. PDF está parcialmente basado en PostScript. PostScript está parcialmente basado en PDF.

Un conjunto de elementos del mismo tipo referenciados con un mismo nombre y una posición es un: Lista. Vector. Bucle. Registro.