一、考试科目
1、基础课
由数学基础能力测试和英语能力测试部分构成。考试时间3.5小时（其中数学2小时、英语1.5小时），满分200分。
2、专业课
考试科目为数据结构，考试时间3小时，满分100分。
二、考试大纲
1、数学基础能力测试
【参考教材】
《工科微积分》，曹铁川主编，大连理工大学出版社出版，07年2月第一版
【基本内容】
（1）函数、极限与连续
极限的性质与运算；无穷小的比较；函数的连续与间断（注意不讨论间断点及其类型）；闭区间上连续函数的性质。
（2）一元函数微分学
求导法则（求分段函数在分段点的导数使用定义，其他点使用公式）；罗比达法则；利用无穷小等价代换求函数极限；函数不等式的证明（①利用值，单调性不等式；②求导时多到二阶）。
（3）一元函数积分学
不定积分的计算（掌握基本公式、常用凑分法、换元法和分部积分法）；定积分的计算（换元法、分部积分法和对称区间函数的奇偶性质）。
（4）微分方程
一阶线性微分方程；二阶常系数齐次线性微分方程的解法；二阶常系数非齐次线性微分方程的解法。
（5）多元函数微分学
多元函数偏导数与全微分；多元复合函数求偏导数（重点为抽象函数的二阶偏导数）；空间曲线的切线与法平面方程、空间曲面的切平面与法线方程；多元函数的条件极值；方向导数与梯度。
（6）多元函数积分学
二重积分的计算（直角坐标下的计算、极坐标下的计算）问题:圆心在原点的圆或圆的一部分或圆环的一部分）；第二型曲线积分的计算（重点是格林公式、积分与路径无关的条件）。
（7）无穷级数
正项级数、交错级数敛散性的判别法；级数的绝对收敛与条件收敛；幂级数及其收敛域；函数的幂级数展开、幂级数求和函数。
【题型与分值】
（1）选择题（4题，每题3分，共12分）
（2）填空题（5题，每题4分，共20分）
（3）计算题（8题，每题8分，共64分）
（4）证明题（1题，每题4分，共4分）
2、英语能力测试
【参考教材】
《2012 GCT英语考前辅导教程 》，何福胜主编，清华大学出版社
【题型与分值】
（1）Vocabulary and Structure (5题，每题2分，共10分)
（2）Reading Comprehension (20题，每题2分，共40分)
（3）Cloze (10题，每题2分，共20分)
（4）Dialogue Completion (5题，每题2分，共10分)
（5）Translation (English-Chinese) (4题，每题5分，共20分)
3、专业课考试
【考试科目】
数据结构
【参考教材】
《数据结构》，严蔚敏著，清华大学出版社
【基本内容】
（1）线性表的顺序、链式表示和实现
（2）栈和队列的表示和实现
（3）数组的表示和实现、矩阵的压缩存储
（4）树、二叉树和森林的定义、存储及基本算法的实现
（5）哈夫曼树及应用
（6）图的存储结构及图的遍历，图的连通性问题
（7）拓扑排序、关键路径、短路径的基本概念
（8）顺序表、有序表的查找算法
（9）二叉排序树的基本算法，平衡二叉树、B-、B+树的基本概念
（10）哈希表
（11）插入排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序的基本算法
【题型与分值】
（1）选择题（10题，每题2分，共20分）
（2）图示说明及应用题（7题，每题10分，共70分）
（3）算法设计题（1题，每题10分，共10分）
大连理工大学研究生院专业学位办
2013年4月
