1998年高级程序员级下午试题
从以下的3道试题（试题一至试题三）中任选2道解答。如果解答的试题数超过2道，则解答的前2道有效。 试题一 阅读以下说明和流程图，回答问题1至问题3，将解答写在答卷的对应栏 【说明】
本流程图描述某超市销售数据的部分处理流程。超市中有若干台收款机和若干名收款员。这里，我们把一个收款员开始使用一台收款机到离开这台收款机称为该收款员的一次作业。作业开始时，收款员先在收款机上输入收款员号和作业前金额。作业前金额是为了销售时的找零而在作业前预先放入钱箱的金额数。作业结束时，收款员要找开钱柜，取走全部现金，并把这些现金的金额数(称为作业后金额)输入收款机。当
作业前金额＋本次作业售货总金额－本次作业退货总金额≠作业后金额 时，表示这次作业存在金额差错。
本流程图已作简化，并作以下假定；该超市只有现金交易(不用信用卡和礼券)；一个收款员因某种原因(如吃饭)在一天中可以有多个作业；销售方式只有售货和退货两种。
整个超市分成若干部门(如食品部、服装部)，系统按部门统计一个月中各类货物的销售数量和金额，最后根据月销售计划文件分析各部门完成销售计划的情况。系统还统计每个收款员的差错情况和退货情况。
图中处理4和处理8每月的最后一天执行一次(营业结束后)，其它处理每天执行一次。 图中部分数据、文件的记录格式如下：
日销售数据：收款机号十收款员号十作业前金额十
{(售货标记|退货标记)十货号十数量十单价十金额}＋作业后金额 日销售文件记录：(作业开始标记十收款机号十收款员号十作业前金额) |(售货标记|退货标记)十货号十数量十金额))
|(作业结束标记十收款机号十收款员号十作业后金额 部门日销售文件记录：部门号十(售货标记|退货标记)十货号十数量＋金额 部门月销售计划文件记录；部门号十月计划金额
收款员差错月报：月份十收款员号十差错作业数十差错总金额 收款员退货月报．．月份十收款员号十退货次数十退货总金额
其中{W}表示W重复出现多次；A|B表示A或B；A＋B表示A与B。 【流程图】
［问题１］
分别写出收款员日销售文件、商品文件、部门日销售汇总文件至少应包含哪些数据项。 ［问题２］
处理1能检查出日销售数据中的哪些错误。 ［问题3］
处理4对收款员月销售文件作何种操作。 试题二
阅读以下说明和流程图，回答问题，将解答写在答卷的对应栏内。 【说明】
本流程图描述了某子程序的处理流程，现要求用白盒测试法为该子程序设计测度数据。 【流程图】
［问题］
根据判定覆盖、条件覆盖、判定一条件覆盖、条件组合覆盖(即多重条件覆盖)、路径覆盖等五种覆盖标准,从供选择的答案中分别找出满足相应覆盖标准的最小测试数据组(用①～⑩回答)。
供选择的答案
①X＝90，Y＝90 ②X＝90，Y＝70 ③X＝90，Y＝90 ④X＝90，Y＝75 X＝70，Y＝70 X＝70，Y＝90 X＝90，Y＝75 X＝75，Y＝90 X＝75，V＝90 X＝70，Y＝70 ⑤X＝90，Y＝90 ⑥X＝80，Y＝80 ⑦X＝80，Y＝80 ⑧X＝80，Y＝80 X＝90，Y＝75 X＝90，Y＝70 X＝90，Y＝75 X＝90，Y＝70 X＝75，Y＝90 X＝70，Y＝90 X＝90，Y＝90 X＝70，Y＝90 X＝70，Y＝70 X＝70，Y＝70 X＝75，Y＝90 X＝70，Y＝70 X＝70，Y＝70 X＝70，Y＝75 ⑨X＝80，Y＝80 ⑩X＝90，Y＝90 X＝80，Y＝80 X＝80，Y＝80 X＝90，Y＝75 X＝90，Y＝75 X＝90，Y＝75 X＝80，Y＝70 X＝90，Y＝70 X＝90，Y＝70 X＝90，Y＝70 X＝70，Y＝80 X＝70，Y＝80 X＝75，Y＝90 X＝70，Y＝80 X＝70，Y＝70 X＝70，Y＝75 X＝70，Y＝70 X＝70，Y＝75 X＝90，Y＝75 X＝70，Y＝70 X＝70，Y＝90 X＝70，Y＝70 X＝90，Y＝70 X＝70，Y＝90 X＝70，Y＝75 X＝75，Y＝90 X＝75，Y＝80 X＝70，Y＝90
试题三
阅读以下说明和流程图，回答问题1至问题2，将解答写在答卷的对应栏内。 【说明】
本流程图描述了某种字符序列的变换过程。变换前的字符序列以字符\＃\结尾，它存放在数组OLD中，变换后的字符序列存放在数组NEW中，它不包含结束标志\＃\。流程图按下列规则进行变换：
1．删除字符序列中的注解。注解用一对\字符分隔，注解中可出现除\＃\外的任何字符。 2．字符常数完整地保留。字符常数用一对\＆\字符分隔,字符常数中可出现、外的任何字符。 值得注意的是：当字符\＆\需要出现在字符常数中时，通常用二个连续的\＆\表示，在保留字符常数时，这二个连续的\＆\都被保留。此外，作为字符常数分隔符的一对\＆\也被保留。
3．除字符常数和注解外，出现在其它地方的连续多个空格压缩成一个空格，但字符序列中先导的空格则全部删除。
4．注解和字符常数之外的非空格字符均保持不变。
本流程图对原字符序列从左到右扫描，根据遇到的当前字符来搜索连续空格、注解或字符常数，然后按上述变换规则变换。若遇到的当前字符是\！\，则寻找下一个\！\字符（若找不到则作出错处理），这二个\！\间的字符全部看作为注解。若当前字符是\＆\字符则寻找与之配对的下一个\＆\字符（若找不到则作出错处理），其间的字符全部看作为字符常数。 例如：
原字符序列：
└┘└┘A└┘└┘└┘B＆CD＆＆└┘└┘！E＆F└┘└┘G！H＆└┘└┘！└┘└┘J＃
变换后的字符序列：A└┘BDCD＆＆└┘└┘！E＆F└┘G└┘J
本流程图假定在数组OLD中一定存在\＃\字符。 【流程图】
［问题１］
填充流程图中的①～⑤，把解答写在答卷的相应位置上。 ［问题２］
当原字符序列中汪解的前后均是连续空格时，本流程图将注解前后的连续空格分别压缩成一个空格，删除注解后，将导致变换后的新字符序列出现二个连续的空格。如； G└┘└┘!H＆└┘└┘I!└┘└┘J 本流程图将变换成G└┘└┘J。
为使变换后的新序列中除字符常数外没有连续的空格，图中的虚线框需作何改动(只需画出修改后的流程图)
试题四为必答题。 试题四 在COMET型计算机上可以使用试卷上所附的CASL汇编语言。阅读以下程序说明和CASL程序，将应填入_(N)_处的字句，写在答卷的对应栏内。 【程序说明】
本程序是统计字符串中数字字符\至\的出现次数。 字符串中的每个字符是用ASCII码存贮。一个存贮单元存放两个字符,每个字符占8位二进位。 程序中，被统计的字符串从左至右存放在STR开始的连续单元中，并假定其长度不超过200，字符串以'·'符作为结束。NCH开始的10个单元存放统计结果。 STARTMIN MIN LEAGR2，9 LEAGR0，0 L1 _(1)_
LEAGR2，－1，GR2 LEAGR4，0 LEAGR1，0
L2 LD GR2，STR，GR1 EORGR4,C1 JNZRL _(2)_
RL SRLGR2,8
LEAGR3，0，GR2 SUBBR3，C9 JNZL4
L3 LEAGR3，0，GR2 SUBGR3，CO JM1L5
LEAGR2，1 _(3)_ _(4)_
L4 GR40，GR4 JNZL2 _(5)_ JMPL2
L5 SUBGR2，C
JNZL4 EXIT C1 DC1
C DC'·' C0 DC'0' C9 DC9 STR DS200 NCH DS10
END 从以下的4道试题（试题五至试题八）中任选2道解答。如果解答的试题数超过2道，则解答的前2道有效。 试题五 阅读以下程序说明和C程序，将应填入_(N)_处的字句，写在答卷的对应栏内。 【程序说明】
这里给出的程序逐一从指走课程成绩文件中读入学生的学号和成绩，对同一学生汇总他的总成绩，并按以下格式输出名次（按总成绩由高到低的顺序）、总成绩、同一名次的学生人数、同一名次学生的学号（按学号由小到大的顺序）。
程序约定学生学习课程不超过30种，课程成绩文件的第一个数字就是课程号，统计过程中，同一课程号的成绩文件不能重复输入。
程序采用链表结构存储学生有关信息，链表中的每个表元对应一位学生。程序在数据输入过程中，形成一个按学生学号从小到大顺序链接的有序链表。当数据输入结束后，程序按总成绩从高到低，学号从小到大的顺序对链表排序。程序最后按指定格式输出链表中的信息。程序的输出格式如下例所示： 名 次 1 3 6 7 总成绩 470 450 430 401 人 数 2 3 1 3 学 号 12 15 14 13 25 24 18 50 45 【程序】 ＃INCLUDE〈STDIO.H〉 ＃DEFINEM30 ＃DEFINENLEN10
TYPEDEFSTRUCTNODE{INTCUR_S／*最近输入成绩的科目*/ CHARNO[NLEN]；INTSCORE； STUCTIONNODE*NEXT； ｝NODE； N0DE*BUBBLESORT(N0DE*HEAD)
{NODE*Q，*TAIL，*P＝(MODE*)MALLOC(SIZEOF(NODE)； P→NEXT＝HEAD；HEAD＝P；TAIL＝NULL； WHILE(TAIL!=___(1)___) {P=HEAD;Q=P→NEXT;
WHILE(Q→ENXT！=TAIL)
{IF(P→NEXT→SCORE→〈Q→NEXT→SCORE|| P→NEXT→SCOR＝＝Q→NEXT→SCORE＆＆ STRCMP(P→NEXT→NO，Q→NEXT→NO)〉0)
