北航软件工程2020考研数学考什么？什么是英语？专业课考什么？
学院代码及名称:021软件学院
专业代码及名称:085212软件工程(专业学位)
该专业拟招生人数:21全日制学生，690非全日制学生。
研究方向名称:研究方向不分。
专业备注:学制2.5；学费16000元/生/学年。
第一门考试科目101思想政治理论
第二次考试科目204英语II
第三次考试科目302数学II
数据结构与C语言程序设计第四考题991
991《数据结构与C语言程序设计》考试大纲(2019版)
2019数据结构与C语言程序设计的考试包括数据结构和C语言程序设计两门课程，各占50%。试卷满分为150。
“数据结构”部分
一.概述
1.数据的逻辑结构和存储结构的基本概念；
2.算法分析的定义、基本性质和基本概念，包括用大O形式表示时间复杂度和空间复杂度。
二、线性表
1.线性关系和线性表的定义，线性表的基本操作；
2.线性表的顺序存储结构和链式存储结构(包括单(向)链表、循环链表和双向链表)的构造原理；
3.基于以上两种存储结构对线性表的基本操作，包括顺序表的插入和删除、链表的建立、插入和删除、搜索等操作对应的算法设计(包括递归算法的设计)。
第三，阵列
1.一维数组和二维数组的存储；
2.矩阵压缩存储的基本概念；
3.对称矩阵、对角矩阵和三角矩阵的压缩存储。
四。堆栈和队列
1.堆栈和队列的基本概念和操作；
2.堆栈和队列的顺序存储结构和链式存储结构的构造原理；
3.基于不同存储结构的栈和队列的插入、删除等基本操作的算法设计；
4.堆栈和队列在解决实际问题中的应用。
动词 （verb的缩写）树和二叉树
1.树和二叉树的基本概念、特征和术语；
2.完全二叉树和全二叉树的基本概念，二叉树的基本性质及其应用；
3.二叉树的顺序存储结构和二叉链表存储结点的基本原理；
4.二叉树的序遍历、中遍历、后序遍历和层次遍历，重点介绍基于二叉链表作为存储结构的各种遍历算法(包括非递归算法)的设计和应用；
5.二叉排序树的基本概念，建立(插入)，搜索和平均搜索长度ASL的计算。
不及物动词数字
1.图形的基本概念和术语；
2.图的邻接矩阵存储方法和邻接表(包括逆邻接表)存储方法的构造原理和特点；
3.图的深度优先搜索和广度优先搜索；
4.最小(成本)生成树、最短路径、AOV网和拓扑排序的基本概念。
七。文档和搜索
1.顺序搜索法和平均搜索长度的计算；
2.半搜索法和平均搜索长度(ASL)的计算，包括与搜索过程相对应的“决策树”的构造；
3.哈希表的构造，哈希函数的构造，哈希冲突的基本概念，处理哈希冲突的基本方法，哈希表的查找和平均查找长度的计算。
八、内部排序
1.排序的基本概念，内部各种排序方法的基本原理和特点，包括排序过程中元素间的比较次数，排序总遍数，排序的稳定性，时间复杂度和空间复杂度的计算；
2.插入排序法(包括对折插入排序法)；
3.选择排序方法；
4.(气泡)排序法；
5.贝壳分选法；
6.快速排序法；
7.堆排序方法，包括堆的定义和结构；
“C语言编程”部分
一、C语言的基础知识
1的特征。C语言及C语言程序的组成；
2.数据类型，包括整型、实型、字符型等常量和变量以及变量赋值；用typedef定义类型；
3.各种类型数据之间的混合操作；
4.算术表达式、关系表达式和逻辑表达式，以及表达式sizeof的含义。
第二，基本句
1.赋值语句(包括条件赋值语句)、条件语句(包括if、if-else、switch)、循环语句(包括while、do-while、for语句，包括循环嵌套和break语句以及continue语句)；
2.输入/输出语句，包括整数、实数和字符(包括字符串)数据的格式输入函数scanf和格式输出函数printf。
第三，阵列
1.一维数组和二维数组的定义、引用和初始化；
2.字符数组的定义、引用和初始化，字符数组的输入输出，字符串和字符串处理函数的应用。
第四，功能
1.函数的定义、函数参数(形参和实参)以及函数的返回值；
2.函数调用，包括嵌套调用和递归调用；
3.命令行参数的基本概念，带参数的主函数的概念和应用。
动词 （verb的缩写）指针
1.指针的基本概念，包括定义、用途、作为函数参数的指针变量、函数返回值和函数指针；
2.数组和指针，包括指向数组的指针变量的定义和赋值，通过指针引用数组元素和数组名作为函数参数；
3.字符串和指针，指针变量指向字符串。
六、预处理说明
1.预处理指令、文件包含和条件包含预处理指令的基本概念；
2.宏替换，带参数的宏。
七、结构与* * *同体
1.结构的基本概念和特征，结构变量的初始化和引用，结构指针的使用；
2.结构数组，包括它的定义、初始化和应用；
3.* * *使用方面的基本概念，* * *使用方面变量的引用。
八、位运算
1.位操作和位运算符；
2.位运算的应用。
九。文档
1.文件的基本概念，包括文件类型指针文件和如何使用文件；
2.打开函数fopen和关闭函数fclose文件的；
3.文件的状态，包括feof函数和ferror函数；
4.读/写文件，包括应用fread和fwrite函数、fputc和fgetc函数、fgets和fputs函数；
5.文件的输入函数fscanf和输出函数fprintf的应用；
6.文件位置，包括rewind函数、fseek函数和ftell函数的应用。
参考书:
1.《数据结构教程》第3版，唐主编，北京航空航天大学出版社2017？
2.《C程序设计》谭浩强清华大学出版社编辑(无限版)
官方招生简章，奇奇老师祝你考研成功。