Team Getppid() Rulz
Quiz by , created more than 1 year ago

Estructura de Datos Quiz on Estructura Datos 1º Parcial: Ficheros, created by Team Getppid() Rulz on 08/03/2018.

160
5
0
Team Getppid() Rulz
Created by Team Getppid() Rulz about 6 years ago
Team Getppid() Rulz
Copied by Team Getppid() Rulz about 6 years ago
Close

Estructura Datos 1º Parcial: Ficheros

Question 1 of 14

1

¿Cuál de las siguientes afirmaciones es cierta?

Select one of the following:

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

Explanation

Question 2 of 14

1

¿Cuál de las siguientes afirmaciones es cierta?

Select one of the following:

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

Explanation

Question 3 of 14

1

¿Cual de las siguientes afirmaciones es cierta?

Select one of the following:

  • 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

Explanation

Question 4 of 14

1

¿Cuál de las siguientes afirmaciones es cierta sobre la zona de derrama en un fichero secuencial?

Select one of the following:

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

Explanation

Question 5 of 14

1

¿Cuál de las siguientes afirmaciones sobre ficheros de apilo es falsa?

Select one of the following:

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

Explanation

Question 6 of 14

1

¿Cuál de las siguientes afirmaciones es cierta en un fichero de apilo?

Select one of the following:

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

Explanation

Question 7 of 14

1

¿Cuál de las siguientes afirmaciones es cierta en un fichero secuencial?

Select one of the following:

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

Explanation

Question 8 of 14

1

¿Cuál de las siguientes afirmaciones es cierta en un fichero secuencial?

Select one of the following:

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

Explanation

Question 9 of 14

1

¿Cuál de las siguientes afirmaciones es cierta en un fichero de apilo?

Select one of the following:

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

Explanation

Question 10 of 14

1

¿Cuál de las siguientes afirmaciones es cierta?

Select one of the following:

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

Explanation

Question 11 of 14

1

¿Cuál es la principal ventaja de un fichero de apilo?

Select one of the following:

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

Explanation

Question 12 of 14

1

¿Cual de las siguientes afirmaciones es cierta?

Select one of the following:

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

Explanation

Question 13 of 14

1

¿Cuál de las siguientes afirmaciones es cierta en un fichero secuencial?

Select one of the following:

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

Explanation

Question 14 of 14

1

¿Cuál de las siguientes afirmaciones es cierta en un fichero de apilo?

Select one of the following:

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

Explanation