Team Getppid() Rulz
Test por , creado hace más de 1 año

Estructura de Datos Test sobre Estructura Datos 1º Parcial: Completo, creado por Team Getppid() Rulz el 07/03/2018.

535
8
0
Team Getppid() Rulz
Creado por Team Getppid() Rulz hace más de 6 años
Cerrar

Estructura Datos 1º Parcial: Completo

Pregunta 1 de 51

1

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 2 de 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:

Selecciona una de las siguientes respuestas posibles:

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

  • operaciones, una implementación, especificación

  • Ninguna de las otras es correcta.

  • especificaciones, operaciones, implementación

  • No contestar.

Explicación

Pregunta 3 de 51

1

El usuario de un procedimiento necesita saber:

Selecciona una de las siguientes respuestas posibles:

  • el nombre del procedimiento

  • como funciona el procedimiento

  • lo que hace el procedimiento y como lo hace

  • No contestar

  • lo que hace el procedimiento

Explicación

Pregunta 4 de 51

1

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 5 de 51

1

El metodo borrar en cualquiera de las variantes de la lista

Selecciona una de las siguientes respuestas posibles:

  • Todas las respuestas restantes son falsas

  • (pregunta de una sola respuesta)

Explicación

Pregunta 6 de 51

1

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

Selecciona una de las siguientes respuestas posibles:

  • Especificacion formal

  • (pregunta de una sola respuestas)

Explicación

Pregunta 7 de 51

1

El usuario de un procedimiento necesita saber:

Selecciona una de las siguientes respuestas posibles:

  • el nombre del procedimiento

  • como funciona el procedimiento

  • lo que hace el procedimiento y como lo hace

  • No contestar

  • lo que hace el procedimiento

Explicación

Pregunta 8 de 51

1

Una lista simple:

Selecciona una de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 9 de 51

1

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

Selecciona una de las siguientes respuestas posibles:

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

  • (pregunta de una sola respuesta)

Explicación

Pregunta 10 de 51

1

Especificar una estructura de datos consiste en:

Selecciona una de las siguientes respuestas posibles:

  • Indicar que hace sin indicar como lo hace

  • (pregunta de una sola respuesta)

Explicación

Pregunta 11 de 51

1

Un invariante es

Selecciona una de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 12 de 51

1

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

Selecciona una de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 13 de 51

1

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 14 de 51

1

La principal ventaja de un array es

Selecciona una de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 15 de 51

1

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 16 de 51

1

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

Selecciona una de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 17 de 51

1

¿Cual de las siguientes afirmaciones es falsa?

Selecciona una de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 18 de 51

1

¿Cuál de las siguientes afirmaciones es cierta?

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 19 de 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á:

Selecciona una de las siguientes respuestas posibles:

  • O(N)

  • O(2N)

  • No contestar

  • 2xO(N)

  • O(N^2)

Explicación

Pregunta 20 de 51

1

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 21 de 51

1

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 22 de 51

1

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

Selecciona una de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 23 de 51

1

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 24 de 51

1

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

Selecciona una de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 25 de 51

1

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

Selecciona una de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 26 de 51

1

¿Cuál de las siguientes afirmaciones es cierta?

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 27 de 51

1

¿Cuál de las siguientes afirmaciones es cierta?

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 28 de 51

1

¿Cual de las siguientes afirmaciones es cierta?

Selecciona una de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 29 de 51

1

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 30 de 51

1

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 31 de 51

1

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 32 de 51

1

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 33 de 51

1

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 34 de 51

1

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 35 de 51

1

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

Selecciona una de las siguientes respuestas posibles:

  • El borrado tiene una postcondición.

  • No contestar.

Explicación

Pregunta 36 de 51

1

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

Selecciona una de las siguientes respuestas posibles:

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

  • No contestar

Explicación

Pregunta 37 de 51

1

Una precondición es:

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 38 de 51

1

Un invariante es:

Selecciona una de las siguientes respuestas posibles:

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

  • No contestar.

Explicación

Pregunta 39 de 51

1

En una cola implementada usando un array:

Selecciona una de las siguientes respuestas posibles:

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

  • No contestar.

Explicación

Pregunta 40 de 51

1

Las especificaciones de un procedimiento van destinadas a:

Selecciona una de las siguientes respuestas posibles:

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

  • No contestar.

Explicación

Pregunta 41 de 51

1

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

Selecciona una de las siguientes respuestas posibles:

  • Todas son falsas.

  • No tiene ninguna precondición.

  • No tiene ninguna postcondición

  • Será siempre de orden O(N)

Explicación

Pregunta 42 de 51

1

¿Cual de las siguientes afirmaciones es cierta?

Selecciona una de las siguientes respuestas posibles:

  • Las especificaciones formales son totalmente precisas.

  • No contestar.

Explicación

Pregunta 43 de 51

1

Una postcondición es:

Selecciona una de las siguientes respuestas posibles:

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

  • No contestar.

Explicación

Pregunta 44 de 51

1

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

Selecciona una de las siguientes respuestas posibles:

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

  • No contestar.

Explicación

Pregunta 45 de 51

1

¿Cuál de las siguientes afirmaciones es falsa?

Selecciona una de las siguientes respuestas posibles:

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

  • No contestar.

Explicación

Pregunta 46 de 51

1

¿Cuál de las siguientes afirmaciones es cierta?

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 47 de 51

1

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 48 de 51

1

¿Cual de las siguientes afirmaciones es cierta?

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 49 de 51

1

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 50 de 51

1

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 51 de 51

1

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

Selecciona una de las siguientes respuestas posibles:

  • Estamos haciendo uso de una especificación

  • No contestar.

Explicación

Anterior
Revisar respuesta
Siguiente