Zusammenfassung der Ressource
Frage 1
Frage
15. Un registro es una estructura de datos...
2012 Centro Superior de Investigaciones Científicas - Gr.C
Antworten
-
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
Frage 2
Frage
16. De las siguientes afirmaciones, relativas al tipo abstracto de datos ‘lista’, indique cual es falsa:
2009 Ejecutivos Informática Aragón - Gr.C
Antworten
-
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.
Frage 3
Frage
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
Antworten
-
a) un registro.
-
b) una lista.
-
c) un vector.
-
d) un bucle.
Frage 4
Frage
18. Indicar en qué caso es correcta la expresión: variable= subrutina()
2011 Técnico Especialista Informática Sanidad Cantabria - Gr.C
Antworten
-
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.
Frage 5
Frage
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
Antworten
-
a) Bubblesort.
-
b) Heapsort.
-
c) Quicksort.
-
d) ShellSort.
Frage 6
Frage
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
Antworten
-
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.
Frage 7
Frage
21. ¿Cuál de las siguientes estructuras fundamentales de datos no es de acceso directo?
2013 Cuerpo Técnico Extremadura - Gr.B
Antworten
-
a) Registro.
-
b) Conjunto.
-
c) Fichero Secuencial.
-
d) Array.
Frage 8
Frage
22. ¿Cuál de estos tipos de datos es de tipo compuesto?
2013 Cuerpo Técnico Extremadura - Gr.B
Antworten
-
a) Integer.
-
b) Char.
-
c) Boolean.
-
d) Array.
Frage 9
Frage
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
Frage 10
Frage
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
Antworten
-
a) Búsqueda.
-
b) Ordenación.
-
c) Iteración.
-
d) Recursión.
Frage 11
Frage
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
Frage 12
Frage
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
Antworten
-
a) Pilas.
-
b) Listas.
-
c) Colas.
-
d) Árboles.
Frage 13
Frage
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
Frage 14
Frage
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
Antworten
-
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.