免费智能真题库 > 软件设计师 > 分类
历年情况： 分类 算法分析及常用算法
第8名 在分类(所有二级分类)中占分值排名
60 题 共考过题数
48% 错误率    难度系数
分类层级： 算法与数据结构
(一级分类)
 >
线性结构
数组、矩阵和广义表
树
图
查找算法
排序算法
算法分析及常用算法
(二级分类)
 下载本试题列表   
所属试卷： 
   共60条     2/4页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2017年上半年
   软件设计师
   上午试卷 综合知识 		第64题
选择题
某汽车加工工厂有两条装配线L1和L2，每条装配线的工位数均为n（Sij，i=1或2，j= 1，2，...，n），两条装配线对应的工位完成同样的加工工作，但是所需要的时间可能不同（aij，i=1或2，j=1，2，...，n）。汽车底盘开始到进入两条装配线的时间 (e1，e2) 以及装配后到结束的时间(x1x2)也可能不相同。从一个工位加工后流到下一个工位需要迁移时间(tij，i..

44%
   2017年上半年
   软件设计师
   上午试卷 综合知识 		第65题
选择题
某汽车加工工厂有两条装配线L1和L2，每条装配线的工位数均为n（Sij，i=1或2，j= 1，2，...，n），两条装配线对应的工位完成同样的加工工作，但是所需要的时间可能不同（aij，i=1或2，j=1，2，...，n）。汽车底盘开始到进入两条装配线的时间 (e1，e2) 以及装配后到结束的时间(x1x2)也可能不相同。从一个工位加工后流到下一个工位需要迁移时间(tij，i..

33%
   2016年下半年
   软件设计师
   上午试卷 综合知识 		第62题
选择题
下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为（62）；编码“110001001101”的对应的字符序列为（63）。

50%
   2016年下半年
   软件设计师
   上午试卷 综合知识 		第63题
选择题
下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为（62）；编码“110001001101”的对应的字符序列为（63）。

25%
   2016年上半年
   软件设计师
   上午试卷 综合知识 		第62题
选择题
考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w={2，2，6，5，4}，v={6，3，5，4，6}，求背包问题的最大装包价值。若此为0-1背包问题，分析该问题具有最优子结构，定义递归式为

其中c（i，j）表示i个物品、容量为j的0-1背包问题的最大装包价值，最终要求解c（n,W）。
采用自底向上的动态规划方法求解，得到最大装包价值为（62），算法的时间复杂度为（63）。
若此为部分背包问..

43%
   2016年上半年
   软件设计师
   上午试卷 综合知识 		第63题
选择题
考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w={2，2，6，5，4}，v={6，3，5，4，6}，求背包问题的最大装包价值。若此为0-1背包问题，分析该问题具有最优子结构，定义递归式为

其中c（i，j）表示i个物品、容量为j的0-1背包问题的最大装包价值，最终要求解c（n,W）。
采用自底向上的动态规划方法求解，得到最大装包价值为（62），算法的时间复杂度为（63）。
若此为部分背包问..

68%
   2016年上半年
   软件设计师
   上午试卷 综合知识 		第64题
选择题
考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w={2，2，6，5，4}，v={6，3，5，4，6}，求背包问题的最大装包价值。若此为0-1背包问题，分析该问题具有最优子结构，定义递归式为

其中c（i，j）表示i个物品、容量为j的0-1背包问题的最大装包价值，最终要求解c（n,W）。
采用自底向上的动态规划方法求解，得到最大装包价值为（62），算法的时间复杂度为（63）。
若此为部分背包问..

52%
   2016年上半年
   软件设计师
   上午试卷 综合知识 		第65题
选择题
考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w={2，2，6，5，4}，v={6，3，5，4，6}，求背包问题的最大装包价值。若此为0-1背包问题，分析该问题具有最优子结构，定义递归式为

其中c（i，j）表示i个物品、容量为j的0-1背包问题的最大装包价值，最终要求解c（n,W）。
采用自底向上的动态规划方法求解，得到最大装包价值为（62），算法的时间复杂度为（63）。
若此为部分背包问..

61%
   2015年下半年
   软件设计师
   上午试卷 综合知识 		第62题
选择题
已知算法A的运行时间函数为T(n)=8T(n/2)+n2，其中n表示问题的规模，则该算法的时间复杂度为（62）。另已知算法B的运行时间函数为T(n)=XT(n/4)+n2，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最大值为（63）。

63%
   2015年下半年
   软件设计师
   上午试卷 综合知识 		第63题
选择题
已知算法A的运行时间函数为T(n)=8T(n/2)+n2，其中n表示问题的规模，则该算法的时间复杂度为（62）。另已知算法B的运行时间函数为T(n)=XT(n/4)+n2，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最大值为（63）。

43%
   2015年上半年
   软件设计师
   上午试卷 综合知识 		第53题
选择题
（53）算法采用模拟生物进化的三个基本过程“繁殖（选择）-> 交叉（重组）->变异（突变）”。

27%
   2015年上半年
   软件设计师
   上午试卷 综合知识 		第62题
选择题
优先队列通常采用（62）数据结构实现，向优先队列中插入—个元素的时间复杂度为（63）。

69%
   2015年上半年
   软件设计师
   上午试卷 综合知识 		第63题
选择题
优先队列通常采用（62）数据结构实现，向优先队列中插入—个元素的时间复杂度为（63）。

52%
   2014年下半年
   软件设计师
   上午试卷 综合知识 		第64题
选择题
已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为（64）。若采用Huffman编码，则字符序列“face”的编码应为（65）。

50%
   2014年下半年
   软件设计师
   上午试卷 综合知识 		第65题
选择题
已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为（64）。若采用Huffman编码，则字符序列“face”的编码应为（65）。

43%


 下载本试题列表   
  示例说明：   选择     案例     论文        共60条     2/4页     上一页     下一页   




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

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

客服

点击这里给我发消息 点击这里给我发消息 点击这里给我发消息

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


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