12706596
Descrição
Quiz por D. Israel Ligua Blacio, atualizado more than 1 year ago
|
Criado por D. Israel Ligua Blacio
mais de 6 anos atrás
|
|
Questão 1
Questão
01. Señala la afirmación FALSA sobre TAD:
2016 Ejecutivos Informática Aragón - Gr.C
Responda
-
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.
Questão 2
Questão
02. Indica la afirmación INCORRECTA:
2016 Ejecutivos Informática Aragón - Gr.C
Responda
-
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.
Questão 3
Questão
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/
Responda
-
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.
Questão 4
Questão
04. En relación con el concepto de tipo de datos, indica la respuesta INCORRECTA.
2013 Operador Informática Libre Junta Extremadura - Gr.C
Responda
-
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.
Questão 5
Questão
05. En relación con la estructura de tipo conjunto, indica la respuesta INCORRECTA.
2013 Operador Informática Libre Junta Extremadura - Gr.C
Responda
-
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.
Questão 6
Questão
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
Responda
-
a) Longitud de camino externo.
-
b) Grado.
-
c) Altura.
-
d) Longitud de camino interno.
Questão 7
Questão
07. Un árbol está equilibrado:
2013 Operador Informática Libre Junta Extremadura - Gr.C
Responda
-
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.
Questão 8
Questão
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
Responda
-
a) 2 elevado a i-1
-
b) 2 elevado a i
-
c) 2i-1
-
d) 2 (elevado a i) -1
Questão 9
Questão
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
Responda
-
a) 2
-
b) 3
-
c) 4
-
d) 5
Questão 10
Questão
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
Responda
-
a) N(N-1)/2
-
b) N2-1/2
-
c) N2
-
d) N/2
Questão 11
Questão
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
Responda
-
a) Cola.
-
b) Registro.
-
c) Pila.
-
d) Vector.
Questão 12
Questão
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
Responda
-
a) Campo.
-
b) Registro.
-
c) Fichero.
-
d) Lista.
Questão 13
Questão
13. En un ciclo repetitivo del tipo "for (e_inicio; b; e_fin) s"
2012 Centro Superior de Investigaciones Científicas - Gr.C
Responda
-
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
Questão 14
Questão
14. En una función, el paso de parámetros se puede hacer:
2012 Centro Superior de Investigaciones Científicas - Gr.C
Responda
-
a) Por valor o por parámetro
-
b) Por valor o por referencia
-
c) Solo por referencia
-
d) Solo por valor
Quer criar seus próprios Quizzes gratuitos com a GoConqr? Saiba mais.