813程序设计与数据结构考试大纲

　　085211计算机技术专业

　　一、考试目的

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

　　二、考试的性质与范围

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

　　三、考试基本要求

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

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

　　四、考试形式

　　本考试采取客观试题与主观试题相结合，单项技能测试与综合技能测试相结合的方法，强调考生设计数据结构和算法并编程实现来求解问题的能力。试题分类参见“考试内容一览表”。

　　五、考试内容

　　本考试包括两个部分：C++程序设计、数据结构。总分150分。

　　I. C++程序设计

　　1. 考试要求

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

　　2. 题型

　　选择题、读程序写出Visual C++下的执行结果、程序填空，共75分。

　　II. 数据结构

　　1. 考试要求

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

　　2. 题型

　　选择题、简答题、算法设计题，共75分。

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

　　《程序设计与数据结构》考试内容一览表

 新祥旭一对一考研辅导最基本的特征是一个老师专门辅导一个考研的学生，区别于学校中的很多学生听一个老师讲课的大班上课形式。从教育的本质看，只有互动才能够达到有效的教育效果，而一对一是教育能够互动的基本要求，传统的大班上课形式，互动很难有效展开。正因为如此，在传统学校教育课堂之外，新祥旭大力推广一对一辅导的教育培训模式。人们常说的一对一辅导全称一对一个性化辅导，是由专门的个性化教育辅导机构针对每个学生不同的学习情况和心理情况，有针对性地制定出一套独特的、行之有效的教学辅导方案和心理辅导策略，并由每个学生所配备的教学团队加以实施执行(包括一位专业教师+专业的心理咨询师+潜能开发专家+励志拓展专家+专职班主任)，通过全方位、策略性地辅导，不仅使学生掌握一种切合自身的学习方法，改善不良学习习惯，稳固提升学科知识，而且在树立自信，完善人格、为人处事等方面均得以提升。