《软件工程教程》（第2版）主编：吴迪 马宏茹 丁万宁 电子科技大学出版社

目录

一、填空题

二、单选题

三、简答题

(1)详细设计的基本任务是什么？有哪几种描述方法？

（2）结构化程序设计的基本要点是什么？

（3）详细设计阶段描述处理过程的工具有几种？具体是什么？

（4）程序流程图的特点有哪些？

（5）PAD的特点是什么？

（6）PDL的特点是什么？有哪些优点？

（7）N-S图的优点和缺点是什么？

四、应用题

(1)结构化程序设计方法的要点是使用（顺序、选择和循环）结构，自顶向下、逐步求精地构造算法或程序

(2)为了产生结构化的流程图，应由三种基本控制结构顺序组合或（完整嵌套）而成。

(3)PAD是一种由左向右展开的二维树型结构，图中的竖线为程序的（层次线）。

(4)在详细设计阶段，一种历史最悠久、使用最广泛的描述程序逻辑结构的工具是（程序流程图）。

(5)详细描述处理过程常用的三种工具是图形、语言和（表格）。

(6)PDL具有严格的关键字外层语法，用于定义控制结构、数据结构和（模块接口设计）。

(7)在详细设计阶段，除了对模块内的算法进行设计，还应对模块内的（数据结构）进行设计。

(8)过程设计中最典型的方法是（结构化设计、自顶向下、逐步求精）。

(9)结构化程序设计方法简称（SP、问题分析图）。

(10)N-S图的优点是所有的程序结构均用方框来表示，无论并列或嵌套，程序的结构清晰可见，而且它只能表达（结构化）的程序逻辑。

(11)系统的详细设计阶段产生的文档是（详细设计说明书）。

( 1 ) 20世纪60年代后期，由Dijkstra提出的，用来增加程序设计的效率和质量的方法是（D）。

A.模块化程序设计

B.并行化程序设计

C.标准化程序设计

D.结构化程序设计

(2)PAD的控制执行流程为（C）。

A.自下而上、从左到右

B.自下而上、循环执行

C.自上而下、从左到右

D.都不对

(3)软件详细设计主要采用的方法是（C）。

A.结构程序设计

B.模型设计

C.结构化设计

D.流程图设计

(4)PDL是下列语言中的（B）。

A.高级程序设计语言

B.伪码式

C.中级程序设计语言

D.低级程序设计语言

(5)面向数据流的设计方法把（A）映射成软件结构。

A.数据流

B.模块化

C.控制结构

D.信息流

(6)详细设计常用的三种工具是（B）。

A.文档、表格、流程

B.图形、表格、语言

C.数据库、语言、图形

D.文档、图形、表格

(7)详细设计与概要设计衔接的图形工具是（B）。

A.DFD

B.SC

C.PAD

D.程序流程图

(8)详细设计的任务是确定每个模块的（A）。

A.算法

B.功能

C.调用关系

D.输入/输出数据

(9)在软件详细设计过程中不采用的描述工具是（D）。

A.判定表

B.IPO图

C.PAD

D.DFD

(10)PDL是软件开发过程中用于（C）。

A.需求分析

B.概要设计

C.详细设计

D.编程

(11)程序的三种基本控制结构是（B）。

A.过程、子程序和分程序

B.顺序、选择和重复

C.递归、堆栈和队列

D.调用、返回和转移

(12)软件复杂性度量的参数包括（B）。

A.效率

B.规模

C.完整性

D.容错性

(13)在详细设计阶段经常采用的工具有（A）。

A.PAD

B.SA

C.SC

D.DFD

(14)Jackson 图上下层之间的关系是（B）。

A.调用关系

B.组成关系

C.继承关系

D.嵌套关系

(15)Jackson方法是根据（D）来导出程序结构。

A.数据流图

B.IPO图

C.数据间的控制结构

D.数据结构

①为每个模块确定采用的算法。

②确定每一模块的内部数据结构及数据库的物理结构。

③确定模块接口的细节。

④要为每一个模块设计出一组测试用例。

⑤编写文档，参加复审。

详细设计的描述方法有图形、表格和语言，其中，图形常用结构化程序流程图、盒图和PAD(问题分析图)为描述工具，语言常用过程设计语言(PDL)来作为工具。

①采用自顶向下、逐步求精的程序设计方法。

②使用三种基本控制结构构造程序。任何程序都可以由顺序、选择、重复(循环)三种基本控制结构构造。

③每个程序模块只有一个人口和一个出口。

详细设计阶段描述处理过程常用的三种工具:图形、表格和语言。详细设计工具有结构化程序流程图、问题分析图、盒图和过程设计语言、判定表及判定树。

流程图的优点是直观清晰、易于使用，是开发者普遍采用的工具,但是它具有自身的缺点。

①可随心所欲地控制流程线的流向.容易造成非结构化的程序结构。

②流程图不易反映逐步求精的过程,往往反映最后结果。

③不易表示数据结构。

为克服流程图的最大缺陷，要求流程图由三种控制结构顺序组合和完全嵌套而成，不能交叉，这样的流程图是结构化的流程图。

①清晰反映程序的层次结构。

②支持逐步求精的设计方法，自左至右逐步细化。

③易读易写，使用方便。

④支持结构化的程序设计原理。

⑤可自动生成程序。

PDL是在伪码的基础上，扩充了模块的定义与调用、数据定义和输入输出而形成的。它是一种用于描述模块算法设计和处理细节的语言。分为内外两层语言,外层语法具有严格的规则;内层表示实际操作和条件的自然语言，语法自由。

PDL表示的程序结构一般有下列几种:顺序结构、选择结构、重复结构、出口结构、扩充结构(模块定义、模块调用、数据定义、输人/输出)等。

PDL的特点如下：

①关键字应有固定的语法,提供结构化的控制结构和数据说明,并在控制结构的头尾都加关键字,体现模块化的特点。

②用自然语言叙述系统处理功能。

③应有说明各种数据结构的手段.

④描述模块定义和调用及模块接口模式。

PDL的优缺点如下：

①可以灵活地表达算法或作为注释直接插人到原程序当中,可用普通的文字处理系统进行书写和编辑,并可用自动处理程序自动生成。就明的道

②不如图形工具形象直观,对复杂的描述不如判定表清晰。

用方框图来代替传统流程图的方法，称为N-S图。N-S图的优点是所有程序结构均用方框表示,无论并列或嵌套,程序结构清晰可见。而且它只能表达结构化的程序逻辑，使用它的人必须遵守结构化程序设计的规定。不足是当程序内嵌套的层数增多时，内层的方框会越来越小，从而增加绘图的难度,并使图形清晰性受影响。

（1）用Halstead度量还可以用来预测程序中可能存在的错误E。一个程序对75个数据库项共访问1300次，对150个运算符共使用了1200次，预测该程序的错误数是多少？

那么预测该程序的错误数：

    E = (1200+1300)*log2(75+150)/3000 » 6.5

   即预测该程序中可能包含6～7个错误。

（2）假设某航空公司规定，乘客可以免费托运重量不超过30kg的行李。当行李重量超过30kg时，对头等舱的国内乘客超重部分每公斤收费4元，对其他舱的国内乘客超重部分每公斤收费6元，对外国乘客超重部分每公斤收费比国内乘客多一倍，对残疾乘客超重部分每公斤收费比正常乘客少一半。用判定树表示计算行李费的算法。

 图1 用判定树表示计算行李费的算法

（3）画出下列伪码程序的程序流程图和盒图