2018年硕士研究生入学考试科目《计算机基础》考试大纲
参考书 | （1）程序设计基础。参考书：《C程序设计（第四版）》，谭浩强，清华大学出版社，2010 （2）数据结构。参考书：《数据结构(C语言版)》，严蔚敏、吴伟民，清华大学出版社，2011 |
考试内容 | 考试内容包括：程序设计基础（C语言）和数据结构，重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。 |
试卷内容结构 | 本试卷满分为150分。 其中程序设计基础（C语言）75分、数据结构75分。 |
试卷难易结构 | 试题难度分为：容易、一般、较难三个等级，在试卷中，容易题、一般题和较难题的题量之比约为 2:2:1。 |
试卷题型结构 | 单项选择题、综合应用题。 |
试卷分值结构 | 单项选择题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语言的基本知识。
2、具备基本的C语言程序设计能力，能熟练地阅读、理解和编写程序。
3、熟练掌握结构化程序设计的方法。
4、掌握程序设计中常用的基本算法。
一、数据的定义
1、基本数据类型（整型、浮点型、字符型）
（1）常量。各种表示形式的整数、浮点数以及字符常量，命名常量的声明和使用。
（2）变量。变量的声明和初始化。
2、复合数据类型
（1）数组。一维、二维数组的声明和初始化，数组元素的引用。包括一维字符数组和字符串，二维字符数组和字符串数组。
（2）结构。结构类型的声明，结构变量的声明和初始化，结构变量成员的引用。
3、空类型（void）
4、指针
（1）指针和地址的概念。
（2）指针变量的声明和初始化。
（3）通过指针引用指向的变量。
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）循环语句（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、putchar、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、掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
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、排序算法的应用
本文来源：https://www.2haoxitong.net/k/doc/f794052727fff705cc1755270722192e443658fd.html
文档为doc格式