PME - TEMA 6

¿Qué define principalmente un tipo abstracto de datos (TAD)?. Un conjunto de valores y operaciones observables, independiente de su implementación concreta. La disposición física exacta de los bits en la memoria principal. Un formato de fichero reservado exclusivamente para bases de datos.

En un TAD, la encapsulación pretende: Permitir que cualquier módulo modifique directamente la representación interna. Ocultar los detalles internos y exponer únicamente una interfaz de operaciones. Eliminar la necesidad de definir operaciones sobre los datos.

¿Cuál de los siguientes elementos forma parte de la especificación de un TAD?. La dirección de memoria fija donde siempre se almacenará cada valor. El modelo concreto de procesador en el que debe ejecutarse. Las operaciones permitidas y su comportamiento.

Una estructura de datos es: Una forma de organizar y relacionar datos para facilitar su almacenamiento y tratamiento. Un protocolo de red empleado para transferir archivos. Un dispositivo físico destinado a imprimir documentos.

¿Qué característica distingue normalmente a un array o vector?. Solo permite acceder al último elemento insertado. Sus elementos se almacenan en posiciones indexadas y, habitualmente, contiguas. Cada elemento debe contener obligatoriamente un puntero al anterior.

En un array unidimensional con índice inicial 0, ¿qué índice corresponde al primer elemento?. 1. El número total de elementos. 0.

¿Qué ventaja ofrece el acceso directo a una posición de un array?. Permite localizar un elemento por su índice sin recorrer necesariamente los anteriores. Garantiza que todos los elementos estén siempre ordenados. Evita por completo reservar memoria para los datos.

¿Cuál es una limitación habitual de un array de tamaño estático?. No permite almacenar valores del mismo tipo. Su capacidad se fija al crearlo y no cambia automáticamente. Solo puede recorrerse en orden inverso.

Una lista enlazada simple se compone normalmente de nodos que contienen: Un dato y referencias obligatorias a todos los nodos de la lista. Únicamente un índice numérico sin información almacenada. Un dato y una referencia al siguiente nodo.

¿Qué ventaja puede tener una lista enlazada frente a un array estático?. Puede crecer o reducirse mediante inserción y eliminación de nodos sin exigir contigüidad física. Permite acceso constante por índice a cualquier posición sin recorrido. Mantiene automáticamente sus elementos ordenados por valor.

En una lista doblemente enlazada, cada nodo suele mantener: Una única referencia al primer nodo de la lista. Referencias al nodo anterior y al siguiente. Referencias exclusivamente a nodos situados en otras listas.

¿Qué política de acceso sigue una pila?. FIFO: el primero que entra es el primero que sale. Acceso aleatorio obligatorio por clave hash. LIFO: el último elemento que entra es el primero que sale.

¿Qué operación añade un elemento a una pila?. Apilar o push. Desencolar o dequeue. Fusionar o merge.

¿Qué operación retira el elemento situado en la cima de una pila?. Encolar o enqueue. Desapilar o pop. Indexar o seek.

¿Qué política de acceso sigue una cola ordinaria?. LIFO: el último elemento que entra es el primero que sale. El elemento de mayor tamaño sale siempre primero. FIFO: el primer elemento que entra es el primero que sale.

En una cola, la inserción se realiza normalmente por: El final o parte trasera. El mismo extremo por el que se retiran siempre los elementos. Una posición aleatoria determinada por el sistema operativo.

Una cola de prioridad extrae los elementos principalmente según: El orden alfabético de sus direcciones de memoria. La prioridad asignada, aplicando un criterio adicional en caso de empate. La cantidad de bytes ocupada por cada elemento exclusivamente.

¿Qué estructura representa relaciones jerárquicas entre elementos?. Una cola circular. Un fichero secuencial plano. Un árbol.

En un árbol, el nodo que no tiene padre se denomina: Raíz. Hoja. Arista.

