R[i]=（n）MOD（m）表示将两个值的商的整数代入寄存器i。

【程序说明】 计算1～30之间能够被3整除的奇数的阶乘和。

【程序】

** 主程序

SET TALK OFF

S=0

FOR I＝1 TO 30 STEP 2

IF (4)

(5)

S＝S+N

ENDIF

ENDFOR

?“1到30之间能被3整除的奇数阶乘和为：”+ (6)

SET TALK ON

RETURN

** 过程 P1.PRG

PARAMETERS M

(7)

N=1

FOR J=1 TO M

N＝N*J

ENDFOR

(8)

(4)

A．MOD(I，3)>＝0

B．MOD(I，3)＞0

C．MOD(I，3)＜＞0

D．MOD(I，3)＝0

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

【说明】构造最优二叉查找树。

具有n个结点的有序序列a1, a2, …, an存在于数组元素a[1]、a[2], …, a[n]之中, a[0]未被使用。结点a1, a2, …, an-1, an的查找成功的概率p1, p2, …, pn-1, pn存在于数组元素 p[1]、p[2], …, p[n—1]、p[n]之中, p[0]未用。另外, 查找失败的概率q0, q1, …, qn-1, qn存在于数组元素q[0]、p[1], …, q[n-1]、q[n]之中。算法计算的序列ai+1, ai+2,…, aj-1, aj的最优二叉查找树Tij的代价Cij存在于数组元素c[i][j]之中, Tij的根结点的序号rij存在于r[i][j]之中, 它的权值存在于w[i][j]之中。为了便于内存的动态分配, 统统使用一维数组取代二维数组。

const float MAXNUM=99999. 0; //尽可能大的浮点数

template＜(1)＞

void OPtimal_Binary_Search_Tree(float p[], float q[], Type a[], int n) {

float *C, *W;

c=(2);

w=(3);

int *r;

r=new int[(n+1)*(n+1)];

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

{ c[i*(n+1)+i]=0. 0; // 即：c[i][i]=0.0, 用一维数组表示

w[i*(n+1)+i]=q[i]; // 即：w[i][i]=q[i], 用一维数组表示

}

int i, j, k, m, length; // m表示根结点的下标或序号, 范围为0～n

float minimum;

for(length=1; length＜=n; length++) //处理的序列长度由1到n

for(i=0; i＜=n-length; i++){ //i为二叉查找树Tij的起始序号

j=i + length; //j为二叉查找树Tij的终止序号。如：处理序列a1a2a3时,

//相应的二叉查找树为T03, i=0, 而j=3

w[i*(n+1)+j]=(4);

minimum =MAXMUM;

for(k=i+1; k＜=j; k++) //考察以ai+1、ai+2, …, ai为根的情况

if((5)＜minimum)

{ minimum=c[i*(n+1)+k-1]+c[k*(n+1)+j];m=k; }

c[i*(n+1)+j]=w[i*(n+1)+j]+c[i*(n+1)+m-1]+c[m*(n+1)+j];

r[i*(n+1)+j]=m; // r[i][j]=m

}

} //构造好的最优二叉查找树的根结点的序号在r[0][n]中

●试题二

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明2．1】

以下C语言函数用二分插入法实现对整型数组a中n个数的排序功能。

【函数2．1】

void fun1(int a［］)

{int i，j，k，r，x，m；

for(i=2；i<=n；i＋＋)

{ (1) ；

k=1；r=i-1；

while(k<=r)

{m=(k+r)/2；

if(x<a［m］)r=m-1；

else (2) ；

}

for(j=i-1；j>=k；j--)

a［j+1］=a［j］；

(3) ；

}

}

【说明2．2】

以下程序可以把从键盘上输入的十进制数(1ong型)以二～十六进制形式输出。

【程序2．2】

#include<stdio．h>

main()

{char b［16］={′0′，′1′，′2′，′3′，′4′，′5′，′6′，′7′，′8′，′9′，′A′，′B′，′C′，′D′，′E′，′F′}；

int c［64］，d，i=0，base；

long n；

printf(″enter a number：′n″)；

scanf(″％1d″，&n)；

printf(″enter new basc：kn″)；

scanf(″％d″，&base)；

do

{c［i］= (4) ；

i＋＋；n=n／base；

}while(n!=0)；

printf("transmite new base：＼n")；

for(--i；i>=0；--i)

{ d=c［i］；

printf("％c"， (5) )；

}

}

