软考在线  |  计算机技术与软件专业技术资格(水平)考试   |   [请选择科目]
[ 成为 VIP会员 ]        登录  |  注册      我的  购物车
0
 
科目切换  联系我们 
    
  |   [请选择科目]

VIP:有效提升20分!  真题  历年真题 (可免费开通)/  百科全书/ 机考模拟平台/  最难真题榜/  自测/  攻打黄金十二宫/  真题检索/  真题下载/  真题词库
知识   必会知识榜/  最难知识榜/  知识点查询/      文档   学习计划/  精华笔记/  试题文档     纸质图书   《百科全书》HOT!!/         /        首页/  专区/  手机版/ 
免费智能真题库 > 历年试卷 > 程序员 > 2010年下半年 程序员 上午试卷 综合知识
  第32题      
  知识点:   程序流程图   决策表
  关键词:   决策表   流程图        章/节:   常用算法       

 
以下关于程序流程图、N-S盒图和决策表的叙述中,错误的是(32)。
 
 
  A.  N-S盒图可以避免随意的控制转移
 
  B.  N-S盒图可以同时表示程序逻辑和数据结构
 
  C.  程序流程图中的控制流可以任意转向
 
  D.  决策表适宜表示多重条件组合下的行为
 
 
 确定 并 查看答案解析     知识点讲解  我要标记      有奖找茬      上一题        下一题 
 

 
  第57题    2017年下半年  
   41%
有两个N*N的矩阵A和B,想要在微机(PC机)上按矩阵乘法基本算法编程。实现计算A*B。假设N较大,本机内存也足够大,可以存下A、B和..
  第7题    2022年下半年  
   0%
有两个N*N的矩阵A和B,想要在微机(PC机)上按矩阵乘法基本算法编程。实现计算A*B。假设N较大,本机内存也足够大,可以存下A、B和..
  第62题    2009年上半年  
   37%
算法是问题求解过程的精确描述,它为解决某一特定类型的问题规定了一个运算过程。以下关于算法的叙述中,错误的是(62)。
   知识点讲解    
   · 程序流程图    · 决策表
 
       程序流程图
        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被称为循环体,条件被称为循环控制条件。
 
       决策表
        决策表又称为判定表,用于分析多种逻辑条件下执行不同操作的技术。在程序设计发展的初期,决策表是程序编写的辅助工具。决策表可以把复杂的逻辑关系和多种条件的组合情况表达明确,与高级程序设计语言中的if-else、switch-case等分支结构语句类似,它将条件判断与执行的动作联系起来。但与程序语言中的控制语句不同的是,决策表能将多个独立的条件和多个动作联系清晰地表示出来。
        决策表的组成如下。
        (1)条件桩:列出了问题的所有条件。通常认为,列出的条件次序无关紧要。
        (2)动作桩:列出了问题规定可能采取的操作,这些操作的排列顺序没有约束。
        (3)条件项:列出了针对条件桩的取值在所有可能情况下的真假值。
        (4)动作项:列出了在条件项的各种取值的有机关联情况下应该采取的动作。
        规则即任何条件组合的特定取值及其相应要执行的操作。在决策表中,贯穿条件项和动作项的列就是规则。显然,决策表中列出多少个条件取值,也就有多少个规则,条件项和动作项就有多少列。
        所有条件都是逻辑结果的决策表称为有限条件决策表。如果条件有多个值,则对应的决策表就叫做扩展条目决策表。决策表用来设计测试用例,条件解释为输入,动作解释为输出。
        决策表适合以下特征的应用程序:
        (1)if-then-else分支逻辑输出。
        (2)输入变量之间存在逻辑关系。
        (3)涉及输入变量子集的计算。
        (4)输入和输出之间存在因果关系。
        (5)很高的圈复杂度。
        构造决策表的步骤:
        ①确定规则的个数。
        有n个条件的决策表有2n个规则(每个条件取真、假值)。
        ②列出所有的条件桩和动作桩。
        ③填入条件项。
        ④填入动作项,得到初始决策表。
        ⑤简化决策表,合并相似规则。
   题号导航      2010年下半年 程序员 上午试卷 综合知识   本试卷我的完整做题情况  
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 /
 
第32题    在手机中做本题
    在线人数   共计 8404人 在线 
    yushaoyong..     wfzhang200..     xsj430419@..     wangdan198..     yyping0116..     liangwei01..
    zhoufeng52..     krsbgs@126..     wisoon@yah..     zhangzhime..     liangyinke..     ping63739@..
    yangyu09@s..     gaowenyi00..     huangshunj..     741953038@..     wangjin76@..     26830176@q..
    lysh152@16..     yangyu09@s..     slliu@mole..     lilujun.20..     heweiping2..     c.xue@biol..
    xch808@163..     lml69@sohu..     mjpxgq@yah..     qibingshan..     ygzgz74309..     nokia3230a..
    ljfgoodluc..     edjw@163.c..     zhchg_001@..     fjaz.sh@16..     longlongai..     wutongyu07..
    zxf8107100..     447561174@..     lifeng7572..     sushj@tom...     xiaodongwa..     deer_leon@..

本网站所有产品设计(包括造型,颜色,图案,观感,文字,产品,内容),功能及其展示形式,均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部,违者将依法追究责任,特此声明。
本站部分内容来自互联网或由会员上传,版权归原作者所有。如有问题,请及时联系我们。



京B2-20210865 | 京ICP备2020040059号-5 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2025 All Rights Reserved 软考在线版权所有