历届考研专业课试题及答案（计算机科学与技术）.docxVIP

历届考研专业课试题及答案（计算机科学与技术）

数据结构部分：

2021年某高校试题：已知一棵二叉树的前序遍历序列为ABDGHCEIF，中序遍历序列为GDHBAEICF，要求画出该二叉树的后序遍历序列并写出推导过程。

解答：前序遍历顺序为根左右，中序遍历为左根右。前序首元素A是根节点，中序中A左侧GDHB为左子树，右侧EICF为右子树。左子树前序序列为BDGH（前序中A之后的前四个元素），中序左子树GDHB的根是前序首元素B；B在中序中的左侧GDH为其左子树，右侧无元素（B右侧是A，故B右子树为空）。GDH的前序序列为DGH（前序中B之后的三个元素），中序GDH的根是D；D在中序中左侧G为左子树，右侧H为右子树。右子树EICF的前序序列为CEIF（前序中A之后左子树BDGH后的元素），中序EICF的根是C；C在中序中左侧E为左子树，右侧IF为右子树。IF的前序序列为IF（前序中C之后的两个元素），中序IF的根是I，I右侧F为右子树。后序遍历顺序为左右根，故后序序列为GHDBEIFCA。

操作系统部分：

2020年某高校试题：系统有3类资源（A、B、C），数量分别为10、5、7。当前有5个进程P0-P4，其最大需求（Max）、已分配资源（Allocation）如下表所示。使用银行家算法判断当前系统是否处于安全状态，若安全给出安全序列；若不安全说明原因。

进程

Max(A,B,C)

Al