1、一、 填空1. 在具体设计阶段,除了对模块内的算法进行设计,还应对模块内的_数据结构_进行设计。2. .结构化设计中以数据流图为基础的两种具体设计方法是(变换分析和事物分析 )设计3. 两个模块都使用同一张表,模块的这种耦合称为(公共耦合 )。4. 一个模块内部各程序段都在同一张表上操作,这个模块的内聚性称为( 通信内聚)。6. 反映软件结构的基本形态特性是_深度、宽度、扇入、扇出_。 7.一个模块把数值作为参数送给另一个模块,这种耦合方式称为_数据耦合_。8. 两个模块通过全程变量互相作用,这种耦合方式称为_公共耦合_9. 将与同一张年报表有关的所有程序段组成一个模块,该模块的内聚性为_通信
2、耦合_。10. 一个模块的作用范围指_受该模块内一个鉴定影响的所有模块_的集合。11. 一个模块的控制范围指_模块自身以及其所有下属模块_的集合。12. 结构化设计以_数据流图_为基础映射成软件结构。13.为了防止软件概要设计的错误传播到开发的后续阶段,在概要设计文档完毕以后,要进行_软件评审_。二、 选择题1.软件具体设计阶段的任务是( A )。 A.算法设计和数据结构 B.功能设计 C.调用关系设计 D输入/输出设计 2.软件具体设计阶段采用自左向右的二维图形结构描述算法的是( C ). AIPO BJSP CPAD DJSD 3. 结构化程序设计采用的思想是( B )。 A.筛选法 B逐
3、步求精法 C.迭代法 D递归法 4.软件具体设计阶段属于软件生存周期的 ( B )阶段。 A.需求分析 B软件设计 C.编码 D软件维护 5. 指出PDL是下列哪种语言?( B )。A、高级程序设计语言 B、伪码式 C、中级程序设计语言 D、低档程序设计语言6.属于软件设计的基本原理是(D )。 A.数据流分析设计 B.变换流分析设计 C.事务流分析设计 D.模块化 7.为了使程序能在不同的计算机上运营,程序应当具有较好的( C ) A.可移植性 B可重用性 C.可维护性 D可合用性 8.Jackson方法是软件设计中用到的一种常用的设计方法,使用Jackson方法可以实现( D)。 A.从模
4、块结构中导出数据结构 B. 从模块结构中导出程序结构 C.从数据流图中导出初始的结构图 D.从结构图导出程序结构9. 下列哪一个不是具体设计时使用的工具。( A )A.系统流程图 B.盒图 C.PAD图 D.鉴定树10. 一般来说,具体设计的方法涉及结构化设计方法、( C )和Jackson方法。APAD 图 B鉴定树 C面向对象设计法 D程序流程图11. Jackson方法是以( B )为基本依据的程序算法设计方法。A对象 B数据结构 C数据流 D控制流三、 设计题1画出下面用PDL写出的程序的PAD图。WHILE P DO IF A0 THEN A1 ELSE A2 ENDIF; IF B
5、0 THEN B1; IF C0 THEN C1 ELSE C2 ENDIFELSE B2ENDIF; B3ENDWHILE; 2画出下面用PDL写出的程序的PAD图与N-S图。PDL语言描述如下:GET(a,b,c)IF (a+bc and b+ca and c+ab)IF (a=b) IF (a=c) PUT(等边三角形) ELSE PUT(等腰三角形) ENDIFELSE IF(a=c) PUT(等腰三角形) ELSE IF (b=c) PUT(等腰三角形) ELSE PUT(一般三角形) ENDIF ENDIFENDIFELSEPUT (这不是一个三角形)ENDIF3根据下面的伪代码程序,完毕相应规定。 START IF C1THEN WHILE C2 DO f ENDDOELSE BLOCK g p ENDBLOCK ENDIF REPEAT UNTIL C3qr ENDREP STOP1) 画出程序流程图2) 用NS图描述4. 请使用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图: