类别称号
《数据规划与c言语程序方案》
类别代码
831
类别品种
初 试
满分
150
出题方法
招生单位自出题
考试时刻:
由全国硕士研讨生招生考试初试时刻共同断定
考试方法和考试总时长:
闭卷，书面考试，考试时刻为3个小时
试卷规划:
选择题、判别题、简答题、使用题、算法方案与分析、读程序写成果和程序方案题。
考试内容和需求:
一、考试阐明
类别称号:数据规划与c言语程序方案
“数据规划与c言语程序方案”考试内容包括“数据规划”与“c言语程序方案”两门课程的内容。试卷满分为150分，“数据规划”90分，占比60%，“c言语程序方案”60分，占40%。
二、考试全体需求
“数据规划”需求掌控数据规划的根柢术语，线性表、栈和行列、串、数组、树和二叉树、图等几种根柢数据规划的特征、存储规划、根柢操作以及在核算机科学中最根柢的使用；掌控常用的排序与查找的办法；晓得对算法的时刻凌乱度分析技能。需求考生能对给定的实践疑问，树立精确的疑问模型，选择合理的数据规划及其运算集，方案有用的算法。
“c言语程序方案”需求掌控c言语的根柢程序规划、函数、数组、规划体、指针、文件等根柢常识和程序方案办法。要肄业生能对给定的实践疑问，学会用核算机处置疑问的思维办法，具有处置疑问的编程才能。
三、考试内容
（一）数据规划
1、序文
1）理身手据规划、逻辑规划、存储规划和笼统数据类型的根柢概念；
2）掌控算法的时刻凌乱度和空间凌乱度的概念和分析办法。
2、线性表
1）线性表的概念、逻辑规划特性以及两种存储规划特性
2）线性表的次序存储和根柢运算（查找、刺进和删去）的完成
3）线性表的链式存储和根柢运算（查找、刺进和删去）的完成
4）线性表的使用
3、栈和行列
1）栈和行列的界说
2）栈的完成
（1）栈的次序存储和根柢操作（入栈、出栈和判栈空、栈满）的完成
（2）栈的链式存储和根柢操作（入栈、出栈和判栈空）的完成
3）行列的完成
（1）行列的链式存储和根柢操作（入队、出队和判队空）的完成
（2）循环行列的界说和根柢操作（入队、出队和判队空、队满）的完成
4）栈和行列的使用
４、串
1）串的根柢概念
2）串的次序存储规划及各种根柢运算
3）串的链式存储规划及各种根柢运算
3）串的使用（串的方法匹配）
５、数组和广义表
1）数组的存储标明办法和地址核算办法
2）稀少矩阵和特别矩阵（对称矩阵、三角矩阵、对角矩阵）的紧缩存储
3）广义表的界说和特性
6、树与二叉树
1）树的根柢概念
2）二叉树
（1）二叉树的界说及性质
（2）二叉树的次序存储和链式存储
（3）二叉树的各种遍历算法（先序、中序、后序遍历和层序遍历）
（4）条理二叉树的界说
3）二叉树与树、森林之间的变换，树和森林的遍历操作
4）二叉树的使用:哈夫曼（huffman）树和哈夫曼编码
7、图
1）图的根柢概念和性质
2）图的存储存储规划
（1）邻接矩阵标明法
（2）邻接表标明法
3）图的深度优先查找和广度优先查找办法及其完成
4）图的使用
（1）最小（价值）生成树求解办法（prim算法和kruskal算法）
（2）最短途径求解办法（dijkstra算法）
（3）aov-网、拓扑排序及要害途径
8、查找
1）查找的根柢概念
2）次序查找算法及均匀查找长度核算
3）减半查找法、减半查找断定树的规划及均匀查找长度核算
4）动态查找表
（1）二叉查找树（也称为二叉排序树）的规划及查找、刺进和删去运算
（2）平衡二叉树及其规划
5）哈希表
（1）哈希表的规划及查找运算（处置冲突的翻开地址法与链地址法）
（2）均匀查找长度核算
9、内部排序
1）刺进类排序算法（直接刺进排序，希尔排序）
2）交流类排序算法（冒泡排序，快速排序）
3）选择类排序算法（简略选择排序，堆排序）
4）归并排序和基数排序算法
5）内部排序办法的比照和使用
（二）c言语程序方案
1、c言语基础及根柢控制规划
（1）c言语数据类型、变量与常量、表达式等的根柢常识
（2）次序控制规划的程序方案
（2）分支控制规划的程序方案
（3）联络表达式和逻辑表达式的标明与使用
（4）for、while、do-while等循环控制规划的程序方案，包括循环嵌套、break语句与continue语句
2、函数
（1）函数原型与函数声明，标准库函数的使用
（2）函数的界说与声明
（3）函数调用，参数传递方法，递归调用
（4）变量的作用域和生计期
3、数组和规划体
（1）一维数组和二维数组的界说、初始化和运用
（2）字符数组的界说与初始化，字符数组与字符串，字符串运算函数
（3）规划体类型的界说，规划体变量的界说和引证
（4）规划体数组的界说和运用。
4、编译预处置
（1）预处置指令的根柢概念，文件包括和条件包括预处置指令
（2）宏替换，带参数的宏
5、指针
（1）指针的根柢概念，包括界说、运用、指针变量作为函数参数和函数回来值以及函数指针
（2）数组与指针，包括指向数组的指针变量的界说与赋值、经过指针引证数组元素、数组名作为函数参数
（3）字符串与指针，指向字符串的指针变量
（4）指针与函数:函数参数为指针和数组，函数回来值为指针，函数指针
6、输入输出
（1）文件的根柢概念，包括文件类型指针file与文件的运用方法
（2）文件的翻开函数fopen与关闭函数fclose
（3）文件的状况，包括feof函数和ferror函数；
（4）文件的读/写，包括fread和fwrite函数、fputc和fgetc函数、fgets与fputs函数的使用；
（5）文件的输入函数fscanf和输出函数fprintf的使用；
参阅书目:
①
《数据规划(c 言语版)》，严蔚敏、吴伟民 ，清华大学出书社。（isbn:9787302147510）
②《c程序方案教程（第3版）》，谭浩强，清华大学出书社。（isbn: 9787302503828）
补白: