北院考研复试题及答案解析.docx

北院考研复试题及答案解析

一、单项选择题（共10题，每题2分，共20分）

1.下列关于二叉树遍历的描述中，正确的是？

A.前序遍历序列与中序遍历序列可以唯一确定一棵二叉树

B.后序遍历序列与中序遍历序列可以唯一确定一棵二叉树

C.前序遍历序列与后序遍历序列可以唯一确定一棵二叉树

D.层次遍历序列与中序遍历序列可以唯一确定一棵二叉树

答案：B

2.在操作系统中，进程与线程的主要区别不包括以下哪一项？

A.进程是资源分配的基本单位，而线程是CPU调度的基本单位

B.一个进程可以包含多个线程

C.同一进程内的不同线程之间可以共享进程的资源，如内存和文件

D.线程之间必须同步，而进