Bloque II - Tema 3 - Entrénate 2

¿Cuál de los siguientes no es un tipo de datos simple?. Array. Lógico. Real. Todos los son.

En programación, un lenguaje de programación de alto nivel, nos permite programar abstrayéndonos de... los lenguajes ensambladores. los lenguajes máquina. las particularidades del hardware. todas las demás respuestas son correctas.

A las pilas también se les denomina listas: FIFO. LIFO. FILO. LILO.

Supongamos que tenemos una matriz formada por los vectores {1,2,3}, {4,5,6} y {7,8,9}. Si los índices empiezan por el 1 (índices 1, 2 y 3). ¿Cuál sería el valor de matriz [1][2]?. 2. 4. Depende de si el índice empieza por 0 o por 1. Todas son falsas.

Listas enlazadas simples: solo tenemos el puntero inicio. tenemos 3 punteros: inicio, fin y null. Cada elemento tiene una variable “valor” y un puntero denominado “siguiente” que apunta hacia su sucesor . no existen, son listas enlazadas dobles.

Respecto a los documentos PDF (Portable Document Format), ¿cuál de las siguientes afirmaciones NO es correcta?. Ha sido desarrollado por la empresa Adobe Systems, por lo que actualmente todos los lectores de PDF son de pago. Permite definir distintas restricciones de seguridad en un documento, tales como la posibilidad de imprimir o copiar el contenido. Es multiplataforma, es decir, puede ser presentado por los principales sistemas operativos (Windows, Unix/Linux o Mac), sin que se modifiquen ni el aspecto ni la estructura del documento original. Hoy en día, tanto el paquete ofimático OpenOffice, como Microsoft Office, poseen herramientas para la conversión de documentos editables a PDF.

¿Cuál de las siguientes afirmaciones es correcta?. El algoritmo iterativo de inserción es un método de ordenación que se basa en compararlos elementos adyacentes. El algoritmo iterativo de método de burbuja es un algoritmo de ordenación de complejidad cuadrática. El algoritmo iterativo Round-robin produce una monopolización de uso de la CPU. Los algoritmos iterativos se ejecutan mediante ciclos indefinidos.

En informática, un árbol …. es una estructura no lineal. no puede tener más de un puntero “siguiente”. utiliza una estructura no dinámica. tiene un nodo raíz que puede tener padre.

¿Cuál de las siguientes afirmaciones sobre las listas enlazadas es verdadera?. Si no hay elementos, los punteros inicio y fin se apuntan uno al otro. Es necesario tener un puntero inicio que apunta al primer elemento de la lista. Es necesario tener un puntero fin que apunta al último elemento de la lista. Todas son ciertas.

¿Cuál de las siguientes no es una característica de las listas?. La asignación de memoria se hace en tiempo de ejecución. Los elementos se almacenan contiguamente en la memoria. El enlace entre elementos se hace mediante punteros. El acceso a los elementos es secuencial.

¿Cuál de las siguientes afirmaciones es falsa respecto al tipo de datos?. El tipo de dato define los valores que puede tomar una determinada variable. El tipo de dato define las operaciones que podemos realizar sobre una determinada variable. Los tipos de datos no dependen del lenguaje de programación, aunque pueden variar de nombre según el lenguaje. El tipo de dato es el primer nivel de abstracción ya que no tenemos en cuenta cómo lo procesa la máquina.

¿Cuál de entre los siguientes responde a las características de un tipo de datos estructurado, dinámico y no lineal. Cola. Árbol. Lista. Pila.

¿Qué manera de representar algoritmos permite ambigüedades?. Diagramas de Chapin. Lenguaje Natural. Pseudocódigo. Diagrama de flujo.

Una variable que almacena la dirección de memoria de otra variable es un: Vector. Matriz. Puntero. Lista.

La abstracción: Es una operación mental en la que estudiamos conceptualmente una parte del problema en base a su entorno. Es una operación mental en la que intentamos conocer el problema como un todo de forma global para luego ir entrando en detalle. Es una operación mental en la que aislamos conceptualmente una parte del problema global estudiándolo sin tener en consideración el resto de las características del problema global. Ninguna es correcta.

¿Qué atributo en Linux, activa el Orlov block allocator?. El atributo S. El atributo t. El atributo T. El atributo O.

¿Cuál de estas operaciones no es comunmente realizada sobre una lista?. Cálculo de tamaño de la lista. Comparación del tipo de estructuras de datos. Visualización de valores. Inicialización.

¿A qué se denomina float en muchos lenguajes de programación?. A un tipo básico de datos reales, los cuales pueden representan números enteros con decimales. A un tipo básico de datos enteros, que permite representar sólo números enteros sin decimales. A un tipo básico de datos reales que no permite representar todos los números reales entre dos enteros. Las respuestas a) y c) son correctas.

Cuando una operación aritmética intenta crear un valor numérico que está fuera del rango que puede representarse se denomina: Swaping. Desbordamiento Aritmético. Recursividad. Ninguna de las respuestas es correcta.

En cuanto a los ficheros de acceso directo... Solo se puede hacer el direccionamiento por el nº de línea de registro. Solo se puede hacer el direccionamiento por las técnicas de dispersión. Solo se puede hacer el direccionamiento por la técnica de hashing. Se puede hacer el direccionamiento de distintas formas.

¿Cuál de las siguientes afirmaciones es cierta respecto a la estructura de datos?. Está al mismo nivel de abstracción que los tipos de datos. Las estructuras de datos son agrupaciones de datos del mismo tipo relacionados entre sí y las operaciones definidas sobre dicha agrupación. En este nivel tienen relevancia tanto las operaciones individuales de cada componente, como las operaciones sobre estructura global. Algunas de las operaciones básicas sobre estructuras de datos son: buscar, insertar, borrar o acceder a un elemento.

Respecto a la estructura de datos en lista, los árboles: utilizan una estructura jerárquica, mientras que las listas tienen una estructura lineal. utilizan una estructura lineal mientras que las listas tienen una estructura jerarquica. Los árboles utilizan una estructura estática. no es posible borrarlos o añadirlos en cualquier momento.