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

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

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

以下数据结构中，插入和删除操作在时间复杂度上最优（O(1)）的是：

A.单向链表（头插法）

B.有序数组（中间插入）

C.二叉搜索树（随机插入）

D.哈希表（无冲突时）

答案：D

解析：哈希表通过哈希函数直接定位存储位置，无冲突时插入/删除的时间复杂度为O(1)。A选项单向链表头插法虽为O(1)，但尾插或中间插入需遍历；B选项有序数组中间插入需移动元素，时间复杂度O(n)；C选项二叉搜索树随机插入平均O(logn)，最坏O(n)。因此最优为D。

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

A.时间片用完

B.等待I/O完成

C.CPU被更高优先级进程抢占

D.进程执行完毕

答案：B

解析：进程阻塞是因等待资源（如I/O、信号）而暂停执行，此时需等待事件完成后唤醒。A和C会导致进程从运行态转为就绪态；D是终止态的触发条件。因此选B。

关系数据库中，满足“所有非主属性完全依赖于主键”的范式是：

A.第一范式（1NF）

B.第二范式（2NF）

C.第三范式（3NF）

D.BC范式（BCNF）

答案：B

解析：2NF要求消除非主属性对主键的部分依赖（即完全依赖）；1NF仅要求属性原子性；3NF消除非主属性对主键的传递依赖；BCNF消除主属性对候选键的部分/传递依赖。