815-数据结构-考试大纲

815数据结构考试大纲

【指定参考书】

严蔚敏. 数据结构（C语言版）. 清华大学出版社. 2007.9

【考核目标】

1.理解数据结构的基本概念，比较系统地掌握数据结构的理论基础知识；

2.熟悉并掌握线性表、栈、队列、串、数组、广义表、树和二叉树、图等的逻辑结构、存储结构和对数据的基本运算；

3.熟悉并掌握抽象数据类型的表示、实现和在程序设计中的作用；

4.理解算法的基本概念、特性、设计要求以及性能分析；

5.理解查找和排序的基本概念，掌握各种查找和排序操作的基本思想和算法实现；

6.学会根据计算机所处理数据对象的特性，确定与之相适应的数据结构和存储结构，并设计相应的应用算法。【考核内容】

一、绪论

1．考核知识点

数据结构；抽象数据类型；算法；算法的时间复杂度；算法的空间复杂度。

2．考核要求

(1)理解数据结构的基本概念和术语；

(2)掌握抽象数据类型的表示与实现；

(3)掌握算法的基本概念和算法的性能分析方法。

必须重点掌握抽象数据类型的表示；算法的时间复杂性能分析的方法。

二、线性表

1．考核知识点

线性表；顺序表；链表；顺序存储结构；链式存储结构。

2．考核要求

(1)理解线性表的定义和逻辑结构特性；

(2)掌握线性表的顺序存储方法和基本操作算法实现；

(3)掌握线性表的链式存储方法和基本操作算法实现；

(4)了解用线性表表示一元多项式和稀疏多项式的方法，并理解稀疏多项式的基本操作实现。

必须重点掌握线性表的顺序存储结构、链式存储结构和顺序表和各种链表的算法实现。

三、栈和队列

1．考核知识点

栈；递归；链队列；循环队列。

2．考核要求

(1)熟练掌握栈的类型定义、表示和基本操作的实现；

(2)灵活运用栈的特性设计算法；

(3)掌握递归算法的设计方法和设计思路；

(4)熟练掌握队列的类型定义、表示和基本操作的实现

必须重点掌握栈和队列的特性、基本算法的实现以及应用。

四、串

1．考核知识点

串，模式匹配算法。

2．考核要求

(1)掌握串类型的定义及其表示方法；

(2)掌握串基本算法的实现方法；

(3)了解串的应用算法。

必须重点掌握串的表示方法、串的基本算法的实现。

五、数组和广义表

1．考核知识点

数组；稀疏矩阵；压缩存储；广义表。

2．考核要求

(1)了解数组的定义和数组的顺序表示方法；

(2)数组元素顺序存储的地址计算；

(3)掌握特殊矩阵和稀疏矩阵的压缩存储方法；

(4)了解广义表的定义和存储结构。

必须重点掌握数组元素的地址计算方法；特殊矩阵的压缩存储；稀疏矩阵的压缩存储。

六、树和二叉树

1．考核知识点

二叉树的存储结构及其遍历的方法；二叉树的线索化；哈夫曼树的构造方法及其编码的生成。

2．考核要求

(1)理解树和二叉树的定义、术语和基本逻辑结构特性；

(2)理解二叉树的基本性质；

(3)理解二叉树存储结构；

(4)理解二叉树的遍历算法思想，掌握递归和非递归遍历算法实现；

(5)掌握线索二叉树的基本概念和相应算法；

(6)了解树和森林的存储方法及与二叉树的之间的转换方法；

(7)掌握哈夫曼树及其应用。

必须重点掌握二叉树的特性；二叉树的遍历；二叉树的线索化；哈夫曼树及哈夫曼编码算法实现。

七、图

1．考核知识点

图的逻辑结构；邻接表；深度优先遍历；广度优先遍历；最小生成树、拓扑排序、关键路径、最短路径。2．考核要求

(1)理解并掌握图的基本概念、术语和基本逻辑结构特征；

(2)理解并掌握图的存储结构；

(3)掌握图的深度优先和广度优先遍历算法；

(4)了解并掌握图结构的典型应用，如最小生成树、拓扑排序、关键路径、最短路径等。

必须重点掌握图的逻辑结构；图的存储方法；图的深度优先、广度优先遍历算法；图的应用。

八、查找

1．考核知识点

顺序查找；折半查找；分块查找；二叉排序树；平衡二叉树；哈希表。

2．考核要求

(1)理解静态查找表、动态查找表和哈希查找的基本概念；

(2)掌握静态查找表的各种查找方法如：顺序查找、折半查找、分块查找；

(3)掌握动态查找表的各种查找方法如二叉排序树与平衡二叉树，B树等；

(4)掌握哈希表的概念和查找方法和哈希函数的构造方法、解决冲突的基本方法；

(5)掌握各种查找算法的效率分析。

必须重点掌握折半查找、二叉排序树、平衡二叉树和哈希表的查找算法的实现。

九、排序

1．考核知识点

直接插入排序；希尔排序；冒泡排序；快速排序；堆排序；归并排序；基数排序。2．考核要求

(1)理解排序的基本概念；

(2)掌握基于插入思想的排序算法如：直接插入排序、希尔排序；

(3)掌握基于交换思想的排序算法如：冒泡排序、快速排序；

(4)掌握基于选择思想的排序算法如：简单选择排序、堆排序；

(5)掌握其它排序算法如：归并排序、基数排序；

(6)能够对各种排序算法进行分析比较。

必须重点掌握插入排序、快速排序、堆排序、合并排序、基数排序等算法的设计思想。

【考核方式】笔试

数据结构与算法考试大纲

《数据结构》考试大纲 I.考查目标 考试目标是了解常见数据结构的概念，掌握数据结构的构造方法以及相应的算法思想，会对重点数据结构的操作方法和算法进行简单的伪代码编写。 II.考试形式和试卷结构 一、试卷总分及考试时间 试卷总分为150分，考试时间180分钟。 二、答题方式 答题方式为闭卷、笔试。 III．考查内容 第一章、线性表 1.线性表的逻辑结构 2.线性表的顺序存储结构 3.线性表的链式存储结构 3.1单链表 3.2循环链表 3.3双向链表 第二章、栈与队列

1.栈 1.1栈的基本概念 1.2顺序栈 1.3链式栈 2.队列 2.1队列的基本概念 2.2链队列 2.3循环队列——队列的顺序存储结构第三章、串 1.串类型的定义 2.字符串的实现 3.字符串模式匹配算法 3.1简单字符串模式匹配算法 3.2首尾字符串模式匹配算法 3.3KMP模式匹配算法 第四章、数组和广义表 1.数组 1.1数组的基本概念 1.2数组的顺序存储方式 2.矩阵 2.1矩阵的定义和操作

