Tema-9.

Un registro lógico es: Una memoria formada por elementos que tienen información relativa a un mismo ente. Una estructura de datos formada por elementos que tienen información relativa a un mismo ente. Una variable por elementos que tienen información relativa a un mismo ente. Ninguna de las anteriores es correcta.

Un árbol binario se llama completo si todos sus nodos tienen: Exactamente un subárbol. Exactamente dos subárboles. Cada nodo puede tener 0,1 o 2 subárboles. Ninguna de las anteriores es correcta.

Una matriz formada por filas y columnas: Es un array bidimensional. Se necesitan especificar dos subíndices. Para especificar o localizar un valor se especifican dos posiciones. Todas son correctas.

Si hablamos de una lista, señale la respuesta correcta. Está formada por un número variables de archivos. Todos los elementos tienen un sucesor, salvo el último. Todos los elementos tienen un predecesor. Las respuestas B y C son correctas.

El factor de blocaje es: El número de registros físicos contenidos en un registro lógico. El número de bloques lógicos contenidos en un bloque físico. El número de registros lógicos contenidos en un registro físico. El número de bloques físicos contenidos en un bloque lógico.

Los registros que componen un fichero con organización secuencial encadenada almacenan, además de su propia información, un: Puntero. Fichero en la tabla de partición. Array. Fichero de cabecera.

Sobre las listas enlazadas, señale la respuesta correcta: Sus elementos están almacenados en posiciones contiguas de la memoria. Se procesa como un array unidimensional. Cada elemento contiene la posición del siguiente elemento de la lista. No existe este tipo de estructura de datos.

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.

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

En relación con el tipo de datos abstractos árbol, que es el grado de un árbol: 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.

Dado un árbol binario no vacío, como 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.

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

Para definir un registro es necesario especificar: Tipo y longitud de cada campo. Nombre y longitud de cada campo. Tipo, nombre y longitud de cada campo. Nombre y tipo de cada campo.

La dirección lógica de un registro es: La carpeta donde está almacenado. La posición real o efectiva donde se encuentra dicho registro en el soporte de información. La posición relativa que ocupa en el fichero. Ninguna es correcta.

Respecto a la longitud de los registros, esta puede ser: Fija. Indefinida. Variable. Todas son correctas.

Cuál de los siguientes tipos de datos Abstractos no tiene un orden definido. Pila. Lista. Diccionario. Mapa.

Indicar cual de los siguientes algoritmos utiliza urnas para depositar en ellos los registros en el proceso de ordenación: Radix Sort. Fusión. Burbuja. Urn Sort.

Los tipos de datos simples también son conocidos como: Primitivos. Básicos. Enteros y reales. Todas son correctas.

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.

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.

Cuantas 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 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 cual 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 cuadratico. 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.

En relación con la teoría de grafos, indique la afirmación correcta. El grado de un nodo es el número de aristas que inciden en 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.

El algoritmo de ordenación cuyo funcionamiento se basa en la elección de un elemento pivotes se llama: Selección directa. Bubble Sort. Pivot Sort. Quicksort.

Algoritmo de ordenación que consiste en el recorrido por la lista seleccionando en cada iteración un valor como clave y compararlo con el resto insertándolo en el lugar correspondiente. Burbuja. Inversión. Selección. Inserción.

Indica cual es la función de complejidad algorítmica de mayor eficiencia. Orden logarítmico. Orden cuadrático. Orden lineal. Orden constante.

La complejidad del algoritmo Mergesort es de: O(n2). O(n log n). O(log n). O(n).

Cuál de los siguientes algoritmos se corresponden con la teoría de grafos: Quicksort, Mergesort y Bubblesort. Kruskal, Prim y Dijkstra. Kruskal, Prim y Quicksort. Kruskal, Prim y Kijdstra.

¿Cuál de los siguientes principios no es una característica fundamental de los Tipos Abstractos de Datos (TAD)?. Abstracción. Ocultación de la información. Conocimiento de la representación interna por parte del programador. Definición de un conjunto de valores y operaciones.

