Estructura de Datos y Algoritmos_ModoDios

1. La tipología de los lenguajes según la técnica de traducción establece que hay lenguajes: a. De alto nivel y de bajo nivel. b. Interpretados y compilados. c. Imperativos y funcionales. d. Lógicos y orientados a objetos.

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

3. Los lenguajes funcionales: 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 interacciones entre objetos para el diseño de aplicaciones.

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

5. En los diagramas de flujo, un rombo expresa: a. Una impresora. b. Un comentario. c. Una salida de la aplicación. d. Una condición que se ha de evaluar.

6. ¿Qué dos tipos de complejidad abarca el estudio de la complejidad algorítmica?. a. Temporal y longitudinal. b. Temporal y espacial. c. Espacial y dimensional. d. De datos y de tipos.

7. La complejidad espacial mide: a. Unidades espaciales genéricas. b. Bytes. c. Número de variables. d. Palabras por byte de memoria.

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

9. Elige la ordenación adecuada de notaciones asintóticas: a. 1 << log n << n << n log n << 2^n<< 3^n<< ... << n^2<< n!. b. n << log n << n log n << n^2<< n^3<< ... << 2^n<< n!. c. 1 << log n << n << n log n << n^2<< n^3<< ... << 2^n<< n!. d. 1 << log n << n log n << n << n^2<< n^3<< ... << 2^n<< n!.

10. 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).

11. Las estructuras de datos dinámicas son aquellas que: a. Pueden albergar en un momento dado elementos de tipos diferentes. b. Pueden contener un número variable de valores distintos. c. Pueden variar el espacio que tienen asignado en memoria. d. Tienen un índice numérico para acceder al elemento deseado.

12. La inserción y eliminación de elementos en una pila se realiza: a. Solo en la cima. b. Solo en la cola. 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.

13. ¿Qué partes tienen los nodos de una lista?. a. Tienen una única parte: el valor almacenado. b. Tienen dos partes: valor almacenado y apartado de referencias. c. Tienen tres partes: valor almacenado, apartado de referencias y metadatos (número de elementos totales, etc.). d. Tienen dos partes: valor almacenado y metadatos.

14. ¿Qué estructura de datos es mejor para expresar el modelo de personas que llegan a una tienda para comprar un producto?. a. Una pila, dado que el último que llega es el primero en ser atendido. b. Una cola, dado que el primero que entra es el primero en ser atendido. c. Una lista, ya que así el dependiente puede elegir la persona a la que atender. d. Un grafo, dado que es la forma más visual de poder situarse en la tienda para ser atendido lo antes posible.

15. Si en un código cualquiera de lenguaje C, se sustituye la sentencia: printf("Valor actual: %d", x++); por printf("Valor actual: %d", ++x); ¿Cuál será el resultado?. 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 es igual.

16. En una estructura de tipo árbol, ¿Qué es el nodo raíz?. a. Nodo del que deriva al menos un subárbol. b. Nodo del que no deriva ningún 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 equivalentes?. 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. La siguiente sentencia, en lenguaje C, ¿qué significado tiene? p = &i;. a. La variable p es un puntero y se le asigna la dirección de memoria de i. b. La variable i es un puntero y se le asigna a p el valor del contenido de la dirección apuntada por i. c. La variable p es un puntero y se le asigna la dirección de memoria apuntada a su vez por i. d. La sentencia es incorrecta.

21. Un grafo dirigido es aquel que: a. Necesita tener en cuenta el sentido de la relación (flechas en lugar de aristas). b. Tiene asignado un peso a cada relación entre nodos (caminos ponderados). c. Tiene los nodos ordenados de menor a mayor valor. d. Tiene al menos un bucle.

22. Dentro de un grafo, un camino es simple cuando... a. ... solo tiene una arista. b. ... solo tiene un nodo. c. ... no se repite ningún vértice al seguir su trazado. d. ... es el camino mínimo entre dos nodos.

23. Dado el siguiente grafo, indica cuál es el vecindario de los nodos M y F. a. Vecindario de M: T. Vecindario de F: C. b. Vecindario de M: T, L. Vecindario de F: U, C, T, D. c. Vecindario de M: S, T, L. Vecindario de F: U, C, T, D. d. Vecindario de M: M, T, L. Vecindario de F: U, C, T, D, F.

