假设在程序控制流图中,有12条边,8个节点,则确保程序中每个可执行语句至少执行一次所必需的测试用例数目的上限是(54)。
A.12
B.8
C.6
D.4
A.12
B.8
C.6
D.4
假设在程序控制流图中,有14条边,10个节点,则控制流程图的环境复杂性 V(G)等于是(54)。
A.12
B.8
C.6
D.4
设连通图G的顶点数和边数与一立方体相同,即有8个顶点和12条边。任意一棵G的生成树的总边数为
A.7
B.8
C.9
D.10
分别对图11.25和11.26的流图:
(1)求出流图中各结点n的必经结点集D(n)。
(2)求出流图中的回边。
(3)求出流图中的循环。
试题三(25 分)
阅读以下关于某市行政审批服务中心网络规划的叙述,回答问题1、问题2和问题3。
某市行政审批服务中心大楼内涉及几类网络:互联网Internet、市电子政务专网、市电子政务外网、市行政审批服务中心大楼内局域网以及各部门业务专网。行政审批服务中心网络规划工作组计划以市电子政务专网为基础,建设市级行政审批服务中心专网(骨干万兆、桌面千兆)。大楼内部署五套独立链路,分别用于连接政务外网、政务专网、大楼内局域网、互联网和涉密部门内网。行政审批服务中心网络结构(部分)如图3-1所示。
【问题 1】(6 分)
请指出图3-1中的安全接入平台中可采用的技术或安全设备有哪些。
【问题 2】(4 分)
图3-1中DMZ区交换机共提供12个千兆端口和8个百兆端口,请问该交换机的吞吐量至少达到多少Mpps,才能够确保所有端口均能线速工作,并提供无阻塞的数据交换。
【问题 3】(15 分)
市行政审批服务中心大楼监控系统采用目前国际上最先进的IP智能监控架构,并且能和门禁系统、报警系统、车牌管理系统进行联动。大楼监控系统可提供实时监控、存储和随时调看CIF格式(352 × 288)和D1格式(720×576)分辨率的图像,支持MPEG2、MPEG4、H.264 等编码格式,尤其是在高动态图像监控场合,可以提供广播级的高清图像质量,满足市大楼安防监控的要求。
(1)大楼内预计共有监控点 500 个,如果保存的是 CIF 格式的图像,码流为512Kbps,请计算每小时保存楼内全部监控点视频流需要多大的存储空间(Bytes 或GB)。
如果保存的是 D1 格式的图像,码流为 2048Kbps,请计算每小时保存楼内全部监控点视频流需要多大的存储空间(Bytes或GB)。
(2)系统实施时,图像格式采用了CIF,码流为512Kbps,请计算保存楼内全部监控点30天视频流需要的存储空间(Bytes、GB或TB)。
全部监控视频流信息保存在 IPSAN 设备 S2600 中,S2600 控制框(双控,220v 流,4GB内存,8*GE iSCSI主机接口,磁盘数量12个/框,最大支持附加7个磁盘扩展框)。假设在本项目中采用SATA 1TB 7.2K RPM 硬盘,在IPSAN配置的RAID组级别为RAID10。
请指出RAID10的磁盘利用率,并计算出保存30天视频流至少需要的硬盘数,以及至少需要配置的S2600控制框数量。
(3)假设在IPSAN设备中创建了2个RAID组RAID001和RAID002,其中RAID001组采用RAID5,包含6个磁盘,RAID002组采用RAID6,包含8个磁盘。请分别计算这两个RAID组的磁盘利用率。
A.源程序文档化检查,包括符号名的命名、程序的注释等规范性检查
B.数据说明检查,包括数据说明次序、语句中变量顺序检查
C.程序结构检查,程序应采用基本的控制结构、避免不必要的转移控制等
D.程序逻辑检查,阅读源代码,比较实际程序控制流与程序设计控制流的区别