812计算机综合基础考试大纲

　　081200计算机科学与技术专业

　　一、考试目的

　　本考试是全日制计算机科学与技术学术学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。各招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮，即复试的考生。

　　二、考试的性质与范围

　　本考试是测试考生计算机科学基础知识的水平考试。考试范围包括本大纲规定的C++语言程序设计、数据结构和计算机组成原理基础知识。

　　三、考试基本要求

　　1. 具备扎实的C++语言程序设计基本功。

　　2. 具备设计数据结构和算法求解问题的基本能力。

　　3. 具备设计和计算硬件系统中理论和实际问题的基本能力。

　　四、考试形式

　　本考试采取客观试题与主观试题相结合，单项技能测试与综合技能测试相结合的方法，强调考生设计数据结构和算法并编程实现来求解问题的能力，以及利用计算机系统层次结构的基本概念及其硬件组成知识来设计和计算硬件系统中理论和实际问题的能力。

　　五、考试内容

　　本考试包括三个部分：C++程序设计、数据结构、计算机组成原理。总分150分。

　　I. C++程序设计

　　1. 考试要求

　　该部分要求考生对C++语言基本特性、面向对象程序设计方法和Visual C++ 编译器相关特性有很好的了解。

　　2. 题型

　　给出几段简短的C++程序，要求写出在Visual C++下的执行结果。

　　II. 数据结构

　　1. 考试要求

　　该部分要求考生掌握线性表(及其扩展：栈和FIFO队列)、树(包括基本的二叉树和堆、搜索树等特殊树结构)、图等基本数据结构及其上的操作;掌握二分搜索、Hash技术及搜索树等搜索方法;掌握选择、起泡、插入等简单排序算法，堆排序、快速排序、归并排序和谢尔(希尔)等快速排序算法，以及箱子、基数排序等非比较排序算法;初步掌握贪心、动态规划等算法设计思想。具备利用上述数据结构和算法以及设计新数据结构和算法来求解问题的能力。

　　2. 题型

　　选择题、简答题、算法设计题。

　　III. 计算机组成原理

　　1. 考试要求

　　该部分要求考生掌握计算机系统层次结构的基本概念及其硬件组成;掌握定点数的表示及其运算(包括移位运算、加减乘除运算、溢出判别)、浮点数的表示及其四则运算，初步掌握算术逻辑单元的结构与功能;掌握存储器的层次结构及访存优化措施、主存与CPU连接技术、高速缓冲存储器和虚拟存储器的工作原理;掌握指令寻址方式及指令格式设计，初步掌握CSIC和RISC的概念;掌握微程序控制器和组合逻辑控制器的功能及工作原理(包括指令执行过程、多级时序)，掌握指令流水线的基本概念;掌握输入/输出控制方式和总线的基本概念。具备完整的计算机系统的整机概念，并具备利用上述原理和技术来设计和计算硬件系统中理论和实际问题的能力。

　　2. 题型

　　选择题、设计/计算题。

　　要求考生用钢笔或圆珠笔做在答题卷上。

　　《计算机综合基础》考试内容一览表