2016考研统考计算机专业参考书目

2016考研计算机学科专业基础综合考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

二、答题方式为闭卷、笔试。

三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。

2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五) B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序(bubble sort)(四)简单选择排序(五)希尔排序(shell sort)(六)快速排序(七)堆排序(八)二路归并排序(Merge Sort)(九)基数排序(十)外部排序(十一)各种内部排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

北京理工大学2016年考研813计算机专业基础考试大纲解析813计算机专业基础数据结构（120分）考查内容：数据结构主要考查考生以下几个方面：1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。

2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。

3.能够选择合适的数据结构和方法进行问题求解。

应掌握的具体内容为：一、线性表（一）线性表的定义和基本操作（二）线性表的实现1.顺序存储结构2.链式存储结构3.线性表的应用二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储三、树与二叉树（一）树的概念（二）二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造5.二叉排序树6.平衡二叉树（三）树、森林1.书的存储结构2.森林与二叉树的转换3.树和森林的遍历（四）树的应用1.等价类问题2.哈夫曼（Huffman）树和哈夫曼编码四、图（一）图的概念（二）图的存储及基本操作1.邻接矩阵法2.邻接表法（三）图的遍历1.深度优先搜索2.广度优先搜索（四）图的基本应用及其复杂度分析1.最小（代价）生成树2.最短路径3.拓扑排序4.关键路径五、查找（一）查找的基本概念（二）顺序查找法（三）折半查找法（四）B-树（五）散列（Hash）表及其查找（六）查找算法的分析及应用六、内部排序（一）排序的基本概念（二）插入排序1.直接插入排序2.折半插入排序（三）起泡排序（bubble sort）（四）简单选择排序（五）希尔排序（shell sort）（六）快速排序（七）堆排序（八）二路归并排序（merge sort）（九）基数排序（十）各种内部排序算法的比较（十一）内部排序算法的应用题型和分值填空题15%、选择题20%、问答题40%、算法题25%参考书目数据结构（C语言版）严蔚敏吴伟民清华大学出版社计算机组成原理（30分）考查目标1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

2016年计算机专业统考参考书目计算机专业统考参考书目：
1.数据结构
书名作者出版社
《数据结构（C语言版）》严蔚敏、吴伟民编著清华大学出版社
《数据结构题集（C语言版）》严蔚敏、吴伟民编著清华大学出版社《算法与数据结构考研试题精析》陈守孔、胡潇琨编著机械工业出版社2.组成原理
书名作者出版社
《计算机组成原理》唐朔飞主编高等教育出版社
《计算机组成原理学习指导与习题解答》唐朔飞主编高等教育出版社《计算机组成原理解题指南》白中英主编科学出版社
3.操作系统
书名作者出版社
《计算机操作系统》汤小丹主编西安电子科技大学
《计算机操作系统学习指导与题解》汤小丹主编西安电子科技大学/td> 4.计算机网络
书名作者出版社
《计算机网络》谢希仁电子工业出版社
《计算机网络知识要点与习题解析》王慧强主编哈尔滨工程大学出版社《计算机网络考研指导》黄传河主编机械工业出版社。

2016年考研北京大学软微资料之计算机基础考研大纲、考纲要求、考试范围以下为往年的考研大纲和参考书目。

对于备考2016年软微考研，参考意义重大，同时考试范围可能有所拓展。

《计算机基础知识》考试大纲1.计算机基础知识2.计算机的发展、分类、工作原理、性能指标及应用领域。

3.计算机中数据的表示方式及常用数制之间的转换（二进制、十进制、八进制和十六进制数之间的相互转换）。

4.微型计算机系统的基本组成（硬件系统和软件系统）、各组成部分的功能及相应关系。

5.存贮器的种类、存贮容量、位、字节、字、KB、MB、GB等概念。

6.数值型数据、字符型数据的表示以及汉字信息的表示和处理。

7.计算机病毒的基本概念、计算机病毒的防治和常用杀毒软件的使用。

8.Windows操作系统9.操作系统的基本概念。

10.文件与目录结构的基本概念。

11.Windows2000/XP操作系统的基本操作：任务栏、窗口、对话框及剪贴板的使用和多窗口的切换方式。

12.Windows2000/XP中我的电脑、资源管理器、文件夹和文件的管理。

13.Windows2000/XP的控制面板的使用。

