从下列的3道试题(试题一至试题三)中任选2道解答。如果解答的试题数超过2道，则题号小的2道解答有效。

　　　START MIN

MIN 　LEA GR2，9

　　　LEA GR0，0

L1　　_(1)_

　　　LEA GR2，－1，GR2

      JPZ L1

　　　LEA GR4，0

　　　LEA GR1，0

L2　　LD　GR2，STR，GR1

　　　EOR GR4，C1

　　　JNZ RL

　　　_(2)_

RL　　SRL GR2，8

　　　LEA GR3，0，GR2

　　　SUB BR3，C9

　　　JM1 L3

　　　JNZ L4

L3　　LEA GR3，0，GR2

　　　SUB GR3，CO

　　　JM1 L5

　　　LEA GR2，1

　　　_(3)_

　　　_(4)_

L4　　LEA GR4 0，GR4

　　　JNZ L2

　　　_(5)_

　　　JMP L2

L5　　SUB GR2，C

　　　JNZ L4

　　　EXIT

C1　　DC 1

C 　　DC '·'

C0　　DC '0'

C9　　DC 9

STR　 DS 200

NCH　 DS 10

　　　END

  从下列的2道试题(试题五至试题六)中任选1道解答。如果解答的试题数超过1道，则题号小的1道解答有效。

名次

总成绩

人数

学号

1

470

2

12

25

3

450

3

15

24

50

6

430

1

14

7

401

3

13

18

45

…

＃include 〈stdio.h〉

＃define M 30

＃define NLEN 10

typedef struct node { int cur_s;  /*最近输入成绩的科目 */

　　　　　　　　　　  char no[NLEN]; int score;

　　　　　　　　　　  stuction node *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->score == q->next->score &&

　　　　 strcmp(p->next->no，q->next->no) > 0)

　　　{ p->next＝__(2)__; /*两相邻表元链接关系前后颠倒*/

　　　　__(3)__ ＝ q->next->next; p->next->next ＝ q;

　　　}

　　　p ＝ p->next; /*调整 p 和 q */    q ＝__(4)__;

　　}

　　tail ＝ q;

　}

　p ＝ head->next; free(head); return p; 

}

int s[M]，sp;

main()

