12706596
Beschreibung
Quiz von D. Israel Ligua Blacio, aktualisiert more than 1 year ago
|
Erstellt von D. Israel Ligua Blacio
vor etwa 6 Jahre
|
|
Frage 1
Frage
01. Señala la afirmación FALSA sobre TAD:
2016 Ejecutivos Informática Aragón - Gr.C
Antworten
-
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.
Frage 2
Frage
02. Indica la afirmación INCORRECTA:
2016 Ejecutivos Informática Aragón - Gr.C
Antworten
-
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.
Frage 3
Frage
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/
Antworten
-
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.
Frage 4
Frage
04. En relación con el concepto de tipo de datos, indica la respuesta INCORRECTA.
2013 Operador Informática Libre Junta Extremadura - Gr.C
Antworten
-
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.
Frage 5
Frage
05. En relación con la estructura de tipo conjunto, indica la respuesta INCORRECTA.
2013 Operador Informática Libre Junta Extremadura - Gr.C
Antworten
-
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.
Frage 6
Frage
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
Antworten
-
a) Longitud de camino externo.
-
b) Grado.
-
c) Altura.
-
d) Longitud de camino interno.
Frage 7
Frage
07. Un árbol está equilibrado:
2013 Operador Informática Libre Junta Extremadura - Gr.C
Antworten
-
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.
Frage 8
Frage
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
Antworten
-
a) 2 elevado a i-1
-
b) 2 elevado a i
-
c) 2i-1
-
d) 2 (elevado a i) -1
Frage 9
Frage
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
Antworten
-
a) 2
-
b) 3
-
c) 4
-
d) 5
Frage 10
Frage
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
Antworten
-
a) N(N-1)/2
-
b) N2-1/2
-
c) N2
-
d) N/2
Frage 11
Frage
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
Antworten
-
a) Cola.
-
b) Registro.
-
c) Pila.
-
d) Vector.
Frage 12
Frage
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
Antworten
-
a) Campo.
-
b) Registro.
-
c) Fichero.
-
d) Lista.
Frage 13
Frage
13. En un ciclo repetitivo del tipo "for (e_inicio; b; e_fin) s"
2012 Centro Superior de Investigaciones Científicas - Gr.C
Antworten
-
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
Frage 14
Frage
14. En una función, el paso de parámetros se puede hacer:
2012 Centro Superior de Investigaciones Científicas - Gr.C
Antworten
-
a) Por valor o por parámetro
-
b) Por valor o por referencia
-
c) Solo por referencia
-
d) Solo por valor
Möchten Sie mit GoConqr kostenlos Ihre eigenen Quiz erstellen? eigenen Mehr erfahren.