[程序]

#include "stdio.h"

#include "malloc.h"

typedef struct poly {

int coef；

int index；

struct poly *next；

} POLYNOME；

main( )

{

POLYNOME *p，*q，*blist()；

p=blist(p)；

q=blist(q)；

poly add(p，q)；

}

POLYNOME *blist(ptr)

POLYNOME *ptr；

{

int i，j，k，hnished；

POLYNOME *ptr1，*r；

finished＝0；

ptr＝(POLYNOME*)calloc( 1，sizeof(ptr) )；

ptr→coef＝0；

ptr→index＝-1；

ptr→next=ptr；

r=ptr；

while ( finished == 0 ){

ptr1=( POLYNOME* )calloc( 1，sizeof(ptrl) )；

scanf( "％d％d％d％d"，&ptr1→coef，&i，&j，&k)；

ptr1→index＝i*l00+j*10+k；

__①__；

r＝ptr1；

printf( "finished；?＼n" )；

scanf( "％d"，&finished )；

}

__②__；

return(ptr)；

}

polyadd(p，q)

POLYNOME *p，*q；

{

POLYNOME *q1，*q2；

p=p→next3

q1=q；

q=q→next；

while ( p→index>=0 ){

while ( p→index<q→index ) {

__③__；

__④__；

}

if (p→index==q→index) {

q→coef +＝ p→coef；

if ( q→cocf==0){

q2＝q；

__⑤__；

q=q→next；

free((char*)q2)；

p=p→next：

}

else{ 

q1＝q；

p＝p→next；

q=q→next；

}

}

else{

q2=( POlYNOME 9)calloc(1，sizeof(q2))；

q2→coef=p→coef；

q2→index＝p→index，

__⑥__；

__⑦__；

q1=q2；

p=p→next；

}

}

}　

　

试题 12

在 COMET 型计算机上可以使用试卷上所附的 CASL 汇编语言。阅读下列程序说明和 CASL 程序，把应填入程序中__?__ 处的字句，写在答卷的对应栏内。

[程序说明]

给定一个数组 X＝( X₀，X₁，…，X_N-1 ) N≤100 其中的元素是满足下列条件的正整数：X_i<X_i+1 ( i＝0，1，…·，N一2 )

本程序用来求得满足 X_i + X_j = 100 的所有元素对 X_i 和 X_j。

程序中的输入子程序 INPUT 把 X_i 输入到标号为 X 开始的存贮字中，输入数据的个数存放在标号为 N 的存贮字中；输出子程序 OUTPUT 输出满足条件的元素对，这两个子程序均不改变 GR0～GR3的内容。

[问题1]

在程序中的 ①～⑤ 处各填入一条正确的指令或操作数，以完成此程序。除非必要，标号栏不要填写。

[问题2]

若给定的数组 X 中允许两个相邻的元素( 不允许三个相邻元素 )具有相同的值，则程序求得的元素对可能会遗漏，现将标号为L41，L42 的两条指令换成下列指令组后，可避免遗漏情况，请在指令组中的 ⑥～⑨ 处，各填上一条正确指令，完成此指令组。

[指令组]

	标号	操作码	操作数
	L41	LD	CR0，X，GR3
		LEA	GR3，1，GR3
		__⑥__
		__⑦__
		JZE	L35
		CPA	GR0，X，GR3
		JNZ	L70
		CAll	OUTPUT
	L42	LD	GR0，X，GR2
		__⑧__
		__⑨__
		JNZ	L30
		LEA	GR3，-1，GR3
		CALL	OUTPUT

[程序]

	标号	指令码	操作数
	START	L10
	L10	CALL	INPUT
		LD	GR2，N
		LEA	GR3，0
		__①__
	L20	LD	GR0，X，GR3
		ADD	GR0，X，GR2
		CPA	GR0，C
		__②__
		JMI	__③__
	L28	LEA	GR2，-l，GR2
	L30	ST	GR2，J
		CPA	GR3，J
		JMI	L20
	L35	EXIT
	L40	CALL	OUTPUT
	L41	__④__
	L42	JMP	L28
	L50	__⑤__
		JMP	L30
	X	DS	100
	N	DS	1
	J	DS	1
	C	DC	100
		INPUT	(略)
		OUTPUT	(略)
		END

　

试题13

阅读下列程序说明和 C 程序，将应填入程序中__(?)__处的字句，写在答卷纸的对应栏内。

[程序说明]

某服务公司征询顾客意见，从 n(≤40) 位优秀服务员中，评选十位服务明星：

