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

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

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

以下哪种数据结构的插入和删除操作在表尾进行时时间复杂度为O(1)？

A.单向链表

B.双向链表

C.顺序表

D.二叉树

答案：C

解析：顺序表（数组）通过下标直接访问表尾元素，插入和删除表尾元素只需修改长度，时间复杂度为O(1)。单向链表和双向链表访问表尾需遍历到末尾，时间复杂度为O(n)；二叉树的插入删除与节点位置相关，平均复杂度更高。

操作系统中，进程从运行态转换为阻塞态的原因通常是？

A.时间片用完

B.等待I/O操作完成

C.被调度程序选中

D.进程执行完毕

答案：B

解析：进程因等待资源（如I/O设备）会进入阻塞态；时间片用完会从运行态转为就绪态（A错误）；被调度程序选中是就绪态转运行态（C错误）；进程执行完毕是终止态（D错误）。

关系数据库中，第三范式（3NF）要求消除？

A.非主属性对码的部分函数依赖

B.非主属性对码的传递函数依赖

C.主属性之间的部分函数依赖

D.主属性之间的传递函数依赖

答案：B

解析：第一范式（1NF）要求属性原子性；第二范式（2NF）消除非主属性对码的部分依赖（A错误）；第三范式（3NF）消除非主属性对码的传递依赖（B正确）；BCNF消除主属性对码的部分/传递依赖（C、D错误）。

TCP/IP协议栈中，负责将IP地址转换为物理地址（MAC地址）的协议是？

A.ARP

B.RARP

C.ICMP

D.DNS

答案：A

解析：ARP（地址解析协议）将IP地址映射为MAC地址（A正确）；RARP反向解析（B错误）；ICMP用于错误报告（C错误）；DNS用于域名解析（D错误）。

软件测试中，“测试人员不参与需求分析和设计，仅根据需求规格说明书验证功能”属于哪种测试方法？

A.白盒测试

B.灰盒测试

C.黑盒测试

D.单元测试

答案：C

解析：黑盒测试基于需求规格，不关注内部代码（C正确）；白盒测试关注代码逻辑（A错误）；灰盒测试结合内部结构（B错误）；单元测试针对模块（D错误）。

以下哪种排序算法是不稳定的？

A.冒泡排序

B.插入排序

C.归并排序

D.快速排序

答案：D

解析：快速排序在分区交换时可能改变相同元素的相对顺序（不稳定）；冒泡、插入、归并排序均稳定（A、B、C错误）。

云计算服务模式中，“用户仅需管理应用程序和数据”属于？

A.IaaS

B.PaaS

C.SaaS

D.DaaS

答案：C

解析：SaaS（软件即服务）提供完整应用，用户无需管理底层（C正确）；IaaS提供基础设施（A错误）；PaaS提供开发平台（B错误）；DaaS是桌面即服务（D错误）。

数据库事务的“原子性”指？

A.事务一旦提交，对数据库的修改是永久的

B.事务执行过程中不受其他事务干扰

C.事务中的操作要么全部完成，要么全部不完成

D.事务前后数据库状态保持一致

答案：C

解析：原子性（Atomicity）要求事务不可分割（C正确）；持久性（Durability）是修改永久保存（A错误）；隔离性（Isolation）是互不干扰（B错误）；一致性（Consistency）是状态一致（D错误）。

以下不属于面向对象设计原则的是？

A.单一职责原则

B.开闭原则

C.里氏替换原则

D.快速失败原则

答案：D

解析：快速失败（Fail-Fast）是集合迭代时的异常机制（D错误）；单一职责、开闭、里氏替换均为面向对象设计原则（A、B、C正确）。

操作系统中，“虚拟内存”的主要作用是？

A.提高CPU利用率

B.扩大物理内存容量

C.解决内存碎片问题

D.允许程序使用比物理内存更大的地址空间

答案：D

解析：虚拟内存通过磁盘空间模拟内存，使程序使用更大的逻辑地址空间（D正确）；不扩大物理内存容量（B错误）；提高CPU利用率是多道程序设计的作用（A错误）；解决内存碎片是紧凑技术（C错误）。

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

以下属于软件生命周期模型的有？

A.瀑布模型

B.敏捷模型

C.螺旋模型

D.快速原型模型

答案：ABCD

解析：软件生命周期模型包括瀑布（线性顺序）、敏捷（迭代增量）、螺旋（风险驱动）、快速原型（原型验证）等，均为常见模型。

以下哪些是TCP协议的特点？

A.面向连接

B.无连接

C.可靠传输

D.面向报文

答案：AC

解析：TCP是面向连接的可靠传输协议（A、C正确）；无连接是UDP的特点（B错误）；面向报文是UDP的传输方式（D错误）。

关系数据库中，索引的作用包括？

A.提高查询速度

B.减少存储空间

C.保证数据唯一性

D.加速数据更新（插入/删除）

答案：AC

解析：索引通过排序加速