Bloque II - Tema 3 - 1

¿Qué es un dato en el contexto informático?. Un conjunto de instrucciones ejecutables. Una representación simbólica de un atributo de una entidad. Un algoritmo complejo. Una estructura de control.

El tipo de dato en programación determina: Solo el tamaño en memoria. El compilador utilizado. Los valores posibles y operaciones permitidas. El sistema operativo.

El principio de abstracción implica: Detallar toda la implementación interna. Aislar los aspectos relevantes ignorando los irrelevantes. Eliminar variables. Reducir el tamaño del programa.

El rango representable por un entero depende principalmente de: El sistema operativo. El número de bits utilizados. El compilador. El lenguaje natural.

El tipo double respecto a float: Usa menos bits. Representa solo enteros. Permite mayor rango y precisión. Es exclusivo de C.

Un tipo lógico puede tomar valores: 0 y 2. Verdadero o falso. Cualquier número entero. Solo verdadero.

Un array en C se caracteriza por ser: Heterogéneo y dinámico. Homogéneo y estático. No indexado. Solo bidimensional.

En un array cuyos índices comienzan en 0, el último índica válido es: n. n+1. n-1. 1.

Un puntero almacena: Un valor booleano. Una cadena. Una dirección de memoria. Un índice.

El operador & en C permite: Multiplicar. Obtener la dirección de memoria. Desreferenciar. Liberar memoria.

Un TAD se define como: Solo datos. Valores + operaciones. Solo algoritmos. Una base de datos.

Una estructura homogénea es aquella cuyos componentes: Son de distinto tipo. Son todos del mismo tipo. Son dinámicos. Son punteros.

Una estructura dinámica: Tiene tamaño fijo. No puede crecer. Se dimensiona en ejecución. Es exclusiva de arrays.

En una lista enlazada simple cada nodo contiene: Solo datos. Dato y puntero al siguiente. Dos datos obligatorios. Un array.

El acceso a una lista enlazada simple es: Aleatorio. Secuencial. Directo por índice. Hash.

En una pila (LIFO) el elemento que sale es: El primero que entró. El del medio. El último que entró. El más pequeño.

En una cola (FIFO) el primer elemento que sale es: El último insertado. El primero insertado. El más grande. El más reciente.

Una bicola permite: Solo inserción al final. Inserción y eliminación en ambos extremos. Solo eliminación al inicio. Acceso aleatorio.

En un árbol, el nodo raíz: Tiene siempre hijos. No tiene padre. Es hoja. Es siempre único hijo.

La altura de un árbol es: Número de hojas. Número de aristas. El mayor nivel alcanzado. Número de hijos del nodo raíz.

El grado de un nodo es: Su profundidad. Número de hijos que tiene. Número total de nodos. Número de hojas.

El orden de un árbol indica: El número total de nodos. El máximo número de hijos permitido por nodo. Su altura. Su peso.

Un árbol balanceado se caracteriza porque: Todos los nodos tienen dos hijos. La diferencia entre hojas extremas es como máximo 1 nivel. Tiene altura 1. Es completo.

El recorrido per-orden sigue el orden: Izquierda, derecha, raíz. Raíz, izquierda, derecha. Izquierda, raíz, derecha. Nivel a nivel.

La búsqueda en amplitud recorre: Solo hojas. Por niveles. Recursivamente siempre. Solo izquierda.

Un grafo se compone de: Solo nodos jerárquicos. Nodos y aristas. Árboles únicamente. Pilas.

En un grafo puede existir: Solo una arista entre nodos. Ninguna relación. Un ciclo. Solo estructura lineal.

El peso de un árbol es: Su altura. Número total de nodos. Número de hojas. Número de niveles.

La profundidad de la raíz es: 1. 0. 2. Variable.

Una lista circular se caracteriza porque: No tiene punteros. El último apunta al primero. Es estática. No puede crecer.