2025-2026年河北省计算机专业期中考试卷.docxVIP

2025-2026年河北省计算机专业期中考试卷

一、单选题（本大题共10小题，每小题2分，共20分）

1.在计算机组成原理中，CPU的主要功能不包括以下哪项？

A.指令译码与执行

B.内存管理

C.外设控制

D.数据压缩

解析：CPU的核心功能是执行指令，包括取指、译码、执行等操作。内存管理属于操作系统范畴，外设控制由I/O控制器完成，数据压缩由专用算法实现。正确答案为B。

2.关于数据结构中的栈，以下描述错误的是？

A.后进先出（LIFO）特性

B.可通过数组或链表实现

C.可用于函数调用栈管理

D.允许同时从两端进行插入和删除操作

解析：栈只能在一端（栈顶）进行插入和删除操作，另一端（栈底）固定。正确答案为D。

3.在算法分析中，快速排序的平均时间复杂度为？

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

解析：快速排序通过分治法实现，平均情况下时间复杂度为O(nlogn)，最坏情况下为O(n2)。正确答案为B。

4.关于数据库的关系模型，以下哪个概念不属于ACID特性？

A.原子性（Atomicity）

B.一致性（Consistency）

C.隔离性（Isolation）