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

077500计算机科学与技术（理学）硕士考试大纲 业务课考试大纲、考试题型及分值分布 《高等数学》(自主命题)考试大纲 考试形式和试卷结构 （1）试卷满分及考试时间 试卷满分为150分，考试时间为180分钟。 （2）答题方式 答题方式为闭卷、笔试。 （3）试卷题型结构 单项选择题；填空题；解答题（包括证明题） (4)考试内容 1）函数、极限、连续 函数的概念及表示法 函数的有界性、单调性、周期性和奇偶性 复合函数、反函数、分段函数和隐函数 基本初等函数的性质及其图形 初等函数 函数关系的建立 数列极限与函数极限的定义及其性质 函数的左极限与右极限 无穷小量和无穷大量的概念及其关系 无穷小量的性质及无穷小量的比较 极限的四则运算 极限存在的两个准则：单调有界准则和夹逼准则 两个重要极限： ， 函数连续的概念 函数间断点的类型 初等函数的连续性 闭区间上连续函数的性质 2）一元函数微分学 导数和微分的概念　导数的几何意义和物理意义　函数的可导性与连续性之间的关系　平面曲线的切线和法线　导数和微分的四则运算　基本初等函数的导数　复合函数、反函数、隐函数以及参数方程所确定的函数的微分法　高阶导数　一阶微分形式的不变性　微分中值定理　洛必达（LHospital）法则　函数单调性的判别　函数的极值　函数图形的凹凸性、拐点及渐近线　函数图形的描绘　函数的最大值与最小值　弧微分　曲率的概念　曲率圆与曲率半径 3）一元函数积分学 原函数和不定积分的概念　不定积分的基本性质　基本积分公式　定积分的概念和基本性质　定积分中值定理　积分上限的函数及其导数　牛顿-莱布尼茨(Newton-Leibniz)公式　不定积分和定积分的换元积分法与分部积分法　有理函数、三角函数的有理式和简单无理函数的积分　反常（广义）积分　定积分的应用 4）多元函数微积分学 多元函数的概念　二元函数的几何意义　二元函数的极限与连续的概念　有界闭区域上二元连续函数的性质　多元函数的偏导数和全微分 多元复合函数、隐函数的求导法　二阶偏导数　多元函数的极值和条件极值、最大值和最小值　二重积分的概念、基本性质和计算 5）常微分方程 常微分方程的基本概念　变量可分离的微分方程　齐次微分方程　一阶线性微分方程　可降阶的高阶微分方程　线性微分方程解的性质及解的结构定理　二阶常系数齐次线性微分方程　高于二阶的某些常系数齐次线性微分方程　简单的二阶常系数非齐次线性微分方程　微分方程的简单应用 《数据结构》(自主命题)课程考试大纲 一、考试内容 要求掌握基本数据结构（线性表、栈与队列、数组、二叉树、图等）的特点及其不同实现，掌握常用的算法，同时对算法的时间复杂度有一定的分析能力，并考察学生能否运用数据结构解决实际问题的能力。具体知识点和考核要求如下： 1.绪论 (1)掌握数据、数据元素、数据项、数据类型等基本概念和术语的含义； (2)掌握数据结构的四种逻辑结构和两种存储结构表示方法，特别是逻辑结构和存储结构之间的关系； (3)理解算法五个要素的确切含义； (4)掌握算法设计的基本要求以及计算语句频度和算法时间复杂度的方法。 2、线性表 (1)深刻理解线性结构的特点以及线性表的概念； (2)熟练掌握顺序表和单链表的组织方法； (3)熟练掌握线性表在顺序存储结构和链式存储结构上的查找、插入和删除等算法； 1)了解顺序表与链表的优缺点； 2)了解循环链表及双链表的组织方法和特点。 3、栈和队列 (1)理解栈和队列的定义、特点及与线性表的异同； (2)掌握顺序栈的组织方法及进栈、退栈等基本算法，弄清栈满和栈空的条件及利用栈解决简单的实际问题，如：数制转换、表达式求值等； (3)掌握链栈的组织方法及进栈、退栈等基本算法； (4)掌握链队列上实现的入队、出队等基本算法； (5)掌握循环队列上实现的入队、出队等基本算法，及队满、队空的条件，弄清顺序队列的“假溢出”现象及其原因。 4、串 (1)掌握串的有关概念和术语、串的逻辑结构和特点； (2)掌握串的存储结构； (3)掌握模式匹配的定义及KMP算法。 5、数组和广义表 (1)掌握多维数组存在一维数组中的两种存储表示方法并综合运用数组在以行为主的存储结构中的地址计算方法； (2)掌握对特殊矩阵(对称矩阵,下三角矩阵等) 进行压缩存储时的下标变换公式； (3)了解稀疏矩阵的三元组压缩存储表示方法及有关算法； (4)理解并掌握广义表的定义、存储结构。 6、树和二叉树 (1)理解树的概念并熟悉有关术语的含义（如孩子、兄弟、深度、度等概念）； (2)深刻领会二叉树的定义和结构特性，了解相应的证明方法； (3)理解常见的二叉树（如满二叉树、完全二叉树）的概念； (4)深刻领会二叉树的顺序存储和链式存储结构； (5)熟悉二叉树的遍