首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C程序,将填入 (n) 处的字句在对应栏内。 [说明] 某旅游服务应用程序运行时,根据输入的两个城市名查找其问的距离。各城市问的距离如表4-1所示。表格中的第一行和第一列表示城市名,表中的每个元素是一个整数,代表该元素所在行和列
阅读以下说明和C程序,将填入 (n) 处的字句在对应栏内。 [说明] 某旅游服务应用程序运行时,根据输入的两个城市名查找其问的距离。各城市问的距离如表4-1所示。表格中的第一行和第一列表示城市名,表中的每个元素是一个整数,代表该元素所在行和列
admin
2011-01-13
44
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
国际标准化组织提出的开放系统互连OSI参考模型,将计算机网络分成7层,其中最底层是()。
企业信息化总体架构的核心部分包括业务架构、信息架构、应用架构和技术架构四个部分,其中面向最终用户的是()。
为支持各级管理决策,信息处理部门提供的数据不能过于简化,也不能过于繁琐,不要提供大量不相关的数据。这是信息处理的()要求。
下列快捷功能按钮中,可以在画好的图形内填充颜色的是(49)。
图文混排是Word的特色功能之一,下列叙述中,不正确的是(46)。
在统计学中,用来衡量一个样本中各个数据波动大小的量是______。
许多书上都说,人一次只能记住或处理5~9(7±2)条信息。为了检验这个结论是否正确,宜采用()调查方法。经过多次调查统计研究发现,人一次平均只能记住或处理4条信息。经考证,原来7±2的说法只是一位专家在一个讲演稿中的估计,并不是真正的调研报告,但却
下列选项中,不能收发电子邮件的软件是______。
在Excel中,为标识一个由单元格B3、B4、C3、C4、D4、D5、D6、D7组成的区域,下列选项中,正确的是______。
随机试题
关于编制、核改索引的工作,说法错误的是()。
A、脑的加速性损伤B、脑的减速性损伤C、两者均有D、两者均无运动中的头撞到静止的物体______。
女性,38岁,乏力半年,贫血貌。平时月经量多,体检发现子宫肌瘤。化验检查血红蛋白60g/L,白细胞及血小板正常,骨髓增生活跃,以红系增生明显,幼红细胞体积小,红细胞中心淡染区扩大治疗本病最常用的药物是什么
我国禁止进境的与动物防疫相关之物是()。
A.酸枣仁汤B.归脾汤C.五仁丸D.三仁汤E.天王补心丹方中同用酸枣仁、柏子仁,五味子的方剂是
4小时尿量<100ml者不用心脏病孕妇产后出血时禁用
关于《宪法》对人身自由的规定,下列哪一选项是不正确的?(2013年卷一第25题)
建筑工程招标的开标、评标、定标由()依法组织实施。
某市的城市规划方案频繁变更,导致一些企业的房地产项目无法按计划正常进行。该地方政府违反的执法原则是()(2017年非法学综合课单选第10题,2017年法学综合课单选第4题)
Windows环境下,由C++源程序文件编译而成的目标文件的扩展名是
最新回复
(
0
)