免费智能真题库 > 词库
科目：         
   共68条     4/5页     上一页     下一页   
关键词：    
  算法  
   
B
C
D
F
G
H
J
K
M
P
R
S
T
W
X
Y
Z
  

隶属试卷 题号 题干 难度系数/错误率
   2013年下半年
   软件设计师
   上午试卷 综合知识 		第44题
选择题
(44)设计模式定义一系列算法，把它们一个个封装起来，并且使它们可相互替换。这一模式使得算法可独立于它的客户而变化。

37%
   2013年下半年
   软件设计师
   上午试卷 综合知识 		第9题
选择题
下列算法中，不属于公开密钥加密算法的是(9)。

57%
   2013年上半年
   软件设计师
   上午试卷 综合知识 		第62题
选择题
给定n个整数构成的数组A={a1,a2,…,an}和整数x,判断A中是否存在两个元素ai和aj，使得ai+aj=x。为了求解该问题，首先用归并排序算法对数组A进行从小到大排序；然后判断是否存在ai+aj=x，具体如下列伪代码所示，则求解该问题时排序算法应用了（62）算法设计策略，整个算法的时间复杂度为（63）。

44%
   2013年上半年
   软件设计师
   上午试卷 综合知识 		第7题
选择题
利用报文摘要算法生成报文主要的目的是 （7）。

42%
   2012年下半年
   软件设计师
   上午试卷 综合知识 		第62题
选择题
将数组{1,1,2,4,7,5}从小到大排序，若采用（62)排序算法，则元素之间需要进行的比较次数最少，共需要进行（63)次元素之间的比较。

33%
   2012年下半年
   软件设计师
   上午试卷 综合知识 		第57题
选择题
在字符串的模式匹配过程中，如果模式串的每个字符依次和主串中一个连续的字符序列相等，则称为匹配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特一福斯模式匹配算法（朴素的或基本的模式匹配）中，若主串和模式串的长度分别为n和m (且n远大于m),且恰好在主串末尾的m个字符处匹配成功，则在上述的模式匹配过程中，字符的比较次数最多为（57)。

41%
   2012年上半年
   软件设计师
   上午试卷 综合知识 		第65题
选择题
现要对n个实数（仅包含正实数和负实数）组成的数组A进行重新排列，使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下所示，则该算法的时间和空间复杂度分别为(65)。


交换A[i]和A[j];

34%
   2012年上半年
   软件设计师
   上午试卷 综合知识 		第63题
选择题
某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有的运输目的地，到达每个运输目的地一次且仅一次，最后回到中央仓库。在两个地点i和j之间运输货物存在费用cij。为求解旅行费用总和最小的运输路径，设计如下算法：首先选择离中央仓库最近的运输目的地1，然后选择离运输目的地1最近的运输目的地2,……，每次在未访问过的运输目的地中选择离当前运输目的地最近的运输目的地，最..

33%
   2012年上半年
   软件设计师
   上午试卷 综合知识 		第58题
选择题
在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为（58)。

49%
   2011年下半年
   软件设计师
   上午试卷 综合知识 		第63题
选择题
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r,用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（63)策略的算法。

36%
   2011年下半年
   软件设计师
   上午试卷 综合知识 		第62题
选择题
迪杰斯特拉（Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于（62)策略的算法。

38%
   2011年下半年
   软件设计师
   上午试卷 综合知识 		第57题
选择题
在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下（其中，j 是字符在模式串中的序号)。对于模式串“abaabaca”，其next函数值序列为（57)。

38%
   2011年下半年
   软件设计师
   上午试卷 综合知识 		第33题
选择题
针对应用在运行期的数据特点，修改其排序算法使其更高效，属于（33)维护。

34%
   2011年下半年
   软件设计师
   上午试卷 综合知识 		第26题
选择题
假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如下表所示。若系统采用SCAN (扫描）调度算法，则系统响应序列为（26);若系统采用CSCAN(单向扫描)调度算法，则系统响应序列为（27)。

46%
   2011年上半年
   软件设计师
   上午试卷 综合知识 		第65题
选择题
用插入排序和归并排序算法对数组<3，1，4，1，5，9，6，5>进行从小到大排序，则分别需要 进行（65)次数组元素之间的比较。

55%
  示例说明：   选择     案例     论文        共68条     4/5页     上一页     下一页   




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

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

客服

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

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


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