2001年度高级程序员级下午试题.docVIP

2001年度高级程序员级下午试题 试题一 阅读下列说明和流程图,回答问题1至问题3,把解答填入答题纸的对应栏内。 [说明] 某计算机厂生产多种型号的计算机,通过分布在世界各地的销售点销售,销售点应在收到计算机商品后的规定时间内把货款汇给该计算机厂。 流程图 1 描述了该厂发货、收款、催款的处理过程。其中商品文件、销售点文件、发货文件和收款文件的记录格式如下: ??? 商品文件 = 商品代号 + 计算机规格名称 + 单价 ??? 销售点文件 = 销售点代号 + 销售点名称 + 地址 ??? 发货文件 = 发货单号 + 发出日期 + 销售点代号 + 商品代号 + 数量 + 金额 ??? 收款文件 = 收款单号 + 收款日期 + 销售点代号 + 商品代号 + 数量 + 金额 + 发货单号 在流程图中,处理 1～处理 3 把当天的发货单合并到发货文件。处理 4～处理 6 把当天的收款单合并到收款文件。每天在处理 3 和处理 5 完成之后,由处理 7 在发货文件中当天已收款的记录上加上已收款标记。处理 8 在月末执行一次,它有三个功能: ①汇总输出本月发货清单; ②删除发货文件中已收款的所有记录,形成一个新的发货文件,作为下月初处理时的初始文件 ③产生催款通知单,以便对那些一个月以前已发货但至今仍未收到货款的销售点催款。 [问题1] 指出流程图 l 中应在哪几个处理框中检查发货单和收款单的错误，并分别说明它们各能指出什么错误。 [问题2] 如果把流程图 1 中从日收款分类文件到处理 7 的连线改成从日收款文件到处理 7 的连线,则有什么缺点,理由是什么? [问题3] 处理 9 每月末执行一次如流程图所示，利用收款文件产生月收款报告并更新收款文件。要求指出它对收款文件做什么更新操作。 　 试题二 阅读下列说明和流程图,回答问题 1 至问题 3 ,把解答填入答题纸的对应栏内。 [说明] 某考务处理系统具有以下功能: 1.输入报名单; 2.自动编制准考证号; 3.输出准考证; 4.输入成绩清单; 5.输出成绩通知单; 6.输出成绩分布表; 7.输入合格标准、输出录取通知单; 8.试题难度分析,并输出试题难度分析表。 这里给出了实现上述要求的部分不完整的数据流图,其中部分数据流的组成如下所示: 报名单 = 报名号 + 姓名 + 通信地址 考生名册 = 报名号 + 准考证号 + 姓名 + 通信地址 成绩册 = 准考证号 + { 课程号 + 成绩 } (其中{W}表示W重复多次) 准考证 = 报名号 + 姓名 + 准考证号 [问题1] 指出 0 层图中可以删去的部分。 [问题2] 在加工 1 子图中将遗漏的数据流添加在答题纸上。 [问题3] 加工 2 子图分解成如图所示的 4 个子加工及相关的文件(即数据存储)。试在此基础上将相关的DFD 成份添加在答题纸上,以完全该加工子图。 [数据流图] ??? 顶层 　 　 试题三 在COMET型计算机上可以使用试卷上所附的 CASL 汇编语言。阅读程序说明和 CASL 程序,将应填入__(n)__处的字句,写在答题纸的对应栏内。 [程序3说明] 子程序 DEHZ 用来对 HZ 编码的字串做解码处理。 HZ 编码是海外华人创造的一种将含有高位为 1 的汉字双字节字串转换成易于在网络中传输的ASCII 字符串的变换方式。编码过程中,被转换字符串中的原汉字子字符串各字节高位作清零处理,使之成为 ASCII 子字符串,并在其前后两端分别添加 ~{ 和 ~} 作为标记；而对于原 ASCII 子字符串,则将其中的 ~ 改写为 ~~,其余字符不变。 DEHZ 解码子程序则是 HZ 编码的复原过程。复原 ASCII 子字符串过程中遇有 ~~ 字符则改写为一个 ~ ,遇有 ~{ 则将其后直至 ~} 标记前的各字节高位置1,复原为汉字子字符串,同时删除其前后标记。~的后续字符不属于以上情况均作为错误处理。 调用该子程序时, GR1 存放原始字符串首地址, GR2 存放还原后的目标字符串首地址。工作寄存器? GR3 用作处理汉字子字符串的识别标志,进入子程序时应初始化为处理 ASCII 子字符串。程序按照?? CASL 语言的标准约定,字符串的每个字符只占用一个存储字的低八位。原始字符串和目标字符串均以 0 作为结束标志。 [程序3] ??????? START DEHZ??? PUSH??? 0,GR3 ??????? PUSH??? 0,GR2 ??????? PUSH??? 0,GR1 ??????? LEA???? GR3,0 LOOP??? __(1)__ ??????? CPA???? GR0,MARK0 ??????? JNZ???? GOON ??????? LEA???? GR1,1,GR1 ??????? L