12706596
Description
Quiz by D. Israel Ligua Blacio, updated more than 1 year ago
|
Created by D. Israel Ligua Blacio
over 6 years ago
|
|
Question 1
Question
01. Señala la afirmación FALSA sobre TAD:
2016 Ejecutivos Informática Aragón - Gr.C
Answer
-
a) Un TAD es un tipo abstracto de datos definido por el usuario que tiene, un conjunto de valores y un conjunto de operaciones.
-
b) La manipulación de un TAD depende tanto de su especificación como de su implementación.
-
c) Puede haber varias implementaciones válidas para una misma especificación.
-
d) La modularidad es un aspecto muy importante de los TAD.
Question 2
Question
02. Indica la afirmación INCORRECTA:
2016 Ejecutivos Informática Aragón - Gr.C
Answer
-
a) Una pila representa una estructura de datos de tipo LlFO.
-
b) Una matriz dispersa representa una estructura de datos tipo FIFO.
-
c) Un camino euleriano es un camino simple que contiene todos los arcos de un grafo.
-
d) Los heaps se pueden representar eficazmente con un vector.
Question 3
Question
03. Indique el orden en el que se recorrería un árbol en POSTORDEN:
2009 Ejecutivos Informática Aragón - Gr.C
http://slideplayer.es/slide/1615271/
Answer
-
a) Rama izquierda, rama derecha y raíz.
-
b) Rama izquierda, raíz y rama derecha.
-
c) Rama derecha, rama izquierda y raíz.
-
d) Rama derecha, raíz y rama derecha.
Question 4
Question
04. En relación con el concepto de tipo de datos, indica la respuesta INCORRECTA.
2013 Operador Informática Libre Junta Extremadura - Gr.C
Answer
-
a) Un tipo de datos determina el conjunto de valores al que pertenece una constante.
-
b) Un tipo de datos determina el conjunto de valores que puede tomar una variable.
-
c) Un tipo de datos determina el conjunto de valores al que pertenece una variable.
-
d) Un tipo de datos determina el conjunto de valores que pueden ser generados por un operador o función.
Question 5
Question
05. En relación con la estructura de tipo conjunto, indica la respuesta INCORRECTA.
2013 Operador Informática Libre Junta Extremadura - Gr.C
Answer
-
a) El operador de intersección tiene prioridad sobre el operador de unión.
-
b) El operador de diferencia tiene prioridad sobre el operador de intersección.
-
c) El operador de intersección tiene prioridad sobre el operador de diferencia.
-
d) El operador de unión tiene prioridad sobre el operador de pertenencia.
Question 6
Question
06. El máximo de los niveles de todos los elementos de un árbol se dice que es su:
2013 Operador Informática Libre Junta Extremadura - Gr.C
Answer
-
a) Longitud de camino externo.
-
b) Grado.
-
c) Altura.
-
d) Longitud de camino interno.
Question 7
Question
07. Un árbol está equilibrado:
2013 Operador Informática Libre Junta Extremadura - Gr.C
Answer
-
a) Si, y sólo si, para cada uno de sus nodos ocurre que las alturas de sus dos subárboles difieren como mucho en 1.
-
b) Si, para cada nodo, el número de nodos en el subárbol izquierdo, y el número de nodos en el subárbol derecho, difieren como mucho en una unidad.
-
c) Si, para cada nodo, el número de nodos en el subárbol izquierdo, y el número de nodos en el subárbol derecho, es el mismo.
-
d) Si, y solo si, para algunos de sus nodos ocurre que las alturas de sus dos subárboles difieren como mucho en 1.
Question 8
Question
08. El máximo número de nodos en un nivel i de un árbol binario, para i=1, es:
2013 Operador Informática Libre Junta Extremadura - Gr.C
Answer
-
a) 2 elevado a i-1
-
b) 2 elevado a i
-
c) 2i-1
-
d) 2 (elevado a i) -1
Question 9
Question
09. Considerando la secuencia 43 56 13 41 99 19 02 68, ¿cuántas pasadas necesitarías, utilizando el método de ordenación de mezcla directa, para obtener la secuencia ordenada (de menor a mayor)?
2013 Operador Informática Libre Junta Extremadura - Gr.C
Answer
-
a) 2
-
b) 3
-
c) 4
-
d) 5
Question 10
Question
10. ¿Cuál es el número de comparaciones que necesitamos para ordenar un array de N elementos, por el método de selección directa?
2013 Operador Informática Libre Junta Extremadura - Gr.C
Answer
-
a) N(N-1)/2
-
b) N2-1/2
-
c) N2
-
d) N/2
Question 11
Question
11. ¿Cómo se denomina la estructura de datos en la que los elementos se añaden y quitan por el mismo extremo?
2013 Cuerpo Auxiliar Extremadura - Gr.C- Gr.C
Answer
-
a) Cola.
-
b) Registro.
-
c) Pila.
-
d) Vector.
Question 12
Question
12. ¿Cómo se denomina el tipo de datos estructurado formado por una colección finita de elementos, no necesariamente homogéneos?
2013 Cuerpo Auxiliar Extremadura - Gr.C- Gr.C
Answer
-
a) Campo.
-
b) Registro.
-
c) Fichero.
-
d) Lista.
Question 13
Question
13. En un ciclo repetitivo del tipo "for (e_inicio; b; e_fin) s"
2012 Centro Superior de Investigaciones Científicas - Gr.C
Answer
-
a) e_inicio es una expresión que se ejecuta una sola vez al comienzo del bucle
-
b) e_inicio es una expresión que se ejecuta al inicio de cada iteración del bucle
-
c) e_inicio es una expresión que se ejecuta al comienzo del bucle si b es cierta
-
d) e_inicio es una expresión que se ejecuta al comienzo del bucle si s es cierta
Question 14
Question
14. En una función, el paso de parámetros se puede hacer:
2012 Centro Superior de Investigaciones Científicas - Gr.C
Answer
-
a) Por valor o por parámetro
-
b) Por valor o por referencia
-
c) Solo por referencia
-
d) Solo por valor
Want to create your own Quizzes for free with GoConqr? Learn more.