试题四(15 分,每空3 分)
阅读以下说明和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。
例如,一个7×7 个座位的剧场如下图(a)所示,已售出部分座位的剧场如下图(b)所示,图中阴影部分表示已售出的座位,从图(b)中找出的3×3 正方形空座位如图(c)中斜线区所示。
[函数]
int Find(int a[][N],int R,int *row,int *col)
{ int i,j,k,c,t; int FOUND = 0;
for(i=0; !FOUND && i = 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 */
}/* for i */
if (FOUND) {
*row = i - 1; *col = j - 1; /*计算正方形区域的左上角坐标*/
return 1;
}
return 0;
}
题库:初级程序员
类型:简答题
时间:2021-07-10 11:19:43
免费下载:《问答集》Word试卷
试题四(15 分,每空3 分)
阅读以下说明和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。
例如,一个7×7 个座位的剧场如下图(a)所示,已售出部分座位的剧场如下图(b)所示,图中阴影部分表示已售出的座位,从图(b)中找出的3×3 正方形空座位如图(c)中斜线区所示。
[函数]
int Find(int a[][N],int R,int *row,int *col)
{ int i,j,k,c,t; int FOUND = 0;
for(i=0; !FOUND && i = 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 */
}/* for i */
if (FOUND) {
*row = i - 1; *col = j - 1; /*计算正方形区域的左上角坐标*/
return 1;
}
return 0;
}
本题关键词:天然免疫应答分子,免疫应答反应,免疫应答,初次应答,免疫应答的记忆性,免疫应答的特异性,适应性免疫应答,处方药说明书,说明,劝说性语言;