PAGE 1
1999年全国计算机软件专业资格和水平考试高级程序员级试题及答案
1999年高级程序员级下午试题
从下列的3道试题(试题一至试题三)中任先2道解答。如果解答的试题数超过2道，则题号小的2道解答有效。
试题一
阅读以下说明和流程图，回答问题1至问题3，将解答写在答卷的对应栏内。
入库单
入库单
入库单
出库单
出库单
入库单文件
月入库文件
库存
文件
入库单文件
库存
文件
处理1
输入和检查
处理6
合并、排序
处理5
采购计划
处理4
更新
处理2
更新
处理3
输入和检查
处理7
统计
出错信息
出错信息
月报表
定购单
月入库
后备文件
【说明】
本流程图描述了某仓库物品入出库管理的处理流程。每张入库单或出库单都由两位操作员分别录入，经处理１或处理３输入系统后作合法性检查，并将合法的入库单或出库单记入入库单文件或出库单文件。然后通过处理 2 或处理 4 实时更新库存文件。处理5每周执行一次，它依次检查库中的每一种物品，当某物品的库存量小于该物品的最低库存量时，制订采购计划，输出订购单。处理6和处理7每月执行一次，处理6将入库单文件和出库单文件合并成月入出库文件，并根据统计的要求对其进行排序。处理 7 进行统计，产生月报表，并把该月合并后的月入出库文件添加到月入出库后备文件中，以备日后查找，最后清除入库单文件、出库单文件和月入出库文件。
系统中某些文件和报表的格式如下：
库存文件记录：物品编号十名称十规格十库存量十最低库存量十最高库存量(其中“最高库存量”指该物品允许存放在库中的最大值)
入库单文件记录：日期＋物品编号＋数量
出库单文件记录：日期十物品编号十数量
月报表格式：
物品编号日期 入库数出库数
xxxx xx xx xx
xx xx xx
xx xx xx
.
.
.
当月小计 xxx xxx
xxxx xx xx xx
xx xx xx
xx xx xx
.
.
.
［问题１］
指出处理３能检查出库单中的哪些错误。
［问题２］
指出月入出库文件的记录格式。
［问题3］
指出处理６排序的第一和第二关键字。
试题二
阅读以下说明和流程图，回答问题 1 至问题 3，将解答写在答卷的对应栏内。
【说明】
有一种游戏，其规则如下：有一个３×３的方格，每个方格中只可画‘＋’符号或‘－’符号，表示该方格的值。图(ａ)定义了各方格的位置，表１为每个方格位置定义了与其相关联的位置集，各方格的初值如图(b)所示。游戏开始后，每次可选一个值为‘＋’的方格位置，然后根据表１将该位置所对应的每个相关联的位置上的符号重画成与其不同的符号，即将‘＋’重画成‘－’，将‘－’重画成‘＋’。重画操作可用所选的位置编号来描述。例如在图(ｂ)所示的情况下，选择位置４时，重画结果如图(c)所示。经过连续的若干次这样的操作后，当3×3方格呈现出图(ｄ)所示的图形时，表示获胜；当呈现出图(ｅ)所示的图形时，表示失败。
下列流程图旨在输出从初始状态出发直至获胜的重画操作(即所选的位置编号)序列。图中假定数组A［0..8］存放3×3方格的值，数组c［0..8］［1..5］存放表 １所示的各方格位置的相关联的位置集、数组d［0..8］存放各方格位置的相关联的位置个数，数组元素 S［1］~ S［k］存放各次重画操作所对应的位置编号，变量Ｎ存放3×3 方格中当前的‘＋’符号的个数。
０１２ ———－＋－＋＋＋——－
全国计算机软件水平考试高级 年全国计算机软件专业资格和水平考试高级程序员级试题及答案.doc...