En un árbol, un nodo sin hijos se denomina: Raíz obligatoriamente. Hoja. Grafo completo.

En un árbol binario, cada nodo puede tener como máximo: Un único descendiente en todo el árbol. Un número ilimitado de padres. Dos hijos.

En un árbol binario de búsqueda correctamente construido: Las claves menores se sitúan en el subárbol izquierdo y las mayores en el derecho, según el criterio definido. Todos los nodos deben tener exactamente dos hijos. Los elementos se insertan siempre en orden de llegada sin comparar claves.

Un grafo está formado esencialmente por: Filas y columnas contiguas de tamaño fijo exclusivamente. Vértices y aristas que representan elementos y relaciones. Una cima y una base con política LIFO.

¿Qué estructura asocia claves con valores mediante una función de dispersión?. Una pila estática. Una cinta secuencial. Una tabla hash.

Una colisión en una tabla hash ocurre cuando: Dos claves diferentes producen la misma posición o valor de dispersión relevante. Se elimina el último elemento insertado en una pila. Un árbol binario queda con una sola hoja.

¿Qué es un fichero desde el punto de vista lógico?. Una dirección IP asignada a un periférico. Una colección identificada de datos relacionados almacenados en un soporte. Una instrucción elemental ejecutada por la CPU.

En un fichero de registros, un registro es: El conjunto completo de todos los ficheros del sistema. Una copia física obligatoria del soporte de almacenamiento. Una agrupación de campos que describe una entidad o elemento.

En un registro, un campo representa normalmente: Un atributo o dato elemental de la entidad descrita. Todos los registros del fichero simultáneamente. La estructura física del dispositivo de almacenamiento.

¿Qué caracteriza a la organización secuencial de un fichero?. Cada registro se localiza siempre mediante una función hash. Los registros se disponen y procesan siguiendo un orden sucesivo. Todos los registros se cargan obligatoriamente en memoria caché.

Para localizar un registro en un fichero secuencial no ordenado suele ser necesario: Calcular directamente su dirección mediante una clave hash perfecta. Consultar necesariamente un árbol B externo ya incorporado al fichero. Recorrer registros desde el comienzo hasta encontrarlo o llegar al final.

¿Qué ventaja presenta un fichero secuencial para procesos por lotes?. Permite recorrer eficientemente grandes conjuntos de registros en su orden de almacenamiento. Garantiza acceso constante a cualquier registro por clave sin índice. Evita que los registros ocupen espacio en disco.

La organización secuencial ordenada mantiene los registros: Distribuidos aleatoriamente sin criterio alguno. Ordenados según el valor de una clave definida. Agrupados únicamente por su tamaño físico.

En un fichero secuencial ordenado, insertar registros puede requerir: Eliminar la clave de todos los registros existentes. Convertir obligatoriamente el fichero en una imagen raster. Reorganizar posiciones o utilizar áreas auxiliares para conservar el orden.

¿Qué caracteriza a la organización directa o aleatoria?. Permite calcular o determinar la ubicación de un registro a partir de su clave. Obliga a leer siempre todos los registros anteriores. Solo admite registros de texto sin estructura.

En organización directa mediante hashing, la función de dispersión se utiliza para: Comprimir imágenes sin pérdida. Transformar una clave en una dirección o posición de almacenamiento. Ordenar alfabéticamente todos los campos de cada registro.

¿Qué problema debe resolverse en un fichero con acceso directo por hashing?. La imposibilidad absoluta de efectuar lecturas. La obligación de almacenar cada registro en tres soportes distintos. Las colisiones entre claves que conducen a la misma posición.

¿Qué caracteriza a un fichero indexado?. Dispone de una estructura auxiliar que relaciona claves con ubicaciones de registros. Carece de cualquier clave o criterio de búsqueda. Solo puede leerse de forma estrictamente secuencial desde una cinta.

