第6章详细设计

圣电子书

十万种考研考证电子书、题库视频学习平台
第 6 章 详细设计
一、选择题 1．在软件开发过程中，以下说法正确的是（ ）。 A．程序流程图是逐步求精的好工具 B．N－S 图不可能任意转移控制，符合结构化原则 C．判定表是一种通用的设计工具 D．程序流程图和 N－S 图都不易表达模块的层次结构 【答案】B 【解析】程序流程图本质上不是逐步求精的好工具，它会使程序员过早地考虑程序的控 制流程，而不去考虑程序的全局结构；判定表不是一种通用的设计工具，没有一种简单的方 法使用它能同时清晰地表示顺序和循环等结构；程序流程图不易表示模块的层次结构，N－ S 图则可以表示模块的层次结构。
11．程序控制一般分为（ ）、分支、循环三种基本结构。 A．分块 B．顺序 C．循环 D．分支 【答案】B 【解析】程序控制一般分为顺序结构、分支结构也成选择结构、循环结构三种基本结构， 任何一种结构都能由这三种结构组成。
12．Jackson 方法根据（ ）来导出程序结构。 A．数据结构 B．数据间的控制结构
4 / 14
圣才电子书 十万种考研考证电子书、题库视频学习平台

10．对于详细设计，下面说法错误的是（ ）。 A．详细设计是具体地编写程序 B．详细设计是细化成很容易地从中产生程序图纸 C．详细设计的结果基本决定了最终程序的质量 D．详细设计中采用的典型方法是结构化程序设计方法 【答案】A 【解析】详细设计阶段，主要对模块内的算法和模块内的数据结构进行设计，具体编写 程序属于编码阶段的任务。
8．（ ）工具在软件详细设计过程中不采用。 A．判定表 B．IPO 图 C．PDL D．DFD 图 【答案】D 【解析】DFD 图（数据流图）是软件需求阶段过程中采用的工具，用于描述系统的分 解，即描述系统由哪几个部分组成，各部分之间有什么联系等等。

判定树的缺点：


例题：

某校制定了教师的讲课课时津贴标准。对于各 种性质的讲座，无论教师是什么职称，每课时 津贴费一律是50元；

对于一般的授课，则根据教师的职称来决定每
课时津贴费：教授30元，副教授25元，讲师20
元，助教15元。

请分别用判定表和判定树表示津贴标准。
判定表：
1
教授 副教授 讲师 助教 讲座 50 30 25 20 15
盒图具有下述特点： 功能域明确。 不可能任意转移控制。 很容易确定局部和全程数据的作用域。 很容易表现嵌套关系，也可以表示模块的层次 结构。
盒图的基本符号
6.3.3 PAD图

PAD是问题分析图(problem analysis diagram)
的英文缩写，自1973年由日本日立公司发明以 后，已得到一定程度的推广。 它用二维树形结构的图来表示程序的控制流， 将这种图翻译成程序代码比较容易。
多年来判定树一直受到人们的重视，是一种比 较常用的系统分析和设计的工具。

用判定树表示计算行李费的算法
判定树的优点：

它的形式简单，一眼就可以看出其含义，因此 易于掌握和使用。
简洁性不如判定表，数据元素的同一个值往往 要重复写多遍，而且越接近树的叶端重复次数 越多。 画判定树时分枝的次序可能对最终画出的判定 树的简洁程度有较大影响。

PAD图的基本符号
PAD图的主要优点如下：

使用表示结构化控制结构的PAD符号设计出来 的程序必然是结构化程序。 PAD图所描绘的程序结构十分清晰。 PAD图表现程序逻辑易读、易懂、易记。 容易将PAD图转换成高级语言源程序，这种转 换可用软件工具自动完成。

70年代初N.Wirth在Pascal语言中设置支持“顺序 结构”、“IF-THEN-ELSE选择结构”、“DO-WHILE 重复结构”或“DO-UNTIL重复结构”三种基本控制 结构语句。
25
3种基本控制结构
(1) 顺序型
A B
(2) 选择型
F P A B T
(2) 多情况选择型(case)
T T
P=1 F P=2 F P=n F
…
A1 A2
T
An
(3) 先判定型循环
后判定型循环
(do-while)
F
(do-until)
P T S
S P F
T
例1、某模块有两个输入a和b，一 个输出c，当满足条件(a>0)and(b<2) 时，c=a+b，否则c=a-b。画出该模 块的程序流程图。
a b
第6章 详细设计
6.1 结构程序设计 6.2 人机界面设计 6.3 过程设计的工具 6.4 面向数据结构的设计方法 6.5 程序复杂程度的定量度量 6.6 小结 习题
1
详细设计阶段的根本目标：确定应该怎样具体地 实现所要求的系统。 为软件结构图中的每一个模块确定使用的算法和 块内数据结构，并用某种选定的表达工具给出清晰 的描述。
100 110
120
130 140
Eq：等于 ne：不等于 gt：大于 lt：小于 ge：大于等于 le：小于等于
例：打印A、B、C三数中最小者的程序 if (A.LT.B .AND. A.LT.C）then write(6,*) A else if (A.GE.B .AND. B.LT.C） then write(6,*) B else write(6,*) C endif endif

13/105
过程设计
• 表达过程规格说明的工具称为过程描述工具， 可以将过程描述工具分为以下3类。 (1) 图形工具：把过程的细节用图形方式描述出 来，如程序流程图、N-S图、PAD图、决策树 等。 (2) 表格工具：用一张表来表达过程的细节。这 张表列出了各种可能的操作及其相应的条件， 即描述了输入、处理和输出信息，如决策表。 (3) 语言工具：用某种类高级语言（称为伪代码） 来描述过程的细节，如很多数据结构教材中使 用类Pascal、类C语言来描述算法。
40/105
41/105
1 甲 乙 丙 甲不知 乙不知 丙 R R R
2 R R W
3 R W R
4 R W W
5 W R R
6 W R W
7 W W R
42/105
6.3.5
• 判定表虽然能清晰地表示复杂的条 件组合与应做的动作之间的对应关系， 但其含义却不是一眼就能看出来的，初 次接触这种工具的人要理解它需要有一 个简短的学习过程。
9/105
6.1 结构化程序设计
• 结构程序设计的主要原则
(6) 严格控制GOTO语句，仅在下列情形才可使用： 用非结构化的程序设计语言去实现结构化的构 造。 若不使用GOTO语句就会使程序功能模糊。 在某种可以改善而不是损害程序可读性的情况 下。例如，在查找结束时，文件访问结束时， 出现错误情况要从循环中转出时，使用布尔变 量和条件结构来实现就不如用GOTO语句来得 简洁易懂。
• 主持人对甲、乙、丙三人说：“这里有三顶红帽 子，两顶白帽子。现在用布蒙上你们的眼睛，给 你们每人戴上一顶帽子，然后请你们依次睁开眼 睛，能正确说出自己所戴帽子的颜色者有奖。” • 带完帽子后，甲拿下布后看了其他两人的帽子说： “我不知道。” • 然后，乙解开布看了其他两人的帽子后说：“我 不知道。” • 轮到丙时，他没有拿下布就正确地说出了自己所 戴帽子的颜色。 • 试问：丙戴的是什么帽子？他是怎样得出结论的？