2. 从业资格
  3. 阅读以下说明和C 程序，将应填入（n）处的字句写在答题纸的对应栏内。 【说明】

阅读以下说明和C 程序，将应填入（n）处的字句写在答题纸的对应栏内。 【说明】

资格题库2022-08-02  46
问题 阅读以下说明和C 程序，将应填入（n）处的字句写在答题纸的对应栏内。【说明】某旅游服务应用程序运行时，根据输入的两个城市名查找其间的距离。各城市间的距离如表4-1所示。表格中的第一行和第一列表示城市名，表中的每个元素是一个整数，代表该元素所在行和列对应的城市之间的距离（单位：km）。在程序中，城市名用一维全局数组cityTable存储，城市之间的距离矩阵用二维全局数组kmTable表示，并用相应的值对这两个数组进行初始化。#define NCities 8                                   /* 城市个数  */#define TRUE 1static 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中找到这两个城市之间的距离。程序中定义的函数FindCityInSortedArray和GetCity说明如下：（1）函数 FindCityInSortedArray 的功能是用二分查找法在全局数组 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[city1] [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  =  (lh  + rh)   /  2;cmp  =  strcmp (     （4）     );     /*比较两个城市名是否相同*/if   (cmp ==  0)  return  （5）;             /*两个城市名相同*/if (cmp  ＜  0)   {  rh  = mid  - 1;  }else  {   lh = mid  +  1;  }}return  (-1);    /*城市名不存在时返回 -1 */}
选项
答案
解析 （1）index >= 0，或等价形式                          （2）index
（3）Ih ＜= rh ，或等价形式                              （4）key，cityTable[mid]    或 key，*(cityTable+mid)
（5）mid

本题考查C语言程序设计基本能力。要求考生根据给出的案例和执行过程说明，认真阅读理清程序思路，然后完成题目。
本题涉及一维和二维数组操作，以及数组上的查找算法。先考察main()函数，理清程序整体结构，在该函数中提示并输入两个城市名，然后输出这两个城市之间的距离。
函数GetCity的功能是读入城市名，调用函数 FindCityInSortedArray来获取城市所对应的下标值 index。如果该城市名不存在，则提示用户重新输入。
函数 FindCityInSortedArray的功能是用二分查找法在全局数组cityTable中查找城市名所对应的下标值。
最后用该下标在kmTable中找到这两个城市之间的距离。
先考查空（1），因为GetCity在 while循环中执行完语句 index = FindCitylnSorted-Array(cityName)之后，获得城市对应的下标值 index ，而有效的下标值就是城市名称在数组中的位置下标，所以 index>=0 时说明下标有效，跳出循环。
然后考查空（2），因为程序首先要获得两个城市名称所对应的下标，所以通过 GetCity读入城市名称并获取所对应的下标，然后返回所对应的下标值。此处即为获取到的 index。
接下来考查空（3）、（4）和（5），因为函数FindCityInSortedArray的功能是用二分查找法在全局数组 cityTable中查找城市名所对应的下标值。在已经排序的数组中进行二分查找，在当前数组区域中，如果下界小于上界，则目标元素和中值进行比较，如果相等则返回下标；如果目标元素小于中值元素，则在前半区域（左分支中）继续查找；如果大于中值元素，则在后半区域（右分支中）继续查找。如果最后没有找到所需查找的目标元素，则返回-1。因此，空（3）处填入lh＜=rh 以判断下界是否小于上界；（4）处目标元素key 和中值元素 cityTable[mid] ，中值元素的也可以用*(cityTable+mid)表示；（5）处为比较成功时返回所在元素的下标，此处为 mid。
转载请注明原文地址:https://tihaiku.com/congyezige/2428383.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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