EXAM 10

1. Los lenguajes interpretados son los que: a. Se compilan y sus programas se distribuyen con archivos ejecutables. b. Se ejecutan línea a línea sin necesidad de haberse compilado completamente. c. Se distribuyen en archivos ejecutados por una máquina virtual. d. Son específicos de una plataforma en concreto.

2. Los lenguajes de alto nivel son los que: a. Tienen mayor número de librerías y clases predefinidas. b. Están más próximos en su sintaxis al lenguaje natural. c. Ofrecen programación orientada a objetos. d. Están orientados a aplicaciones en la nube o internet.

3. Los lenguajes imperativos: a. Se basan en funciones matemáticas y en su composición para realizar cálculos. b. Emplean comandos para realizar las acciones necesarias indicadas en el programa. c. Están establecidos sobre el razonamiento formal. d. Utilizan siempre interacciones entre objetos para el diseño de aplicaciones.

4. ¿Cuáles de los siguientes tipos de datos no son datos compuestos?. a. Vectores. b. Arrays o matrices. c. Subrangos. d. Estructuras.

5. La fase de codificación de un programa consiste en traducir a código fuente: a. El diseño. b. Los requisitos del cliente. c. La especificación funcional. d. Las pruebas.

6. El cálculo de la complejidad temporal mide: a. Unidades temporales genéricas. b. Segundos. c. Ciclos de CPU. d. Operaciones por segundo.

7. Calcula la complejidad (T(n)) del siguiente código: for (int i=0; i<n; i++) if (n%i==0) resultado=i; printf("Resultado: %d", resultado);. a. 5n + 3. b. 4 · log n. c. 5n + 1,5. d. 5n^2+ 4.

8. ¿Qué caso no es uno de los que se contempla cuando se realiza un análisis de casos para calcular la complejidad de un algoritmo?. a. Caso mejor. b. Caso peor. c. Caso medio. d. Caso crítico.

9. Calcula el orden asintótico de complejidad para el siguiente algoritmo: for (int i=0; i<(sizeof(v)/sizeof(v[0])); i++) if (i%2==0) v[i]=i*2;. a. O(1). b. O(2^n). c. O(n^2). d. O(n).

10. Selecciona la frase verdadera respecto al lenguaje C: a. Es un lenguaje orientado a objetos. b. Es un lenguaje interpretado. c. Distingue entre minúsculas y mayúsculas en identificadores. d. Es un lenguaje de bajo nivel, del mismo tipo que el lenguaje ensamblador.

11. En una pila, ¿dónde se realizan las operaciones de inserción y eliminación de elementos?. a. Ambas en la cima. b. Se admiten en cualquier posición. c. La inserción en la cima y la eliminación en la cola. d. La inserción en la cola y la eliminación en la cima.

12. ¿Cuál de las siguientes es una estructura de datos dinámica?. a. Colas. b. Arrays. c. Conjuntos. d. Registros.

13. ¿Pueden ser las pilas y las colas implementadas con vectores (arrays)?. a. Solo las pilas pueden ser implementadas con vectores. b. Solo las colas pueden ser implementadas con vectores. c. Tanto las pilas como las colas pueden ser implementadas con vectores. d. Ninguna de las dos estructuras puede ser implementada con vectores.

14. Si en un código cualquiera de lenguaje C, se sustituye la sentencia printf("Valor actual: %d", x++); por printf("Valor actual: %d", ++x);. a. El resultado por pantalla es el mismo y el valor con que queda la variable x al final del programa es igualmente igual. b. El resultado por pantalla es el mismo, pero el valor con que queda la variable x al final del programa es diferente. c. El resultado por pantalla es diferente y el valor con que queda la variable x al final del programa es igual. d. Tanto el resultado por pantalla como el valor con que queda la variable x al final del programa son iguales.

15. En lenguaje C el operador «!=» se utiliza para: a. Comprobar que dos valores son distintos. b. Comprobar que dos valores son iguales. c. Calcular el factorial de un número. d. Asignar la dirección de memoria a un puntero.

