Bloque 1 - ED

En relación al articulo “Programming with Abstract Data Types” de Liskov y Ziles, cuál de las siguientes abstracciones NO es mencionada: Estructura de control de ejecución. Clase/Función. Tipo de dato.

En relación al articulo “Programming with Abstract Data Types” de Liskov y Ziles, respecto a Tipo Abstracto de Datos,cuál de las siguientes afirmaciones es INCORRECTA. Sólo define una clase objetos abstractos. Está completamente caracterizado sólo por las operaciones que ofrece. El usuario del tipo debe conocer las operaciones y cómo se llevan a cabo.

En relación al articulo “Programming with Abstract Data Types” de Liskov y Ziles, respecto a Tipo Abstracto de Datos, el término “Operation Cluster” hace referencia a: Módulo que implementa las operaciones abstractas (con sqrt(),sin(),write()...) y que se utilizarán en otros sitios sin conocer los detalles de implementación. Módulo que implementa un Tipo Abstracto de Datos y que se utilizará en otros sitios sin conocer los detalles de implementación. Las dos anteriores son incorrectas.

En relación al articulo “Programming with Abstract Data Types” de Liskov y Ziles, podemos decir que el propósito de la programación estructurada es.... Definir abstracciones útiles en un área específica de aplicación. Realzar la confiabilidad y compresión de los programas generados. Incrementar la productividad del programador. Incrementar la productividad del programador.

En relación al articulo “Programming with Abstract Data Types” de Liskov y Ziles, podemos decir que el propósito primordial de los lenguajes de muy alto nivel es.... Imponer una disciplina en la forma de programar que consiste en un proceso sucesivo de descomposición. Realzar la confiabilidad y compresión de los programas generados. Incrementar la productividad del programador. Ninguna de las anteriores es correcta.

En relación al articulo “Programming with Abstract Data Types” de Liskov y Ziles, el lenguaje propuesto, qué palabra se utiliza para listar las operaciones que definen un Tipo Abstracto de datos. Make. Create. Rep. Is. Defines. Implement. Ninguna de las anteriores.

En relación al articulo “Programming with Abstract Data Types” de Liskov y Ziles, el lenguaje propuesto, qué palabra clave se utiliza para indicar la representación interna (su descomposición en tipos más primitivos) de un Tipo Abstracto de Dtos. Make. Create. Is. Defines. Implement. Ninguna de las anteriores. Rep.

En relación al articulo “Programming with Abstract Data Types” de Liskov y Ziles, el lenguaje propuesto, qué palabra clave se utiliza para indicar las operaciones que crean valores de un Tipo Abstracto de datos. Make. Create. Rep. Is. Defines. Implement. Ninguna de las anteriores.

En relación al articulo “Programming with Abstract Data Types” de Liskov y Ziles, podremos decir que este trabajo... Describe una solución para implementar estructuras de datos. Describe una aproximación a la programación estructurada. Describe una aproximación a la programación estructurada. Describe una aproximación a la representación de la “Abstracción en una computadora”. Ninguna de las anteriores.

En relación al articulo “Programming with Abstract Data Types” de Liskov y Ziles, respecto a Tipo Abstracto de Datos y los tipos predefinidos, cuál de las siguientes afirmaciones es la más correcta. Los tipos predefinidos no se pueden considerar como tipos abstractos de datos. Los tipos predefinidos se pueden considerar como tipos abstractos de datos, pero el programador debe conocer su representación para usarlos correctamente. Los tipos predefinidos se pueden considerar como tipos abstractos de datos.

Según Liskov, cual de los siguientes términos seria una traducción de “Operation Cluster”. Función. Especificación de un TAD. Implementación de un TAD. Procedimiento. Ninguna es correcta.

Según Liskov, cual de los siguientes afirmaciones es cierta relativa a v=sqrt(10). Esto es un ejemplo de abstracción funcional. Es un ejemplo de módulo (“Operational cluster”). Ninguna de las anteriores es correcta. Esto es un ejemplo de abstracción de datos. Esto es un ejemplo de uso de un TAD.

Según Liskov, en relación a la comparación entre “Programación estructurada” (PE) y “Lenguajes de muy Alto Nivel” (LAN), cual de las siguientes afirmaciones sería la correcta?. Los PE y los LAN son dos líneas distintas sin relación para proporcionar mecanismos de abstracción en la programación. En un LAN no es importante incorporar las posibles abstracciones que puedan ser relevantes para resolver un problema en determinado ámbito de aplicación. La orientación principal de la PE es incrementar la productividad. En un lenguaje que busque aplicar la PE, los diseñadores de lenguaje deberán identificar todas aquellas abstracciones que sea relevantes por adelantado. Ninguna de las otras es correcta.

