CREAR TEST

TEST BORRADO, QUIZÁS LE INTERESE: Algoritmos y estructura de datos 2 primer parcial 08/2024

COMENTARIOS	ESTADÍSTICAS	RÉCORDS

REALIZAR TEST

Título del Test: Algoritmos y estructura de datos 2 primer parcial 08/2024 Descripción: Algoritmos y estructura de datos 2 primer parcial 08/2024 - siglo 21 Autor: SandMan OTROS TESTS DEL AUTOR Fecha de Creación: 02/10/2024 Categoría: Informática Número Preguntas: 20

COMPARTE EL TEST

Comentar

No hay ningún comentario sobre este test.

Temario:

1) Teniendo en cuenta la teoría de caminos críticos, el tiempo de espera: - Es la cantidad de tiempo que debe esperar antes de realizar las actividades. - Es la cantidad de cada actividad debe esperar antes de arrancar con la próxima. - Es la cantidad de tiempo que el proyecto completo puede esperar sin modificar sus objetivos. - Es la cantidad de tiempo que expresa el retraso total del proyecto. - Es la cantidad de tiempo que una actividad puede retrasarse sin retrasar la terminación total. . 2) En un árbol binario: Seleccione la respuesta correcta: - El recorrido en Preorden consiste en ir 1 subarbol izquierdo, 2 subarbol derecho y 3 se procesa la raíz. - El recorrido en Postorden consiste en ir 1 subarbol izquierdo, 2 se procesa la raíz y 3 subarbol derecho. - El recorrido en Inorder consiste en ir 1 subarbol derecho, 2 subarbol izquierdo y 3 se procesa la raíz. -El recorrido en Postorden consiste en ir 1 subarbol izquierdo, 2 subarbol derecho y 3 se procesa la raíz. - El recorrido en Inorder consiste en ir 1 se procesa la raíz, 2 subarbol izquierdo y 3 subarbol derecho. . 3) En el recorrido de un arbolo binario cuando hacemos: 1 subarbol izquierdo, 2 subarbol derecho, 3 se procesa la raíz. - Preorden - Inorden - Postorden - Parorden - Coorden. 4) Hay grafos que permiten contestar varias preguntas importantes en proyectos, tales como: ¿Cuál es el menor tiempo de terminación del proyecto? ¿…retrasar, y por cuanto tiempo, sin afectar el tiempo mínimo de terminación? Para ello: - Debemos transformar el grafo de actividades en un grafo de eventos -Podemos responder la primera pregunta, pero la segunda no tiene respuesta. - Sumar los costes de los vértices. - Debemos transformar el grafo de eventos enn un grafo de actividades. - Transformar un grafo aciclico enn un grafo cíclico. 5) Los grafos que aceptan más de una arista entre dos vértices se llaman: - Grafos segmentados - Multigrafos - Grafos densos - Grafos compuestos - Grafos conexos. . 6) Las perspectivas de recorrido de grafos (arboles incluidos) son: seleccione las 2 respuestas correctas: - IOS - In Order Search (Búsqueda en orden) - BFS - Breadth First Search (Búsqueda primero en anchura) - BDS - Breadth and Delpth Search (Búsqueda en anchura y profundidad) - DFS - Delpth First Search (Búsqueda primero en profundidad) - DBS - Delpth and Breadth Search (Búsqueda en profundidad y anchura). 7) Según la Teoría de Grafos, cambiar la forma de las aristas para mejorar la visualización del grafo es una acción que: - Es relevante porque cambiaría la posición de las aristas. - Cambiaria el peso del grafo - Es relevante porque cambiaría la posición de los vértices - No es relevante, porque solo importa a que vértices estan unidas. - No es relevante, ya que no importa a que vértices estan unidas. . 8) En un árbol binario: - Todos los nodos estan conectados por una arista con su padre. - Todos los nodos nietos del nodo X son hermanos entre sí. - Si X es padre de Q y U, y Q es padre de S y V, podemos decir que U es tio de S y V. - El padre del nodo padre del nodo X, es también padre de X. - Uno o más nodos se distinguen como nodo raíz. 9) Según la teoría de Analisis de Caminos Críticos, un grafo de actividades se define como: Seleccione la respuesta correcta. - Un grafo aciclico en el que cada vértice representa una actividad a ser realizada y las aristas representan relaciones de precedencia entre las actividades. - Un grafo aciclico en el que arista representan una actividad a ser realizada y los vértices representan las relaciones de precedencia entre ... - Un grafo ciclico en el que arista representan una actividad a ser realizada y los vértices representan las relaciones de precedencia entre ... - Un grafo aciclico en el que arista representan una actividad a ser realizada y las aristas representan muestras que la actividad de ... avanzar de un vértice al siguiente. - Un grafo aciclico en el que cada vértice representa una actividad a ser realizada y las aristas representan relaciones de precedencia entre ... 10) Este algoritmo voraz (greedy) que sirve para la determinación del camino más corto dado un vértice origen al resto de los vértices en un grafo…cada arista: - Búsqueda A - Bellman-Ford - Johnson - Dijkstra - Floyd-Warshall. 11) Un orden topológico: - Ordena los vértices de un grafo dirigido aciclico de tal forma que si hay un camino u a v, entonces ni v ni u aparecen enn la ordenación. - Ordena los vértices de un grafo dirigido aciclico de tal forma que si hay un camino u a v , entonces v aparece despues de u en la ordenación. - Ordena los vértices de un grafo dirigido aciclico de tal forma que, si hay un camino u a v, entonces u no aparece en la ordenación. - Es solo un nombre teórico, en realidad no ordena nada. - Ordena los vértices de un grafo dirigido aciclico de tal forma que, si hay un camino u a v, entonces v no aparece en la ordenación, . 12) La cantidad de hojas de un árbol es: - El nivel de ramificación - El nivel - La profundidad - El grado - El peso. 13) En la Búsqueda en Anchura: Seleccione 4(cuatro) respuestas correctas. - El algoritmo no usa ninguna estrategia heurística - Consiste en ir expandiendo todos y cada uno de los nodos que va localizando de forma recurrente, en un camino concreto. - Para cada uno de los vecinos se exploran sus respectivos vecinos adyacentes, y asi hasta que se recorra todo el grafo. - Su nombre se debe a que expande uniformemente la frontera entre lo descubierto y lo no descubierto - Intuitivamente, se elige un nodo de comienzo y se exploran todos los vecinos de este nodo. 14) El algoritmo de Floyd- Warshall, descrito en 1959 por Bernand Rey, es un algoritmo de analisis sobre grafos para encontrar el camino mínimo en gra…contengan ciclos negativos. Verdadero Falso. 15) En un árbol: - Todos los nietos de la raíz son hermanos. - Todos padres son raíces. - Todos los padres de la raíz son hermanos. - Todas las raíces son hermanos. - Todos los hijos de la raíz son hermanos. 16) En un grafo, el número de caminos que inciden en el vértice permite determinar: Seleccione la respuesta correcta. - El Ciclo del Grafo - El Camino del Grafo - El Grado del Nodo - Si es un grafo simple o no. - Si es un grafo conexo o no. . 17) Teniendo en cuenta solo la estructura abstracta de datos (es decir sin los métodos), la estructura de un nodo de un árbol binario es idéntica a la de: - Nodo de cola con prioridad. - Nodo de lista doblemente enlazada. - Nodo de lista. - Nodo de pila. - Nodo de Tabla Hash. 18) Un multígrafo o pseudografo es: - El que acepta más de un nodo entre dos aristas. - Es el que está dividido al menos en 2, es decir la mitad de los nodos no estan conectados con la otra mitad. - Es el que no es un grafo verdadero - El que acepta al menos 2 grafos inconexos dentro. - El que acepta mas de una arista entre dos vértices. . 19) Seleccione las afirmaciones validas sobre arboles binarios: Seleccione las 4 (cuatro) respuestas correctas: - Los nodos externos tienen como máximo 1 hijo. - En los arboles perfectamente equilibrados, el peso del sub árbol izquierdo de la raíz se diferencia en lo sumo uno al peso del sub árbol derecho. - 2 Nodos primos son aquellos que poseen un mismo abuelo, pero distinto padre. - En los arboles equilibrados, sus alturas o profundidades se diferencian como máximo en 1 unidad. - Los nodos internos tienen como mínimo 1 hijo. . 20) Un árbol cualquiera (N-ario): - Es posible recorrerlo en pre-orden, in-orden y post – orden. - Es posible recorrerlo en pre- orden e in-orden. - Es posible recorrerlo en pre-orden y post-orden. - No es posible recorrerlo en pre-orden, in-orden o post- orden. - Es posible recorrerlo en in-orden y post- orden.

Denunciar Test