¿Cuánto cuesta el examen de matemáticas para el examen de ingreso de posgrado de 2020 para la maestría en ingeniería de software de la Universidad de Beihang? ¿Cuánto inglés? ¿Cuáles son los exámenes para cursos profesionales?

Ingeniería de software (título profesional): 16.000 yuanes/estudiante·año escolar

Código y nombre de la universidad: 021 Software College

Código y nombre profesional: 085212 Software Ingeniería (Título profesional)

El número de estudiantes a reclutar para la carrera: 21 estudiantes de tiempo completo y 690 estudiantes de tiempo parcial.

Nombre de la dirección de investigación: no se hace distinción entre direcciones de investigación

Notas profesionales: la duración académica es 2,5; la tasa de matrícula es de 16.000 yuanes por estudiante por año académico.

La primera materia de prueba 101 Teoría ideológica y política

La segunda materia de prueba 204 Inglés 2

La tercera materia de prueba 302 Matemáticas 2

La cuarta materia del examen 991 Estructura de datos y programación en lenguaje C

Esquema del examen 991 "Estructura de datos y programación en lenguaje C" (edición 2019)

2019 "Datos El contenido del examen de "Estructura y Programación en Lenguaje C" incluye el contenido de los dos cursos "Estructura de Datos" y "Programación en Lenguaje C", cada uno con 50. La puntuación total del examen es de 150 puntos.

Sección "Estructura de datos"

1. Descripción general

1. Conceptos básicos de estructura lógica de datos y estructura de almacenamiento;

2. La definición, las propiedades básicas de los algoritmos y los conceptos básicos del análisis de algoritmos, incluido el uso de la forma O grande para expresar la complejidad del tiempo y la complejidad del espacio.

2. Mesa lineal

1. Definición de relaciones lineales, tablas lineales y operaciones básicas de tablas lineales;

2. Los principios de construcción de la estructura de almacenamiento secuencial de listas lineales y estructuras de almacenamiento vinculadas (incluidas listas vinculadas de forma única, listas vinculadas circulares y listas doblemente vinculadas);

3. Las operaciones básicas realizadas en tablas lineales basadas en las dos estructuras de almacenamiento anteriores incluyen la inserción y eliminación de tablas secuenciales, el establecimiento de listas vinculadas, el diseño de algoritmo correspondiente a operaciones como la inserción y eliminación y la búsqueda (incluido el diseño de algoritmos recursivos). ).

3. Matriz

1. Almacenamiento de matrices unidimensionales y matrices bidimensionales;

2. Conceptos básicos de almacenamiento por compresión matricial;

3. Almacenamiento comprimido de matrices simétricas, matrices diagonales y matrices triangulares.

4. Apilar y poner en cola

1. Conceptos básicos y operaciones básicas de pilas y colas;

2. Los principios de construcción de estructuras de almacenamiento secuencial y estructuras de almacenamiento en cadena de pilas y colas;

3. Diseño de algoritmos para realizar operaciones básicas como inserción y eliminación en pilas y colas basadas en diferentes estructuras de almacenamiento;

4. Las pilas y colas se utilizan para resolver problemas prácticos.

5. Árboles y árboles binarios

1. Los conceptos básicos, características básicas y terminología de árboles y árboles binarios;

2. Los conceptos básicos de árboles binarios completos y árboles binarios completos, las propiedades y aplicaciones básicas de los árboles binarios;

3. Los principios básicos de la estructura de almacenamiento secuencial de árboles binarios y los nudos de almacenamiento de listas binarias enlazadas;

4. Recorrido previo al pedido, recorrido en orden, recorrido posterior al pedido y recorrido jerárquico de árboles binarios, centrándose en el diseño y la aplicación de varios algoritmos transversales (incluidos algoritmos no recursivos) para árboles binarios basados ​​en listas binarias vinculadas como estructuras de almacenamiento;

5． Conceptos básicos de árbol de clasificación binaria, establecimiento (inserción), búsqueda y cálculo de la longitud media de búsqueda ASL.

6. Imágenes

1. Conceptos básicos y terminología de gráficos;

2. Los principios de construcción y las características del método de almacenamiento de la matriz de adyacencia del gráfico y el método de almacenamiento de la lista de adyacencia (incluida la lista de adyacencia inversa);

3. Búsqueda en profundidad y búsqueda en amplitud de gráficos;

4. Conceptos básicos de árbol de expansión mínimo (coste), camino más corto, red AOV y clasificación topológica.

7. Archivos y Búsqueda

1. Método de búsqueda secuencial y cálculo de la longitud media de búsqueda (ASL);

2. Método de media búsqueda y cálculo de la longitud promedio de búsqueda (ASL), incluida la construcción del "árbol de decisión" correspondiente al proceso de búsqueda;