16. En una estructura de tipo árbol, ¿qué es un nodo hoja?. a. Nodo del que no deriva ningún subárbol. b. Nodo del que deriva al menos un subárbol. c. Nodo del que deriva únicamente un subárbol. d. Nodo del que descienden todos los nodos restantes del árbol.

17. ¿Cuál es la principal característica de los árboles binarios?. a. No tienen más de dos niveles. b. No tienen más de dos nodos. c. La distancia entre dos nodos no puede ser mayor que dos. d. Sus nodos no pueden tener más de dos subárboles.

18. ¿Cuándo dos árboles son similares?. a. Cuando tienen los mismos datos, pero distribuidos de forma diferente. b. Cuando tienen la misma estructura, si bien tienen datos distintos. c. Cuando la suma de sus valores da el mismo resultado. d. Cuando tienen los mismos datos y tienen la misma estructura.

19. Teniendo en cuenta el siguiente árbol, ¿cuál es la opción que se corresponde con el recorrido en preorden?. a. C, U, F, L, M, T, D. b. C, F, U, D, L, T, M. c. D, F, C, U, T, L, M. d. C, F, U, L, T, M, D.

20. En el lenguaje C, el tamaño de cada array es: a. Indeterminado, depende de la cantidad de memoria disponible. b. Fijo, definido en el código. c. Variable, se amplía según se van insertando elementos. d. Fijo, definido en el momento de lanzar la ejecución.

21. Decimos que hay un bucle en un grafo cuando: a. Hay dos posibles caminos entre dos nodos. b. Encontramos partes del grafo que están disjuntas. c. Hay una arista que parte de un nodo y llega al mismo nodo. d. Existen nodos con el mismo valor.

22. Cuando en un grafo es necesario considerar el sentido de la relación entre dos nodos (pintando una flecha entre ambos), se trata de un grafo: a. Bipartito. b. Simple. c. Dirigido. d. Con bucle.

23. La matriz de adyacencias de un grafo: a. Contiene tantas filas como nodos y tantas columnas como aristas tiene el grafo. b. Es cuadrada, con tantas filas y columnas como aristas tiene el grafo. c. Contiene tantas filas como aristas y tantas columnas como nodos tiene el grafo. d. Es cuadrada, con tantas filas y columnas como nodos tiene el grafo.

24. Para reservar memoria en lenguaje C, hay que emplear: a. calloc. b. malloc. c. malloc o calloc. d. realloc.

25. ¿La función «calloc» necesita algún parámetro?. a. Sí, el puntero que quedará apuntando a la zona de memoria reservada. b. Sí, el tamaño de la memoria que debe reservar. c. No, no necesita ninguno. d. Sí, el número de posiciones que se ha de reservar y el tamaño que tienen.

26. La dirección donde guardar o leer el valor deseado en una tabla hash se calcula mediante: a. La función de dispersión. b. La semilla. c. La función de distribución. d. La función de drenaje.

27. ¿Cuándo se dice que se ha producido colisión en una tabla hash?. a. Cuando ya no hay direcciones disponibles por agotamiento de la función de dispersión. b. Cuando no se encuentra el valor asociado a la clave. c. Cuando no hay más memoria en el sistema. d. Cuando a dos claves distintas se les asigna la misma dirección.

28. Las dos operaciones básicas sobre una tabla hash son: a. Insertar un elemento y buscar un elemento. b. Insertar un elemento y borrar un elemento. c. Inicializar la tabla y buscar un elemento. d. Buscar un elemento y borrar un elemento.

29. Para realizar la apertura de un fichero en lenguaje C, se ha de emplear la función: a. fopen. b. open. c. fileopen. d. openfile.

30. La función «feof» en lenguaje C: a. Indica si ha habido un error en el tratamiento del fichero. b. Indica si se ha alcanzado el final del fichero. c. Elimina el indicador de error del fichero tras haber sido tratado. d. Renombra el fichero.