¿Cuál de las siguientes afirmaciones es cierta?. 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 siempre pertenece a un bloque. En el emblocamiento variable no espaciado los registros tienen el mismo tamaño y un registro puede pertenecer a más de un bloque. En el emblocamiento variable no espaciado los registros pueden tener tamaños diferentes pero un registro puede pertenecer a más de un bloque.

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 un invariante del tipo abstracto. Ninguna de las respuestas anteriores es cierta.

En una pila con tamaño ilimitado, ¿cuál de las siguientes afirmaciones es cierta?. La inserción tiene una precondición. El borrado no tiene postcondiciones. El borrado tiene una postcondición. El borrado no tiene precondiciones.

En relación al articulo "Programming with Abstract Data Types" de Liskov y Zilles, el término "Operation Cluster" hace referencia a: Las dos anteriores son incorrectas. Modulo que implementa un Tipo Abstracto de Datos y que se utilizara en otros sitios sin conocer los detalles de implementación. Módulo que implementa las operaciones abstractas (como sqrt(), sin(), write(), .... ) y que se utilizarán en otros sitios sin conocer los detalles de implementación.

En relacion al articulo "Programming with Abstract Data Types" de Liskov y Zillies, respecto a Tipo Abstracto de Datos y los tipos predefinidos, cuál de las siguientes afirmaciones es la más correcta: Los tipos predefinidos se pueden considerar como tipos abstractos de datos. Los tipos predefinidos se pueden considerar como tipos abstractos de datos, pero el programador debe conocer su representación para usarlos correctamente. Los tipos predefinidos no se pueden considerar como tipos abstractos de datos.

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 del array. Ninguna de las respuestas es correcta. La eficiencia en la operación de inserción de cualquier elemento.

En relación al articulo "Programming with Abstract Data Types" de Liskov y Zilles, en el lenguaje propuesto, qué palabra clave se utiliza para indiciar la representación interna (su descomposición en tipos más primitivos) de un Tipo Abstracto de Datos. create. is. rep. implement. defines. make. Ninguna de las anteriores.

En relacion al artículo "Programming with Abstract Data Types" de Liskov y Zilles, podemos decir que el proposito de la programación estructurada es ... Ninguna de las anteriores es correcta. Incrementar la productividad del programador. Realizar la confiabilidad y compresión de los programas generados. Definir abstracciones útiles en un área especifica de aplicación.

Especificar una estructura de datos consiste en: ... Indicar qué hace sin decir cómo lo hace.

En relación al articulo "Programming with Abstract Data Types" de Liskov y Zilles, respecto a Tipo Abstracto de Datos, cuál de la siguientes afirmaciones es INCORRECTA: Sólo define una clase de objetos abstractos. El usuario del tipo debe conocer las operaciones y como se llevan a cabo. Está completamente caracterizado sólo por las operaciones que ofrece.

El usuario de un procedimiento necesita saber: Lo que hace el procedimiento. El nombre del procedimiento. Cómo funciona el procedimiento. Lo que el procedimiento y cómo lo hace.

Sobre los observadores, ¿cual de las siguientes afirmaciones es cierta?. Pueden modificar el estado de un objeto. Pueden violar un invariante del tipo abstracto. No pueden modificar el estado de un objeto. Ninguna de las respuestas es correcta.

Si un algoritmo tiene dos operaciones, la segunda anidada en la primera en un esquema iterativo, cuyas complejidades algorítmicas tienen orden O(N) y O(N) respectivamente, el orden del algoritmo será: O(N). O(N^2). 2xO(N). O(2N).

El tiempo de ejecución de un algoritmo de orden O(N^2). ... Es siempre menos que el de un algoritmo de orden O(N^3) a partir de un valor de N.

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

En los tipos de datos que proporciona un lenguaje (int, float, double, etc) ... El uso de los mismos no depende de su implementación. Su implementación está oculta al programador. Todas las respuestas son correctas. Se usa abtracción de datos.

¿Cual de las siguientes afirmaciones es falsa?. 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. El método inserta en una lista ordenada no tiene postcondiciones.

Sobre los constructores, ¿cual de las siguientes afirmaciones es cierta?. Crean un tipo abstracto de datos. Crean un objeto de tipo abstracto. Solo se pueden definir un constructor por tipo abstracto. Son operaciones que no modifican el objeto.

Un invariante es: 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 anterior a 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 ejecucion de una operación sobre un TAD que ddebe 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.

En la definicion de TAD: "Coleccion 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: Operaciones, una especificación, implementación. Ninguna de las anteriores es correcta. Especificaciones, operaciones, implementación. Operaciones, una implementación, especificación.

En el mecanismo de abstracción, una cuestión muy a tener en cuenta es ... El nivel de detalle en que se está estudiando el problema. Cómo vamos a representar las estructuras de datos necesarias. Ninguna de las respuestas anteriores es correcta. Cuales son las estructuras de datos necesarias.

