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

《算机软件资格水平考试高级程序员下午试题》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、中国软件考试联盟(CIU)http://www.cnitunion.com/让广大软件考试考生不再迷茫！1999年中国计算机软件资格水平考试高级程序员下午试题从下列的3道试题（试题一至试题三）中任先2道解答。如果解答的试题数超过2道，则题号小的2道解答有效。试题一阅读以下说明和流程图，回答问题1至问题3，将解答写在答卷的对应栏内。【说明】本流程图描述了某仓库物品入出库管理的处理流程。每张入库单或出库单都由两位操作员分别录入，经处理1或处理3输入系统后作合法性检查，并将合法的入库单或出库单记入入库单文件或出库单文件。然

2、后通过处理2或处理4实时更新库存文件。处理5每周执行一次，它依次检查库中的每一种物品，当某物品的库存量小于该物品的最低库存量时，制订采购计划，输出订购单。处理6和处理7每月执行一次，处理6将入库单文件和出库单文件合并成月入出库文件，并根据统计的要求对其进行排序。处理7进行统计，产生月报表，并把该月合并后的月入出库文件添加到月入出库后备文件中，以备日后查找，最后清除入库单文件、出库单文件和月入出库文件。系统中某些文件和报表的格式如下：库存文件记录：物品编号+名称+规格+库存量+最低库存量+最高库存量（其中“最高库存量”

3、指该物品允许存放在库中的最大值）入库单文件记录：日期＋物品编号＋数量出库单文件记录：日期+物品编号+数量月报表格式：物品编号日期入库数出库数xxxxxxxxxxxxxxxxxxxxxx...当月小计xxxxxxxxxxxxxxxxxxxxxx...【问题1】指出处理3能检查出库单中的哪些错误。【问题2】指出月入出库文件的记录格式．【问题3】指出处理6排序的第一和第二关键字。中国软件考试联盟(CIU)http://www.cnitunion.com/让广大软件考试考生不再迷茫！中国软件考试联盟(CIU)http://w

4、ww.cnitunion.com/让广大软件考试考生不再迷茫！试题二阅读以下说明和流程图，回答问题1至问题3，将解答写在答卷的对应栏内。【说明】有一种游戏，其规则如下：有一个3×3的方格，每个方格中只可画‘＋’符号或‘－’符号，表示该方格的值。图(a)定义了各方格的位置，表1为每个方格位置定义了与其相关联的位置集，各方格的初值如图(b)所示。游戏开始后，每次可选一个值为‘＋’的方格位置，然后根据表1将该位置所对应的每个相关联的位置上的符号重画成与其不同的符号，即将‘＋’重画成‘－’，将‘－’重画成‘＋’。重画操作可用

5、所选的位置编号来描述。例如在图(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存

6、放3×3方格中当前的‘＋’符号的个数。012----+-+++---345-+-+-++-+---678----+-+++---图(a)图(b)图(c)图(d)图(e)　表1方格位置及其相关位置集的对照表001341012212453036413457525863467767884578【问题1】填充图中的①－④。【问题2】图中的⑤应与A、B、C中的哪一点连接。【问题3】如果每次由游戏者选择方格改由程序自动枚举选择，那么，为从初态出发求出所有可能的获胜重画操作序列，在哪些情况下需要进行回溯处理。【流程图】　中国软件考

7、试联盟(CIU)http://www.cnitunion.com/让广大软件考试考生不再迷茫！试题三阅读以下说明和流程图，回答问题1和问题2，将解答写在答卷的对应栏内。【说明】本流程图采用状态矩阵方法将已知字符序列翻译成实数（其句法图如图3.1所示）。本题的状态矩阵分成两部分，语义动作矩阵FM和状志转换矩阵SM，它们分别存放每个状态遇到某字符时应执行的语义动作以及执行动作后应转移到的新状态。本流程图从0状态出发逐个读入字符，在执行了FM中相应的语义动作后，SM中指出的相应新状态，重复这一过程，直至到达9状态或10状态

8、。9中国软件考试联盟(CIU)http://www.cnitunion.com/让广大软件考试考生不再迷茫！状态表示已正确地把该字符序列翻译成实数（注意：此时已多读进实数后的下一个字符）；10状态表示出错。 图3.1某语言的实数句法图状态转换矩阵SM新 状   态字符类＋或－（类别0）数字（类别1）小数点（类别2）字符E（类别3）其它字符(类别