3. La construcción de la tabla hash, la construcción de la función hash, el concepto básico de conflicto hash, el método básico para manejar el conflicto hash, así como la búsqueda en la tabla hash y el cálculo de la longitud promedio de búsqueda.

8. Clasificación interna

1. El concepto básico de clasificación, los principios básicos y las características de varios métodos de clasificación interna, incluido el número de comparaciones entre elementos durante el proceso de clasificación, el número total de pasadas de clasificación, la estabilidad de la clasificación y los cálculos de complejidad temporal y espacial;

2. Método de clasificación por inserción (incluido el método de clasificación por media inserción);

3. Método de clasificación de selección;

4. (Inicio) Método de clasificación de burbujas;

5. Método de clasificación de shell;

6. Método de clasificación rápida;

7. Método de clasificación del montón, incluida la definición y estructura del montón;

Parte de "programación en lenguaje C"

1 Conocimiento básico del lenguaje C

1. Las características del lenguaje C y la composición de los programas en lenguaje C;

2. Tipos de datos, incluidos números enteros, reales, de caracteres y otras constantes y variables y asignaciones de variables, utilice typedef para definir tipos;

3. Operaciones mixtas entre varios tipos de datos;

4. Expresiones aritméticas, expresiones relacionales y expresiones lógicas, el significado de la expresión sizeof.

2. Oraciones básicas

1. Declaraciones de asignación (incluidas declaraciones de asignación condicional), declaraciones condicionales (incluidas if, if-else, switch), declaraciones de bucle (incluidas declaraciones while, do- while, for, incluidos bucles anidados, declaraciones de interrupción y declaraciones de continuación);

2. Las declaraciones de entrada/salida incluyen la función de entrada de formato scanf y la función de salida de formato printf para datos enteros, reales, de caracteres (incluida la cadena) y otros tipos de datos.

3. Matriz

1. Definición, referencia e inicialización de arreglos unidimensionales y arreglos bidimensionales;

2. Definición, referencia e inicialización de matrices de caracteres, entrada y salida de matrices de caracteres, aplicación de cadenas y funciones de procesamiento de cadenas.

4. Función

1. Definición de función, parámetros de función (parámetros formales y parámetros reales) y valor de retorno de la función;

2. Las llamadas a funciones incluyen llamadas anidadas a funciones y llamadas recursivas a funciones;

3. Conceptos básicos de parámetros de línea de comando, conceptos y aplicaciones de funciones principales con parámetros.

5. Consejos

1. Conceptos básicos de punteros, incluida la definición, el uso, las variables de puntero como parámetros de función y valores de retorno de función, y punteros de función;

2. Matrices y punteros, incluida la definición y asignación de variables de puntero que apuntan a matrices, referencias a elementos de matriz a través de punteros y nombres de matrices como parámetros de función;

3. Cadenas y punteros, variables de puntero que apuntan a cadenas.

6. Instrucciones de preprocesamiento

1. Los conceptos básicos de instrucciones de preprocesamiento, inclusión de archivos e instrucciones de preprocesamiento de inclusión condicional;

2. Sustitución de macro, macro con parámetros.

7. Estructura y objetos ***

1. Los conceptos y características básicos de las estructuras, la inicialización y referencia de variables de estructura y el uso de punteros de estructura;

2. Matriz de estructura, incluida la definición, inicialización y aplicación de la matriz de estructura;

3. ***Conceptos básicos de variables corporales, ***Referencias de variables corporales.

8. Operaciones con bits

1. Operaciones de bits y operadores de bits;

2. Aplicación de operaciones de bits.

9. Documentos

1. Conceptos básicos de archivos, incluido el puntero del tipo de archivo ARCHIVO y cómo utilizar los archivos;

2. La función de apertura de archivos fopen y la función de cierre fclose;

3. El estado del archivo, incluidas las funciones feof y ferror;

4. Lectura/escritura de archivos, incluida la aplicación de funciones fread y fwrite, funciones fputc y fgetc, funciones fgets y fputs;

5. Aplicación de la función de entrada de archivos fscanf y la función de salida fprintf;

6. Posicionamiento de archivos, incluida la aplicación de la función de rebobinado, la función fseek y la función ftell.

Libros de referencia:

1. ¿"Tutorial de estructura de datos, tercera edición" editado por Tang Fagen, Universidad de Aeronáutica y Astronáutica de Beijing 2017?

2. ¿"Programación C" editado por Tan Haoqiang, Tsinghua University Press (sin límite de edición)?

Folleto oficial de admisiones, el profesor Qiqi le desea éxito en el examen de ingreso de posgrado