2025～2025计算机四级考试题库及答案参考45.docxVIP

2025～2025计算机四级考试题库及答案参考45

一、单项选择题（总共10题，每题2分，共20分）

1.在计算机四级考试中，关于数据结构的描述，以下哪项是正确的？

A.栈是一种先进先出（FIFO）的数据结构，适用于任务调度场景

B.队列是一种后进先出（LIFO）的数据结构，常用于消息队列管理

C.哈希表通过键值对映射实现快速查找，其时间复杂度在理想情况下为O(1)

D.树是一种非线性结构，其中二叉搜索树的所有左子节点值均小于父节点值

参考答案：C

解析：栈是后进先出（LIFO）结构，适用于撤销操作等场景（A错误）；队列是先进先出（FIFO）结构，常用于任务处理（B错误）；哈希表通过哈希函数实现O(1)平均查找效率（C正确）；二叉搜索树的左子节点值小于父节点，但右子节点值大于父节点（D错误）。

2.在操作系统进程管理中，以下哪项描述了“上下文切换”的正确机制？

A.当进程因I/O阻塞时，操作系统会立即释放其所有资源并切换到其他进程

B.上下文切换仅发生在进程优先级变更时，不涉及寄存器状态保存

C.用户态到内核态的切换会导致CPU执行权转移，但不会改变内存映射

D.通过保存当前进程的寄存器状态并加载目标进程的状态，实现执行权转移

参考答案：D

解析：上下文切换需