算法设计-软考在线

算法设计


知识路径： > 计算机系统基础知识 > 计算机软件知识 > 数据结构与算法知识 > 算法设计与分析 > 算法和算法设计的基本概念
被考次数：15次被考频率：高频率总体答错率：42% 知识难度系数：	由软考在线用户真实做题大数据统计生成
考试要求：掌握

本知识点历年真题：

【下载本试题列表】

隶属试卷

题号/题型

题干

难度系数/错误率

   2023年上半年
   软件设计师
   上午试卷综合知识

第64题
选择题

采用Kruskal 算法求解下图的最小生成树，采用的算法设计策略是(64)。该小生成树的权值是(65)。

42%

   2023年上半年
   软件设计师
   上午试卷综合知识

第32题
选择题

在设计中实现可移植性设计的规则不包括（）.

27%

   2022年下半年
   软件设计师
   上午试卷综合知识

第64题
选择题

采用Dijkstra算法求解下图A点到E点的最短路径，采用的算法设计策略是(64)，该最短路径的长度是(65)?。

29%

   2022年下半年
   软件设计师
   上午试卷综合知识

第62题
选择题

折半查找在有序数组A中查找特定的记录K：通过比较K和数组中的中间元素A[mid]进行，如果相等，则算法结束∶如果K小于[Amid]，则对数组的前半部分进行折半查找∶否则对数组的后半部分进行折半查找。根据上述描述，折半查找算法采用了(62)算..

29%

   2022年上半年
   软件设计师
   上午试卷综合知识

第63题
选择题

快速排序算法在排序过程中，以待排序数组的第一个元素作为基准元素，将待排序数组划分为前后两个子数组，前面的子数组中的元素均小于或等于基准元素，后面的子数组中的元素均大于基准元素，划分过程的时间复杂度为(n);继续分别对两个子数组采用快速排序算法进行排序。根据上述摧述，央速排序算法采用了(62)算法设计策略。快返排序算法在最好和最坏情况下的时间复杂度分别为(63

100%

   2021年上半年
   软件设计师
   上午试卷综合知识

第54题
选择题

在求解某问题时，经过分析发现该问题具有最优子结构和重叠子问题性质。则适用(54) 算法设计策略得到最优解。若了解问题的解空间，并以广度优先的方式搜索解空间,则采用的是(55)算法策略。

40%

   2019年上半年
   软件设计师
   上午试卷综合知识

第62题
选择题

已知矩阵Am*n和Bn*p相乘的时间复杂度为O(mnp)。矩阵相乘满足结合律，如三个矩阵A、B、C相乘的顺序可以是(A*B)*C也可以是A*(B*C)。不同的相乘顺序所需进行的乘法次数可能有很大的差别。因此确定n个矩阵相乘的最优计算顺序是一个非常重要的..

49%

   2018年上半年
   软件设计师
   上午试卷综合知识

第60题
选择题

现需要申请一些场地举办一批活动，每个活动有开始时间和结束时间。在同一个场地，如果一个活动结束之前，另一个活动开始，即两个活动冲突。若活动A从1时间开始，5时间结束，活动B从5时间开始，8时间结束，则活动A和B不冲突。现要计算..

54%

   2017年上半年
   软件设计师
   上午试卷综合知识

第62题
选择题

某汽车加工工厂有两条装配线L1和L2，每条装配线的工位数均为n（S_ij，i=1或2，j= 1，2，...，n），两条装配线对应的工位完成同样的加工工作，但是所需要的时间可能不同（a_ij，i=1或2，j=1，2，...，n）。汽车底盘开..

48%

   2014年下半年
   软件设计师
   上午试卷综合知识

第61题
选择题

快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描..

20%

   2013年下半年
   软件设计师
   上午试卷综合知识

第64题
选择题

在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用(64)算法设计策略;若定义问题的解空间，以深度优先的方式搜索解空间，则采用(65)算法设计策略。

48%

   2013年上半年
   软件设计师
   上午试卷综合知识

第62题
选择题

给定n个整数构成的数组A={a1,a2,…,an}和整数x,判断A中是否存在两个元素ai和aj，使得ai+aj=x。为了求解该问题，首先用归并排序算法对数组A进行从小到大排序；然后判断是否存在ai+aj=x，具体如下列伪代码所示，则求解该问题时排序算..

44%

   2012年上半年
   软件设计师
   上午试卷综合知识

第63题
选择题

某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有的运输目的地，到达每个运输目的地一次且仅一次，最后回到中央仓库。在两个地点i和j之间运输货物存在费用c_ij。为求解旅行费用总和最小的运输路..

32%

   2011年上半年
   软件设计师
   上午试卷综合知识

第63题
选择题

分治算法设计技术(63)。

34%

   2009年上半年
   软件设计师
   上午试卷综合知识

第65题
选择题

归并排序采用的算法设计方法属于（65)。

36%

   2009年上半年
   软件设计师
   上午试卷综合知识

第64题
选择题

以下的算法设计方法中，(64)以获取问题最优解为目标。

38%

【下载本试题列表】

	软考在线指南
	优惠劵及余额
	在线支付
	修改密码
	下载及使用
	购买流程
	取消订单

	联系我们
	关于我们
	联系我们
	商务合作

旗下网站群

高级资格科目
信息系统项目管理师	系统分析师
系统架构设计师	网络规划设计师
系统规划与管理师
初级资格科目
程序员	网络管理员
信息处理技术员	信息系统运行管理员

中级资格科目
系统集成项目管理工程师	网络工程师
软件设计师	信息系统监理师
信息系统管理工程师	数据库系统工程师
多媒体应用设计师	软件评测师
嵌入式系统设计师	电子商务设计师
信息安全工程师

本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。

工作时间：9:00-20:00

客服

QQ 486577830

商务合作

QQ 486577830

客服邮箱service@rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5 |