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

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

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

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

A.运行态

B.就绪态

C.阻塞态

D.终止态

答案：D

解析：进程的三态模型包括运行态（进程正在CPU上执行）、就绪态（进程已获得除CPU外的所有资源，等待调度）、阻塞态（进程因等待I/O或其他事件暂停执行）。终止态属于五态模型中的扩展状态（新增创建态和终止态），因此基本状态不包括终止态。

以下哪种数据结构的插入和删除操作在表头和表尾均能高效完成（时间复杂度O(1)）？

A.单向链表

B.双向链表

C.数组

D.二叉树

答案：B

解析：双向链表每个节点包含前驱和后继指针，因此在表头插入/删除时可通过头节点直接操作（O(1)），表尾插入/删除时可通过尾指针直接操作（O(1)）。单向链表表尾操作需遍历到末尾（O(n)）；数组的插入/删除需移动元素（O(n)）；二叉树的插入/删除与结构相关，无固定O(1)特性。

关系数据库中，“学生（学号，姓名，学院，学院地址）”表违反了第几范式？

A.第一范式（1NF）

B.第二范式（2NF）

C.第三范式（3NF）

D.巴斯-科德范式（BCNF）

答案：C

解析：该表的主码是“学号”，非主属性“学院地址”依赖于“学院”，而“学院”依赖于主码“学号”，存在非主属性对主码的传递函数依赖（学号