Team Getppid() Rulz
Quiz von , erstellt am more than 1 year ago

Estructura de Datos Quiz am Estructura Datos 1º Parcial: Completo, erstellt von Team Getppid() Rulz am 07/03/2018.

527
8
0
Team Getppid() Rulz
Erstellt von Team Getppid() Rulz vor etwa 6 Jahre
Schließen

Estructura Datos 1º Parcial: Completo

Frage 1 von 51

1

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

Wähle eine der folgenden:

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

Erklärung

Frage 2 von 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:

Wähle eine der folgenden:

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

  • operaciones, una implementación, especificación

  • Ninguna de las otras es correcta.

  • especificaciones, operaciones, implementación

  • No contestar.

Erklärung

Frage 3 von 51

1

El usuario de un procedimiento necesita saber:

Wähle eine der folgenden:

  • el nombre del procedimiento

  • como funciona el procedimiento

  • lo que hace el procedimiento y como lo hace

  • No contestar

  • lo que hace el procedimiento

Erklärung

Frage 4 von 51

1

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

Wähle eine der folgenden:

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

Erklärung

Frage 5 von 51

1

El metodo borrar en cualquiera de las variantes de la lista

Wähle eine der folgenden:

  • Todas las respuestas restantes son falsas

  • (pregunta de una sola respuesta)

Erklärung

Frage 6 von 51

1

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

Wähle eine der folgenden:

  • Especificacion formal

  • (pregunta de una sola respuestas)

Erklärung

Frage 7 von 51

1

El usuario de un procedimiento necesita saber:

Wähle eine der folgenden:

  • el nombre del procedimiento

  • como funciona el procedimiento

  • lo que hace el procedimiento y como lo hace

  • No contestar

  • lo que hace el procedimiento

Erklärung

Frage 8 von 51

1

Una lista simple:

Wähle eine der folgenden:

  • 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

Erklärung

Frage 9 von 51

1

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

Wähle eine der folgenden:

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

  • (pregunta de una sola respuesta)

Erklärung

Frage 10 von 51

1

Especificar una estructura de datos consiste en:

Wähle eine der folgenden:

  • Indicar que hace sin indicar como lo hace

  • (pregunta de una sola respuesta)

Erklärung

Frage 11 von 51

1

Un invariante es

Wähle eine der folgenden:

  • 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

Erklärung

Frage 12 von 51

1

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

Wähle eine der folgenden:

  • 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

Erklärung

Frage 13 von 51

1

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

Wähle eine der folgenden:

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

Erklärung

Frage 14 von 51

1

La principal ventaja de un array es

Wähle eine der folgenden:

  • 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

Erklärung

Frage 15 von 51

1

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

Wähle eine der folgenden:

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

Erklärung

Frage 16 von 51

1

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

Wähle eine der folgenden:

  • 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

Erklärung

Frage 17 von 51

1

¿Cual de las siguientes afirmaciones es falsa?

Wähle eine der folgenden:

  • 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

Erklärung

Frage 18 von 51

1

¿Cuál de las siguientes afirmaciones es cierta?

Wähle eine der folgenden:

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

Erklärung

Frage 19 von 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á:

Wähle eine der folgenden:

  • O(N)

  • O(2N)

  • No contestar

  • 2xO(N)

  • O(N^2)

Erklärung

Frage 20 von 51

1

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

Wähle eine der folgenden:

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

Erklärung

Frage 21 von 51

1

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

Wähle eine der folgenden:

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

Erklärung

Frage 22 von 51

1

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

Wähle eine der folgenden:

  • 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

Erklärung

Frage 23 von 51

1

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

Wähle eine der folgenden:

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

Erklärung

Frage 24 von 51

1

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

Wähle eine der folgenden:

  • 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

Erklärung

Frage 25 von 51

1

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

Wähle eine der folgenden:

  • 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

Erklärung

Frage 26 von 51

1

¿Cuál de las siguientes afirmaciones es cierta?

Wähle eine der folgenden:

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

Erklärung

Frage 27 von 51

1

¿Cuál de las siguientes afirmaciones es cierta?

Wähle eine der folgenden:

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

Erklärung

Frage 28 von 51

1

¿Cual de las siguientes afirmaciones es cierta?

Wähle eine der folgenden:

  • 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

Erklärung

Frage 29 von 51

1

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

Wähle eine der folgenden:

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

Erklärung

Frage 30 von 51

1

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

Wähle eine der folgenden:

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

Erklärung

Frage 31 von 51

1

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

Wähle eine der folgenden:

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

Erklärung

Frage 32 von 51

1

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

Wähle eine der folgenden:

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

Erklärung

Frage 33 von 51

1

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

Wähle eine der folgenden:

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

Erklärung

Frage 34 von 51

1

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

Wähle eine der folgenden:

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

Erklärung

Frage 35 von 51

1

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

Wähle eine der folgenden:

  • El borrado tiene una postcondición.

  • No contestar.

Erklärung

Frage 36 von 51

1

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

Wähle eine der folgenden:

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

  • No contestar

Erklärung

Frage 37 von 51

1

Una precondición es:

Wähle eine der folgenden:

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

Erklärung

Frage 38 von 51

1

Un invariante es:

Wähle eine der folgenden:

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

  • No contestar.

Erklärung

Frage 39 von 51

1

En una cola implementada usando un array:

Wähle eine der folgenden:

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

  • No contestar.

Erklärung

Frage 40 von 51

1

Las especificaciones de un procedimiento van destinadas a:

Wähle eine der folgenden:

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

  • No contestar.

Erklärung

Frage 41 von 51

1

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

Wähle eine der folgenden:

  • Todas son falsas.

  • No tiene ninguna precondición.

  • No tiene ninguna postcondición

  • Será siempre de orden O(N)

Erklärung

Frage 42 von 51

1

¿Cual de las siguientes afirmaciones es cierta?

Wähle eine der folgenden:

  • Las especificaciones formales son totalmente precisas.

  • No contestar.

Erklärung

Frage 43 von 51

1

Una postcondición es:

Wähle eine der folgenden:

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

  • No contestar.

Erklärung

Frage 44 von 51

1

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

Wähle eine der folgenden:

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

  • No contestar.

Erklärung

Frage 45 von 51

1

¿Cuál de las siguientes afirmaciones es falsa?

Wähle eine der folgenden:

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

  • No contestar.

Erklärung

Frage 46 von 51

1

¿Cuál de las siguientes afirmaciones es cierta?

Wähle eine der folgenden:

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

Erklärung

Frage 47 von 51

1

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

Wähle eine der folgenden:

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

Erklärung

Frage 48 von 51

1

¿Cual de las siguientes afirmaciones es cierta?

Wähle eine der folgenden:

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

Erklärung

Frage 49 von 51

1

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

Wähle eine der folgenden:

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

Erklärung

Frage 50 von 51

1

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

Wähle eine der folgenden:

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

Erklärung

Frage 51 von 51

1

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

Wähle eine der folgenden:

  • Estamos haciendo uso de una especificación

  • No contestar.

Erklärung

Vorherige
Antwort prüfen
Nächste