天津大學(xué)2013年901試卷

一實(shí)做題(50分)

1(10分)請(qǐng)給出中綴表達(dá)式轉(zhuǎn)換成后綴表達(dá)式的過程中棧的變化過程。(用一個(gè)棧來模擬表達(dá)式的轉(zhuǎn)換過程)中綴表達(dá)式為：E=((100-4)/3+3*(36-7))*2。

2(10分)高度為h的滿K叉樹有如下特征：從h層上的節(jié)點(diǎn)度為0，其余各層上的節(jié)點(diǎn)的度為K。如果按從上到下，從左子樹到右子樹的次序?qū)渲泄?jié)點(diǎn)從1開始編號(hào)，則：1)各層的節(jié)點(diǎn)數(shù)是多少？

2)編號(hào)為i的雙親節(jié)點(diǎn)(若存在)的編號(hào)是多少？

3)編號(hào)為i的節(jié)點(diǎn)的第m個(gè)孩子節(jié)點(diǎn)(若存在)的編號(hào)是多少？

3(10分)從空數(shù)開始，使用關(guān)鍵字：a，g，f，b，k，d，h，m，j，e，c，i，r，x建立四階B-樹。

4(10分)設(shè)某項(xiàng)工程由下圖所示的工序組成。若各工序以流水方式進(jìn)行(即串進(jìn)行)。其中：圖中的緊前工序是指，沒有工序A和B，工序B必須在工序A完成之后才能開始。則工序A稱為工序B的緊前工序。請(qǐng)完成題目：

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

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

二算法設(shè)計(jì)題(25分)

1(10分)一個(gè)用鄰接矩陣存儲(chǔ)的有向圖，請(qǐng)用棧來實(shí)現(xiàn)該圖的深度優(yōu)先搜索算法。

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

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

1下面程序使用遞歸實(shí)現(xiàn)漢諾塔游戲

#include

Using namespace std;

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

{

If(n==1)

Cout<

Else

{

moveDisks( (3) );

Cout<

moveDisks( (6) );

}

}

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。