免费智能真题库
>
词库
科目:
高级_信息系统项目管理师
高级_系统分析师
高级_系统架构设计师
高级_网络规划设计师
高级_系统规划与管理师
中级_系统集成项目管理工程师
中级_软件设计师
中级_网络工程师
中级_信息系统监理师
中级_数据库系统工程师
中级_软件评测师
中级_嵌入式系统设计师
中级_电子商务设计师
中级_多媒体应用设计师
中级_信息系统管理工程师
中级_信息安全工程师
初级_程序员
初级_信息处理技术员
初级_网络管理员
初级_信息系统运行管理员
共68条
3/5页
上一页
下一页
关键词:
算法
B
C
D
F
G
H
J
K
M
P
R
S
T
W
X
Y
Z
报文
报文摘要算法
背包问题
变异
表达式
插入排序
冲突
处理机
传输
磁盘
打印机
等待状态
动态规划方法
对象
范围
封装
归并排序
函数
加密
加密算法
进程
就绪
就绪状态
开发
开发方法
空间复杂度
快速排序
MD5
密钥
明文
模块
模式匹配
排序
匹配算法
容量
扫描仪
扇区
设计模式
深度优先
生成树
时间复杂度
实例
实数
数据
数据结构
数字签名
数组
贪心
维护
伪代码
无向连通网
先来先服务
消息
移臂调度算法
运行时间
柱面
子串
字符串
最短路径
最小生成树
B
报文
报文摘要算法
背包问题
变异
表达式
C
插入排序
冲突
处理机
传输
磁盘
D
打印机
等待状态
动态规划方法
对象
F
范围
封装
G
归并排序
H
函数
J
加密
加密算法
进程
就绪
就绪状态
K
开发
开发方法
空间复杂度
快速排序
M
MD5
密钥
明文
模块
模式匹配
P
排序
匹配算法
R
容量
S
扫描仪
扇区
设计模式
深度优先
生成树
时间复杂度
实例
S
实数
数据
数据结构
数字签名
数组
T
贪心
W
维护
伪代码
无向连通网
X
先来先服务
消息
Y
移臂调度算法
运行时间
Z
柱面
子串
字符串
最短路径
最小生成树
隶属试卷
题号
题干
难度系数/错误率
2016年下半年
软件设计师
上午试卷
综合知识
第64题
选择题
两个矩阵A
m*n
和B
n*p
相乘,用基本的方法进行,则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律,不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定M
i
,M
(i+1)
,…,Mj多个矩阵连乘的最优顺序,即所需要的乘法次数最少。最少乘法次数用m[i,j]表示,其递归式定义为:
其中i、j和k为矩阵下标,矩阵序列中Mi的维度为(p
i-1
)*pi采用自底向上的..
68%
2016年下半年
软件设计师
上午试卷
综合知识
第44题
选择题
(44)模式定义一系列的
算法
,把它们一个个封装起来,并且使它们可以相互替换,使得
算法
可以独立于使用它们的客户而变化。以下(45)情况适合选用该模式。
①一个客户需要使用一组相关对象
②一个对象的改变需要改变其它对象
③需要使用一个
算法
的不同变体
④许多相关的类仅仅是行为有异
36%
2016年下半年
软件设计师
上午试卷
综合知识
第15题
选择题
结构化开发方法中,(15)主要包含对数据结构和
算法
的设计。
59%
2016年下半年
软件设计师
上午试卷
综合知识
第7题
选择题
可用于数字签名的
算法
是(7)。
43%
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%
2015年下半年
软件设计师
上午试卷
综合知识
第64题
选择题
在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上有序,则适宜采用(64)排序
算法
。若这组记录的关键字的取值均在0到9之间(含),则适宜采用(65)排序
算法
。
44%
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%
2015年上半年
软件设计师
上午试卷
综合知识
第64题
选择题
在n个数的数组中确定其第i(1≤i≤n)小的数时,可以采用快速排序
算法
中的划分思想,对n个元素划分,先确定第k小的数,根据i和k的大小关系,进一步处理,最终得到第i小的数。划分过程中,最佳的基准元素选择的方法是选择待划分数组的(64)元素。此时,
算法
在最坏情况下的时间复杂度为(不考虑所有元素均相等的情况)(65) 。
34%
2015年上半年
软件设计师
上午试卷
综合知识
第53题
选择题
(53)
算法
采用模拟生物进化的三个基本过程“繁殖(选择)-> 交叉(重组)->变异(突变)”。
27%
2014年下半年
软件设计师
上午试卷
综合知识
第61题
选择题
快速排序
算法
在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序
算法
采用了(61)
算法
设计策略。可知确定基准元素操作的时间复杂度为Θ (n),则快速排序
算法
的最好和最坏情况下的时间复杂度为(62)。
20%
2014年下半年
软件设计师
上午试卷
综合知识
第60题
选择题
在字符串的KMP模式匹配
算法
中,需先求解模式串的next函数值,其定义如下式所示,j表示模式串中字符的序号(从1开始)。若模式串p为“abaac”,则其next函数值为()。
53%
2014年上半年
软件设计师
上午试卷
综合知识
第64题
选择题
Prim
算法
和Kruscal
算法
都是无向连通网的最小生成树的
算法
,Prim
算法
从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树;Kruscal
算法
从权重最小的边开始,每次从不在当前的生成树顶点中选择权重最小的边加入,直到得到一颗最小生成树,这两个
算法
都采用了 (64) 设计策略,且 (65) 。
34%
2014年上半年
软件设计师
上午试卷
综合知识
第62题
选择题
某个
算法
的时间复杂度递归式T(n)=T(n-l)+n,其中n为问题的规模,则该
算法
的渐进时间复杂度为(62),若问题的规模增加了16倍,则运行时间增加(63)倍。
48%
2013年下半年
软件设计师
上午试卷
综合知识
第64题
选择题
在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用(64)
算法
设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用(65)
算法
设计策略。
48%
2013年下半年
软件设计师
上午试卷
综合知识
第62题
选择题
对n个基本有序的整数进行排序,若采用插入排序
算法
,则时间和空间复杂度分别为(62);若采用快速排序
算法
,则时间和空间复杂度分别为(63)。
55%
示例说明:
选择
案例
论文
共68条
3/5页
上一页
下一页
本网站所有产品设计(包括造型,颜色,图案,观感,文字,产品,内容),功能及其展示形式,均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部,违者将依法追究责任,特此声明。
本站部分内容来自互联网或由会员上传,版权归原作者所有。如有问题,请及时联系我们。
工作时间:9:00-20:00
客服
商务合作
客服邮箱
service@rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
|
京公网安备 11010502032051号
|
营业执照
| Copyright ©2000-2023 All Rights Reserved 软考在线版权所有