免费智能真题库
>
分章真题
章/节:
null
题目数量:
0 道
考试要求:
难度系数:
下载本试题列表
共15条
1/1页
上一页
下一页
隶属试卷
题号
题干
难度系数/错误率
已做过
未做对
2022年下半年
软件设计师
上午试卷
综合知识
第64题
选择题
采用Dijkstra算法求解下图A点到E点的最短路径,采用的算法设计策略是(64),该最短路径的长度是(65)?。
41%
2022年下半年
软件设计师
上午试卷
综合知识
第62题
选择题
折半查找在有序数组A中查找特定的记录K:通过比较K和数组中的中间元素A[mid]进行,如果相等,则算法结束∶如果K小于[Amid],则对数组的前半部分进行折半查找∶否则对数组的后半部分进行折半查找。根据上述描述,折半查找算法采用了(62)算法设计筑略。对有序数组(3,14,27,39,42,55,70,85,93,98),成功查找和失败查找所需要的平均比较次数分别是(63)(假设查找每个元素的概率是相同的)。
28%
2021年上半年
软件设计师
上午试卷
综合知识
第54题
选择题
在求解某问题时,经过分析发现该问题具有最优子结构和重叠子问题性质。则适用(54) 算法设计策略得到最优解。若了解问题的解空间,并以广度优先的方式搜索解空间,则采用的是(55)算法策略。
41%
2019年上半年
软件设计师
上午试卷
综合知识
第62题
选择题
已知矩阵Am*n和Bn*p相乘的时间复杂度为O(mnp)。矩阵相乘满足结合律,如三个矩阵A、B、C相乘的顺序可以是(A*B)*C也可以是A*(B*C)。不同的相乘顺序所需进行的乘法次数可能有很大的差别。因此确定n个矩阵相乘的最优计算顺序是一个非常重要的问题。已知确定n个矩阵A
1
A
2
......A
n
相乘的计算顺序具有最优子结构,即A
1
A
2
......A
n
的最优计算顺序包含其子问题A
1
48%
2018年上半年
软件设计师
上午试卷
综合知识
第60题
选择题
现需要申请一些场地举办一批活动,每个活动有开始时间和结束时间。在同一个场地,如果一个活动结束之前,另一个活动开始,即两个活动冲突。若活动A从1时间开始,5时间结束,活动B从5时间开始,8时间结束,则活动A和B不冲突。现要计算
n
个活动需要的最少场地数。
求解该问题的基本思路如下(假设需要场地数为
m,
活动数为
n,
场地集合为
P
1
,
P
2
,…,
P..
54%
2017年上半年
软件设计师
上午试卷
综合知识
第62题
选择题
某汽车加工工厂有两条装配线L1和L2,每条装配线的工位数均为n(S
ij
,i=1或2,j= 1,2,...,n),两条装配线对应的工位完成同样的加工工作,但是所需要的时间可能不同(a
ij
,i=1或2,j=1,2,...,n)。汽车底盘开始到进入两条装配线的时间 (e
1
,e
2
) 以及装配后到结束的时间(x
1
x
2
)也可能不相同。从一个工位加工后流到下一个工位需要迁移时间(t
ij
,i..
48%
2015年下半年
软件设计师
上午试卷
综合知识
第63题
选择题
已知算法A的运行时间函数为T(n)=8T(n/2)+n
2
,其中n表示问题的规模,则该算法的时间复杂度为(62)。另已知算法B的运行时间函数为T(n)=XT(n/4)+n
2
,其中n表示问题的规模。对充分大的n,若要算法B比算法A快,则X的最大值为(63)。
43%
2015年下半年
软件设计师
上午试卷
综合知识
第62题
选择题
已知算法A的运行时间函数为T(n)=8T(n/2)+n
2
,其中n表示问题的规模,则该算法的时间复杂度为(62)。另已知算法B的运行时间函数为T(n)=XT(n/4)+n
2
,其中n表示问题的规模。对充分大的n,若要算法B比算法A快,则X的最大值为(63)。
63%
2014年下半年
软件设计师
上午试卷
综合知识
第61题
选择题
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了(61)算法设计策略。可知确定基准元素操作的时间复杂度为Θ (n),则快速排序算法的最好和最坏情况下的时间复杂度为(62)。
20%
2013年下半年
软件设计师
上午试卷
综合知识
第64题
选择题
在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用(64)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用(65)算法设计策略。
48%
2013年上半年
软件设计师
上午试卷
综合知识
第62题
选择题
给定n个整数构成的数组A={a1,a2,…,an}和整数x,判断A中是否存在两个元素ai和aj,使得ai+aj=x。为了求解该问题,首先用归并排序算法对数组A进行从小到大排序;然后判断是否存在ai+aj=x,具体如下列伪代码所示,则求解该问题时排序算法应用了(62)算法设计策略,整个算法的时间复杂度为(63)。
44%
2012年上半年
软件设计师
上午试卷
综合知识
第63题
选择题
某货车运输公司有一个中央仓库和n个运输目的地,每天要从中央仓库将货物运输到所有的运输目的地,到达每个运输目的地一次且仅一次,最后回到中央仓库。在两个地点i和j之间运输货物存在费用c
ij
。为求解旅行费用总和最小的运输路径,设计如下算法:首先选择离中央仓库最近的运输目的地1,然后选择离运输目的地1最近的运输目的地2,……,每次在未访问过的运输目的地中选择离当前运输目的地最近的运输目的地,最..
33%
2011年上半年
软件设计师
上午试卷
综合知识
第63题
选择题
分治算法设计技术(63)。
34%
2009年上半年
软件设计师
上午试卷
综合知识
第65题
选择题
归并排序采用的算法设计方法属于(65)。
36%
2009年上半年
软件设计师
上午试卷
综合知识
第64题
选择题
以下的算法设计方法中,(64)以获取问题最优解为目标。
38%
下载本试题列表
示例说明:
选择
案例
论文
共15条
1/1页
上一页
下一页
本网站所有产品设计(包括造型,颜色,图案,观感,文字,产品,内容),功能及其展示形式,均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部,违者将依法追究责任,特此声明。
本站部分内容来自互联网或由会员上传,版权归原作者所有。如有问题,请及时联系我们。
工作时间:9:00-20:00
客服
商务合作
客服邮箱
service@rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
|
京公网安备 11010502032051号
|
营业执照
| Copyright ©2000-2023 All Rights Reserved 软考在线版权所有