|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
2017 年硕士研究生入学考试科目《计算机基础》考试大纲
参考书
（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、排序算法的应用
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
