本文提出了一种新的分类算法,该算法特别适用于分类元素关键字值重复性较高的元素集。新算法采用了我们称之为单指针队列移动的思想,通过扫描全部元素一遍或二遍便将其分类完。当对关键字值仅有M种的共N个元素分类时,新算法的排序效率,即总的比较次数为O（N LOG2M）,元素总移动次数为O（MN）,所需附加空间为M个指针单元和M个存关键字值单元。在极端情况下,即M与N相等时,以上时空效率的形式不改变。约定:若元素a和b具有相同的关键字值,则称元素a和b是同类元素。反之,亦然

6.1 路由器在网际互连中的作用 6.1.1 路由器的构成 6.1.2 交换构件 6.1.3 互联网与因特网 6.2 因特网的网际协议 IP 6.2.1 分类的 IP地址 6.2.2 IP 地址与硬件地址 6.2.3 地址解析协议 ARP 和逆地址解析协议 RARP 6.2.4 IP 数据报的格式 6.2.5 IP 层处理数据报的流程 ? 6 ? 网络互连（续） 6.3 划分子网和构造超网 6.3.1 划分子网 6.3.2 使用子网掩码的分组转发过程 6.3.3 无分类编址 CIDR 6.4 因特网控制报文协议 ICMP 6.5 因特网的路由选择协议 6.5.1 有关路由选择协议的几个基本概念 6.5.2 内部网关协议 RIP 6.5.3 内部网关协议 OSPF 6.5.4 外部网关协议 BGP ? 6 ? 网络互连（续） 6.6 IP 多播和因特网组管理协议 IGMP 6.6.1 IP 多播的基本概念 6.6.2 因特网组管理协议 IGMP 6.6.3 多播路由选择 6.7 虚拟专用网 VPN 和网络地址转换 NAT 6.8 下一代的网际协议 IPv6 (IPng) 6.8.1 解决 IP 地址耗尽的措施 6.8.2 IPv6 的基本首部 6.8.3 IPv6 的扩展首部 6.8.4 IPv6 的地址空间 6.8.5 从 IPv4 到 IPv6 的过渡 6.8.6 ICMPv6

§ 1.1 测绘学与测量学 § 1.2 测绘学的发展现状 一、测绘学的发展简史 二、现代测绘学的发展现状 三、我国测绘事业的发展 四、地球空间信息学与现代测绘学的任务 § 1.3 测量学的应用和在土木建筑工程中的作用 § 1.4 学习测量学的目的和要求 • 掌握现代普通测量学的基本知识和基本理论 • 具有使用常规测量仪器的操作技能，了解先进测绘仪器的原理和使用方法 • 掌握大比例尺地形图测图原理和方法，了解数字测图过程，能正确使用地形图 • 掌握测量数据处理的基本理论和评定测量精度的一般方法 • 能正确使用测量仪器进行一般施工测量

在地下水研究中应用GIS技术,是由于地下水研究需要组织、定量和解释大量的水文 地理数据。早期的地下水模拟研究需要把地图图表等信息转换成计算机可读的格式。这 些工作费时、冗长,并且容易出现误差。水文信息如降水、参数信息(如水力传导度)、参 数格式(如井的位置和流量值)以及辅助信息(如边界条件)都需要海量数据的组织和管 理。事实上,所有这些信息都是空间分布的,在某些情况下,还是时间分布的。其中许多 数据在计算机中以地图形式存在,如栅格形式矢量格式或数据表形式的图像。由于计算 机图形技术的发展,现在这些信息可以有效地通过GIS系统来存取

6.1 路由器在网际互连中的作用 6.1.1 路由器的构成 6.1.2 交换构件 6.1.3 互联网与因特网 *6.2 因特网的网际协议 IP 6.2.1 分类的 IP地址 6.2.2 IP 地址与硬件地址 6.2.3 地址解析协议 ARP 和逆地址解析协议 RARP 6.2.4 IP 数据报的格式 6.2.5 IP 层处理数据报的流程 6.3 划分子网和构造超网 6.3.1 划分子网 6.3.2 使用子网掩码的分组转发过程 6.3.3 无分类编址 CIDR *6.4 因特网控制报文协议 ICMP *6.5 因特网的路由选择协议 6.5.1 有关路由选择协议的几个基本概念 6.5.2 内部网关协议 RIP 6.5.3 内部网关协议 OSPF 6.5.4 外部网关协议 BGP 6.6 IP 多播和因特网组管理协议 IGMP 6.6.1 IP 多播的基本概念 6.6.2 因特网组管理协议 IGMP 6.6.3 多播路由选择 *6.7 虚拟专用网 VPN 和网络地址转换 NAT 6.8 下一代的网际协议 IPv6 (IPng) *6.8.1 解决 IP 地址耗尽的措施 *6.8.2 IPv6 的基本首部 6.8.3 IPv6 的扩展首部 6.8.4 IPv6 的地址空间 6.8.5 从 IPv4 到 IPv6 的过渡 6.8.6 ICMPv6