{ FILE *fp;

　NODE *h，*u，*v*p;

　int ss，i，mark，order，c;

　char fname[80]，no[NLEN]，ans;

　for(h ＝ NULL，sp ＝ 0; ;)

　{ print( "输入科目成绩文件名(输入 aaaa 表示强行结束)。\n");

　　while (1)

　　{ scanf("% s",fname);

　　　if (strcmp(fname，"aaaa") == 0) break;

　　　if ((fp = fopen(fname，"r")) == NULL)

　　　　printf("不能打开文件 %s，请重新输入科目文件名。\n" ，fname);

　　　else break;

　　}

　　if(strcmp(fname，"aaaa") == 0) break;

　　fscanf(fp，"% d"，&ss);   /* 输入科目号 */   s[sp] = ss;

　　for(i = 0；s[i] != ss; i++)；

　　if (i < sp)

　　{ printf("该科目的成绩已输入，请输入别的科目成绩文件。\n")；

　　　continue;

　　}

　　sp++;

　　while (fscanf(fp,"%s%d"，no，&mark) == 2)

　　{ /*在链表中寻找最近输入的学号*/

　　　for(v = h;v != NULL, && strcmp(v->no,no) < 0;u ＝ v,v ＝ v->next);

　　　if(v != NULL && strcmp(v->no，no) == 0)

　　　{ if (v->cur_s != ss)

　　　　{ v->score += mark; v->cur_s = ss;

　　　　} /*同一科目成绩的重复输入，后输入成绩被忽略*/

　　　} else { p = (NODE *)malloc(sizeof(NODE);  /*一位新的学生*/

　　　　　　　 strcpy(p->no，no); p->score = mark; p->cur_s = ss;

　　　　　　　 p->next = v;

　　　　　　　 if ( v == h)  h = p；else u->next = p;

　　　　　　 }

　　} fclose(fp);

　　printf("还有科目成绩文件要输入吗？(Y/N)"); scanf("%c", &ans);

　　if( ans == 'N'|| ans == 'n') break;

　}

　h = bubblesort(h);

　printf("名次 总成绩 人数 学号\n");  /*以下按格式要求输出*/

　v = h; order = 1;

　while(v != NULL)

　{ for (c=1,u = v->next; u!NULL && u->score==v->score; c++, u=u->next);

　　printf("$4d%7d%8d "，order，v->score，c);

　　for(order += c，i = 1；__(5)__；v = v->next，i++)

　　{ if (i>1 && i%5 == 1) printf("\n% 23c"，' ');

　　　printf("%s"，v->no);

　　}printf("\n");

　}

} 

m

8

9

7

2

6

4

8

4

7

9

6

2

　　　INTEGET A(1000)， G，H

　　　READ(*，*)M，N

　　　READ(*，*)(A(1)，1＝1，M＋N)

　　　G＝M

　　　H＝N

20　　IF (G，NE，H)THEN

　　　　IF(G，GT，T)THEN

　　　　　G＝G－H

　　　　ELSE

　　　　　H＝H－G

　　　　ENDIF

　　　　GOTO 20

　　　ENDIF

　　　DO 100 I＝_(1)_

　　　　TEMP＝A(1)

　　　　K＝1

30　　　J＝_(2)_

　　　　IF(J，NE，1)THEN

　　　　　A(K)＝_(3)_

　　　　　K＝J

　　　　　_(4)_

　　　　ELSE

　　　　　A＝K＝_(5)_

　　　　ENDIF

100　 CONTINUE

　　　WRITE(*，200)(A(I)，I=1，M+N)

200　 FORMANT(1016)

　　　END

  从下列的2道试题(试题七至试题八)中任选1道解答。如果解答的试题数超过1道，则题号小的1道解答有效。

＃include 〈stdio.h〉

＃define N 100

int a[N];

int flg[N];

sum (int i，int total，int sigma，int rear，int d[]，int t)

{ int j;

　/* 考虑元素d[i]被包含在新的部分元素序列中的可能性 */

　if (sigma + d[i] <= total  /* 如果d[i]与当前序列的和不超过total*/

　｛ flg[i] = 1; /* d[i]被考虑在被部分元素序列中 */

　　 if(__(1)__ == total)

　　 { /* 输出解 */

　　　 for (j = 0; flg[j] == 0; j++);

　　　 printf("%4d = %d"，total，d[j]);

　　　 for(j++; j <= i; j++)

　　　　　if (flg[j])

　　　　　　　printf("+%d",d[j]);

　　　printf("\");

　　}

　　else /* 并且继续考虑后面的元素有可能找到解答时 */

　　if(i < n-1 && rear+sigma >= total)

　　　　sum(i+1，total，__(2)__，rear-d[i]，d，n);

　　__(3)__;

　/* 考虑元素d[i]不被包含在新的部分元素序列中的可能性。*/

　if (i < n-1 && rear-d[i]+tigma >= total)

　　　　　sum(i+1，total，__(4)__ ，rear-d[i]，d，n);

}

main()

{ int i，j，n，total，s，d;

　printf("输入 total！/n"); scanf("%d",&total);

　printf("输入 n！/n"); scanf("%d",&n);

　for (s = i = 0; i＜n;)

　{ printf ("输入第%d个元素 > 0 且 <= %d)\n"，i+1，total);

　　scanf ("%d"，&d);

　　if( d < 1 || d > total)

　　　{ printf("出错，请重新输入！\n");

　　　　contnue；

　　　}

　　　s += a[i++] = d;

　}

　sum(0，total，0,__(5)__，a，n);

　printf ("\n\n");

}

　　　SUBROUTINT FIND(A，N，K)

　　　INTEGET A(N)，R，X，W

　　　L＝1

　　　R＝N

20　　IF (L .LT. R)THEN

　　　　X＝A(K)

　　　　I＝L

　　　　J＝R

30　　　IF(A(1) .LT. X)THEN

　　　　　I＝I＋1

　　　　　GOTO 30

　　　　ENDIF

40　　　IF(___(1)___)THEN

　　　　 ___(2)___

　　　　　GOTO 40

　　　　ENDIF

　　　　IF(I .LE. J)THEN

　　　　　W＝A(I)

　　　　　___(3)___

　　　　　I＝I＋1

　　　　　___(4)___

　　　　IF(I .LE. J)___(5)___

　　　　ENDIF

　　　　IF(J .LT. K) L＝I

　　　　IF(___(6)___) R＝___(7)___

　　　　GOTO 20

　　　ENDIF

　　　RETURN

　　　END