阅读以下说明及Visual Basic程序代码，将应填入（n)处的字句写在答题纸的对应栏内。【说明】 某个文本

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

【说明】

假设一个剧场有N*N个座位，顾客买票时可以提出任意有效的座号请求。下面用二维数组a[N][N]模拟剧场中的座位，a[i][j]圆等于0表示

第i排第j列(0≤i，j≤N-1)的票尚未售出。

函数int Find(int a[][N]，int R，int*row，int*col)的功能是：在部分票已售出的情况下，找出剧场中的R*R个空座位，要求这些座位

的排列形成一个正方形。若找到满足要求的一个座位排列，则函数返回1，并算出该正方形左上角的行、列号；若未找到，则返回0。

例如，一个7X7个座位的剧场如下图(a)所示，已售出部分座位的剧场如下图(b)所示，图中阴影部分表示已售出的座位，从下图(b)中找出

的3X3正方形空座位如下图(c)中斜线区所示。

【函数】

int Find(int a[][N] int R,int*row,iht*col)

{int i，j，k，c，t；int FOUND=0；

for(i=0；!FOUND&&i＜N-R+1；i++) { /*从第0排开始查找*/

(1)；

while (j＜N-R+1&&!FOUND) {

for (k=0；(2)&&a[i][j+k]==0；k++)； /*查找第i排连续的R个空座位*/

if (k＞=R) { /*找到第i排连续的R个空座位*/

for (c=0；c＜R；c++) { /*查找其余的R*(R-1)个座位*/

for (t=1；t＜R；t++)

if (a[(3)][j+c]!=0) break；

if (t＜R) break；

}/*for*/

if ((4)) FOUND=1；

}/*if*/

(5；

}/*while*/

}/*fori*/

if (FOUND) {

*row=i-1； *col=j-1； /*计算正方形区域的左上角坐标*/

return 1；

}

return 0；

}

阅读以下说明和算法，完善算法并回答问题，将解答写在对应栏内。

[说明]

假设以二维数组G[1..m,1..n]表示一幅图像各像素的颜色，则G[i,j]表示区域中点(i,j]处的颜色，颜色值为0到k的整数。

下面的算法将指定点(i0,j0)所在的同色邻接区域的颜色置换为给定的颜色值。约定所有与点(i0,j0)同色的上、下、左、右可连通的点组成同色邻接区域。

例如，一幅8×9像素的图像如图1-1所示。设用户指定点(3,5)，其颜色值为0，此时其上方(2,5)、下方(4,5)、右方(3,6)邻接点的颜色值都为0，因此这些点属于点(3,5)所在的同色邻接区域，再从上、下、左、右四个方向进行扩展，可得出该同色邻接区域的其他点(见图1-1中的阴影部分)。将上述同色区域的颜色替换为颜色值7所得的新图像如图1-2所示。

[算法]

输入：矩阵G，点的坐标(i0,j0)，新颜色值newcolor。

输出：点(i0,j0)所在同色邻接区域的颜色置换为newcolor之后的矩阵G。

算法步骤(为规范算法，规定该算法只在第七步后结束)：

第一步：若点(i0,j0)的颜色值与新颜色值newcolor相同，则(1)；

第二步：点(i0,j0)的颜色值→oldcolor；创建栈S，并将点坐标(i0,j0)入栈；

第三步：若(2)，则转第七步；

第四步：栈顶元素出栈→(x,y)，并(3)；

第五步：

1) 若点(x,y-1)在图像中且G[x,y-1]等于oldcolor,则(x,y-1)入栈S；

2) 若点(x,y+1)在图像中且G[x,y+1]等于oldcolor,则(x,y+1)入栈S；

3) 若点(x-1,y)在图像中且G[x-1,y]等于oldcolor,则(x-1,y)入栈S；

4) 若点(x+1,y)在图像中且G[x+1,y)等于oldcolor,则(x+1,y)入栈S：

第六步：转(4)；

