首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C程序,将填入 (n) 处的字句在对应栏内。 [说明] 某旅游服务应用程序运行时,根据输入的两个城市名查找其问的距离。各城市问的距离如表4-1所示。表格中的第一行和第一列表示城市名,表中的每个元素是一个整数,代表该元素所在行和列
阅读以下说明和C程序,将填入 (n) 处的字句在对应栏内。 [说明] 某旅游服务应用程序运行时,根据输入的两个城市名查找其问的距离。各城市问的距离如表4-1所示。表格中的第一行和第一列表示城市名,表中的每个元素是一个整数,代表该元素所在行和列
admin
2011-01-13
54
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
________________是按照科学的城市发展理念,利用新一代信息技术,通过人、物、城市功能系统之间的无缝连接与协同联动,实现自感知、自适应、自优化,形成安全、便捷、高效、绿色的城市形态。
软件发生故障后,往往通过重新配置、重新安装或重启电脑后可以排除故障。软件故障的这一特点称为()。
企业数字化转型是指企业在数字经济环境下,利用数字化技术和能力实现业务的转型、创新和增长。企业数字化转型的措施不包括()。
在D盘中有一个文件,其文件名为“D:\信息处理技术员.DOC”,现需要在桌面上建立该文件的快捷方式,可用鼠标右键单击该文件图标,然后______。
下列关于输入声音时的采样频率和信息储存量的叙述中,正确的是(8)。
()是一种保护数据的安全策略,该策略使用户只能感知自己将用到的信息,对于其他信息都加以屏蔽和保护,使信息泄露、数据完整性受到损害的可能性最小。
电子商务有多种模式。()模式是个人消费者从在线商家处购买商品或服务。
企业信息化总体架构中,计算机硬件、网络系统、操作系统、数据库管理系统等属于(16)。
某公司下设4个分公司A、B、C、D,上月各分公司的销售额及其在总公司所占比例如下表所示。由于此表单受潮,有些数据看不清了,但还可以推算出来。根据推算, D公司上月的销售额为(68)万元。
随机试题
沉香治疗喘证,是取其何种功效()
A.脐带先露B.脐带脱垂C.脐带缠绕D.脐带长度异常E.脐带扭转使用脐血流图及彩色超声多普勒或B超检查可诊断
用于显示退变神经纤维的染色方法是
甲公司和乙公司订立购销化工原料的合同,约定8月5日交货。8月1日,甲公司听说乙公司已经濒临破产,于是决定中止履行合同。并通知乙公司,要求其提供适当担保,乙公司答复上述说法纯属谣传,拒绝提供担保,并要求甲公司如期履行合同。甲公司坚持要求乙公司提供担保,乙公司
房地产估价的技术性原则是为了使不同的估价人员对房地产估价的基本前提具有认识上的一致性,对同一估价对象在()下的估价结果具有近似性。
账页格式一般有()。
跆拳道是一门韩国格斗术,以其腾空、旋踢脚法而闻名。其在1988年和1992年间作为表演项目出现在奥运会中,在()成为奥运会的正式比赛项目。
设α1,α2,…,αs,β1,β2,…,βt线性无关,其中α1,α2,…,αs是齐次方程组Aχ=0的基础解系.证明Aβ1,Aβ2,…,Aβt线性无关.
在IDEF1X模型中,矩形框表示______。A)父实体B)子实体C)分类实体D)属性
FDAhasapprovedtheplanofusingHIVtocurecancerinhumans.ItisthelackofmoneythathashelduptheprogressInusing
最新回复
(
0
)