计算机科学与技术（理学）硕士考试大纲.doc

《计算机科学与技术（理学）硕士考试大纲.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、077500计算机科学与技术（理学）硕士考试大纲1、业务课考试大纲、考试题型及分值分布《高等数学》(自主命题)考试大纲考试形式和试卷结构（1）试卷满分及考试时间试卷满分为150分，考试时间为180分钟。（2）答题方式答题方式为闭卷、笔试。（3）试卷题型结构单项选择题；填空题；解答题（包括证明题）(4)考试内容1）函数、极限、连续函数的概念及表示法函数的有界性、单调性、周期性和奇偶性复合函数、反函数、分段函数和隐函数基本初等函数的性质及其图形初等函数函数关系的建立数列极限与函数极限的定义及其性质函数的左极

2、限与右极限无穷小量和无穷大量的概念及其关系无穷小量的性质及无穷小量的比较极限的四则运算极限存在的两个准则：单调有界准则和夹逼准则两个重要极限：，函数连续的概念函数间断点的类型初等函数的连续性闭区间上连续函数的性质2）一元函数微分学导数和微分的概念　导数的几何意义和物理意义　函数的可导性与连续性之间的关系　平面曲线的切线和法线　导数和微分的四则运算　基本初等函数的导数　复合函数、反函数、隐函数以及参数方程所确定的函数的微分法　高阶导数　一阶微分形式的不变性　微分中值定理　洛必达（L'Hospital）法则

3、　函数单调性的判别　函数的极值　函数图形的凹凸性、拐点及渐近线　函数图形的描绘　函数的最大值与最小值　弧微分　曲率的概念　曲率圆与曲率半径3）一元函数积分学原函数和不定积分的概念　不定积分的基本性质　基本积分公式　定积分的概念和基本性质　定积分中值定理　积分上限的函数及其导数　牛顿-莱布尼茨(Newton-Leibniz)公式　不定积分和定积分的换元积分法与分部积分法　有理函数、三角函数的有理式和简单无理函数的积分　反常（广义）积分　定积分的应用4）多元函数微积分学多元函数的概念　二元函数的几何意义　二

4、元函数的极限与连续的概念　有界闭区域上二元连续函数的性质　多元函数的偏导数和全微分多元复合函数、隐函数的求导法　二阶偏导数　多元函数的极值和条件极值、最大值和最小值　二重积分的概念、基本性质和计算5）常微分方程常微分方程的基本概念　变量可分离的微分方程　齐次微分方程　一阶线性微分方程　可降阶的高阶微分方程　线性微分方程解的性质及解的结构定理　二阶常系数齐次线性微分方程　高于二阶的某些常系数齐次线性微分方程　简单的二阶常系数非齐次线性微分方程　微分方程的简单应用《数据结构》(自主命题)课程考试大纲一、考试

5、内容要求掌握基本数据结构（线性表、栈与队列、数组、二叉树、图等）的特点及其不同实现，掌握常用的算法，同时对算法的时间复杂度有一定的分析能力，并考察学生能否运用数据结构解决实际问题的能力。具体知识点和考核要求如下：1.绪论(1)掌握数据、数据元素、数据项、数据类型等基本概念和术语的含义；(2)掌握数据结构的四种逻辑结构和两种存储结构表示方法，特别是逻辑结构和存储结构之间的关系；(3)理解算法五个要素的确切含义；(4)掌握算法设计的基本要求以及计算语句频度和算法时间复杂度的方法。2、线性表(1)深刻理解线性

6、结构的特点以及线性表的概念；(2)熟练掌握顺序表和单链表的组织方法；(3)熟练掌握线性表在顺序存储结构和链式存储结构上的查找、插入和删除等算法；1)了解顺序表与链表的优缺点；2)了解循环链表及双链表的组织方法和特点。3、栈和队列(1)理解栈和队列的定义、特点及与线性表的异同；(2)掌握顺序栈的组织方法及进栈、退栈等基本算法，弄清栈满和栈空的条件及利用栈解决简单的实际问题，如：数制转换、表达式求值等；(3)掌握链栈的组织方法及进栈、退栈等基本算法；(4)掌握链队列上实现的入队、出队等基本算法；(5)掌握循

7、环队列上实现的入队、出队等基本算法，及队满、队空的条件，弄清顺序队列的“假溢出”现象及其原因。4、串(1)掌握串的有关概念和术语、串的逻辑结构和特点；(2)掌握串的存储结构；(3)掌握模式匹配的定义及KMP算法。5、数组和广义表(1)掌握多维数组存在一维数组中的两种存储表示方法并综合运用数组在以行为主的存储结构中的地址计算方法；(2)掌握对特殊矩阵(对称矩阵,下三角矩阵等)进行压缩存储时的下标变换公式；(3)了解稀疏矩阵的三元组压缩存储表示方法及有关算法；(4)理解并掌握广义表的定义、存储结构。6、树和

8、二叉树(1)理解树的概念并熟悉有关术语的含义（如孩子、兄弟、深度、度等概念）；(2)深刻领会二叉树的定义和结构特性，了解相应的证明方法；(3)理解常见的二叉树（如满二叉树、完全二叉树）的概念；(4)深刻领会二叉树的顺序存储和链式存储结构；(5)熟悉二叉树的遍历次序并熟练掌握遍历算法；(6)掌握二叉树线索化的实质及线索化的过程；(7)了解树和森林的定义、树的存储结构并掌握树、森林与二叉树之间的相互转换方法；(8)掌握赫夫曼（Huffman）树