10.1排序的基本概念 10.2简单排序方法（复杂度O(n2)） 10.3先进排序方法（复杂度 O(nLogn) /O(n3/2)） 10.4基数排序（复杂度 O(d×n)） 10.5各种排序的综合比较

7.1图的基本概念 7.2图的存储 7.3图的遍历 7.4图的连通性问题 7.5有向无环图及其应用 7.6最短路径

6.1树的基本概念 6.2二叉树 6.3二叉树遍历和线索二叉树 6.4树和森林 6.5 *树的等价问题/树的应用 6.6霍夫曼树及其应用

本课程为专业基础课,也是专业主干课程(学位课程),本课程 是计算机科学的算法理论基础和软件设计的技术基础,主要研究信 息的逻辑结构及其基本操作在计算机中的表示和实现。 课程的任务是学会分析研究计算机加工的数据结构的特性;

一、污染源调查 包括水陆对应关系调查和基础数据调查等2个方面。 2个方面的数据将通过省(自治区、直辖市)、地级市( 地区)、县(县级市)三个层次的调查、计算、汇总、分 析,填写基本表格、计算表格和汇总表格三种类型的污染 源调查表, ·有条件的地方可以开展典型区域非点源的典型调查,将非 点源作为进行水环境容量计算模型的输入之一

5.1简单解多路复用协议(UDP) 1.基本概念 在底层网络协议基础上添加解多路复用功能,而不添加任何其它功能使得系统中的多个进程可以共享底层网络协议提供的服务,这是网络层之上最简单的高层协议。 2.实例(UDP) UDP提供不保证可靠的、无连接的、各数据报独立传输的数据报传输服务

注意事项: 1.答案一律写在答题纸上; 2答案卷应字迹清楚、语义确切; 3算法应说明基本思路,应对主要数据类型、变量给出说明,所写算法应结构清晰、简明易懂,应加上必要的注释;

一、填空题(每空1分,共15分) 1数据元素之间有四种基本结构,它们是集合、结构、结构和网状结构 2算法的时间度量用表示,算法的存储空间度量用表示

2.1 ER图的基本概念 2.2 ER图设计原则 2.3 对约束建模 2.4 弱实体集 2.5 ER图的高级技术 2.6 本章小结

第4章 Excel中文2000基本操作 4.1 Excel2000概述 4.2工作簿的基本操作 4.3编辑工作表 4.4设置工作表的格式 4.5工作表的数据计算 4.6 Excel的数据库管理 4.7打印输出