9、下面代码是实现数组array冒泡排序的片段，划线处应填入（） int[] array = { 60, 56, 38, 45 }; int temp; for （int i = 0; i ＜ 3; i++) { for （int j = 0; j ＜ __________; j++) { if （array[j] ＜ array[j + 1]) { temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } } }A．iB．i+1C．

下列数组定义及赋值，错误的是( )。

A．int a[]={1，2，3，4，5}；

B．int intArray[]；

C．int Array=new int[3]； int Array[1]=1； int Array[2]=2； int Array[3]=3；

D．int a[][]=new int[2][]； a[0]=new int[3]； a[1]=new int[3]；

在窗体上画一个名称为Text1 的文本框和一个名称为Command1 的命令按钮，然后编写如下事件过程： Private Sub Commandl1_Click( ) Dim array1 ( 10, 10) As Integer Dim i,j As Integer For i=1 To 3 For j = 2 To 4 Array1 (i, j) =i +j Next j Next i Text1.Text=array1(2.3) + array1(3.4) End Sub程序运行后，单击命令按钮，在文本框中为示的值是( )。

A．12

B．13

C．14

D．15

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

【说明】下面是一个用C编写的快速排序算法。为了避免最坏情况，取基准记录pivot时，采用从left、right和mid=[(left+right)/2]中取中间值，并交换到right位置的办法。数组a存放待排序的一组记录，数据类型为T，left和right是待排序子区间的最左端点和最右端点。

void quicksort (int a[], int left, int right) {

int temp;

if (left＜right) {

hat pivot = median3 (a, left, right); //三者取中子程序

int i = left, j = right-1;

for(;;){

while (i ＜j && a[i] ＜ pivot) i++;

while (i ＜j && pivot ＜ a[j]) j--;

if(i＜j){

temp = a[i]; a[j] = a[i]; a[i] = temp;

i++; j--;

}

else break;

}

if (a[i] ＞ pivot)

{temp = a[i]; a[i] = a[right]; a[right] = temp;}

quicksort( (1) ); //递归排序左子区间

quieksort(a,i+1 ,right); //递归排序右子区间

}

}

void median3 (int a[], int left, int right)

{ int mid=(2);

int k = left;

if(a[mid] ＜ a[k])k = mid;

if(a[high] ＜ a[k]) k = high; //选最小记录

int temp = a[k]; a[k] = a[left]; a[left] = temp; //最小者交换到 left

if(a[mid] ＜ a[right])

{temp=a[mid]; a[mid]=a[right]; a[right]=temp;}

}

消去第二个递归调用 quicksort (a,i+1,right)。 采用循环的办法:

void quicksort (int a[], int left, int right) {

int temp; int i,j;

(3) {

int pivot = median3(a, left, right); //三者取中子程序

i = left; j = righi-1;

for (;; ){

while (i＜j && a[i] ＜ pivot)i++;

while (i＜j && pivot ＜a[j]) j--;

if(i ＜j) {

temp = a[i]; a[j]; = a[i]; a[i]=temp;

i++; j--;

}

else break;

}

if(a[i]＞pivot){(4);a[i]=pivot;}

quicksoft ((5)); //递归排序左子区间

left = i+1;

}

}

本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。 void bubble(int a[]，int n) {int i,j，max，temp； max=n-1； do{j=0； for(i=0；i＜max；i++) if(a[i]＜a[i+1]) {temp=a[i]；a[i]=a[i+1]；a[i+1]=temp； j=i； } max=j； }while(( ))； }

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

【说明】

将一正整数序列{K1，K2，…，K9}重新排列成一个新的序列，新序列中，比K1小的数都在K1的前面(左面)，比K1大的数都在K1的后面(右面)，最后调用writeDat()函数的新序列输出到文件out.dat中。

在程序中已给出了10个序列，每个序列有9个正整数，并存入数组a[10][9]中，分别求出这10个新序列。

例：序列{6，8，9，1，2，5，4，7，3}

经重排后成为{3，4，5，2，1，6，8，9，7}

【函数】

include ＜ stdio. h ＞

include ＜ conio. h ＞

void jsValue( int a [10] [9] )

{ int i,j,k,n,temp;

int b[9];

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

{ temp=a[i] [0];

k=8;n=0;

for(j=8;j=0;j--)

{ if(temp ＜ a[i] [j]) (1)=a[i][j];

if(temp ＞a[i] [j]) (2)=a[i][j];

if(temp =a[i] [j]) (3)= temp;

}

for(j=0;j＜9;j++) a[i][j] =b[j];

}

}

