Estructura Datos 1º Parcial: Ficheros

Description

Estructura de Datos Quiz on Estructura Datos 1º Parcial: Ficheros, created by Team Getppid() Rulz on 08/03/2018.
Team Getppid() Rulz
Quiz by Team Getppid() Rulz, updated more than 1 year ago More Less
Team Getppid() Rulz
Created by Team Getppid() Rulz about 6 years ago
Team Getppid() Rulz
Copied by Team Getppid() Rulz about 6 years ago
160
5

Resource summary

Question 1

Question
¿Cuál de las siguientes afirmaciones es cierta?
Answer
  • Cuando se transfiere información a disco, ésta se transfiere de bloque en bloque.
  • Cuando se transfiere información a disco, ésta se transfiere de registro en registro.
  • Cuando se transfiere información a disco, ésta se transfiere por sectores.
  • Cuando se transfiere información a disco, ésta se transfiere de una sola vez por ficheros completos.

Question 2

Question
¿Cuál de las siguientes afirmaciones es cierta?
Answer
  • La memoria principal es la de menor capacidad,menor tiempo de acceso y mayor coste.
  • La memoria principal es la de mayor capacidad,menor tiempo de acceso y mayor coste.
  • La memoria principal es la de menor capacidad,mayor tiempo de acceso y mayor coste.
  • La memoria principal es la de menor capacidad,menor tiempo de acceso y menor coste.

Question 3

Question
¿Cual de las siguientes afirmaciones es cierta?
Answer
  • En el emblocamiento variable espaciado los registros pueden tener tamaños diferentes y los registros pueden pertenecer a más de un bloque.
  • En el emblocamiento variable espaciado los registros tienen el mismo tamaño y un registro pertenece a un solo bloque.
  • En el emblocamiento variable espaciado los registros pueden tener tamaños diferentes pero un registro pertenece a un solo bloque.
  • En el emblocamiento variable espaciado los registros tienen el mismo tamaño y un registro puede pertenecer más de un bloque

Question 4

Question
¿Cuál de las siguientes afirmaciones es cierta sobre la zona de derrama en un fichero secuencial?
Answer
  • Facilita las inserciones pero pierden eficiencia las operaciones que se pueden beneficiar de la clave.
  • Facilita las inserciones y no pierden eficiencia las operaciones que se pueden beneficiar de la clave.
  • Las inserciones en la zona de derrama son igual de eficientes que en la zona maestra.
  • Las inserciones se realizan en ella con menos frecuencia que en la zona maestra.

Question 5

Question
¿Cuál de las siguientes afirmaciones sobre ficheros de apilo es falsa?
Answer
  • En todos los casos los registros tendrán siempre el mismo número de campo.
  • La búsqueda de un registro es de O(N)
  • Los registros se insertan siempre al final.
  • La inserción es de O(1).

Question 6

Question
¿Cuál de las siguientes afirmaciones es cierta en un fichero de apilo?
Answer
  • El recorrido ordenado de todo el fichero es de orden O(N²).
  • El recorrido ordenado de todo el fichero es de orden O(N).
  • La inserción es de orden O(N).
  • La búsqueda de un registro puede ser de orden O(logN) si se busca por un campo clave.

Question 7

Question
¿Cuál de las siguientes afirmaciones es cierta en un fichero secuencial?
Answer
  • La búsqueda de un registro por la clave en la zona maestra es de orden O(logN).
  • La búsqueda de un registro por la clave en la zona de derrama es de orden O(logN).
  • La búsqueda de un registro en la zona maestra es siempre de orden O(N).
  • La búsqueda de un registro por la clave en la zona maestra es de orden O(N).

Question 8

Question
¿Cuál de las siguientes afirmaciones es cierta en un fichero secuencial?
Answer
  • Sólo se puede usar un campo clave y éste sólo mejora la eficiencia de la zona maestra.
  • Solo se puede usar un campo clave y éste mejora la eficiencia de derrama.
  • Solo se puede usar un campo clave y éste mejora la eficiencia de la zona maestra y la de derrama.
  • Solo se puede usar un campo clave y éste mejora todas las operaciones en el fichero.

Question 9

Question
¿Cuál de las siguientes afirmaciones es cierta en un fichero de apilo?
Answer
  • En un fichero de apilo estructurado los registros nunca pueden tener longitud variable.
  • En un fichero de apilo estructurado los registros pueden tener longitud variable y hay que guardar el identificador de los atributos además de su valor.
  • En un fichero de apilo no estructurado los registros tienen longitud variable y hay que guardar el identificador de los atributos además de su valor.
  • En un fichero de apilo no estructurado los registros tienen longitud variable y no hay que guardar el identificador de los atributos.

Question 10

Question
¿Cuál de las siguientes afirmaciones es cierta?
Answer
  • La memoria secundaria o externa es permanente, tiene menos capacidad que la principal y menos velocidad de acceso.
  • La memoria secundaria o externa es permanente, tiene más capacidad que la principal y más velocidad de acceso.
  • La memoria secundaria o externa es permanente, tiene más capacidad que la principal y menos velocidad de acceso.
  • La memoria secundaria o externa es volátil, tiene más capacidad que la principal y menos velocidad de acceso.

Question 11

Question
¿Cuál es la principal ventaja de un fichero de apilo?
Answer
  • Que admiten registros de longitud variable.
  • Que se pueden poner marcas de borrado a la hora de borrar un registro.
  • Que se puede realizar una búsqueda eficiente por cualquier campo.
  • Que las inserciones son muy rápidas.

Question 12

Question
¿Cual de las siguientes afirmaciones es cierta?
Answer
  • En el emblocamiento variable no espaciado los registros tienen el mismo tamaño y un registro puede pertenecer más de un bloque.
  • En el emblocamiento variable no espaciado los registros pueden tener tamaños diferentes pero un registro siempre pertenece a un bloque.
  • En el emblocamiento variable no espaciado los registros tienen el mismo tamaño y un registro pertenece a un solo bloque.
  • En el emblocamiento variable no espaciado los registros pueden tener tamaños diferentes pero un registro puede pertenecer más de un bloque.

Question 13

Question
¿Cuál de las siguientes afirmaciones es cierta en un fichero secuencial?
Answer
  • La inserción en la zoma maestra es de orden O(N) y en la de derrama de orden O(1).
  • La inserción en la zoma maestra es de orden O(N) y en la de derrama de orden O(N).
  • La inserción en la zoma maestra es de orden O(1) y en la de derrama de orden O(1).
  • La inserción en la zoma maestra es de orden O(1) y en la de derrama de orden O(N).

Question 14

Question
¿Cuál de las siguientes afirmaciones es cierta en un fichero de apilo?
Answer
  • La reorganización del fichero es de orden O(N²).
  • La reorganización del fichero es de orden O(N).
  • La reorganización del fichero es de orden O(1).
  • La reorganización del fichero es de orden O(NlogN).
Show full summary Hide full summary

Similar

Tipos de Estructuras de Datos
Tania Cedeño Párraga
ESTRUCTURA DE DATOS I - Introduccion
Xibia Cecilia Hurtado
Tipos de Estructura de Datos
yadifg95
Pilas y colas
jmezacogollo
Conceptos Basicos de Arboles Binarios
Uriel Samano
Contenido Lógica y Representación II
Luis Carlos Puerta Arroyave
Examen unidad 1 estructura de datos
Doris Rodriguez
DATA STRUCTURE
SERGIO AREVALO
Métodos de Ordenamiento
IRENE AGUILAR JUAREZ
Estructura de Datos
Yarinelis Bernal
Estructura de Datos
Josué Araúz