首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C程序,将填入 (n) 处的字句在对应栏内。 [说明] 某旅游服务应用程序运行时,根据输入的两个城市名查找其问的距离。各城市问的距离如表4-1所示。表格中的第一行和第一列表示城市名,表中的每个元素是一个整数,代表该元素所在行和列
阅读以下说明和C程序,将填入 (n) 处的字句在对应栏内。 [说明] 某旅游服务应用程序运行时,根据输入的两个城市名查找其问的距离。各城市问的距离如表4-1所示。表格中的第一行和第一列表示城市名,表中的每个元素是一个整数,代表该元素所在行和列
admin
2011-01-13
53
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
信息系统运行过程中的数据备份工作不包括________________。
信息系统通常会自动实时地将所有用户的操作行为记录在日志中,其目的是使系统安全运维()。
将四个元素a,b,c,d分成非空的两组,不计组内顺序和组间顺序,共有()种分组方法。
在D盘中有一个文件,其文件名为“D:\信息处理技术员.DOC”,现需要在桌面上建立该文件的快捷方式,可用鼠标右键单击该文件图标,然后______。
在Windows系统的资源管理器中,文件和文件夹可以采用多种形式显示,但不能以(40)形式显示。
在Excel中,若A1单元格中的内容为“全国计算机技术与软件专业技术资格(水平)考试”,在A2单元格中输入函数=LEFT(A1,2),则A2单元格显示的内容是______。
在统计学中,用来衡量一个样本中各个数据波动大小的量是______。
______不属于企业信息系统存在的问题。
据某地区统计,今年中小学生中肥胖学生约占10%,而且,肥胖学生人数正在以8%的速度增长。假设近年中小学生的总量变化不大,据此我们可以推算出,明年该地区中小学生中肥胖学生的比例约为(64)。
某PowerPo血文档共有10张幻灯片,先选中第6张幻灯片,再改变背景设置,单击“全部应用”命令后,则第________张幻灯片的背景被改变。
随机试题
从方证病机演变的角度分析,下列选项中,关联性最大的一组方剂是()(2010年第49题)
管理是生产过程中固有的属性,是指管理的()。
何谓医院感染
下列费用中属于规费的有()。
下列不属于期货交易所职责的是( )。
风险管理人员为了风险管理的目的可将损失频率分为()。
召公谏厉王弭谤厉王虐,国人谤王。召公告曰:“民不堪命矣!”王怒,得卫巫,使监谤者。以告,则杀之。国人莫敢言,道路以目。王喜,告召公曰:“吾能弭谤矣,乃不敢言。”召公曰:“是障之也。防民之口甚于防川川壅而溃伤人必多民亦如之是故为川者决之使
有些学生在思考问题时倾向于很快地检验假设,根据问题的部分信息或未对问题做透彻的分析就仓促作出决定,反应速度较快。这些学生的认知方式是()。
1979年,在非洲摩西地区发现有一只大象在觅食时进入赖登山的一个山洞。不久,其他的大象也开始进入洞穴,以后几年进入山洞集聚成为整个大象群的常规活动。1979年之前,摩西地区没有发现大象进入山洞,山洞内没有大象的踪迹。到2006年,整个大象群在洞穴内或附近渡
Whataspectofthejournalismdoes"deadlineshardlyexistanymore"(Lines3-4,Par&1)referto?TheSimpsontrialistaken
最新回复
(
0
)