void main( )

int a[10] [9] = {{6,8,9,1,2,5,4,7,3},{3,5,8,9,1,2,6,4,7},

{8,2,1,9,3,5,4,6,7}, {3,5,1,2,9,8,6,7,4},

{4,7,8,9,1,2,5,3,6}, {4,7,3,5,1,2,6,8,9},

{9,1,3,5,8,6,2,4,7}, {2,6,1,9,8,3,5,7,4},

{5,3,7,9,1,8,2,6,4}, {7,1,3,2,5,8,9,4,6}

};

int i,j;

(4);

for(i=0;i＜10;i++) {

for(j=0;j＜9;j++) {

printf("%d",a[i] [j] );

if((5))printf(",");

}

printf(" \n" );

}

getch( );

}

请补充函数fun()，该函数的功能是：按行统计N×N维矩阵元素中的最大值(均为整数)，并把这些值按从小到大的顺序保存在数组b中。矩阵的维数在主函数中输入，并赋予随机数。

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

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的横线上填入所编写的若干表达式或语句。

试题程序：

include＜stdio．h＞

include＜conio．h＞

include＜stdlib．h＞

define N 20

void fun(【 】)

{

int i j；

int t；

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

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

if(【 】)

b[i]=a[i][j]；

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

{

for(j=0；i＜n；j++)

if(【 】)

{

t=b[i]；

b[i]=b[j]；

b[j]=t；

}

}

}

main()

{

int a[N][N]；

int b[N]；

int n；

int i，j；

clrscr()；

printf("*****Input the dimension of array N*****\n")；

scanf("%d"，&n)；

printf("*****The array *****\n")；

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

{

for(j=0；i＜n；j++)

{

a[i][j]=rand()%20；

while(a[i][j]==0)

a[i][j]=rand()%30；

printf("%4d"，a[i][j])；

}

printf(”\n\n”)；

}

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

b[i]=0；

fun(a，b，n)；

printf("***** THE RESULT *****\n")；

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

printf(“%d”，b[i])；

}

阅读以下说明及C++程序代码，将应填入(n)处的语句写在对应栏内。

【说明】

本程序的功能是生成螺旋方阵，用户可以输入该方阵的行列数，然后就生成对应的螺旋方阵。例如：当n=5时，对应的螺旋方阵如下：

1 16 15 14 13

2 17 24 23 12

3 18 25 22 11

4 19 20 21 10

5 6 7 8 9

【C++代码】

include"stdio.h"

include"iostream,h"

int array[11][11];

int temp;

int ROW;

void godown(int &m,int &a)

{

for(temp=1; temp＜=ROW;temp++)

if(array[temp][a]==0)

array[temp][a]=(1);

a++;

}

void goright(int &m,int &b)

{

for(temp=1;temp＜=ROW;temp++)

if(array[b][temp]==0)

array[b][temp]=m++;

b--;

}

void goup(int &m.int &c)

{

for(temp=ROW;temp＞0;temp-)

if(array[temp][c]==0)

array[temp][c]=m++;

c--;

}

void goleft(int &m,int &d)

{

for(temp=ROW;temp＞0;temp--)

if(array[d][temp]==0)

array[d][temp]=m++;

(2);

}

void main()

{

int a,b,c,d,max,m;

cin＞＞ROW;

cout＞＞end1;

for(a=1;a＜=ROW;a++)

for(b=1;b＜=ROW;b++)

(3);

m=1;

a=d=1;

b=c=ROW;

max=(4);

whiie(m＜=max)

{

godown(m,a);

(5) (m,b);

goup(m,c);

goleft(m,d):

}

for(a=1;a＜=ROW;a++)

{

for(b=1;b＜=ROW;b++)

printf("%3d ",array[a][b]);

cout＜＜end1;

}

}

阅读以下说明及C++程序代码，将应填入(n)处的语句写在对应栏内。

【说明】

本程序的功能是实现任意两个大整数的乘法运算，例如：

输入整数1：8934793850094505800243958034985058

输入整数2：234584950989689084095803583095820923

二者之积：

209596817742739508050978890737675662366433464256830959194834854876 8534

【C++代码】

include＜iostream.h＞

const int MAXINPUTBIT=100;

const int MAXRESULTBIT=500;

class LargeNumber{

int i,j;

int temp;

int one[MAXINPUTBIT+1];

int onebit; //one的位数

int two[MAXINPUTBIT+1];

int twobit; //two的位数

int result[MAXRESULTBIT+1];

public:

LargeNumber();

~LargeNumber();

int inputone(); //出错返叫0，否则返回1

int inputtwo(); //同上

void multiplication(); //乘

void clearresult(); //清零

void showresult(); //显示

};

