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

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

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

以下哪种排序算法的最坏时间复杂度为O(n2)？

A.归并排序

B.快速排序

C.堆排序

D.基数排序

答案：B

解析：快速排序的平均时间复杂度为O(nlogn)，但在数组已完全有序（正序或逆序）时，每次划分仅减少一个元素，导致递归深度为n，最坏时间复杂度退化为O(n2)。归并排序和堆排序的最坏时间复杂度均为O(nlogn)，基数排序的时间复杂度为O(d(n+r))（d为位数，r为基数），与n线性相关。

操作系统中，进程的状态不包括以下哪项？

A.运行态

B.阻塞态

C.挂起态

D.完成态

答案：D

解析：进程的基本状态包括运行态（正在CPU执行）、就绪态（等待CPU）、阻塞态（等待I/O或资源）。挂起态是扩展状态（因内存不足被换出），而完成态（终止态）是进程结束后的临时状态，通常不被视为“状态”的一部分。

关系数据库中，事务的“隔离性”指的是？

A.事务的所有操作要么全部完成，要么全部不完成

B.事务执行后，数据库从一个一致状态转移到另一个一致状态

C.多个事务并发执行时，每个事务的执行如同独立执行

D.事务一旦提交，其结果对后续事务可见

答案：C

解析：ACID特性中，原子性（Atomicity）对应选项A，一致性（Consistency）对应选项B，隔离性（Isolation）对应选项C，持久性（Durability）对应选项D。隔离性通过锁或多版本控制（MVCC）实现，确保事务间互不干扰。

OSI参考模型中，HTTP协议工作在第几层？

A.传输层

B.网络层

C.应用层

D.表示层

答案：C

解析：OSI模型共7层，应用层（第7层）直接为用户应用提供服务，常见协议包括HTTP、FTP、SMTP等。传输层（第4层）的代表协议是TCP和UDP，网络层（第3层）是IP。

软件工程中，螺旋模型的核心特点是？

A.强调文档驱动

B.快速构建可运行的原型

C.引入风险分析

D.严格遵循线性顺序

答案：C

解析：螺旋模型将开发过程划分为多个迭代阶段，每个阶段包含风险分析、需求确认、开发和评估，适用于高风险、大规模系统开发。文档驱动是瀑布模型的特点，快速原型是原型模型的特点，线性顺序是瀑布模型的特点。

计算机中，直接寻址方式的操作数存放在？

A.寄存器中

B.指令本身

C.内存地址字段指定的单元

D.内存地址字段的内容指向的单元

答案：C

解析：直接寻址的地址字段直接给出操作数的内存地址（如MOVAX,[1000H]），操作数存放在该地址单元。寄存器寻址操作数在寄存器（如MOVAX,BX），立即寻址操作数在指令本身（如MOVAX,1234H），间接寻址操作数在地址字段内容指向的单元（如MOVAX,[BX]）。

编译过程中，词法分析的主要任务是？

A.检查语法结构是否正确

B.将源程序转换为中间代码

C.识别单词并生成符号表

D.优化中间代码的执行效率

答案：C

解析：词法分析阶段扫描源程序字符流，识别出一个个“单词”（如关键字、标识符、运算符），并记录其类型和位置，生成符号表供后续阶段使用。语法分析检查语法结构（选项A），中间代码生成（选项B）和优化（选项D）是后续阶段的任务。

以下哪种加密算法属于非对称加密？

A.AES

B.DES

C.RSA

D.SHA-256

答案：C

解析：非对称加密使用公钥和私钥对（如RSA、ECC），对称加密使用相同密钥（AES、DES），SHA-256是哈希算法（用于摘要，非加密）。

云计算的IaaS服务模式提供的核心资源是？

A.应用程序

B.操作系统

C.虚拟计算资源

D.数据库管理系统

答案：C

解析：IaaS（基础设施即服务）提供虚拟化的计算资源（如虚拟机、存储、网络），用户需自行管理操作系统和应用（如AWSEC2）。PaaS（平台即服务）提供开发平台（如Heroku），SaaS（软件即服务）提供应用（如GoogleDocs）。

软件测试中，用于验证“软件是否满足需求规格说明书”的测试是？

A.单元测试

B.集成测试

C.系统测试

D.验收测试

答案：D

解析：验收测试由用户或客户执行，验证软件是否满足业务需求（符合需求规格）。单元测试针对模块，集成测试验证模块间接口，系统测试验证整体功能和性能。

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

以下属于关系数据库索引类型的有？（至少2个正确选项）

A.B树索引

B.哈希索引

C.位图索引

D.聚集索引

答案：ABD

解析：B树索引（平衡树结构，支持范围查询）、哈希索引（基于哈希函数，支持快速等值查询）、聚集索引（决定数据物理存储顺序，一个表