B2 T3 Todo 1

Indique la respuesta que NO es correcta acerca de los ficheros: Un fichero es un conjunto de información relacionada entre sí, que recibe un único nombre simbólico, mediante el cual puede ser identificado y manipulado. Los ficheros se suelen organizar en directorios. Desde el punto de vista físico, los ficheros se dividen en sectores en el caso de almacenarse en disco, o en bloques si se almacenan en cintas. No puede haber dos ficheros con el mismo nombre en un mismo sistema.

Los directorios del sistema operativo Windows: Tienen estructura de grafo y no de árbol. Tienen estructura invertida. No tienen estructura. Tienen estructura de árbol.

Se denomina Array: A la variable que almacena la dirección de memoria de otra variable. Al tamaño de memoria definido en tiempo de ejecución. A la secuencia contigua de un número fijo de elementos del mismo tipo. Ninguna es correcta.

Una diferencia entre los ficheros de acceso secuencial y los de acceso aleatorio es: Los de acceso directo pueden contener muchos más registros. Los de acceso aleatorio permiten el acceso a un registro particular con más rapidez. Los de acceso secuencial disponen de una clave que indica la secuencia de todos los ficheros. Ninguna es correcta.

Un elemento nuevo en una Pila se coloca: Delante de la cabeza. Detrás de la cabeza. El último de la Pila. Ninguna es correcta.

El tipo de lista en el que la posición de cada elemento depende de su contenido se denomina: Lista densa. Lista ordenada. Lista reorganizable. Lista circular.

El último campo de un registro en una lista enlazada simple indica: El final del registro. La dirección del siguiente registro. La longitud del siguiente registro. Ninguna es correcta.

En una lista enlazada es necesario almacenar: La posición del último elemento de la lista. La posición de memoria del primer elemento de la lista. La posición del primero y del último elemento de la lista. Ninguna es correcta.

Una lista lineal, cuando las inserciones se hacen en un extremo y las supresiones en el otro extremo: Se denomina Cola. Se denomina Pila. Se denomina Cabeza o Base. Ninguna es correcta.

Las características de asignación de las Colas son: Secuenciales o encadenadas. Las mismas que para las Pilas. Dependen del tipo de Cola. Ninguna es correcta.

Las Colas siguen una estructura del tipo: LIFO (Last In - First Out). FIFO (First In - First Out). LILO (Last In - Last Out). Ninguna es correcta.

En la estructura de datos en árbol, ¿cuántos descendientes puede tener un árbol binario?: Siempre tiene 2 descendientes. Pueden tener 0, 1 o 2 descendientes como máximo. No tienen ningún descendiente. Solo pueden tener 0 o 1 descendiente.

En la estructura árbol se denomina raíz a: La arista entre dos nodos. El nodo que es antecesor a otro nodo, si por alguna de las ramas de la raíz se puede llegar a este otro. El nodo que tiene al menos un descendiente. El elemento que no tiene antecesor.

¿Cuál de los siguientes es un tipo abstracto básico?: Listas. Pilas. Colas. Todas son correctas.

Los elementos que proporcionan información detallada de cada registro se denominan: Campos. Celdas. Metadatos. Punteros.

¿Qué es el tiempo de latencia en la clasificación de ficheros?: El tiempo que tarda una cabeza en ir de una pista a otra. El tiempo que tarda una cabeza en ir del sector actual al sector deseado. El tiempo que tarda el puntero en encontrar la cabeza de la lista. Ninguna es correcta.

Los algoritmos más comunes para la planificación de peticiones de lectura y escritura a disco son: Primero en llegar, primero en ser servido (FIFO). Primero el más cercano a la posición actual. Por exploración (algoritmo del elevador). Todas son correctas.

La ventaja del método exploración con respecto al método FIFO es: Las peticiones se sirven según llegan. Los tiempos de espera son menores al haber menos movimientos. Las peticiones se sirven en sentido inverso de su orden de llegada. No tiene ninguna ventaja con respecto al método FIFO.

La principal desventaja del método de exploración es: Puede haber solicitudes que se queden esperando para siempre. Las peticiones en los extremos interior y exterior tendrán un tiempo de respuesta mayor. No aprovecha ninguna de las características de las peticiones. Son correctas a) y c).

La diferencia entre el método de exploración circular y el método de exploración es: En el primero el brazo lector vuelve al exterior sin hacer resolución de peticiones y en el segundo método sí se resuelven. En el segundo el brazo lector vuelve al exterior sin hacer resolución de peticiones y en el primero método sí se resuelven. Son el mismo método. Ninguna es correcta.

Para asignar espacio a los archivos existen tres criterios que son: Asignación lineal, encadenada y continua. Asignación continua, de cadenas e indexada. Asignación por índices, encadenada y lineal. Asignación contigua, encadenada y con índices.

La asignación ideal para tamaños de archivos grandes será: Contigua. Encadenada. Indexada. Lineal.

¿Qué tipo de acceso es mejor para trabajar con grandes volúmenes de información?: Acceso secuencial. Acceso directo. Acceso directo indexado. Todas son correctas.

En los sistemas de archivos, la operación Concatenar (append) permite: Añadir información al archivo o leer el caracter o una cadena de caracteres a partir de la posición actual. Añadir información solo al final del archivo. Abrir un archivo para que el sistema conozca sus atributos. Cambiar los atributos de un archivo.

¿Qué implica que un algoritmo tenga tiempo de ejecución constante?: Que el programa es más lento cuanto más crezca el número de datos a tratar. Que el tiempo de ejecución crece o decrece proporcionalmente al volumen de datos a tratar. Que el tiempo de ejecución crece de tal forma que al duplicarse los datos, el tiempo de ejecución se eleva al cuadrado. Que la mayoría de las instrucciones se ejecutan una o muy pocas veces.