计算机二级c语言上机题库

一、填空题：给定程序中，函数fun的功能是:将N×N矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如，若N=3，有下列矩阵：

1 2 3

4 5 6

7 8 9

交换后为：

3 2 1

4 5 6

9 8 7

请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

注意：源程序存放在考生文件夹的BLANK1.C中。

不得增行或删行，也不得更改程序的.结构!

给定源程序：

#include

#define N 4

/**********found**********/

void fun(int ___1___ , int n)

{int i,s;

/**********found**********/

for(___2___; i++)

{s=t[i][i];

t[i][i]=t[i][n-i-1];

/**********found**********/

t[i][n-1-i]=___3___;

}

}

main()

{int t[][N]={21,12,13,24,25,16,47,38,29,11,32,54,42, 21,33,10}, i, j;

printf("nThe original array:n");

for(i=0; i

{for(j=0; j

}

fun(t,N);

printf("nThe result is:n");

for(i=0; i

{for(j=0; j

}

}

解题答案：

/**********found**********/

void fun(int t[][N] , int n)

/**********found**********/

for(i=0;i

/**********found**********/

t[i][n-1-i]=s;

二、改错题：由N个有序整数组成的数列已放在一维数组中，给定程序MODI1.C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值;反之，返回-1。

折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high

(lowhigh，查找结束。

请改正程序中的错误，使它能得出正确结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

给定源程序：

#include

#define N 10

/************found************/

void fun(int a[], int m)

{int low=0,high=N-1,mid;

while(low<=high)

{mid=(low+high)/2;

if(m

high=mid-1;

/************found************/

else If(m > a[mid])

low=mid+1;

else return(mid);

}

return(-1);

}

main()

{int i,a[N]={-3,4,7,9,13,45,67,89,100,180 },k,m;

printf("a数组中的数据如下:");

for(i=0;i

k=fun(a,m);

if(k>=0) printf("m=%d,index=%dn",m,k);

else printf("Not be found!n");

}

解题答案：

/************found************/

int fun(int a[],int m)

/************found************/

else if(m>a[mid])

******************************************