1、 收集整理12000 年度高级程序员级下午试题从 下 列 的 3 道 试 题 (试 题 一 至 试 题 三 )中 任 选 2 道 解 答 。 如 果 解 答 的 试 题 数 超过 2 道 ， 则 题 号 小 的 2 道 解 答 有 效 。试题一 (15 分) 阅读以下说明和流程图，回答问题 1 和问题 2 ，将解答写在答卷的对应栏内。说明本流程图实现从成绩文件生成学生成绩一览表。某中学某年级的学生成绩数据(分数)登录在成绩文件 F0 中，其记录格式如下：由该成绩文件生成如下表所示的学生成绩一览表。生成的学生成绩一览表按学号升序排列。表中的名次是指该生相应课程在年级中的名次。流程图中的顺序文件
2、 F0 是学生成绩文件，F0 文件经处理 1 处理后产生顺序文件 F，然后经过处理 2 至处理 4 对文件 F 进行处理和更新。在处理 5 中，仅对文件 F 的记录进行学生成绩一览表的编排输出，不进行排序和增加名次等处理。(问题 1流程图中文件 F 的记录格式设定为如下形式：学 号 姓 名 课 程 代 码 其中的、应定义为何种数据项?问题 2简述处理 2、处理 3 和处理 4 作何种处理，若有排序处理则需指明排序的键及序(升序或降序)。流程图学 号 姓 名 课 程 1 成绩 课 程 2 成绩 课 程 6 成绩 学 号 姓 名 课 程 1 课 程 2 . 课 程 6 成绩 名 次 成 绩 名 次
3、 . . 成 绩 名 次 收集整理2试题二 (15 分)阅读以下说明和流程图，回答问题 1 至问题 4 ，将解答写在答卷的对应栏内。说明本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G)的后缀表示为ABC*D+E*-FG+/为了方便，假定变量名为单个英文字母，运算符只有+，-，*，/(均为双目运算符，左结合)，并假定所提供的算术表达式非空且语法是正确的。另外，中缀表示形式中无空格符，但整个算术表达式以空格符结束。流程图中使用的符号的意义如下：数组 IN 存贮中缀表达式；数组 POLISH 存贮其后缀表示；数组 S 是一个后进先出栈；函数 PR
4、IOR(CHAR) 返回符号 CHAR 的优先级，各符号的优先级如下表所示：CHAR PRIOR(CHAR)* /+ -()4321问题 收集整理3填充流程图中的判断条件 o问题 2写出子程序 A 的功能，并顺序写出实现该功能的操作。问题 3写出子程序 B 的功能，并顺序写出实现该功能的操作。问题 4中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?流程图 试题三 (15 分) 阅读以下说明和流程图，回答问题 1 和问题 2，将解答写在答卷的对应栏内。说明某供销系统接受顾客的订货单，当库存中某配件的数量小于订购量或库存量低于一定 收集整理4数量时，向供应商发出采购
5、单； 当某配件的库存量大于或等于订购量时，或者收到供应商的送货单并更新了库存后，向顾客发出提货单。该系统还可随时向总经理提供销售和库存情况表。该供销系统的分层数据流图中部分数据流和文件的组成如下：文件配件库存 = 配件号 + 配件名 + 规格 + 数量 + 允许的最低库存量数据流订货单 = 配件号 + 配件名 + 规格 + 数量 + 顾客名 + 地址提货单 = 订货单 + 金额采购单 = 配件号 + 配件名 + 规格 + 数量 + 供应商名 + 地址送货单 = 配件号 + 配件名 + 规格 + 数量 + 金额假定顶层图是正确的，“供应商”文件已由其它系统生成。问题 1指出哪张图中的哪些文件可不
6、必画出。问题 2指出在哪些图中遗漏了哪些数据流。回答时用如下形式之一。(1) X X 图中遗漏了 X X 加工 (或文件) 流向 X X 加工 (或文件) 的 x x 数据流；(2) X X 图中 X X 加工遗漏了 X X 输入 (或输出) 数据流。流程图顶层图 收集整理 收集整理6试题四 (15 分)在 COMET 型计算机上可以使用试卷上所附的 CASL 汇编语言。阅读程序说明和 CASL 程序，将应填入 _(n)_ 处的字句，写在答卷的对应栏内程序 4 说明(1)本子程序根据每位职工的基本工资(非负值)和他完成产品的超额数或不足数计算该职工的应发工资。(2)主程序调用时，GR1 中
7、给出子程序所需参数的起始地址，参数的存放次序如下表：GR1 a1b1c1a2b2c2.anbncn-1(结束标志)其中 ai 为职工 i 的基本工资；bi 为职工 i 的完成产品的超额数或不足数；ci 为职工 i的应发工资数（I = 1、2、n）。 收集整理7bi 以原码形式存放（大于零为超额，小于零为不足），基本工资与计算所得的应发工资以补码形式存放。(3)应发工资的计算规则为：恰好完成定额数（此时 bi = 0），应发工资即为基本工资。每超额 4 件，在基本工资基础上增加 10 元（不到 4 件，以 4 计算，例如超额数为 10 时，增加 30 元）。每不足 4 件，在基本工资基础上减
8、5 元（不到 4 件，以 4 计算，例如不足数为 5 时，减 10 元）。程序 4STARTBEG PUSH 0，GR1PUSH 0，GR2PUSH 0，GR3L1 _ (1) _LEA GR0，0，GR2JMI FINISHLD GR3，1，GR1LEA GR2，0，GR3AND GR2，C7FFFJZE L3SRL GR3，15LEA GR2，-1，GR2L2 _ (2) _LEA GR2，-4，GR2JPZ L2L3 _ (3 _ (4) _ (5) _FINISH POP GR3POP GR2POP GR1RETC7FFF DC #7FFFBONUS DC 10DC -5END试题五
9、(15 分)阅读下列程序说明和 C 代码，将应填人 _(n)_ 处的字句写在答卷的对应栏内。程序 5 说明下列文法可用来描述化学分子式的书写规则(例如，Al2(C03)、Cu(OH)2):| 收集整理8|其中， 是一个分子式； 或是一个元素，或是一个带括号的(子)分子式，元素或是一个大写字母(记为 )，或是一个大写字母和一个小写字母(记为 )； 或是一个 ，或是在 之后接上一个整数 n，n 表示 有 n 个 的元素或(子)分子式。一个完整的分子式由若干个 组成。当然一个正确的分子式除符合上述文法规则外，还应满足分子式本身的语义要求。下面的程序输入分子式，按上述文法分析分子式，并计算出该分子式
10、的分子量。例如：元素 H 的原子量是 1 ，元素 O 的原子量是 16。输入分子式 H2O ，程序计算出它的分子量为重 8 (1216)。程序中各元素的名及它的原子量从文件 atom.dat 中读人。程序 5#include /*元素名*/double v; /*原子量*/ nTbl MAXN;char cmStrCMLEN, *pos;int c; FILE *fp;double factor ( );double atom( ) /*处理文法符号 */ char w3; int i; double num;while (c = *pos+) = | c = t); /* 掠过空白字符 */
11、if (c = n) return O.O;if (c = A i+)if (strcmp(w, nTbli.name) = O) return nTbli.v ;printf(“n 元素表中没有所输入的元素：t%sn“, w); return -1.O ; else if (c = () if (num = _(1)_ ) = 0 else printf(“ 分子式的分子量为 %fn“, num);试题六 (15 分) ：阅读下列程序说明和 C 代码，将应填人 _(n)_ 处的字句写在答卷的对应栏内。程序 6 说明设某城市有 n 个车站，并有 m 条公交线路连接这些车站，设这些公交车都是单向
12、的，这 n 个车站被顺序编号为 0 至 n-1 。本程序，输入该城市的公交线路数、车站个数，以及各公交线路上的各站编号，求得从站 0 出发乘公交车至站 n-1 的最少换车次数。 收集整理10程序利用输入信息构建一张有向图 G (用邻接矩阵 g 表示)，有向图的顶点是车站，若有某条公交线路经 i 站能到达 j 站，就在顶点 i 到顶点 j 之间设置一条权为 1 的有向边 /*用于存放一条线路上的各站编号*/int gNN; /*存储对应的邻接矩阵*/int distN; /*存储站 0 到各站的最短路径*/int m, n;void buildG( ) int i, j, k, sc, dd;printf (“输入公交线路数，公交站数n“);scanf (“%d%d“, for( i = O; i = 0 k+) /* 处理第 i+l 条公交线路 */for (j = 0; j 0 if (k 0 | k = n-l) break;distk = -distk; /* 设置 k 站已求得上车次数的标记 */for(j = 1; j n; j+) /* 调整经过 k 站能到达的其余各站的上车次数 */
