2. 计算机
  3. 阅读以下说明和C程序，将填入 (n) 处的字句在对应栏内。 [说明] 某旅游服务应用程序运行时，根据输入的两个城市名查找其问的距离。各城市问的距离如表4-1所示。表格中的第一行和第一列表示城市名，表中的每个元素是一个整数，代表该元素所在行和列

阅读以下说明和C程序，将填入 (n) 处的字句在对应栏内。 [说明] 某旅游服务应用程序运行时，根据输入的两个城市名查找其问的距离。各城市问的距离如表4-1所示。表格中的第一行和第一列表示城市名，表中的每个元素是一个整数，代表该元素所在行和列

admin2011-01-13  33
问题 阅读以下说明和C程序，将填入  (n)  处的字句在对应栏内。
[说明]
   某旅游服务应用程序运行时，根据输入的两个城市名查找其问的距离。各城市问的距离如表4-1所示。表格中的第一行和第一列表示城市名，表中的每个元素是一个整数，代表该元素所在行和列对应的城市之间的距离(单位：km)。
表4-1

在程序中，城市名用一维全局数组cityTable存储，城市之间的距离矩阵用二维全局数组kmTable表示，并用相应的值对这两个数组进行初始化。
   #define NCities 8    /*城市个数*/
   #define TRUE 1
   static char * cityTable[NCities]={    /*城市名按字典序升序排列*/
   "Beijing",
    ……    /*其他城市名略去*/
   "Sanya"，
   };
   StatiC int kmTable[NCities][NCities]={
   {0, 1697, 2695, 937, 1784, 1356, 926, 2543},
   {1697, 0, 313, 1840, 533, 940, 1409,1505},
   ……    /*剩余元素的初始值略去*/
   };
   程序执行时，首先按提示输入两个城市名，然后在cityTable中查找与城市名对应的下标，最后用该下标在kmTable中找到这两个城市之间的距离。
   程序中定义的函数FindCitylnSortedArray和GetCity说明如下：
   (1)函数FindCitylnSortedArray的功能是用二分查找法在全局数组cityTable中查找城市名所对应的下标值。
   (2)函数GetCity的功能是读入城市名，调用函数FindCityInSortedArray来获取城市所对应的下标值。如果该城市名不存在，则提示用户重新输入。
   [C程序]
   int main() {
   int city1，city2;
   city1=GetCity("输入第1个城市名：");
   city2=GetCity("输入第2个城市名：");
   printf("%S和%s之间的距离为：%d km.\n”，cityTable[city1]，
   cityTable[city2]，
   kmTable[cityl][city2]);
   return 0;
   }
   StatiC int GetCity(char * prompt) {
   char * CityName;
   int index;
   cityName=(char *)malloc(20*sizeof(char));
   while(TRUE){
   printf("%S",prompt);
   gets(cityName);    /*获取输入字符串*/
   index=FindCityInSortedArray(cityName);
   if(  (1) ________ )break;
   printf("城市名不存在，请重新输入。\n");
   }
   free(cityName);
   return  (2)__________;
   }
   Static int FindCityInSortedArray(char * key)  {
   int lh, rh, mid, cmp;
   lh=0;
   rh=NCities-1;
   while(  (3)________){
   mid=(1h+rh)/2;
   cmp=strcmp(  (4)______ );    /*比较两个城市名是否相同*/
   if(cmp==0)return  (5)_______; /*两个城市名相同*/
   if(cmp＜0){rh=mid-1;)
   else {lh=mid+1;)
   }
   return (-1);    /*城市名不存在时返回-1 */
   }
选项
答案index＞=0，或等价形式 index lh＜=rh，或等价形式 key,cityTable[mid] 或key，*(cityTable+mid) mid
解析 本题考查C语言程序设计基本能力。要求考生根据给出的案例和执行过程说明，认真阅读理清程序思路，然后完成题目。
   本题涉及一维和二维数组操作，以及数组上的查找算法。先考察maim()函数，理清程序整体结构，在该函数中提示并输入两个城市名，然后输出这两个城市之间的距离。函数GetCity的功能是读入城市名，调用函数FindCityInSortedArray来获取城市所对应的下标值index。如果该城市名不存在，则提示用户重新输入。
   函数FindCityInSortedArray的功能是用二分查找法在全局数组cityTable中查找城市名所对应的下标值。
   最后用该下标在kmTable中找到这两个城市之间的距离。
   先考查空(1)，因为GetCity在while循环中执行完语句index=FindCitynSolrtedAHay(cityName)之后，获得城市对应的下标值index，而有效的下标值就是城市名称在数组中的位置下标，所以index＞=0时说明下标有效，跳出循环。
   然后考查空(2)，因为程序首先要获得两个城市名称所对应的下标，所以通过GetCitv读入城市名称并获取所对应的下标，然后返回所对应的下标值。此处即为获取到的index。
   接下来考查空(3)、(4)和(5)，因为函数FindCityInSortedArray的功能是用二分查找法在全局数组cityTable中查找城市名所对应的下标值。在已经排序的数组中进行二分查找，在当前数组区域中，如果下界小于上界，则目标元素和中值进行比较，如果相等则返回下标；如果目标元素小于中值元素，则在前半区域(左分支中)继续查找；如果大于中值元素，则在后半区域(右分支中)继续查找。如果最后没有找到所需查找的目标元素，则返回-l。因此，空(3)处填入lh＜=rh以判断下界是否小于上界；(4)处目标元素。key和中值元素cityTable[mid]，中值元素的也可以用*(cityTable+rnid)表示；(5)处为比较成功时返回所在元素的下标，此处为mid。
转载请注明原文地址:https://kaotiyun.com/show/26jZ777K
本试题收录于： 程序员下午应用技术考试题库软考初级分类
0

程序员下午应用技术考试

软考初级

相关试题推荐
随机试题
最新回复(0)