12
计算机综合基础考试大纲
081200
计算机科学与技术专业
一、考试目的本考试是全日制计算机科学与技术学术学位研究生的入学资格考试之专 业基
础课,各语种考生统一用汉语答题。各招生院校根据考生参加本考试的成绩和 其他三门考
试的成绩总分来选择参加第二轮,即复试的考生。
二、考试的性质与范围本考试是测试考生计算机科学基础知识的水平考试。考试范围 包括
本大纲规定的 C++语言程序设计、数据结构和计算机组成原理基础知识。
三、 考试基本要求
1・具备扎实的 C++语言程序设计基本功。
2 具备设计数据结构和算法求解问题的基本能力。
3.具备设计和计算硬件系统中理论和实际问题的基本能力。
四、 考试形式
本考试采取客观试题与主观试题相结合,单项技能测试与综合技能测试相结合的 方法,
强调考生设计数据结构和算法并编程实现来求解问题的能力,以及利用计算机 系统层次结
构的基本概念及其硬件组成知识来设计和计算硬件系统中理论和实际问题 的能力。
五、考试内容
本考试包括三个部分:C++程序设计、数据结构、计算机组成原理。总分 150 分。
I- C++程序设计
1・考试要求
该部分要求考生对 C++语言基本特性、面向对象程序设计方法和 Visual C++编译 器相尖
特性有很好的了解。
2.题型
给出几段简短的 C++程序,要求写出在 Visual C++下的执行结果。
II.数据结构
1-考试要求
该部分要求考生掌握线性表(及其扩展:栈和 FIFO 队列)、树(包括基本的二叉 树和
堆、搜索树等特殊树结构)、图等基本数据结构及其上的操作;掌握二分搜索、 Hash 技术
及搜索树等搜索方法;掌握选择、起泡、插入等简单排序算法,堆排序、快 速排序、归并
排序和谢尔(希尔)等快速排序算法,以及箱子、基数排序等非比较排 序算法;初步掌握
贪心、动态规划等算法设计思想。具备利用上述数据结构和算法 以及设计新数据结构和算
法来求解问题的能力。