【一九九八年抗洪】一九九八年度高级程序员级 下午试卷

【shitiku.jxxyjl.com--计算机技术】

试题一..joxue.
Joxue阅读以下说明和流程图，回答问题 1至问题3，将解答写在答卷的对应栏..joxue.
[说明]..joxue.
Joxue本流程图描述某超市销售数据的部分处理流程。超市中有若干台收款机和若干名收款员。这..joxue.
里，我们把一个收款员开始使用一台收款机到离开这台收款机称为该收款员的一次作业。作业开始时，收款员先在收款机上输入收款员号和作业前金额。作业前金额是为了销售时的找零而在作业前预先放入钱箱的金额数。作业结束时，收款员要找开钱柜，取走全部现金，并把这些现金的金额数(称为作业后金额)输入收款机。当..joxue.
JoxueJoxue作业前金额＋本次作业售货总金额－本次作业退货总金额≠作业后金额..joxue.
时，表示这次作业存在金额差错。..joxue.
Joxue本流程图已作简化，并作以下假定；该超市只有现金交易(不用信用卡和礼券)；一个收款员因某种原因(如吃饭)在一天中可以有多个作业；销售方式只有售货和退货两种。..joxue.
Joxue整个超市分成若干部门(如食品部、的服装部)，系统按部门统计一个月中各类货物的销售数量和金额，最后根据月销售计划文件分析各部门完成销售计划的情况。系统还统计每个收款员的差错情况和退货情况。..joxue.
Joxue图中处理4和处理8每月的最后一天执行一次(营业结束后)，其它处理每天执行一次。..joxue.
Joxue图中部分数据、的文件的记录格式如下：..joxue.
Joxue日销售数据：收款机号十收款员号十作业前金额十..joxue.
JoxueJoxueJoxueJoxue{(售货标记|退货标记)十货号十数量十单价十金额}＋作业后金额..joxue.
Joxue日销售文件记录：(作业开始标记十收款机号十收款员号十作业前金额 )..joxue.
JoxueJoxueJoxueJoxueJoxue|(售货标记|退货标记)十货号十数量十金额) )..joxue.
JoxueJoxueJoxueJoxueJoxue|(作业结束标记十收款机号十收款员号十作业后金额..joxue.
Joxue部门日销售文件记录：部门号十(售货标记|退货标记)十货号十数量＋金额..joxue.
Joxue部门月销售计划文件记录；部门号十月计划金额..joxue.
Joxue收款员差错月报：月份十收款员号十差错作业数十差错总金额..joxue.
Joxue收款员退货月报．．月份十收款员号十退货次数十退货总金额..joxue.
Joxue其中 {w}表示 w重复出现多次； a|b 表示 a或b； a＋b表示 a与b。..joxue.
[问题1]..joxue.
Joxue分别写出收款员日销售文件、的商品文件、的部门日销售汇总文件至少应包含哪些数据项。..joxue.
[问题2]..joxue.
Joxue处理1能检查出日销售数据中的哪些错误。..joxue.
[问题3]..joxue.
Joxue处理4对收款员月销售文件作何种操作。..joxue.
试题二 ..joxue.
Joxue阅读以下说明和流程图，回答问题，将解答写在答卷的对应栏内。..joxue.
[说明］ ..joxue.
Joxue本流程图描述了某子程序的处理流程，现要求用白盒测试法为该子程序设计测度数据..joxue.
[问题] ..joxue.
Joxue根据判定覆盖、的条件覆盖、的判定一条件覆盖、的条件组合覆盖(即多重条件覆盖)、的路径覆盖等五种覆盖标准,从供选择的答案中分别找出满足相应覆盖标准的最小测试数据组(用①～回答)。 供选择的答案 ..joxue.
JoxueJoxueJoxue①x＝90，y＝90 的②x＝90，y＝70 的③x＝90，y＝90 的④x＝90，y＝75..joxue.
JoxueJoxueJoxue的x＝70，y＝70 Joxuex＝70，y＝90 Joxuex＝90，y＝75 Joxuex＝75，y＝90..joxue.
JoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxuex＝75，v＝90 Joxuex＝70，y＝70..joxue.
JoxueJoxueJoxue⑤x＝90，y＝90 的⑥x＝80，y＝80 的⑦x＝80，y＝80 的⑧x＝80，y＝80..joxue.
JoxueJoxueJoxue的x＝90，y＝75 Joxuex＝90，y＝70 Joxuex＝90，y＝75 Joxuex＝90，y＝70..joxue.
JoxueJoxueJoxue的x＝75，y＝90 Joxuex＝70，y＝90 Joxuex＝90，y＝90 Joxuex＝70，y＝90..joxue.
JoxueJoxueJoxue的x＝70，y＝70 Joxuex＝70，y＝70 Joxuex＝75，y＝90 Joxuex＝70，y＝70..joxue.
JoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxuex＝70，y＝70 Joxuex＝70，y＝75..joxue.
JoxueJoxueJoxue⑨x＝80，y＝80 的⑩x＝90，y＝90 的x＝80，y＝80的x＝80，y＝80..joxue.
JoxueJoxueJoxue的x＝90，y＝75 Joxuex＝90，y＝75Joxue x＝90，y＝75Joxue x＝80，y＝70..joxue.
JoxueJoxueJoxue的x＝90，y＝70 Joxuex＝90，y＝70 Joxuex＝90，y＝70 Joxuex＝70，y＝80..joxue.
JoxueJoxueJoxue的x＝70，y＝80Joxue x＝75，y＝90 Joxuex＝70，y＝80 Joxuex＝70，y＝70..joxue.
JoxueJoxueJoxue的x＝70，y＝75Joxue x＝70，y＝70 Joxuex＝70，y＝75Joxue x＝90，y＝75..joxue.
JoxueJoxueJoxue的x＝70，y＝70Joxue x＝70，y＝90 Joxuex＝70，y＝70 Joxuex＝90，y＝70..joxue.
JoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxuex＝70，y＝90 x＝70，y＝75..joxue.
x＝75，y＝90..joxue.
x＝75，y＝80..joxue.
x＝70，y＝90..joxue.

试题三..joxue.
Joxue阅读以下说明和流程图，回答问题1至问题2，将解答写在答卷的对应栏内。..joxue.
[说明] ..joxue.
Joxue本流程图描述了某种字符序列的变换过程。变换前的字符序列以字符“＃”结尾，它存放在数组old中，变换后的字符序列存放在数组new中，它不包含结束标志“＃”。流程图按下列规则进行变换：..joxue.
1．删除字符序列中的注解。注解用一对“!”字符分隔，注解中可出现除“＃”外的任何字符。..joxue.
2．字符常数完整地保留。字符常数用一对“＆”字符分隔,字符常数中可出现、的外的任何字符。..joxue.
Joxue值得注意的是：当字符“＆”需要出现在字符常数中时，通常用二个连续的“＆”表示，在..joxue.
Joxue保留字符常数时，这二个连续的“＆”都被保留。此外，作为字符常数分隔符的一对“＆”..joxue.
Joxue也被保留。 ..joxue.
3．除字符常数和注解外，出现在其它地方的连续多个空格压缩成一个空格，但字符序列中先导..joxue.
Joxue的空格则全部删除。..joxue.
4．注解和字符常数之外的非空格字符均保持不变。..joxue.
Joxue本流程图对原字符序列从左到右扫描，根据遇到的当前字符来搜索连续空格、的注解或字符常..joxue.
Joxue数，然后按上述变换规则变换。若遇到的当前字符是“！”，则寻找下一个“！”字符（若..joxue.
Joxue找不到则作出错处理），这二个“！”间的字符全部看作为注解。若当前字符是“＆”字符..joxue.
Joxue则寻找与之配对的下一个“＆”字符（若找不到则作出错处理），其间的字符全部看作为字..joxue.
Joxue符常数。..joxue.
Joxue例如：..joxue.
Joxue原字符序列：..joxue.
Joxue└┘└┘a└┘└┘└┘b＆cd＆＆└┘└┘！e＆f└┘└┘ g！h＆ └┘└┘！└┘└┘j＃..joxue.
Joxue变换后的字符序列：a└┘bdcd＆＆└┘└┘！e＆f└┘g└┘j ..joxue.
Joxue本流程图假定在数组old中一定存在“＃”字符。..joxue.
[问题1]..joxue.
Joxue填充流程图中的①～⑤，把解答写在答卷的相应位置上。..joxue.
[问题2]..joxue.
Joxue当原字符序列中汪解的前后均是连续空格时，本流程图将注解前后的连续空格分别压缩成一个空格，删除注解后，将导致变换后的新字符序列出现二个连续的空格。如；..joxue.
JoxueJoxueJoxueJoxueJoxue的g└┘└┘!h＆└┘└┘i!└┘└┘j..joxue.
本流程图将变换成g└┘└┘j。..joxue.
Joxue为使变换后的新序列中除字符常数外没有连续的空格，图中的虚线框需作何改动(只需画出修改后的流程图)..joxue.
试题四..joxue.
Joxue在COMET型计算机上可以使用试卷上所附的CASL汇编语言。阅读以下程序说明和CASL程序，将应填入_(n)_处的字句，写在答卷的对应栏内。..joxue.
[程序说明]..joxue.
Joxue本程序是统计字符串中数字字符“0”至“9”的出现次数。..joxue.
Joxue字符串中的每个字符是用ASCII码存贮。一个存贮单元存放两个字符,每个字符占8位二进位。..joxue.
Joxue程序中，被统计的字符串从左至右存放在STR开始的连续单元中，并假定其长度不超过200，字符串以‘·’符作为结束。NCH开始的10个单元存放统计结果。 ..joxue.
Joxue的START MIN..joxue.
MIN 的LEA GR2，9..joxue.
Joxue的LEA GR0，0..joxue.
L1Joxue_(1)_ ..joxue.
Joxue的LEA GR2，－1，GR2..joxue.
Joxue的LEA GR4，0..joxue.
Joxue的LEA GR1，0..joxue.
L2JoxueLD的GR2，STR，GR1..joxue.
Joxue的EOR GR4,C1..joxue.
Joxue的JNZ RL..joxue.
Joxue的_(2)_..joxue.
RLJoxueSRL GR2,8..joxue.
Joxue的LEA GR3，0，GR2..joxue.
Joxue的SUB BR3，C9..joxue.
Joxue的JNZ L4..joxue.
L3JoxueLEA GR3，0，GR2..joxue.
Joxue的SUB GR3，CO..joxue.
Joxue的JM1 L5..joxue.
Joxue的LEA GR2，1..joxue.
Joxue的_(3)_..joxue.
Joxue的_(4)_..joxue.
L4JoxueGR4 0，GR4..joxue.
Joxue的JNZ L2..joxue.
Joxue的_(5)_..joxue.
Joxue的JMP L2..joxue.
L5JoxueSUB GR2，C..joxue.
Joxue的JNZ L4..joxue.
Joxue的EXIT..joxue.
C1JoxueDC 1..joxue.
C JoxueDC "·"..joxue.
C0JoxueDC "0"..joxue.
C9JoxueDC 9..joxue.
STR的 DS 200..joxue.
NCH的 DS 10..joxue.
Joxue的END..joxue.

..joxue.
试题五..joxue.
Joxue阅读以下程序说明和C程序，将应填入_(n)_处的字句，写在答卷的对应栏内。..joxue.
[程序说明]..joxue.
Joxue这里给出的程序逐一从指走课程成绩文件中读入学生的学号和成绩，对同一学生汇总他的总成绩，并按以下格式输出名次（按总成绩由高到低的顺序）、的总成绩、的同一名次的学生人数、的同一名次学生的学号（按学号由小到大的顺序）。..joxue.
Joxue程序约定学生学习课程不超过30种，课程成绩文件的第一个数字就是课程号，统计过程中，同一课程号的成绩文件不能重复输入。..joxue.
Joxue程序采用链表结构存储学生有关信息，链表中的每个表元对应一位学生。程序在数据输入过程中，形成一个按学生学号从小到大顺序链接的有序链表。当数据输入结束后，程序按总成绩从高到低，学号从小到大的顺序对链表排序。程序最后按指定格式输出链表中的信息。程序的输出格式如下例所示： ..joxue.
名的次..joxue.

总成绩..joxue.

人的数..joxue.

学的号..joxue.

的..joxue.

的..joxue.

1..joxue.

470..joxue.

2..joxue.

12..joxue.

25..joxue.

的..joxue.

3..joxue.

450..joxue.

3..joxue.

15..joxue.

24..joxue.

50..joxue.

6..joxue.

430..joxue.

1..joxue.

14..joxue.

的..joxue.

的..joxue.

7..joxue.

401..joxue.

3..joxue.

13..joxue.

18..joxue.

45..joxue.

的..joxue.

的..joxue.

…..joxue.

的..joxue.

的..joxue.

的..joxue.

..joxue.

[程序]..joxue.

＃include 〈stdio.h〉 ..joxue.
＃define M 30 ..joxue.
＃define NLEN 10 ..joxue.
typedef struct node {int cur_s／*最近输入成绩的科目 */..joxue.
JoxueJoxueJoxueJoxueJoxuechar no[NLEN]；int score； ..joxue.
JoxueJoxueJoxueJoxueJoxuestuction node *next； ..joxue.
JoxueJoxueJoxueJoxueJoxue的｝NODE； ..joxue.
N0DE*bubblesort(N0DE*head) ..joxue.
{NODE *q，*tail，*p＝(MODE*)malloc(sizeof(NODE)；..joxue.
的p→next＝head；head＝p；tail＝NULL；..joxue.
的while (tail!=___(1)___)..joxue.
的{p=head;q=p→next;..joxue.
Joxuewhile (q→enxt！=tail)..joxue.
Joxue{if (p→next→score→〈q→next→score||..joxue.
Joxue Joxuep→next→scor＝＝q→next→score＆＆..joxue.
JoxueJoxue strcmp(p→next→no，q→next→no)〉0)..joxue.
Joxue的{p→next＝_(2)_，/*两相邻表元链接关系前后颠倒*/..joxue.
JoxueJoxue_(3)_＝q→next→next；p→next→next＝q；..joxue.
Joxue的}..joxue.
Joxue的p＝p→next；/*调整p和q*/ q＝_(4)_；..joxue.
Joxue}..joxue.
Joxuetail＝q；..joxue.
的}..joxue.
的p＝head→next；free(head)；return p；..joxue.
}..joxue.
int s[M]，sp；..joxue.
main()..joxue.
{FILE*fp；..joxue.
的NODE*h，*u，*v*p；..joxue.
的int ss，，mark，order，c；..joxue.
的char fname[80]，no[NLEN]，ans；..joxue.
的for(h＝NULL，sp＝0；；)..joxue.
的{print(""输入科目成绩文件名(输入aaaa表示强行结束)。\n")；..joxue.
Joxuewhile (1)..joxue.
Joxue{scanf("％s",fname)；..joxue.
Joxue的if(strcmp(fname，"aaaa")＝＝0)break；..joxue.
Joxue的if((fp＝fopen(fname，"r"))＝＝NULL)..joxue.
JoxueJoxueprintf("不能打开文件%s，请重新输入科目文件名。\n，fname)；..joxue.
Joxue的else break；..joxue.
Joxue}..joxue.
Joxueif(strcmp(fname，"aaaa")＝＝0)break；..joxue.
Joxuefscanf(fp，"％d"，＆ss)；/·输入科目号·/s[sp]＝ss；..joxue.
Joxuefor(i＝0；s[i]！＝ss；i＋＋)；..joxue.
Joxueif(i..joxue.
Joxue{printf("该科目的成绩已输入，请输入别的科目成绩文件。\n")；..joxue.
Joxue的continue;..joxue.
Joxue}..joxue.
Joxuesp＋＋；..joxue.
Joxuewhile(fscanf(fp,"％s％d"，no，＆mark)＝＝2)..joxue.
Joxue{/*在链表中寻找最近输入的学号*/..joxue.
Joxue的for(v＝h;v!＝NULL,＆＆ strcmp(v→no,no)＜0;u＝v,v＝v→next)；..joxue.
Joxue的if(v！＝NULL ＆＆ strcmp(v→no，no)＝＝0)..joxue.
Joxue的{if (v→cur_s！＝＝ss)..joxue.
JoxueJoxue{v→score＋＝mark；v→cur_s＝ss；..joxue.
JoxueJoxue}/*同一科目成绩的重复输入，后输入成绩被忽略*/..joxue.
Joxue的}else {p＝(NODE*)malloc(sizeof(node)；/*一位新的学生*/..joxue.
JoxueJoxueJoxue的strcpy(p→no，no)；p→score＝mark；p→cur_s＝ss；..joxue.
JoxueJoxueJoxue的p→next＝v；..joxue.
JoxueJoxueJoxue的if(v＝＝h) h＝p；else u→next＝p；..joxue.
JoxueJoxueJoxue}..joxue.
Joxue} fclose(fp)；..joxue.
Joxueprintf("还有科目成绩文件要输入吗？(Y/N)")；scanf("％c",&ans)；..joxue.
Joxueif(anns＝＝"N"||ans＝＝"n")break；..joxue.
的}..joxue.
的h＝bubblesort(h)；..joxue.
的printf("名次 总成绩 人数 学号\n")；/*以下按格式要求输出*/..joxue.
的v＝h；order＝1；..joxue.
的while(v！＝NULL)..joxue.
的{for (c＝1,u＝v→next;u!NULL &&u→score==v→score;c++,u＝u→next)；..joxue.
Joxueprintf("％4d％7d％8d "，order，v→score，c)；..joxue.
Joxuefor(order＋＝c，i＝1；_(5)_；v＝v→next，i＋＋)..joxue.
Joxue{if (i＞1 ＆＆ i％5＝＝1) printf("\n％23c"，"")；..joxue.
Joxue的printf("％s"，v→no)；..joxue.
Joxue}printf("\n")；..joxue.
的}..joxue.
}..joxue.

..joxue.

试题六..joxue.
Joxue阅读以下程序说明和FORTRAN程序，将应填入_(n)_处的字句，写在答卷的对应栏内。..joxue.
[程序说明]..joxue.
Joxue本程序用以将m+n个元素的数组A中的前m个元素(A(1)-A(m))与后n个元素(A(m＋l)-A(m＋n))互换位置，并保持其各自原有的内部顺序。..joxue.
Joxue程序中把数组的各元素看成首尾相连的序列,并将数组元素分成G组(G为m和n的最大公因子)，每组中的元素序列是从数组某元素起由间隔为m的元素组成，再将每组元素依次循环向左传送，即得所需结果。..joxue.
Joxue例如原数组A为：..joxue.
JoxueJoxueJoxueJoxueJoxueJoxue的..joxue.
Joxue由m=4，n=2，求得 G=2，将A中的元数分成两组。按上述说明，第一组元素序列依次为A(1)、的A(5)、的A(3)，将它们循环向左传送后的结果为 ..joxue.
8..joxue.

9..joxue.

7..joxue.

2..joxue.

6..joxue.

4..joxue.

..joxue.

Joxue第二组元素序列依次为以A(2)、的A(6)、的A(4)，将它们循环向左传送后的结果为..joxue.

8..joxue.

4..joxue.

7..joxue.

9..joxue.

6..joxue.

2..joxue.

..joxue.

即得所需结果。..joxue.

Joxue的INTEGET A(1000)， G，H..joxue.
Joxue的READ(*，*)M，N..joxue.
Joxue的READ(*，*)(A(1)，1＝1，M＋N)..joxue.
Joxue的G＝M..joxue.
Joxue的H＝N..joxue.
20JoxueIF (G，NE，H)THEN..joxue.
JoxueJoxueIF(G，GT，T)THEN..joxue.
JoxueJoxue的G＝G－H..joxue.
JoxueJoxueELSE..joxue.
JoxueJoxue的H＝H－G..joxue.
JoxueJoxueENDIF..joxue.
JoxueJoxueGOTO 20..joxue.
Joxue的ENDIF..joxue.
Joxue的DO 100 I＝_(1)_..joxue.
JoxueJoxueTEMP＝A(1)..joxue.
JoxueJoxueK＝1..joxue.
30Joxue的J＝_(2)_..joxue.
JoxueJoxueIF(J，NE，1)THEN..joxue.
JoxueJoxue的A(K)＝_(3)_..joxue.
JoxueJoxue的K＝J..joxue.
JoxueJoxue的_(4)_..joxue.
JoxueJoxueELSE..joxue.
JoxueJoxue的A＝K＝_(5)_..joxue.
JoxueJoxueENDIF..joxue.
100的 CONTINUE..joxue.
Joxue的WRITE(*，200)(A(I)，I=1，M+N)..joxue.
200的 FORMANT(1016)..joxue.
Joxue的END..joxue.

..joxue.

试题七..joxue.
Joxue阅读以下程序说明和C程序，将应填入_(n)_处的字句，写在答卷的对应栏内。..joxue.
[程序说明]..joxue.
Joxue本程序的函数..joxue.
JoxueJoxue的sum(int，i int total，int sigma，int rear，int d[]，int n)..joxue.
用来从已知数组d的前n个元素中找出所有部分元素序列之和等于total的元素序列，约定数组d的元素都是正整数，且都小于等于total。..joxue.
Joxue函数sum使用递归方法找出全部解答。参数i表示递归函数当前考虑元素d[i]，参数sigma是调用前已选取的部分序列的元素和，参数rear是后面还未考虑的那部分元素的元素和。..joxue.
Joxue函数对元素d[i]有两种可能的选择方案：..joxue.
Joxue1．考虑元素d[i]被包含在新的部分元素序列中的可能性。如果在当前部分元素序列之后接上d[i]，新序列的元素和不超过total，则函数将d[i]包含在当前部分元素序列中。如果新的部分元素序列的元素和等于total时，新的部分元素序列就是一个解答，函数将其输出；否则，若继续考虑后面的元素还有可能找到解答时，函数就递归去考虑后面的元素，寻找解答。最后，函烽就恢复原来部分元素序列中不包含d[i]的状态。..joxue.
Joxue2．考虑元素d[i]不被包含在新的部分元素序列中的可能性。如果继续向d[i]之后考虑还是有希望能得到和为total的部分元素序列时，函数将新序列不包含d[i]也作为一种可能的选择，并递归去考虑后面的元素，寻找解答。 ..joxue.
＃include 〈stdio.h〉..joxue.
＃define N 100..joxue.
int a[N]；..joxue.
int flg[N]；..joxue.
sum (int i，int total，int sigma，int rear，int d[]，int t)..joxue.
{int j；..joxue.
的/*考虑元素d[i]被包含在新的部分元素序列中的可能性 */..joxue.
的if(sigma＋d[i] total/*如果d[i]与当前序列的和不超过total*/..joxue.
的｛flg[i]＝1；/*d[i]被考虑在被部分元素序列中 */..joxue.
Joxueif(_(1)_＝＝total)..joxue.
Joxue{/*输出解*/..joxue.
Joxue的for (j＝0；flg[j]＝＝0；j＋＋)；..joxue.
Joxue的printf("％4d＝％d"，total，d[j])；..joxue.
Joxue的for(j＋＋；＜＝i；j＋＋)..joxue.
JoxueJoxue的if (flg[j])..joxue.
JoxueJoxueJoxue的printf("＋％d",d[j])；..joxue.
Joxue的printf("\")；..joxue.
Joxue}..joxue.
Joxueelse /*并且继续考虑后面的元素有可能找到解答时 */..joxue.
Joxueif(i＜n－1 &&rear－d[i]＋sigma＞＝total)..joxue.
JoxueJoxuesum(i＋1，total，_(2)_，rear－d[i]，d，n);..joxue.
Joxue_(3)_；..joxue.
的/*考虑元素d[i]不被包含在新的部分元素序列中的可能性。*/..joxue.
的if (i＜n－1&&rear－d[i]＋tigma＞＝total)..joxue.
JoxueJoxue的sum(i＋1，total，_(4)，rear－d[i]，d，n)；..joxue.
}..joxue.
main()..joxue.
{int i，j，n，total，s，d；..joxue.
的printf("输入total！/n")；scanf("％d",&total)；..joxue.
的printf("输入n！/n")； scanf("％d",&n)；..joxue.
的for (s＝i＝0；i＜n；)..joxue.
的{printf ("输入第％d个元素＞0且＜＝％d)\n"，i＋1，total)；..joxue.
Joxuescanf ("％d"，&d)；..joxue.
Joxueif( d＜1||d＞total)..joxue.
Joxue的{printf("出错，请重新输入！\n")；..joxue.
JoxueJoxue的contnue；..joxue.
Joxue的}..joxue.
Joxue的s＋＝a[i＋＋]＝d；..joxue.
的}..joxue.
的sum(0，total，0,_(5)_，a，n)；..joxue.
的printf ("\n\n")；..joxue.
}..joxue.

..joxue.

试题八..joxue.
Joxue阅读以下程序说明和FORTRAN程序，将应填入_(n)_处的字句，写在答卷的对应栏内。..joxue.
[程序说明]..joxue.
Joxue本程序用以查找给定数组A的第K小元素。程序执行后，第K小元素存放在数组元素A(K)中。..joxue.
Joxue设给定的数组中各元素A(i)＝(i＝1，2…N)互为不相等。它的第K(1≤k≤N)小元素是指这样的元素；它大于N个元素中的K－1个元素，而小于其余的N－K个元素。假如，假设N=8，数组A为： ..joxue.
44..joxue.

94..joxue.

12..joxue.

50..joxue.

55..joxue.

6..joxue.

18..joxue.

67..joxue.

..joxue.

它的第5小元素(即K＝5)是50。..joxue.
Joxue本程序的处理过程如下：..joxue.
Joxue将A(K)的值(此例为A(5)，此时值为55)存入X，从左向右扫描，直至遇以第一个不小于X的元素(此时为94)，再从右向左扫描，直到遇见第一个不大于X的元素(此时为18)，然后交换这两个元素，数且A成为：..joxue.

44..joxue.

18..joxue.

12..joxue.

50..joxue.

55..joxue.

6..joxue.

94..joxue.

67..joxue.

..joxue.

继续这一“扫描与交换”的过程，直到两个方向的扫描在数组中间的某处汇合。此时数组被分成两段，汇合点左边的元素均小于汇合点右边的元素。然后选取存在第K小元素的一段，重复上述扫描、的交换和调整扫描范围的处理过程。程序中采用L、的R来表示扫描的范围的左右边界。开始时L为1，R为N，以后逐次调整。当变成为L值不小于R值时，A[K]即是第K小元素。..joxue.

Joxue的SUBROUTINT FIND(A，N，K)..joxue.
Joxue的INTEGET A(N)，R，X，W..joxue.
Joxue的L＝1..joxue.
Joxue的R＝N..joxue.
20JoxueIF (L，LT，R)THEN..joxue.
JoxueJoxueX＝A(K)..joxue.
JoxueJoxueI＝L..joxue.
JoxueJoxueJ＝R..joxue.
30Joxue的IF(A(1)，LT，X)THEN..joxue.
JoxueJoxue的I＝I＋1..joxue.
JoxueJoxue的GOTO 30..joxue.
JoxueJoxueENDIF..joxue.
40Joxue的IF(___(1)___)THEN..joxue.
JoxueJoxue ___(2)___..joxue.
JoxueJoxue的GOTO 40 ..joxue.
JoxueJoxueENDIF..joxue.
JoxueJoxueIF(I,LE,J)THEN..joxue.
JoxueJoxue的W＝A(I)..joxue.
JoxueJoxue的___(3)___..joxue.
JoxueJoxue的I＝I＋1..joxue.
JoxueJoxue的___(4)___..joxue.
JoxueJoxueIF(I，LE，J)___(5)___..joxue.
JoxueJoxueENDIF..joxue.
JoxueJoxueIF(J，LT，K)L＝I..joxue.
JoxueJoxueIF(___(6)___) R＝___(7)___..joxue.
JoxueJoxueGOTO 20..joxue.
Joxue的ENDIF ..joxue.
Joxue的RETURN..joxue.
Joxue的END ..joxue.

..joxue.

JoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxueASL汇编语言文本 ..joxue.
一、的处理机COMET说明 ..joxue.
的 1．COMET是一台字长为16位的定点计计算机，主存储器的容量是65536字，按编号0000～FFFF(＋六进制)编址。..joxue.
的 2．一个字的16位二进位采用自左至右的次序编号，即 ..joxue.
0..joxue.

1..joxue.

2..joxue.

3..joxue.

4..joxue.

5..joxue.

6..joxue.

7..joxue.

8..joxue.

9..joxue.

10..joxue.

11..joxue.

12..joxue.

13..joxue.

14..joxue.

15..joxue.

..joxue.
..joxue.

..joxue.

..joxue.

..joxue.
的 3．一个字中的16位可以是： ..joxue.
Joxue的不带符号的二进制非负整数，此时一个字能表示的数的范围是0≤x≤2－1..joxue.
Joxue的用补码表示的带符号的二进制整数，此时一个字能表示的数的范围是：..joxue.
Joxue的地址常数，此时一个字能表示的地址写成十六进制时是：0000～FFFF..joxue.
Joxue的字符数据，此时一个字的高8位皆应为零，低8倍为字符的ASCII编码，即..joxue.

0..joxue.

1..joxue.

2..joxue.

3..joxue.

4..joxue.

5..joxue.

6..joxue.

7..joxue.

8..joxue.

9..joxue.

10..joxue.

11..joxue.

12..joxue.

13..joxue.

14..joxue.

15..joxue.

..joxue.

..joxue.
0..joxue.

0..joxue.

0..joxue.

0..joxue.

0..joxue.

0..joxue.

0..joxue.

0..joxue.

字符的ASCII编码..joxue.

..joxue.

..joxue.

..joxue.
的 4．COMET具有5个通用寄存器GR(16位)，一个指令计数器PC(16位)和一个标志寄存器RF(2位)。它们的作用分别是：..joxue.
Joxue的GR(通用寄存器)。5个通用寄存器的编号为0，1，2，3，4分别记为GR0，GRL，GR2，GR3，GR4。这些通用寄存器用于 算术、的逻辑，比较，移位等运算，其中GR1，GR2，GR3、的GR4通用寄存器兼作变址寄存器。另外，GR4还兼作栈指针(SP)用，栈指针是存放栈地十用的寄存器。..joxue.
Joxue的PC(指令计数器)，在执行指令的过程中，PC中存放着正在执行的第一个字的地址(一条指令占二个字)。当指令执行结束时，置入下一条将要被执行的指令的第一个字的地址。也就是是说，在指令执行结束时，一般地把PC的内容加2，只有在执行转移指令且转移条件成立时，才将转移地址置入PC中。..joxue.
Joxue的FR(标志寄存器)。在ADD，SUB，AND，OR，EOR，CPA，CPL，SLA，SRA，SLL，SRL，LEAT等指令执行结束时，根据执行结果，将FR置成00、的01或10它不会因其它指令的执行而改变(参阅7)。..joxue.
的 5．COMET的控制方式为顺序控制，指令由32位二进位构成，即双字长，其构成没有定义。..joxue.
的 6．指令的符号表示：..joxue.
Joxue的GR泛指通用寄存器，可用数字0、的1、的2、的3、的4来指定，也可以用GR0、的GR1、的GR2、的GR3、的GR4来指定。..joxue.
Joxue的XR泛指变址寄存器，可用数字1、的2、的3、的4来指定，也可以用GR1、的GR2、的GR3、的GR4来指定。..joxue.
Joxue的SP栈指针(第4号通用寄存器)。..joxue.
Joxue的ADR标号(表示与标号对应的地址)，为10进制整数(－32768 ADR 65535；ADR作为地址；具有0～65535的值，而32768～65535的值也可以用负的10进制常数表示)。..joxue.
Joxue的(X)个X地址中的内容，如果X是通用寄存器时表示通用寄存器中的内容。..joxue.
Joxue的E表示有效地址，形成有效地址E的规则是：E＝ADR[＋(XR)](mod2")..joxue.
Joxue的[的]表示被[的]包围的部分可以省略(以下同)，XR省略时，表示不使用变址寄存器。..joxue.
的 7．COMET有23种指令，指令的名称，书写格式及其功能见附表1，指令的书写格式用汇编语句的形式给出。..joxue.

二、的汇编语言CASL说明 ..joxue.
JoxueCOMET的汇编语言是CASL，其语法规则说明如下。 ..joxue.
的 1．指令的种类和书写格式 ..joxue.
Joxue的CASL由4种伪指令(START，END，DC，DC)3种宏指令(IN，OUT，EXIT)和23种符号指令(COMET的指令)组成。..joxue.
Joxue的CASL的每条指令书写在一行内(最多不超过72个字符）．它的书写格式如附表2所示。..joxue.
Joxue的由附表2可知CASL每条指令由标号(可缺省)，指令码操作(可缺省)和注释(可缺省)4栏构成，每一栏的书写规则如下：..joxue.
Joxue的标号栏：从第一个字符位里开始，最多不超过6个字符位置 ..joxue.
Joxue的指令码栏：在无标号时，从第二个字符位置以后的任意字符位置开始；在有标号时，标号后面至少有一个空白，从其后的任意字符位置开始。..joxue.
Joxue的注释栏：行里有分号(；)时；其后直到终了作为注释处理(但DC指令里的字符串中的分号除外)。此外，在第一个字符位置为人号或在分号前只有空白的情况下，该行全部作为注释处理。在注释栏里，可以书写任何字符。..joxue.
Joxue的LABEL泛指标号，标号最多不超过6个字符，开头必须是英文大写字母或数字。..joxue.
Joxue的用空白表示的栏目里不得写入字符。..joxue.
JoxueJoxue附表1 ..joxue.
的名的称..joxue.

Joxue的书的写的格的式..joxue.

JoxueJoxue的功JoxueJoxue能..joxue.

的指令码..joxue.

Joxue操作数..joxue.

的取数..joxue.

LD..joxue.

的GR,ADR[,XR]..joxue.

的(E)GR..joxue.

的存数..joxue.

ST..joxue.

的GR,ADR[,XR]..joxue.

的(GR)E..joxue.

的取地址*..joxue.

LEA..joxue.

的GR,ADR[,XR]..joxue.

的EGR..joxue.

的加 法*..joxue.

ADD..joxue.

的GR,ADR[,XR]..joxue.

的(GR)+(E)GR..joxue.

的减 法*..joxue.

SUB..joxue.

的GR,ADR[,XR]..joxue.

的(GR)-(E)GR..joxue.

的逻辑乘*..joxue.

AND..joxue.

的GR,ADR[,XR]..joxue.

的(GR)^(E)GR..joxue.

的逻辑加*..joxue.

OR..joxue.

的GR,ADR[,XR]..joxue.

的(GR)v(E)GR..joxue.

的按位加*..joxue.

EOR..joxue.

的GR,ADR[,XR]..joxue.

的(GR)(E)GR..joxue.

的算术比较..joxue.

CPA..joxue.

的GR,ADR[,XR]..joxue.

的视(GR)和(E)为用补码表示的..joxue.
的带符号的二进制整数。..joxue.
的若(GR)＞E则00 FR..joxue.
的若(GR)＝(E)则01 FR..joxue.
的若(GR)＜(E)则10FR..joxue.

的逻辑比较..joxue.

CPL..joxue.

的GR,ADR[,XR]..joxue.

的视(GR)和(E)为无符号的的..joxue.
的二进制非负整数。..joxue.
的若(GR)＞E则00 FR..joxue.
的若(GR)＝(E)则01 FR..joxue.
的若(GR)＜(E)则10FR..joxue.

的算术左移*..joxue.

SLA..joxue.

的GR,ADR[,XR]..joxue.

的把(GR)向左或向右移动E位。在算术..joxue.
的移位时，GR中的第0位保持不变。在..joxue.
的右移时空出的位被置成0。在逻辑移..joxue.
的位时,GR中的16位一起移动，而空出..joxue.
的的位被置成0。..joxue.

的算术右移*..joxue.

SRL..joxue.

的GR,ADR[,XR]..joxue.

的逻辑左移*..joxue.

SLL..joxue.

的GR,ADR[,XR]..joxue.

的逻辑右移*..joxue.

SRL..joxue.

的GR,ADR[,XR]..joxue.

的无条件转..joxue.

JMP..joxue.

的ADR[,XR]..joxue.

的无条件向有效地址E转移，即EPC..joxue.

的大于等于转..joxue.

JPZ..joxue.

的ADR[,XR]..joxue.

的根据FR的值向有效地址E转移，即..joxue.
JoxueJoxueJoxue的EPC；..joxue.
的不转移时执行下一条指令，即..joxue.
JoxueJoxue的(PC)+2PC(注)..joxue.

的小于转..joxue.

JMI..joxue.

的ADR[,XR]..joxue.

的不等转..joxue.

JNZ..joxue.

的ADR[,XR]..joxue.

的等于转..joxue.

JZE..joxue.

的ADR[,XR]..joxue.

的进 栈..joxue.

PUSH..joxue.

的ADR[,XR]..joxue.

的(SP)-1SP,E(SP)..joxue.

的退 栈..joxue.

POP..joxue.

的GR..joxue.

的((SP))GR,(SP)+1SP..joxue.

的调 用..joxue.

CALL..joxue.

的ADR[,XR]..joxue.

的先形成有效地址E,再依次执行..joxue.
JoxueJoxue(SP)-1SP..joxue.
JoxueJoxue(PC)+2(SP)..joxue.
JoxueJoxueEPC..joxue.

的返 回..joxue.

RET..joxue.

的..joxue.

Joxue((SP))PC,(SP)+1SP..joxue.

..joxue.

JoxueJoxueJoxueJoxue注：..joxue.

Joxue的指Joxue令..joxue.

的转移时FR的值..joxue.

JoxueJoxueJPZ..joxue.

Joxue00或01..joxue.

JoxueJoxueJMI..joxue.

Joxue10..joxue.

JoxueJoxueJNZ..joxue.

Joxue00或10..joxue.

JoxueJoxueJZE..joxue.

Joxue01..joxue.

..joxue.

的*的这些指令还根据执行结果(GR中的值)，形成FR的值，其规则是：..joxue.
JoxueJoxue的若GR中的第0位为0且其各余各位不全为0，则FR被置成00；..joxue.
JoxueJoxue的若GR中的第16位全为0，则FR被置成01；..joxue.
JoxueJoxue的若GR中的第0位为1，则FR被置成10。..joxue.
JoxueJoxueJoxue的附录2..joxue.

标 号..joxue.

指令码..joxue.

操作数..joxue.

注 释..joxue.

[LABEL]..joxue.

START..joxue.

[LABEL]..joxue.

的..joxue.

空 白..joxue.

END ..joxue.

空 白..joxue.

的..joxue.

[LABEL]..joxue.

DC..joxue.

常 数..joxue.

的..joxue.

[LABEL]..joxue.

DS..joxue.

区域的字数..joxue.

的..joxue.

[LABEL]..joxue.

IN..joxue.

ALABEL,NLABEL..joxue.

的..joxue.

[LABEL]..joxue.

OUT..joxue.

ALABEL,NLABEL..joxue.

的..joxue.

[LABEL]..joxue.

EXIT..joxue.

空的白..joxue.

的..joxue.

[LABEL]..joxue.

空 白..joxue.

的..joxue.

的..joxue.

..joxue.
2．伪指令..joxue.
Joxue(1)[LABEL]START [LABEL]..joxue.
Joxue的表示程序的开头，即在程序的开始必须书写。 ..joxue.
Joxue的操作数栏中的标号是这个程序中定义的标号，它指出该程序的启动地址，在省略的情况下，程序从头开始执行。..joxue.
Joxue的标号栏中的标号可以作为其它的程序进人该程序的人口。..joxue.
Joxue(2) END ..joxue.
Joxue的表示程序的终止，在程序的末尾必须书。 ..joxue.
Joxue(3)[LABEL］Dc常数 ..joxue.
Joxue的用来指定和存储常数。常数分十进制常数，十六进制常数，地址常数和字符串常数四种。..joxue.
Joxue的标号栏中的标号是代表被指定的十进制常数、的十六进制常数，地址常数的存贮地址或代表被指定的字符串常数的存储区域的第一个的地址。..joxue.
Joxue的十进制常数： DC n..joxue.
Joxue的用n指定一个十进制数（一32768＜n＜65535），并将n转换成二进制数存储在一个字中，如果u超出规定的范围，则将其低16位再储起来。 ..joxue.
Joxue的对32768～65535的十进制数也可以用负的十进制常数表示。 ..joxue.
Joxue的十六进制常： DC ＃h ..joxue.
Joxue的用h指定一个4位＋六进制数(0000 h FFFF)．并依次把字符数据存储在一个字中(在h的前面必需写上＃)。..joxue.
Joxue的地址常数： DC LABEL..joxue.
Joxue的将标号LABEL所对应的地址作为一个字的二进制数存储，若LABEL在该程序中没有定义，汇编将保留地址的定义，并由操作系统处理。 ..joxue.
Joxue的字符串常数： DC的 "字符串"..joxue.
Joxue的将字符串中从左开始的每个字符转换成字符数据（参阅上节3），并依次把字符数据存储在连续的各字中。..joxue.
Joxue的在字符串中，不允许出现字符’；字符串的长度不能是零(即空字符串)..joxue.
Joxue(4)［LABEL］DS区域的字数 ..joxue.
Joxue的用来保图指定的字数的存储区域。..joxue.
Joxue的区域的字数，用十迸制常数（≥0）指定。..joxue.
Joxue的标号栏中的标号是代表被保留的存储区域的第一个字的地址。..joxue.
Joxue的区域的字数为零时，存储区域不存在，但是标号栏中的标号仍有效,即代表下一字的地址。..joxue.
的 3．宏指令..joxue.
Joxue的宏指令是根据事先定义的指令串和操作的信息，生成指定功能的指令串。..joxue.
Joxue的CASL中有进行输人、的输出及结束程序等宏指令，而没有定义输人、的输出符号指令，这类处理由操作系统完成。..joxue.
Joxue的程序中出现没指令时，CASL生成调用操作系统的指令串，但是，生成的指令中的字数不确定。..joxue.
Joxue的执行宏指令时，GR的内容保持不变而FR的内容不确定。..joxue.
Joxue(1)[LABEL] 1N ALAB2L，NLAB2L..joxue.
Joxue的宏指令IN，从输人装置上输入一个记录，记录中的信息（字符）依次按字符数据的形式被顺序放在标号为ALABEL开始的区域内，已输入的字符个数以二进制数形式存放在标号为ALABEL的字中，记录之间的分配符号不输入。..joxue.
Joxue(2)[LABEL] IN ALABEL，NLABEL..joxue.
Joxue的宏指令 OUT，将存放在从标号ALABBL开始的区域中的字符数据，作为一个记录向输出装置输出，输出的字符个数由标号为NLABEL的字中的内容指定，输出时，若要记录间的间隔符号，由操作系统自动插入输出。..joxue.
Joxue(3)LABEL EXIT..joxue.
Joxue的宏指令EXIT，表示程序执行的终止，控制返回操作系统。..joxue.
的 4．符号指令，参阅上节7。..joxue.
的 5．指令字、的区域的相对位置..joxue.
Joxue的由汇编生成的指令字和区域的相对位置按汇编语言程序的书写顺序确定，并且生成的指令字，区域占有主存的连续区域。 ..joxue.

本文来源：https://shitiku.jxxyjl.com/jisuanjijishu/238.html