12708131
Descripción
Test por D. Israel Ligua Blacio, actualizado hace más de 1 año
|
Creado por D. Israel Ligua Blacio
hace alrededor de 6 años
|
|
Pregunta 1
Pregunta
15. Un registro es una estructura de datos...
2012 Centro Superior de Investigaciones Científicas - Gr.C
Respuesta
-
a) ...formada por un conjunto ordenado de elementos que pueden ser de cualquier tipo simple
-
b) ...que está formada por un conjunto ordenado de elementos que pueden ser de cualquier tipo, incluso estructurados
-
c) ...que está formada por un conjunto ordenado de elementos alfanuméricos
-
d)...que está formada por un conjunto ordenado de cadenas de caracteres
Pregunta 2
Pregunta
16. De las siguientes afirmaciones, relativas al tipo abstracto de datos ‘lista’, indique cual es falsa:
2009 Ejecutivos Informática Aragón - Gr.C
Respuesta
-
a) Las listas solo pueden ser implementadas con tipos de datos dinámicos y los elementos que la componen son del mismo tipo.
-
b) Las listas pueden clasificarse, en función del modo de acceso al siguiente elemento, en densas y enlazadas.
-
c) Las listas pueden clasificarse, en función del modo de almacenar y recuperar sus elementos, en colas y pilas.
-
d) Las pilas son un tipo de listas que tienen un funcionamiento LIFO.
Pregunta 3
Pregunta
17. Cuando hablamos de "un conjunto de elementos del mismo tipo referenciados con un mismo nombre y a través de una posición", nos referimos a:
2011 Técnico Especialista Informática Sanidad Cantabria - Gr.C
Respuesta
-
a) un registro.
-
b) una lista.
-
c) un vector.
-
d) un bucle.
Pregunta 4
Pregunta
18. Indicar en qué caso es correcta la expresión: variable= subrutina()
2011 Técnico Especialista Informática Sanidad Cantabria - Gr.C
Respuesta
-
a) Es correcta si subrutina es una función.
-
b) Es correcta si subrutina es un procedimiento.
-
c) Es correcta en los casos a) y b)
-
d) Ninguna de las anteriores.
Pregunta 5
Pregunta
19. El algoritmo de ordenación que hace uso de un elemento pivote es:
2014 Cuerpo de Gestión de Sistemas e Informática Promoción Interna AGE - Gr.B
Respuesta
-
a) Bubblesort.
-
b) Heapsort.
-
c) Quicksort.
-
d) ShellSort.
Pregunta 6
Pregunta
20. En teoría de colas, el modelo de disciplina de cola denominado RSS se refiere a que:
2014 Cuerpo de Gestión de Sistemas e Informática Promoción Interna AGE - Gr.B
Respuesta
-
a) Se atiende primero al cliente que antes haya llegado.
-
b) Selecciona a los clientes de manera aleatoria, de acuerdo a algún procedimiento de prioridad o a algún otro orden.
-
c) Sirve a los clientes igualmente, se reparte un espacio de tiempo a cada cliente.
-
d) Se atiende primero al cliente que ha llegado el último.
Pregunta 7
Pregunta
21. ¿Cuál de las siguientes estructuras fundamentales de datos no es de acceso directo?
2013 Cuerpo Técnico Extremadura - Gr.B
Respuesta
-
a) Registro.
-
b) Conjunto.
-
c) Fichero Secuencial.
-
d) Array.
Pregunta 8
Pregunta
22. ¿Cuál de estos tipos de datos es de tipo compuesto?
2013 Cuerpo Técnico Extremadura - Gr.B
Respuesta
-
a) Integer.
-
b) Char.
-
c) Boolean.
-
d) Array.
Pregunta 9
Pregunta
23. ¿Cuál es el número máximo de niveles que puede tener un árbol binario que tiene 5 nodos?
2013 Cuerpo Técnico Extremadura - Gr.B
Respuesta
-
a) 3.
-
b) 4.
-
c) 5.
-
d) 2.
Pregunta 10
Pregunta
24. En el estudio teórico de las Estructuras de Datos, el conocido como método de la burbuja responde a un algoritmo de:
2010 - Técnicos Auxiliares Informática Universidad Alcalá de Henares - Gr.C
Respuesta
-
a) Búsqueda.
-
b) Ordenación.
-
c) Iteración.
-
d) Recursión.
Pregunta 11
Pregunta
25. ¿Cómo se denominan las funciones o procedimientos que pueden llamarse a sí mismos?
2010 - Técnicos Auxiliares Informática Universidad Alcalá de Henares - Gr.C
Respuesta
-
a) Procedimientos autogenerativos
-
b) Recurrente
-
c) Buclados
-
d) Recursivos
Pregunta 12
Pregunta
26. ¿Cuál de los siguientes conceptos se clasifica dentro de la topología de Estructuras de datos no lineales?
2010 - Técnicos Auxiliares Informática Universidad Alcalá de Henares - Gr.C
Respuesta
-
a) Pilas.
-
b) Listas.
-
c) Colas.
-
d) Árboles.
Pregunta 13
Pregunta
27. Una pila es una estructura de datos que se conoce con el nombre de:
2010 - Técnicos Auxiliares Informática Universidad Alcalá de Henares - Gr.C
Respuesta
-
a) FIFO
-
b) LlFO
-
c) Las respuestas a) y b) son correctas
-
d) Ninguna respuesta es correcta
Pregunta 14
Pregunta
28. ¿Cuál de las siguientes afirmaciones sobre los Tipos Abstractos de Datos (TAD) es correcta?
2014 Cuerpo de Gestión de Sistemas e Informática de la AGE - Gr.B
Respuesta
-
a) Los TAD describen datos simples abstractos en función de las operaciones que pueden efectuar, dejando a un lado su implementación.
-
b) Las listas son TAD caracterizados por incluir elementos homogéneos relacionados linealmente, con un antecesor y un sucesor, a excepción del primer y último elemento, salvo en el caso de listas circulares.
-
c) Los árboles son TAD en los que cada nodo se caracteriza por su grado de entrada (número de arcos que llegan al nodo) y su grado de salida (número de arcos que salen del nodo). Existen árboles dirigidos y no dirigidos.
-
d) Dado un grafo, el orden del mismo es el número mayor de arcos o aristas de sus nodos.
¿Quieres crear tus propios Tests gratis con GoConqr? Más información.