En relación al artículo "Programming with Abstract Data Types" de Liskov y Zilles, en el lenguaje propuesto, qué palabra clave se utiliza para indicar las operaciones que crea valores de un Tipo Abstracto de datos. defines. is. implement. create. Ninguna de las anteriores. make. rep.

En relacion al articulo "Programming with Abstract Data Types" de Liskov y Zilles, cual de las siguientes abstracciones NO es mencionada. Estructura de control de la ejecución. Tipo de dato. Clase. Función.

En relacion al articulo "Programming with Abstract Data Types" de Liskov y Zilles, podemos decir que el proposito primordial de los lenguajes de muy alto nivel es ... Incrementar la productividad del programador. Ninguna de las anteriores es correcta. Realzar la confiabilidad y compresión de los programas generados. Imponer una disciplina en la forma de programar que consiste en un proceso sucesivo de descomposición.

En relacion al articulo "Programming with Abstract Data Types" de Liskov y Zilles, podemos decir que este trabajo ... Describe una aproximación a la programación estructurada. Ninguna de las anteriores es correcta. Describe una solución para implementar estructuras de datos. Describe una aproximación a la representación de la "Abstracción" en una computadora. Describe una aproximación a la programación con lenguajes de alto nivel.

Una lista simple. Ninguna de las anteriores es correcta. Se especifica mejor usando celdas enlazadas. Se especifica mejor usando celdas doblemente enlazadas. Se especifica mejor usando un vector de la STL.

¿Cual de las siguientes afirmaciones sobre una cola es falsa?. En una cola el borrado tiene precondiciones. En una cola es imprescindible la especificación de una operación que permita acceder a cualquier elemento. En una cola la inserción tiene postcondiciones. Una cola se puede implementar usando celdas enlazadas.

Una definición del TAD Pila de la forma siguiente es un ejemplo de: .... Especificación formal.

El método borrar en cualquiera de las variantes de la lista ... Es de tiempo constante salvo en la lista enlazada cuando borramos el último elemento. Es de tiempo lineal O(N). Es de tiempo constante O(1). El coste amortizado es de orden constante salvo en la lista circular que es de orden logarítmico en base 2.

¿Cuál de las siguientes afirmaciones es cierta?. Una pila se puede implementar usando celdas enlazadas. Una pila no se puede implementar usando celdas enlazadas. En una pila la inserción no tiene postcondiciones. En una pila el borrado no tiene precondiciones.

En relación al artículo "Programming with Abstract Data Types" de Liskov y Zilles, el lenguaje propuesto, qué palabra clave se utiliza para listar las operaciones que definen un Tipo Abstracto de datos. implement. rep. create. is. make. Ninguna de las anteriores. defines.

Cuando hacemos uso del método push_back() de la clase. Sabiendo solo su nombre, podemo usarlo sin ningun problema. Estamos haciendo uso de una especificación. Necesitamos saber cómo está implementado. El resultado de su invocación depende de como esté implementado.

En una lista 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. 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. La búsqueda de un item es igual de eficiente que si usamos celdas simplemente enlazadas.

Según Liskov, cuál de las siguientes afirmaciones es cierta relativa a v=sqrt(10). Esto es un ejemplo de abstracción funcional. Esto es un ejemplo de uso de un TAD. Es un ejemplo de módulo ("Operational cluster"). Ninguna de las anteriores es correcta. Esto es un ejemplo de abstracción de datos.

En relación al artículo "Programming with Abstract Data Types" de Liskov y Zilles, en el lenguaje propuesto, qué palabra clave se utiliza para indicar la representación interna (su descomposición en tipos más primitivos) de un Tipo Abstracto de Datos. implement. create. rep. is. Ninguna de las anteriores. make. defines.

En un array dinámico, respecto a la operación de añadir un elemento al final del array podemos decir: Tiene un coste O(1). Ninguna de las restantes es correcta. Tiene un coste O(1) pero el coste amortizado es O(N). Tiene un coste O(N) pero el coste amortizado es O(1).

En relación a la notación O de complejidad algorítmica, ¿cual de las siguientes expresiones corresponde al orden sublineal?. O(N). 0(Log(N)). O(N Log(N)). Ninguna de las anteriores es correcta. O(sqrt(N)) (siendo sqrt es la raíz cuadrada de). O(1).

En relacion al artículo "Programming with Abstract Data Types" de Liskov y Zilles, respecto a Tipo Abstracto de Datos, cual de las siguiente afirmaciones es INCORRECTA: está completamente caracterizado sólo por las operaciones que ofrece. el usuario del tipo debe conocer las operaciones y cómo se llevan acabo. sólo define una clase de objetos abstractos.

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

¿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 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 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 relación a un CDArray en el diseño de la operación pushFront, ¿cuál de las siguientes afirmaciones será correcta?. La operación tendrá complejidad O(1) en cualquier caso. El indice "front_" se incrementara (de forma circular) si no esta lleno. Ninguna de las otras es correcta. El índice "front_" se decrementará (de forma circular) si no está lleno.