在如教材82页代码3.21所示的List::selectMax()算法中,若将判断条件由
则如代码3.20所示的selectionSort()算法的输出有何变化?试举一例。
关联矩阵(incidence matrix)是描述和实现图算法的另一重要方式,对于含有n个顶点、e条边的图,对应的关联矩阵I[][]共有n行e列。在无向图中,对于任意的0≤i<n和0≤j<e,若第i个顶点与第j条边彼此关联,则定义I[[i][j]=1;否则,定义I[[i][j]=0。
a)关联矩阵与邻接矩阵有何联系?
b)有向图的关联矩阵应如何定义?
c)有向图的关联矩阵,与邻接矩阵又有何联系?
d)基于关联矩阵,可以解决哪些问题?试举一例。
图5.37示出氙的氟化物和氧化物的分子(或离子)结构。
(1)根据图形及VSEPR理论,指出分子的几何构型名称和所属点群;
(2)Xe原子所用的杂化轨道;
(3)Xe原子的表观氧化态;
(4)已知在XeF2,XeF4,加合物晶体中,两种分子的构型与单独存在时的几何构型相同,不会相互化合成XeF2,从中说明什么问题?
阅读以下说明,回答问题1至问题4。
[说明]
某企业在公司总部和分部之间采用两台Windows Server 2003服务器部署企业IPSec VPN,将总部和分部的两个子网通过Internet互联,如图4-1所示。
隧道技术是VPN的基本技术,隧道是由隧道协议形成的,常见隧道协议有IPSec,PPTP 和L2TP,其中 (1) 和 (2) 属于第二层隧道协议, (3) 属于第三层隧道协议。
(1)
阅读以下校园网建设的技术说明,结合网络拓扑结构图,根据要求回答问题1~问题5。
【说明】
某学校在原校园网的基础上进行网络改造,网络方案如图4-8所示。其中网络管理中心位于办公楼第5层,采用动态及静态结合的方式进行Ⅲ地址的管理和分配。
表4-6给出了该校园网部分网络设备的性能描述,请为图4-8中(1)~(5)空缺处选择合适设备。(每一设备限选一次,请用设备名称填写答案)。
阅读下列技术说明,根据要求回答问题1~问题5。
[说明]
某学校在原校园网的基础上进行网络升级改造,网络拓扑结构如图4-12所示。其中网管中心位于办公楼第6层,采用动态IP地址及静态IP地址结合的方式进行IP地址的管理和分配。
网络逻辑结构设计是体现网络规划与设计核心思想的关键阶段。通常,网络逻辑结构设计工作主要包括哪些方面的内容?
阅读以下网络测试与网络协议分析方面的技术说明,根据要求回答问题1~问题4。
[说明]
网络测试能获得第一手网络运行数据,为合理规划、建设网络及有效管理、维护网络奠定了基础。如图6-19所示为在某园区网出口处用Sniffer软件捕捉的部分数据包。
网络测试工具主要有哪些类型?请简要说明各类型网络测试工具的功能。