（9）二叉排序树的基本算法，平衡二叉树、B-、B+树的基本概念（10）哈希表（11）插入排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序的基本算法【题型与分值】

（3）算法设计题（1题，每题10分，共10分）大连理工大学研究生院专业学位办2013年4月

1、数学基础能力测试【参考教材】《工科微积分》，曹铁川主编，大连理工大学出版社出版，07年2月第一版【基本内容】（1）函数、极限与连续极限的性质与运算；无穷小的比较；函数的连续与间断（注意不讨论间断点及其类型）；闭区间上连续函数的性质。（2）一元函数微分学求导法则（求分段函数在分段点的导数使用定义，其他点使用公式）；罗比达法则；利用无穷小等价代换求函数极限；函数不等式的证明（①利用值，单调性不等式；②求导时多到二阶）。（3）一元函数积分学不定积分的计算（掌握基本公式、常用凑分法、换元法和分部积分法）；定积分的计算（换元法、分部积分法和对称区间函数的奇偶性

3、专业课考试【考试科目】数据结构【参考教材】《数据结构》，严蔚敏著，清华大学出版社【基本内容】

（4）微分方程一阶线性微分方程；二阶常系数齐次线性微分方程的解法；二阶常系数非齐次线性微分方程的解法。二重积分的计算（直角坐标下的计算、极坐标下的计算）问题:圆心在原点的圆或圆的一部分或圆环的一部分）；第二型曲线积分的计算（重点是格林公式、积分与路径无关的条件）。

2、英语能力测试【参考教材】《2012GCT英语考前辅导教程》，何福胜主编，清华大学出版社【题型与分值】（1）VocabularyandStructure(5题，每题2分，共10分)（2）ReadingComprehension(20题，每题2分，共40分)（3）Cloze(10题，每题2分，共20分)（4）DialogueCompletion(5题，每题2分，共10分)（5）Translation(English-Chinese)(4题，每题5分，共20分)

（1）函数、极限与连续极限的性质与运算；无穷小的比较；函数的连续与间断（注意不讨论间断点及其类型）；闭区间上连续函数的性质。

（3）一元函数积分学不定积分的计算（掌握基本公式、常用凑分法、换元法和分部积分法）；定积分的计算（换元法、分部积分法和对称区间函数的奇偶性质）。

（5）多元函数微分学多元函数偏导数与全微分；多元复合函数求偏导数（重点为抽象函数的二阶偏导数）；空间曲线的切线与法平面方程、空间曲面的切平面与法线方程；多元函数的条件极值；方向导数与梯度。

（2）一元函数微分学求导法则（求分段函数在分段点的导数使用定义，其他点使用公式）；罗比达法则；利用无穷小等价代换求函数极限；函数不等式的证明（①利用值，单调性不等式；②求导时多到二阶）。