Kopieren und bearbeiten

Estructura Datos 1º Parcial: Completo

Beschreibung

Estructura de Datos Quiz am Estructura Datos 1º Parcial: Completo, erstellt von Team Getppid() Rulz am 07/03/2018.
Team Getppid() Rulz
Quiz von Team Getppid() Rulz, aktualisiert more than 1 year ago
Team Getppid() Rulz
Erstellt von Team Getppid() Rulz vor etwa 6 Jahre
527
8
0

Zusammenfassung der Ressource

Frage 1

Frage
Sobre los modificadores. ¿Cual de las siguientes afirmaciones es cierta?
Antworten
  • 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.

Frage 2

Frage
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:
Antworten
  • operaciones, una especificación, implementación.
  • operaciones, una implementación, especificación
  • Ninguna de las otras es correcta.
  • especificaciones, operaciones, implementación
  • No contestar.

Frage 3

Frage
El usuario de un procedimiento necesita saber:
Antworten
  • el nombre del procedimiento
  • como funciona el procedimiento
  • lo que hace el procedimiento y como lo hace
  • No contestar
  • lo que hace el procedimiento

Frage 4

Frage
En el mecanismo de abstracción, una cuestión a tener muy en cuenta es...
Antworten
  • 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.

Frage 5

Frage
El metodo borrar en cualquiera de las variantes de la lista
Antworten
  • Todas las respuestas restantes son falsas
  • (pregunta de una sola respuesta)

Frage 6

Frage
Una definicion del TAD Pila de la forma siguiente, es un ejemplo de:
Antworten
  • Especificacion formal
  • (pregunta de una sola respuestas)

Frage 7

Frage
El usuario de un procedimiento necesita saber:
Antworten
  • el nombre del procedimiento
  • como funciona el procedimiento
  • lo que hace el procedimiento y como lo hace
  • No contestar
  • lo que hace el procedimiento

Frage 8

Frage
Una lista simple:
Antworten
  • 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

Frage 9

Frage
El tiempo de ejecución de un algoritmo de orden O(N²)
Antworten
  • Es siempre menor que el de un algoritmo de orden O(N³) a partir de un valor de N
  • (pregunta de una sola respuesta)

Frage 10

Frage
Especificar una estructura de datos consiste en:
Antworten
  • Indicar que hace sin indicar como lo hace
  • (pregunta de una sola respuesta)

Frage 11

Frage
Un invariante es
Antworten
  • 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

Frage 12

Frage
Sobre los observadores, ¿Cual de las siguientes afirmaciones es cierta?
Antworten
  • 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

Frage 13

Frage
La operación de búsqueda de un elemento en un array es:
Antworten
  • 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.

Frage 14

Frage
La principal ventaja de un array es
Antworten
  • 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

Frage 15

Frage
En los tipos de datos que proporciona un lenguaje (int, float, double, etc)
Antworten
  • 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.

Frage 16

Frage
En una pila con tamaño ilimitado, cuál de las siguientes afirmaciones es cierta:
Antworten
  • 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

Frage 17

Frage
¿Cual de las siguientes afirmaciones es falsa?
Antworten
  • 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

Frage 18

Frage
¿Cuál de las siguientes afirmaciones es cierta?
Antworten
  • 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.

Frage 19

Frage
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á:
Antworten
  • O(N)
  • O(2N)
  • No contestar
  • 2xO(N)
  • O(N^2)

Frage 20

Frage
En una lista implementada con celdas doblemente enlazadas, cuál de las siguientes afirmaciones es cierta:
Antworten
  • 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.

Frage 21

Frage
Considerando una lista simple como aquella que permite acceder/modificar el elemento cabeza¿Cuál de las siguientes afirmaciones es falsa?
Antworten
  • 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ó.

Frage 22

Frage
Sobre los constructores, cual de las siguientes afirmaciones es cierta?
Antworten
  • 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

Frage 23

Frage
Sobre la implementación de una lista usando celdas doblemente enlazadas. ¿Cuál es la opción correcta?
Antworten
  • 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.

Frage 24

Frage
Cuando hacemos el uso del metodo push_back() de la clase vector de la STL
Antworten
  • 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

Frage 25

Frage
¿Cual de las siguientes afirmaciones sobre una cola es falsa?
Antworten
  • 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

Frage 26

Frage
¿Cuál de las siguientes afirmaciones es cierta?
Antworten
  • 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.

Frage 27

Frage
¿Cuál de las siguientes afirmaciones es cierta?
Antworten
  • 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.

Frage 28

Frage
¿Cual de las siguientes afirmaciones es cierta?
Antworten
  • 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

Frage 29

