已知有一维数组T[0...m*n-1]，其中m＞n。从数组T的第一个元素(T[0])开始，每隔n个元素取出一个元素依次存入数组B[1...m]中，即B[1]＝T[0]，B[2)= T[n]，依次类推，那么放入B[k](1≤k≤m)的元素是（ ）。A.T[(k-1)*n] B.T[k*n] C.T[(k-1)*m] D.T[k*m]

设用一维数组A[1…n]来存储一个栈，令A[n]为栈底，用整型变量T指示当前栈顶位置，A[T]为栈顶元素。当从栈中弹出一个元素时，变量T的变化为

A．T:=T+1

B．T:=T-1

C．T不变

D．T:=n

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

【说明】

函数void rcr(int a[]，int n，int k)的功能是：将数组a中的元素s[0]～9[n-1]循环向右平移k个位置。

为了达到总移动次数不超过n的要求，每个元素都必须只经过一次移动到达目标位置。在函数rcr中用如下算法实现：首先备份a[0]的值，然后计算应移动到a[0]的元素的下标 p，并将a[P]的值移至a[0]；接着计算应移动到a[p]的元素的下标q，并将a[q]的值移至 a[p]；依次类推，直到将a[0]的备份值移到正确位置。

若此时移动到位的元素个数已经为n，则结束；否则，再备份a[1]的值，然后计算应移动到a[1]的元素的下标p，并将a[p]的值移至9[1]；接着计算应移动到a[p]的元素的下标q，并将a[q]的值移至a[p]；依次类推，直到将a[1]的备份值移到正确位置。

若此时移动到位的元素个数已经为n，则结束；否则，从a[2]开始，重复上述过程，直至将所有的元素都移动到目标位置时为止。

例如，数组a中的6个元素如图1(a)所示，循环向右平移两个位置后元素的排列情况如图1(b)所示。

void rcr( int a[] ,int n,int k)

{ int i,j,t,temp,count;

count =0; /*记录移动元素的次数*/

k=k%n;

if((1)){ /*若k是n的倍数,则元素无须移动;否则,每个元素都要移动*/

i=0

while(count＜n) {

j=i;t=i;

temp =a[1]; /*备份a[i]的值*/

/*移动相关元素，直到计算出a[i]应移动到的目标位置*/

while((j=(2))! =i){

a[t]=a[j];

t=(3);

count++;

}

(4)= temp;count ++;

(5);

}

}

}

下面函数返回数组中最大元素的下标，数组中元素个数为t，将程序补充完整。

int findmax(int s[],int t) {

int k,p;

for(p=0,k=p;p＜t;p++) {

if 【 】

k=p;

}

return k;

}

已知数组a中有n个元素，下列语句将数组a中从下标x1开始的k个元素移动到从下标x2开始的k个元素中，其中O＜=xl＜x2＜n，x2+k＜n，请将下列语句补充完整。

For(int i=x1+k-1；i＞=x1；i--)

a[______]=a[i]；

以下函数模板max()的功能是返回数组a中最大元素的值。请将横线处缺失部分补充完整。

template＜typename T＞T max(T a[],int n)

{

T m=a[0]

for(int i=1;i＜n;i++)

if(a[i]＞m)______；

return m；

}

