Test BIII+BII T3.3 Lenguajes de Programación Tema 27

Pregunta 1 de 13

1

29. Señale la afirmación INCORRECTA en relación a los árboles de búsqueda AVL:
2014 Cuerpo de Gestión de Sistemas e Informática de la AGE - Gr.B

Selecciona una de las siguientes respuestas posibles:

a) Son un tipo de árbol de búsqueda binario.
b) Para cada uno de los nodos, la diferencia de altura entre sus dos subárboles no puede ser superior a uno.
c) Los árboles AVL menos profundos son los árboles de Fibonacci.
d) Un árbol de Fibonacci es el árbol AVL más desbalanceado permitido.

Explicación

Pregunta 2 de 13

1

30. ¿Cuál de los siguientes algoritmos de ordenación consiste en recorrer la lista comparando y ordenando los elementos adyacentes de dos en dos?
2014 Cuerpo de Gestión de Sistemas e Informática de la AGE - Gr.B

Selecciona una de las siguientes respuestas posibles:

a) Burbuja (BubbleSort).
b) Selección.
c) Inserción.
d) Rápido (QuickSort).

Explicación

Pregunta 3 de 13

1

31. ¿Cuál de los siguientes conceptos NO se considera un tipo abstracto de datos?
2010 Administrativos de Informática Castilla La Mancha - Gr C

Selecciona una de las siguientes respuestas posibles:

a) Array
b) Lista
c) Cola
d) Pila

Explicación

Pregunta 4 de 13

1

32. Empleando el algoritmo más simple de la burbuja (Bubble Sort), en caso de querer ordenar un array de 10 elementos, ¿cuántas pasadas sería necesario realizar?
2014 Cuerpo de Gestión de Sistemas e Informática de la AGE - Gr.B

Selecciona una de las siguientes respuestas posibles:

a) 10
b) 5
c) 11
d) 9

Explicación

Pregunta 5 de 13

1

33. Existen multitud de tipos abstractos de datos que permiten almacenar información. Indique cuál de los siguientes tiene por definición almacenar una colección no ordenada de elementos distintos y todos del mismo tipo:
2016 Cuerpo de Gestión de Sistemas e Informática de la AGE - Gr.B

Selecciona una de las siguientes respuestas posibles:

a) TAD Lista.
b) TAD Árbol.
c) TAD Bolsa.
d) TAD Conjunto.

Explicación

Pregunta 6 de 13

1

34. ¿Qué nombre reciben las estructuras LlFO de almacenamiento?
2010 Técnico Especialista de CSI - Gr. C

Selecciona una de las siguientes respuestas posibles:

a) Árboles
b) Listas
c) Pilas
d) Colas

Explicación

Pregunta 7 de 13

1

35. Para acceder al elemento, 27 de una lista enlazada puedo
2010 Técnico Especialista de CSI - Gr. C

Selecciona una de las siguientes respuestas posibles:

a) Acceder directamente con una notación del tipo "a(27)"
b) Empezar por el primero y recorrer todos hasta llegar al 27
c) Una u otra de las anteriores, dependiendo de si he definido la lista como contigua o no
d) Ninguna de las anteriores

Explicación

Pregunta 8 de 13

1

36. Una variable que almacena una dirección de memoria que corresponde a otra variable se denomina:
2016 Técnico Soporte Informática Junta Castilla y León Libre – Gr. C

Selecciona una de las siguientes respuestas posibles:

a) Puntero.
b) I-nodo.
c) Literal.
d) Apuntada.

Explicación

Pregunta 9 de 13

1

37. Un recorrido en in-orden de un árbol binario consiste en:
2016 Técnicos Auxiliares Informática Promoción Interna AGE - Gr. C

Selecciona una de las siguientes respuestas posibles:

a) Recorrer primero el subárbol izquierdo en in-orden, después visitar el nodo raíz y finalmente, recorrer el subárbol derecho en in-orden.
b) Recorrer primero el subárbol izquierdo en post-orden, después recorrer el subárbol derecho en post-orden y finalmente, visitar el nodo raíz.
c) Visitar primero el nodo raíz, después recorrer en pre-orden el subárbol izquierdo y finalmente, recorrer en pre-orden el subárbol derecho.
d) Visitar primero los nodos del primer nivel, después los del siguiente nivel y así sucesivamente.

Explicación

Pregunta 10 de 13

1

38. ¿Cuál de los siguientes tipos abstractos de datos NO tienen un orden definido?
2016 Técnicos Auxiliares Informática Acceso Libre AGE - Gr.C

Selecciona una de las siguientes respuestas posibles:

a) Pila.
b) Lista.
c) Diccionario.
d) Mapa.

Explicación

Pregunta 11 de 13

1

39. El grado de un árbol es:
2016 Técnicos Auxiliares Informática Acceso Libre AGE - Gr.C

Selecciona una de las siguientes respuestas posibles:

a) El número total de nodos del mismo.
b) El número de hijos de un nodo.
c) El número más alto de nodos finales de un arco.
d) Máximo grado de los nodos del árbol.

Explicación

Pregunta 12 de 13

1

40. Al ejecutarse un código de forma recursiva, en el espacio de memoria reservado para la pila se van almacenando informaciones por cada llamada, ¿cuál de las siguientes informaciones NO es imprescindible que almacene la pila para la ejecución de la recursividad?
2016 Técnicos Auxiliares Informática Acceso Libre AGE - Gr.C

Selecciona una de las siguientes respuestas posibles:

