2017年江西理工大学计算机科学与技术(1)考研大纲

友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。下载流程：考研真题点击“考研试卷””下载; 考博真题点击“考博试卷库” 下载

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

免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。

上一篇文章： 2017年江西理工大学计算机技术考研大纲

下一篇文章： 2017年江西理工大学计算机科学与技术（理学）考研大纲