题目内容
（请给出正确答案）
[主观题]
（1)简述拓扑排序的步骤。 （2)说明有向图的拓扑序列不一定是唯一的原因。 （3)如何利用拓扑排
(1)简述拓扑排序的步骤。
(2)说明有向图的拓扑序列不一定是唯一的原因。
(3)如何利用拓扑排序算法判定图是否存在回路。
(4)设有向图G如下，写出首先删除顶点1的3种拓扑序列。
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
(1)简述拓扑排序的步骤。
(2)说明有向图的拓扑序列不一定是唯一的原因。
(3)如何利用拓扑排序算法判定图是否存在回路。
(4)设有向图G如下，写出首先删除顶点1的3种拓扑序列。
如果结果不匹配，请 联系老师 获取答案
更多“（1)简述拓扑排序的步骤。 （2)说明有向图的拓扑序列不一定…”相关的问题
试题四（共15 分）
阅读下列说明和C代码，回答问题 1 至问题3，将解答写在答题纸的对应栏内。
【说明】
某应用中需要对100000 个整数元素进行排序，每个元素的取值在 0～5 之间。排序算法的基本思想是：对每一个元素 x，确定小于等于 x的元素个数(记为m)，将 x放在输出元素序列的第m 个位置。对于元素值重复的情况，依次放入第 m-l、m-2、…个位置。例如，如果元素值小于等于4 的元素个数有 10 个，其中元素值等于 4 的元素个数有3个，则 4 应该在输出元素序列的第10 个位置、第 9 个位置和第8 个位置上。
算法具体的步骤为：
步骤1：统计每个元素值的个数。
步骤2：统计小于等于每个元素值的个数。
步骤3：将输入元素序列中的每个元素放入有序的输出元素序列。
【C代码】
下面是该排序算法的C语言实现。
(1)常量和变量说明
R:常量，定义元素取值范围中的取值个数，如上述应用中 R值应取6i：循环变量
n：待排序元素个数
a：输入数组，长度为n
b：输出数组，长度为n
c：辅助数组，长度为R，其中每个元素表示小于等于下标所对应的元素值的个数。
(2)函数sort
1 void sort(int n,int a[ ]，intb[ ]){
2 int c[R]，i；
3 for (i=0；i＜ (1) ；i++){
4 c[i]=0；
5 }
6 for(i=0；i＜n；i++）{
7 c[a[i]] = (2) ；
8 }
9 for(i=1；i＜R；i++）{
10 c[i]= （3） ；
11 }
12 for(i=0；i＜n；i++）{
13 b[c[a[i]]-1]= (4) ；
14 c[a[i]]=c[a[i] ]-1；
15 }
16 }
【问题1】（8 分）
根据说明和C代码，填充 C代码中的空缺(1)～(4)。
【问题2】（4 分）
根据C代码，函数的时间复杂度和空间复杂度分别为 (5) 和 (6) （用 O符号
表示）。
【问题3】（3 分）
根据以上C代码，分析该排序算法是否稳定。若稳定，请简要说明（不超过 100 字）；
若不稳定，请修改其中代码使其稳定（给出要修改的行号和修改后的代码）。
从下列的2 道试题（试题五和试题六）中任选 1 道解答。
如果解答的试题数超过 道，则题号小的 道解答有效。
（57）
A. 包含回路
B. 是强连通图
C. 是完全图
D. 是有向树
A.（1）、（2）、（3）、（4）、（5）
B.（4）、（1）、（2）、（3）、（5）
C.（2）、（1）、（3）、（4）、（5）
D.（3）、（1）、（2）、（4）（、5）
A、有根有向图
B、强连通图
C、含有多个人度为0的顶点的图
D、含有顶点数大于1的强连通分量
阅读以下技术说明，根据要求回答问题1～问题4。
[说明]
某企业网络由总公司和分公司组成，其网络拓扑结构如图2-19所示。其中，总公司的网络自治系统1(AS 1)采用RIPv2路由协议，分公司的网络自治系统2(AS2)采用OSPF路由协议。该企业网络有两个出口，一个出口通过路由器m的s0/0端口连接ISP1；另一个出口通过m的s0/1端口连接ISP2。
.jpg)
与路由器R2的f0/0端口连接的局域网LAN1是一个末节网络，而且已接近饱和，为了减少流量，需要过滤进入LAN1的路由更新。可在哪台网络设备采用什么方法实现？请写出相应的配置过程。
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。 【说明】 图2-1是某互联网企业网络拓扑，该网络采用二层结构，网络安全设备有防火墙、入侵检测系统，楼层接入交换机32台，全网划分17个VLAN，对外提供Web和邮件服务，数据库服务器和邮件服务器均安装CentOS操作系统（Linux平台），Web服务器安装Windows 2008操作系统。
图2-1
【问题1】（6分） SAN常见方式有FC-SAN和IP SAN，在图2-1中，数据库服务器和存储设备连接方式为（1），邮件服务器和存储设备连接方式为（2）。 虚拟化存储常用文件系统格式有CIFS、NFS，为邮件服务器分配存储空间时应采用的文件系统格式是（3），为Web服务器分配存储空间应采用的文件系统格式是（4）。 【问题2】（3分） 该企业采用RAID5方式进行数据冗余备份。请从存储效率和存储速率两个方面比较RAID1和RAID5两种存储方式，并简要说明采用RAID5存储方式的原因。 【问题3】（8分） 网络管理员接到用户反映，邮件登录非常缓慢，按以下步骤进行故障诊断： 1．通过网管机，利用（5）登录到邮件服务器，发现邮件服务正常，但是连接时断时续。 2．使用（6）命令诊断邮件服务器的网络连接情况，发现网络丢包严重，登录服务器区汇聚交换机S1，发现连接邮件服务器的端口数据流量异常，收发包量很大。 3．根据以上情况，邮件服务器的可能故障为（7），应采用（8）的办法处理上述故障。 (5)～(8)备选答案： (5)A．ping B．ssh C．tracert D．mstsc (6)A．ping B．telnet C．tracet D．netstat (7)A．磁盘故障 B．感染病毒 C．网卡故障 D．负荷过大 (8)A．更换磁盘 B．安装防病毒软件，并查杀病毒 C．更换网卡 D．提升服务器处理能力 【问题4】（3分） 上述企业网络拓扑存在的网络安全隐患有：（9）、（10）、（11）。 (9)~(11)备选答案 A．缺少针对来自局域网内部的安全防护措施 B．缺少应用负载均衡 C．缺少流量控制措施 D．缺少防病毒措施 E．缺少Web安全防护措施 F．核心交换机到服务器区汇聚交换缺少链路冗余措施 G．VLAN划分太多
阅读以下说明，回答问题1至问题4。
[说明]
某企业网拓扑结构如图1-1所示。
企业根据网络需求购置了如下设备，其基本参数如表1-1所示。
根据网络需求、拓扑图和设备参数类型，图1-1中设备1应选择类型为 (1) 的设备，设备2应选择类型为 (2) 的设备。
（1）
A.②⑥①③⑤④
B.④②⑥①⑤③
C.②⑥④①③⑤
D.④⑥②①⑤③
【问题2】（6 分）
根据网络拓扑和需求说明，完成路由器R1的配置。
R1(config)# interface Serial 1/0
R1(config-if)# ip address （3） 255.255.255.0 （设置串口地址）
R1(config-if)#no shutdown （开启串口）
R1(config)#interface FastEthernet0/0
R1(config-if)#ip address （4） 255.255.255.0 （设置以太口地址）
R1(config-if)#exit
R1(config)#router ospf 1
R1(config-router)#network 192.0.0.1 （5） area 0
R1(config-router)#network 192.1.1.1 （6） area 0
试题二 阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。
【说明】
某高校校园网使用3个出口，新老校区用户均通过老校区出口访问互联网，其中新老校区距离20公里，拓扑如图2-1所示，学校服务器区网络拓扑结构如图2-2所示。
图2-1
图2-2
【问题1】（3分）
实现多出口负载均衡通常有依据源地址和目标地址两种方式，分别说明两种方式的实现原理和特点。
【问题2】（7分）
根据学校多年实际运行情况，现需对图2-1所示网络进行优化改造，要求：
（1）在只增加负载均衡设备的情况下，且仅限通过老校区核心交换机1连接出口路由器；
（2）采用网络的冗余，解决新老校区互联网络中的单点故障；
（3）通过多出口线路负载，解决单链路过载；
（4）考虑教育网的特定应用，需采用明确路由。
试画出图2-1优化后的网络拓扑结构，并说明履行理由。
【问题3】（5分）
现学校有两套存储设备，均放置于老校区中心机房，存储1是基于IP-SAN技术，存储2是基于FC-SAN技术。试说明2-2中数据库服务器和容灾服务器应采用哪种存储技术，并说明理由。
【问题4】（5分）
当前存储磁盘柜中通常包含SAS和SATA磁盘类型，试说明2-2中数据库服务器和容灾服务器应选择哪种磁盘类型，并说明理由。
【问题5】（5分）
目前存储中使用较多的RAID5和RAID10，试说明图2-2中数据库服务器和容灾服务器（数据级）各应选择哪种RAID技术，并说明理由。
