《计算机科学与技术（理学）硕士考试大纲.doc》由会员分享，可在线阅读，更多相关《计算机科学与技术（理学）硕士考试大纲.doc（6页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、077500计算机科学与技术（理学）硕士考试大纲1、 业务课考试大纲、考试题型及分值分布高等数学(自主命题)考试大纲考试形式和试卷结构（1）试卷满分及考试时间试卷满分为150分，考试时间为180分钟。（2）答题方式答题方式为闭卷、笔试。（3）试卷题型结构单项选择题；填空题；解答题（包括证明题） (4)考试内容1）函数、极限、连续函数的概念及表示法 函数的有界性、单调性、周期性和奇偶性 复合函数、反函数、分段函数和隐函数 基本初等函数的性质及其图形 初等函数 函数关系的建立 数列极限与函数极限的定义及其性质 函数的左极限与右极限 无穷小量和无穷大量的概念及其关系 无穷小量的性质及无穷小量的比较
2、极限的四则运算 极限存在的两个准则：单调有界准则和夹逼准则 两个重要极限：， 函数连续的概念 函数间断点的类型 初等函数的连续性 闭区间上连续函数的性质2）一元函数微分学导数和微分的概念导数的几何意义和物理意义函数的可导性与连续性之间的关系平面曲线的切线和法线导数和微分的四则运算基本初等函数的导数复合函数、反函数、隐函数以及参数方程所确定的函数的微分法高阶导数一阶微分形式的不变性微分中值定理洛必达（LHospital）法则函数单调性的判别函数的极值函数图形的凹凸性、拐点及渐近线函数图形的描绘函数的最大值与最小值弧微分曲率的概念曲率圆与曲率半径3）一元函数积分学原函数和不定积分的概念不定积分的基
3、本性质基本积分公式定积分的概念和基本性质定积分中值定理积分上限的函数及其导数牛顿-莱布尼茨(Newton-Leibniz)公式不定积分和定积分的换元积分法与分部积分法有理函数、三角函数的有理式和简单无理函数的积分反常（广义）积分定积分的应用4）多元函数微积分学多元函数的概念二元函数的几何意义二元函数的极限与连续的概念有界闭区域上二元连续函数的性质多元函数的偏导数和全微分 多元复合函数、隐函数的求导法二阶偏导数多元函数的极值和条件极值、最大值和最小值二重积分的概念、基本性质和计算5）常微分方程常微分方程的基本概念变量可分离的微分方程齐次微分方程一阶线性微分方程可降阶的高阶微分方程线性微分方程解的
4、性质及解的结构定理二阶常系数齐次线性微分方程高于二阶的某些常系数齐次线性微分方程简单的二阶常系数非齐次线性微分方程微分方程的简单应用数据结构(自主命题)课程考试大纲 一、考试内容要求掌握基本数据结构（线性表、栈与队列、数组、二叉树、图等）的特点及其不同实现，掌握常用的算法，同时对算法的时间复杂度有一定的分析能力，并考察学生能否运用数据结构解决实际问题的能力。具体知识点和考核要求如下：1.绪论(1)掌握数据、数据元素、数据项、数据类型等基本概念和术语的含义；(2)掌握数据结构的四种逻辑结构和两种存储结构表示方法，特别是逻辑结构和存储结构之间的关系；(3)理解算法五个要素的确切含义；(4)掌握算法
5、设计的基本要求以及计算语句频度和算法时间复杂度的方法。2、线性表(1)深刻理解线性结构的特点以及线性表的概念；(2)熟练掌握顺序表和单链表的组织方法；(3)熟练掌握线性表在顺序存储结构和链式存储结构上的查找、插入和删除等算法；1)了解顺序表与链表的优缺点；2)了解循环链表及双链表的组织方法和特点。3、栈和队列(1)理解栈和队列的定义、特点及与线性表的异同；(2)掌握顺序栈的组织方法及进栈、退栈等基本算法，弄清栈满和栈空的条件及利用栈解决简单的实际问题，如：数制转换、表达式求值等；(3)掌握链栈的组织方法及进栈、退栈等基本算法；(4)掌握链队列上实现的入队、出队等基本算法；(5)掌握循环队列上实
6、现的入队、出队等基本算法，及队满、队空的条件，弄清顺序队列的“假溢出”现象及其原因。4、串(1)掌握串的有关概念和术语、串的逻辑结构和特点； (2)掌握串的存储结构；(3)掌握模式匹配的定义及KMP算法。5、数组和广义表(1)掌握多维数组存在一维数组中的两种存储表示方法并综合运用数组在以行为主的存储结构中的地址计算方法；(2)掌握对特殊矩阵(对称矩阵,下三角矩阵等) 进行压缩存储时的下标变换公式；(3)了解稀疏矩阵的三元组压缩存储表示方法及有关算法；(4)理解并掌握广义表的定义、存储结构。6、树和二叉树(1)理解树的概念并熟悉有关术语的含义（如孩子、兄弟、深度、度等概念）；(2)深刻领会二叉树
7、的定义和结构特性，了解相应的证明方法；(3)理解常见的二叉树（如满二叉树、完全二叉树）的概念；(4)深刻领会二叉树的顺序存储和链式存储结构；(5)熟悉二叉树的遍历次序并熟练掌握遍历算法；(6)掌握二叉树线索化的实质及线索化的过程；(7)了解树和森林的定义、树的存储结构并掌握树、森林与二叉树之间的相互转换方法；(8)掌握赫夫曼（Huffman）树的概念及其构造赫夫曼树的方法。7、图(1)理解图的概念并熟悉有关术语（如：顶点、边、有向图、无向图、入度、出度、连通性与生成树等）；(2)熟练掌握邻接矩阵表示法和邻接表表示法；(3)掌握连通图遍历的基本思想和算法（深度优先和广度优先），能够给出两种遍历的
8、顶点访问序列；(4)掌握非连通图的遍历方法及图的连通分量的求法；(5)理解最小生成树的概念及普里姆（Prim）算法和克鲁斯卡尔算法（Kruskal）,并能根据算法用图示法表示出给定网的一棵最小生成树的过程；(6)了解AOE有向无环网的关键路径, 关键活动的计算思路；(7)掌握拓扑排序的基本思想，对给定的有向图（若拓扑序列存在）能够写出所有拓扑序列；(8)掌握求单源点最短距离的迪杰斯特拉（Dijkstra）算法。8、查找(1)熟练掌握顺序查找算法、折半查找算法；(2)掌握查找效率的计算方法平均查找长度；(3)理解二叉排序树的构造和查找算法；(4)掌握哈希表、哈希函数的构造方法、以及处理冲突的方法。9、内部排序理解内部排序的定义和各种排序算法的基本思想及其特点；了解各种内部排序（插入，希尔，选择，冒泡，快速，堆，归并等排序）的排序过程及其依据的原则；一般了解排序方法“稳定”的含义；了解各种内部排序算法的优缺点、各种排序算法的时间花费。二、考试形式及试卷结构考试形式为闭卷、笔试，试卷满分150分，考试时间为180分钟。试卷主要题型：单项选择题、填空题、判断对错题、应用题、程序阅读题、算法设计题。