欢迎来到天天文库
浏览记录
ID:46944279
大小:387.00 KB
页数:6页
时间:2019-11-30
《软件工程练习题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岁以上者,中学文化程度(包括初中和高中)当材料员,大学文化程序当技术员。请分别用判定表(条件成立用“○”表示,无关条件或条件不成立用空白表示;用
此文档下载收益归作者所有