¿Cuál es la finalidad principal de un índice de fichero?. Duplicar automáticamente todos los datos del fichero. Acelerar la localización de registros evitando, cuando es posible, un recorrido completo. Sustituir el soporte físico por memoria volátil.

En una organización secuencial indexada se combinan: Una pila LIFO y una cola FIFO sin registros. Únicamente archivos audiovisuales y compresión con pérdida. El almacenamiento secuencial ordenado y uno o más índices para facilitar el acceso.

Una clave primaria de un fichero debe permitir normalmente: Identificar de forma única cada registro. Asignar el mismo valor a todos los registros. Indicar exclusivamente el tamaño del soporte físico.

Una clave secundaria se utiliza habitualmente para: Sustituir siempre a la clave primaria y eliminarla. Localizar o agrupar registros por un atributo que puede no ser único. Cifrar el fichero sin intervención de ningún algoritmo.

¿Qué es un fichero maestro en un proceso clásico de actualización?. Un fichero temporal que solo contiene errores de impresión. El controlador físico del dispositivo de almacenamiento. El fichero que contiene la información principal y relativamente estable que será actualizada.

¿Qué contiene normalmente un fichero de movimientos o transacciones?. Altas, bajas o modificaciones que deben aplicarse al fichero maestro. Una copia idéntica e inmutable del sistema operativo. Únicamente las claves que nunca serán procesadas.

La reorganización de un fichero puede ser necesaria para: Cambiar todos los valores numéricos por imágenes. Eliminar huecos, integrar áreas de desbordamiento o recuperar un orden eficiente. Impedir de forma permanente cualquier acceso posterior.

¿Qué diferencia básica existe entre acceso secuencial y acceso directo?. El secuencial solo admite escritura y el directo solo lectura. No existe ninguna diferencia funcional entre ambos. El secuencial sigue el orden de los registros; el directo intenta alcanzar una ubicación concreta sin recorrerlos todos.

¿Qué es un algoritmo?. Una secuencia finita y definida de pasos para resolver un problema o realizar una tarea. Un dispositivo físico destinado a almacenar datos. Un formato gráfico basado exclusivamente en píxeles.

¿Qué propiedad exige que un algoritmo termine tras un número limitado de pasos?. Ambigüedad. Finitud. Redundancia física.

Que los pasos de un algoritmo sean precisos significa que: Las instrucciones pueden interpretarse de cualquier forma. El algoritmo debe contener necesariamente números decimales. Cada instrucción debe estar claramente definida y no resultar ambigua.

Las entradas de un algoritmo son: Los datos que recibe para ser procesados. Los resultados finales que produce. Las líneas de comentario que nunca se ejecutan.

Las salidas de un algoritmo son: Los datos que aún no han sido proporcionados. Los resultados obtenidos después del procesamiento. Las direcciones físicas de todos los periféricos.

¿Qué es un pseudocódigo?. Un código máquina ejecutable directamente por cualquier procesador. Un formato de compresión exclusivo para audio. Una descripción estructurada de un algoritmo con notación cercana al lenguaje natural y a la programación.

En un diagrama de flujo, el rombo representa habitualmente: Una decisión o condición con posibles caminos alternativos. El inicio o final del algoritmo. Una operación de entrada o salida exclusivamente.

En un diagrama de flujo, el rectángulo representa normalmente: Una decisión condicional. Un proceso u operación. El conector físico de un dispositivo.

Una estructura secuencial ejecuta las instrucciones: Únicamente cuando una condición sea falsa. En orden aleatorio en cada ejecución. Una tras otra en el orden establecido.

Una estructura condicional permite: Elegir entre diferentes acciones según se cumpla o no una condición. Repetir obligatoriamente una acción infinitas veces. Reservar físicamente sectores de un disco.

Una estructura iterativa o bucle se emplea para: Convertir un algoritmo en un periférico de salida. Repetir un conjunto de instrucciones mientras se cumpla un criterio. Eliminar todas las variables antes de ejecutar el programa.

