试题 2

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

[程序说明]

本程序是一个除法程序。

(1)被除数、除数均是正整数，分别存放在标号为A，B的存贮字内。

(2)商存贮在标号为ANS的存贮字内，对商的小数点后第一位进行舍入，结果为整数。

(3)假定除法过程不会产生溢出。

本程序在除法中实现四舍五入的方法是：将被除数乘以 10，除以除数，对商作适当处理，再将处理后的结果除以 10。

[问题]

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

[程序]

试题 3

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

[程序说明]

已知某数的前二项为２和３，其后继项根据当前最后二项的乘积按下列规则生成

　（１）若乘积为一位数，则该乘积即为数列的后继项；

　（２）若乘积为二位数，则该乘积的十位数和个位数依次作为数列的两个后继项。

　本程序输出该数列的前ｎ项以及它们的和。其中，函数ｓｕｍ（ｎ，ｐａ）返回数列的前ｎ项之和，并将生成的前ｎ项存放于首指针为ｐａ的数组中。程序中规定输入的ｎ值必须大于２并且不超过给定的常数值ＭＡＸＮＵＭ。

例如：若输入ｎ值为１０，则程序输出如下内容：

sum(10)=44

2 3 6 1 8 8 6 4 2 4

[程序]

#include <stdio.h>

#define MAXNUM 100

int sum( n,pa )

int n, *pa;

{ int count,total,temp;

*pa=2;

__(1)__ = 3;

total = 5; count = 2;

while (count++<n)

{ temp=.(pa-1)..pa;

if (temp<10)

{ total+=temp;

*(++pa)=temp;

}

else

{

__(2)__ = temp/10;

total += *pa;

if ( count<n) 

{ count++;pa++;

__(3)__ = temp%10;

total += *pa;

}

}

}

__(4)__;

}

main ()

{ int n,.p,.q,num[MAXNUM];

do { printf( "Input N=? (2<N<%d):",MAXNUM+1 );

scanf( "%d",&n );

} while ( __(5)__ );

printf( "\nsum(%d)=%d\n",n,sum(n,num) );

for ( p=num, q = __(6)__ ;p<q;p++) printf("%4d",*p );

printf("\n");

}

试题 7

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

[程序说明]

本程序用来复原被压缩过的数据。

原始数据的压缩规则如下：

(1)在原始数据中连续出现 N( N≥2 ) 个相同的数 X，则在压缩数据中相继存放 N 和 X 两个数。

(2)在原始数据中，对于不属于上述情况的数据段，即相邻而又不相等的 M 个数据，则在压缩数据中先存放 -M，再存放这 M 个数。

(3)压缩数据中数的存放次序与原始数据中数的出现次序相一致，并在压缩数据的最后加上 0，作为结束标记。

例： 原始数据中有以下数：

-15 11 11 11 11 11 11 11 11 -2 14 9 9 9 9 9

则压缩后的数据为

-1 -15 -8 11 -2 -2 14 5 9 0

程序中标号为PACKED开始的存贮字中存放了上述压缩后的数据；程序执行后，在标号为 UNPACK 开始的 16 个存贮字中生成原始数据。

[问题]

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

[程序]

试题 8

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

[程序说明]

本程序对某电码文(原文)进行加密形成密码文.其加密算法如下:

假定原文为Ｃ₁Ｃ₂Ｃ₃...Ｃ_n,加密后形成的密文为Ｓ₁Ｓ₂Ｓ₃...Ｓ_n,首先读入正整数Key

(Key>1)作为加密钥匙,并将密文字符位置按顺时针方向连成一个环,如下图所示:

加密时从 S₁ 位置起顺时针计数,当数到第 Key 个字符位置时,将原文中的字符放入该密文字符位置中,同时从环中除去该字符位置；接着从环中下一个字符位置起继续计数，当再次数到第 Key 个字符位置时,将原文中字符 C₂ 放入其中,并从环中除去该字符位置；依次类推，直至 n 个原文字符全部放入密文环中.由此产生的 S₁S₂...S_n 即为原文的密文。

例如,当 Key=3 时,原文: THIS IS AN DECODING SYSTEM 的密文为:

AOTGNHEDI YS D IMIETSNC SS

当Key=4时,该原文的密文为:

SSDTYD HTEGIASISCNM E ION

本程序将电码的原文存放在字符数组 old 中，加密钥匙存放在整数 Key 中.函数 decode 用于将原文 old 加密并返回密文字符数组的首指针。其中函数采用一个双向循环链表 CODE 来表示密文环.函数 strlen 用于计算一个字符串中的字符个数( 不包括字符串结尾符 '\0' )。为了简单起见,程序中假设内存容量足以满足动态存贮单元分配的要求。

[程序]

#include <stdio.h>

#include <alloc.h>

#define CR 13

typedef struct node

{ char ch;

struct node *forward; /* Link to next node. */

struct node *backward;/* Link to previous node.*/

} CODE;

main()

{ char __(1)__ ,old[256];

int strlen() , key , num=0;

printf("\nPlease input the telegraph: \n")l

while ( num<255 && ( old[num++] = getch()) != CR );

old [ __(2)__ ] = '\0';

do { printf( "\nPlease input Key=?( Key>1 ):" );

scanf("%d",&key);

} while ( key<=1 );

printf( "\nThe decode of telegraph:'%s' is:\n'%s'\n",old,decode( old,key ) );

}

char *decode(old,key)

char *old; int key;

{ char *new; int length,count,i;

CODE *loop,*p;

length=strlen(old);

loop=( __(3)__ ) malloc( length.sizeof(CODE) );

for ( i = 1;i<length-1;i++ )

{ loop[i].forward = &loop[i+1];

loop[i].backward = &loop[i-1];

}

loop[0].backward = &loop[length-1];

loop[0].forward = &loop[1];

loop[length-1].forward = loop;

loop[length-1].backward = &loop[length-2];

for ( p = loop,i = 0;i<length;i++ )

{ for ( count = 1;count<key;count++ )

p= __(4)__ ;

p->ch=.old++;

p->backward->forward = __(5)__ ;

p->forward->backward = __(6)__ ;

p=p->forward;

}

new = ( char *)malloc( ( length+1 ) *sizeof(char) );

for ( i=0;i<length;i++ ) new[i] =l oop[i] *ch;

new[length]='\0';

return (new);

}

int strlen(s)

char *s;

{ int len = 0;

while ( __(7)__ != '\0' ) len++;

return( len );

}

[1] [2] 下一页