全部来自 AI 原创生成并经逐题审校的题目,带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
设有带权无向图 G=(V,E),V={A,B,C,D},边及权值为:BD=1,AB=2,AC=3,CD=4,BC=5,AD=6。用 Kruskal 算法构造 G 的最小生成树,则该树各边权值之和为多少? A. 5 B. 6 C. 7 D. 8
登录后查看答案
判断:若一个 AOE 网中所有活动的持续时间都相同且大于 0,则从源点到汇点的最短工期等于源点到汇点最长路径(关键路径)上所含活动的数目乘以该持续时间;而该网的拓扑排序可能不唯一,但最短工期是唯一的。
判断题:在 AOE 网中,若某活动的最早开始时间等于其最迟开始时间,则该活动一定是关键活动;反之,缩短任何一个关键活动的持续时间,整个工程的工期必然缩短。
某工程用 AOE 网表示,v1 为源点,v5 为汇点,各活动持续时间如下:a1: v1→v2 持续2天;a2: v1→v3 持续4天;a3: v2→v4 持续3天;a4: v3→v4 持续4天;a5: v3→v5 持续5天;a6: v4→v5 持续2天。则整个工程的最短工期为____天,关键活动 a4 的最早开始时间为第____天。
判断:用 Floyd 算法求有向带权图(权值均为正)中任意两顶点间的最短路径时,其时间复杂度为 O(n³),即使图中存在负权边(且无负权回路),该算法仍能正确求得各顶点对之间的最短路径。
某工程用 AOE 网表示,顶点 V1 为源点,V5 为汇点,活动及持续时间为:a(V1→V2)=3,b(V1→V3)=5,c(V2→V4)=2,d(V3→V4)=6,e(V4→V5)=4,f(V3→V5)=7。则该工程的最短完工时间(关键路径长度)为( )。 A. 12 B. 13 C. 14 D. 15
设有向图 G 含 3 个顶点 V1、V2、V3,边及权值:V1→V2 权 3,V2→V3 权 4,V1→V3 权 10。以 V1 为源点执行 Dijkstra 算法,第一轮确定 V2 的最短距离后,第二轮 V3 被确定的最短路径长度为( )。 A. 10 B. 7 C. 4 D. 14
某工程用AOE网表示,顶点V1为源点,V5为汇点,活动及持续时间为:a(V1→V2)=2,b(V1→V3)=4,c(V3→V2)=1,d(V2→V4)=3,e(V3→V4)=5,f(V4→V5)=2。则该工程的最短完工时间为____,关键路径上的关键活动共有____个。
某网络部署了一款基于异常检测的入侵检测系统,训练阶段建立的正常行为模型为:每分钟平均连接数为 80,标准差为 10,偏离均值超过 2 倍标准差即判定为异常。某时刻系统监测到每分钟连接数为 95。下列关于该系统判定结果的描述,正确的是:A. 判定为异常,因为该时刻连接数偏离均值超过 1 倍标准差 B. 判定为正常,因为该时刻连接数偏离均值为 1.5 倍标准差,未超过阈值 C. 判定为异常,因为只要连接数高于均值即视为攻击 D. 判定为正常,因为异常检测系统对所有流量均放行
某公司网络中部署了基于特征的入侵检测系统(IDS)。某日上午,安全员调阅 IDS 记录发现三处现象:①检测到一次针对 SQL Server 端口的攻击特征并告警;②某主机在 5 分钟内向外部地址发起 3000 次连接,IDS 未告警;③检测到一次已知木马回连特征并告警。关于该 IDS 的工作情况,下列判断正确的是:A. 现象②说明 IDS 一定发生了故障,因为 IDS 能检测所有异常流量 B. 现象①③表明 IDS 的特征库能够匹配已知攻击模式并发出告警 C. 现象②说明该 IDS 属于基于异常检测的类型,且已成功阻断攻击 D. 三处现象均说明该 IDS 只能检测加密流量,无法检测明文流量
某企业防火墙采用状态检测技术,其规则依次匹配、首次命中即生效,默认策略为拒绝。现有规则:规则1——允许内部网段 10.1.0.0/16 的主机访问外部任意主机的 TCP 80 端口;规则2——拒绝外部任意主机访问内部网段 10.1.0.0/16 的任意端口;规则3——允许外部主机访问 DMZ 区服务器 172.16.5.10 的 TCP 443 端口。若外部主机 202.10.1.8 主动向内部主机 10.1.3.5 的 TCP 80 端口发起连接请求(非内部主机已建立会话的响应报文),则该数据包命中规则____,防火墙的处理动作是____。
某单位网络的防火墙部署中,外部访问请求先经过外部包过滤路由器,再到达一台位于隔离区域的堡垒主机,由堡垒主机提供对外服务;内部包过滤路由器位于堡垒主机与内部网络之间,使外部主机无法直接触及内部主机。这种防火墙体系结构是____,其中堡垒主机所处的隔离区域通常称为____(填中文简称)。
判断:某校园网部署了基于状态的包过滤防火墙。管理员认为,只要该防火墙允许内网主机主动发起的 TCP 连接的 SYN 报文和后续 ACK 报文出站,就必须再显式配置一条允许外部返回报文进入的规则,否则外部服务器的应答报文会被防火墙丢弃,连接无法建立。
判断题:SNMP 是基于 TCP 协议进行网络管理信息传输的应用层协议,网络管理站通过轮询代理获取被管设备的状态信息。
某公司在办公区组建无线局域网,管理员提出如下配置方案:所有无线AP连接到同一台交换机并划入同一VLAN,各AP设置相同的SSID和相同的接入密码,相邻AP使用互不干扰的信道,DHCP服务器统一为终端分配地址。管理员由此判断:这样配置后,终端在该办公区内移动时可实现无线漫游,且切换AP时IP地址保持不变。
某高校图书馆拟在阅览区部署多台同型号无线AP实现无线漫游:要求用户持笔记本在AP间移动时网络不中断、IP地址不变,且所有AP使用同一个内部网段。管理员提出的以下做法中,正确的是: A. 各AP设置不同且互不相同的SSID,并将AP分别接入不同的业务网段 B. 各AP设置相同的SSID、相同的认证方式和密钥,接入同一VLAN,相邻AP错开使用互不干扰的信道 C. 各AP设置相同的SSID,但相邻AP使用相同信道以增强信号强度 D. 各AP隐藏SSID并各设不同的密钥,接入同一VLAN
某高校管理员在 Windows Server 上配置 DNS 服务器,需为网段 172.16.8.0/24 内的主机提供反向解析。在创建反向查找区域时,按照逆向书写网络号并附加固定后缀的命名规则,该反向查找区域的名称应填写为____。
在综合布线实训中,按照 T568A 标准制作一根双绞线,其线序为:白绿、绿、白橙、蓝、白蓝、橙、白棕、棕。则该线序中第 3、6 号针脚对应的导线颜色依次为____和____;若制作一根两端均采用 T568A 线序的双绞线连接计算机与交换机,该线缆属于____线(填“直通”或“交叉”)。
某单CPU系统采用非抢占式短作业优先(SJF)调度算法,忽略调度开销与I/O。四个进程的到达时刻与所需运行时间(单位:ms)依次为:P1(0,6)、P2(1,3)、P3(2,8)、P4(3,2)。则四个进程的平均周转时间为多少ms? A. 9 B. 9.5 C. 10 D. 11
某工业控制系统的操作系统具有以下特征:能对外部事件在规定时限内做出响应,可靠性要求极高,系统规模通常专用于特定设备。而另一类操作系统将CPU时间划分为时间片,轮流为多个终端用户服务,强调交互性与公平性,但不保证严格的响应时限。前者属于____系统,后者属于____系统;从设计目标看,前者首要考虑的是____,而后者首要考虑的是系统资源周转与各用户使用的公平性。