En programación, ¿Qué se entiende por Abstracción Funcional?. La capacidad de manejar un objeto como un concepto general, sin considerar los detalles de implementación. La ocultación de la información de cómo un procedimiento o función realiza su tarea. La especificación de los posibles valores y operaciones que manipulan nuevos tipos de datos. La encapsulación de cierto tipo de dato junto con sus operaciones.

¿Cuál de las siguientes afirmaciones es correcta sobre los arrays bidimensionales o matrices?. Son colecciones de datos de diferentes tipos. Requieren un solo subíndice para acceder a sus datos. Almacenan datos del mismo tipo y requieren dos subíndices (fila y columna) para acceder a cada dato. Su tamaño puede variar durante la ejecución del programa.

¿Qué mecanismo se utiliza para enlazar los distintos componentes de una estructura de datos dinámica, dado que pueden estar almacenados en posiciones arbitrarias de memoria?. Índices. Claves. Punteros. Separadores de campos.

En una estructura de datos tipo Pila, ¿qué principio de acceso se aplica?. FIFO (First In, First Out). LIFO (Last In, First Out). Acceso directo por índice. Acceso por clave calificada.

Una Bicola de entrada restringida permite: Insertar elementos por ambos extremos y eliminar solo por uno. Insertar por el final y eliminar por el principio o final. Insertar por el principio o final y eliminar por el final. Insertar y eliminar elementos solo por el principio.

¿Cuál es la característica principal de una lista circular simplemente enlazada?. Cada nodo tiene dos enlaces, uno al anterior y otro al siguiente, y el último apunta a NULL. El último nodo apunta al primero, no a NULL. Cada nodo tiene un único campo de enlace, y el último nodo contiene NULL. Los elementos se siguen en una secuencia física y se accede a ellos pasando por todos los anteriores.

¿Qué es un nodo hoja en la terminología de los árboles?. El nodo superior de un árbol. Un nodo conectado directamente con otro cuando se aleja de la raíz. Un nodo sin hijos. Un nodo con al menos un hijo.

Un árbol binario de búsqueda (ABB) se caracteriza por: Estar siempre equilibrado, con la altura de la rama izquierda y derecha difiriendo como máximo en una unidad. Que el subárbol izquierdo de cualquier nodo contiene valores menores que el nodo, y el subárbol derecho contiene valores mayores. Que cada nodo tiene cero o dos hijos. Tener un atributo de color rojo o negro en cada nodo para su auto-balanceo.

¿Qué algoritmo se utiliza para encontrar el camino más corto en un grafo dirigido ponderado, incluso si las aristas pueden tener pesos negativos?. Algoritmo de Dijkstra. Algoritmo de Prim. Algoritmo de Bellman-Ford. Búsqueda en anchura (BFS).

¿Qué es el factor de bloqueo en la organización de ficheros?. El número de campos que forman un registro lógico. La cantidad de información que se trasvasa en una única operación de Entrada/Salida. El número de registros lógicos que contiene un registro físico. El porcentaje de registros procesados en relación con el número total de registros.

El principal problema que presenta el acceso calculado o hashing es: La necesidad de recorrer el fichero secuencialmente para encontrar un registro. Que la clave debe ser numérica para obtener la dirección física. La aparición de colisiones, donde diferentes claves producen la misma dirección. La imposibilidad de actualizar registros en el mismo fichero.

¿Qué algoritmo de búsqueda requiere que la lista de elementos esté previamente ordenada?. Búsqueda secuencial. Búsqueda secuencial con centinela. Búsqueda binaria o dicotómica. Búsqueda por transformación de claves (Hashing).

¿Cuál de los siguientes algoritmos de ordenación es estable, recursivo y tiene una complejidad computacional O(n*logN)?. Método de la burbuja (Bubblesort). Ordenación rápida (Quicksort). Ordenación por mezcla (Mergesort). Ordenación por selección (Selection Sort).

¿Cuál de los siguientes formatos de imagen es vectorial y permite escalar imágenes sin perder calidad?. JPEG. PNG. BMP. SVG.

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

El método de 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 mas 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.

Indicar que 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.

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

Se dice que un grafo NO dirigido es un árbol si. Es conexo y acíclico. Es inconexo y acíclico. Es conexo y contiene al menos un ciclo. Es inconexo y contiene al menos un ciclo.