408计算机学科专业基础综合报考指南

◇ 考试介绍

为了更好地适应建设人力资源强国和建设创新型国家战略对人才培养质量和拔尖创新人才的需要，推进研究生招生制度改革，教育部决定，从2009年起对全国硕士研究生统一入学考试计算机科学与技术学科的初试科目进行调整及命题形式进行改革。从2009年起，全国硕士研究生入学考试计算机科学与技术学科实行全国统考。

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

◇ 考试内容

试卷满分为150分，考试时间为180分钟。答题方式为闭卷、笔试。

计算机学科专业基础综合的考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络，重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。

其中，数据结构45分，计算机组成原理45分，操作系统35分，计算机网络25分。

◇ 考试题型

单项选择题：40小题，每小题2分，共80分。

综合应用题：10小题，每小题3分，共70分。

◇ 考试大纲

数据结构

【考查目标】

1.掌握数据结构的基本概念、基本原理和基本方法。

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

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

一、线性表

二、栈、队列和数组

三、树与二叉树

四、图

五、查找

六、排序

计算机组成原理

【考查目标】

1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。

3.能够综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，对一些基本部件进行简单设计;并能对高级程序设计语言(如C语言)中的相关问题进行分析。

一、计算机系统概述

二、数据的表示和运算

三、存储器层次结构

四、指令系统

五、中央处理器(CPU)

六、总线

七、输入输出(I/O)系统

操作系统

【考查目标】

1.掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。

2.掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。

3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。

一、操作系统概述

二、进程管理

三、内存管理

四、文件管理

五、输入输出(I/O)管理

计算机网络

【考查目标】

1.掌握计算机网络的基本概念、基本原理和基本方法。

2.掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理。

3.能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。

一、计算机网络体系结构

二、物理层

三、数据链路层

四、网络层

五、传输层

六、应用层