天津计算机考研真题与算法设计.pdfVIP

年试卷

一实做题（分）

（分）请给出中缀表达式转换成后缀表达式的过程中栈的变化过程。（用一个栈来模拟

表达式的转换过程）中缀表达式为：（（）（））。

（分）高度为的满叉树有如下特征：从层上的节点度为，其余各层上的节点的

度为。如果按从上到下，从左子树到右子树的次序对树点从开始编号，则：

）各层的节点数？

）编号为的双亲节点（若存在）的编号？

）编号为的节点的第个孩子节点（若存在）的编号？

（分）从空数开始，使用关键字：，，，，，，，，，，，，，建立四

阶树。

（分）设某项工程由下图所示的工序组成。若各工序以流水方式进行（即串进行）。其

中：图中的紧前工序是指，没有工序和，工序必须在工序完成才能开始。则工

序称为工序的紧前工序。请完成题目：

工序紧前工序

）画出流工程的网络

）给出该工程的全部合理的工作流程

（分）有一组关键，，，，，，给出构造小顶堆的过程图示，再根据

初始小顶堆给出排序过程的图示。

二算法设计题（分）

（分）一个用邻接矩阵的有向图，请用栈来实现该图的深度优先搜索算法。

（分）一个人从某年某月某日开始，三天打渔，两天晒网。写一个程序，计算他在以后

的某年某月某日，是打渔，还是晒网。起始和终止日期从键盘输入。（假设计算从年

月开始到年月日结束）

三程序填空（共分，每空分）

下面程序使用递归实现汉诺塔游戏

”to”

out”movedisk””from””to”

2013年901试卷

一实做题(50分)

1(10分)请给出中缀表达式转换成后缀表达式的过程中栈的变化过程。(用一个栈来模拟表

达式的转换过程)中缀表达式为:E((100‑4)/*(36‑7))*2。

2（10分）高度为h的满K叉树有如下特征：从h层上的节点度为0，其余各层上的节点的度

为K。如果按从上到下，从左子树到右子树的堆叠对树点从1开始编号，则：

1）各层的节点数？2)编号为i的双亲节点(若存在)的编号

？3)编号为i的节点的第m个节点(若存在)的编号？

3(10分)从空数开始，使用关键字:a,g,f,b,k,d,h,m,j,e,c,i,r,x建立四阶B树。

4（10分）设定某项目工程由下图所示的工序组成。若各工序以流水方式进行（即串进行）。

其中：终止的紧迫前工序是指，没有解决A和B，工序B必须在解决方案A完成才能开

始。则工序A称为工序B的紧迫前工序。请完成任务：

工序紧前工序

1)画出流工程的AOV网络2)给出该工

程的全部合理的工作流程

‑‑‑‑‑

‑‑‑‑‑

5(10分