专业软件设计师网站|培训机构|服务商(加客服微信:cnitpm或QQ:947530340进软件设计师学霸群)

软题库 培训课程
当前位置:信管网 >> 软件设计师 >> 每日一练 >> 文章内容
软件设计师每日一练试题(2022/11/21)
来源:信管网 2022年11月22日 【所有评论 分享到微信

软件设计师当天每日一练试题地址: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

    下列算法中,不属于公开密钥加密算法的是() 。
    AECC
    B.DSA
    C.RSA
    D.DES

    查看答案

    试题参考答案:D

    试题解析与讨论:www.cnitpm.com/st/2700620485.html

  • 试题2

    关于过程改进,以下叙述中不正确的是()。
    A.软件质量依赖于软件开发过程的质量,其中个人因素占主导作用
    B.要使过程改进有效,需要制定过程改进目标
    C.要使过程改进有效,需要进行培训
    D.CMMI成熟度模型是一种过程改进模型,仅支持阶段性过程改进而不支持连续性过程改进

    查看答案

    试题参考答案:D

    试题解析与讨论:www.cnitpm.com/st/2462910348.html

  • 试题3

    归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组采用归并排序算法进行排序,排好序的两个子数组采用时间复杂度为0(n)的过程合并为一个大数组。根据上述描述,归并排序算法采用了(1)算法设计策略。归并排序算法的最好和最坏情况下的时间复杂度为(2)。
    (1)A、分治
    B、动态规划
    C、贪心
    D、回溯
    (2)A、
    B、
    C、
    D、

    查看答案

    试题参考答案:A、C

    试题解析与讨论:www.cnitpm.com/st/4594817763.html

  • 试题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

    试题解析与讨论:www.cnitpm.com/st/2467316124.html

  • 试题9

    编译的优化工作对于下面程序段构造的控制流程图有( )个基本块。


    A、1
    B、2
    C、3
    D、4

    查看答案

    试题参考答案:D

    试题解析与讨论:www.cnitpm.com/st/76242625.html

  • 试题10

    某项目的活动持续时间及其依赖关系如下表所示,则完成该项目的最少时间为( )天。

    A、43
    B、45
    C、50
    D、55

    查看答案

    试题参考答案:D

    试题解析与讨论:www.cnitpm.com/st/4166819267.html

扫码关注公众号

温馨提示:因考试政策、内容不断变化与调整,信管网网站提供的以上信息仅供参考,如有异议,请以权威部门公布的内容为准!

信管网致力于为广大信管从业人员、爱好者、大学生提供专业、高质量的课程和服务,解决其考试证书、技能提升和就业的需求。

信管网软考课程由信管网依托10年专业软考教研倾力打造,官方教材参编作者和资深讲师坐镇,通过深研历年考试出题规律与考试大纲,深挖核心知识与高频考点,为学员考试保驾护航。面授、直播&录播,多种班型灵活学习,满足不同学员考证需求,降低课程学习难度,使学习效果事半功倍。

相关内容

发表评论  查看完整评论  

推荐文章