(1)服务员按 1，2，… 顺序连续编号，每个编号用2个字符表示，即0l，02，…。

(2)所收到的选票按以下格式存于文件 source 中，一行字符串对应一张选票，其中姓名十个字符，地址 30 个字符，十个服务员编号 20 个字符。

(3)对应名次的服务员编号可以有空缺，但必须用 00 表示。

(4)若编号超出规定范围，或编号重复出现，作废票处理。

(5)按选票中所列最佳服务员明星顺序给所列服务员按以下标准评分：

(6)按各位服务员得分数由高到低顺序排队，列出前十名最佳服务明星排行表：

名次 服务员编号 合计得分 合计得票数

若得分相同，则得票数多的在前；若得分和得票数都相同，则编号小的在前。

本程序中所用到的函数 fopen，fclose，fgets 都是 I/O 程序库中的函数。

[程序]

#include <stdio.h>

#define n 40

long int tn[n]，td[n]，score[n+1][10]，order[n]；

char s[80]；

int mark[]＝{15，12，9，7，6，5，4，3，2，1}；

FILE *fp，*fopen()；

main()

{ int c，g，k，i，j，b[10]；

long int e，d，t，n，dd；

char * p；

for ( i＝0；i<＝n；i++ )

for ( j=0；j<10；j++ )

score[i][j]＝0；

fp=fopen( "source"，"r" )；／* 以读方式打开文件source *／

p＝fgets( s，80，fp )；／* 读fp所指文件的下一行字符串于s *／

while (*p){

g=l；k＝0；p+＝40；

while ( k<10 ) {

c＝( (*p++)-'0')*10 + ((*p++)-'0' )；

b[k++]＝c；

if (c<＝n){

if (c)

{ i＝0；

while ( __①__ )；

if ( __②__ ) { g=0；break；}

}

else { g=0；break ；}

}

if (g)

for (i＝0；i<k；i++)

if (b[i])

__③__；

p=fgets( s， 80，fp )；

}

fclose(fp)；／* 关闭 fp 所指文件 *／

for ( i=1；i<n；i++ ){

for ( t＝0，d=0，j＝0；j<10；j++ ){

t += ( e＝score[i][j] )；

d += e * mark[j]；

}

tn[i-1]＝t；td[i-1]＝d；order[i—1]＝i；

}

for ( i＝0；i<n-1；i++){

k=i；

for ( j＝i+1；j<n；j++ )

if ( (t＝td[order[j]-1]) > (d＝td[order[k]-1]) )

k＝j；

else

if (t＝＝d){

n＝ __④__；dd＝ __⑤__ ；

for ( c＝0；c<lO；c++ )

if ( ( e=__⑥__)>0 ){

k＝j；break；}

else

if (e<0) break；

}

if ( k != i ) {

t=order[k]；order[k]=order[i]；order[i]=t；

}

}

for ( i=0；i<lO；i++ )

printf( "％2d％2d％d％d＼n"，

i+1，order[i]，td[order[i]-1]，tn[order[i]-1) )；

}

}

 

                                  答案

C语言

试题3

（1）each，&max，&min

（2）*j＝num%10

（3）j++，K++

（4）*min*10+*i

（5）max*10+*i

试题8

（1）r→next=ptr1

（2）r→next=ptr 或 ptr1→next=ptr

（3）q1＝q

（4）q＝q→next

（5）q1→next＝q→next

（6）q2→next＝q

（7）q1→next＝q2

其中（6）和（7）的解答可以互换。

试题13 

（1）c!＝b[i++]

（2）i<k

（3）score[b[i]][i]++

（4）order[j]

（5）order[k]
（6）score[tt][c]-score[dd][c]

CASL

试题2

（1）LEA GR2，10

（2）LEA GR1，1，GR1

（3）ADD GR0，0，GR1

（4）JMP NEXT

（5）ADD GR0，FOUR

（6）POP GR3

（7）POP GR2

（8）POP GR1

试题7

（1）LEA GR1，SOUT

（2）LEA GR0，-4，GR1

（3）LEA GR2，1，GR2

（4）LEA GR3，-65，GR3

（5）CPA GR3，TABLE 或 LEA GRO，-48，GR3

（6）ADD GR0，TWO

试题12

（1）LEA GR2，-1，GR2

（2）JNZ L40

（3）L50

（4）LEA GR3，1，GR3

（5）LEA GR3，1，GR3

（6）ST GR3，J

（7）CPA GR2，J

（8）LEA GR2，-1，GR2

（9）CPA GR0，X，GR2

上一页  [1] [2] 

转帖于：软件水平考试_考试吧