En un bucle controlado por contador se conoce normalmente: La dirección física de todos los registros de un fichero. El valor final antes de iniciar el algoritmo sin realizar cálculos. El número de repeticiones o el rango que debe recorrer el contador.

¿Qué riesgo presenta un bucle cuya condición nunca llega a ser falsa?. Puede convertirse en un bucle infinito. Se transforma automáticamente en una función recursiva correcta. Ordena necesariamente los datos de menor a mayor.

Una variable acumuladora se utiliza para: Controlar exclusivamente la dirección de una impresora. Ir agregando valores sucesivos, como una suma total. Guardar siempre el último carácter de un fichero y nada más.

Una variable contador suele utilizarse para: Almacenar imágenes comprimidas sin pérdida. Sustituir a todas las condiciones lógicas. Registrar cuántas veces ocurre un evento o se ejecuta una acción.

¿Qué hace la búsqueda lineal?. Compara sucesivamente los elementos hasta encontrar el buscado o agotar la colección. Divide siempre una lista ordenada exactamente por la mitad. Calcula una dirección mediante una función hash obligatoria.

¿Qué requisito necesita la búsqueda binaria en su forma habitual?. Que todos los elementos sean idénticos. Que la colección esté ordenada según el criterio de comparación. Que los datos estén almacenados únicamente en una pila.

La búsqueda binaria reduce el intervalo de búsqueda: En una única posición fija sin efectuar comparaciones. Eliminando siempre todos los elementos pares. Aproximadamente a la mitad en cada comparación.

El algoritmo de ordenación por burbuja se basa en: Comparar elementos adyacentes e intercambiarlos cuando están en orden incorrecto. Seleccionar un pivote y dividir siempre mediante recursión. Construir obligatoriamente una tabla hash externa.

En la ordenación por selección, en cada pasada se suele: Intercambiar únicamente dos elementos elegidos al azar. Buscar el elemento mínimo o máximo de la parte no ordenada y colocarlo en su posición. Duplicar todos los datos antes de compararlos.

La ordenación por inserción construye la parte ordenada: Eliminando todos los elementos que no estén ordenados inicialmente. Aplicando una función hash a cada posición sin comparar valores. Insertando cada nuevo elemento en la posición adecuada dentro de los ya ordenados.

¿Qué expresa la complejidad temporal de un algoritmo?. Cómo crece el tiempo o número de operaciones con el tamaño de la entrada. El espacio físico ocupado por el monitor. La cantidad de colores de un formato de imagen.

La notación O grande se utiliza para describir: El formato exacto de cada instrucción de código máquina. Una cota asintótica del crecimiento de recursos consumidos por un algoritmo. El número de archivos que admite un directorio concreto.

Un algoritmo con complejidad O(1) realiza, idealmente: Un número de operaciones exactamente igual al tamaño de la entrada. Una cantidad cuadrática de comparaciones. Una cantidad de trabajo acotada que no crece con el tamaño de la entrada.

La recursividad consiste en que: Una función o procedimiento se invoque a sí mismo sobre casos más simples. Un fichero se copie siempre en tres ubicaciones. Un bucle carezca necesariamente de condición de salida.

¿Qué es un formato de fichero?. La capacidad física máxima de cualquier disco. Una convención que define cómo se estructuran y codifican los datos dentro de un archivo. El nombre del usuario que creó el archivo.

La extensión de un nombre de fichero suele servir para: Garantizar por sí sola que el contenido sea seguro y auténtico. Determinar físicamente el sector exacto donde se almacena. Indicar o sugerir el formato y la aplicación asociada al archivo.

Cambiar únicamente la extensión de un archivo: No convierte necesariamente su contenido al nuevo formato. Transforma siempre los datos de forma correcta y completa. Cifra automáticamente el archivo con una clave segura.

