2025年计算机理论考试真题试卷.docxVIP

2025年计算机理论考试真题试卷

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分。请将正确选项的字母填在括号内）

1.下列哪一项不是冯·诺依曼体系结构的核心思想？

(A)程序存储执行

(B)指令和数据都用二进制表示

(C)使用存储器进行数据交换

(D)采用复杂的流水线设计

2.在计算机中，一个字节（Byte）通常包含多少个二进制位？

(A)4

(B)8

(C)16

(D)32

3.衡量存储器访问速度的主要指标是？

(A)容量

(B)宽度

(C)延迟

(D)成本

4.在下列数据结构中，适合用于实现先进先出（FIFO）队列的是？

(A)栈

(B)队列

(C)树

(D)图

5.快速排序算法在平均情况下的时间复杂度是？

(A)O(n)

(B)O(nlogn)

(C)O(n^2)

(D)O(logn)

6.操作系统中，进程从就绪状态变为运行状态的主要条件是？

(A)获得CPU

(B)等待I/O

(C)进程创建

(D)进程终止

7.在TCP/IP协议栈中，负责提供可靠数据