2023年中级软考内部题库含答案解析.pdfVIP

2023

年中级软考内部题库含答案解析

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

A.哈希表可以动态创建

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

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

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

参考答案：

C

试题分析：

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

哈希表和叉排序树都可以在查找过程中动态创建，属于动态查找表。顺序查找方

法按照设定的次序依次与查找表中元素的关键字进行比较，在顺序存储结构和链

表结构上都可以实现该查找过程。二分查找需要对中间元素进行快速定位，在链

表结构上无法实现。

，，

2、相对于DES算法而言，RSA算法的()因此RSA()

o

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

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

C.加密速度比DES要高

D,解密速度比DES要高

A.更适用于对文件加密

B.保密性不如DES

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

D.可以用于数字签名

参考答案：

∣

AD

试题分析：

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

DESRSA

是对称密钥密码算法，它的加密密钥和解密密钥是相同的。是非对称

密钥密码算法，它使用不同的密钥分别用于加密和解密数据,还可以用于数字签名。

对称密钥密码算法的效率要比非对称密钥密码算法高很多，适用于对文件等大量

的数据进行加密。

3

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

（）。

A语句

B.语义

C语用

D.语法

参考答案：

A

试题分析：

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

程序设计语言的语法是语言的外观。给出语言的语法意味着给出语句、声明和其

他语言结构的书写规则。语义则表示不同的语法结构的含义。在程序语言的手册

中，语言的描述都是围绕着语法结构展开的。通常，先给出各种语句结构的语

法，然后给出对应该结构的语义以描述内在含义。语用是关于程序与使用者之间

的关系。

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

4

4、对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分

排序，最好采用()，使用分治(DiVideandeonqUer)策略的是()算法。

A.希尔排序

B.直接插入排序

C.快速排序

D.堆排序

A.冒泡排序

B.插入排序

C.快速排序

D.堆排序

参考答案：

∣

DC

试题分析：

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

对于希尔排序、直接插入排序，只有在排序过程后才能确保全部序列以及前k个

元素的最终排列,快速排序采用分治算法,常用递归算法实现,该算法根据枢轴元

素进行划分，第一趟划分结束后得到了两个子序列，一个序列中的元素均不大于

另一个子序列中的元素，枢轴元素介于这两个子序列之间。若仅需得到最终序列

k

的前个元素，每次得到枢轴元素位置后再考虑下一步的排序过程，在算法的流

程控制上上匕较复杂。对于只需得到最终序列的前k个元素，堆排序比较简单。

5

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

A过程、子程序分程序

B.顺序、选择和重复

C.递归、堆栈和队列

D.调用、返回和跳转

参考答案:

B

试题分析：

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

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

6

6MIC（））

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

A.音频数字信号

B.音频模拟信号

C.采样信号

D.量化信号

参考答案：

B

试题分析:通过话题传入计算机的是我们人类的声音，而这种声音信号是一种连

续的模拟信号,而非离散的数字信号,在接收到模拟信号以后,经过采用、量化等

工作就模拟信号转换