|
|
问题：
请教：2010年上半年软考程序员－下午试题（标准答案解析版)第1大题第4小题如何解答？
【题目描述】
试题四 （共 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吗？
更多“请教：2010年上半年软考程序员－下午试题（标准答案解析版)第1大题第4小题如何解答？”相关的问题
第1题
请教：2010年上半年软考程序员-上午试题第1大题第26小题如何解答？
【题目描述】
● 表达式“a*(b – c)+d”的后缀式为 （32） 。
（32）
A. abcd*-+
B. ab*c-d+
C. ab-cd+*
D. abc-*d+
| 【我提交的答案】： | 【参考答案与解析】：
正确答案：D |
答案分析：
【我的疑问】（如下，请求专家帮助解答）
则么样排
第2题
请教：2011年上半年软考软件设计师上午试卷（参考答案版）第1大题第22小题如何解答？
【题目描述】
●某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若系统的字长为32 位，磁盘上的物理块依次编号为：0、1、2、?，那么4096 号物理块的使用情况在位示图中的第__(23) 个字中描述；若磁盘的容量为 200GB，物理块的大小为1MB，那么位示图的大小为 (24) 个字。
(23)
A．129
B．257
C．513
D．1025
(24)
A．600
B．1200
C．3200
D．6400
| 问题1【我提交的答案】： | 【参考答案与解析】：
正确答案：A | | 问题2【我提交的答案】： | 【参考答案与解析】：
正确答案：D |
答案分析：
【我的疑问】（如下，请求专家帮助解答）
求答案分析
第3题
没什么基础,有可能考软考高级吗？哪个好考点
第4题
请教：2008年下半年《信息处理技术员》上午试题(参考答案版)第1大题第54小题如何解答？
【题目描述】
● 在 Excel中，若单元格 C5=1000、D5=50、C6=6000、D6=40，在单元格E5 中输入公式“=C5*$D$5”，再将此公式复制到 F6 单元格中，则 F6 单元格的值为 （54） 。
（54）
A．50000
B．2000
C．240000
D．300000
| 【我提交的答案】： | 【参考答案与解析】：
正确答案：B |
答案分析：
【我的疑问】（如下，请求专家帮助解答）
马上就要考试了，这道题怎么也看不懂，请专家帮忙解答，谢谢！
第5题
请教：2009年下半年《信息处理技术员》上午试题(参考答案版)第1大题第5小题如何解答？
【题目描述】
● 某地区 2009 年高考与上年相比，报名人数减少 3.8%，录取人数增加 5%，因此可以推算出，2009 年的录取率将比上年提高大约 （5） 。
（5）
A. 1.2%
B. 5%
C. 8.8%
D. 9.15%
| 【我提交的答案】： B | 【参考答案与解析】：
正确答案：D |
答案分析：
【我的疑问】（如下，请求专家帮助解答）
告诉我具体的解题步骤
第6题
安装绿盾软件后，editplus3.3打开几秒后自动关闭了？是怎么回事？
在没有装绿盾软件之前，是可以完全正常使用，忘高手解决这个问题！！
第7题
证书
我是河北省的.我2011年3月份计算机二级已经过了不知道证书什么时候能发
第8题
我的E63几秒钟就重启一次 没法用了 怎么办 ？
第9题
Win7任务栏上的那个“库”被解锁了，现在怎样弄回来？
第10题
怎么去掉桌面屏幕显示的WEBQQ啊？ |
本帖子中包含更多资源
您需要 登录 才可以下载或查看，没有帐号？立即注册
x
|
发表于 2022-5-10 22:27:32
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
QQ登录
