2021年北京航空航天大学991“数据规划与C言语程序方案”考研考试...(2021年北京航空大学录取分数线)--考研网上

2021年“数据规划与c言语程序方案”考试内容包括“数据规划”与“c言语程序方案”两门课程的内容，各占比例50%。试卷满分为150分。
“数据规划”有些
一、概述
1．数据的逻辑规划与存储规划的根柢概念；
2．算法的界说、根柢性质以?惴ǚ治龅母芨拍睿ㄑ∮么髈方法标明时刻凌

乱度和空间凌乱度。
二、线性表
1．线性联络、线性表的界说，线性表的根柢操作；
2．线性表的次序存储规划与链式存储规划(包括单(向)链表、循环链表和双向链表)的规划原理；
3．在以上两种存储规划的基础上对线性表施行的根柢操作，包括次序表的刺进与删去、链表的树立、刺进与删去、查找等操刁难应的算法方案(含递归算法的方案)。
三、数组
1．一维数组和二维数组的存储；
2．矩阵的紧缩存储的根柢概念；
3．对称矩阵、对角矩阵以及三角矩阵的紧缩存储。
四、仓库与行列
1．仓库与行列的根柢概念与根柢操作；
2．仓库与行列的次序存储规划与链式存储规划的规划原理；
3．在不一样存储规划的基础上对仓库与行列施行刺进与删去等根柢操作的算法方案；
4．仓库和行列在处置实践疑问中使用。
五、树与二叉树
1．树与二叉树的根柢概念，根柢特征、名词术语；
2．完全二叉树与满二叉树的根柢概念，二叉树的根柢性质及其使用；
3．二叉树的次序存储规划与二叉链表存储结的根来历理；
4．二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，要点是二叉树在以二叉链表作为存储规划基础上各种遍历算法(包括非递归算法)的方案与使用；
5．二叉排序树的根柢概念、树立(刺进)、查找以及均匀查找长度asl的核算。
六、图
1．图的根柢概念、名词术语；
2．图的邻接矩阵存储办法和邻接表(含逆邻接表)存储办法的规划原理及特征；
3．图的深度优先查找与广度优先查找；
4．最小(价值)生成树、最短途径、aov网与拓扑排序的根柢概念。
七、文件及查找
1．次序查找法以及均匀查找长度(asl)的核算；
2．减半查找法以及均匀查找长度(asl)的核算，包括查找进程对应的“断定树”的规划；
3．散列(hash)表的规划、散列函数的规划，散列冲突的根柢概念、处置散列冲突的根柢办法以及散列表的查找平缓均查找长度的核算。
8、内排序
1．排序的根柢概念，各种内排序办法的根来历理和特征，包括排序进程中进行的元素之间的比照次数，排序总趟数、排序平稳性以及时刻凌乱度与空间凌乱度核算；
2．刺进排序法(含减半刺进排序法)；
3．选择排序法；
4．(起)泡排序法；
5．谢尔(shell)排序法；
6．快速排序法；
7．堆积(heap)排序法，包括堆积的界说与规划；
“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．指令行参数的根柢概念，带参数的主函数的概念和使用。
五、指针
1．指针的根柢概念，包括界说、运用、指针变量作为函数参数和函数回来值以及函数指针；
2．数组与指针，包括指向数组的指针变量的界说与赋值、经过指针引证数组元素、数组名作为函数参数；
3．字符串与指针，指向字符串的指针变量。
六、预处置指令
1．预处置指令的根柢概念，文件包括和条件包括预处置指令；
2．宏替换，带参数的宏。
七、规划体与共用体
1．规划体的根柢概念和特征，规划体变量的初始化与引证，规划体指针的运用；
2．规划体数组，包括规划体数组的界说、初始化及使用；
3．共用体的根柢概念，共用体变量的引证。
8、位运算
1．位运算和位运算符；
2．位运算的使用。
九、文件
1．文件的根柢概念，包括文件类型指针file与文件的运用方法；
2．文件的翻开函数fopen与关闭函数fclose；
3．文件的状况，包括feof函数和ferror函数；
4．文件的读/写，包括fread和fwrite函数、fputc和fgetc函数、fgets与fputs函数的使用；
5．文件的输入函数fscanf和输出函数fprintf的使用；
6．文件的定位，包括rewind函数和fseek函数以及ftell函数的使用。
参阅用书：
1．《数据规划教程第3版》唐发根编著北京航空航天大学出书社2021
2．《c程序方案》谭浩强编著清华大学出书社(版次不限)回来搜狐，查看更多

责任修改：

未经允许不得转载：考研网上 - 考研网上辅导班有用吗 > 2021年北京航空航天大学991“数据规划与C言语程序方案”考研考试...(2021年北京航空大学录取分数线)