Contenido del examen de ingreso de posgrado de Computación 833:
La "Estructura de datos" requiere que los estudiantes dominen las teorías y métodos básicos de la estructura de datos, de modo que los estudiantes tengan la capacidad básica de analizar, diseñar y Resolver problemas prácticos con estructura de datos.
Se requiere dominar los conceptos, principios y métodos básicos de estructura de datos; dominar la estructura lógica, estructura física y operaciones básicas de tablas lineales, árboles y árboles binarios, gráficos, así como la implementación de operaciones básicas en diferentes estructuras físicas, y ser capaz de analizar la complejidad temporal y espacial básica de los algoritmos informáticos, dominar los métodos básicos de búsqueda y clasificación, y ser capaz de utilizar estos métodos para analizar y resolver problemas prácticos, y tener la capacidad de diseñar; e implementar algoritmos en lenguaje C o C++ o JAVA.
1. Conceptos básicos de estructura de datos
1.
Definiciones básicas de estructuras de datos y algoritmos, estructuras lógicas y físicas de estructuras de datos y métodos de evaluación del rendimiento de algoritmos.
2.Requisitos específicos.
La definición, estructura lógica y estructura física de la estructura de datos.
2. Tabla lineal
1.
El concepto y las operaciones básicas de tablas lineales, el almacenamiento secuencial y el almacenamiento encadenado de tablas lineales, y la implementación de las operaciones básicas de tablas lineales en el almacenamiento secuencial y las estructuras de almacenamiento encadenado.
2.Requisitos específicos.
El concepto y operaciones básicas de tablas lineales, y el almacenamiento secuencial de tablas lineales.
En tercer lugar, apilar y poner en cola
1.
Conceptos básicos, operaciones básicas y estructuras de almacenamiento de pilas y colas.
2.Requisitos específicos.
Conceptos y operaciones básicos de pilas y colas, estructuras de almacenamiento secuencial de pilas y colas, estructuras de almacenamiento encadenado de pilas y colas, y aplicaciones de pilas y colas.
Cuarto, cuerda.
1. Revisar el contenido.
Conceptos básicos, estructuras de almacenamiento y algoritmos de coincidencia de patrones de cadenas.
2.Requisitos específicos.
Los conceptos y operaciones básicos de cadenas, la estructura de almacenamiento secuencial de cadenas y la estructura de almacenamiento en cadena de cadenas.