第七步：算法结束。

[问题]

是否可以将算法中的栈换成队列?回答：(5)。

阅读下列算法说明和代码，将应填入(n)处的语句写在对应栏内。

【说明】

本程序用古典Eratosthenes；筛选法求从2起到指定范围内的素数。如果要找出2～10中的素数，开始时筛中有2～10的数，然后取走筛中最小的数2，宣布它是素数，并把该素数的倍数都取走。这样，第一步以后，筛子中还留下奇数3、5、7、9；重复上述步骤，再取走最小数3，宣布它为素数，并取走3的倍数，于是留下5、7。反复重复上述步骤，直到筛中为空时，工作结束，求得2～10中的全部素数。

【代码】

include ＜stdio.h＞

define MAX 22500

/*程序中用数组sieve表示筛子，数组元素sieve[i]的值为1时，表示数i在筛子中，值为-1时表示数i已被取走*/

main()

{ unsigned int i, range, factor, k;

int sieve[MAX];

printf("please input the range:");

scanf("%d", &range);/* range 指出在多大的范围内寻找素数*/

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

(1);

factor=2;

while (factor＜=range)

{ if((2)) /* 筛中最小数是素数 */

{ printf("%d\t", factor);

k=factor;

while (k＜=range) /*移走素数的倍数 */

{ (3);

k=(4);

}

}

(5);

}

}

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

【程序2.1说明】

求所有满足如下条件的三位数：它除以11得的商等于它各位数字的平方和。例如 550，除以11商为50，50=52+52+02。

【程序2.1】

void main()

{

int i, j,n,s;

for(i=100;i＜=999;i++)

{

n=i;

j=n/11;

s=0;

while((1))

{

(2)

n/=10;

}

if((3))

printf("%d\t",i);

}

}

【程序2.2说明】

本程序输入一字符串，将其中的大写字母改变成小写字母。

【程序2.2】

void main()

{

int i=0;

char s[120];

scanf("%s",s);

while((4))

{

if((5))

s[i]=s[i]- 'A'+'a';

i++;

}

printf("%s\n",s);

}

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

【函数2.1说明】

递归函数sum(int a[], int n)的返回值是数组a[]的前n个元素之和。

【函数2.1】

int sum (int a[],int n)

{

if(n＞0) return (1);

else (2);

}

【函数2.2说明】

有3个整数，设计函数compare(int a，int b，int c)求其中最大的数。

【函数2.2】

int compare (int a, int b, int c )

{ int temp, max;

(3) a:b;

(4) temp:c;

}

【函数2.3说明】

递归函数dec(int a[]，int n)判断数组a[]的前n个元素是否是不递增的。不递增返回 1，否则返回0。

【函数2.3】

int dec( int a[], int n )

{

if(n＜=1) return 1;

if(a[0]＜a[1]) return 0;

return (5);

}

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

【说明】

c语言常用整型(int)或长整型(1ong)来说明需要处理的整数，在一般情况下可以满足表示及运算要求，而在某些情况下，需要表示及运算的整数比较大，即使采用更长的整型(例如，long long类型，某些c系统会提供)也无法正确表示，此时可用一维数组来表示一个整数。假设下面要处理的大整数均为正数，将其从低位到高位每4位一组进行分组(最后一组可能不足4位)，每组作为1个整数存人数组。例如，大整数2543698845679015847在数组A中的表示如下(特别引入-1表示分组结束)：

在上述表示机制下，函数add_large_number(A，B，c)将保存在一维整型数组A和B中的两个大整数进行相加，结果(和数)保存在一维整型数组c中。

【c函数】

Void add_large_number(int A[]， int B[]， int c[])