24. La matriz de incidencias 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.

25. Si en lenguaje C se emplea la función free con una zona de memoria que no fue reservada previamente: a. El programa lanza un error de compilación indicando que la operación no es válida. b. El programa lanza un error de ejecución indicando que la operación no es válida. c. El programa libera esa zona de memoria, pudiendo generar errores inesperados más adelante. d. El programa ignora la instrucción.

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

27. ¿Qué son las claves sinónimas cuando hablamos de tablas hash?. a. Aquellas claves distintas que, tras aplicar la función de dispersión, devuelven el mismo valor. b. Claves que devuelven datos que son iguales, aunque las direcciones sean distintas. c. Claves para las que no hay direcciones disponibles por agotamiento de la función de dispersión. d. Claves iguales que devuelven el mismo valor tras aplicar funciones de dispersión distintas.

28. El factor de carga en una tabla hash es: a. Cociente entre el número de claves en uso y el máximo de claves generadas. b. Cociente entre el número de claves en uso y el máximo de registros almacenables. c. Producto entre el máximo de claves posibles y el número de datos por dirección. d. Producto entre el número de claves en uso y el máximo de registros almacenables.

29. A la hora de trabajar en lenguaje C con ficheros, ¿cómo debemos declarar una variable para manejar el fichero?. a. FILE nombre;. b. char[] nombre;. c. FILE* nombre;. d. char* nombre;.

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.

En los lenguajes funcionales: a.No se utiliza la asignación de variables ni existe ningún tipo de construcciones estructuradas. b.Todo se basa en las interacciones entre objetos. c.Todas las funciones están orientadas a resultados matemáticos.

Cuando hay dos algoritmos combinados (por ejemplo, un algoritmo en la rama if y otro en la rama else de una estructura if..else), la forma de obtener la complejidad es: a. Mediante la suma de sus complejidades ponderada por la probabilidad de que se ejecuten, o bien el máximo de ambos si no se conocen las probabilidades. b. Será la máxima complejidad de ambos algoritmos en todos los casos. c. Será siempre la suma de las complejidades multiplicada por 0,5.

La notación para el número de unidades temporales que va a utilizar un algoritmo para lograr solucionar un problema con una entrada de un tamaño determinado N es: a. O(N). b. T(N). c. S(N).

¿Qué caso significativo se emplea más para determinar la complejidad de un algoritmo?. a. Caso mejor. b. Caso intermedio. c. Caso peor.

Un algoritmo es...: a.Programa informático que resuelve un problema mediante un conjunto de sentencias. b.Guion o receta de pasos finitos que ha de seguirse para poder resolver un determinado problema. c.Descripción esquematizada de un programa informático para resolver un problema concreto.

¿En qué consiste la portabilidad de un lenguaje de programación?. a. En que se puedan emplear valores de distintos formatos y ser capaz de importarlos y exportarlos a internet para interactuar con aplicaciones remotas. b. En que no es necesario compilar el código para ejecutarlo, ya que pueden ser interpretados. En que resulte posible la ejecución de las aplicaciones desarrolladas con él independientemente del tipo de máquina o plataforma que estemos utilizando.

La siguiente definición pertenece a: Son aquellos lenguajes de programación en los cuales se obtiene cada una de las instrucciones en lenguaje de alto nivel, se decide qué acciones en lenguaje máquina se deben ejecutar y, a continuación, se ejecutan dichas acciones para pasar a la siguiente instrucción, sobre la que se repite este proceso. a.Lenguajes de alto nivel. b.Lenguajes interpretados. c.Lenguajes imperativos.

Escoja la opción que ordena correctamente los diferentes niveles asintóticos: a. O(1) < O(log N) < O(N log N) < O(N) < O(2^N) < O(N^2) < O(N^3). b. O(1) < O(N) < O(log N) < O(N log N) < O(2^N) < O(N^2) < O(N^3). c. O(1) < O(log N) < O(N) < O(N log N) < O(N^2) < O(N^3) < O(2^N).

