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

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）常量。各类表示形式的整数、浮点数和字符常量，命名常量的声明和利用。 （2）变量。变量的声明和初始化。 二、复合数据类型 （1）数组。一维、二维数组的声明和初始化，数组元素的引用。包括一维字符数组和字符串，二维字符数组和字符串数组。 （2）结构。结构类型的声明，结构变量的声明和初始化，结构变量成员的引用。 3、空类型（void） 4、指针 （1）指针和地址的概念。 （2）指针变量的声明和初始化。 （3）通过指针引用指向的变量。 五、指针和复合数据类型 （1）指针、数组和地址间的关系。 （2）指针数组 （3）结构数组 （4）结构指针 （5）通用指针 （6）指向指针的指针 六、类型概念（typedef） 7、变量的存储类别、作用域和生命期 （1）动态存储变量（auto）和静态存储变量（static）。 （2）内部变量和外部变量。 二、运算及流程操纵 一、大体运算 （1）算术运算、赋值运算、关系运算、逻辑运算、位运算、条件运算等。 （2）运算符的优先级和结合性。 （3）自动类型转换和强制类型转换。 二、表达式 （1）各类表达式的组成规那么和求值进程。 3、语句 （1）表达式语句、空语句、复合语句。 （2）条件语句（if、switch）。 （3）循环语句（while、do-while、for）。 （4）其他语句（break、continue、return）。 三、程序结构和函数 1、程序结构 （1）结构化程序设计方式 （2）主函数（main）和其他函数之间的关系。 二、函数概念 （1）函数概念的格式。 （2）函数参数（形式参数和实际参数）及参数传递（值传递和引用传递） （3）函数返回值。 3、函树挪用 （1）函数挪用的格式。 （2）函数嵌套挪用。 （3）标准库函数挪用。 4、函数声明（函数原型） 五、递归函数 六、预处置指令 （1）宏概念。 （2）文件包括。 7、多文件程序 四、数据的输入和输出 一、经常使用输入输出函数 （1）scanf、printf、getchar、putchar、gets、puts等。 二、文件的大体概念 3、文件大体操作 （1）打开、关闭文件。 （2）设置文件缓冲区。 （3）临时文件。 （4）删除文件和重命名文件。 （5）检测文件末尾和错误条件。 4、文件输入输出 （1）格式化输入输出。 （2）字符输入输出。 （3）行输入输出。 （4）块输入输出。 五、经常使用算法 一、排序和查找的大体概念 二、排序 （1）冒泡排序。 （2）qsort函数。 3、查找 （1）顺序查找。 （2）二分（折半）查找。 （3）bsearch函数。 4、其他算法 （1）素数、最大公约数等 数据结构部份考纲 【考查目标】 1、把握数据结构的大体概念、大体原理和大体方式。 2、把握数据的逻辑结构、存储结构及大体操作的实现，能够对算法进行大体的时刻复杂度与空间复杂度的分