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

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

527
8
0
Team Getppid() Rulz
Created by Team Getppid() Rulz about 6 years ago
Close

Estructura Datos 1º Parcial: Completo

Estructura Datos 1º Parcial: Completo

Question 1 of 51

1

Sobre los modificadores. ¿Cual de las siguientes afirmaciones es cierta?

Select one of the following:

  • Pueden modificar el estado de un objeto

  • No pueden modificar ele stado del objeto

  • No contestar

  • Pueden violar un invariante del tipo abstracto

  • Ninguna de las respuestas restantes es cierta.

Explanation

Question 2 of 51

1

En la definición de TAD:
"Colección de valores y de X que se definen mediante Y que es independiente de cualquier Z."
Debemos sustituir X, Y y Z (en ese orden) por:

Select one of the following:

  • operaciones, una especificación, implementación.

  • operaciones, una implementación, especificación

  • Ninguna de las otras es correcta.

  • especificaciones, operaciones, implementación

  • No contestar.

Explanation

Question 3 of 51

1

El usuario de un procedimiento necesita saber:

Select one of the following:

  • el nombre del procedimiento

  • como funciona el procedimiento

  • lo que hace el procedimiento y como lo hace

  • No contestar

  • lo que hace el procedimiento

Explanation

Question 4 of 51

1

En el mecanismo de abstracción, una cuestión a tener muy en cuenta es...

Select one of the following:

  • Cuáles son las estructuras de datos necesarias.

  • Cómo vamos a representar las estructuras de datos necesarias.

  • No contestar.

  • El nivel de detalle en que se está estudiando el problema.

  • Ninguna de las otras respuestas es correcta.

Explanation

Question 5 of 51

1

El metodo borrar en cualquiera de las variantes de la lista

Select one of the following:

  • Todas las respuestas restantes son falsas

  • (pregunta de una sola respuesta)

Explanation

Question 6 of 51

1

Una definicion del TAD Pila de la forma siguiente, es un ejemplo de:

Select one of the following:

  • Especificacion formal

  • (pregunta de una sola respuestas)

Explanation

Question 7 of 51

1

El usuario de un procedimiento necesita saber:

Select one of the following:

  • el nombre del procedimiento

  • como funciona el procedimiento

  • lo que hace el procedimiento y como lo hace

  • No contestar

  • lo que hace el procedimiento

Explanation

Question 8 of 51

1

Una lista simple:

Select one of the following:

  • Se especifica mejor usando un vector de la STL

  • Se especifica mejor usando celdas enlazadas

  • Ninguna de las restantes respuestas es cierta

  • No contestar

  • Se especifica mejor usando celdas doblemente enlazadas

Explanation

Question 9 of 51

1

El tiempo de ejecución de un algoritmo de orden O(N²)

Select one of the following:

  • Es siempre menor que el de un algoritmo de orden O(N³) a partir de un valor de N

  • (pregunta de una sola respuesta)

Explanation

Question 10 of 51

1

Especificar una estructura de datos consiste en:

Select one of the following:

  • Indicar que hace sin indicar como lo hace

  • (pregunta de una sola respuesta)

Explanation

Question 11 of 51

1

Un invariante es

Select one of the following:

  • Un aserto sobre el estado anterior a la ejecución de una operación sobre un TAD que debe asegurar el usuario del TAD.

  • Un aserto sobre el estado anterior a la ejecución de una operación sobre un TAD que debe asegurar el TAD.

  • Un aserto sobre el estado un TAD que debe asegurar el TAD.

  • No contestar

  • Un aserto sobre el estado posterior de la ejecución de una operación sobre un TAD que debe asegurar el usuario del TAD.

  • Un aserto sobre el estado posterior de la ejecución de una operación sobre un TAD que debe asegurar el TAD.

  • Un aserto sobre el estado un TAD que debe asegurar el usuario del TAD

Explanation

Question 12 of 51

1

Sobre los observadores, ¿Cual de las siguientes afirmaciones es cierta?

