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

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

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

快速排序算法的平均时间复杂度为（）。

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(n3)

答案：B

解析：快速排序的平均时间复杂度为O(nlogn)，其核心思想是分治策略，通过基准值将数组划分为两部分递归排序。最坏情况下（如已排序数组）时间复杂度退化为O(n2)，但平均情况下为O(nlogn)。选项A为线性时间（如哈希查找），C为最坏情况，D无实际意义，故正确答案为B。

数据库系统中，第一范式（1NF）的核心要求是（）。

A.消除非主属性对候选键的部分依赖

B.消除非主属性对候选键的传递依赖

C.所有属性不可再分

D.消除主属性之间的部分依赖

答案：C

解析：第一范式（1NF）要求关系模型中的每个属性都是不可再分的原子值，即不能存在复合属性或多值属性。选项A是第二范式（2NF）的要求，B是第三范式（3NF）的要求，D是BC范式（BCNF）的要求，故正确答案为C。

操作系统中，进程从运行状态转换为就绪状态的原因通常是（）。

A.时间片耗尽

B.等待I/O完成

C.进程被终止

D.进程请求资源失败

答案：A

解析：进程运行时若时间片耗尽，会被操作系统剥夺CPU使用权，转为就绪状态等待下一次调度。选项B会导致进程转为阻塞状态（等待状态），C会直接终止进程，D也会导致阻塞（等待资源），故正确答案为A。

HTTP协议默认使用的传输层端口号是（）。

A.21

B.23

C.80

D.443

答案：C

解析：HTTP（超文本传输协议）默认使用TCP80端口；HTTPS默认使用443端口（D），FTP使用21（A），TELNET使用23（B），故正确答案为C。

软件工程中，需求分析阶段的主要任务是（）。

A.确定软件的功能、性能和约束

B.设计软件的模块结构

C.编写程序代码

D.验证软件是否符合需求

答案：A

解析：需求分析阶段的核心是明确用户需求，定义软件的功能、性能、接口等约束条件（A）。设计模块结构属于设计阶段（B），编写代码是实现阶段（C），验证需求属于测试阶段（D），故正确答案为A。

以下设计模式中，属于创建型模式的是（）。

A.策略模式

B.工厂方法模式

C.适配器模式

D.观察者模式

答案：B

解析：创建型模式关注对象的创建过程，包括工厂方法、抽象工厂、单例等（B）。策略模式（A）和观察者模式（D）属于行为型模式，适配器模式（C）属于结构型模式，故正确答案为B。

DES加密算法的密钥长度为（）。

A.56位

B.64位

C.128位

D.256位

答案：A

解析：DES（数据加密标准）的密钥长度为56位（实际使用64位，但其中8位为校验位）。AES支持128/192/256位（C、D），64位为早期分组长度（B），故正确答案为A。

CPU的基本组成不包括（）。

A.控制器

B.运算器

C.寄存器组

D.高速缓存（Cache）

答案：D

解析：CPU的核心组件是控制器（控制指令执行）、运算器（算术逻辑运算）和寄存器组（暂存数据）。高速缓存（Cache）属于存储系统，虽常集成在CPU中，但非基本组成部分，故正确答案为D。

以下排序算法中，稳定的是（）。

A.快速排序

B.堆排序

C.冒泡排序

D.希尔排序

答案：C

解析：稳定排序要求相等元素的相对顺序在排序后保持不变。冒泡排序（C）在交换相邻元素时，相等元素不会交换顺序，是稳定的。快速排序（A）、堆排序（B）、希尔排序（D）均可能改变相等元素顺序，故正确答案为C。

数据库索引的主要作用是（）。

A.提高数据插入速度

B.提高数据查询速度

C.减少数据存储冗余

D.保证数据完整性

答案：B

解析：索引通过建立数据的逻辑指针，将全表扫描转换为索引查找，显著提升查询效率（B）。插入/更新操作可能因索引维护变慢（A错误），减少冗余是范式的作用（C错误），保证完整性是约束的作用（D错误），故正确答案为B。

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

以下属于创建型设计模式的有（）。

A.工厂方法模式

B.抽象工厂模式

C.单例模式

D.策略模式

答案：ABC

解析：创建型模式包括工厂方法（A）、抽象工厂（B）、单例（C）、建造者、原型。策略模式（D）属于行为型模式，故正确答案为ABC。

操作系统的进程调度算法包括（）。

A.先来先服务（FCFS）

B.短作业优先（SJF）

C.时间片轮转（RR）

D.最近最少使用（LRU）

答案：ABC

解析：进程调度算法有FCFS（A）、SJF（B）、RR（C）、优先级调度等。LRU（D）是页面置换算法（内存管