首页
登录
从业资格
阅读下列C程序,回答下列问题。 请画出上述程序的控制流图,并计算其环路复杂
阅读下列C程序,回答下列问题。 请画出上述程序的控制流图,并计算其环路复杂
免费题库
2022-08-02
53
问题
阅读下列C程序,回答下列问题。
请画出上述程序的控制流图,并计算其环路复杂度VG.。
选项
答案
解析
控制流图
第二小题考查白盒测试用例设计方法之基本路径法。涉及到的知识点包括根据代码绘制控制流图、计算环路复杂度。控制流图是描述程序控制流的一种图示方式,它由节点和定向边构成。控制流图的节点代表一个基本块,定向边代表控制流的方向。其中要特别注意的是,如果判断中的条件表达式是复合条件,即条件表达式是由一个或多个逻辑运算符连接的逻辑表达式,则需要改变复合条件的判断为一系列之单个条件的嵌套判断。本题程序中,if(month>=1 && month<=12)这条判断语句中的判定由两个条件组成,因此在画控制流图的时候需要拆开成两条判断语句。同理,if(month==4||month=6||month==9||month=11)这条判断语句中的判定由4个条件组成,因此在画控制流图的时候需要拆开成4条判断语句。这里需要注意的是,如果复合条件之间是"&&"的关系,则拆开后反应在控制流图上是沿左子树往下,反之如果条件之间是"||"的关系,则在控制流图上是沿右子树往下。程序的环路复杂度等于控制流图中判定节点的个数加1,本题控制流图中判定节点个数为10,所以V(G)=11。
转载请注明原文地址:https://tihaiku.com/congyezige/2416693.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
软件工程的基本原理不包括( )。A.分段管理软件开发,将复杂问题简化处理 B
编译过程中,词法分析不能( )。 ①去除源程序中的注释 ②识别记号(单词、
问卷的设计原则不包括( )。A.所选问题必须紧扣主题,先易后难 B.要尽量提
一个计算机算法是对特定问题求解步骤的一种描述。算法的( )是指算法能够对不合理
将某高级语言程序翻译为汇编语言形式的目标程序,该过程称为( )。A.编译 B
甲程序员为乙软件设计师开发的应用软件编写了操作说明书,并已交付用户使用,( )
专业程序员小王记录的编程心得体会中,( )并不正确。A.编程工作中记录日志很重
将源程序中多处使用的同一个常数定义为常量并命名,( )。A.提高了编译效率
若程序中定义了三个函数f1、f2和f3,并且函数f1执行时会调用f2、函数f2执
编译和解释是实现高级程序设计语言的两种方式,其区别主要在于( )。A.是否进行
随机试题
Thisbookisaboutthefutureoftechnology.Initwewillexaminesomeoft
Acollegelibraryisaninexhaustibleandeverchangingstorehouseofinform
WhatCausesCancer?Thequestion"Whatcausescancer?"h
水泥稳定土、水泥稳定石屑等水泥稳定细粒土,因其()不足,不适用作基层材料。A.强
代表心室除极和复极总时间的是A.T波 B.Q-T间期 C.P波 D.QRS
肝淤血时可出现A.弥漫性肝肿大 B.局限性肝肿大 C.肝脏无变化 D
核酶是Cech在研究下列哪种类型RNA时发现的? A.scRNAB.mR
中国古代造纸术、印刷术的发明改变了文化生产和传播方式,对中国长期保持世界文化中心
淀粉浆作为黏合剂,最常用的浓度是A.10% B.20% C.30% D.2
桥梁工程中常用的沉入桩有( )。A.钢筋混凝土桩 B.人工挖孔桩 C.预应
最新回复
(
0
)