一、考试科目1、基础课由数学基础能力测试和英语能力测试部分构成。考试时间3.5小时(其中数学2小时、英语1.5小时),满分200分。2、专业课考试科目为数据结构,考试时间3小时,满分100分。
(3)一元函数积分学不定积分的计算(掌握基本公式、常用凑分法、换元法和分部积分法);定积分的计算(换元法、分部积分法和对称区间函数的奇偶性质)。
(3)算法设计题(1题,每题10分,共10分)大连理工大学研究生院专业学位办2013年4月
1、数学基础能力测试【参考教材】《工科微积分》,曹铁川主编,大连理工大学出版社出版,07年2月第一版【基本内容】(1)函数、极限与连续极限的性质与运算;无穷小的比较;函数的连续与间断(注意不讨论间断点及其类型);闭区间上连续函数的性质。(2)一元函数微分学求导法则(求分段函数在分段点的导数使用定义,其他点使用公式);罗比达法则;利用无穷小等价代换求函数极限;函数不等式的证明(①利用值,单调性不等式;②求导时多到二阶)。(3)一元函数积分学不定积分的计算(掌握基本公式、常用凑分法、换元法和分部积分法);定积分的计算(换元法、分部积分法和对称区间函数的奇偶性
3、专业课考试【考试科目】数据结构【参考教材】《数据结构》,严蔚敏著,清华大学出版社【基本内容】
(4)微分方程一阶线性微分方程;二阶常系数齐次线性微分方程的解法;二阶常系数非齐次线性微分方程的解法。二重积分的计算(直角坐标下的计算、极坐标下的计算)问题:圆心在原点的圆或圆的一部分或圆环的一部分);第二型曲线积分的计算(重点是格林公式、积分与路径无关的条件)。
2、根据笔试成绩排序,按照由高到低的原则确定合格考生等级,分为“优秀级”和“良好级”。
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分)
(2)一元函数微分学求导法则(求分段函数在分段点的导数使用定义,其他点使用公式);罗比达法则;利用无穷小等价代换求函数极限;函数不等式的证明(①利用值,单调性不等式;②求导时多到二阶)。
(9)二叉排序树的基本算法,平衡二叉树、B-、B+树的基本概念(10)哈希表(11)插入排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序的基本算法【题型与分值】