Select one of the following:

  • No pueden modificar el estado del objeto

  • Pueden violar un invariante del tipo abstracto

  • Pueden modificar el estado del objeto

  • No contestar

  • Ninguna de las respuestas es cierta

Explanation

Question 13 of 51

1

La operación de búsqueda de un elemento en un array es:

Select one of the following:

  • Puede ser de O(logN) siempre que el array esté ordenado por algún item.

  • Ninguna de las restantes es cierta.

  • De O(logN) si sabemos la posición del elemento a buscar.

  • De O(N) en todos los casos.

  • No contestar.

Explanation

Question 14 of 51

1

La principal ventaja de un array es

Select one of the following:

  • No contestar

  • La eficiencia en la operacion de insercion de cualquier elemento

  • La eficiencia cuando se borra el primer elemento del array

  • Ninguna de las respuestas es cierta

  • La eficiencia en la operacion de borrado de cualquier elemento

Explanation

Question 15 of 51

1

En los tipos de datos que proporciona un lenguaje (int, float, double, etc)

Select one of the following:

  • No contestar.

  • Su implementación está oculta al programador.

  • Se usa abstracción de datos.

  • el uso de los mismos no depende de su implementación.

  • Todas las demás respuestas son correctas.

Explanation

Question 16 of 51

1

En una pila con tamaño ilimitado, cuál de las siguientes afirmaciones es cierta:

Select one of the following:

  • No contestar.

  • el borrado no tiene precondiciones.

  • El borrado tiene una postcondición

  • la inserción tiene una precondición

  • el borrado no tiene postcondiciones

Explanation

Question 17 of 51

1

¿Cual de las siguientes afirmaciones es falsa?

Select one of the following:

  • La complejidad del metodo de busqueda en una lista ordenada depende de la implementacion de la lista

  • La complejidad del metodo de borrado en una lista ordenada depende de la implementacion de la lista

  • El metodo inserta en una lista ordenada no tiene postcondiciones

  • No contestar

  • La complejidad del metodo inserta en una lista ordenada depende de la implementacion de la lista

Explanation

Question 18 of 51

1

¿Cuál de las siguientes afirmaciones es cierta?

Select one of the following:

  • Una pila no se puede implementar usando celdas enlazadas.

  • No contestar.

  • En una pila la inserción no tiene postcondiciones

  • En una pila el borrado no tiene precondiciones.

  • Una pila se puede implementar usando celdas enlazadas.

Explanation

Question 19 of 51

1

Si un algoritmo tiene dos operaciones, la segunda anidada en la primera en un esquema iterativo, cuyas complejidades algoritmicas tienen orden O(N) y O(N) respectivamente, el orden del algoritmo será:

Select one of the following:

  • O(N)

  • O(2N)

  • No contestar

  • 2xO(N)

  • O(N^2)

Explanation

Question 20 of 51

1

En una lista implementada con celdas doblemente enlazadas, cuál de las siguientes afirmaciones es cierta:

Select one of the following:

  • usa la misma memoria que si usamos celdas simplemente enlazadas.

  • La búsqueda de un item es menos eficiente que si usamos celdas simplemente enlazadas.

  • No contestar.

  • La búsqueda de un item es igual de eficiente que si usamos celdas simplemente enlazadas.

  • La búsqueda de un item es más eficiente que si usamos celdas simplemente enlazadas.

Explanation

Question 21 of 51

1

Considerando una lista simple como aquella que permite acceder/modificar el elemento cabeza¿Cuál de las siguientes afirmaciones es falsa?

Select one of the following:

  • No contestar.

  • La implementación de una cola usando una listaSimple es directa.

  • La implementación de una pila usando una listaSimple es directa.

  • En una cola el único elemento accesible es el primero que se insertó.

  • En una pila el único elemento accesible es el último que se insertó.

Explanation

Question 22 of 51

1

Sobre los constructores, cual de las siguientes afirmaciones es cierta?

Select one of the following:

  • Crean un tipo abstracto de datos

  • No contestar

  • Son operaciones que no modifican el objeto

  • Solo se puede definir uno por tipo abstracto

  • Crean un objeto de un tipo abstracto

Explanation

Question 23 of 51

1

