​​ 点击报名后领取>>>软考16本电子版教材 & 36本辅导教材 + 27套历年真题试卷 + 21套精编知识点6G资料包​​

软件设计师

1、下面关于查找运算及查找表的叙述，错误的是（）。

A.哈希表可以动态创建

B.二叉排序树属于动态查找表

C.二分查找要求查找表采用顺序存储结构或循环链表结构

D.顺序查找方法既适用于顺序存储结构，也适用于链表结构

参考答案：

C

试题分析：

本题考查数据结构方面的基础知识。

哈希表和叉排序树都可以在查找过程中动态创建，属于动态查找表。顺序查找方法按照设定的次序依次与查找表中元素的关键字进行比较，在顺序存储结构和链表结构上都可以实现该查找过程。二分查找需要对中间元素进行快速定位，在链表结构上无法实现。

2

2、相对于DES算法而言，RSA算法的（），因此，RSA （）。

A.加密密钥和解密密钥是不相同的

B.加密密钥和解密密钥是相同的

C.加密速度比DES要高

D.解密速度比DES要高

A.更适用于对文件加密

B.保密性不如DES

C.可用于对不同长度的消息生成消息摘要

D.可以用于数字签名

参考答案：

A|D

试题分析：

本题考查有关密码的基础知识。

DES是对称密钥密码算法，它的加密密钥和解密密钥是相同的。RSA是非对称密钥密码算法，它使用不同的密钥分别用于加密和解密数据，还可以用于数字签名。对称密钥密码算法的效率要比非对称密钥密码算法高很多，适用于对文件等大量的数据进行加密。

3

3、高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是（）。

A.语句

B.语义

C.语用

D.语法

参考答案：

A

试题分析：

本题考查程序语言的基本成分。

程序设计语言的语法是语言的外观。给出语言的语法意味着给出语句、声明和其他语言结构的书写规则。语义则表示不同的语法结构的含义。在程序语言的手册中，语言的描述都是围绕着语法结构展开的。通常，先给出各种语句结构的语法，然后给出对应该结构的语义以描述内在含义。语用是关于程序与使用者之间的关系。

在高级程序设计语言中，语句用于描述程序中的运算步骤、控制结构及数据传输。

4

4、对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用（），使用分治(Divide and Conquer)策略的是（）算法。

A.希尔排序

B.直接插入排序

C.快速排序

D.堆排序

A.冒泡排序

B.插入排序

C.快速排序

D.堆排序

参考答案：

D|C

试题分析：

本题考查排序算法及特点。

对于希尔排序、直接插入排序，只有在排序过程后才能确保全部序列以及前k个元素的最终排列，快速排序采用分治算法，常用递归算法实现，该算法根据枢轴元素进行划分，第一趟划分结束后得到了两个子序列，一个序列中的元素均不大于另一个子序列中的元素，枢轴元素介于这两个子序列之间。若仅需得到最终序列的前k个元素，每次得到枢轴元素位置后再考虑下一步的排序过程，在算法的流程控制上比较复杂。对于只需得到最终序列的前k个元素，堆排序比较简单。

5

5、程序的三种基本控制结构是（ ）。

A.过程、子程序分程序

B.顺序、选择和重复

C.递归、堆栈和队列

D.调用、返回和跳转

参考答案：

B

试题分析：

本题考查软件程序设计的基础知识。

程序的三种基本控制结构是顺序结构、选择结构和重复结构。

6

6、计算机通过MIC（话筒接口）收到的信号是（ ）。

A.音频数字信号

B.音频模拟信号

C.采样信号

D.量化信号

参考答案：

B

希赛试题分析：

通过话题传入计算机的是我们人类的声音，而这种声音信号是一种连续的模拟信号，而非离散的数字信号，在接收到模拟信号以后，经过采用、量化等工作就模拟信号转换为数字信号在计算机中处理。

文章源于网络，如有侵权，请私信文章标题联系删除，谢谢。

为了能让更多人享受软考的政策福利和现实功利，51CTO旗下软考教研团队联合薛大龙老师，认真严肃向大家推出软考2日直播特训营。

扫码入群0元领取6G的软考6资料包+2天软考特训营名额

软考资料包括：软考16本电子版教材 & 36本辅导教材 + 27套历年真题试卷 + 21套精编知识点6G资料包​

软考训练营名额+资料领取方式>>>

扫下方码入群后按照老师的要求操作即可领取。

51CTO软考两天直播训练营

这门课恰好能够为你答疑解惑，助你快速入门并掌握软考知识要点，获得技能提升。为自己的职业发展规划制定一个更明确的规划，迈出升职加薪的第一步。

训练营周期为 两天直播课 晚8：00-9：00

心急的小伙伴可直接扫码解锁。

☟☟☟

2天软考直播特训营

3大必备技能

↓↓↓

限时 0 元 即可解锁

点击下方链接报名

仅限前100个名额

报名链接: ​ ​​https://edu.51cto.com/surl=oR9sp3​​​

课程涵盖：高分知识点梳理，案例分析解题方法、论文通用模板等。我们力争通过2天的直播课程，助力您快速入门并一次性通关软考！

如果你对这门课程还不太了解的话，就跟我一起往下看吧。

我们的主讲老师薛大龙老师，深耕软考教育培训20余年，主编出版软考辅导教材60余本，非常熟悉软考题目的要求、难度、以及判卷标准。

完成本体验营2天所有课程及作业考核，学员将掌握信息系统项目管理师、系统集成项目管理工程师的高频考点及答题技巧：

①掌握信息系统项目管理师知识体系；

②掌握考试高分占比知识领域；

③掌握考试考情前沿分析；

④掌握论文与案例超干货答题方法；

⑤掌握名师对真题的独到解析。

报名前，你还需要知道的3件事

1）课程形式

直播课程+社群学习活动

2）课程时间

报名后老师安排上课 晚8:00-9:00

3）报名后要做什么？

付费后根据提示添加学姐为好友，开营前学姐会统一拉人入群。

2天软考考证特训营

0 元 解锁课程

还可 领取「6G课程资料」

点击下方链接报名 仅限前100个名额

报名链接: ​​https://edu.51cto.com/surl=oR9sp3​​​