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

2000年度高级程序员级下午试题 从下列的3道试题(试题一至试题三)中任选2道解答。如果解答的试题数超过2道，则题号小的2道解答有效。 试题一 (15分) 阅读以下说明和流程图，回答问题 1 和问题 2 ，将解答写在答卷的对应栏内。 [说明] 本流程图实现从成绩文件生成学生成绩一览表。 某中学某年级的学生成绩数据(分数)登录在成绩文件 F0 中，其记录格式如下： 学 号 姓 名 课程1成绩 课程2成绩 …… 课程6成绩 由该成绩文件生成如下表所示的学生成绩一览表。生成的学生成绩一览表按学号升序 排列。表中的名次是指该生相应课程在年级中的名次。 学 号 姓 名 课程1 课程2 ?...... 课程6 成绩 名次 成绩 名次 ... ... 成绩 名次 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 流程图中的顺序文件 F0 是学生成绩文件，F0 文件经处理 1 处理后产生顺序文件 F， 然后经过处理 2 至处理 4 对文件 F 进行处理和更新。在处理 5 中，仅对文件 F 的记录 进行学生成绩一览表的编排输出，不进行排序和增加名次等处理。 (问题1] 流程图中文件 F 的记录格式设定为如下形式： 学? 号 姓 名 课程代码 ① ② 其中的①、②应定义为何种数据项? [问题2] 简述处理 2、处理 3 和处理 4 作何种处理，若有排序处理则需指明排序的键及序(升序 或降序)。 [流程图] 试题二 (15分) 阅读以下说明和流程图，回答问题 1 至问题 4 ，将解答写在答卷的对应栏内。 [说明] 本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式 (A-(B*C+D)*E)/(F+G) 的后缀表示为 ABC*D+E*-FG+/ 为了方便，假定变量名为单个英文字母，运算符只有+，-，*，/(均为双目运算符， 左结合)，并假定所提供的算术表达式非空且语法是正确的。另外，中缀表示形式中无空格 符，但整个算术表达式以空格符结束。流程图中使用的符号的意义如下： 数组 IN[] 存贮中缀表达式； 数组 POLISH[] 存贮其后缀表示； 数组 S[] 是一个后进先出栈； 函数 PRIOR(CHAR) 返回符号 CHAR 的优先级，各符号的优先级如下表所示： CHAR PRIOR(CHAR) * / + - ( ) 4 3 2 1 [问题1] 填充流程图中①的判断条件o [问题2] 写出子程序 A 的功能，并顺序写出实现该功能的操作。 [问题3] 写出子程序 B 的功能，并顺序写出实现该功能的操作。 [问题4] 中缀表达式 (A+B-C*D)*(E-F)/G 经该流程图处理后的输出是什么? [流程图 试题三 (15分) 阅读以下说明和流程图，回答问题 1 和问题 2，将解答写在答卷的对应栏内。 [说明] 某供销系统接受顾客的订货单，当库存中某配件的数量小于订购量或库存量低于一定 数量时，向供应商发出采购单； 当某配件的库存量大于或等于订购量时，或者收到供应商 的送货单并更新了库存后，向顾客发出提货单。该系统还可随时向总经理提供销售和库存情 况表。该供销系统的分层数据流图中部分数据流和文件的组成如下： 文件 配件库存 = 配件号 + 配件名 + 规格 + 数量 + 允许的最低库存量 数据流 订货单 = 配件号 + 配件名 + 规格 + 数量 + 顾客名 + 地址 提货单 = 订货单 + 金额 采购单 = 配件号 + 配件名 + 规格 + 数量 + 供应商名 + 地址 送货单 = 配件号 + 配件名 + 规格 + 数量 + 金额 假定顶层图是正确的，“供应商”文件已由其它系统生成。 [问题1] 指出哪张图中的哪些文件可不必画出。 [问题2] 指出在哪些图中遗漏了哪些数据流。回答时用如下形式之一。 (1) X X 图中遗漏了 X X 加工 (或文件) 流向 X X 加工 (或文件) 的 x x 数据流； (2) X X 图中 X X 加工遗漏了 X X 输入 (或输出) 数据流。 [流程图] 顶层图 试题四 (15分) 在 COMET 型计算机上可以使用试卷上所附的 CASL 汇编语言。阅读程序说明和 CASL