【说明】
函数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) ;
(1)A[i]＜x (2)A[i]=A[j] ＜3)A[j]=temp
(4)QuickSort(A，s，j-1) (5)QuickSort(A，j+1，t)；
[函数2.1说明]
函数fun1 (int m, int k, int xx [])的功能是：将大于整数m且紧靠m的k个素数存入数组xx中传回。例如：若输入17，5，则应输出：19，23，29，31，37。
[函数2.1]
fun1 (int m, int k, int xx [] )
{
inti, j, s=0;
for ( i=m+1; k＞0; i++ )
{for (j=2; j＜i; j++ )
if ( i %j=0 )
(1)
if( i==j )
{
(2)
k--; }
}
}
[函数2.2说明]
函数void fun 2 （ ）的功能是：打印出杨辉三角形(要求打印出10行)。
[函数2.2]
void fun2 ( )
{
int i, j;
int a[10][10];
printf ("/n" );
for (i=0; i＜10; i++
{a [i] [0]=1;
(3) )
for (i=2; i＜l0; i++ )
for (j=1; j＜i; j++)
(4)
for (i=0; i＜10; i++ )
{for (j=0; j＜=i; j++ )
(5)
printf ( "/n" );
}
}
(1)break； (2) xx [s++]=i；
【说明】
实现矩阵(3行3列)的转置(即行列互换)。
例如，输入下面的矩阵：
100 200 300
400 500 600
700 800 900
程序输出：
100 400 700
200 500 800
300 600 900
【函数】
int fun(int array[3][3])
{
int i,j,t;
for(i=0; (1) ;i++)
for(j=0; (2) ;j++)
{
t=array[i][j];
(3) ;
(4) ;
}
}
}
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( (5) );
printf("Converted array:/n");
for(i=0;i＜3;i++)
{
for(j=0;j＜3;j++)
printf("%7d",array[i][j]);
printf("/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) ;
}
下面程序的输出结果为 【15】 。
#include＜iostream.h＞
main（ ）
{
char a[]="morning",t;
int i,j=0;
for(i=1;i＜7;i++)
if(a[j]＜a[i])
j=i;
t=a[j];
a[j]=a[7];
a[7]=a[j];
cout＜＜a;
}
有一种攻击是针对网络低层协议而不是针对某项特定的应用服务，这种攻击称为 【15】 。
下面rotate函数的功能：将n行n列的矩阵A转置为A’，请填空。
# define N 4
void rotate(int a[][N])
{ int i, j, t;
for{i=0; i＜N; j++}
for{j=0; 【16】 ; j++}
{ t=a[i][j];
a[i][j]=a[j][i];
a[j][i]=t;
}
}
若有程序：
main（ ）
{ int i,j;
scanq("i=%d,j=%d",&i，&j);
printf("i=%d,j=%d/n"，i,j);
}
要求给i赋10，给j赋20，则应该从键盘输入 【7】 。
以下程序按下现指定的数据给x数组的下三角置数，并按如下形式输出，请填空。
4
3 7
2 6 9
1 5 8 10
#include ＜stdio.h＞
main（ ）
{ int x[4][4],n=0,i,j;
for(j=0;j＜4;j++)
for(i=3;i＞j; 【12】 ) {n++;x[i][j]= 【13】 :}
for(i=0;i＜4;i++)
{ for(j=0;j＜=i;j++) printf("%3d",x[i][j]);
printf("/n");
}
}
下列词语的读音有两处错误的一组是
A:塑料sùliào 暂时zànshí 纸屑zhǐxiè 胳臂gēbei B:擦拭cāshì 察觉chájué 撺掇cuànduo 串珠chuànzhū C:血压xuèyā 档次dǎngcì 鲫鱼jìyú 体己tīji D:处理chùlǐ 掠夺lüèduó 享受xiǎngshòu 尽快扩jìnkuài
下列词语的读音有两处错误的一组是（ ）
A:塑料sùliào 暂时zànshí 纸屑zhǐxiè 胳臂gēbei B:擦拭cāshì 察觉chájué 撺掇cuànduo 串珠chuànzhū C:血压xuèyā 档次dǎngcì 鲫鱼jìyú 体己tīji D:处理chùlǐ 掠夺lüèduó 享受xiǎngshòu 尽快jìnkuài