14.Windows2000/XP中输入法的选择与切换、全角/半角方式、中文/英文标点的区别与切换。

15.中文Word文字处理系统16.中文Word文字处理系统的启动、退出、保存、打开、视图方式、菜单和常用快捷键的使用。

17.文档编辑：文本的选定、修改、删除、复制、移动、查找和替换。

18.文档格式：文字格式、段落格式和页面格式的编排。

19.表格制作：表格的创建和编辑。

20.插入图片、文本框、对象以及图文混排。

21.中文Excel电子表格22.中文Excel电子表格概念与基本功能。

工作簿、工作表的默认名和单元格的地址。

23.工作簿：窗口、编辑栏、工作栏、菜单栏的基本概念和常用快捷键。

24.单元格：数据的格式、输入、编辑和区域的设置。

25.工作表：工作表的插入、更名、删除、复制和移动。

全国计算机等级考试教材目录(2016 年版) 全国计算机等级考试教材目录(2016 年版)序号课程代码教材名称定价（元）1114 全国计算机等级考试一级教程计算机基础及WPS Office 应用（2016 年版）362115 全国计算机等级考试一级教程计算机基础及MS Office 应用（2016 年版）423116 全国计算机等级考试一级教程计算机基础及Photoshop 应用（2016 年版）704201 全国计算机等级考试二级教程公共基础知识（2016 年版）205224 全国计算机等级考试二级教程C 语言程序设计（2016 年版）356226 全国计算机等级考试二级教程Visual Basic 语言程序设计（2016年版）507227 全国计算机等级考试二级教程Visual FoxPro 数据库程序设计（2016 年版）398228 全国计算机等级考试二级教程Java 语言程序设计（2016 年版）409229 全国计算机等级考试二级教程Access 数据库程序设计（2016 年版）4510261 全国计算机等级考试二级教程C++语言程序设计（2016 年版）4011263 全国计算机等级考试二级教程MySQL数据库程序设计（2016 年版）3012264 全国计算机等级考试二级教程Web 程序设计（2016 年版）2413265 全国计算机等级考试二级教程MS Office 高级应用（2016 年版）4814335 全国计算机等级考试三级教程网络技术（2016 年版）4615336 全国计算机等级考试三级教程数据库技术（2016 年版）4516337 全国计算机等级考试三级教程软件测试技术（2016 年版）6017338 全国计算机等级考试三级教程信息安全技术（2016 年版）5518339 全国计算机等级考试三级教程嵌入式系统开发技术（2016 年版）4219401 全国计算机等级考试四级教程操作系统原理（2016 年版）3220402 全国计算机等级考试四级教程计算机组成与接口（2016 年版）3221403 全国计算机等级考试四级教程计算机网络（2016 年版）3522404 全国计算机等级考试四级教程数据库原理（2016 年版）。

2016年北京大学软微计算机基础考研大纲、考纲要求、参考书目、重难点、习题以下为往年的考研大纲和参考书目。

对于备考2016年软微考研，参考意义重大，同时考试范围可能有所拓展。

《计算机基础知识》考试大纲1.计算机基础知识2.计算机的发展、分类、工作原理、性能指标及应用领域。

3.计算机中数据的表示方式及常用数制之间的转换（二进制、十进制、八进制和十六进制数之间的相互转换）。

4.微型计算机系统的基本组成（硬件系统和软件系统）、各组成部分的功能及相应关系。

5.存贮器的种类、存贮容量、位、字节、字、KB、MB、GB等概念。

6.数值型数据、字符型数据的表示以及汉字信息的表示和处理。

7.计算机病毒的基本概念、计算机病毒的防治和常用杀毒软件的使用。

8.Windows操作系统9.操作系统的基本概念。

10.文件与目录结构的基本概念。

11.Windows2000/XP操作系统的基本操作：任务栏、窗口、对话框及剪贴板的使用和多窗口的切换方式。

12.Windows2000/XP中我的电脑、资源管理器、文件夹和文件的管理。

13.Windows2000/XP的控制面板的使用。

14.Windows2000/XP中输入法的选择与切换、全角/半角方式、中文/英文标点的区别与切换。

15.中文Word文字处理系统16.中文Word文字处理系统的启动、退出、保存、打开、视图方式、菜单和常用快捷键的使用。

17.文档编辑：文本的选定、修改、删除、复制、移动、查找和替换。