●设有二维数组a[1..m,1..n](2<m<n），其第一个元素为a[1,1]，最后一个元素为a[m,n]，若数组元素以行为主序存放，每个元素占用k个存储单元(k>1)，则元素a[2,2]的存储位置相对于数组空间首地址的偏移量为(35)。

A.(n+1)*k

B.n*k+l

C.(m+1)*k

D.m*k+l

已知有一维数组A(0..m*n-1]，若要对应为m行、n列的矩阵，则下面的对应关系(4)可将元素A[k](0≤k＜m*n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜n)。

A．i=k/n,j=k%m

B．i=k/m,j=K%m

C．i=k/n,j=k%n

D．i=k/m,j=k%n

已知有二维数组A[0..n-1][0..n-1]，其中当i+j=n时，A[i][j]≠0，现在要将A数组压缩存储到一维数组T[0..m]，其中m＞n。数组T的第一个元素T[0]=A[1][n-1] T[1]=A[2][n-2]，……，依次类推，那么放入A[i][j](i+j=n)的元素是(37)。

A．T[i+j]

B．T[i*n+j]

C．T[i]

D．T[i-1]

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

【说明】

函数void rcr(int a［］，int n，int k)的功能是：将数组a中的元素a［0］～a［n-1］循环向右平移k个位置。

为了达到总移动次数不超过n的要求，每个元素都必须只经过一次移动到达目标位置。在函数rcr中用如下算法实现：首先备份a［0］的值，然后计算应移动到a［0］的元素的下标p，并将a［p］的值移至a［0］；接着计算应移动到a［p］的元素的下标q，并将a［q］的值移至a［p］；依次类推，直到将a［0］的备份值移到正确位置。

若此时移动到位的元素个数已经为n，则结束；否则，再备份a［1］的值，然后计算应移动到a［1］的元素的下标p，并将a［p］的值移至a［1］；接着计算应移动到a［p］的元素的下标q，并将a［q］的值移至a［p］；依次类推，直到将a［1］的备份值移到正确位置。

若此时移动到位的元素个数已经为n，则结束；否则，从a［2］开始，重复上述过程，直至将所有的元素都移动到目标位置时为止。

例如，数组a中的6个元素如图1(a)所示，循环向右平移两个位置后元素的排列情况如图1(b)所示。

【函数】

void rcr(int a［］，int n，int k)

{int i，j，t，temp，count；

count=0；／*记录移动元素的次数*／

k=k％n；

if( (1) ){/*若k是n的倍数，则元素无须移动；否则，每个元素都要移动*／

i=0；

while(count<n){

j=i；t=i；

temp=a［i］；／*备份a［i］的值*／

/*移动相关元素，直到计算出a［i］应移动到的目标位置*／

while((j= (2) )!=i){

a［t］=a［j］；

t= (3) ；

count++；

}

(4) =temp；count++；

(5) ；

}

}

}

已知有一维数组A[0...m*n-1]，若要对应为m行、n列的矩阵，则下面的对应关系______可将元素A[k](0≤k＜m*n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜n)。

A．i=k/n,j=k%m

B．i=k/m,j=k%m

C．i=k/n,j=k%n

D．i=k/m,j=k%n

请编一个函数void fun( int tt[M][N]， int pp[N]， tt指向一个M行N列的二维数组，求出二维数组每列中最大元素，并依次放入pp所指的一维数组中。二维数组中的数已在主函数中给出。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

include ＜conio.h＞

include ＜stdio.h＞

define M 3

define N 4

void fun(int tt[M][N]，int pp[N])

{

}

main()

{

int t[M] [N]={{68，32，54，12}，{14，24，88，

58}，{42， 22， 44， 56}}；

int p[N]，i，j，k；

clrscr()；

printf("The riginal data is：\n")；

for(i=0；i＜M；i++)

{

for(j=0；j＜N；j++)

printf("%6d"，t[i][j])；

printf("\n")；

}

fun(t，p)；

printf("\nThe result is：\n")；

for(k=0；k＜N；k++)

printf("%4d"，p[k])；

printf("\n")；

}

假设有一维数组T[O...m*n-1]，其中m＞n。从数组T的第一个元素(T[0])开始，每隔n个元素取出一个元素依次存入数组B[1...m)中，即B[1]=T[0]，B[2]=T[n]，依此类推，那么放入B[k](1≤k≤n)的元素是(120)。

A．T[(K-1)*m]

B．T[K*n)

C．T[(K-1)*n]

D．T[K*m]

插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。InsertSort类的成员函数sort()实现了插入排序算法。请将画线处缺失的部分补充完整。

class InsertSort{

public：

InsertSort(int* a0，int n0)：a(a0)，n(n0){}//参数a0是某数组首地址，n是数组元素个数

void sort()

{//此函数假设已排序序列初始化状态只包含a[0]，未排序序列初始为a[1]…a[n-1]

for(int i=1；i＜n；++i){

int t=a[i]；

int j；

for(【 】;j＞0；--j){

if(t＞=a[j-1])break；

a[j]=a[j-1]；}

a[j]==t；}}

protected：

int*a，n；//指针a用于存放数组首地址，n用于存放数组元素个数

};

已知有一维数组T[0..m*n-1]，其中m＞n。从数组T的第一个元素(T[0])开始，每隔n个元素取出一个元素依次存入数组B[1..m]中，即B[1]=T[0]，D[2]=T[n]，依此类推，那么放入B[k](1≤k≤n)的元素是______。

A．T[(k-1)*n]

B．T(k*n)

C．T[(k-1)*m]

D．T[k*m]

已知有一维数组T[0...m*n-1]，其中m＞n。从数组T的第一个元素(T[0])开始，每隔n个元素取出一个元素依次存入数组B[1...m]中，即B[1]＝T[0]，B[2)= T[n]，依次类推，那么放入B[k](1≤k≤m)的元素是______。

A．T[(k-1)*n]

B．T[k*n]

C．T[(k-1)*m]

D．T[k*m]

阅读下面程序，则程序段的功能是 #include"stdio.h" main() { int c[]={23，1，56，234，7，0，34}，i，j，t; for(i=1；i＜7；i++) { t=c[i]；j=i-1； while(j＞=0 && t＞c[j]) { c[j+1]=c[j];j--；} c[j+1]=t;} for(i=0；i＜7；i++) printf("%d"，c[i])； putchar('\n')；}

A．对数组元素的升序排列

B．对数组元素的降序排列

C．对数组元素的倒序排列

D．对数组元素的随机排列

已知有一维数组A[0，…，m×n-1]，若要对应为m行、n列的矩阵，则下面的对应关系(73)可将元素A[k](0≤k＜m×n)表示成矩阵的第i行、第j列的元素(0≤i＜m， 0≤j＜n)。

A．i=k/n，j=k%m

B．i=k/m，j＝k%m

C．i=k/n，j=k%n

D．i=k/m，j=k%n

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

[说明]

函数int psort(int a[],int n)实现将含n个整数的数组a[]的不同元素按从小到大顺序存于数组a[]中。实现方法是从未确定的元素列中找到最小元素并将a[]的第i最小元素交换至a[i]位置。如该最小元素比已确定的最后一个最小元素大，则将它接在已确定的元素序列的后面；否则，忽视该元素。

[C函数]

int psort(int a[],int n)

{int i,J,k,P;

for(i=0,k=0;i＜(1);i++){

for(j=i+1, (2) ;j＜n; j++)

if(a[p]＞a[j])

p=j;

if(p!=i){

t=a[p];

a[p]=a[i];

a[i]=t;

}

if( (3) ) k++;

else if( (4) ＜a[i])

(5)=a[i];

}

return k;

}

int a[]={5,7,5,6,4,3,4,6,7};

main()

{int k,n;

for(k=0;k＜(Sizeof a)/Sizeof(int);k++)

printf("%5d",a[k]);

printf ("\n\n");

n=psort(a,(sizeof(a))/sizeof(int));

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

printf("%5d",a[k]);

printf("\n\n");

}