1、画出下列伪码程序的程序流程图和盒图

START

IF p THEN

WHILE q DO f END DO ELSE

BLOCK g n

END BLOCK END IF STOP

2、请使用N-S图和PDL语言描述下列程序的算法。

在数据A[1]～A[10]中求最大数和次大数。

3、高考录取统分子系统有如下功能：

（1）计算标准分：根据考生原始分计算，得到标准分，存入考生分数文件；

（2）计算录取线分：根据标准分、招生计划文件中的招生人数，计算录取线，存入录取线文件。

试根据要求画出该系统的数据流程图，并将其转换为软件结构图。

4、下面是某程序的流程图：

（1） 计算它的环路复杂性。

（2） 为了完成基本路径测试，求它的一组独立的路径。

5、我们到图书馆借书时，找到要借的书后，首先要去登记，此时图书馆的管理系统会记录

借阅情况，同时要给该书标记一个被借出的状态。请根据上面描述，画出层次结构图。

6、某高校可用的电话号码有以下几类：校内电话号码由4位数字组成，第1位数字不是0；

校外电话又分为本市电话和外地电话两类，拨校外电话需先拨0，若是本市电话则再接着拨8位数字(第1位不是0)，若是外地电话则拨3位区码再拨8位电话号码(第1位不是0)。请用定义数据字典的方法，定义上述的电话号码。

7、银行计算机储蓄系统的工作过程大致如下：储户填写的存款单或取款单由业务员键入系

统，如果是存款则系统记录存款人姓名、住址(或电话号码)、身份证号码、存款类型、存款日期、到期日期、利率及密码(可选)等信息，并印出存单给储户；如果是取款而且存款时留有密码，则系统首先核对储户密码，若密码正确或存款时未留密码，则系统计算利息并印出利息清单给储户。

请用数据流图描绘本系统的功能，并用实体-联系图描绘系统中的数据对象。

8、已知某定货系统的需求分析DFD图如下，请按SD方法的设计步骤画出结构图。

9、什么是软件生存周期？它有什么划分方式？ 10、什么是软件危机，软件危机有哪几种表现？ 11、什么是数据字典？

12、黑盒测试旨在测试软件是否满足功能要求,它主要诊断哪几类错误？ 13、简述过程设计语言(PDL)的特点。

14、用SD方法将数据流图转换为软件结构,简述其过程。