二叉排序树的构造_二叉排序树建立过程_二叉排序树的建立(6)

《地球科学概论》：宇宙、地球和生命的起源与演化；地球的大气圈、水圈、生物圈和土壤圈；地球的物理性质、圈层结构和物质组成；地质年代；地质作用与地貌演化；大陆漂移、海底扩张和板块构造；地球环境及其变迁；地球的自然资源与利用；自然灾害与减灾对策。

《海洋地质学》：海洋地质学研究目的、意义、发展简史和新进展；海洋地质学研究对象、范围和内容；海洋地质学基本概念、基本工作方法（如外业调查技术和实验室分析测试方法）；各海洋沉积环境下的水动力作用特征及其沉积作用规律；海洋地球系统中各圈层的形成发展演化及其内外动力的相互作用机制，特别是它们耦合作用对形成各种矿产资源和环境生态影响的内在关系；海洋地质学基本原理和基础理论知识，并能应用这些理论知识和研究方法解决实际海洋地质科学问题。

《生物化学》、《分子细胞生物学》：同生命科学学院

1.生态学：含生理生态学、种群生态学、群落生态学、生态系统生态学、生态工程等方面的内容；

2.基础生物学：含植物学、动物学、微生物学、遗传与进化、细胞生物学等

3.分析化学：分析化学中的误差和数据处理、分析化学中的质量保证和控制、四大平衡（酸碱滴定、络合滴定、氧化还原滴定和重量分析）原理及应用、分析化学中常见的分离和富集方法。

4.环境规划与管理：环境管理、环境规划、环境评价的基础概念和基础知识。

5.环境科学导论；与环境科学最密切相关的生态学基础；人口问题与环境；全球性三个主要环境问题及其形成机制；大气的污染；水资源及其利用与保护；海洋污染；固体废物的危害；生物安全与外来生物入侵；能源与环境；粮食问题；土壤污染；自然资源的利用和保护；噪声公害与微波污染；噪声的控制；环境法规与可持续发展

自动化系：

一、845数据结构课程考试内容范围：

在考查基本概念、基本知识、基本方法的基础上，注重考查学生运用基本知识来分析和解决实际问题的能力，注重考查算法和程序设计的能力。

考查要点

1.数据结构和算法：数据结构、存储结构的概念；数据类型与抽象数据类型；算法的概念，用C/C++描述算法和程序设计，算法分析初步。

2.线性表：线性表的定义和基本操作；线性表的抽象数据类型；线性表的顺序存储结构，应用举例；线性表的链式存储结构（单链表，双链表，循环链表），应用举例。

3.栈：栈的定义和基本操作；栈的抽象数据类型；顺序栈，链式栈；栈和递归算法，算术表达式求值，其它应用。

4.队列：队列的定义和基本操作；队列的抽象数据类型；顺序队列，链式队列；双端，队列的定义和基本操作；应用举例。

5.数组和广义表

（1）数组：数组的定义和基本操作；数组的顺序存储结构，应用举例；特殊矩阵和稀疏，矩阵的压缩存储。

（2）广义表：广义表的定义和基本操作，广义表的抽象数据类型，广义表的存储结构。*广义表运算的实现举例。

6.字符串：字符串的定义和基本操作，字符串的存储结构，字符串操作的实现举例，字符串和模式匹配。

7.树和二叉树：树的基本概念和基本操作，树的抽象数据类型；二叉树的概念和性质，特殊二叉树；二叉树的存储结构；二叉树的生成与建立；遍历二叉树：前序遍历，中序遍历，后序遍历，层次遍历；二叉树其它操作实现举例；线索二叉树的概念和存储结构，二叉树的线索化，线索二叉树的遍历；树的存储结构，树与二叉树之间的转换，森林与二叉树之间的转换，树和森林的遍历；树的路径长度和带权路径长度，哈夫曼树（Huffman）的概念，哈夫曼算法，哈夫曼编码树；二叉排序树的的概念和基本操作，二叉排序树的建立，二叉排序树其它操作实现举例。

8.图：图的基本概念和基本操作，图的抽象数据类型；图的存储结构：数组表示法（邻接矩阵）；邻接表，逆邻接表，十字链表；邻接多重表；图的遍历：深度优先搜索法，宽度优先搜索法，求图的连通分量；生成树、最小生成树的概念；克鲁斯卡尔（Kruskal）算法，普里姆（Prim）算法。*从一个顶点到其余各顶点的最短路径，每对顶点之间的最短路径。*拓扑排序和关键路径

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-26959-6.html