Frage
¿Cuál de las siguientes afirmaciones es CIERTA sobre la zona de derrama en un fichero secuencial?
Antworten
  • 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.

Frage 30

Frage
¿Cuál de las siguientes afirmaciones sobre ficheros de apilo es FALSA?
Antworten
  • 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).

Frage 31

Frage
¿Cuál de las siguientes afirmaciones es CIERTA en un fichero de apilo?
Antworten
  • 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.

Frage 32

Frage
¿Cuál de las siguientes afirmaciones es CIERTA en un fichero secuencial?
Antworten
  • 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).

Frage 33

Frage
¿Cuál de las siguientes afirmaciones es CIERTA en un fichero secuencial?
Antworten
  • 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.

Frage 34

Frage
¿Cuál de las siguientes afirmaciones es cierta en un fichero de apilo?
Antworten
  • 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.

Frage 35

Frage
En una cola con tamaño ilimitado, ¿cuál de las siguientes afirmaciones es cierta?
Antworten
  • El borrado tiene una postcondición.
  • No contestar.

Frage 36

Frage
En una lista implementada con celdas simplemente enlazadas, ¿cuál de las siguientes afirmaciones es correcta?
Antworten
  • El recorrido en ambos sentidos es menos eficiente que si usamos celdas doblemente enlazadas.
  • No contestar

Frage 37

Frage
Una precondición es:
Antworten
  • 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.

Frage 38

Frage
Un invariante es:
Antworten
  • Un aserto sobre el estado un TAD que debe asegurar el TAD.
  • No contestar.

Frage 39

Frage
En una cola implementada usando un array:
Antworten
  • El único elemento accesible es el primero que se ha insertado, siempre y cuando éste no se haya eliminado.
  • No contestar.

Frage 40

Frage
Las especificaciones de un procedimiento van destinadas a:
Antworten
  • Los que van a hacer uso el procedimiento y a los que lo van a implementar.
  • No contestar.

Frage 41

Frage
El método insertar en cualquiera de las variantes de la lista:
Antworten
  • Todas son falsas.
  • No tiene ninguna precondición.
  • No tiene ninguna postcondición
  • Será siempre de orden O(N)

Frage 42

Frage
¿Cual de las siguientes afirmaciones es cierta?
Antworten
  • Las especificaciones formales son totalmente precisas.
  • No contestar.

Frage 43

Frage
Una postcondición es:
Antworten
  • Un aserto sobre el estado posterior de la ejecución de una operación sobre un TAD que debe asegurar el TAD.
  • No contestar.

Frage 44

Frage
En el mecanismo de abstracción, una cuestión a tener muy en cuenta es:
Antworten
  • El nivel de detalle en que se está estudiando el problema
  • No contestar.

Frage 45

Frage
¿Cuál de las siguientes afirmaciones es falsa?
Antworten
  • En un lenguaje orientado a objetos un TAD se implementa como un objeto.
  • No contestar.

Frage 46

Frage
¿Cuál de las siguientes afirmaciones es cierta?
Antworten
  • 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.

Frage 47

Frage
¿Cuál es la principal ventaja de un fichero de apilo?
Antworten
  • 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.

Frage 48

Frage
¿Cual de las siguientes afirmaciones es cierta?
Antworten
  • 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.

Frage 49

Frage
¿Cuál de las siguientes afirmaciones es CIERTA en un fichero secuencial?
Antworten
  • 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).

Frage 50

Frage
¿Cuál de las siguientes afirmaciones es cierta en un fichero de apilo?
Antworten
  • 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).

Frage 51

Frage
Cuando hacemos uso del método push_back() de la clase vector de la STL
Antworten
  • Estamos haciendo uso de una especificación
  • No contestar.
Zusammenfassung anzeigen Zusammenfassung ausblenden

Möchten Sie mit GoConqr kostenlos Ihre eigenen Quiz erstellen? eigenen Mehr erfahren.

ähnlicher Inhalt

Tipos de Estructuras de Datos
Tania Cedeño Párraga
ESTRUCTURA DE DATOS I - Introduccion
Xibia Cecilia Hurtado
Tipos de Estructura de Datos
yadifg95
Pilas y colas
jmezacogollo
Conceptos Basicos de Arboles Binarios
Uriel Samano
Contenido Lógica y Representación II
Luis Carlos Puerta Arroyave
Examen unidad 1 estructura de datos
Doris Rodriguez
DATA STRUCTURE
SERGIO AREVALO
Métodos de Ordenamiento
IRENE AGUILAR JUAREZ
Estructura de Datos
Yarinelis Bernal
Estructura de Datos
Josué Araúz
Bibliothek durchsuchen