Cuestiones
ayuda
option
Mi Daypo

TEST BORRADO, QUIZÁS LE INTERESEParcial1_ED

COMENTARIOS ESTADÍSTICAS RÉCORDS
REALIZAR TEST
Título del test:
Parcial1_ED

Descripción:
Desde especificación de abstracción hasta ficheros apilo.

Autor:
Antonio José Sánchez Moscoso
(Otros tests del mismo autor)

Fecha de Creación:
10/03/2019

Categoría:
Universidad

Número preguntas: 48
Comparte el test:
Facebook
Twitter
Whatsapp
Comparte el test:
Facebook
Twitter
Whatsapp
Últimos Comentarios
No hay ningún comentario sobre este test.
Temario:
Sobre los modificadores, ¿cuál de las siguientes afirmaciones es cierta? No pueden modificar el estado de un objeto Pueden modificar el estado de un objeto Pueden violar una invariante del tipo abstracto Ninguna de las respuestas es cierta.
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,Z (en ese orden) por: especificaciones, operaciones, implementación Ninguna es correcta operaciones, una especificación, implementación operaciones, una implementación, especificación.
El mecanismo de abstracción, una cuestión a tener muy en cuenta es... Cómo vamos a representar las estructuras de datos necesarias. Ninguna es correcta. Cuáles son las estructuras de datos necesarias El nivel de detalle en qué se está estudiando el problema.
El usuario del procedimiento necesita saber: Lo que hace el procedimiento y cómo lo hace Cómo funciona el procedimiento Lo que hace el procedimiento El nombre del procedimiento .
Una definición del TAD siguiendo de la estructura siguiente es: -Tipo -Funciones -Axiomas -Precondiciones Especificación formal. Especificación informal Ninguna es correcta.
Una lista simple: Se especifica mejor usando celdas enlazadas Se especifica mejor usando un vector de la STL Ninguna es correcta. Se especifica mejor usando celdas doblemente enlazadas.
El tiempo de ejecución de un algoritmo de O(N^2): Es siempre menor que el de un algoritmo de orden O(N^3) a partir de un valor N. Es siempre menor que el de un algoritmo de orden O(N) a partir de un valor N.
Especificar una estructura de datos consiste en: Indicar que hace indicar como lo hace. (pregunta de una sola respuesta).
Una invariante es: 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 anterior 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 de un TAD que debe asegurar el usuario del TAD. Un aserto sobre el estado de un TAD que debe asegurar el TAD. Un aserto sobre el estado anterior de la ejecución de una operación sobre un TAD que debe asegurar el TAD.
Sobre los observadores, ¿cuál de las siguientes afirmaciones es cierta? Pueden modificar el estado de un objeto No pueden modificar el estado de un objeto Pueden violar una invariante del tipo abstracto Ninguna es correcta.
La operación de búsqueda de un elemento en un array es: De O(N) en todos los casos. De O(logN) si sabemos la posición del elemento a buscar. Puede ser de O(logN) siempre que el array esté ordenado por algún ítem. Ninguna es correcta.
La principal ventaja de un array es: La eficiencia en la operación de borrado de cualquier elemento. La eficiencia cuando se borra el primer elemento de un array. La eficiencia en la operación de inserción de cualquier elemento. Ninguna es correcta.
En los tipos de datos que proporciona el lenguaje(int, float, double, etc) El uso de los mismos no depende de su implementación Su información está oculta al programador Se usa abstracción de datos Todas son correctas.
En una pila con tamaño ilimitado, cuál de las siguientes afirmaciones es cierta: El borrado tiene una postcondición. El borrado no tiene postcondiciones. La inserción tiene una precondición El borrado no tiene precondiciones.
¿Cuál de las siguientes afirmaciones es falsa? El método inserta en una lista ordenada no tiene postcondiciones. La complejidad del método de borrado en una lista ordenada depende de la implementación de la lista. La complejidad del método inserta en una lista ordenada depende de la implementación de la lista. La complejidad del método de búsqueda en una lista ordenada depende de la implementación de la lista.
¿Cuál de las siguientes afirmaciones es cierta? Una pila no se puede implementar usando celdas enlazadas. En una pila el borrado no tiene precondiciones. Una pila se puede implementar usando celdas enlazadas. En una pila la inserción no tiene postcondiciones.
Si un algortimo tiene dos operaciones, la segunda anidada a la primera en un esquema iterativo, cuyas complejidades algorítmicas tienen orden O(N) y O(N) respectivamente, el orden del algoritmo será: O(2N) O(N^2) 2*O(N) O(N).
En una lista implementada con celdas doblemente enlazadas, cuál de las siguientes afirmaciones es cierta: La búsqueda de un item es más eficiente que si usamos celdas simplemente enlazadas. La búsqueda de un item es igual de eficiente que si usamos celdas simplemente enlazadas. 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.
Considerando una lista simple como aquella que permite acceder/modificar el elemento cabeza¿Cuál de las siguientes afirmaciones es falsa? En una pila el único elemento accesible es el último que se insertó. La implementación de una cola usando una listaSimple es directa. En una cola el único elemento accesible es el primero que se insertó. La implementación de una pila usando una listaSimple es directa.
Sobre los constructores, cual de las siguientes afirmaciones es cierta? Son operaciones que no modifican el objeto. Crean un objeto de un tipo abstracto. Solo se puede definir uno por tipo abstracto Crean un tipo abstracto de datos.
Sobre la implementación de una lista usando celdas doblemente enlazadas. ¿Cuál es la opción correcta? El borrado al menos es tan eficiente que si se utilizan celdas simplemente enlazadas. Todas son ciertas Facilita el recorrido en la lista en los dos sentidos.
Cuando hacemos el uso del metodo push_back() de la clase vector de la STL Necesitamos saber como está implementado Estamos haciendo uso de una especificacion El resultado de su invocación depende de como esté implementado. Sabiendo solo su nombre, podemos usarlo sin ningún problema.
¿Cual de las siguientes afirmaciones sobre una cola es falsa? Una cola se puede implementar usando celdas enlazadas. 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.
¿Cuál de las siguientes afirmaciones es cierta? Cuando se transfiere información a disco, ésta se transfiere de bloque en bloque. Cuando se transfiere información a disco, ésta se transfiere por sectores. Cuando se transfiere información a disco, ésta se transfiere de registro en registro. Cuando se transfiere información a disco, ésta se transfiere de una sola vez por ficheros completos.
¿Cuál de las siguientes afirmaciones es cierta? La memoria principal es la de menor capacidad,menor tiempo de acceso y menor coste. La memoria principal es la de menor capacidad,mayor 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,menor tiempo de acceso y mayor coste.
¿Cuál de las siguientes afirmaciones es cierta? En el emblocamiento variable espaciado los registros tienen el mismo tamaño y un registro puede pertenecer más de un 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 pertenece a un solo bloque. En el emblocamiento variable espaciado los registros pueden tener tamaños diferentes y los registros pueden pertenecer a más de un bloque.
¿Cuál de las siguientes afirmaciones es CIERTA sobre la zona de derrama en un fichero secuencial? Facilita las inserciones pero pierden eficiencia las operaciones que se pueden beneficiar de la clave. Las inserciones se realizan en ella con menos frecuencia que en la zona maestra. Las inserciones en la zona de derrama son igual de eficientes que en la zona maestra. Facilita las inserciones y no pierden eficiencia las operaciones que se pueden beneficiar de la clave.
¿Cuál de las siguientes afirmaciones sobre ficheros de apilo es FALSA? 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). La inserción es de O(1). Los registros se insertan siempre al final.
¿Cuál de las siguientes afirmaciones es CIERTA en un fichero de apilo? El recorrido ordenado de todo el fichero es de orden O(N^2). 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. El recorrido ordenado de todo el fichero es de orden O(N).
¿Cuál de las siguientes afirmaciones es CIERTA en un fichero secuencial? La búsqueda de un registro por la clave en la zona maestra 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) La búsqueda de un registro por la clave en la zona de derrama es de orden O(logN).
¿Cuál de las siguientes afirmaciones es CIERTA en un fichero secuencial? 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 todas las operaciones en el fichero. Solo se puede usar un campo clave y éste mejora la eficiencia de la zona maestra y la de derrama.
¿Cuál de las siguientes afirmaciones es cierta en un fichero de apilo? 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. 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 estructurado los registros nunca pueden tener longitud variable.
En una cola con tamaño ilimitado, ¿cuál de las siguientes afirmaciones es cierta? El borrado tiene una postcondición. No contestar.
En una lista implementada con celdas simplemente enlazadas, ¿cuál de las siguientes afirmaciones es correcta? No contestar El recorrido en ambos sentidos es menos eficiente que si usamos celdas doblemente enlazadas.
Una precondición es: ninguna Un aserto sobre el estado anterior a la ejecución de una operación sobre un TAD que debe asegurar el usuario TAD Un aserto sobre el estado posterior a la ejecución de una operación sobre un TAD que debe asegurar el usuario TAD.
En una cola implementada usando un array: No contestar El único elemento accesible es el primero que se ha insertado, siempre y cuando éste no se haya eliminado.
Las especificaciones de un procedimiento van destinadas a: No contestar Los que van a hacer uso el procedimiento y a los que lo van a implementar.
El método insertar en cualquiera de las variantes de la lista: Todas son falsas. No tiene ninguna postcondición. No tiene ninguna precondición. Será siempre de orden O(N).
¿Cual de las siguientes afirmaciones es cierta? No contestar Las especificaciones formales son totalmente precisas.
Una postcondición es: Un aserto sobre el estado anterior de la ejecución de una operación sobre un TAD que debe asegurar el TAD. Un aserto sobre el estado posterior de la ejecución de una operación sobre un TAD que debe asegurar el TAD.
En el mecanismo de abstracción, una cuestión a tener muy en cuenta es: El nivel de detalle en que se está estudiando el problema. No contestar.
¿Cuál de las siguientes afirmaciones es falsa? En un lenguaje orientado a objetos un TAD se implementa como un objeto No contestar.
Cuando hacemos uso del método push_back() de la clase vector de la STL Estamos haciendo uso de una especificación No contestar.
¿Cuál de las siguientes afirmaciones es cierta? 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 volátil, tiene más capacidad que la principal y menos velocidad de acceso. La memoria secundaria o externa es permanente, tiene más capacidad que la principal y menos velocidad de acceso.
¿Cuál es la principal ventaja de un fichero de apilo? Que admiten registros de longitud variable. Que las inserciones son muy rápidas. 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.
¿Cual de las siguientes afirmaciones es cierta? 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 puede pertenecer más de un bloque. En el emblocamiento variable no espaciado los registros pueden tener tamaños diferentes pero un registro puede pertenecer más de un bloque. En el emblocamiento variable no espaciado los registros tienen el mismo tamaño y un registro pertenece a un solo bloque.
¿Cuál de las siguientes afirmaciones es CIERTA en un fichero secuencial? 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).
¿Cuál de las siguientes afirmaciones es cierta en un fichero de apilo? La reorganización del fichero es de orden O(N^2). La reorganización del fichero es de orden O(1). La reorganización del fichero es de orden O(NlogN). La reorganización del fichero es de orden O(N).
Denunciar test Consentimiento Condiciones de uso