首页 考试吧论坛 Exam8视线 考试商城 网络课程 模拟考试 考友录 实用文档 求职招聘 论文下载
2011中考 | 2011高考 | 2012考研 | 考研培训 | 在职研 | 自学考试 | 成人高考 | 法律硕士 | MBA考试
MPA考试 | 中科院
四六级 | 职称英语 | 商务英语 | 公共英语 | 托福 | 雅思 | 专四专八 | 口译笔译 | 博思 | GRE GMAT
新概念英语 | 成人英语三级 | 申硕英语 | 攻硕英语 | 职称日语 | 日语学习 | 法语 | 德语 | 韩语
计算机等级考试 | 软件水平考试 | 职称计算机 | 微软认证 | 思科认证 | Oracle认证 | Linux认证
华为认证 | Java认证
公务员 | 报关员 | 银行从业资格 | 证券从业资格 | 期货从业资格 | 司法考试 | 法律顾问 | 导游资格
报检员 | 教师资格 | 社会工作者 | 外销员 | 国际商务师 | 跟单员 | 单证员 | 物流师 | 价格鉴证师
人力资源 | 管理咨询师考试 | 秘书资格 | 心理咨询师考试 | 出版专业资格 | 广告师职业水平
驾驶员 | 网络编辑
卫生资格 | 执业医师 | 执业药师 | 执业护士
会计从业资格考试会计证) | 经济师 | 会计职称 | 注册会计师 | 审计师 | 注册税务师
注册资产评估师 | 高级会计师 | ACCA | 统计师 | 精算师 | 理财规划师 | 国际内审师
一级建造师 | 二级建造师 | 造价工程师 | 造价员 | 咨询工程师 | 监理工程师 | 安全工程师
质量工程师 | 物业管理师 | 招标师 | 结构工程师 | 建筑师 | 房地产估价师 | 土地估价师 | 岩土师
设备监理师 | 房地产经纪人 | 投资项目管理师 | 土地登记代理人 | 环境影响评价师 | 环保工程师
城市规划师 | 公路监理师 | 公路造价师 | 安全评价师 | 电气工程师 | 注册测绘师 | 注册计量师
缤纷校园 | 实用文档 | 英语学习 | 作文大全 | 求职招聘 | 论文下载 | 访谈 | 游戏
您现在的位置: 考试吧(Exam8.com) > 软件水平考试 > 复习资料 > 软件设计师 > 正文

计算机软考:软件设计师练习试题及答案解析(5)

来源:考试吧Exam8.com) 2010-2-21 18:01:13 考试吧:中国教育培训第一门户 模拟考场
本文为“计算机软考软件设计师练习试题及答案解析”,以供广大学员参考使用。更多关于计算机软件水平考试资料,请访问考试吧计算机软件水平考试频道。

  81. 利用逐点插入建立序列(52,43,73,88,76,18,38,61,45,39)对应的二叉排序树之后,查找元素61要进行 (86) 次元素间的比较。

  (86) A.3

  B.4

  C.6

  D.8

  参考答案:(86)A。

  解析:利用逐点插入建立二叉排序树是从空树开始,通过查找将每个节点作为一个叶子插入。建立序列(50,72,43,85,75,20,35,45,65,30)的二叉排序树如图8所示。

计算机软考:软件设计师练习试题及答案解析

  根据图8所示的二叉排序树可知,查找元素61要进行3次元素间的比较。

  82. 为了在状态空间树中 (87) ,可以利用LC-检索(Least Cost Search)快速找到一个答案节点。

  (87) A.进行遍历

  B.找出最优的答案节点

  C.找出任一个答案节点

  D.找出所有的答案节点

  参考答案:(87)B。

  解析:在状态空间树中,定义 为节点的成本函数,g(X)为从节点向X到达一个答案节点所需做的附加工作的估计函数,h(X)为从根节点到节点X的成本,则用成本估计函数 选择下一个E-节点的检索策略总是选取 值最小的活节点作为下一个E-节点,因此这种检索策略称为最小成本检索,简称LC-检索(Least Cost Search)。

  在状态空间树中找出最优的答案节点,就可以利用LC-检索快速找到一个答案节点。根据定义在进行LC-检索时,为避免算法过分偏向于做纵深检查,应该在成本估计函数 中考虑根节点到当前节点的成本(距离)。

  83. 图9中不存在 (88) 。

计算机软考:软件设计师练习试题及答案解析

  图9

  (88) A.欧拉路径

  B.欧拉回路

  C.欧密尔顿路径

  D.哈密尔顿回路

  参考答案:(88)B。

  解析:通过连通图G中每条边一次且仅一次,遍历图中所有节点的回路称为欧拉回路。

  通过连通图G中每条边一次且仅一次,遍历图中所有节点的开路称为欧拉开路(欧拉路径)。

  若G是连通图,则存在欧拉回路的充要条件是所有节点的度数均为偶数度;存在欧拉开路的充要条件是当且仅当G中有且只有两个节点的度数为奇数度。

  由于图3-6中有两个节点的度数是奇数度,因此图3-6中只存在欧拉路径,但不符合欧拉回路的充要条件,即不存在欧拉回路。

  通过连通图G中每个节点一次且仅一次的回路称为欧密尔顿回路。

  通过连通图G中每个节点一次且仅一次的开路称为欧密尔顿开路(哈密尔顿路径)。

  84. 在最好和最坏情况下的时间复杂度均为O(nlogn),但不稳定的排序算法是 (89) 。

  (89) A.堆排序

  B.快速排序

  C.归并排序

  D.基数排序

  参考答案:(89)A。

  解析:堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定。

  快速排序最好和最坏情况下的时间复杂度分别为O(n2)和O(nlogn)且不稳定。

  归并排序是在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法。

  基数排序在最好和最坏情况下的时间复杂度均为O(d(n+rd))。

1 2 3 4 5 6 下一页
  相关推荐:计算机软考软件设计师考试重点难点:死锁
       计算机软考:软件设计师练习试题及答案解析(1)
       计算机软考:软件设计师练习试题及答案解析(2)
文章搜索
软件水平考试栏目导航
版权声明:如果软件水平考试网所转载内容不慎侵犯了您的权益,请与我们联系800@exam8.com,我们将会及时处理。如转载本软件水平考试网内容,请注明出处。