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

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

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

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

A.单向链表（头指针）

B.双向链表（尾指针）

C.顺序表（无预留空间）

D.循环队列（固定大小）

答案：B

解析：双向链表若维护尾指针，表尾插入/删除只需修改尾节点的前驱指针和尾指针，时间复杂度O(1)；单向链表（头指针）表尾操作需遍历到末尾，O(n)；顺序表无预留空间时表尾插入可能触发扩容，均摊O(n)；循环队列固定大小，表尾操作（入队）需判断是否满，若未满则O(1)，但删除表尾（出队）通常操作队头，与题意不符。

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

A.时间片用完

B.等待I/O完成

C.被调度程序选中

D.进程执行完毕

答案：B

解析：进程运行态转阻塞态的典型原因是等待资源（如I/O、信号量）；时间片用完转就绪态（A错误）；被调度程序选中是就绪态转运行态（C错误）；进程执行完毕转终止态（D错误）。

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

A.事务执行结果与顺序无关

B.事务不可分割，要么全做要么全不做

C.事务执行期间数据状态一致

D.事务完成后数据持久保存

答案：B

解析：原子性（Atomicity）要求事务是一个不可分割的操作单元，所有操作要么全部提交成功，要么全部回滚（B正确）；一致性（Consistency）指事务执行前后数据状态一致（C错误）；隔离性（Isolation）指多事务执行结果与顺序无关（A错误）；持久性（Durability）指事务提交后数据持久保存（D错误）。

以下不属于UML行为图的是？

A.用例图

B.状态图

C.活动图

D.交互图

答案：A

解析：UML行为图描述系统动态行为，包括状态图、活动图、交互图（顺序图、通信图等）；用例图属于结构图，描述系统功能与参与者的关系（A错误）。

下列算法中，时间复杂度为O(nlogn)的是？

A.冒泡排序（最坏情况）

B.快速排序（平均情况）

C.插入排序（最坏情况）

D.选择排序（平均情况）

答案：B

解析：快速排序平均时间复杂度O(nlogn)（B正确）；冒泡排序、插入排序、选择排序最坏/平均时间复杂度均为O(n2)（A、C、D错误）。

以下关于TCP和UDP的描述，正确的是？

A.TCP是无连接的，UDP是面向连接的

B.TCP提供可靠传输，UDP不保证可靠

C.TCP适合实时视频传输，UDP适合文件传输

D.TCP首部开销小于UDP

答案：B

解析：TCP面向连接，提供可靠传输（通过确认、重传等机制）；UDP无连接，不保证可靠（B正确）。A选项描述反；C选项场景颠倒（UDP适合实时视频，TCP适合文件）；TCP首部至少20字节，UDP首部8字节（D错误）。

软件测试中，“黑盒测试”主要关注？

A.程序内部逻辑结构

B.软件功能实现是否符合需求

C.代码语法错误

D.内存泄漏问题

答案：B

解析：黑盒测试（功能测试）不关注内部代码，仅通过输入输出验证功能是否符合需求（B正确）；白盒测试关注内部逻辑（A错误）；代码语法错误由编译器检查（C错误）；内存泄漏需静态分析或动态调试（D错误）。

以下哪项属于面向对象设计原则中的“依赖倒置原则”？

A.子类可以扩展父类功能但不可修改

B.高层模块不依赖低层模块，二者依赖抽象

C.一个类应只有一个引起变化的原因

D.接口应尽量小而专，避免胖接口

答案：B

解析：依赖倒置原则（DIP）要求高层模块和低层模块都依赖于抽象，而不是具体实现（B正确）；A是里氏替换原则（LSP）；C是单一职责原则（SRP）；D是接口隔离原则（ISP）。

以下哪种存储结构适合频繁随机访问？

A.链表

B.数组

C.哈希表（链地址法解决冲突）

D.二叉树

答案：B

解析：数组通过下标直接访问，时间复杂度O(1)（B正确）；链表需遍历（O(n)）；哈希表平均O(1)但存在冲突时可能退化为O(n)；二叉树查找平均O(logn)。

云计算的“Iaas”层提供的核心服务是？

A.操作系统+数据库

B.服务器+存储+网络

C.应用程序+开发工具

D.数据分析+AI模型

答案：B

解析：基础设施即服务（IaaS）提供基础IT资源（服务器、存储、网络等），用户需自行管理操作系统和应用（B正确）；PaaS提供平台（如操作系统+数据库）（A错误）；SaaS提供应用（C错误）；D属于行业解决方案层。

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

以下属于设计模式中“创建型模式”的有？（）

A.工厂方法模式

B.观察者模式

C.单例模式

D.适配器模式

答案：AC

解析：创建型模式关注对象创建，包括工厂方法