{

int i，cf； ／*cf存放进位*／

int t，*p； ／*t为临时变量，p为临时指针*／

cf= ( 1) ；

for(i=0 ； A[i]>-l＆＆B[i]>-1；i++){

／*将数组A、B对应分组中的两个整数进行相加*／

t=(2) ；

C[i]=t％i0000；

cf= (3) ；

}

if( (4))P=B；

else P=A；

for(；P[i]>-1；i++){／*将分组多的其余各组整数带进位复制入数组C*／

C[i]=(p[i]+cf)％i0000； cf=(p[i]+cf)／10000；

}

if(cf>0) C[i++]=cf；(5)=-1； ／*标志”和数”的分组结束*／

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

【说明】

下面程序的功能是计算并输出某年某月的天数。

【C++程序】

include＜iostream＞

using namespace std；

(1) Month{Jan，Feb，Mar,Art，May,Jun，Jul，Aug，Sep,Oct,Nov,Dec}；

class Date{

public：

Date(int year,Month m_month){

(2) =year；

if (m_month＜Jan‖m_month＞Dec) month=Jan；

else month=m_month；

}；

~Date(){}；

bool IsLeapYear(){

return ((year%4==0 && year%1001!=0)‖year%400==0)；

}；

int CaculateDays(){

switch( (3) ){

case Feb：{

if( (4) )return29；

e1Se return 28；

}

case Jan：case Mar：case May：case Jul：case AUg：case Oct：

case Dec：retllrn 31；

case Apr：case Jun：Case Sep：case Nov：roturu30；

}

}；

private：

int year；

Month month；

}；

void main(){

Date day(2000,Feb)；

tout＜＜day． (5) ()；

}

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

[说明]

下面程序实现十进制向其它进制的转换。

[Java程序]

ClasS Node{

int data;

Node next;

}

class Transform{

private Node top;

public void print(){

Node p;

while(top!=null){

P=top;

if(P.data＞9)

System.out.print((char)(P.data+55));

else

System.out.print(p.data);

top=p.next;

}

}

public void Trans(int d,int i){//d为数字;i为进制

int m;

(1) n=false;

Node p;

while(d＞0){

(2);

d=d/i;

p=new Node();

if( (3) ){

p.data=m;

(4);

top=P;

n=true;

}

else{

p.data=m;

(5)；

top=P；

}

}

}

}

阅读以下说明和流程图回答问题，将解答填入对应栏。

[说明]

“直接插入法”排序是一种N2运算量的例程，只能用在N较小的时候，其方法是：挑出第二个数将它按与第一个数大小的顺序插入，然后挑出第三个数将它按大小顺序插入到前两个数中，如此下去，一直到最后一个也插入。

注：流程中循环开始的说明按照“循环变量：循环初值，循环终值，增量”格式描述。

[问题]

将流程图的(1)～(5)处补充完整。

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

【说明】

设有3n+2个球互连，将自然数1～3n+2分别为这些球编号，使相连的两球编号之差的绝对值正好是数列1，2，…，3n+1中的各数，如下图所示：

其中填自然数的思想如下；

(1)先自左向右，第1列中间1个填数，然后第2列上、下2个填数，每次2列；但若n为偶数，最后1次只排第1列中间一个数。

(2)自右向左，先右第1列中间填数；若n是奇数，再右第2列中间填数。然后依次右第1列上、下2个填数，再右第2列中间1个填数，直到左第2列为止。

【程序】

include ＜stdio.h＞

define size 10

int a[3][size];

void main()

{

int i,k,m,n;

printf("imput the n:");

scanf("%d",&n);

k=1;

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

{

a[1][2*i]=k; k++;

if((i==n/2)&& (1) ||(i＜n/2))

{

a[0][2*i+1]=k;

k++;

(2)

k++;

}

}

if(n%2==1)

{

(3)

k++;

m=n;

}

else

(4)

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

{

a[1][m-2*i]=k; k++;

(5)

k++;

a[2][m-2*i-1]=k; k++;

}

a[1][1]=k;

printf("\n");

printf(" ");

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

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

printf("\n\n");

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

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

printf("\n\n");

printf(" ");

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

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

printf("\n");

}