天津大學2013年901試卷

一實做題(50分)

1(10分)請給出中綴表達式轉換成后綴表達式的過程中棧的變化過程。(用一個棧來模擬表達式的轉換過程)中綴表達式為：E=((100-4)/3+3*(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的緊前工序。請完成題目：

2)給出該工程的全部合理的工作流程

5(10分)有一組關鍵{14，15，30，28，5，10}，給出構造出事小頂堆的過程圖示，再根據初始小頂堆給出排序過程的圖示。

二算法設計題(25分)

1(10分)一個用鄰接矩陣存儲的有向圖，請用棧來實現該圖的深度優先搜索算法。

2(15分)一個人從某年某月某日開始，三天打漁，兩天曬網。寫一個程序，計算他在以后的某年某月某日，是打漁，還是曬網。起始和終止日期從鍵盤輸入。(假設計算從2000年1月開始到2012年11月18日結束)

三程序填空(共20分，每空2分)

1下面程序使用遞歸實現漢諾塔游戲

#include

Using namespace std;

Void moveDisks(int n,char fromTower,char toTower,char auxTower)

{

If(n==1)

Cout<

Else

{

moveDisks( (3) );

Cout<

moveDisks( (6) );

}

}

總結

以上是生活随笔為你收集整理的天津计算机考研901,2013年天津大学901计算机考研真题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。