考研计算机基础综合试卷2027年（附答案）.docxVIP

考研计算机基础综合试卷2027年（附答案）

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

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

1.下列关于二叉树遍历的说法中，正确的是（）。

A.先序遍历和中序遍历可以唯一确定一棵二叉树

B.后序遍历和层次遍历可以唯一确定一棵二叉树

C.任何一棵二叉树的中序遍历结果都是有序的

D.若二叉树度为2的节点有n个，则叶子节点数为n+1

2.在Cache地址映射中，直接映射的冲突概率低于全相联映射，但高于组相联映射，其主要原因是（）。

A.直接映射将内存块按固定映射到Cache行，冲突仅发生在同一Cache行对应的不同内存块

B.全相联映射允许内存块映射到任意Cache行，冲突概率最低

C.组相联映射将Cache分为多组，每组内多行，折中了直接映射和全相联映射的冲突概率

D.以上都正确

3.操作系统中，进程的三个基本状态是（）。

A.创建态、就绪态、运行态

B.就绪态、运行态、阻塞态

C.就绪态、运行态、终止态

D.创建态、运行态、阻塞态

4.计算机网络中，TCP协议通过（）机制实现流量控制。

A.滑动窗口

B.拥塞控制

C.三次握手

D.超时重传

5.在数据结构中，栈的操作遵循（）