La complejidad algorítmica consiste en: a. Calcular la cantidad de tiempo que tardará un algoritmo en ejecutarse en condiciones ideales. b. Calcular la cantidad de esfuerzo que necesitará un algoritmo para ser programado correctamente. c. Obtener la medida que permite a los desarrolladores obtener información relativa a la cantidad de recursos que va a necesitar un algoritmo durante su ejecución.

Seleccione los operadores lógicos que se muestran en alguna de las siguientes opciones. a. Y, O, NO. b. =, <=, >=, <, >, <>. c. +, -, *, /.

La complejidad espacial tiene como referencia: a. Unidades de memoria (palabras, bytes...). b. Unidades de tiempo (ciclos, segundos...). c. Unidades compuestas (ciclos por palabra...).

Un programa es: a. Es el conjunto de pasos que permite definir un problema concreto. b. Es la codificación de un algoritmo determinado usando un lenguaje que entiende un ordenador. c. Es la especificación funcional de un algoritmo con carácter formal.

Un nodo "descendiente" en un árbol es: a. Un nodo que cuelga de otro, siendo éste su nodo "ascendiente". b. Un nodo que no tiene otros "descendientes". c. Un nodo del que cuelga de otro, siendo éste su nodo "ascendiente".

En una pila, la inserción y extracción de elementos se realiza: a. En la cima la extracción y en la cola la inserción. b. En la cima tanto la inserción como la extracción. c. En la cima la inserción y en la cola la extracción.

¿Qué son las operaciones "push" y "pop" en referencia a las pilas?. a. La operación "push" es la operación de inserción y "pop" es la operación de extracción. b. La operación "pop" es la operación de inserción y "push" es la operación de extracción. c. La operación "push" actúa sobre la cima y "pop" sobre la cola.

La diferencia entre una lista doblemente enlazada y una lista doblemente enlazada circular es: a. El primer nodo apunta en su referencia de nodo anterior al nodo último de la lista (lista doblemente enlazada) en lugar de a null (lista doblemente enlazada circular). Además, el último nodo apunta en su referencia de nodo siguiente al primer nodo de la lista (lista doblemente enlazada) en lugar de a null (Lista doblemente enlazada circular). b. El primer nodo apunta en su referencia de nodo anterior al nodo último de la lista (lista doblemente enlazada circular) en lugar de a null (lista doblemente enlazada). Además, el último nodo apunta en su referencia de nodo siguiente al primer nodo de la lista (lista doblemente enlazada circular) en lugar de a null (Lista doblemente enlazada). c. Todos los nodos tienen enlazada la cabecera y la cola de la lista (lista doblemente enlazada circular) en lugar de enlazar en cada nodo sólo al nodo anterior y siguiente (lista doblemente enlazada).

Las operaciones sobre un árbol binario de búsqueda son: a. Inserción y eliminación de un elemento. b. Búsqueda, inserción, edición y eliminación de un elemento. c. Búsqueda, inserción y eliminación de un elemento.

Un árbol es una estructura de datos que consta de: a. Un nodo "hoja" y otros nodos, que cuelgan de la hoja creando subárboles. b. Un nodo central y ramas laterales. c. Un nodo "raíz" y otros nodos, que cuelgan de la raíz creando subárboles.

Un árbol binario está equilibrado cuando: a. Las alturas de los subárboles de cada nodo del árbol tengan como máximo una diferencia de dos unidades. b. Las alturas de los subárboles de cada nodo del árbol tengan como máximo una diferencia de una unidad. c. Las alturas de los subárboles de cada nodo del árbol son iguales.

En una cola...: a. Las inserciones se realizan en la cola (última posición) y las extracciones en la cabecera (primera posición). b. Las inserciones y las extracciones se realizan tanto en la cabecera (primera posición) como en la cola (última posición). c. Las inserciones se realizan en la cabecera (primera posición) y las extracciones en la cola (última posición).

