软件工程练习题3

《软件工程练习题3》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

2、封装在一起构成的统一体。4.继承：广义的说是指能够直接获得已有的性质和特征，而不必重复定义它们，狭义的说是子类自动地共享基类中定义的数据和方法的机制。5.人机界面设计的三条“黄金规则”：1.置用户与控制之下。2.减少用户记忆负担。3.保持界面一致。6.Jackson图：描述数据结构,数据元素彼此间的逻辑关系。三、选择题18、软件详细设计的主要任务是确定每个模块的（A）A、算法和使用的数据结构B、外部接口C、功能D、编程26.如果一个程序常常需要根据多种条件的复杂组合，选择执行相应的动作，则以下哪种

3、设计工具比较适合描述它?(A)A、判定表B、流程图C、PDLD、N-S图62.下面关于PDL语言不正确的说法是(B)A、PDL是描述处理过程怎么做B、PDL是只描述加工做什么C、PDL也称为伪码D、PDL的外层语法应符合一般程序设计语言常用的语法规则87.结构化程序设计采用的三种基本控制结构是(C)A、顺序、分支、选择B、选择、循环、重复C、顺序、选择、循环D、输入、变换、输出88.在软件设计中详细描述处理过程常用的三种工具是(B)A、SA，SD，SPB、程序流程图，IPO，PADC、SA，SC，

4、SDD、图形，表格，语言101．程序的三种基本控制结构的共同特点是(C)A、只能用来描述简单程序B、不能嵌套使用C、单入口，单出口D、仅用于自动控制系统123．在详细设计阶段，经常采用的工具有(A)A、PADB、SAC、SCD、DFD124．详细设计的结果基本决定了最终程序的(C)A、代码的规模B、运行速度C、质量D、可维护性136.不属于详细设计的主要工具有(D)。A、IPO图B、PAD图C、PDLD、SC4．下列描述中错误的是(C)A、判定树中，越接近树的叶端重复次数越多。B、PAD图中的控制

5、流程为自上而下、从左到右的执行。C、盒图又称N-S图，可以有箭头，允许随意转移。D、过程设计语言是在伪码基础上，扩充了模块定义和调用、数据定义和输入/输出而形成的。四、填空题1．描述程序处理过程的工具称为过程设计工具，它们分为▁▁图形工具▁▁▁▁、▁▁表▁▁格工具▁▁和语言三类。2．在HIPO图中，H图▁▁描述软件的层次结构▁▁，IPO图描述▁▁模块的输入、处理和输出信息▁▁。3．在HIPO图中，▁▁▁H▁▁▁图描述软件层次结构，▁▁▁IPO▁▁▁图描述程序输入输出处理过程4．伪码的语法规则分为“

6、外语法”和“内语法”。其中▁▁▁外语法▁▁▁可以用英语中一些简单的句子、短语和通用的数学符号，来描述程序应执行的功能。五、综合应用题40.试利用McCabe的程序复杂性计算方法计算如下程序图的复杂性。结点：15.边：20.区域：7V(G)=740.下面是一段伪码程序(代码前的数字只作标号用，不参与程序执行)：START1：INPUT(A,B,C,D)2：IF(A>0)AND(B>0)THEN3：X=A+BELSE4：X=A-B5：END6：IF(C>A)OR(DTHEN7：Y=C-DE

7、LSE8：Y=C+D9：END10：PRINT(X,Y)STOP根据以上的描述(1)画出对应的流程图和程序图。流程图：程序图：(2)计算程序图的环形复杂度。V(G)=340．请使用PAD图和PDL语言描述在数组A（1）～A（10）中找最大数的算法。　　　　解：PDL语言：　　　　N=1　　　　WHILEN<=10DO　　　　IFA（N）<=A（N+1）MAX=A（N+1）;　　　　ELSEMAX=A（N）ENDIF;　　　　N=N+1;　　　　ENDWHILE;　　　　PAD图：　　　　[解析]人

8、工查找时，是从第一个元素开始查找，用当前元素与下一个元素比较，将较大者作为当前元素又与下一元素比较，如此循环，直到数组末尾。2．某厂对部分职工重新分配工作的政策是：年龄在20岁以下者，初中文化程度脱产学习，高中文化程度当电工；年龄在20岁到40岁之间者，中学文化程度（包括高中和初中）男性当钳工，女性当车工，大学文化程度都当技术员。年龄在40岁以上者，中学文化程度（包括初中和高中）当材料员，大学文化程序当技术员。请分别用判定表（条件成立用“○”表示，无关条件或条件不成立用空白表示；用