a) Los argumentos de la función o rutina.
b) Las variables locales del subprograma.
e) La dirección de retorno.
d) El número de orden de la iteración.

Explicación

Pregunta 13 de 13

1

41. Un array es una estructura de datos:
2010 Técnico Especialista de CSI - Gr. C

Selecciona una de las siguientes respuestas posibles:

a) De tipos heterogéneos y el mismo o diferente tamaño.
b) De tipos homogéneos e igual tamaño.
c) De una sola dimensión.
d) Ninguna de las anteriores.

	Creado por D. Israel Ligua Blacio hace más de 6 años

Técnico Auxiliar Informático (Test BII Tema 3 Ficheros y Datos) Test BII Tecnología básica Test sobre Test BIII+BII T3.3 Lenguajes de Programación Tema 27, creado por D. Israel Ligua Blacio el 09/03/2018.

Test BIII+BII T3.3 Lenguajes de Programación Tema 27

Test BIII+BII T3.3 Lenguajes de Programación Tema 27

Pregunta 1 de 13

29. Señale la afirmación INCORRECTA en relación a los árboles de búsqueda AVL: 2014 Cuerpo de Gestión de Sistemas e Informática de la AGE - Gr.B

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 2 de 13

30. ¿Cuál de los siguientes algoritmos de ordenación consiste en recorrer la lista comparando y ordenando los elementos adyacentes de dos en dos? 2014 Cuerpo de Gestión de Sistemas e Informática de la AGE - Gr.B

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 3 de 13

31. ¿Cuál de los siguientes conceptos NO se considera un tipo abstracto de datos? 2010 Administrativos de Informática Castilla La Mancha - Gr C

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 4 de 13

32. Empleando el algoritmo más simple de la burbuja (Bubble Sort), en caso de querer ordenar un array de 10 elementos, ¿cuántas pasadas sería necesario realizar? 2014 Cuerpo de Gestión de Sistemas e Informática de la AGE - Gr.B

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 5 de 13

33. Existen multitud de tipos abstractos de datos que permiten almacenar información. Indique cuál de los siguientes tiene por definición almacenar una colección no ordenada de elementos distintos y todos del mismo tipo: 2016 Cuerpo de Gestión de Sistemas e Informática de la AGE - Gr.B

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 6 de 13

34. ¿Qué nombre reciben las estructuras LlFO de almacenamiento? 2010 Técnico Especialista de CSI - Gr. C

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 7 de 13

35. Para acceder al elemento, 27 de una lista enlazada puedo 2010 Técnico Especialista de CSI - Gr. C

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 8 de 13

36. Una variable que almacena una dirección de memoria que corresponde a otra variable se denomina: 2016 Técnico Soporte Informática Junta Castilla y León Libre – Gr. C

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 9 de 13

37. Un recorrido en in-orden de un árbol binario consiste en: 2016 Técnicos Auxiliares Informática Promoción Interna AGE - Gr. C

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 10 de 13

38. ¿Cuál de los siguientes tipos abstractos de datos NO tienen un orden definido? 2016 Técnicos Auxiliares Informática Acceso Libre AGE - Gr.C

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 11 de 13

39. El grado de un árbol es: 2016 Técnicos Auxiliares Informática Acceso Libre AGE - Gr.C

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 12 de 13

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 13 de 13

41. Un array es una estructura de datos: 2010 Técnico Especialista de CSI - Gr. C

Selecciona una de las siguientes respuestas posibles:

Explicación

29. Señale la afirmación INCORRECTA en relación a los árboles de búsqueda AVL:
2014 Cuerpo de Gestión de Sistemas e Informática de la AGE - Gr.B

30. ¿Cuál de los siguientes algoritmos de ordenación consiste en recorrer la lista comparando y ordenando los elementos adyacentes de dos en dos?
2014 Cuerpo de Gestión de Sistemas e Informática de la AGE - Gr.B

31. ¿Cuál de los siguientes conceptos NO se considera un tipo abstracto de datos?
2010 Administrativos de Informática Castilla La Mancha - Gr C

32. Empleando el algoritmo más simple de la burbuja (Bubble Sort), en caso de querer ordenar un array de 10 elementos, ¿cuántas pasadas sería necesario realizar?
2014 Cuerpo de Gestión de Sistemas e Informática de la AGE - Gr.B

33. Existen multitud de tipos abstractos de datos que permiten almacenar información. Indique cuál de los siguientes tiene por definición almacenar una colección no ordenada de elementos distintos y todos del mismo tipo:
2016 Cuerpo de Gestión de Sistemas e Informática de la AGE - Gr.B

34. ¿Qué nombre reciben las estructuras LlFO de almacenamiento?
2010 Técnico Especialista de CSI - Gr. C

35. Para acceder al elemento, 27 de una lista enlazada puedo
2010 Técnico Especialista de CSI - Gr. C

36. Una variable que almacena una dirección de memoria que corresponde a otra variable se denomina:
2016 Técnico Soporte Informática Junta Castilla y León Libre – Gr. C

37. Un recorrido en in-orden de un árbol binario consiste en:
2016 Técnicos Auxiliares Informática Promoción Interna AGE - Gr. C

38. ¿Cuál de los siguientes tipos abstractos de datos NO tienen un orden definido?
2016 Técnicos Auxiliares Informática Acceso Libre AGE - Gr.C

39. El grado de un árbol es:
2016 Técnicos Auxiliares Informática Acceso Libre AGE - Gr.C

41. Un array es una estructura de datos:
2010 Técnico Especialista de CSI - Gr. C