请教:2010年上半年软考程序员-上午试题第1大题第24小题如何解答?

[复制链接]
查看: 259|回复: 0

5万

主题

8万

帖子

18万

积分

论坛元老

Rank: 8Rank: 8

积分
189561
发表于 2022-5-11 08:24:28 | 显示全部楼层 |阅读模式
问题:
请教:2010年上半年软考程序员-上午试题第1大题第24小题如何解答?

【题目描述】
● 某有限状态自动机的状态图如下图所示(状态 0是初态,状态2是终态),则该自动机不能识别 (30) 。


(30)
A. abab
B. aabb
C. bbaa
D. bbab

【我提交的答案】: B
【参考答案与解析】:
正确答案:A
答案分析:

【我的疑问】(如下,请求专家帮助解答)


更多“请教:2010年上半年软考程序员-上午试题第1大题第24小题如何解答?”相关的问题

第1题
请教:信息系统监理师模拟试题第1大题第2小题如何解答?
【题目描述】
● 在下面的活动图中,从A到J的关键路径是__(2)__,I和J之间的活动开始的最早时间是__(3)__。

(2)
A. ABEGJ
B. ADFHJ
C. ACFGJ
D. ADFIJ
(3)
A. 13
B. 23
C. 29
D. 40
问题1【我提交的答案】: C
【参考答案与解析】:
正确答案:B
问题2【我提交的答案】: C
【参考答案与解析】:
正确答案:D
答案分析:
【我的疑问】(如下,请求专家帮助解答)
请求专家帮忙解析

第2题
请教: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吗?

第3题
请教:2010年上半年软考程序员-上午试题第1大题第26小题如何解答?
【题目描述】
● 表达式“a*(b – c)+d”的后缀式为 (32) 。
(32)
A. abcd*-+
B. ab*c-d+
C. ab-cd+*
D. abc-*d+
【我提交的答案】:
【参考答案与解析】:
正确答案:D
答案分析:
【我的疑问】(如下,请求专家帮助解答)
则么样排

第4题
请教: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
答案分析:
【我的疑问】(如下,请求专家帮助解答)
求答案分析

第5题
没什么基础,有可能考软考高级吗?哪个好考点

第6题
请教: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
答案分析:
【我的疑问】(如下,请求专家帮助解答)
马上就要考试了,这道题怎么也看不懂,请专家帮忙解答,谢谢!

第7题
请教:2009年下半年《信息处理技术员》上午试题(参考答案版)第1大题第5小题如何解答?
【题目描述】
  ● 某地区 2009 年高考与上年相比,报名人数减少 3.8%,录取人数增加 5%,因此可以推算出,2009 年的录取率将比上年提高大约 (5) 。
(5)
A. 1.2%      
B. 5%         
C. 8.8%      
D. 9.15%

【我提交的答案】: B
【参考答案与解析】:
正确答案:D
答案分析:
【我的疑问】(如下,请求专家帮助解答)
告诉我具体的解题步骤

第8题
安装绿盾软件后,editplus3.3打开几秒后自动关闭了?是怎么回事?
在没有装绿盾软件之前,是可以完全正常使用,忘高手解决这个问题!!

第9题
证书
我是河北省的.我2011年3月份计算机二级已经过了不知道证书什么时候能发



第10题
我的E63几秒钟就重启一次 没法用了 怎么办 ?

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

精彩课程推荐
|网站地图|网站地图