清華大學計算機考研復試題

2021-08-31 23:04:34 字數 1886 閱讀 5881

試題一(5個測試資料,每個5分,共25分)

求n的階乘

變數條件:n為正整數,且n≤1000。

執行時限:1秒/測試資料。

輸入格式:僅乙個數,n。

輸出格式:僅乙個數,n!的結果。

可執行檔案:program1.exe

樣例一:

input.txt

output.txt

樣例二:

input.txt

output.txt

試題二(7個測試資料,每個5分,共35分)

給出乙個整數序列s,其中有n個數,定義其中乙個非空連續子串行t中所有數的和為t的「序列和」。對於s的所有非空連續子串行t,求最大的序列和。

變數條件:n為正整數,n≤1000000,結果序列和在範圍(-2e63,2e63-1)以內。

執行時限:2秒/測試資料

輸入格式:第一行為乙個正整數n,第二行為n個整數,表示序列中的數。

輸出格式:僅乙個整數,表示最大序列和。

可執行檔案:program2.exe

樣例一:

input.txt

15-324

output.txt

解釋:子串行「1,5,-3,2,4」具有最大的序列和,9=1+5+(-3)+2+4

樣例二:

input.txt

1-234-106

output.txt

解釋:子串行「3,4」具有最大的序列和,7=3+4

樣例三:

input.txt

-3-1-2-5

output.txt

-1解釋:子串行「-1」具有最大的序列和,-1=-1

試題三(8個測試資料,每個5分,共40分)

二叉樹的前序、中序、後序遍歷的定義:

前序遍歷:對任一子樹,先訪問跟,然後遍歷其左子樹,最後遍歷其右子樹;

中序遍歷:對任一子樹,先遍歷其左子樹,然後訪問根,最後遍歷其右子樹;

後序遍歷:對任一子樹,先遍歷其左子樹,然後遍歷其右子樹,最後訪問根。

變數條件:二叉樹中的結點名稱以大寫字母表示:a,b,c....最多26個結點。

執行時限:1秒/測試資料。

輸入格式:兩行,第一行為前序遍歷,第二行為中序遍歷。

輸出格式:若不能根據前序和中序遍歷求出後序遍歷,輸出noanswer;否則輸出一行,為後序遍歷。

可執行檔案:program3.exe

樣例一:

input.txt

abcbac

output.txt

bca樣例二:

input.txt

fdxeag

xdefag

output.txt

xedgaf

樣例三:

input.txt

abcd

bdac

output.txt

noanswer

測試用例說明

試題一1.n=12,使用32位整數可以出結果,驗證基本正確性

2.n=20,直接使用64位數可以出結果

3.n=100,驗證較大的數

4.n=666,驗證較大的數

5.n=1000,最大範圍

試題二1.n=100,全正整數

2.n=100,全負整數

3.n=20000,直接使用二重迴圈,如果效率高可以出解

4.n=50000

5.n=100000

6.n=500000,序列和超過2^32,必須使用64位整數型別

7.n=1000000

試題三1.完全二叉樹

2.全左子樹直線型

3.全右子樹直線型

4.根結點在中間的直線型

5.無解

6.隨機26字母

7.隨機26字母

8.隨機26字母

002 清華大學計算機考研經驗談

清華大學計算機考研經驗談 在我考上清華大學計算機系研究生之後,我被問到的最多的乙個問題就是 你覺得清華好考嗎?這不是個容易回答的問題。我只能說 在我還沒有考上清華時,我以為清華很好考 當我考上清華之後,我才知道清華其實很難考。在我決定考清華之初,就有同學給我 潑冷水 當然都是善意的 清華是工科院校中...

清華大學考研複試機試 abc

設a b c均是0到9之間的數字,abc bcc是兩個三位數,且有 abc bcc 532。求滿足條件的所有a b c的值。題目沒有任何輸入。請輸出所有滿足題目條件的a b c的值。a b c之間用空格隔開。每個輸出佔一行。水題,直接遍歷暴力求解即可,三層for迴圈。不過也有一些優化的點,可能優化效...

清華大學考研複試機試 root N,k

n 2000000000 每組測試資料報括一行,x 0輸入可能有多組資料,對於每一組資料,root x y,k 的值 4 4 104這道題乍一看好像沒有什麼思路,那就先暴力求解試試。不過不管你用pow函式,還是用快速冪運算,都過不了,因為結果已經爆long long int。有關快速冪運算這裡簡單提...