第6章网络互连 *6.1路由器在网际互连中的作用 6.1.1路由器的构成 6.1.2交换构件 6.1.3互联网与因特网 *6.2因特网的网际协议P 6.2.1分类的P地址 6.2.2P地址与硬件地址 6.2.3地址解析协议ARP和逆地址解析协议RARP 6.2.4P数据报的格式 6.2.5P层处理数据报的流程 *6.3 划分子网和构造超网 6.3.1 划分子网 6.3.2 使用子网掩码的分组转发过程 6.3.3 无分类编址 CIDR *6.4 因特网控制报文协议 ICMP *6.5 因特网的路由选择协议 6.5.1 有关路由选择协议的几个基本概念 6.5.2 内部网关协议 RIP 6.5.3 内部网关协议 OSPF 6.5.4 外部网关协议 BGP 6.6 IP 多播和因特网组管理协议 IGMP 6.6.1 IP 多播的基本概念 6.6.2 因特网组管理协议 IGMP 6.6.3 多播路由选择 *6.7 虚拟专用网 VPN 和网络地址转换 NAT 6.8 下一代的网际协议 IPv6 (IPng) *6.8.1 解决 IP 地址耗尽的措施 *6.8.2 IPv6 的基本首部 6.8.3 IPv6 的扩展首部 6.8.4 IPv6 的地址空间 6.8.5 从 IPv4 到 IPv6 的过渡 6.8.6 ICMPv6

10-2设有10000个记录对象,通过分块划分为若干子表并建立索引,那么为了提高搜索效 率,每一个子表的大小应设计为多大? 【解答】每个子表的大小s=[n=[10000=100个记录对象。 10-4如果一个磁盘页块大小为1024(=1K)字节,存储的每个记录对象需要占用8字节, 其中关键码占4字节,其它数据占4字节。所有记录均已按关键码有序地存储在磁盘文件 中,每个页块的第1个记录用于存放线性索引另外在内存中开辟了256K字节的空间可 用于存放线性索引。试问:

前言 光纤实验系统组成介绍 第一部分 基础性试验 第一章 光纤通信认知实验 实验 1 光纤、光缆的识别实验（略） 实验 2 电光、光电转换传输实验 第二章 光发射端机指标测试实验 实验 3 数字光发端机的平均光功率测量 实验 4 数字光发端机的消光比测量 . 实验 5 半导体LD光源的P-I曲线绘制实验 实验 6 自动光功率控制（APC）测试 第三章 常用光无源器件测试实验 实验 7 光纤活动连接器 实验 8 光衰减器的性能指标测量 实验 9 光隔离器的性能指标测量 实验 10 波分复用器的性能指标测量 实验 11 光分路器的性能指标测量 第四章 光接收端机指标测试实验 实验 12 数字光收端机的灵敏度测量 实验 13 数字光收端机的动态范围测量 第五章 电信号传输编译码原理实验 实验 14 AMI/HDB3 编码原理实验 第六章 光传输线路编译码实验 实验 15 CMI编译码原理及光传输实验 实验 16 5B6B编码原理及光传输实验 实验 17 5B1P编码原理及光传输实验 实验 18 加扰、解扰原理及光传输实验 实验 19 光纤信道眼图观察 第二部分 综合型实验 第七章 光纤传输系统综合实验 实验 20 模拟/数字电话光纤传输系统实验 实验 21 计算机数据光纤传输系统实验 实验 22 数字图像光纤传输系统实验 实验 23 数字时分复接系统光通信实验 实验 24 E1 数据光传输实验 实验 25 USB驱动的安装方法 实验 26 光信道调节方法及步骤 杭州电子科技大学理学院 物理实验教学示范中心 光电信息技术实验室 实验 27 LD激光\\探测器性能测试模块介绍 第三部分 设计、研究型实验 第八章 光通信设计、研究实验 实验 28 光源及光调制解调设计实验 实验 29 FSO自由空间光通信设计实验 实验 29(一)光调制原理实验 实验 29(二)光接收机时间特性测试 实验 29(三)模拟信号大气光传输实验 实验 29(四)数字信号大气光传输实验 实验 29(五)电话语音信号大气光传输实验 实验 29(六)计算机数据信号大气光传输实验 实验 29(七)图像信号大气光传输实验 实验 29(八)光信号强度衰减通信测试实验 实验 29(九)眼图测试实验 实验 29(十)模拟信号预失真补偿实验