LargeNumber∷LargeNumber()

{

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

{

one[i]=0;

two[i]=0;

}

nebit=0;

twobit=0;

inputone();

inputtwo();

}

LargeNumber∷～LargeNumber()

{

}

int LargeNumber∷inputone()

{

char Number[MAXINPUTBIT+1];

cout＜＜"Please enter one:";

cin＞＞Number;

i=0;

j=MAXINPUTBIT;

while(Number[i]!='\0')

i++;

nebit=i;

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

{

if(int(Number[i])＞=48&&int(Number[i])＜=57)

(1); //由字符转换为数字

else

return 0;

}

return 1;

}

int LargeNumber∷inputtwo()

{

char Number[MAXINPUTBIT+1];

cout＜＜"Please enter two:";

cin＞＞Number;

i=0;

j=MAXINPUTBIT;

while(Number[i]!='\0')

i++;

twobit=i;

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

{

if(int(Number[i])＞=48&&int(Number[i])＜=57)

two[j]=int(Number[i]-48); //由字符转换为数字

else

return 0;

}

return 1;

}

void LargeNumber∷multiplication() //乘法

{

clearresult();

int m;

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

{

temp=two[i];

for(j=(2),m=MAXINPUTBIT;m＞=0;m--,j--)

{

result[j]+=temp*one[m];

if(result[j]＞9)

{

result[j-1]+=result[j]/10;

(3);

}

}

&n

编写程序，实现矩阵(3行3列)的转置(即行列互换)。

例如，若输入下面的矩阵：

100 200 300

400 500 600

700 800 900

则程序输出：

100 400 700

200 500 800

300 600 900

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

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

试题程序：

include ＜stdio.h＞

include ＜conio.h＞

int fun (int array[3][3])

{

}

main()

{

int i,j;

int array [3][3]={{100,200,300},{400,

500,600},{700,800,900}};

clrscr();

for (i-0;i＜3;i++)

{for (j=0;j＜3;j++)

printf("%7d ",array[i] [j]);

printf("\n ");

}

fun(array);

printf("Converted array:\n ");

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

{ for (j=0;j＜3;j++)

printf("%7d ",array[i][j]);

printf("\n ");

}

}

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

【说明】

输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。

【函数】

main ( )

{

int number[10];

input (number);

max min (number);

output (number);

}

input (number)

int number[10];

{int i;

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

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

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

}

max_min ( array )

int array[10];

{int *max,*min,k,1;

int *p,*arr_end;

arr end=(1);

max=min=array;

for ( p=(2);p＜arr_end;p++ )

if((3)) max=p;

else if ( *p＜*min ) min=p;

(4);

l=*min;

(5);array[0]=1;1=*p;

*p=array[9];array[9]=k;k=*p;

return;

}

output ( array )

int array[10];

{ int *p;

for ( p=array;p＜array+9;p++ )

printf ( "%d,",*p );

printf ( "%d\n",array[9] );

}

写出模板函数实现数值型数组元素值按从小到大排序的程序。

include<iostream>

using namespace std;

template <class T>

void sort(T b[],int n)

{

T temp;

int i,j;

T *a=new T[n];

for (i=0;i<n;i++){a[i]=b[i];}

for(i=0;i<n-1;i++)

{

for(j=i+1;j<n;j++)

{ if(a[i]>a[j])

{temp=a[i];

a[i]=a[j];

a[j]=temp;

}

}

}

for(i=0;i<n;i++){cout<<a[i]<<" ";}

cout<<endl;

delete []a;

}

void main()

{

int i,n=6;

int a[]={5,1,9,10,3,8};

____________;

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

{cout<<a[i]<<" ";}

cout<<endl;

}

#include <stdio.h>void main(){ void sort(int array[],int n); int a[10],i; printf("enter the array:\n"); for(i=0;i<10;i++) scanf("%d",&a[i]); sort(a,10); printf("The sorted array:\n"); for(i=0;i<10;i++) printf("%d",a[i]); printf("\n");}void sort(int array[],int n){ int i,j,k,t; for(i=0;i<n-1;i++) { k=i; for(j=i+1;j<n;j++) if(array[j]<array[k]) k=j; t=array[k];array[k]=array[i];array[i]=t; }}程序呢，就是这个了。谭老爷子书上的例题，和书上一样，然后输入：5 7 -3 21 -43 67 321 33 51 0 然后从小到大排好后输出，书上他们之间从小到大有间隔，但是我运行了，没有间隔。。。。( ⊙o⊙ )?咋解决？？？？？来高手解答。。。我运行后是：-43-305721335167321

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

【说明】数据排序。将给定的n个整数分别按照升序和降序进行排列。

class SortInt_1

{

int i, j, k, temp;

void SortInt(int a1, a2[]){//升序排序

for(i=0; i＜a1-1; i++){

k=i;

for(j=i+1 ;j＜a1 ;j++)

if ((1)) k=j;

if(k!=i){

temp=a2[i];a2[i]=a2[k];a2[k]=temp;

}

}

}

}

class Sortlnt_2 (2)

{

int i, j, k, temp;

void Sortlnt(int a1,a2[]){//降序排序

for(i=0;i＜a1-1 ;i++) {

k=i;

for(j=i+1 ;j＜a1 ;j++)

if ((3)) k=j;

if(k!=i){

temp=a2[i];a2[i]=a2[k];a2[k]=temp;

}

}

}

}

Class TestOverLoad {

Public static void main(String args[])

{

int a[]={10,55,100,35,87,90,100,16};

Sortlnt_1 newlnt1=(4);

Newlnt1. SortInt(a. length, a);//调用SortInt_1类的方法

System. out. println("升序排列的数据");

For(int i=0;i＜8;i++)

System. out. print(a[i]+" ");

system. out. println();

SortInt_2 newInt2=new sortint_2(); //创建类SortInt_2的对象

(5);

System. out. println("降序排列的数据: ");

For(int i=0;i＜8;i++)

System. out. print(a[i]+" ");

}

}

有以下程序： #include ＜iostream＞ #include ＜cstdlib＞ using namespace std； int main() { int arraysize； int *array； cout＜＜"Please input the size of the array："； cin＞＞arraySiZe； array=new int[arraysize]； if(array==NULL) { cout＜＜"allocate Error\n"； exit(1)； } for(int i=0；i＜arraysize；i++) array[i]=i*i； int j； cout＜＜"which element you want to check:"； cin＞＞j； cout＜＜array[j]＜＜end1； return 0； } 执行程序输入：10＜空格＞5，则输出结果为( )。

A．allocate Error

B．1

C．0

D．25

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

【说明】

函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。

【函数】

void QuickSort( int A[ ],int s,int t)

{ int i=s,j=t+1,temp;

int x=A[s];

do{

do i ++ ;while (1);

do j -- ;while(A[j]＞x);

if(i＜j){temp=A[i];(2);(3);}

}while(i＜j);

A[a] =A[j];A[j] =x;

if(s＜i-1) (4);

if(j+1＜t) (5);

}

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

【程序1说明】

程序1中定义了数组的类模板，该模板使得对于任意类型的二维数组，可以在访问数组元素的同时，对行下标和列下标进行越界判断，并给出相应的提示信息(C++语言本身不提供对下标越界的判断)。

【程序1】

include ＜ iostream. h ＞

template ＜ class T ＞ class Array2D;

template ＜ class T ＞ class Array2DBody {

friend (1);

T * tempBody;

int iRows, iColumns, iCurrentRow;

Array2DBody(int Rows,int Cols) {

tempBody =(2);

iRows = Rows;

iColumns = Cols;

iCurrentRow = -1;

}

public:

T& operator[ ] (int j){

bool row_ error, column_ error;

row_ error = column_ error = false;

try {

if ( iCurrentRow ＜ 0｜｜iCurrentRow ＞ = iRows)

row_ error = true;

if( j ＜ 0｜｜j ＞ = iColumns)

column_error = true;

if( row_error = = true [ [ column_ error = = true)

(3);

}

catch(char) {

if (row_error = = true)

cerr ＜ ＜ "行下标越界"[" ＜ ＜ iCurrentRow ＜ ＜ "]";

if( colmnn_error = = true)

cerr＜ ＜"列下标越界[" ＜ ＜j＜ ＜"]";

cout ＜ ＜ "\n";

}

return tempBody[ iCurrentRow * iColumns + j ];

}

~ Array2 DBody ( ) { delete [ ] tempBody; } }; template ＜ class T ＞ class Array2D {

Array2DBody ＜ T ＞ tBody;

public:

Array2DBody ＜ T ＞ & operalor[ ] (int i) {

tBody, iCurreutRow = i;

(4);

Array2D(int Rows,int Cols): (5) {} };

void main( )

{

Array2D ＜int＞ al ( 10,20 );

Array2D ＜double＞ a2(3,5);

int bl;

double b2;

b1=a1[-5][10]；//有越界提示：行下标越界[-5]

b1=a1[10][15]；//有越界提示：行下标越界[10]

b1=a1[1][4]；//没有越界提示

b2=a2[2][6]；//有越界提示：列下标越界[6]

b2=a2[10][20]；//有越界提示：行下标越界[10]列下标越界[20]

b2=a2[1][4]；//没有越界提示

}

下列程序定义了N×N的二维数组，并在主函数中自动赋值；请编写函数fun(int a[][N])，该函数的功能是：使数组左下半三角元素中的值全部置成0。例如a数组中的值为

a=1 9 7

2 3 8

4 5 6

则返回主程序后a数组中的值应为

0 9 7

0 0 8

0 0 0

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

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

试题程序：

include ＜conio.h＞

include ＜stdio.h＞

include ＜stdlib.h＞

define N 5

int fun (int a[] [N])

{

}

main()

{

int a[N] [N],i,j;

clrscr();

printf("*****The array*****\n");

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

/*产生—个随机的5*5矩阵*/

{ for(j=0;j＜N;j++)

{a[i][j]=rand()%10;

printf("%4d", a[i][j]);

}

printf("\n");

}

fun (a);

printf("THE RESULT\n");

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

{ for(j=0;j＜N;j++)

printf("%4d",a[i][j));

printf("\n");

}

}

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

【说明】

以下程序实现数据的排序，将n个整数分别按照升序和降序进行排序，类SortInt_1实现升序排序，类SortInt_2实现降序排序。

【Java代码】

class SortInt_1{

int i,i,k,temp;

void SortInt(int a1,int a2[]){//升序排序

for(i=0;i＜a1-1;i++){

k=i;

for(j=i+1;j＜a1;j++){

if((1)) k=j;

if(k !=i){

temp=a2[i];a2[i]=a2[k];a2[k]=temp;

}

}

}

}

}

class SortInt_2 (2) {

int i,j,k,temp;

void SortInt(int a1, int a2[]){//降序排序

for(i=0; i＜a1-1;i++){

k=i;

for(j=i+1;j＜a1;j++){

if((3))k=j;

}

if(k !=i){

temp=a2[i];a2[i]=a2[k];a2[k]=temp;

}

}

}

}

public class test{

public static void main(String args[]){

int a[]={10,55,100,35,87,90,100,16};

SortInt_1 NewInt=(4);

NewInt.SortInt(a.lenvh,a);//调用SortInt_1类的方法

System.out.println("升序排列的数据: ");

for(int i=0;i＜a.length;i++){

System.out.print(a[i]+" ");

}

System.out.println();

NewInt=new SortInt_2();//创建类SortInt_2的对象

(5);//调用相应方法进行降序排序

System.out.println("降序排列的数据: ");

for(int i=0;i＜a.length;i++){

System.out.print(a[i]+" ");

}

}

}

在窗体上画一个名称为Text1的文本框和一个名称为Commmand1的命令按钮，然后编写如下事件过程：Private Sub Command1_Click () Dim array 1 (10, 10) As Integer Dim i, j As Integer for i = 1 To 3 for j = 2 To 4 array1(i, j)= i+ j Next j Next i Text1.Text= array1(2, 3) +array1(3, 4)End Sub程序运行后，单击命令按钮，在文本框中显示的值是______。

A．12

B．13

C．14

D．15

本题的功能是用冒泡法对数组元素arr[]={30，1，-9，70）进行从小到大排列。冒泡法排序是比较相邻的两个元素的大小，然后把小的元素交换到前面。

public class javal{

public static void main（String[]args）{

int i，j；

int arr[]={30，1，-9，70）；

int n= ；

for（i=0；i<；n-1；i++）{

for（j=i+1；j<；n；j++）{

if（arr[i]>；arr[j]）{

int temp=arr[i]；

；

；

}

}

}

for（i=0；i<；n；i++）

System．out．print（arr[i]+""）；

}

}

若有以下程序： #include〈iostream〉 using namespace std； int main() { int data[4],i,j,temp; for (i=O; i<4; i++) cin>>data[i]; for (i=1; i<4; i++) { j = i-1; temp = data[i]; while (data [j ] >temp&&j >=0) { data[j+1] = data[j]; j--; } data[j+1] = temp; } for(i=O;i<4;i++) cout〈〈data[i]〈〈" "; cout〈〈end1; return 0; }

A．2843

B．2348

C．8243

D．8432