考研复试题及答案.docxVIP

考研复试题及答案

一、专业课笔试（总分100分）

1.选择题（每题2分，共20分）

1.下列关于数据结构中树的说法，正确的是：

A.二叉树中至少有一个节点度为2

B.完全二叉树一定是满二叉树

C.二叉树的第i层最多有2^(i-1)个节点

D.任何一棵二叉树节点数都可以表示为2^h-1，其中h为树的高度

答案：C

解释：A选项错误，二叉树中节点的度可以是0、1或2，不一定有节点度为2；B选项错误，完全二叉树不一定是满二叉树，满二叉树是指所有层都被完全填充的二叉树；C选项正确，二叉树的第i层最多有2^(i-1)个节点；D选项错误，只有满二叉树的节点数才能表示为2^h-1，其中h为树的高度。

2.在操作系统中，下列哪项不是进程的状态？

A.就绪状态

B.运行状态

C.等待状态

D.创建状态

答案：D

解释：在典型的进程状态模型中，进程通常包括就绪状态、运行状态和等待（阻塞）状态。创建状态是进程创建过程中的临时状态，不属于标准的进程状态分类。

3.数据库系统中，下列哪种隔离级别会脏读？

A.读未提交（ReadUncommitted）

B.读已提交（ReadCommitted）

C.可重复读（RepeatableRead）

D.串行化（Serializab