18.文档格式：文字格式、段落格式和页面格式的编排。

19.表格制作：表格的创建和编辑。

20.插入图片、文本框、对象以及图文混排。

21.中文Excel电子表格22.中文Excel电子表格概念与基本功能。

工作簿、工作表的默认名和单元格的地址。

23.工作簿：窗口、编辑栏、工作栏、菜单栏的基本概念和常用快捷键。

24.单元格：数据的格式、输入、编辑和区域的设置。

25.工作表：工作表的插入、更名、删除、复制和移动。

2016考研计算机学科专业基础综合考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

二、答题方式答题方式为闭卷、笔试。

三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。

2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

一、线性表(一) 线性表的定义和基本操作(二) 线性表的实现1. 顺序存储2. 链式存储3. 线性表的应用二、栈、队列和数组(一) 栈和队列的基本概念(二) 栈和队列的顺序存储结构(三) 栈和队列的链式存储结构(四) 栈和队列的应用(五) 特殊矩阵的压缩存储三、树与二叉树(一) 树的基本概念(二) 二叉树1. 二叉树的定义及其主要特征2. 二叉树的顺序存储结构和链式存储结构3. 二叉树的遍历4. 线索二叉树的基本概念和构造(三) 树、森林1. 树的存储结构2. 森林与二叉树的转换3. 树和森林的遍历(四) 树与二叉树的应用1. 二叉排序树2. 平衡二叉树3. 哈夫曼(Huffman)树和哈夫曼编码四、图(一) 图的基本概念(二) 图的存储及基本操作1. 邻接矩阵法2. 邻接表法3. 邻接多重表、十字链表(三) 图的遍历1. 深度优先搜索2. 广度优先搜索(四) 图的基本应用1. 最小(代价)生成树2. 最短路径3. 拓扑排序4. 关键路径五、查找(一) 查找的基本概念(二) 顺序查找法(三) 分块查找法(四) 折半查找法(五) B树及其基本操作、B+树的基本概念(六) 散列(Hash)表(七) 字符串模式匹配(八) 查找算法的分析及应用六、排序(一) 排序的基本概念(二) 插入排序1. 直接插入排序2. 折半插入排序(三) 气泡排序(bubble sort)(四) 简单选择排序(五) 希尔排序(shell sort)(六) 快速排序(七) 堆排序(八) 二路归并排序(Merge Sort)(九) 基数排序(十) 外部排序(十一) 各种内部排序算法的比较(十二) 排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

2016年浙江大学研究生入学考试计算机学科专业基础考试大纲2016年浙江大学研究生入学考试《计算机学科专业基础》（878）考试大纲Ⅰ考查目标《计算机专业基础》（878）综合考试涵盖程序设计、数据结构、操作系统和计算机网络等学科专业基础课程。

要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

Ⅱ考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构程序设计基础（C）30分数据结构50分操作系统40分计算机网络30分四、试卷题型结构单项选择题70分（35小题，每小题2分）综合应用题80分Ⅲ考查范围程序设计基础（C）【考查目标】1．理解C程序设计语言结构，掌握数据表示和输入输出的基本方法，掌握流程控制、函数设计与调用方法；2．理解模块化程序设计方法，掌握基本的C语言程序设计过程和技巧；3．掌握初步的算法设计及数据组织方法，具备基本的问题分析和利用C语言进行求解问题的能力。

一、数据表达与组织（一）常量，变量，运算与表达式（二）一维和二维数组，字符数组和字符串（三）指针与数组，结构与数组（四）指针与结构，单向链表二、语句及流程控制（一）复合语句（二）分支控制(if、switch)（三）循环控制(for、while、do—while)三、程序结构和函数（一）C程序结构（二）函数的定义、参数传递和调用（三）函数的递归调用（四）变量的存储类别、作用域，全局变量和局部变量四、输入/输出和文件（一）标准输入和输出（二）文本文件与二进制文件（三）文件打开、关闭、读写和定位五、编译预处理和命令行参数（一）宏定义和宏函数（二）命令行参数和使用六、基本算法设计与程序实现（一）简单排序算法（插入、选择、冒泡）、二分查找（二）链表、文件中查找（三）级数求和、进制转换数据结构【考查目标】1．掌握数据结构的基本概念、基本原理和基本方法；2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析；3．能应用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。