2027年考研计算机科学与技术专业综合模拟题库（附答案）.docxVIP

2027年考研计算机科学与技术专业综合模拟题库（附答案）

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

一、选择题（每题2分，共40分）

1.在二叉搜索树中，插入一个新节点后，若树的高度增加，则该插入操作的时间复杂度为（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

2.IEEE754标准中，单精度浮点数（32位）的符号位、指数位和尾数位分别占（）。

A.1位、8位、23位

B.1位、11位、20位

C.2位、8位、22位

D.2位、10位、20位

3.操作系统中，进程从“就绪态”转换为“运行态”是由（）决定的。

A.进程调度程序

B.中断处理程序

C.内存管理单元

D.文件系统

4.TCP协议中，用于保证数据可靠传输的机制不包括（）。

A.序号确认

B.超时重传

C.流量控制

D.广播通信

5.快速排序的平均时间复杂度为（）。

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

6.计算机组成原理中，Cache的