Team Getppid() Rulz
Quiz por , criado more than 1 year ago

Estructura de Datos Quiz sobre Estructura Datos 1º Parcial: Completo, criado por Team Getppid() Rulz em 07-03-2018.

535
8
0
Team Getppid() Rulz
Criado por Team Getppid() Rulz mais de 6 anos atrás
Fechar

Estructura Datos 1º Parcial: Completo

Questão 1 de 51

1

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

Selecione uma das seguintes:

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

Explicação

Questão 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:

Selecione uma das seguintes:

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

  • operaciones, una implementación, especificación

  • Ninguna de las otras es correcta.

  • especificaciones, operaciones, implementación

  • No contestar.

Explicação

Questão 3 de 51

1

El usuario de un procedimiento necesita saber:

Selecione uma das seguintes:

  • el nombre del procedimiento

  • como funciona el procedimiento

  • lo que hace el procedimiento y como lo hace

  • No contestar

  • lo que hace el procedimiento

Explicação

Questão 4 de 51

1

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

Selecione uma das seguintes:

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

Explicação

Questão 5 de 51

1

El metodo borrar en cualquiera de las variantes de la lista

Selecione uma das seguintes:

  • Todas las respuestas restantes son falsas

  • (pregunta de una sola respuesta)

Explicação

Questão 6 de 51

1

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

Selecione uma das seguintes:

  • Especificacion formal

  • (pregunta de una sola respuestas)

Explicação

Questão 7 de 51

1

El usuario de un procedimiento necesita saber:

Selecione uma das seguintes:

  • el nombre del procedimiento

  • como funciona el procedimiento

  • lo que hace el procedimiento y como lo hace

  • No contestar

  • lo que hace el procedimiento

Explicação

Questão 8 de 51

1

Una lista simple:

Selecione uma das seguintes:

  • 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

Explicação

Questão 9 de 51

1

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

Selecione uma das seguintes:

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

  • (pregunta de una sola respuesta)

Explicação

Questão 10 de 51

1

Especificar una estructura de datos consiste en:

Selecione uma das seguintes:

  • Indicar que hace sin indicar como lo hace

  • (pregunta de una sola respuesta)

Explicação

Questão 11 de 51

1

Un invariante es

Selecione uma das seguintes:

  • 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

Explicação

Questão 12 de 51

1

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

Selecione uma das seguintes:

  • 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

Explicação

Questão 13 de 51

1

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

Selecione uma das seguintes:

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

Explicação

Questão 14 de 51

1

La principal ventaja de un array es

Selecione uma das seguintes:

  • 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

Explicação

Questão 15 de 51

1

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

Selecione uma das seguintes:

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

Explicação

Questão 16 de 51

1

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

Selecione uma das seguintes:

  • 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

Explicação

Questão 17 de 51

1

¿Cual de las siguientes afirmaciones es falsa?

Selecione uma das seguintes:

  • 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

Explicação

Questão 18 de 51

1

¿Cuál de las siguientes afirmaciones es cierta?

Selecione uma das seguintes:

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

Explicação

Questão 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á:

Selecione uma das seguintes:

  • O(N)

  • O(2N)

  • No contestar

  • 2xO(N)

  • O(N^2)

Explicação

Questão 20 de 51

1

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

Selecione uma das seguintes:

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

Explicação

Questão 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?

Selecione uma das seguintes:

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

Explicação

Questão 22 de 51

1

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

Selecione uma das seguintes:

  • 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

Explicação

Questão 23 de 51

1

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

Selecione uma das seguintes:

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

Explicação

Questão 24 de 51

1

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

Selecione uma das seguintes:

  • 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

Explicação

Questão 25 de 51

1

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

Selecione uma das seguintes:

  • 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

Explicação

Questão 26 de 51

1

¿Cuál de las siguientes afirmaciones es cierta?

Selecione uma das seguintes:

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

Explicação

Questão 27 de 51

1

¿Cuál de las siguientes afirmaciones es cierta?

Selecione uma das seguintes:

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

Explicação

Questão 28 de 51

1

¿Cual de las siguientes afirmaciones es cierta?

Selecione uma das seguintes:

  • 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

Explicação

Questão 29 de 51

1

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

Selecione uma das seguintes:

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

Explicação

Questão 30 de 51

1

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

Selecione uma das seguintes:

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

Explicação

Questão 31 de 51

1

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

Selecione uma das seguintes:

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

Explicação

Questão 32 de 51

1

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

Selecione uma das seguintes:

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

Explicação

Questão 33 de 51

1

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

Selecione uma das seguintes:

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

Explicação

Questão 34 de 51

1

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

Selecione uma das seguintes:

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

Explicação

Questão 35 de 51

1

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

Selecione uma das seguintes:

  • El borrado tiene una postcondición.

  • No contestar.

Explicação

Questão 36 de 51

1

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

Selecione uma das seguintes:

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

  • No contestar

Explicação

Questão 37 de 51

1

Una precondición es:

Selecione uma das seguintes:

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

Explicação

Questão 38 de 51

1

Un invariante es:

Selecione uma das seguintes:

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

  • No contestar.

Explicação

Questão 39 de 51

1

En una cola implementada usando un array:

Selecione uma das seguintes:

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

  • No contestar.

Explicação

Questão 40 de 51

1

Las especificaciones de un procedimiento van destinadas a:

Selecione uma das seguintes:

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

  • No contestar.

Explicação

Questão 41 de 51

1

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

Selecione uma das seguintes:

  • Todas son falsas.

  • No tiene ninguna precondición.

  • No tiene ninguna postcondición

  • Será siempre de orden O(N)

Explicação

Questão 42 de 51

1

¿Cual de las siguientes afirmaciones es cierta?

Selecione uma das seguintes:

  • Las especificaciones formales son totalmente precisas.

  • No contestar.

Explicação

Questão 43 de 51

1

Una postcondición es:

Selecione uma das seguintes:

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

  • No contestar.

Explicação

Questão 44 de 51

1

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

Selecione uma das seguintes:

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

  • No contestar.

Explicação

Questão 45 de 51

1

¿Cuál de las siguientes afirmaciones es falsa?

Selecione uma das seguintes:

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

  • No contestar.

Explicação

Questão 46 de 51

1

¿Cuál de las siguientes afirmaciones es cierta?

Selecione uma das seguintes:

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

Explicação

Questão 47 de 51

1

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

Selecione uma das seguintes:

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

Explicação

Questão 48 de 51

1

¿Cual de las siguientes afirmaciones es cierta?

Selecione uma das seguintes:

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

Explicação

Questão 49 de 51

1

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

Selecione uma das seguintes:

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

Explicação

Questão 50 de 51

1

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

Selecione uma das seguintes:

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

Explicação

Questão 51 de 51

1

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

Selecione uma das seguintes:

  • Estamos haciendo uso de una especificación

  • No contestar.

Explicação

Anterior
Verificar resposta
Próximo