【问题1】（3分）
请针对上述C程序给出满足100%DC（判定覆盖）所需的逻辑条件。
【问题2】（8分）
请画出上述程序的控制流图，并计算其控制流图的环路复杂度V（G）。
【问题3】（4分）
请给出问题2中控制流图的线性无关路径。
正确答案及解析
正确答案
解析
【问题1】
本题中的涉及判定相关的语句有：i＜ncycle；j＜cyclelen；pos>=panonopt_end；所以满足100%判定的逻辑条件为：
i＜ncycle；
i>=ncycle；
j＜cyclelen；
j>=cyclelen；
pos>=panonopt_end；
pos＜panonopt_end；
【问题2】
控制流图是描述程序控制流的一种图示方法。其基本符号有圆圈和箭线：圆圈为控制流图中的一个结点，表示一个或多个无分支的语句；带箭头的线段称为边或连接，表示控制流。基本结构如下所示：
控制流程图的环路复杂性 V(G)等于：
（1）控制流程图中的区域个数。
（2）边数-结点数+2。
（3）判定数+1。
V(g)=4
【问题3】
线性无关路径是指包括一组以前没有处理的语句或条件的一条路径。从控制流图来看，一条线性无关路径是至少包含有一条在其他线性无关路径中从未有过的边的路径：
1、2、8
1、2、3、4、2…
1、2、3、4、5、6、4…
1、2、3、4、5、7、4…
包含此试题的试卷
你可能感兴趣的试题
思科路由器的内存体系由多种存储设备组成，其中用来存放IOS引导程序的是（ ），运行时活动配置文件存放在（ ）中。
问题1选项
A.FLASH
B.ROM
C.NVRAM
D.DRAM
问题2选项
A.FLASH
B.ROM
C.NVRAM
D.DRAM- 查看答案
电信运营商提供的ISDN服务有两种不同的接口，其中供小型企业和家庭使用的基本速率接口（BRI）可提供的最大数据速率为（ ）。供大型企业使用的主速率接口（PRI）可提供的最大数据速率为（ ）。
问题1选项
A.128Kb/s
B.144Kb/s
C.1024Kb/s
D.2048Kb/s
问题2选项
A.128Kb/s
B.144Kb/s
C.1024Kb/s
D.2048Kb/s- 查看答案
PGP (Pretty Good Privacy)是一种电子邮件加密软件包，它提供数据加密和数字签名两种服务，采用（ ）进行身份认证，使用（ ）（128位密钥）进行数据加密，使用（ ）进行数据完整性验证。
问题1选项
A.RSA公钥证书
B.RSA私钥证书
C.Kerboros证书
D.DES私钥证书
问题2选项
A.IDEA
B.RSA
C.DES
D.Diffie-Hellman
问题3选项
A.HASH
B.MD5
C.三重DES
D.SHA-1- 查看答案
边界网关协议BGP4被成为路径矢量协议，它传送的路由信息是由一个地址前缀后跟（ ）组成，这种协议的优点是（ ）。
问题1选项
A.一串IP地址
B.一串自治系统编号
C.一串路由器编号
D.一串子网地址
问题2选项
A.防止域间路由循环
B.可以及时更新路由
C.便于发现最短通路
D.考虑了多种路由度量因素- 查看答案
某公司域名为pq.com，其POP服务器的域名为pop.pq.com，SMTP服务器的域名为smtp.pq.com，配置Foxmail邮件客户端时，在发送邮件服务器栏应该填写（ ），在接收邮件服务器栏应该填写（ ）。
问题1选项
A.pop.pq.com
B.smtp.pq.com
C.pq.com
D.pop3.pq.com
问题2选项
A.pop.pq.com
B.smtp.pq.com
C.pq.com
D.pop3.pq.com- 查看答案