Un fichero de texto plano contiene principalmente: Únicamente instrucciones binarias ejecutables por la CPU. Caracteres codificados sin una estructura de presentación compleja obligatoria. Una imagen formada siempre por píxeles.

¿Qué es una codificación de caracteres?. Un algoritmo destinado exclusivamente a ordenar registros. Una técnica para conectar periféricos inalámbricos. Una correspondencia entre caracteres y valores numéricos representables en un sistema.

¿Qué objetivo tiene Unicode?. Representar de forma unificada caracteres de numerosos sistemas de escritura. Comprimir imágenes con pérdida obligatoria. Definir exclusivamente direcciones de memoria de 8 bits.

UTF-8 es: Un formato de audio analógico sin compresión. Una codificación de longitud variable para caracteres Unicode. Una organización de fichero basada únicamente en índices B.

¿Qué caracteriza al formato CSV?. Almacena exclusivamente gráficos vectoriales animados. Es un formato ejecutable de código máquina. Representa datos tabulares mediante registros y campos separados por delimitadores.

En un fichero CSV, los campos que contienen el delimitador pueden requerir: Encerrarse entre comillas según las reglas del formato utilizado. Eliminarse automáticamente del registro. Convertirse obligatoriamente en números binarios.

XML organiza la información mediante: Píxeles dispuestos en una cuadrícula fija. Etiquetas y elementos que forman una estructura jerárquica. Bloques de audio muestreados sin metadatos.

Para que un documento XML esté bien formado debe: Contener obligatoriamente una imagen incrustada. Utilizar únicamente etiquetas predefinidas por HTML. Respetar reglas sintácticas como el anidamiento y cierre correcto de etiquetas.

JSON representa habitualmente la información mediante: Objetos de pares clave-valor y arrays ordenados de valores. Sectores físicos y pistas magnéticas. Únicamente filas de longitud fija sin nombres de campos.

¿Cuál de los siguientes valores es válido conceptualmente en JSON?. Una función ejecutable definida dentro del propio valor JSON estándar. Un objeto, un array, una cadena, un número, un booleano o null. Un comentario obligatorio antes de cada propiedad.

¿Qué característica distingue a una imagen raster o de mapa de bits?. Se define únicamente mediante fórmulas geométricas escalables. Contiene siempre texto editable y ninguna información gráfica. Está formada por una cuadrícula de píxeles.

¿Qué caracteriza a un formato gráfico vectorial?. Describe formas mediante objetos geométricos, lo que facilita el escalado sin pixelación inherente. Almacena exclusivamente muestras de sonido. Obliga a representar cada punto como un píxel fijo.

JPEG se utiliza habitualmente para: Archivos ejecutables del sistema operativo. Fotografías e imágenes de tono continuo con compresión normalmente con pérdida. Tablas de datos delimitadas por comas sin imágenes.

PNG se caracteriza normalmente por: Aplicar siempre compresión con pérdida más intensa que JPEG. Almacenar exclusivamente vídeo y audio multiplexados. Usar compresión sin pérdida y admitir transparencia.

¿Qué diferencia básica existe entre compresión con pérdida y sin pérdida?. La compresión con pérdida descarta información; la compresión sin pérdida permite reconstruir exactamente los datos originales. La compresión sin pérdida elimina siempre parte de los datos originales. Ambas producen necesariamente archivos idénticos bit a bit.

Un archivo contenedor multimedia sirve para: Convertir cualquier dato en texto plano sin codificación. Agrupar flujos como vídeo, audio, subtítulos y metadatos dentro de una misma estructura. Determinar la organización física de una tabla hash.

¿Qué diferencia hay entre un códec y un contenedor multimedia?. El contenedor comprime siempre y el códec solo cambia la extensión. No existe ninguna diferencia entre ambos conceptos. El códec codifica o decodifica flujos; el contenedor organiza y agrupa esos flujos.