一、名词解释
1.结构化程序设计 2.PAD 3.PDL
4.结构冲突 5.对应关系
二、填空题
1.结构化程序设计方法使用______构造程序。
2.在详细设计阶段,一种历史最悠久、使用最广泛的描述程序逻辑结构的工具是______。
3.结构化程序设计技术指导人们用良好的思想方法开发______的程序。
4.详细描述处理过程常用的三种工具是图形、语言和______。
5.Jackson图不仅可表示程序结构,还可表示______。
6.PDL具有严格的关键字外层语法,用于定义控制结构、
数据结构和______。
7.详细设计的目标不仅是逻辑上正确地实现每个模块的功能,还应使设计出的处理过程______。
8.用
JSP方法导出程序结构后,还要列出______,并把它们分配到程序结构图的适当位置上去。
9.在详细设计阶段,除了对模块内的算法进行设计,还应对模块内的______进行设计。
10.在详细设计阶段,为了提高数据的输入、储存、检索等操作的效率并节约
存储空间,对某些数据项的值要进行______设计。
三、选择题
1.在详细设计阶段,一种二维树型结构并可自动生成程序代码的描述工具是( )。
A.PAD B.PDL C.IPO D.判定树
2.结构化程序设计的一种基本方法是( )。
A.筛选法 B.递归法 C.迭代法 D.逐步求精法
3.JSP方法是一种面向( )的设计方法。
A.对象 B.数据流 C.数据结构 D.控制结构
4.JSP方法主要用于规模适中的( )系统的开发。
A.数据处理 B.实时处理 C.文字处理 D.科学计算
5.PDL是软件开发过程中用于( )阶段的描述工具。
A.需求分析 B.概要设计 C.详细设计 D.编程
6.在详细设计阶段,可自动生成程序代码并可作为注释出现在源程序中的描述工具是( )。
A.PAD B.PDL C.IPO D.流程图
7.Jackson图上下层之间的关系是( )。
A.调用关系 B.组成关系 C.继承关系 D.嵌套关系
8.JSP方法根据输入输出的数据结构按一定的规则映射成软件的( )。
A.体系结构 B.数据结构 C.程序结构 D.顺序结构
9.程序的三种基本控制结构是( )。
A.过程、子程序和分程序 B.顺序、选择和重复
C.递归、堆栈和队列 D.调用、返回和转移
10.程序的三种基本控制结构的共同特点是( )。
A.不能嵌套使用 B.只能用来写简单程序
C.已经用硬件实现 D.只有一个入口和一个出口
四、简答题
1.详细设计的基本任务是什么?
2.结构化程序设计方法的基本要点是什么?
3.详细设计主要使用哪些描述工具?各有什么特点?
4.JSP方法有哪些设计步骤?该方法有哪些特点?
五、应用题
画出下面用PDL写出的程序的PAD图。
WHILE P DO
IF A>O THEN A1 ELSE A2 ENDIF;
IF B>0 THEN B1;
IF C>0 THEN C1 ELSE C2 ENDIF
ELSE B2
ENDIF;
B3
ENDWHILE;
参考答案
二、填空题
1.三种基本控制结构 2.程序流程图
3.易于理解、易于验证 4.表格
5.数据结构 6.模块接口
7.清晰易读 8.操作与条件
9.数据结构 10.代码
三、选择题
1.A 2.D 3.C 4.A 5.C
6.B 7.B 8.C 9.B 10.D
五、应用题
PAD图如下图所示。