全部科目 > 软件设计师 >
2009年上半年 上午试卷 综合知识
第 64 题
知识点 算法设计  
关键词 算法  
章/节 计算机软件知识  
 
 
以下的算法设计方法中，(64)以获取问题最优解为目标。
 
  A.  回溯方法
 
  B.  分治法
 
  C.  动态规划
 
  D.  递推




 
 
相关试题     计算机软件知识 

  第56题    2015年上半年  
部门、员工和项目的关系模式及它们之间的E-R图如下所示，其中，关系模式中带实下划线的属性表示主键属性。图中：
部门（部门代码，部门名称，电话）..

  第54题    2019年下半年  
给定关系R(A，B，C，D)和S(B，C，E，F)，与关系代数表达式π157（б2=5（R×S））等价的SQL语句如下：
SELECT(54)
FROM R,S(55) 。<..

  第26题    2010年上半年  
某进程有5个页面，页号为0〜4,页面变换表如下所示。表中状态位等于0和1分 别表示页面不在内存或在内存。若系统给该进程分配了3个存储块，当访问的页面3不在..

 
知识点讲解
· 算法设计
 
        算法设计
        通常求解一个问题可能会有多种算法可供选择，选择的主要标准首先是算法的正确性和可靠性、简单性和易理解性；其次是算法所需要的存储空间更少和执行速度更快等。
        算法设计是一件非常困难的工作，通常设计一个"好"的算法应考虑达到正确性、可读性、健壮性、效率与低存储量需求等目标。
        经常采用的算法设计技术主要有迭代法、穷举搜索法、递推法、贪心法、回溯法、分治法和动态规划法等。



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2025 All Rights Reserved
软考在线版权所有