2026年计算机技术与软件专业技术资格（软考）考试题库（附答案和详细解析）（0501）.docxVIP

2026年计算机技术与软件专业技术资格（软考）考试题库（附答案和详细解析）（0501）

计算机技术与软件专业技术资格（软考）模拟试卷

一、单项选择题（共10题，每题1分，共10分）

1.在数据结构中，下列哪种操作的时间复杂度是O(1)?

A.无序数组的查找

B.链表的插入

C.哈希表的查找（无冲突）

D.二叉排序树的遍历

答案：C

解析：

-哈希表通过键值映射直接访问存储位置，无冲突时查找时间复杂度为O(1)；无序数组查找需遍历（O(n)）；链表插入需定位位置（O(1)~O(n)）；二叉树遍历为O(n)。

OSI参考模型中，数据链路层的主要功能是？

A.路由选择

B.帧的传输与差错控制

C.端到端的数据传输

D.数据格式转换

答案：B

解析：

数据链路层负责帧封装、MAC寻址和差错检测（如CRC校验）；路由选择是网络层功能（A）；端到端传输是传输层（C）；数据格式转换是表示层（D）。

二、多项选择题（共10题，每题2分，共20分）

1.下列哪些属于软件测试的白盒测试技术？（）

A.等价类划分

B.路径覆盖

C.边界值分析

D.条件覆盖

答案：BD

解析：

-白盒测试关注内部逻辑，包括路径覆盖、条件覆盖；等价类划分和边界值分析属于黑盒测试（A、C错误）。

下列关于TCP协议描述正确的有？（）

A.提供无连接服务

B.通过三次握手建立连接

C.