|
试题四至试题五选答1道 |
试题四（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 ＜N-R+1;i++){ /*从第0排开始查找*/
___(1)___；
while(j<N-R+1 && !FOUND) {
for(k=0；___(2)___ && a[i][j+k]==0；k+1； /*查找第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] != 0break；
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；
}
试题五（15分，没空3分）
阅读以下说明及Visual Basic 程序代码，将应填入___(n)___处的字句写在答题纸的对应栏内。
[说明]
甲乙两地之间的铁路线上有二十多个火车站，为方便乘客查询票价，特开发了火车票价查询程序，其运行窗口如下图所示，乘客只要通过两个下拉列表框分别选择起点与终点站名，再单击"查询"按钮，则票价文本框中就会显示相应的票价。
在开发过程中，设选择起点和终点站名的组合框（ComboBox）名分别为ST和SP，显示票价的文本框（TextBox）名为Price，"查询"按钮（CommandButton）名为Query；设ST与SP中的诸列表项完全相同，且都是从甲地开始依次排列，从第i站到第j站的票价存放在二维对称矩陈P的元素P(i,j)中，假设从甲地到第i站行驶的距离存放在d(i)中，火车票价等于其行驶距离乘以C（常数）。
[Visual Basic代码]
Dim p(30,30) As Single '通用声明
Const C=0.2
Private Sub Form load()
Dim d(30) As Single
___(1)___="甲地" '在ST组合框中设置首个列表项
…… '在ST和SP中设置其他列表项（若干行语句）
…… '对数组d(i)赋值（若干行语句）
For i=0 to ST.___(2)___ -1 '对ST中各列表项循环
For j=0 to SP.___(2)___ -1 '对SP中各列表项循环（这两处填写内容相同）
P（i，j）= ___(3)___
Next j
Next i
End Sub
Private Sub query_Click()
i= ___(4)___ '组合框ST中选择的当前项编号
j=…… '组合框SP中选择的当前项编号 （语句略）
___(5)___ = str﹩(p(i,j))
End Sub
责任编辑：小草
您现在的位置： 