《软件工程3.docVIP

第三章练习题 一、判断题 过程描述语言可以用于描述软件的系统结构。 二、名字解释： 结构程序设计：如果一个程序的代码块仅仅通过顺序、选择和循环这3种基本控制结构进行连接，并且每个代码块只有一个入口和一个出口，则称这个程序是结构化的。 详细设计：详细设计是软件工程中软件开发的一个步骤，就是对概要设计的一个细化，就是详细设计每个模块实现算法，所需的局部结构。 对象：由描述该对象属性的数据以及可以对这些数据施加的所有操作封装在一起构成的统一体。 继承：广义的说是指能够直接获得已有的性质和特征，而不必重复定义它们，狭义的说是子类自动地共享基类中定义的数据和方法的机制。 人机界面设计的三条“黄金规则”：1.置用户与控制之下。2.减少用户记忆负担。3.保持界面一致。 Jackson图：描述数据结构,数据元素彼此间的逻辑关系。 三、选择题 18、软件详细设计的主要任务是确定每个模块的A、算法和使用的数据结构 B、外部接口 C、功能 D、编程 . 下面关于PDL语言不正确的说法是 A、PDL是描述处理过程怎么做 BPDL是只描述加工做什么 CPDL也称为伪码 DPDL的外层语法应符合一般程序设计语言常用的语法规则 . 结构化程序设计采用的三种基本控制结构是 A、顺序、分支、选择 B、选择、循环、重复 C顺序、选择、循环 D、输入、变换、输出 . 在软件设计中详细描述处理过程常用的三种工具是 A、SA ， SD ， SPB、程序流程图，IPO，PAD CSA ， SC ， SD D、图形，表格，语言 ．程序的三种基本控制结构的共同特点是 A、只能用来描述简单程序 B、不能嵌套使用 C单入口，单出口 D、仅用于自动控制系统 123 ．在详细设计阶段，经常采用的工具有 A、PAD B、SA C、SC D、DFD 124 ．详细设计的结果基本决定了最终程序的 A、代码的规模 B、运行速度C、质量 D、可维护性 6. 不属于详细设计的主要工具有。 AIPO图 B、PAD图 C、PDL D、SC 4．下列描述中错误的是(C) A、判定树中，越接近树的叶端重复次数越多。 B、PAD图中的控制流程为自上而下、从左到右的执行。 C、盒图又称N-S图，可以有箭头，允许随意转移。 D、过程设计语言是在伪码基础上，扩充了模块定义和调用、数据定义和输入/输出而形成的。 四、填空题 描述程序处理过程的工具称为过程设计工具，它们分为▁▁图形工具▁▁▁▁、▁▁表▁▁格工具▁▁和语言三类。 在HIPO图中，H图▁▁描述软件的层次结构▁▁，IPO图描述▁▁模块的输入、处理和输出信息▁▁。 在HIPO图中，▁▁▁H▁▁▁图描述软件层次结构，▁▁▁IPO▁▁▁图描述程序输入输出处理过程 伪码的语法规则分为“外语法”和“内语法”。其中▁▁▁外语法▁▁▁可以用英语中一些简单的句子、短语和通用的数学符号，来描述程序应执行的功能。 五、综合应用题 40 .试利用 McCabe 的程序复杂性计算方法计算如下程序图的复杂性。 40.下面是一段伪码程序(代码前的数字只作标号用，不参与程序执行)： START 1：INPUT(A,B,C,D) 2：IF(A0)AND(B0) THEN 3：X=A+B ELSE 4：X=A-B 5：END 6：IF(CA)OR(DB) p THEN 7：Y=C-D ELSE 8：Y=C+D 9：END 10：PRINT(X,Y) STOP 根据以上的描述 画出对应的流程图和程序图。 程序图： 计算程序图的环形复杂度。40．请使用PAD图和PDL语言描述在数组A（1）～A（10）中找最大数的算法。 　　　　解：PDL语言： 　　　　N=1 　　　　WHILE N=10 DO 　　　　IF A（N）=A（N+1） MAX =A（N+1）; 　　　　ELSE MAX =A（N） ENDIF; 　　　　N=N+1; 　　　　ENDWHILE; 　　　　PAD图： 　　　　[解析]人工查找时，是从第一个元素开始查找，用当前元素与下一个元素比较，将较大者作为当前元素又与下一元素比较，如此循环，直到数组末尾。 上述问题的加工逻辑 1 2 3 4 5 6 7 8 9 10 年龄 =20 ○ ○ 20并且40 ○ ○ ○ ○ ○ 40 ○ ○ ○ 文化 初中 ○ ○ ○ ○ 高中 ○ ○ ○ ○ 大学 ○ ○ 性别 男 ○ ○ 女 ○ ○ 脱产学习 × 电工 ×