Guía De Estudio
Páginas: 7 (1570 palabras)
Publicado: 8 de noviembre de 2015
Guía de Estudio
Estructura de Datos
EXÁMEN TEÓRICO
Instrucciones: Conteste las siguientes preguntas correctamente.
1. ¿Qué es un archivo?
Es una colección de información (datos relacionados entre sí), localizada o almacenada como una unidad en alguna parte de la computadora.
2. ¿Cuáles son las principales características de un archivo?
A. Independencia de las informaciones respecto de losprogramas
B. La información almacenada es permanente
C. Un archivo puede ser accedido por distintos programas en distintos momentos
D. Gran capacidad de almacenamiento.
3. ¿Qué es un registro?
Es un tipo de dato estructurado formado por la unión de varios elementos bajo una misma estructura. Estos elementos pueden ser, o bien datos elementales (entero, real, carácter,...), o bien otrasestructuras de datos. A cada uno de esos elementos se le llama campo.
4. ¿Qué es un dato?
Unidad mínima de información, sin sentido en sí misma, pero que adquiere significado en conjunción con otras precedentes de la aplicación que las creó.
5. ¿Qué es la información?
En términos generales, hablamos de información como un conjunto de datos que están organizados y que tienen un significado. De estamanera, si tomamos datos por separado no tendrían un significado mientras que si los agrupamos en forma organizada, si.
6. ¿Qué son las estructuras de datos?
Define la organización e interrelación de éstos y un conjunto de operaciones que se pueden realizar sobre ellos
7. Las estructuras de datos se dividen en 2, estáticas y dinámicas. Mencione 3 ejemplos de cada una de ellas.
Estáticas: Vector,Matriz, Registros
Dinámicas: Pilas, Colas, Árboles
8. ¿Qué es un arreglo?
Conjunto o agrupación de variables del mismo tipo cuyo acceso se realiza por índices
9. ¿Cuáles son los tipos de arreglo que existen?
Vectores, Matrices, Multidimensionales
10. ¿Cuáles son las partes de un arreglo?
Nombre, índice y elemento
11. ¿Qué tipos de arreglos existen?
Arreglos unidimensionales, bidimiensionales ymultidimensionales.
12. ¿Qué operaciones pueden realizarse con los arreglos?
Inicialización, altas, bajas, consultas, ordenamiento, modificación.
13. ¿Cómo se declaran los vectores?
nombre_variable[longitud];
14. Declare un vector para almacenar 10 datos numéricos decimales.
float mivector[10];
15. Inicialice un vector de 2 posiciones con los valores de 80 y 92
int mivector[2]={80,92};16. Mencione 4 tipos de ordenamiento de datos.
Burbuja, Shellsort, Quick sort, inserción
17. ¿Qué tipos de búsqueda existen?
Lineal,
Lineal con centinela,
Binaria,
Hashing.
18. ¿Qué es una lista enlazada?
Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias (punteros) al nodo anterior y/o posterior.
19. ¿Qué es una lista simpleenlazada?
La lista enlazada básica es la lista enlazada simple la cual tiene un enlace por nodo. Este enlace apunta al siguiente nodo en la lista, o al valor NULL o a la lista vacía, si es el último nodo.
20. ¿Qué es una lista doblemente enlazada?
Un tipo de lista enlazada más sofisticado es la lista doblemente enlazada o lista enlazadas de dos vías. Cada nodo tiene dos enlaces: uno apunta al nodoanterior, o apunta al valor NULL o a la lista vacía si es el primer nodo; y otro que apunta al siguiente nodo siguiente, o apunta al valor NULL o a la lista vacía si es el último nodo.
21. ¿Qué es una lista enlazada circular?
El primer y el último nodo están unidos juntos. Esto se puede hacer tanto para listas enlazadas simples como para las doblemente enlazadas.
22. ¿Qué es una lista enlazada circularsimple?
Cada nodo tiene un enlace, similar al de las listas enlazadas simples, excepto que el siguiente nodo del último apunta al primero
23. ¿Qué es una lista enlazada doblemente circular?
Cada nodo tiene dos enlaces, similares a los de la lista doblemente enlazada, excepto que el enlace anterior del primer nodo apunta al último y el enlace siguiente del último nodo, apunta al primero.
24....
Guía de Estudio
Estructura de Datos
EXÁMEN TEÓRICO
Instrucciones: Conteste las siguientes preguntas correctamente.
1. ¿Qué es un archivo?
Es una colección de información (datos relacionados entre sí), localizada o almacenada como una unidad en alguna parte de la computadora.
2. ¿Cuáles son las principales características de un archivo?
A. Independencia de las informaciones respecto de losprogramas
B. La información almacenada es permanente
C. Un archivo puede ser accedido por distintos programas en distintos momentos
D. Gran capacidad de almacenamiento.
3. ¿Qué es un registro?
Es un tipo de dato estructurado formado por la unión de varios elementos bajo una misma estructura. Estos elementos pueden ser, o bien datos elementales (entero, real, carácter,...), o bien otrasestructuras de datos. A cada uno de esos elementos se le llama campo.
4. ¿Qué es un dato?
Unidad mínima de información, sin sentido en sí misma, pero que adquiere significado en conjunción con otras precedentes de la aplicación que las creó.
5. ¿Qué es la información?
En términos generales, hablamos de información como un conjunto de datos que están organizados y que tienen un significado. De estamanera, si tomamos datos por separado no tendrían un significado mientras que si los agrupamos en forma organizada, si.
6. ¿Qué son las estructuras de datos?
Define la organización e interrelación de éstos y un conjunto de operaciones que se pueden realizar sobre ellos
7. Las estructuras de datos se dividen en 2, estáticas y dinámicas. Mencione 3 ejemplos de cada una de ellas.
Estáticas: Vector,Matriz, Registros
Dinámicas: Pilas, Colas, Árboles
8. ¿Qué es un arreglo?
Conjunto o agrupación de variables del mismo tipo cuyo acceso se realiza por índices
9. ¿Cuáles son los tipos de arreglo que existen?
Vectores, Matrices, Multidimensionales
10. ¿Cuáles son las partes de un arreglo?
Nombre, índice y elemento
11. ¿Qué tipos de arreglos existen?
Arreglos unidimensionales, bidimiensionales ymultidimensionales.
12. ¿Qué operaciones pueden realizarse con los arreglos?
Inicialización, altas, bajas, consultas, ordenamiento, modificación.
13. ¿Cómo se declaran los vectores?
14. Declare un vector para almacenar 10 datos numéricos decimales.
float mivector[10];
15. Inicialice un vector de 2 posiciones con los valores de 80 y 92
int mivector[2]={80,92};16. Mencione 4 tipos de ordenamiento de datos.
Burbuja, Shellsort, Quick sort, inserción
17. ¿Qué tipos de búsqueda existen?
Lineal,
Lineal con centinela,
Binaria,
Hashing.
18. ¿Qué es una lista enlazada?
Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias (punteros) al nodo anterior y/o posterior.
19. ¿Qué es una lista simpleenlazada?
La lista enlazada básica es la lista enlazada simple la cual tiene un enlace por nodo. Este enlace apunta al siguiente nodo en la lista, o al valor NULL o a la lista vacía, si es el último nodo.
20. ¿Qué es una lista doblemente enlazada?
Un tipo de lista enlazada más sofisticado es la lista doblemente enlazada o lista enlazadas de dos vías. Cada nodo tiene dos enlaces: uno apunta al nodoanterior, o apunta al valor NULL o a la lista vacía si es el primer nodo; y otro que apunta al siguiente nodo siguiente, o apunta al valor NULL o a la lista vacía si es el último nodo.
21. ¿Qué es una lista enlazada circular?
El primer y el último nodo están unidos juntos. Esto se puede hacer tanto para listas enlazadas simples como para las doblemente enlazadas.
22. ¿Qué es una lista enlazada circularsimple?
Cada nodo tiene un enlace, similar al de las listas enlazadas simples, excepto que el siguiente nodo del último apunta al primero
23. ¿Qué es una lista enlazada doblemente circular?
Cada nodo tiene dos enlaces, similares a los de la lista doblemente enlazada, excepto que el enlace anterior del primer nodo apunta al último y el enlace siguiente del último nodo, apunta al primero.
24....
Leer documento completo
Regístrate para leer el documento completo.