当执行以下过程时，在名为lblResult的标签框内将显示______。Private Sub Command1_ Click() Dim I, R R = 0 for I = 1 To 5 step 1 R= R+ I Next I lblResult. Caption = Str＄(R)End Sub

A．字符串15

B．整数15

C．字符串5

D．整数5

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。

【说明2.1】

以下C语言函数用二分插入法实现对整型数组a中n个数的排序功能。

【函数2.1】

void fun1 (int a[])

{ int i,j,k,r,x,m;

for(i=2;i＜=n;i++)

{ (1);

k=1;r=i-1;

while(k＜=r)

{ m=(k+r)/2;

if(x＜a[m])r=m-1;

else (2);

}

for(j=i-1;j＞=k;j--)

a[j+l]=a[j];

(3);

}

}

【说明2.2】

以下程序可以把从键盘上输入的十进制数(long型)以二～十六进制形式输出。

【程序2.2】

include＜stdio.h＞

main()

{ charb[16]={'0','l','2','3 ,4,'5','6','7','8','9','A','B','C','D','E','F'};

int c[64],d,i=0,base;

long n;

printf("enter a number:\n");

scanf("%1d",&n);

printf("enter new basc:\n");

scanf("%d", &base);

do

{ c[i]=(4);

i++; n=n/base;

} while(n!=0);

printf("transmite new base:\n");

for(--i;i＞=0;--i)

{ d=c[i];

printf("%c",(5));

}

}

函数fun的功能是：根据以下公式求p的值，结果由函数值返回。m与n为两个正数且要求m>n。

例如：m=12，n=8时，运行结果应该是495.000000。请在题目的空白处填写适当的程序语句，将该程序补充完整。

#include

#include

float fun （int m, int n）

{ int i;

double p=1.0;

for（i=1;i<=m;i++）（ ）；

for（i=1;i<=n;i++）（ ）;

for（i=1;i<=m-n;i++）p=p/i;

return p;}

main （）

{ clrscr（）;

printf （"p=%f＼n",fun （12,8））;}

整数加法的语句表示为( )。

A、“+I IN1，OUT”

B、“-I IN1，OUT”

C、“+D IN1，OUT”

D、“+R IN1，OUT”

●试题一

阅读下列函数说明和C代码，把应填入其中n处的字句写在答卷的对应栏内。

【函数1．1说明】

函数strcpy(char*to，char*from)将字符串from复制到字符串to。

【函数1．1】

void strcpy(char*to，char*from)

{while( ( 1 ) )；}

【函数1．2说明】

函数merge(int a［ ］，int n，int b［ ］，int m，int *c)是将两个从小到大有序数组a和b复制合并出一个有序整数序列c，其中形参n和m分别是数组a和b的元素个数。

【函数1．2】

void merge(int a［ ］，int n，int b［ ］，int m，int *c)

{ int i，j；

for(i=j=0；i＜n && j＜m；)

*c++=a［i］＜b［j］? a［i++］:b［j++］；

while( (2) )*c++=a［i++］；

while( (3) )*c++=b［j++］；

}

【函数1．3说明】

递归函数sum(int a［ ］，int n)的返回值是数组a［ ］的前n个元素之和。

【函数1．3】

int sum(int a［ ］，int n)

{ if(n＞0)return (4) ；

else (5) ；

}

下面算法是实现对n个整数的序列进行选择排序，其中序列的“长度”n为问题的规模。该算法的时间复杂度为(11)。 void select_sort(int a[]，int n){ //将a中整数序列重新排列成从小到大有序的整数序列 for(i=0；i＜n-1；++i){ j=i； for(k=i+1；k＜n；++k)if(a[k]＜a[j])j=k； if(j!=i){w=a[j]；a[j]；a[i]；a[i]=w} )//select_sort

A．O(n2)

B．O(n3)

C．O(n4)

D．O(n)

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。

【说明】

有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数。

【函数】

main()

{

int number[20],n,m,i;

printf("the total numbers is:");

scanf("%d",&n);

printf("back m:");

scanf("%d",&m);

for(i=0;i＜=n-1;i)

scanf("%d,",&number[i]);

(1);

for(i=0;i＜=n-1;i)

printf("%d,",number[i]);

}

move(array,n,m)

int n,m,array[20];

{

int *p,array_end;

array_end=(2);

for(p=array[n-1];(3);p--)

*p=(4);

*array=array_end;

m--;

if(m＞0) (5);

}