免费智能真题库 > 历年试卷 > 软件设计师 > 2014年下半年 软件设计师 上午试卷 综合知识
  第34题      
  知识点:   程序流程图
  关键词:   流程图        章/节:   软件质量管理基础知识       

 
下图所示的程序流程图中有(34)条不同的简单路径。采用McCabe度量法计算该程序图的环路复杂性为(35)。
 
 
  A.  3
 
  B.  4
 
  C.  5
 
  D.  6
 
 
 

 
  第31题    2013年上半年  
   28%
软件的复杂性主要体现在程序的复杂性。(30)是度量软件复杂性的一个主要参数。若采用McCabe度量法计算环路复杂性,则对于下图所..
  第36题    2017年上半年  
   33%
对下图所示的程序流程图进行语句覆盖测试和路径覆盖测试,至少需要(35)个测试用例。采用McCabe度量法计算其环路复杂度为(36)。
  第36题    2016年上半年  
   27%
采用McCabe度量法计算下图所示程序的环路复杂性为(36)。
   知识点讲解    
   · 程序流程图
 
       程序流程图
        1)基本符号
        流程图的基本符号如下图所示。
        
        流程图的基本符号
        2)流程图的结构
        任何复杂的算法,都可以由顺序结构、选择(分支)结构和循环结构这三种基本结构组成。流程图中,也仅以这三种基本结构作为"建筑单元",遵守三种基本结构的规范,基本结构之间可以并列、相互包含,但不允许交叉,即不允许从一个结构直接转到另一个结构的内部去。正因为整个算法都是由三种基本结构组成的,就像用模块构建的一样,所以结构清晰,易于正确性验证及纠错。
        (1)顺序结构。顺序结构是简单的线性结构,各框按顺序执行。其流程图的基本形态如下图所示,语句的执行顺序为:A→B→C。
        
        顺序结构流程图
        (2)选择(分支)结构。这种结构是对某个给定条件进行判断,条件为真或假时分别执行不同的框的内容。其基本形状有两种,如下图(a)和下图(b)所示。下图(a)的执行序列为:当条件为真时执行A,当条件为假时执行B;下图(b)的执行序列为:当条件为真时执行A,当条件为假时什么也不做。
        
        选择(分支)结构流程图
        (3)循环结构。循环结构有while型循环和do…while型循环两种基本形态。
        .while型循环:如下图所示。其执行序列为:当条件为真时,反复执行A,一旦条件为假,跳出循环,执行循环紧后的语句。
        
        while循环流程图
        .do…while型循环:如下图所示。执行序列为:首先执行A,再判断条件,条件为真时,一直循环执行A,一旦条件为假,结束循环,执行循环紧后的下一条语句。
        
        do…while循环流程图
        在上2图和上1图中,A被称为循环体,条件被称为循环控制条件。
   题号导航      2014年下半年 软件设计师 上午试卷 综合知识   本试卷我的完整做题情况  
1 /
2 /
3 /
4 /
5 /
6 /
7 /
8 /
9 /
10 /
11 /
12 /
13 /
14 /
15 /
 
16 /
17 /
18 /
19 /
20 /
21 /
22 /
23 /
24 /
25 /
26 /
27 /
28 /
29 /
30 /
 
31 /
32 /
33 /
34 /
35 /
36 /
37 /
38 /
39 /
40 /
41 /
42 /
43 /
44 /
45 /
 
46 /
47 /
48 /
49 /
50 /
51 /
52 /
53 /
54 /
55 /
56 /
57 /
58 /
59 /
60 /
 
61 /
62 /
63 /
64 /
65 /
66 /
67 /
68 /
69 /
70 /
71 /
72 /
73 /
74 /
75 /
 
第34题    在手机中做本题