软件工程3(1)

1、第三章练习题一、判断题 1. PDL的语法是开放式的，其内层语法是确定的，而外层语法则不确定。（X）2. 过程描述语言可以用于描述软件的系统结构。 （X）二、名字解释：1. 结构程序设计：如果一个程序的代码块仅仅通过顺序、选择和循环这3种基本控制结构进行连接，并且每个代码块只有一个入口和一个出口，则称这个程序是结构化的。2. 详细设计：详细设计是软件工程中软件开发的一个步骤，就是对概要设计的一个细化，就是详细设计每个模块实现算法，所需的局部结构。3. 对象：由描述该对象属性的数据以及可以对这些数据施加的所有操作封装在一起构成的统一体。4. 继承：广义的说是指能够直接获得已有的性质和特征，而不必

2、重复定义它们，狭义的说是子类自动地共享基类中定义的数据和方法的机制。5. 人机界面设计的三条“黄金规则”：1.置用户与控制之下。2.减少用户记忆负担。3.保持界面一致。6. Jackson图：描述数据结构,数据元素彼此间的逻辑关系。三、选择题18、软件详细设计的主要任务是确定每个模块的（A）A、算法和使用的数据结构 B、外部接口 C、功能 D、编程 26. 如果一个程序常常需要根据多种条件的复杂组合，选择执行相应的动作，则以下哪种设计工具比较适合描述它?(A) A、判定表 B、流程图 C、PDL D、N-S图62. 下面关于PDL语言不正确的说法是(B) A、PDL是描述处理过程怎么做 B、P

3、DL是只描述加工做什么 C、PDL也称为伪码 D、PDL的外层语法应符合一般程序设计语言常用的语法规则 87. 结构化程序设计采用的三种基本控制结构是(C) A、顺序、分支、选择 B、选择、循环、重复 C、顺序、选择、循环 D、输入、变换、输出 88. 在软件设计中详细描述处理过程常用的三种工具是(B) A、SA ， SD ， SP B、程序流程图，IPO，PAD C、SA ， SC ， SD D、图形，表格，语言 101程序的三种基本控制结构的共同特点是(C) A、只能用来描述简单程序 B、不能嵌套使用 C、单入口，单出口 D、仅用于自动控制系统 123 在详细设计阶段，经常采用的工具有(A

4、) A、PAD B、SA C、SC D、DFD 124 详细设计的结果基本决定了最终程序的(C)A、代码的规模 B、运行速度 C、质量 D、可维护性 136. 不属于详细设计的主要工具有(D)。 A、IPO图 B、PAD图 C、PDL D、SC 4下列描述中错误的是(C)A、判定树中，越接近树的叶端重复次数越多。B、PAD图中的控制流程为自上而下、从左到右的执行。C、盒图又称N-S图，可以有箭头，允许随意转移。D、过程设计语言是在伪码基础上，扩充了模块定义和调用、数据定义和输入/输出而形成的。四、填空题1 描述程序处理过程的工具称为过程设计工具，它们分为图形工具、表格工具和语言三类。2 在HI

5、PO图中，H图描述软件的层次结构，IPO图描述模块的输入、处理和输出信息。3 在HIPO图中，H图描述软件层次结构，IPO图描述程序输入输出处理过程4 伪码的语法规则分为“外语法”和“内语法”。其中外语法可以用英语中一些简单的句子、短语和通用的数学符号，来描述程序应执行的功能。五、综合应用题40 .试利用 McCabe 的程序复杂性计算方法计算如下程序图的复杂性。结点：15.边：20.区域：7 V(G) = 740.下面是一段伪码程序(代码前的数字只作标号用，不参与程序执行)：START1：INPUT(A,B,C,D)2：IF(A>0)AND(B>0)THEN3：X=A+BELSE

6、4：X=A-B5：END6：IF(C>A)OR(D<B)< p> THEN7：Y=C-DELSE8：Y=C+D9：END10：PRINT(X,Y)STOP根据以上的描述(1) 画出对应的流程图和程序图。流程图： 程序图：(2) 计算程序图的环形复杂度。V(G) = 340请使用PAD图和PDL语言描述在数组A（1）A（10）中找最大数的算法。解：PDL语言：N=1WHILE N<=10 DOIF A（N）<=A（N+1） MAX =A（N+1）;ELSE MAX =A（N） ENDIF;N=N+1;ENDWHILE;PAD图：解析人工查找时，是从第一个元素开

7、始查找，用当前元素与下一个元素比较，将较大者作为当前元素又与下一元素比较，如此循环，直到数组末尾。2某厂对部分职工重新分配工作的政策是：年龄在20岁以下者，初中文化程度脱产学习，高中文化程度当电工；年龄在20岁到40岁之间者，中学文化程度（包括高中和初中）男性当钳工，女性当车工，大学文化程度都当技术员。年龄在40岁以上者，中学文化程度（包括初中和高中）当材料员，大学文化程序当技术员。请分别用判定表（条件成立用“”表示，无关条件或条件不成立用空白表示；用 “×”表示左边相应项动作的发生，空白表示不做左边相应项动作）和判定树表示上述问题的加工逻辑。12345678910年龄<=20>20并且<40>40文化初中高中大学性别男女脱