数组初始化时，初始值个数小于数组元素的个数，C语言自动将剩余的元素初始化为初始化列表中的最后一个初始值。

此题为判断题(对，错)。

此题为判断题(对，错)。

此题为判断题(对，错)。

A.数组中所有元素类型是相同的

B.数组定义后，它的元素个数是可以改变的

C.数组在定义时可以被初始化，也可以不被初始化

D.数组元素的个数与定义时的每维大小有关

[说明]

某旅游服务应用程序运行时，根据输入的两个城市名查找其问的距离。各城市问的距离如表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 */

}

试题四 （共 15 分 ）

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

【 说明】】

某旅游服务应用程序运行时，根据输入的两个城市名查找其间的距离。各城市间的距离如表4-1所示。表格中的第一行和第一列表示城市名，表中的每个元素是一个整数，代表该元素所在行和列对应的城市之间的距离（单位：km）。

在程序中，城市名用一维全局数组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中找到这两个城市之间的距离。 程序中定义的函数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)!cityName 2)index; 3)lh<=rh; 4)citTable[mid],cityname 5)mid

【参考答案分析】：

试题四分析

本题考查C语言程序设计基本能力。要求考生根据给出的案例和执行过程说明，认真阅读理清程序思路，然后完成题目。

本题涉及一维和二维数组操作，以及数组上的查找算法。先考察main()函数，理清程序整体结构，在该函数中提示并输入两个城市名，然后输出这两个城市之间的距离。

函数GetCity的功能是读入城市名，调用函数FindCityInSortedArray来获取城市所对应的下标值index。如果该城市名不存在，则提示用户重新输入。

函数FindCityInSortedArray的功能是用二分查找法在全局数组cityTable中查找城市名所对应的下标值。

最后用该下标在kmTable中找到这两个城市之间的距离。

先考查空（1），因为GetCity在while循环中执行完语句index＝FindCityInSorted-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。

参考答案

（1）index＞=0，或等价形式

（2）index

（3）Ih＜＝rh，或等价形式

（4）key, cityTable[mid]或key,*(cityTable+mid)

（5）mid

【我的疑问】（如下，请求专家帮助解答）

老师你好，请问空四中题目中并没有定义变量key，这里需要的应该是输入的城市名，那么考试能用key吗？

A. tab是一个数组维数不确定的数组，使用时可以任意调整

B. tab是一个有两个元素的一维数组，它的元素初始值分别是2，3

C. tab是一个二维数组，它的元素个数一共有6个

D. tab是一个不规则数组，数组元素的个数可以变化