软件设计师当天每日一练试题地址:www.cnitpm.com/exam/ExamDay.aspx?t1=4
往期软件设计师每日一练试题汇总:www.cnitpm.com/class/27/e4_1.html
软件设计师每日一练试题(2022/11/21)在线测试:www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2022/11/21
点击查看:更多软件设计师习题与指导
软件设计师每日一练试题内容(2022/11/21)
试题1
下列算法中,不属于公开密钥加密算法的是() 。
A.ECC
B.DSA
C.RSA
D.DES
查看答案
试题参考答案:D
试题2
关于过程改进,以下叙述中不正确的是()。
A.软件质量依赖于软件开发过程的质量,其中个人因素占主导作用
B.要使过程改进有效,需要制定过程改进目标
C.要使过程改进有效,需要进行培训
D.CMMI成熟度模型是一种过程改进模型,仅支持阶段性过程改进而不支持连续性过程改进
查看答案
试题参考答案:D
试题3
归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组采用归并排序算法进行排序,排好序的两个子数组采用时间复杂度为0(n)的过程合并为一个大数组。根据上述描述,归并排序算法采用了(1)算法设计策略。归并排序算法的最好和最坏情况下的时间复杂度为(2)。查看答案
试题参考答案:A、C
试题4
对于具有 n 个元素的一个数据序列,若只需得到其中第 k 个元素之前的部分排序, 最好采用 (1) ,使用分治(Divide and Conquer)策略的是 (2) 算法。
(1)A、希尔排序
B、直接插入排序
C、快速排序
D、堆排序
(2)A、冒泡排序
B、插入排序
C、快速排序
D、堆排序
查看答案
试题参考答案:D、C
试题解析与讨论:www.cnitpm.com/st/79202727.html
试题5
某计算机指令字长为 16 位,指令有双操作数、单操作数和无操作数 3 种格式,每个操作数字段均用 6 位二进制表示,该指令系统共 有 m 条(m<16)双操作数指令,并存在无操作数指令。若采用扩展操作码技术,那么最多还可设计出 ( ) 条单操作数指令。
A、26
B、(24-m)×26-1
C、(24-m)×26
D、(24-m)×(26-1)
查看答案
试题参考答案:B
试题解析与讨论:www.cnitpm.com/st/78782713.html
试题6
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如下图所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列 ( ) 。
A、2、8、1、4
B、1、4、8、2
C、4、2、1、8
D、2、1、4、8
查看答案
试题参考答案:D
试题解析与讨论:www.cnitpm.com/st/80272764.html
试题7
霍夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根节点的关键字为孩子节点关键字之和,并将根节点插入到最小优先级队列中,直至得到一棵最优编码树。
霍夫曼编码方案是基于(1)策略的。用该方案对包含a到f6个字符的文件进行编码,文件包含100000个字符,每个字符的出现频率(用百分比表示)如表1-3所示,则与固定长度编码相比,该编码方案节省了(2)存储空间。
表1-3 某文件中每个字符出现的频率
| ||||||
字符 | a | b | c | d | e | f |
出现频率(%) | 18 | 32 | 4 | 8 | 12 | 26 |
(1)A.分治
B.贪心
C.动态规划
D.回溯
(2)A.21%
B.27%
C.18%
D.36%
查看答案
试题参考答案:B、A
试题解析与讨论:www.cnitpm.com/st/248474322.html
试题8
在CPU的寄存器中,()对用户是完全透明的。
A.程序计数器
B.指令寄存器
C.状态寄存器
D.通用寄存器
查看答案
试题参考答案:B
试题9
编译的优化工作对于下面程序段构造的控制流程图有( )个基本块。
A、1
B、2
C、3
D、4
查看答案
试题参考答案:D
试题解析与讨论:www.cnitpm.com/st/76242625.html
试题10
某项目的活动持续时间及其依赖关系如下表所示,则完成该项目的最少时间为( )天。
查看答案
试题参考答案:D
温馨提示:因考试政策、内容不断变化与调整,信管网网站提供的以上信息仅供参考,如有异议,请以权威部门公布的内容为准!
信管网致力于为广大信管从业人员、爱好者、大学生提供专业、高质量的课程和服务,解决其考试证书、技能提升和就业的需求。
信管网软考课程由信管网依托10年专业软考教研倾力打造,官方教材参编作者和资深讲师坐镇,通过深研历年考试出题规律与考试大纲,深挖核心知识与高频考点,为学员考试保驾护航。面授、直播&录播,多种班型灵活学习,满足不同学员考证需求,降低课程学习难度,使学习效果事半功倍。
发表评论 查看完整评论 | |