12706596
Descripción
Test por D. Israel Ligua Blacio, actualizado hace más de 1 año
|
Creado por D. Israel Ligua Blacio
hace más de 6 años
|
|
Pregunta 1
Pregunta
01. Señala la afirmación FALSA sobre TAD:
2016 Ejecutivos Informática Aragón - Gr.C
Respuesta
-
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.
Pregunta 2
Pregunta
02. Indica la afirmación INCORRECTA:
2016 Ejecutivos Informática Aragón - Gr.C
Respuesta
-
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.
Pregunta 3
Pregunta
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/
Respuesta
-
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.
Pregunta 4
Pregunta
04. En relación con el concepto de tipo de datos, indica la respuesta INCORRECTA.
2013 Operador Informática Libre Junta Extremadura - Gr.C
Respuesta
-
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.
Pregunta 5
Pregunta
05. En relación con la estructura de tipo conjunto, indica la respuesta INCORRECTA.
2013 Operador Informática Libre Junta Extremadura - Gr.C
Respuesta
-
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.
Pregunta 6
Pregunta
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
Respuesta
-
a) Longitud de camino externo.
-
b) Grado.
-
c) Altura.
-
d) Longitud de camino interno.
Pregunta 7
Pregunta
07. Un árbol está equilibrado:
2013 Operador Informática Libre Junta Extremadura - Gr.C
Respuesta
-
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.
Pregunta 8
Pregunta
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
Respuesta
-
a) 2 elevado a i-1
-
b) 2 elevado a i
-
c) 2i-1
-
d) 2 (elevado a i) -1
Pregunta 9
Pregunta
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
Respuesta
-
a) 2
-
b) 3
-
c) 4
-
d) 5
Pregunta 10
Pregunta
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
Respuesta
-
a) N(N-1)/2
-
b) N2-1/2
-
c) N2
-
d) N/2
Pregunta 11
Pregunta
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
Respuesta
-
a) Cola.
-
b) Registro.
-
c) Pila.
-
d) Vector.
Pregunta 12
Pregunta
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
Respuesta
-
a) Campo.
-
b) Registro.
-
c) Fichero.
-
d) Lista.
Pregunta 13
Pregunta
13. En un ciclo repetitivo del tipo "for (e_inicio; b; e_fin) s"
2012 Centro Superior de Investigaciones Científicas - Gr.C
Respuesta
-
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
Pregunta 14
Pregunta
14. En una función, el paso de parámetros se puede hacer:
2012 Centro Superior de Investigaciones Científicas - Gr.C
Respuesta
-
a) Por valor o por parámetro
-
b) Por valor o por referencia
-
c) Solo por referencia
-
d) Solo por valor
¿Quieres crear tus propios Tests gratis con GoConqr? Más información.