2018年硕士研究生入学考试科目计算机基础考试大纲

《2018年硕士研究生入学考试科目计算机基础考试大纲》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、2018年硕士研究生入学考试科目《计算机基础》考试大纲参考书（1）程序设计基础。参考书：《C程序设计（第四版）》，谭浩强，清华大学出版社，2010（2）数据结构。参考书：《数据结构(C语言版)》，严蔚敏、吴伟民，清华大学出版社，2011考试内容考试内容包括：程序设计基础（C语言）和数据结构，重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。试卷内容结构本试卷满分为150分。其中程序设计基础（C语言）75分、数据结构75分。试卷难易结构试题难度分为：容易、一般、较难三个等级，在试卷中，容易题、

2、一般题和较难题的题量之比约为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的答卷，一律视为废卷。备注一级学科硕士点召集人签名：(学院盖章)学院分

3、管院长签名：程序设计基础部分考纲【考查目标】1、熟练掌握C语言的基本知识。2、具备基本的C语言程序设计能力，能熟练地阅读、理解和编写程序。3、熟练掌握结构化程序设计的方法。4、掌握程序设计中常用的基本算法。一、数据的定义1、基本数据类型（整型、浮点型、字符型）（1）常量。各种表示形式的整数、浮点数以及字符常量，命名常量的声明和使用。（2）变量。变量的声明和初始化。2、复合数据类型（1）数组。一维、二维数组的声明和初始化，数组元素的引用。包括一维字符数组和字符串，二维字符数组和字符串数组。（2）结构。结构类

4、型的声明，结构变量的声明和初始化，结构变量成员的引用。3、空类型（void）4、指针（1）指针和地址的概念。（2）指针变量的声明和初始化。（3）通过指针引用指向的变量。5、指针和复合数据类型（1）指针、数组和地址间的关系。（2）指针数组（3）结构数组（4）结构指针（5）通用指针（6）指向指针的指针6、类型定义（typedef）7、变量的存储类别、作用域和生命期（1）动态存储变量（auto）和静态存储变量（static）。（2）内部变量和外部变量。二、运算及流程控制1、基本运算（1）算术运算、赋值运算、关系

5、运算、逻辑运算、位运算、条件运算等。（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）函数参数（形式参数和实

6、际参数）及参数传递（值传递和引用传递）（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、文

7、件输入输出（1）格式化输入输出。（2）字符输入输出。（3）行输入输出。（4）块输入输出。五、常用算法1、排序和查找的基本概念2、排序（1）冒泡排序。（2）qsort函数。3、查找（1）顺序查找。（2）二分（折半）查找。（3）bsearch函数。4、其他算法（1）素数、最大公约数等数据结构部分考纲【考查目标】1、掌握数据结构的基本概念、基本原理和基本方法。2、掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。3、能够运用数据结构的基本原理和方法进行问题的分析与求

8、解，具备采用C或C++或Java语言设计与实现算法的能力。一、线性表1、线性表的定义和基本操作2、线性表的实现（1）顺序存储。（2）链式存储。（3）线性表的应用。二、栈、队列和数组1、栈和队列的基本概念2、栈和队列的顺序存储结构3、栈和队列的链式存储结构4、栈和队列的应用三、树与二叉树1、树的基本概念2、二叉树（1）二叉树的定义及其主要特征。（2）二叉树的顺序存储结构和链式存储结构。（3）二叉树的遍历。3、树、森林（1）树的存