Código y nombre de la materia del examen: 907 Estructura de datos y algoritmo
1. Requisitos básicos para el examen
Este programa de examen es aplicable al estudio académico del tema. Examen de ingreso a la maestría de la Escuela de Computación y Software de la Universidad de Shenzhen. "Estructura y algoritmo de datos" es una prueba de competencia con función de selección para el ingreso a las carreras de informática, tecnología e ingeniería de software. Su objetivo principal es probar el dominio de los candidatos sobre estructuras de datos y algoritmos. Los candidatos deben estar familiarizados con las estructuras de datos y algoritmos de uso común, seleccionar estructuras lógicas razonables, estructuras de almacenamiento y los algoritmos correspondientes basados en aplicaciones reales, y dominar las técnicas de análisis temporal y espacial de algoritmos. Los candidatos deben escribir algoritmos (programas) que cumplan con las especificaciones de ingeniería de software, con una estructura clara y una legibilidad correcta.
2. Contenido y requisitos del examen
1. Conceptos básicos
Estructura lógica, estructura de almacenamiento, algoritmo y la relación entre ellos y diseño del algoritmo; Objetivo; comprender la representación Big O de los requisitos de tiempo y espacio de un algoritmo.
2.Vectores, listas enlazadas, pilas y colas
Vectores (listas enlazadas secuenciales), listas enlazadas (listas enlazadas estáticas, listas enlazadas individualmente, listas enlazadas doblemente, listas enlazadas circulares) y algoritmos relacionados; pilas y colas, comprender su aplicación, comprender las cadenas y su representación en lenguaje C: algoritmos de coincidencia de patrones para cadenas comprender el almacenamiento secuencial de filas principales y columnas principales de matrices multidimensionales; matrices especiales (como matrices triangulares superior e inferior) Almacenamiento de matrices dimensionales y representación de tablas generalizadas.
3. Árboles y árboles binarios
Árbol (bosque), árbol binario y sus propiedades; el método de almacenamiento secuencial de Llink-rlink de árboles binarios y completo; árboles binarios; recorrido de árboles binarios; construcción y aplicación de árboles de Huffman.
4. Números
El concepto de gráfico (red) y su matriz de adyacencia y métodos de almacenamiento de lista de adyacencia; recorrido de gráfico, árbol de expansión mínimo, ruta más corta, clasificación topológica, ruta crítica, etc. algoritmo.
5. Búsqueda y clasificación
Métodos de búsqueda secuencial y búsqueda binaria; árboles de clasificación binaria, árboles de clasificación binaria equilibrados y métodos de equilibrio para inserción y eliminación de árboles B; ; tabla hash; comprender la duración promedio de las búsquedas exitosas y fallidas; el concepto de clasificación y algoritmos de clasificación como Insert, Hill, Bubble, Fast, Select, Heap, Merge, Cardinality, etc.; espacio de los algoritmos de clasificación anteriores Complejidad y estabilidad; comprenda las situaciones aplicables de algunos de los algoritmos de clasificación anteriores.
3. Preguntas básicas del examen
Los principales tipos de preguntas incluyen: preguntas para completar espacios en blanco, preguntas de opción múltiple, preguntas de juicio, preguntas de aplicación, preguntas de diseño de algoritmos, etc. . La puntuación total del examen es 150.