1- Es una estructura COLA es: A. Posible encontrar datos que son críticos en un programa y que se deben dejar fijos en las celdas B. El ultimo valor anexado el que sale de ultimo C. Posible controlar con solo 1 apuntador D. Común invertir los extremos para realizar una consulta más rápida.
2- Si tienes una estructura PILA se puede: A. Decir que está vacía si Top=1 B. Leer un dato y este queda automáticamente fuera de la estructura C. Agregar un apuntador para eficientar el uso de la estructura D. Insertar datos son tomar en cuenta el espacio disponible en memoria .
3- Definir una clase de tipo COLA, esta contendrá los atributos siguientes, excepto: A. FRENTE B. TOPE C. FIN D. Datos = ARREGLO [1,. MAX] .
4- Las PILAS no son estructuras fundamentales de datos; para su representación requieren el uso de otras estructuras como: A. Arreglos y Listas ..... .... ....
5- ¿Cuál es la salida de este fragmento de código, teniendo en cuenta que el tipo de pila es int?
Pila p = new Pila ();
p.insertar (“x”);
p.insertar (“w”);
System.out.pritln (p.cimaPila());
y = p.quitar();
p.insertar (“q”);
System.out.println(p.cimaPila());
p.insertar(“t”);
p.insertar(“r”);
System.out.println(p.cimaPila());
p.quitar();
System.out.println(p.cimaPila());
a) w, q, t, r b) w, q, r, t c) x, w, q, r d) x, w, q, t.
6- En una estructura COLA: A. Es factible incrementar F y R según se requiera. B. Es posible decrementar ambos apuntadores al mismo tiempo. C. Es común agregar un apuntador intermedio para agilizar una búsqueda. D. Es posible incrementar F (front) mientras que R (rear) valga cero.
7- Es una estructura COLA: A. Parte del vocabulario en todos los lenguajes de alto nivel B. Es una estructura de datos dinámica construida en un arreglo unidimensional C. Una estructura de datos que impide alguna modificación D. Se considera una estructura estática.
8- A los arreglos bidimensionales se les conoce como: A. Entidades múltiples B. Registros C. Matrices D. Vectores.
9- Dado el siguiente arreglo bidimensional. Si la posición inicial es 1, en la ordenación por filas ¿Cuál es la posición de Edgar?
1- Marcos 2- David 3- Pedro
4- Arturo 5- Carlos 6- Susana
7- Daniela 8- Edgar 9- Román
10- Raquel 11- Juan 12- Rosa
13- Martha 14- Gustavo 15- Norma
16- Elena 17- María 18- Flor
5 8 4 15.
10- En una estructura COLA: A. Se considera llena cuando F vale cero y R vale 6 B. Se considera vacía solo cuando F y R son iguales a cero C. Se considera vacía cuando F y R son iguales D. Se considera vacía cuando F es mayor que R.
11- Es la solución donde el elemento anterior al primero es el último, de esta manera la última posición será la última, de esta manera la última posición estará conectada con el inicio del arreglo, se llama: A. Colas compartidas B. Pilas circulares C. Pilas compartidas D. Colas circulares.
12- Sea C una cola circular de 6 elementos, inicialmente la cola vacía, después de las siguientes ejecuciones:
Cola.Push (AA);
Cola.Push (BB);
Cola.Push (CC);
Cola.Pop (AA);
Cola.Push (DD);
Cola.Push (EE);
Cola.Push (GG);
Cola.Push (HH);
Cola.Pop (BB);
Cola.Pop (CC);
3 4 6 5.
13- Como se representa una estructura de datos por posiciones. A. El lugar físico donde se almacena un elemento es conocido como almacenamiento disperso B. El lugar físico donde se almacena un elemento determina manualmente su posición en la estructura C. El lugar físico donde se almacena un elemento determina automáticamente su posición en la estructura D. El lugar físico donde se almacena un elemento es posible controlarlo mediante apuntadores.
14- ¿Cuál es la salida de este fragmento de código, teniendo en cuenta que el tipo de la pila es int?
Pila p=new Pila ();
Int x=4, y;
p.insertar(X);
System.out.println (p.cimaPila());
Y=p.quitar();
p.insertar (32);
System.out.println(p.cimaPila());
p.insertar(10);
p.insertar (y);
System.out.println(p.cimaPila());
p.quitar();
Systen.out.println(p.cimaPila());
a) 4. 32, 4, 10 b) 4, 4, 32, 10 c) 4, 32, 10, 4 d) 4, 10, 32, 4 .
15- Una estructura COLA es: A. Posible controlarla con solo 1 apuntador que funge como índice B. El ultimo valor anexado el que sale de ultimo C. Posible encontrar datos que son críticos en un programa y que se deben dejar fijos en las celdas D. Común invertir los extremos para realizar una consulta más rápida.
16- En una PILA, es posible insertar datos: A. Borrando previamente el dato anterior B. Incrementando previamente el apuntador C. En ambos extremos de la estructura D. Sin considerar el apuntador.
17- Es una colección ordenada de elementos a los cuales solo se puede acceder por un único lugar o extremo. A. Cola B. Lista C. Pila D. Arreglo.
18- Si tienes una estructura PILA, se puede: A. Agregar una apuntadora para eficientar el uso de la estructura B. Decir que está vacía si Top = 1 C. Insertar datos sin tomar en cuenta el espacio disponible en memoria D. Leer un dato y este queda automáticamente fuera de la estructura.
19- Dado el siguiente arreglo bidimensional, si la posición inicial es 1, en la ordenación por columnas ¿Cuál es la posición de Martha?
10- Marcos 11- David 12- Pedro
13- Arturo 14- Carlos 15- Susana
16- Daniela 17- Edgar 18- Román
19- Raquel 20- Juan 21- Rosa
22- Martha 23- Gustavo 24- Norma
25- Elena 26- María 27- Flor
5 11 4 6.
20- Son aplicaciones de una PILA excepto A. Recursividad B. Llamadas a subprogramas C. Evaluación de expresiones en notación prefija o posfija D. Ordenamiento burbuja.
21- Una estructura cola es: A. Considerada improbable su implementación en las tecnologías recientes B. Solo consta de 1 apuntador inicial, un apuntador final, y los llamados, valores “extremos” por su tipo de… C. Considerada de muy poca confiabilidad D. Considerada tipo FIFO .
22- Son el nivel más bajo de abstracción, no pueden dividirse, es decir, son nucleares por ser la unidad mínima de almacenamiento A. Simples B. Indivisibles C. Puros D. Enteros.
23- El overflow sucede en: A. Pila B. Cola C. Arreglo D. Lista.
24- Para que se puede utilizar una cola circular A. Para eficientar el uso de la memoria .... .... .... ...
25- A las listas también se les conoce como A. Registros B. Matrices C. Matrices Cuadradas D. Vectores.
26- Según la teoría de pilas, indica las instrucciones correctas. A. top=top-1, x=pila(top) B. x=pila(top), top=top-1 C. x=pila(5), top=4 D. top=top+2, pila(top)=x.
27- Considere la clase cola circular, con seis celdas en un instante dado de la siguiente forma:
_________, Antonio, Carlos, Flor, Susana, __________; con izq-2 y Der-5
Bicola.push(“Olegario”); A. Omar,_______, Flor, Susana, Marcos, Norma B. Omar, ________, ________, _________, Susana, Marcos C. _______, Antonio, Carlos, Flor, Susana, Olegario D. Marcos, Norma, Omar, _______, Susana, Olegario.
28- En un arreglo es posible: A. Eliminar celdas físicamente B. Modificar el valor de cualquier celda C. Insertar elementos en cualquier celda que se quiera sin necesidad de hacer corrimientos D. Usar datos de diferentes tipos.
29- Operación para proteger la integridad de la pila: A. PilaVacia(); B. Quitar(); C. LimpiarPila(); D. Insertar¨();.
30- Considere la siguiente cola circular en array de 6 elementos; frente=2, final=4 COLA;_,A,C,D,_,_
Si se añade F a la cola, se eliminan 2 letras y se añaden K, L y M ¿Cuál es el estado final de la cola?
A. M,A,C,D,K,L B. Se desborda C. D,F,K,M,_ D. L,M,_,D,F,K.
31- En los arreglos, los elementos que presentan diversos valores se les llaman: A. Indicadores B. Índices C. Componentes D. Datos.
32- El error “Overflow” ocurre en: A. Pilas B. Ciclos For C. Colas D. Matrices.
33- Indica la respuesta correcta, las estructuras tipo cola se caracterizan por: A. Por ser estructuras tipo LFO B. Por ser utilizadas para procesos de impresión C. Existir en los lenguajes de alto nivel D. La gran dificultad para programarlas.
34- Una estructura PILA: A. Al leer una dirección que no existe se le llama bajoflujo B. Al tratar de leer una celda es posible intercambiarla con el valor de la celda anterior conservando los apuntadores C. Al insertar un dato es necesario conocer como usuario en qué dirección lo guardara D. Al tratar de leer una celda que no existe se llama sobreflujo.
Haciendo uso de las pilas, traduce la expresión infija W*(Z/(K-T)) a su forma posfija A. KT-W*Z/ B. KT-Z/W C. Z/KT-W* D. WZ*KT-/.
36- ¿Cuál es el estado final de la bicola? A. Londres, Berlin, Roma, Moscu, Oslo, ________ B. Londres, Berlin, Roma, Madrid, Oslo, _______ C. Atenas, Londres, _______, ________, _______, Oslo D. Atenas, Londres, Berlin, _______, _______, Oslo.
37- Indica cuál de los siguientes adjetivos NO corresponde a un arreglo: A. Complejo B. Homogéneo C. Ordenado D. Finito.
1- Grado que tiene el siguiente grafo. 1 3 4 5.
2- Según el siguiente grafo dirigido construye su matriz de adyacencia e indica que letra tiene ceros en todas sus columnas. D A B C.
3- Considere la siguiente secuencia de datos 10, 5, 8, 0, 30, 2, 1 construye un árbol binario de búsqueda e indica cual es el nodo que tiene como hijo izquierdo al 0. 2 10 1 5.
4- Grado del siguiente árbol 1 4 2 3.
5- Según la definición de grafos o graficas se dice que estos son estructuras de datos. A. No lineales B. Concéntricas C. Lineales D. Equidistantes.
6- Tomado en cuenta la figura del árbol general, conviértelo a binario e indica la respuesta que consideres correcta. A. F y G son hijos de E B. B y C son hijos de A C. E y D son hijos de C D. D es padre de F.
7- Es el recorrido en posorden del siguiente árbol. A. 7 8 4 2 1 6 2 B. 6 3 7 4 5 2 1 C. 7 4 5 2 6 3 1 D. 6 3 1 7 5 4 2.
8- Según la teoría de grafos, un Dígrafo significa. A. Grafo dirigido B. Grafo digitalizado C. Grafo distribuido D. Grafo duplicado.
9- Estructura jerárquica aplicada sobre una colección de elementos u objetos llamados nodos A. Lista doblemente enlazada B. Árbol C. Lista enlazada D. Nodo.
10- Tomando en cuenta el árbol binario de la figura, indica la longitud del camino interno. 21 18 20 19.
12- De acuerdo al grafo de la figura ¿cuál es el nombre con que se define la siguiente sucesión de nodos? a) Camino simple. b) Camino cerrado c) Cíclico.
13- Tomando en cuenta el árbol binario de la figura, determina su recorrido en posfijo e indica ¿Cuál de esta secuencia de 4 nodos es parte de dicho recorrido?
a) 5 1 6 2 b) 4 2 5 1 c) 5 2 6 8 d) 2 6 5 7 .
14- Es el número de arcos que se encuentran en el camino entre 2 vértices a) Numero de aristas b) Longitud de camino c) Longitud de los arcos d) Grado de vértices.
15- Tomando en cuenta la siguiente secuencia de datos 8, 3, 2, 20, 1, 15 construye un árbol binario de búsqueda indica cual es el hijo derecho de la raíz.
3 15 20 7.
16- Que propiedad pertenece a los arboles binarios a) Es posible recorrido de la raíz a cualquier nodo b) Los nodos solo poseen 1 o 2 hijos c) Los nodos terminales se encuentran uniformemente en el último nivel d) Permite hacer un recorrido en ciclo.
17- La fórmula de Euler es a) S-N+R=2 b) S-N+R=0 c) N-S+R=0 d) N-S+R=2.
18- Indica cuales son los nodos internos del siguiente árbol B) 1, 2, 3, 4, 5, 7, 9 ....
19- Indica para que se usa un nodo “cabecera” en una lista circular: A. Para señalar el final B. Para aplicar la recursividad C. Para señalar el inicio D. Para efectuar más rápido el recorrido.
20- Se define una ________ como una colección de elementos llamados nodos, en la cual el ultimo nodo apunta al primero. A. Árbol binario B. Grafo C. Lista enlazada circular D. Lista enlazada simple.
21- El siguiente algoritmo permite crear un recorrido _______ del árbol binario
Recorrido (APNODO)
{INFO, IZQ y DER son campos del registro nodo, INFO es una variable de tipo carácter, IZQ y DER son variables de tipo puntero}
1. Si (APNODO≠NIL) entonces
Regresar a Recorrido con APNODO^.IZQ
Regresar a Recorrido con APNODO^.DER
Visitar el APNODO {Escribir APNODO^.INFO} a) Inorden b) En orden de inserción c) Posorden d) preorden.
22- Según el siguiente Grafo Dirigido, construye su matriz de Adyacencia e indica que letra tiene ceros en todas sus columnas: D C B A.
23- Tomando en cuenta la lista doble ligada (de la figura) indica las instrucciones necesarias para sacar el nodo; con “B”; de dicha estructura a) P=Q, R=P, Q=ligaizquierda(Q), R=ligaderecha(P), ligaderecha(Q)=R, ligaizquierda(R)=Q b) Q=P, R=P, Q=ligaizquierda(Q), R=ligaderecha(R), ligaderecha(Q)=R, ligaizquierda(R)=Q c) Q=P, R=P, Q=Ligaizquierda(Q), r=ligaderecha(R) d) Q=P, Q=ligaizquierda(Q), ligaderecha(P)=null.
24- Considere los arboles mostrados en la imagen, elija cuál de las siguientes afirmaciones es falsa: a) Los arboles a), b) y d) son similares b) El árbol c) es distinto de los arboles a), b) y d) c) Los arboles a) y d) son equivalentes d) Los arboles a), b) y d) son equivalentes.
25- Tomando en cuenta el árbol binario de la figura, indica la longitud del camino interno: 21 19 20 18.
26- De acuerdo con la siguiente figura cuál de las parejas de aristas le dan la categoría de MULTIGRAFO a) S4, S1 b) S3, S4 c) S2, S3 d) S1, S2.
27- Es una matriz booleana, de orden n, donde n indica el número de vértices de G. Los renglones y columnas de la matriz representadam a los vértices y su contenido la existencia o no de arcos entre ellos. a) Matriz de adveniencia b) Matriz de costos c) Matriz de grafos d) Matriz de adyacencia.
28- Son estructuras de datos no lineales donde cada componente puede tener uno o más predecesores y sucesores. Se distinguen dos elementos: los nodos, mejor conocidos como vértices y los arcos, llamados aristas, que conectan un vértice con otro. a) Arboles b) Listas enlazadas c) Listas circulares d) Grafos.
29- Estructura de datos en la cual cada uno de los nodos tiene dos ligas, una apuntando a su predecesor y otra apuntando a su sucesor. Por medio de estos se podrá avanzar o retroceder a través de la lista: a) Lista ligada simple b) Lista circular simple c) Lista enlazada circular d) Lista doblemente ligada.
30- Analizando la representación de un grafo dentro de la imagen, cuál de las siguientes afirmaciones es verdadera: a) Existe un solo camino para llegar del nodo A al nodo D b) El camino A-C-D-A es un camino abierto c) No es un grafo conexo d) Todos los vértices tienen grado 4.
31- El algoritmo de la imagen permite: a) Buscar el elemento con información X en una lista simplemente ligada que se encuentra ordenada del primero hasta el último, aunque ya haya encontrado una coincidencia. b) Buscar el elemento con información X en una lista simplemente ligada que se encuentra desordenada del primero hasta el último, aunque ya haya encontrado una coincidencia c) Buscar el elemento con información X en una lista simplemente ligada que se encuentra ordenada d) Buscar el elemento con información X en una lista simplemente ligada que se encuentra desordenada .
32- Un campo denominado comúnmente _______, de tipo puntero, se utiliza en las listas enlazadas para establecer el enlace con otro nodo de la lista. Si el nodo fuera el último de la lista, este campo guarda el valor vacío. a) dato b) null c) nil d) liga.
33- Considerando el siguiente árbol, realiza su recorrido en INFIJO a) 2,4,3,6,5,1 b) 2,3,4,6,5,1 c) 2,1,3,4,5,6 d) 2,3,6,4,5,1.
34- Utilizando el algoritmo de conversión de árbol general a binario, determina que pareja de nodos quedara en el mismo nivel en el árbol binario resultante: a) G y D b) G y F c) G y E d) G y C.
35- Según la definición de Grafos y Graficas, se dice que estos son estructuras de datos: a) Lineales b) Equidistantes c) concéntricas d) No lineales.
36- Tipo de dato abstracto que no tienen un elemento primero ni ultimo a) listas enlazadas b) listas simples c) listas Circulares d) listas Dobles.
37- el algoritmo mostrado en la imagen permite: a) crear una lista simplemente ligada, agregando cada nuevo nodo ordenado en la misma b) crear una lista simplemente ligada, agregando cada nuevo nodo al final de la misma c) crear una lista simplemente ligada circular, agregando cada nuevo nodo al inicio de la misma d) crear una lista simplemente ligada, agregando cada nuevo nodo al inicio de la misma.
|