Sobre la implementación de una lista usando celdas doblemente enlazadas. ¿Cuál es la opción correcta?

Select one of the following:

  • el borrado al menos es tan eficiente que si se utilizan celdas simplemente enlazadas.

  • Todas las restantes son ciertas

  • facilita el recorrido en la lista en los dos sentidos.

Explanation

Question 24 of 51

1

Cuando hacemos el uso del metodo push_back() de la clase vector de la STL

Select one of the following:

  • Necesitamos saber como está implementado

  • El resultado de su invocacion depende de como esté implementado

  • Estamos haciendo uso de una especificacion

  • Sabiendo solo su nombre, podemos usarlo sin ningun problema

  • No contestar

Explanation

Question 25 of 51

1

¿Cual de las siguientes afirmaciones sobre una cola es falsa?

Select one of the following:

  • En una cola el borrado tiene precondiciones

  • En una cola es imprescindible la especificacion de una operacion que permita acceder a cualquier elemento

  • En una cola la insercion tiene postcondiciones

  • No contestar

  • Una cola se puede implementar usando celdas enlazadas

Explanation

Question 26 of 51

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 27 of 51

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 28 of 51

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 29 of 51

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 30 of 51

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 31 of 51

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

  • 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 32 of 51

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 33 of 51

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 34 of 51

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 35 of 51

1

En una cola con tamaño ilimitado, ¿cuál de las siguientes afirmaciones es cierta?

Select one of the following:

  • El borrado tiene una postcondición.

  • No contestar.

Explanation

Question 36 of 51

1

En una lista implementada con celdas simplemente enlazadas, ¿cuál de las siguientes afirmaciones es correcta?

Select one of the following:

  • El recorrido en ambos sentidos es menos eficiente que si usamos celdas doblemente enlazadas.

  • No contestar

Explanation

Question 37 of 51

1

Una precondición es:

Select one of the following:

  • Un aserto sobre el estado anterior a la ejecución de una operación sobre un TAD que debe asegurar el usuario TAD.

  • No contestar.

Explanation

Question 38 of 51

1

Un invariante es:

Select one of the following:

  • Un aserto sobre el estado un TAD que debe asegurar el TAD.

  • No contestar.

Explanation

Question 39 of 51

1

En una cola implementada usando un array:

Select one of the following:

  • El único elemento accesible es el primero que se ha insertado, siempre y cuando éste no se haya eliminado.

  • No contestar.

Explanation

Question 40 of 51

1

Las especificaciones de un procedimiento van destinadas a:

Select one of the following:

  • Los que van a hacer uso el procedimiento y a los que lo van a implementar.

  • No contestar.

Explanation

Question 41 of 51

1

El método insertar en cualquiera de las variantes de la lista:

Select one of the following:

  • Todas son falsas.

  • No tiene ninguna precondición.

  • No tiene ninguna postcondición

  • Será siempre de orden O(N)

Explanation

Question 42 of 51

1

¿Cual de las siguientes afirmaciones es cierta?

Select one of the following:

  • Las especificaciones formales son totalmente precisas.

  • No contestar.

Explanation

Question 43 of 51

1

Una postcondición es:

Select one of the following:

  • Un aserto sobre el estado posterior de la ejecución de una operación sobre un TAD que debe asegurar el TAD.

  • No contestar.

Explanation

Question 44 of 51

1

En el mecanismo de abstracción, una cuestión a tener muy en cuenta es:

Select one of the following:

  • El nivel de detalle en que se está estudiando el problema

  • No contestar.

Explanation

Question 45 of 51

1

¿Cuál de las siguientes afirmaciones es falsa?

Select one of the following:

  • En un lenguaje orientado a objetos un TAD se implementa como un objeto.

  • No contestar.

Explanation

Question 46 of 51

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 47 of 51

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 48 of 51

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 49 of 51

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 50 of 51

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

  • 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

Question 51 of 51

1

Cuando hacemos uso del método push_back() de la clase vector de la STL

Select one of the following:

  • Estamos haciendo uso de una especificación

  • No contestar.

Explanation

Previous
Check answer
Next