软件设计师第5部分工作流程和算法流程

　　●试题5

　　阅读下列算法说明和流程图1，回答问题1至问题3，将解答填入答题纸的对应栏内。

　　【算法说明】

　　某旅馆有N问客房。每间客房的房间号、房间等级、床位数以及占用状态分别存放在数组 ROOM、RANK、NUM和STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(占用)。客房是以房间(不是床位)为单位出租的。

　　本算法根据几个散客的要求预订一间空房。程序的输入为：人数M，房间等级要求R(R=0表示任意等级都可以)。程序的输出为：所有可供选择的房间号。

　　流程图1描述了该算法。

　　【问题1】

　　假设当前该旅馆各个房间的情况见下表所示。

　　表5.5

　　当输入M=3，R=2时，该算法的输出是什么?

　　【问题2】

　　如果等级为r的房间每人每天的住宿费为FEE(r)，FEE为数组。为使该算法在输出每个候选的房问号RM(J)后，再输出这批散客每天所需的总住宿费SUM(J)，流程图1的b所指框处应增加什么处理?

　　【问题3】

　　如果限制该算法最多输出S个可供选择的房问号，则在流程图1的a所指的判断框应改成什么处理?

　　【流程图l】(如图5.10所示)

　　【问题1】解答：

　　算法求满足要求的房间数，根据要求，满足人数为3，等级为2的房间只有4，因此输出2002。

　　【问题2】解答：

　　房间的费用是由房间的等级和房间所住客人的数量决定的，所以在b处应该增加： FEE(RANK(1))*M→SUM(j)

　　【问题3】解答：

　　只需要增加限制房间的语句即可，a框可改为：I>NI I J>S。

　　●试题6

　　阅读以下说明和流程图，回答问题1至问题3，将解答填人答题纸的对应栏内。

　　【说明】

　　某电信局受理了许多用户申请在指定电话上开设长话业务。长话包括国内长途和国际长途。电信局保存了长话用户档案和长话业务档案。

　　长话用户档案的记录格式为

　　长话业务档案的记录格式为

　　电话用户每次通话的计费数据都自动地记录在电信局程控交换机的磁带上。计费数据的记录格式为

　　流程图描述了该系统的数据处理过程。

　　该系统每天对原始的计费数据进行分类排序，并确定每个通话记录的通话类型(市话/国内长途/国际长途)，再根据话费单价文件算出每个通话记录应收取的话费。因此，形成的日计费文件中，增加了两个数据项：通话类型和话费。该系统每日对日计费文件进行累计(按电话号码和通话类型，对该类型的话费进行累计，得到该电话号码该通话类型的当月话费总计)，形成月计费文件。

　　月计费文件经过长话出账处理形成长话账单文件。长话账单文件的记录格式为
　　

　　长话账单文件经过处理5和处理6的处理后，就可以形成长话缴费通知单。

　　【问题1】

　　(1)请说明流程图中的文件R0、R1分别是哪个档案文件。

　　(2)处理l和处理5分别按照哪些数据项进行分类?

　　【问题2】

　　处理4能发现哪些错误(不需考虑设备故障错误)?

　　【问题3】

　　说明处理6的功能。

　　【流程图】(如右下图所示)

　　【问题1】答案：

　　(1)R0是长话业务档案，R1是长话用户档案。

　　(2)处理1：电话号码;处理5：用户编码。

　　解析：R0用作处理4中。用来生成长话账单文件;根据试题说明。月计费文件中含有各种通话类型的话费，所以处理4的功能是将长话话费从月计费文件中分离出来，并进行数据的验证，由此可知，R0是长话业务档案。

　　R1用作处理6中，用来生成缴费通知单;根据试题说明，用户编码是用户在系统中的唯一标识，所以应该先将长话账单文件按照用户编码进行分类，由此可知。R1是长话用户档案。

　　【问题2】答案：

　　处理4可能发现的错误：

　　(1)在长话业务档案中找不到对应月计费文件中电话号码的用户编码。

　　(2)某电话号码的月计费文件中有国内长途通话话费，而他的国内长途许可标志却不许可。

　　(3)某电话号码的月计费文件中有国际长途通话话费，而他的国际长途许可标志却不许可。

　　【问题3】答案：

　　处理6完成的功能是：对长话账单文件中的每条记录，根据用户编码查询长途电话用户档案，找到相应的用户名和地址，生成长话缴费通知单。