2.2特殊矩阵 2.3稀疏矩阵 3.广义表 3.1基本概念 3.2广义表的存储结构 第五章、树和二叉树 1.树的基本概念 1.1树的定义 1.2基本术语 2.二叉树 2.1二叉树的定义 2.2二叉树的性质 2.3二叉树的存储结构 3.二叉树的遍历 3.1遍历的定义 3.2遍历算法 4.树和森林 4.1树的存储表示 4.2森林的存储表示 4.3树和森林的遍历 4.4树和森林与二叉树的转换 5.哈夫曼树与哈夫曼编码

5.1哈夫曼树的基本概念 5.2哈夫曼树构造算法 5.3哈夫曼树编码 第六章、图 1.图的定义和术语 2.图的存储表示 2.1邻接矩阵 2.2邻接表 3.图的遍历 3.1深度优先搜索 3.2广度优先搜索 4.图的最小代价生成树 4.1Prim算法 4.2Kruskal算法 5.有向无环图的应用 5.1拓扑排序 5.2关键路径 6.最短路径问题 6.1单源点最短路径 6.2所有顶点之间的最短路径第七章、查找

湖南大学结构力学大纲

湖南大学硕士研究生入学专业课程考试大纲 课程编号：443 课程名称：结构力学 课程总分：150 考试时间：180分钟 一、课程要求 要求考生全面系统地掌握结构力学的基本概念、基本理论和基本方法，了解各类结构的受力性能。并且能综合运用结构力学的理论、方法解决具体的问题。 二、考试内容 1、平面体系的几何组成分析 （1）了解几何不变体系、几何可变体系、几何瞬变体系的定义。 （2）了解刚片、约束（必要约束、多余约束）、自由度的概念。 （3）掌握几何不变体系的基本组成规则，并能运用它们分析一般体系的几何组成，正确区分不同体系，即无多余约束的几何不变体系、有多余约束的几何不变体系、几何可变体系及几何瞬变体系。 （4）了解静定与超静定结构几何组成特征。 2、静定结构内力计算 （1）了解常见的各类静定结构（梁、拱、桁架、刚架、组合结构等）的受力特征与计算方法。 （2）熟练掌握直杆内力图的形状特征及绘制直杆弯矩图的叠加法。 （3）熟练掌握多跨静定梁和其他多跨结构的内力计算方法，能区分基本部分与附属部分，并能熟练地画出内力图。 （4）熟练掌握各类静定刚架的内力计算方法，并能正确画出内力图。 （5）掌握桁架零杆的判别方法，掌握用结点法和截面法计算简单桁架与各种联合桁架指定杆件的内力。掌握组合结构的内力计算和弯矩图画法。 （6）掌握三铰拱的反力计算和指定截面内力的计算方法，并能正确画出内力图。了解合理拱轴线的概念。 （7）了解静定结构的特征。 3、虚功原理与结构位移计算 （1）了解广义力、广义位移、虚功及弹性体系虚功原理的概念。 （2）掌握计算结构位移的单位荷载法，能根据实际状态中拟求位移的位置、方向和性质，正确地建立虚拟状态。 （3）了解结构位移计算的一般公式，了解荷载作用下结构位移计算的实用公式。（4）熟练掌握用积分法计算结构的位移，熟练掌握用图乘法计算梁和刚架的位移。熟记三角形、标准二次抛物线等常见图形的面积及形心位置。 （5）了解功的互等定理、位移互等定理、反力互等定理、位移和反力互等定理及其使用条件。 4、力法 （1）了解超静定结构的概念。 （2）掌握超静定次数的确定方法和力法基本结构的选取。 （3）了解力法的典型方程式及其物理意义。 （4）熟练掌握荷载作用下超静定梁和刚架的内力计算方法，并能绘出最后内力图。（5）掌握力法计算中的对称性利用，会用对称的基本结构简化计算。 （6）掌握超静定结构的位移计算，能利用结构条件对力法计算进行校核。

991数据结构与C语言程序设计考试大纲(2013版).

