算机软件资格水平考试高级程序员下午试题.doc

1999年中国计算机软件资格水平考试高级程序员下午试题 从下列的3道试题（试题一至试题三）中任先2道解答。如果解答的试题数超过2道，则题号小的2道解答有效。 试题一 阅读以下说明和流程图，回答问题1至问题3，将解答写在答卷的对应栏内。 【说明】 本流程图描述了某仓库物品入出库管理的处理流程。每张入库单或出库单都由两位操作员分别录入，经处理 1 或处理 3 输入系统后作合法性检查，并将合法的入库单或出库单记入入库单文件或出库单文件。然后通过处理 2 或处理 4 实时更新库存文件。处理5每周执行一次，它依次检查库中的每一种物品，当某物品的库存量小于该物品的最低库存量时，制订采购计划，输出订购单。处理 6 和处理 7 每月执行一次，处理 6将入库单文件和出库单文件合并成月入出库文件，并根据统计的要求对其进行排序。处理 7 进行统计，产生月报表，并把该月合并后的月入出库文件添加到月入出库后备文件中，以备日后查找，最后清除入库单文件、出库单文件和月入出库文件。 系统中某些文件和报表的格式如下： 库存文件记录：物品编号 + 名称 + 规格 + 库存量 + 最低库存量 + 最高库存量（其中“最高库存量”指该物品允许存放在库中的最大值） 入库单文件记录：日期 ＋ 物品编号 ＋ 数量 出库单文件记录：日期 + 物品编号 + 数量 月报表格式： 物品编号 日期 入库数 出库数 x x x x x x x x x x x x x x x x x x x x x x ... 当月小计 x x x x x x x x x x x x x x x x x x x x x x ... 【问题 1 】 指出处理 3 能检查出库单中的哪些错误。 【问题 2 】 指出月入出库文件的记录格式． 【问题 3 】 指出处理 6 排序的第一和第二关键字。 试题二 阅读以下说明和流程图，回答问题 1 至问题 3，将解答写在答卷的对应栏内。 【说明】 有一种游戏，其规则如下：有一个 3×3 的方格，每个方格中只可画‘＋’符号或‘－’符号，表示该方格的值。图 (a) 定义了各方格的位置，表 1 为每个方格位置定义了与其相关联的位置集，各方格的初值如图 (b) 所示。游戏开始后，每次可选一个值为‘＋’的方格位置，然后根据表 1 将该位置所对应的每个相关联的位置上的符号重画成与其不同的符号，即将‘＋’重画成‘－’，将‘－’重画成‘＋’。重画操作可用所选的位置编号来描述。例如在图 (b) 所示的情况下，选择位置 4 时，重画结果如图 (c) 所示。经过连续的若干次这样的操作后，当 3×3 方格呈现出图 (d) 所示的图形时，表示获胜；当呈现出图 (e) 所示的图形时，表示失败。 下列流程图旨在输出从初始状态出发直至获胜的重画操作（即所选的位置编号）序列。图中假定数组 A[0..8] 存放 3×3 方格的值，数组 c[0..8][1..5] 存放表 1 所示的各方格位置的相关联的位置集、数组 d[0..8] 存放各方格位置的相关联的位置个数，数组元素 S[1]～S[k] 存放各次重画操作所对应的位置编号，变量 N 存放 3×3 方格中当前的‘＋’符号的个数。 0 1 2 - - - - + - + + + - - - 3 4 5 - + - + - + + - + - - - 6 7 8 - - - - + - + + + - - - 图(a) 图(b) 图(c) 图(d) 图(e) 　 表1 方格位置及其相关位置集的对照表 0 0 1 3 4 1 0 1 2 2 1 2 4 5 3 0 3 6 4 1 3 4 5 7 5 2 5 8 6 3 4 6 7 7 6 7 8 8 4 5 7 8 【问题 1 】 填充图中的①－④。 【问题 2 】 图中的⑤应与 A、B、C 中的哪一点连接。 【问题 3 】 如果每次由游戏者选择方格改由程序自动枚举选择，那么，为从初态出发求出所有可能的获胜重画操作序列，在哪些情况下需要进行回溯处理。 【流程图】　 试题三 阅读以下说明和流程图，回答问题 1 和问题 2， 将解答写在答卷的对应栏内。 【说明】 本流程图采用状态矩阵方法将已知字符序列翻译成实数（其句法图如图3.1所示）。 本题的状态矩阵分成两部分，语义动作矩阵 FM 和状志转换矩阵 SM ，它们分别存放每个状态遇到某字符时应执行的语义动作以及执行动作后应转移到的新状态。 本流程图从 0 状态出发逐个读入字符，在执行了 FM 中相应的语义动作后，SM 中指出的相应新状态，重复这一过程，直至到达 9 状态或 10 状态。9 状态表示已正确地把该字符序列翻译成实数（注意：此时已多读进实数后的下一个字符）；10 状态表示出错。 ? 图3.1 某语言的实数句法图 状态转换矩阵 SM 新 ? 状 ???