博士研究生《数据结构及算法分析》科目入学考试大纲 -><_J4
第一部分 考试说明 ||_F
/AD
一、考试性质 wr#+q1v
《数据结构》和《算法分析》是计算机专业的专业基础课。《数据结构及算法分析》是华中科技大学计算机软件与理论专业博士研究生入学考试的一个综合考试科目。 61C&vm
它的评价标准是,高等学校本学科优秀毕业生能达到的及格或及格以上水平,以保证被录取者具有基本的计算机专业理论基础,以利于计算机软件与理论专业各导师择优选拔。 tdt6*
考试对象为参加博士研究生入学考试的应届或非应届硕士毕业生和具有同等学力的在职人员。 Y#N'bvE|%
9PR&/Q
F5
二、考试的学科范围 lL83LhE}<
1.数据结构 =+"XV8Fi,
各种基本类型的数据结构的概念、特征、操作、存储表示和基本应用;各类查找表的查找方法,基本的内排序和外排序方法;文件在外存储器中的表示方法;相关算法的C/C++描述与分析。 ^^ ?ECnpcU
2.算法分析 e%f8|3<6
算法的基本概念,分治策略,贪心策略,动态规划,基本检索与周游方法。 L~;_R*Th
%R_8`4IQ
三、评价目标 5N[Y2
1.数据结构 ?dTz?C.w
在考察数据结构的基本概念、基本方法和相关算法的基础上,注重考察综合应用的能力,即分析和解决实际问题的能力。 x t-;7
2.算法分析 u(lq9; ;Th
掌握一定的算法分析能力, 掌握算法设计的基本观点和基本方法, 能正确地选用常用的非数值计算算法, 能站在算法设计策略的高度上设计算法。 * dNMnZ@Y
具体要求见第二部分“考查要点”。 =lffr?#&B
?c43cYb
四、考试形式与试卷结构 t
Y^:C[
1.答卷方式:闭卷,笔试。 ).vdKNzw
2.答题时间:180分钟。 ,Wdyg8&.
3.考查内容及其考查比例 g|T' oK
基本概念、基本方法约占40%~50%;综合应用、算法设计(程序设计)与分析约占60%~50%。 Y- w5S|!
4.试卷结构与考试题型 `bx gg'V
(1)单项选择题,多项选择题: 约20% :`uo]B"
(2)填空题,简答题,应用题: 约35% >uUbWKn3
(3)算法设计题, 算法分析题: 约35% #ob">R
(4)其它题型: 约10% _x>u"w
IYj-cm
五、参考书目 [}VEDx
1.严蔚敏等,数据结构(C语言版),清华大学出版社 wv*r}{%7g[
2.余祥宣 崔国华 邹海明,计算机算法基础(前五章),华中理工大学出版 &