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

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

试卷总分：100分

考试时间：120分钟

注意事项：

1.本试卷所有题目均基于软考（计算机技术与软件专业技术资格）最新考试大纲（涵盖软件工程、数据结构、操作系统、数据库、网络技术、信息安全等核心领域）。

2.题目难度符合中级（软件设计师）水平，确保专业性和准确性。

3.答案和解析紧跟每道题目，确保逻辑严谨、知识点清晰。

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

1.在二叉搜索树中，插入一个新节点的时间复杂度是多少？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

答案：B

解析：二叉搜索树的插入操作平均时间复杂度为O(logn)，因为树的高度为logn（n为节点数），在平衡状态下搜索路径较短。选项A错误，因为插入需要遍历树；选项C错误，仅在树退化为链表时发生；选项D错误，这是排序算法的时间复杂度，不适用于插入操作。

HTTP协议默认使用的端口号是多少？

A.21

B.25

C.80

D.443

答案：C

解析：HTTP协议默认端口号为80，用于网页传输。选项A是FTP端口；选项B是SMTP端口；选项D是HTTPS端口，均不符合知识点。

在关系数据库中，主键的主要作用是什么？

A.提高查询速度

B.唯一标识表中的每一行

C.存储索引信息

D.定义外键关系

答案：B

解析