En las listas doblemente enlazadas...: a.Cada nodo enlaza al nodo siguiente y a la cabeza. b.Cada nodo apunta al siguiente y al siguiente del siguente (los últimos nodos tendrán referencia a null en los enlaces si no hay más nodos). c.Cada nodo apunta al siguiente y al anterior (el primero apunta en su referencia al nodo anterior a null y el último, en su referencia al nodo siguiente, también a null).

¿Cuáles son los pasos del recorrido post-orden?. a. Visitar nodo raíz. Recorrer subárbol izquierdo en pre-orden. Recorrer subárbol derecho en pre-orden. b. Recorrer subárbol izquierdo en post-orden. Recorrer subárbol derecho en post-orden. Visitar nodo raíz. c. Recorrer subárbol izquierdo en in-orden. Visitar nodo raíz. Recorrer subárbol derecho en in-orden.

LIFO significa...: a. Last in, first out, primero en entrar, primero en salir, típico de colas. b. Last in, first out, primero en entrar, primero en salir, típico de listas. c. Last in, first out, último en entrar, primero en salir, típico de pilas.

Un nodo "hoja" de un árbol es: a. Un nodo del que no cuelga ningún otro nodo. b. Un nodo de primer nivel de profundidad. c. El nodo más característico del árbol.

El conjunto de nodos adyacentes de un nodo de un grafo se llama: a. Vecindario. b. Conjunto de vértices hijos. c. Conjunto de adyacencia.

Las tablas hash, para almacenar o localizar elementos guardados, se basan en: a. Funciones de probabilidad. b. Funciones de algorítmica. c. Funciones de dispersión.

¿Qué es la matriz de adyacencia de un grafo?. a. Es la matriz que indica qué nodos enlaza cada arista. b. Es la matriz que indica las ponderaciones de las aristas, permitiendo calcular el peso total del grafo. c. Es la matriz que expresa a qué nodos existe un camino directo (una arista de longitud) desde cada uno de los nodos que compone el grafo.

La función de dispersión se emplea: a. Sólo al recuperar un dato en la tabla hash. b. Sólo al guardar un dato en la tabla hash. c. Al guardar y recuperar un dato en la tabla hash a través de la clave.

El concepto de densidad de claves de una tabla hash se define como: a. Número de posiciones de memoria disponibles para cada clave. b. Cociente entre el número de claves que se está utilizando y el número máximo de claves posibles. c. Cociente entre el número de claves y el número de datos que se puede registrar en la tabla.

Un grafo es una estructura de datos que: a. Implementa la política LIFO. b. Tiene un nodo raíz y uno, ninguno o varios subgrafos. c. Está compuesta por nodos y aristas, siendo las aristas enlaces entre nodos.

¿Cómo funciona el recorrido en profundidad de los grafos?. a. Toma un vértice como inicio del recorrido, continúa con uno de los vecinos de dicho vértice, después al vecino de este último y así sucesivamente hasta hallar un vértice que no tenga vecinos visitables, dando entonces marcha atrás y visitando otro vecino del vértice anterior. b. Arranca en un vértice y va tomando los caminos que tengan las aristas de menor peso. c. Parte de un vértice y se va recorriendo, primero, los vecinos de dicho vértice para seguir con los vecinos de los vecinos y así sucesivamente.

El orden de un grafo es: a. El número de nodos que tiene. b. La suma de las ponderaciones de las aristas. c. El número de ciclos que tiene.

Cuando dos claves distintas se asignan a la misma dirección decimos que se ha dado un caso de: a. Desbordamiento. b. Factor de carga superado. c. Colisión.

En una tabla hash, cuando para una nueva clave el resultado de aplicar sobre la misma la correspondiente función de dispersión nos devuelve una dirección ya asignada, decimos que se trata de: a. Claves Sinónimas. b. Colisión. c. Desbordamiento.

Un grafo sencillo es aquel que: a. No tiene ciclos o bucles dentro del mismo y las aristas no están ponderadas. b. Tiene un número de nodos menor que 10. c. Tiene una única arista entre cada par de nodos y no existen ciclos o bucles dentro del mismo.

Para poder recuperar un dato de una tabla hash es necesario conocer: a. El tipo del dato. b. La clave. c. El factor de carga.