基本信息

---

下载

文档摘要

---

2025年软件工程师资格考试试卷及答案

一、单项选择题（每题2分，共30分）

1.以下哪种数据结构最适合实现“后进先出”（LIFO）的操作特性？

A.队列

B.栈

C.二叉树

D.哈希表

2.对于长度为n的有序数组，使用二分查找的时间复杂度为？

A.O(n)

B.O(nlogn)

C.O(logn)

D.O(n2)

3.以下哪项不属于操作系统中进程的状态？

A.运行态

B.阻塞态

C.就绪态

D.完成态

4.数据库事务的ACID特性中，“D”代表的是？

A.原子性（Atomicity）

B.一致性（C