编程技术精品！ 991数据结构与C语言程序设计考试大纲（2013版） 2013年《数据结构与C语言程序设计》考试内容包括"数据结构"与"C语言程序设计"两门课程的内容，各占比例50%，试卷满分为150分。《数据结构》部分指定参考书：《数据结构教程（第二版）》唐发根编著北京航空航天大学出版社一、概述 1．数据的逻辑结构与存储结构的基本概念； 2．算法的定义、基本性质以及算法分析的基本概念，包括采用大?形式表示时间复杂度和空间复杂度。二、线性表 1．线性关系、线性表的定义，线性表的基本操作； 2．线性表的顺序存储结构与链式存储结构(包括单(向链表、循环链表和双向链表的构造原理； 3．在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计。三、堆栈与队列 1．堆栈与队列的基本概念与基本操作； 2．堆栈与队列的顺序存储结构与链式存储结构的构造原理； 3．在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计； 4．堆栈和队列在解决实际问题中应用。四、树与二叉树 1．树与二叉树的基本概念，基本特征、名词术语； 2．完全二叉树与满二叉树的基本概念，二叉树的基本性质； 3．二叉树与树、树林之间的转换； 4．二叉树的顺序存储结构与二叉链表存储结构； 5．二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，以及在二叉链表基础上各种遍历算法(重点为非递归算法的设计与应用； 6．二叉排序树的基本概念、建立(插入、查找与平均查找长度ASL 的计算； 7．哈夫曼(Huffman树的基本概念，哈夫曼树的构造与带权路径长度(WPL的计算。五、图 1．图的基本概念、名词术语； 2．图的邻接矩阵存储方法和邻接表(含逆邻接表存储方法的构造原理及特点； 3．图的深度优先搜索与广度优先搜索； 4．最小(代价生成树、最短路径、AOV网与拓扑排序以及AOE网与关键路径的基本概念与求解过程。六、文件及查找 1．顺序查找法以及平均查找长度(ASL的计算； 2．折半查找法以及平均查找长度(ASL的计算，包括查找过程对应的"判定树"的构造； 3．B-树和B+树的基本概念，B-树的插入与查找； 4．散列(Hash表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以及散列表的查找和平均查找长度的计算。七、内排序 1．排序的基本概念，各种内排序方法的基本

数据结构课程教学大纲

《数据结构》教学大纲 课程性质专业必修课 课程名称数据结构课程编号*04069 适用专业计算机科学与技术/软件工程开课学期第3学期 总学时64 理论50 学分数 4 实践14 一、课程性质与目标 数据结构课程属于专业必修课。通过本课程数据结构的学习，学生应实现如下目标： 1.知识目标：本课程主要讲述线性表、栈、队列、字符串、数组、树、二叉树、图、查找表、内部排序等常用数据结构的基本概念、操作及其典型应用例子。通过本课程的学习，应使学生掌握数据结构的概念及不同的存储结构、掌握一些典型算法原理和方法，且能够在不同存储结构上实现编程，同时，对于算法设计的方式和技巧也有所体会。 2.能力目标 （1）独立获取知识的能力——逐步掌握科学的学习方法，不断地扩展知识面，增强独立思考的能力，更新知识结构； （2）科学观察和思维的能力——运用数据结构的基本理论，熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。 （3）分析问题和解决问题的能力——学会利用数据结构原理分析实际问题，提高发现问题与解决问题的能力。对部分优秀的学生，培养其在知名程序设计在线评测系统（如POJ等）中求解实际问题的能力。 （4）求实精神——通过数据结构理论课程教学，培养学生严谨求实的科学态度和刻苦钻研的作风。 （5）实践能力——通过学习，有意识地培养学生编写高质量、高效率程序的能力和风格。 3.素质目标：使学生具备一定的计算思维，热爱算法设计和程序实现，面对实际问题能转换为计算机能够求解的过程并选择合适的数据结构，设计出在时间和空间上具备一定高效率的程序，培养学生学习算法设计与实现的细心和耐心，培养学生坚韧不拔，攀登技术高峰的优秀品质。让部分优秀的学生热爱上湖南省大学生程序设计竞赛，体会ACM程序设计竞赛的魅力。 二、课程教学基本要求 课程前应该认真预习，特别是前导课程相关知识体系; 课中应该认真听课，参与教学过程中的互动、回答问题及联系实际编程; 课后积极做好复习、认真完成作业及课程设计相关实践教学的环节。作业应具备一定实用性的数据结构和算法实现为主，对部分优秀学生，引入一定量的知名程序设计在线评测系统（如POJ等）中与数据结构相关的题目进行编程并在线提交验证正确性与时间、空间效率。 三、教学内容与学时分配

《结构力学》考试大纲

硕士研究生入学考试《821结构力学》考试大纲 一、考试大纲的性质 结构力学是结构工程专业的专业基础课，也是报考结构工程学科的考试科目之一。为帮助考生明确考试复习范围和有关要求，特制定出本考试大纲。 二、考试的内容 1.结构的计算简图及简化要点；杆件结构的分类；荷载的分类。 2.结构的几何构造分析：几何构造分析的概念；平面几何不变体系的组成规律；平面杆件体系的计算自由度。 3.静定结构的受力分析：静定多跨梁；静定平面刚架；静定平面桁架；组合结构；三铰拱；静定结构的一般性质。 4.影响线：移动荷载和影响线的概念；静力法作简支梁影响线；结点荷载作用下梁的影响线；机动法作影响线；影响线的应用。 5.结构位移计算：结构位移计算的一般公式；刚体体系的位移；荷载作用下的位移计算；图乘法；温度作用时的位移计算；互等定理。 6.力法：超静定结构的组成和超静定次数；力法的基本概念；超静定刚架和排架；超静定桁架和组合结构；对称结构的计算；两铰拱；无铰拱；支座 移动和温度改变时的计算；超静定结构位移计算。 7.位移法：位移法的基本概念；无侧移刚架的计算；有侧移刚架的计算；位移法的基本体系；对称结构的计算。 8.渐近法：力矩分配法的基本概念；多结点的力矩分配；无剪力分配法。

9.结构动力学基础：动力计算的特点和动力自由度；单自由度体系的振动分析；多自由度体系的振动分析。 三、考试要求 考生应全面掌握静定结构受力分析的基本方法，以及力法和位移法的基本概念与计算方法，并能熟练地应用上述概念和方法进行常见结构形式的受力分析与计算；应掌握结构动力计算特点，并对单自由度和多自由度体系能进行振动分析。 四、试卷结构 试卷的基本结构为： 1．选择填空（占总分的20%） 2．是非判断（占总分的20%） 3．计算分析（占总分的60%） 五、考试方式及时间 考试方式为闭卷笔试，时间为3小时。 六、主要参考书目 1．龙驭球、包世华主编，(面向21世纪课程教材)结构力学教程(Ⅰ)，高等教育出版社，2000年版。

《数据结构》课程考试大纲

03 《数据结构》考试大纲 主要参考教材：严蔚敏、吴伟民编著，《数据结构（C语言版）》，清华大学出版社 谭国律等编著《数据结构》，浙江大学出版社。 总体要求： “数据结构”是一门专业技术基础课。目的就是要培养他们的数据抽象能力，学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及实现应用的相应算法，并掌握分析算法的时间和空间复杂度的技术。 考生在复习时，重点掌握基本概念、基本算法。考题以基本内容为主，题目以基础知识题为主，各章较难内容、较偏内容不考。课本所有加“*”号章节不考，第8章动态存储管理不考。外部排序，文件部分不考。 各章考试内容及要求： 一、绪论：熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之 间的关系；了解抽象数据类型的定义、表示和实现方法；熟悉类C语言的书写规范，特别要注意值调用和引用调用的区别，输入、输出的方式以及错误处理方式；理解算法五个要素的确切含义；掌握计算语句频度和估算算法时间复杂度的方法。 二、线性表：线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法；在线 性表的两类存储结构（顺序存储和链式存储）上实现基本操作；一元多项式的抽象数据类型定义、表示及加法的实现。

三、栈和队列：栈和队列的结构特性；在两种存储结构上如何实现栈和队列的基本操作和栈 和队列在程序设计中的应用。（离散事件模拟不考） 四、串：串的数据类型定义；串的三种存储表示：定长顺序存储结构、块链存储结构和堆 分配存储结构；串的各种基本操作的实现及应用；串的朴素模式匹配算法。 五、数组：数组的类型定义和表示方法；特殊矩阵和稀疏矩阵的压缩存储方法及运算的实 现；（广义表不考）。 六、树和二叉树：二叉树的定义、性质和存储结构；二叉树的遍历和线索化以及遍历算法 的各种描述形式；树和森林的定义、存储结构、树和森林与二叉树的转换、遍历；树的多种应用；本章是该课程的重点内容之一。 七、图：图的定义和术语；图的邻接矩阵存储结构、邻接表存储结构：图的两种遍历策略： 深度优先搜索和广度优先搜索；图的最小生成树prim算法、Kruskal 算法；拓扑排序算法；单源最短路径问题的Dijstra 算法。 八、查找：讨论查找表（包括静态查找表和动态查找表）的各种实现方法：顺序表、有序表、 树表和哈希表；关于衡量查找表的主要操作——查找的查找效率的平均查找长度的讨论。（静态树表、平衡二叉树、B树不考）

《数据结构》课程教学大纲(计算机)

《数据结构》课程教学大纲 一、课程基本信息 二、课程教学目标 本课程介绍软件设计中常用的线性表、栈、队列、串、数组、广义表、树、二叉树、图结构等几种基本的数据结构及其存储结构和所施加的运算与实现等。另外，还介绍软件设计中常用的几种查找和排序算法，以及递归技术等，在介绍各项内容的同时，还涉及到算法设计与分析的基本技术和面向对象程序设计的理论与技术等内容。 通过本课程的学习，达到以下目标： 熟练掌握上述结构及其运算的实现和性能特点， 掌握各种排序和查找运算以及递归技术， 能对给定的实际问题，建立准确的问题模型，设计有效的问题求解方法，选择合理的数据结构及其运算集，设计有效的算法。

三、教学学时分配 《数据结构》课程理论教学学时分配表 ＊理论学时包括讨论、习题课等学时。 《数据结构》课程实验内容设置与教学要求一览表

四、教学内容和教学要求 第一章绪论（2学时） （一）教学要求 1．了解数据结构的各种基本概念和术语； 2．了解数据类型和抽象数据类型的概念； 3．理解算法的设计目标； 4．掌握算法的时间复杂度概念和算法的时间复杂度分析方法。 （二）教学重点与难点 教学重点：数据结构的逻辑结构、存储结构及数据的运算三方面的概念及相互关系 教学难点：算法复杂度的分析方法。 （三）教学内容 第一节什么是数据结构 1．数据结构的定义 2．逻辑结构类型 3．存储结构类型 4．数据结构和数据类型 第二节算法及其描述 1．什么是算法 2．算法描述

第三节算法分析 1．算法设计的目标 2．算法效率分析 3．算法存储空间分析 本章习题要点：基本概念、算法复杂度的分析方法 第二章线性表（10学时） （一）教学要求 1．理解线性表的逻辑结构和基本操作； 2．理解线性表的顺序存储结构和实现方法； 3．理解线性表的链式存储结构和实现方法； 4．了解单循环链表和双向链表的概念和插入、删除等操作方法。 （二）教学重点与难点 教学重点：顺序表和单链表上实现的各种基本算法及相关的时间性能分析。 教学难点：链表本质及其操作的实现算法、线性表相关的应用。 （三）教学内容 第一节线性表 1．线性表的定义 2．线性表的抽象数据类型描述 第二节线性表的顺序存储结构 1．线性表的顺序存储结构——顺序表 2．顺序表基本运算的实现 第三节线性表的链式存储结构 1．线性表的链式存储结构——链表 2．单链表基本运算的实现 3．双链表 4．循环链表 本章习题要点： 第三章栈和队列（12学时）

《结构力学》考试大纲(精)

《结构力学》考试大纲 一、考试大纲的性质 结构力学是农业建筑环境与能源工程专业的专业基础课，也是报考农业工程学科的考试科目之一。为帮助考生明确考试复习范围和有关要求，特制定出本考试大纲。 二、考试的内容 第一章绪论 结构的计算简图及简化要点；杆件结构的分类；荷载的分类 第二章结构的几何构造分析 几何构造分析的概念；平面几何不变体系的组成规律；平面杆件体系的计算自由度 第三章静定结构的受力分析 静定多跨梁；静定平面刚架；静定平面桁架；组合结构；三铰拱；静定结构的一般性质 第四章影响线 移动荷载和影响线的概念；静力法作简支梁影响线；结点荷载作用下梁的影响线；机动法作影响线；影响线的应用 第五章结构位移计算 结构位移计算的一般公式；刚体体系的位移；荷载作用下的位移计算；图乘法；温度作用时的位移计算；互等定理 第六章力法 超静定结构的组成和超静定次数；力法的基本概念；超静定刚架和排架；超静定桁架和组合结构；对称结构的计算；两铰拱；无铰拱；支座移动和温度改变时的计算；超静定结构位移计算 第七章位移法 位移法的基本概念；无侧移刚架的计算；有侧移刚架的计算；位移法的基本体系；对称结构的计算 第八章渐近法 力矩分配法的基本概念；多结点的力矩分配；无剪力分配法 三、考试要求 考生应全面掌握静定结构受力分析的基本方法，以及力法和位移法的基本概念与计算方法，并能熟练地应用上述概念和方法进行常见结构形式的受力分析与计算。

四、试卷结构 试卷的基本结构为： 1．选择填空（占总分的20%） 2．是非判断（占总分的20%） 3．计算分析（占总分的60%） 五、考试方式及时间 考试方式为闭卷笔试，时间为3小时。 六、主要参考书目 1．龙驭球、包世华主编.(面向21世纪课程教材)结构力学教程(Ⅰ).高等教育出版社,2000年版 2．王焕定、章梓茂、景瑞编著.(面向21世纪课程教材)结构力学教程(Ⅰ).高等教育出版社,2000年版3．胡兴国主编.结构力学.武汉工业大学出版社,1997年版

808 材料力学与结构力学 考试范围

808 材料力学与结构力学1. 《材料力学》宋子康、蔡文安编，同济大学出版社，2001年6月（第二版）2.《结构力学教程》（Ⅰ、Ⅱ部分），龙驭球、包世华主编，高等教育出版社，2000~2001年3.《结构力学》（上、下册），朱慈勉主编，高等教育出版社，2004年 一、考试范围 I、材料力学必选题(约占50%) 1. 基本概念：变形固体的物性假设，约束、内力、应力，杆件变形的四个基本形式等。 2. 轴向拉、压问题：内力和应力（横截面及斜截面上）的计算，轴向拉伸与压缩时的变形计算，材料的力学性质，塑性材料与脆性材料力学性能的比较，简单超静定桁架，圆筒形薄壁容器等。 3. 应力状态分析：平面问题任意点的应力状态描述，平面问题任意点任一方向应力的求解（包括数解法、图解法），一点的应力状态识别，空间应力分析及一点的大应力，广义虎克定律等。 4. 扭转问题：自由扭转的变形特征，自由扭转杆件的内力计算，扭转变形计算，矩形截面杆的自由扭转，薄壁杆件的自由扭转，简单超静定受扭杆件分析等。 5. 梁的内力、应力、变形：内力（剪力、弯矩）的计算及其内力图的绘制，叠加法作弯矩图的合理运用，梁的正应力和剪应力的计算及其强度条件，梁内一点的应力状态识别，主应力轨迹，平面弯曲的充要条件，梁的变形（挠度、转角）计算，叠加法求梁的变形，梁的刚度校核，简单超静定梁分析等。 6. 强度理论与组合变形：四个常用的强度理论，斜弯曲，拉伸（压缩）与弯曲的组合，扭转与拉压以及扭转与弯曲的组合，拉压及扭转与弯曲的组合，偏心拉、压问题，强度校核等。

II、结构力学必选题(约占40%) 1. 平面体系的几何组成分析及其应用 2. 静定结构受力分析与特性 3. 影响线及其应用 4. 位移计算 5. 超静定结构受力分析与特性（力法、位移法、概念分析等） 6. 结构动力分析（运动方程、频率、振型、阻尼、自由振动、强迫振动、振型分解法等）III、可选题(约占10%，一道材料力学可选题和一道结构力学可选题中必选做一题) 1. 材料力学可选题：能量法：变形能的计算，卡氏第一、第二定理，运用卡氏第二定理解超静定问题等；压杆稳定：细长压杆临界力的计算，欧拉公式的适用范围，压杆稳定的实用计算，简单结构体系的稳定性分析等。 2. 结构力学可选题：变形体的虚功原理；力矩分配法；结构矩阵分析（单元刚度阵、总刚度阵的集成、支座条件的引入和非结点荷载的处理等）。 二、题型 1. 以计算分析题型为主，含基本概念分析、综合概念分析和结构定性分析。 2. 含材料力学-结构力学综合题。

2018西安邮电大学初试考试大纲—826数据结构

西安邮电大学硕士研究生招生考试大纲 科目代码：826 科目名称：《数据结构》 一、课程性质和任务 数据结构是计算机各专业的专业基础课。它是操作系统、数据库、编译原理等所有软件专业基础课和专业课的重要基础；它还是进行程序设计，尤其是进行高水平的应用程序和系统程序必不可少的基础。通过本课程的学习，使学生掌握数据组织、存储和运算的基本原理和方法，培养学生对各类数据结构和相关算法的分析和设计的能力，使学生能够编写出正确、清晰和较高质量的算法和程序。 二、课程教学内容和要求 第一章数据结构和算法 1.了解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念。 2.了解数据结构的发展和地位。 3.了解各种算法描述方法和算法设计的基本要求。 4.掌握对算法的评价标准和算法效率的度量方法。 第二章线性表 1.理解线性表的概念、定义、逻辑结构和存储结构。 2.熟练掌握线性表的顺序结构及其各种基本运算。 3.熟练掌握单链表、循环链表、双向链表的存储结构及其各种基本运算。 4.理解链表的应用——稀疏多项式存储和运算。 第三章栈和队列 1.掌握栈的定义、表示、实现和应用。 2.掌握递归的概念和递归的实现过程。 3.掌握队列的定义以及顺序（循环队列）和链式存储结构的实现。 第四章串 1.了解串的基本概念及顺序和链式存储结构。 2.掌握串的各种基本运算。

3.了解串的模式匹配算法。 第五章数组和广义表 1.掌握数组的顺序存储结构。 2.理解稀疏数组的概念和压缩存储的方法。 3.理解稀疏矩阵的三元组存储结构和基本运算。 4.了解稀疏矩阵的十字链表存储结构。 5.理解广义表的基本概念，掌握广义表的存储结构。 第六章树 1.理解树的基本概念及其存储结构。 2.熟练掌握二叉树的定义、性质以及各种存储结构和遍历算法。 3.掌握线索二叉树的概念、存储结构及线索化算法。 4.掌握树和森林与二叉树间的转换，掌握树和森林的遍历算法。 5.掌握哈夫曼树的概念、存储结构和应用。 第七章图 1.理解图的基本概念，掌握图的邻接矩阵和邻接表的存储结构。 2.了解十字链表，邻接多重表等存储结构。 3.熟练掌握图的深度优先和广度优先遍历算法。 4.理解图的连通性、最小生成树的概念。 5.掌握求最小生成树算法。 6.理解有向无环图的概念，掌握拓扑排序和关键路径算法。 7.理解带权最短路径的概念，掌握求最短路径的算法。 第八章查找 1.理解查找的概念及其效率的评价方法。 2.理解静态查找表的概念，熟练掌握顺序、折半和分块查找算法。 3.理解动态查找表和二叉排序树的概念。 4.了解平衡二叉树的概念。 5.理解哈希表的含义，掌握哈希函数的构造和处理冲突的基本方法。第九章内部排序 1.掌握插入类排序的算法：直接插入排序、希尔排序。

数据结构教学大纲(完整资料).doc

【最新整理，下载后即可编辑】 XX师范学院大学本科专业教学大纲中文课程名称：数据结构 英文课程名称：Data Structures 适用专业：信息管理与信息系统 制定单位：商学院 执笔人： 审核人： 单位负责人： 制定时间：2017-2-10 XX师范学院教务处

二〇一七年一月

《数据结构》课程教学大纲 一、课程基本信息 （一）课程代码及课程名称 1.课程代码：06151090 2.课程名称（中/英文）：数据结构/Data Structures （二）课程类别及课程性质 专业教育必修课程 （三）学时及学分： 总学时数：64；总学分数：3。 其中，讲授学时：32 ，实践（实验）学时：32。 （四）适用专业及开设学期 适用专业：信息管理与信息系统（本科） 开设学期：第二学期 （五）先修课程与后续课程 先修课程：大学计算机基础、高等数学、C语言程序设计 后续课程：数据库原理与应用、管理信息系统分析与设计、管理信息系统、Java程序设计(高级) 二、课程简介 “数据结构”是信息管理与信息系统专业一门重点专业基础

课程，也是学科专业核心专业基础课程之一，属于专业学位必修课程。本课程的教学任务是针对大量的信息处理对象，介绍对象信息与数据表示的各种抽象的、基本的逻辑结构及其上的基本运算操作。通过研究各种基本数据结构内在的逻辑关系和它们在计算机中的存储表示方式，初步建立数据结构上基本运算操作的正确性概念，同时，结合各种典型问题讨论其上的各种基本运算操作及其基本算法，讲授各种数据结构的特点、适用范围，以及对一些基本算法效率的定性和定量分析方法，为后续课程提供必要的数据结构基础。此外，配合实验课程的教学中，学生应理论联系实际，理论指导实践，通过规范地完成一系列数据结构实验进一步巩固所学的相关书本知识，在知识、能力、素质上得到进一步的提高。 三、教学目的与基本要求 （一）该课程教学目的与专业培养要求对应关系矩阵

2019 北京交通大学 925《数据结构》 考试大纲

2019年北京交通大学925《数据结构》考试大纲 1、绪论。 （1）掌握相关的基本概念，如数据结构、逻辑结构、存储结构、数据类型、抽象数据类型等； （2）掌握算法设计的原则，掌握计算语句频度和估算算法时间复杂度和空间复杂度的方法； （3）了解使用类C语言描述算法的方法。 2、线性表。 （1）掌握线性表的逻辑结构和存储结构； （2）掌握线性表在顺序结构和链式结构上实现基本操作的方法； （3）理解线性表两种存储结构的不同特点及其适用场合，会针对需求选用合适的存储结构解决实际问题； （4）了解一元多项式的表示方法和基本运算的实现方法。 3、栈和队列。 （1）了解栈和队列的特点； （2）掌握在两种存储结构上栈的基本操作的实现； （3）掌握栈的各种应用，理解递归算法执行过程中栈状态的变化过程；（4）掌握循环队列和链队列的基本运算； （5）会应用队列结构解决实际问题。 4、串。 （1）掌握串的基本运算的定义，了解利用基本运算来实现串的其它运算的方法；

（2）了解在顺序存储结构和在堆存储结构以及块链存储结构上实现串的各种操作的方法； （3）理解KMP算法，掌握NEXT函数和改进NEXT函数的定义和计算。 5、数组和广义表。 （1）掌握数组在以行为主和以列为主的存储结构中的地址计算方法；（2）掌握矩阵压缩存储时的下标变换方法，了解以三元组表示稀疏矩阵的方法； （3）理解广义表的定义及其存储结构，理解广义表的头尾和子表两种分析方法。 6、树和二叉树。 （1）熟练掌握二叉树的结构特点和性质，掌握二叉树各种存储结构及 构建方法； （2）掌握按先序、中序、后序和层次次序遍历二叉树的算法，理解二叉树的线索化实质和方法； （3）利用二叉树的遍历求解实际问题； （3）掌握树的各种存储结构及其特点，掌握树的各种运算的实现算法；（4）掌握建立最优二叉树和哈夫曼编码的方法。 7、图。 （1）熟练掌握图的基本概念，会构建各种图的存储结构； （2）掌握深度优先搜索遍历图和广度优先搜索遍历图的算法； （3）灵活运用图的遍历算法求解各种路径问题，包括最小生成树﹑最短路径﹑拓扑排序﹑关键路径等。

数据结构复习提纲(整理)

复习提纲 第一章数据结构概述 基本概念与术语（P3） 1．数据结构是一门研究非数值计算程序设计问题中计算机的操作对象以及他们之间的关系和操作的学科. 2．数据是用来描述现实世界的数字,字符,图像,声音,以及能够输入到计算机中并能被计算机识别的符号的集合 2．数据元素是数据的基本单位 3．数据对象相同性质的数据元素的集合 4．数据结构包括三方面内容:数据的逻辑结构.数据的存储结构.数据的操作. （1）数据的逻辑结构指数据元素之间固有的逻辑关系. （2）数据的存储结构指数据元素及其关系在计算机内的表示 ( 3 ) 数据的操作指在数据逻辑结构上定义的操作算法,如插入,删除等. 5.时间复杂度分析 -------------------------------------------------------------------------------------------------------------------- 1、名词解释：数据结构、二元组 2、根据数据元素之间关系的不同，数据的逻辑结构可以分为 集合、线性结构、树形结构和图状结构四种类型。 3、常见的数据存储结构一般有四种类型，它们分别是___顺序存储结构_____、___链式存储结构_____、___索引存储结构_____和___散列存储结构_____。 4、以下程序段的时间复杂度为___O(N2)_____。 int i,j,x; for(i=0;i=0)个具有相同性质的数据元素a1,a2,a3……,an组成的有穷序列 //顺序表结构 #define MAXSIZE 100 typedef int DataType; Typedef struct{ DataType items[MAXSIZE]; Int length; }Sqlist,*LinkList; //初始化链表 void InitList(LinkList *L){ (*L)=(LinkList)malloc(sizeof(LNode)); if(!L){ cout<<”初始化失败!”; return;

《数据结构》课程教学大纲

《数据结构》课程教学大纲 Data Structure 执笔人：编写日期： 一、课程基本信息 1. 课程编号： 2. 课程性质/类别：必修课 / 专业主干课 3. 学时/学分： 48 学时（另实验16学时） / 4 学分 4. 适用专业：计算机科学与技术、软件工程、网络工程、信息管理与信息系统等专业 二、课程教学目标及学生应达到的能力 数据结构课程是计算机相关专业的专业基础课、必修课程，主要介绍用计算机解决一系列问题特别是非数值信息处理问题时所用的各种组织数据的方法、存储数据结构的方法以及在各种结构上执行操作的算法。通过本课程的学习，要求学生掌握各种数据结构的特点、存储表示、运算方法以及在计算机科学中最基本的应用，培养、训练学生选用合适的数据结构和编写质量高、风格好的应用程序的能力，培养学生分析问题、解决问题的能力，并为后续课程的学习打下良好的理论基础和实践基础。 三、课程教学容与基本要求 （一）绪论（ 3 学时） 1．主要容： （1）介绍什么是数据结构； （2）基本概念和术语: 数据、数据元素、数据对象，以及数据结构的定义、逻辑结构、物理结构（理解）数据类型、抽象数据类型； （3）抽象数据类型的表示与实现； （4）算法和算法分析: 算法的概念、算法设计的要求以及算法效率的度量。 2．基本要求 （1）了解学习数据结构的重要性； （2）掌握数据结构的定义及相关概念和术语； （3）了解抽象数据类型的定义、表示与实现方法； （4）理解算法的概念、特点并掌握度量其效率的基本方法。 3．自学容： 类C语言的书写规。 （二）线性表（ 6 学时） 1．主要容： （1）线性表的抽象数据类型定义和相关概念：数据项、记录、文件等； （2）线性表顺序存储表示和基本操作的实现； （3）线性表的链式存储表示和基本操作的实现； （4）稀疏多项式的抽象数据类型定义、表示和加法的实现。

陕西西安建筑科技大学结构力学考研大纲

西安建筑科技大学 土木工程结构力学考研大纲 第一章结构力学总论 内容：结构计算简图；平面杆件结构的分类；荷载的分类；平面体系的自由度；平面体系的几何组成规则；平面体系的几何组成分析；体系的几何特征与静力特征的关系； 基本要求：了解结构力学的研究对象和任务；结构计算简图；平面杆件结构的分类；荷载的分类；理解平面体系的自由度；掌握平面体系的几何组成规则，会应用规则作平面体系的几何组成分析；掌握体系的几何特征与静力特征的关系； 重点：结构计算简图；平面体系的几何组成分析； 难点：平面体系的几何组成分析； 第二章静定梁和静定刚架的受力分析 内容：单跨静定梁的组成和受力性能；曲梁、斜梁的内力计算；多跨静定梁的组成和受力性能；悬臂刚架、简支刚架，三铰刚架的内力计算。 基本要求：掌握单跨静定梁的组成和受力性能，用截面法求指定截面内力，用区段简支梁叠加法做弯矩图；了解曲梁、斜梁的内力计算。掌握多跨静定梁的组成和受力性能，内力计算原理和方法。掌握悬臂刚架、简支刚架，三铰刚架的内力计算原理和方法。 重点：单跨静定梁的组成和受力性能；曲梁、斜梁的内力计算；多跨静定梁的组成和受力性能；悬臂刚架、简支刚架，三铰刚架的内力计算；截面内力和截面一侧外力的关系。 难点：截面法；多跨静定梁的组成和受力性能；三铰刚架的内力计算。 第三章静定拱的受力分析 内容：静定拱的基本概念及基本特点；静定拱的反力及内力计算；静定拱的合理拱轴线的概念。 基本要求：掌握静定拱的基本概念及基本特点。掌握静定拱的反力及内力计算。了解静定拱的合理拱轴线的概念。

重点：静定拱的基本概念及基本特点；静定拱的反力及内力计算。 难点：静定拱的反力及内力计算。 第四章静定平面桁架和组合结构的受力分析 内容：桁架的组成特点及受力性能；桁架的计算简图；桁架的分类。 基本要求：掌握桁架的组成特点及受力性能，掌握桁架的计算简图，了解桁架的分类。掌握结点法和截面法计算内力。掌握组合结构的内力计算原理和方法。 重点：桁架的组成特点及受力性能；桁架的计算简图；结点法和截面法；组合结构的内力计算。 难点：结点法和截面法；组合结构的内力计算。 第五章静定结构的位移计算 内容：结构位移的种类，产生位移的原因，计算位移的目的；变形体系虚功原理；单位荷载法和位移计算的一般公式；静定结构在荷载作用下的位移计算；图乘法；静定结构因温度改变和支座移动时的位移计算；线性变形体系的互等定理；静定结构的一般特征。 基本要求：了解结构位移的种类，产生位移的原因，计算位移的目的。了解变形体系虚功原理。掌握用单位荷载法和位移计算的一般公式。掌握静定结构在荷载作用下的位移计算原理，熟练掌握图乘法。掌握静定结构因温度改变和支座移动时的位移计算。了解线性变形体系的互等定理。掌握静定结构的一般特征。 重点：变形体系虚功原理；单位荷载法和位移计算的一般公式；图乘法；静定结构因温度改变和支座移动时的位移计算。 难点：单位荷载法和位移计算的一般公式；图乘法。 第六章力法 内容：超静定结构的概念、性质和作用；力法的基本概念；力法典型方程；用力法计算荷载、温度改变和支座移动作用下超静定结构的内力和位移；对称性简化计算；力法计算结果的校核。 基本要求：了解超静定结构的概念、性质和作用。了解力法的基本概念，掌握去掉多余约束形成基本结构的方法；建立力法典型方程；计算系数和自由项；绘

数据结构期末试题提纲

数据结构期末复习提纲（2012级） A、总体要求： 1、掌握数据结构的基本概念、基本原理和基本方法。 2、掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度和空间复杂度的分析。 3、能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C语言和C++语言设计与实现算法的能力。 一、基本概念 1、数据结构、数据元素、数据项、数据类型、抽象数据类型、算法、算法的时间复杂度、算法的空间复杂度、算法的评价标准。 2、数据结构的逻辑结构和存储结构及分类。 3、线性表的定义及特点。 4、顺序表、单链表、双向链表、循环链表、静态链表的存储结构。 5、栈和队列的定义及特点。 6、顺序栈、链栈、顺序队列、链队列的存储结构。 7、字符串的定义及特点。 8、顺序串和链串的存储结构。 9、数组的定义及特点。 10、数组的按行存储与按列存储。 11、对称矩阵、三角矩阵、稀疏矩阵的压缩存储。 12、二叉树的定义、一般术语及特点。 13、二叉树的五个基本性质。 14、完全二叉树与满二叉树的概念。 15、二叉树的顺序存储结构。 16、二叉树的二叉链表与三叉链表存储结构。 17、二叉树的四种遍历方式及特点。 18、线索二叉树的存储结构及特点。 19、树和森林的概念。 20、树的双亲链表和孩子兄弟链表存储结构。 21、树和森林的二种遍历方式。 22、图的定义、一般术语及特点。 23、图的邻接矩阵、邻接表、逆邻接表存储结构。 24、图的二种遍历方式及特点、优先遍历生成树的概念。 25、图的连通性、连通图、连通分量的概念。 26、有向无环图的概念及特点。 27、查找、查找表、关键字的概念。 28、顺序查找、折半查找、分块索引查找的概念。 29、二叉排序树和平衡二叉树的定义及特点，平衡因子的概念。 30、B_树的定义及存储结构特点。 31、哈希函数、哈希表、哈希冲突、哈希查找的概念。 32、哈希表装填因子的定义及作用。 33、内部排序、外部排序、排序方法、传统排序和优化排序的概念。 34、希尔排序、快速排序、堆排序、归并排序、基数排序的概念。 35、排序方法的稳定性概念。

《数据结构》课程教学大纲

《数据结构》课程教学大纲 一、课程说明： 《数据结构》是英语翻译专业机器翻译方向的一门选修课。该课程教学使学生深透地理解数据的逻辑结构和物理结构的基本概念以及有关算法；熟悉它们在计算机科学中最基本的应用；了解编写算法的基本方法；为后继课程的学习打下一个理论基础及实践基础。从第四学期至第八学期，学生可根据具体情况在其中任一学期选修该课程。 二、教学目的及要求： 该课程教学旨在使学生掌握如何根据问题的需求合理地组织数据，在计算机中有效地存储数据和处理数据，并初步了解算法设计和分析。本课程从数据结构及其实现两个层次和相互关系的角度，系统地学习和掌握常用基本数据结构，包括线性表、栈、队列、树、二叉树、图、查找表和排序等，及它们的不同实现，包括不同的存储结构和算法，了解并掌握分析、比较和选择不同数据结构及不同存储结构、不同运算实现（算法）的原则和方法。 三、教学重点及难点： 重点：系统地学习和掌握各种常用基本数据结构及它们的不同实现，不同的存储结构和实现算法，了解并掌握分析、比较和选择不同数据结构及不同存储结构、不同运算实现（算法）的原则和方法。难点：树、二叉树、图、查找和排序的综合应用及实现算法。 四、与其它课程的关系： 先修课程：《高等数学》和《程序设计》；后续课程：《操作系统》、《数据库》等。 五、学时与学分： 学时：54学时（包括上机18学时）。 学分：3学分（课堂教学2学分，上机1学分）。 六、教学内容： 第一章概论 本章主要教学内容： 基本概念和术语。 学习数据结构的意义。 算法的描述和分析。 本章教学目的及要求： 本章的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构的意义，要求了解本章介绍的各种基本概念和术语，掌握算法描述和分析的方法。 本章教学重点及难点： 本章重点是了解数据结构的逻辑结构、存储结构及数据的运算三方面的概念及相互关系，难点是算法复杂度的分析方法。 第二章线性表 本章主要教学内容：

2016年东南大学土木工程学院研究生考试《结构力学》考试大纲

2016年东南大学土木工程学院研究生考试《结构力学》考试大纲 一、命题范围与重点 1．平面体系的几何组成分析 用平面几何不变体系的基本组成规则分析给定平面体系的几何构造，判断其几何稳定性。2．静定结构的内力计算 静定梁、刚架、桁架、拱和组合结构的内力计算。 直杆弯矩图的叠加法；直杆弯矩，剪力及荷载间的微分关系及增量关系。 隔离体平衡法：结点法和截面法以及它们的联合应用。 多跨静定梁的计算方法。 刚体体系的虚功原理。 3．静定结构的位移计算 弹性体的虚功原理及平面结构位移计算的一般公式。 静定平面弹性结构因荷载、支座移动、温度变化和制造误差而产生的位移计算（单位荷载法）。图乘法；三角形及标准二次抛物线图形的面积及形心位置。 弹性体系的功的互等定理、反力互等定理和位移互等定理。 4．力法 用力法计算超静定梁、刚架、桁架、组合结构。 上述超静定结构因荷载、支座移动、温度变化和制造误差而产生的内力和位移的计算。 对称性的利用。 5．位移法 等截面直杆的转角位移方程。 用位移法计算刚架和连续梁由于荷载和支座移动产生的内力。 对称性的利用。 6．力矩分配法 用力矩分配法计算连续梁和无侧移刚架 7．影响线 用静力法和机动法作静定梁和桁架反力和内力的影响线。 用机动法作超静定梁的影响线。 用影响线求给定荷载下的影响量。 8．矩阵位移法 单元刚度矩阵的概念。 利用一般单元的刚度矩阵求特殊单元的刚度矩阵。 局部坐标系和整体坐标系中结点力、位移和单元刚度矩阵的转换。 整体刚度矩阵的概念，和集成方法。 等效结点荷载。结构整体结点荷载的形成。 9．结构动力计算 单自由度体系的自由振动。自振频率的计算。 单自由度体系在简谐荷载作用下的受迫振动。 多自由度体系的自由振动。振型和频率的计算、主振型的正交性。 多自由度体系在简谐荷载作用下的受迫振动，振型分解法。 10．结构的极限荷载 截面极限弯矩的计算。 静定梁及刚架极限荷载的计算。 比例加载的定理。

数据结构》考试大纲

《数据结构》考试大纲 I 考试的性质与目的 本科插班生考试是由专科毕业生参加的选拔性考试。《数据结构》是计算机科学与技术专业（本科）的一门专业基础课程，考试主要检查考生对常用基本数据结构（顺序表、链表、栈、队列、树、二叉树、图等）的存储组织、维护操作、基本应用，以及查找、排序等基本算法的掌握程度，以保证后续课程的学习。 II 考试的内容 一、考试基本要求 1、基本理论知识 （l）、数据结构的基本概念和基本术语，算法的描述方法和算法分析的基本概念。 （2）、线性表的基本概念、线性表的基本操作以及这些操作分别在顺序存储和链式存储结构下的实现及复杂度分析。 （3）、栈和队列的定义、存储结构、实现和典型应用。 （4）、串的定义及其基本操作。 （5）、数组的定义、运算和存储。 （6）、树的定义、基本术语和存储结构，二叉树的定义和性质、二叉树的存储结构及其各种操作，哈夫曼树的概念和应用。 （7）、图的定义和术语、图的存储结构及其基本操作。 （8）、各种查找方法的算法、适用范围及时间复杂度的分析。 （9）、多种内排算法的基本思想和算法的时间复杂度分析，不同排序方法的比较。 2、基本技能 （1）、能用基本数据结构及其算法描述、解决实际的较为简单的问题。 （2）、能阅读“类C”语言编写的算法，能根据要求用“类C”语言编写算法。 （3）、能分析算法所完成的功能、运行结果和时间复杂度。 二、考核知识点及考核要求 第一章绪论 一、考核知识点 1.数据、数据元素、数据项、数据对象、数据结构、逻辑结构、物理结构、元素、结点等基本概念。抽象数据类型的定义、表示和实现方法。 2.算法、算法的特性、如何用类C语言来描述算法。 3.算法设计的基本要求以及计算语句频度和估算算法时间复杂度的方法。 二、考核要求 1.识记：有关数据结构的基本概念，四种基本数据结构的特点。 2.理解：四种基本数据结构的基本运算，算法复杂度度量的基本概念。 3.应用：用类C语言描述算法 第二章线性表 一、考核知识点