1、2018 年硕士研究生入学考试科目计算机基础考试大纲参考书（1）程序设计基础。参考书：C 程序设计（第四版） ，谭浩强，清华大学出版社，2010（2）数据结构。参考书：数据结构(C 语言版) ，严蔚敏、吴伟民，清华大学出版社，2011考试内容 考试内容包括：程序设计基础（C 语言）和数据结构，重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。试卷内容结构 本试卷满分为 150 分。其中程序设计基础（C 语言） 75 分、数据结构 75 分。试卷难易结构 试题难度分为：容易、一般、较难三个等级，在试卷中，容易题、一般题和较难题的题量之比约为 2:2:1。试卷题型结构 单项选择题、综
2、合应用题。试卷分值结构单项选择题 90 分（45 小题，每小题 2 分） 。其中程序设计基础（C 语言） 25 小题、数据结构 20 小题。综合应用题 60 分（6 小题） 。其中程序设计基础（C 语言） 3 小题（30 分） 、数据结构 3 小题（30 分） 。评分标准和要求单选选择题，每小题 2 分。考生须从每道试题所列的 4 个备选答案 A、B、C、D 中选出 1 个正确答案，多选、不选或选错均不得分。所选答案均为 A 或 B、C、D 的答卷，一律视为废卷。备 注一级学科硕士点召集人签名： (学院盖章) 学院分管院长签名：程序设计基础部分考纲【考查目标】1、熟练掌握 C 语言的基本知识。
3、2、具备基本的 C 语言程序设计能力，能熟练地阅读、理解和编写程序。3、熟练掌握结构化程序设计的方法。4、掌握程序设计中常用的基本算法。一、数据的定义1、基本数据类型（整型、浮点型、字符型）（1）常量。各种表示形式的整数、浮点数以及字符常量，命名常量的声明和使用。（2）变量。变量的声明和初始化。2、复合数据类型（1）数组。一维、二维数组的声明和初始化，数组元素的引用。包括一维字符数组和字符串，二维字符数组和字符串数组。（2）结构。结构类型的声明，结构变量的声明和初始化，结构变量成员的引用。3、空类型（void）4、指针（1）指针和地址的概念。（2）指针变量的声明和初始化。（3）通过指针引用指向
4、的变量。5、指针和复合数据类型（1）指针、数组和地址间的关系。（2）指针数组（3）结构数组（4）结构指针（5）通用指针（6）指向指针的指针6、类型定义（typedef）7、变量的存储类别、作用域和生命期（1）动态存储变量（auto）和静态存储变量（static） 。（2）内部变量和外部变量。二、运算及流程控制1、基本运算（1）算术运算、赋值运算、关系运算、逻辑运算、位运算、条件运算等。（2）运算符的优先级和结合性。（3）自动类型转换和强制类型转换。2、表达式（1）各类表达式的组成规则和求值过程。3、语句（1）表达式语句、空语句、复合语句。（2）条件语句（if、switch） 。（3）循环语句（
5、while、do-while 、for） 。（4）其他语句（break、continue 、return） 。三、程序结构和函数1、程序结构（1）结构化程序设计方法（2）主函数（main）和其他函数之间的关系。2、函数定义（1）函数定义的格式。（2）函数参数（形式参数和实际参数）及参数传递（值传递和引用传递）（3）函数返回值。3、函树调用（1）函数调用的格式。（2）函数嵌套调用。（3）标准库函数调用。4、函数声明（函数原型）5、递归函数6、预处理指令（1）宏定义。（2）文件包含。7、多文件程序四、数据的输入和输出1、常用输入输出函数（1）scanf、printf、getchar 、putcha
6、r、gets、puts 等。2、文件的基本概念3、文件基本操作（1）打开、关闭文件。（2）设置文件缓冲区。（3）临时文件。（4）删除文件和重命名文件。（5）检测文件末尾和错误条件。4、文件输入输出（1）格式化输入输出。（2）字符输入输出。（3）行输入输出。（4）块输入输出。五、常用算法1、排序和查找的基本概念2、排序（1）冒泡排序。（2）qsort 函数。3、查找（1）顺序查找。（2）二分（折半）查找。（3）bsearch 函数。4、其他算法（1）素数、最大公约数等数据结构部分考纲【考查目标】1、掌握数据结构的基本概念、基本原理和基本方法。2、掌握数据的逻辑结构、存储结构及基本操作的实现，能够
7、对算法进行基本的时间复杂度与空间复杂度的分析。3、能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用 C 或 C+或 Java 语言设计与实现算法的能力。一、线性表1、线性表的定义和基本操作2、线性表的实现（1）顺序存储。（2）链式存储。（3）线性表的应用。二、栈、队列和数组1、栈和队列的基本概念2、栈和队列的顺序存储结构3、栈和队列的链式存储结构4、栈和队列的应用三、树与二叉树1、树的基本概念2、二叉树（1）二叉树的定义及其主要特征。（2）二叉树的顺序存储结构和链式存储结构。（3）二叉树的遍历。3、树、森林（1）树的存储结构。（2）森林与二叉树的转换。（3）树和森林的遍历。4、树与二叉树的应用（1）二叉排序树。（2）平衡二叉树。四、图1、图的基本概念2、图的存储及基本操作（1）邻接矩阵法。（2）邻接表法。3、图的遍历（1）深度优先搜索。（2）广度优先搜索。4、图的基本应用（1）最小（代价）生成树。（2）最短路径。五、查找1、查找的基本概念2、顺序查找法3、二分查找法（折半查找法）4、散列（Hash）表5、查找算法的分析及应用六、内部排序1、排序的基本概念2、插入排序（1）直接插入排序。（2）折半插入排序。3、冒泡排序（bubble sort）4、简单选择排序5、快速排序6、堆排序7、二路归并排序（merge sort）8、各种排序算法的比较9、排序算法的应用
