考研復(fù)試歷年真題2009年復(fù)試題

1、2009年哈工大計算機復(fù)試試題由王道冰檸檬、網(wǎng)友（均已考入哈工大計算機學(xué)院）：VENUS、Zhaosicheng、丫頭、liu4ze4heng4、東北虎等同學(xué)回憶，在此特別表示感謝！最后由管理員風(fēng)華漫舞總結(jié)，后面附上 09 年哈工大計算機初試狀元的心得，以給 10 年及以后考哈工大計算機的同學(xué)參考。任何組織和個人無權(quán)將其用于任何商業(yè)贏利為目的的活動！予人玫瑰，手有余香，王道伴你一路！1、數(shù)據(jù)庫部分：..9.機制是為（并發(fā)控制）而設(shè)置的。 (3NF)消除了傳遞依賴。邏輯獨立性是由（外模式/（概念）模式）保證的。求主關(guān)鍵字。（商品和商店）是多對多的關(guān)系。關(guān)系代數(shù)中的選擇

2、與 SQL 的（select）對應(yīng)。規(guī)范化是在數(shù)據(jù)庫設(shè)計的（邏輯結(jié)構(gòu)設(shè)計）階段進行的。規(guī)范化是為了解決（數(shù)據(jù)不一致）而用的。若兩個關(guān)系無公共屬性時，就相當(dāng)于（積）操作。兩個關(guān)系（結(jié)構(gòu)一致）時，才能進行并，差，交。與having 連用的是（group by）2、編譯原理部分：1和Pascal 實用局部變量一樣使用形參單元的參數(shù)傳遞方式是 A 傳地址 B 傳名 C 傳值 D 傳地址過程調(diào)用中，被調(diào)用過程的局部變量地址存放在（大概就是這么個意思） A 主程序區(qū) B 被調(diào)函數(shù)程序區(qū) C 主調(diào)函數(shù)程序區(qū) D。文法S-b|bB B-b 所推出語言的全體是（就是有多少個 b）23Ab 的 2i 次方 i=0

3、Cb 的 2i+1 次方 i=0Bb 的 2i 次方 i=1Db 的 2i+1 次方 i=14標(biāo)識符和名字下列說法正確的是（這個也是記不清楚，就是考名字和標(biāo)識符的區(qū)別） A 標(biāo)識符有屬性和意義B 名字有屬性C 名字無屬性和意義 D 都不對S-abB.一共給了 4 個產(chǎn)生式，要求求 follow(B)選項也記不清楚5遞歸下降分析法屬于A 自底向上 B 自頂向下 C 自左向右 D 自右向左LR（K）分析法的意義A 從左向右推導(dǎo)，每次向前。k 步D 從左向右推導(dǎo)，每次向前察看當(dāng)前輸入符號串的 k 個字符（大概是這么個意思，也說確了好像這個是對的）正規(guī)文法是形如有三個選項說的分別就是 1 型、2 型、

4、3 型文法的，選正規(guī)文法那個吧，還有一個選項記不清楚9 動態(tài)分配是A B CD程序運行時。編譯時。編譯時。都不對10 文法 Gs Vt vn P所推出的語言是四個選項，就是考語言的定義，我選的推出的終結(jié)符符號串3、集合論與圖論部分：1設(shè) X 和Y 是集合且|X|=m，|Y|=n。試計算從 X 到Y(jié) 的的個數(shù)。（）2設(shè) X 為集合且|X|=n。計算 X 上有多少個不同的非對稱的二元關(guān)系。（3設(shè) V1,2,3.n。計算以 V 為頂點集無向圖的個數(shù)。（)4X 為一個集合，R 為X 上的偏序關(guān)系，則 R+為（）AB 等價于下面選項中的哪一個？（ A: (AB)A(BC)等價于下面選項中的哪一個？（A:

5、 (AB)(AC)）B: (AB)）B: (AB)(AC)7集合 A ,B; X 不屬于AB 等價與（A: X 不屬于 A 且X 屬于 B；）B: X 不屬于 A 或X 屬于B8. 寫出 a+b*(c+d)的逆波蘭式（）9. gf 是雙射，則下面說法正確的是（ A：g 和 f 都是滿射C：g 是單射，f 是雙射）B：g 和f 都是單射D：g 是滿射，f 是單射10：無向連通圖 G（p , q），G 至少有多少棵樹（）A : 1B:2C:3D:p11: 無向圖G(p ,q )是連通的，則 q 的最大數(shù)為（12：無向圖G（p, q）是樹的條件是（）定理 A: G 連通B：q=p-1C: A 和 B

6、13: X=1,2,3，計算X 的等價關(guān)系有多少個？（） 該題沒有記清楚14：設(shè)G 是一個有 n（n 為奇數(shù)）個頂點的正則二元樹，則葉子樹有多少個（）15：好像是一道關(guān)于二元運算 ，-， 的條件之類的 該題沒有記清楚 補充：q=3p-6 公式的應(yīng)用1、偶圖既是圖又是圖的條件2、集合的差和交的混合運算3、n 個元素可以形成的非對稱二元關(guān)系的個數(shù)4、通圖的最少生成樹的個數(shù)5、一個偏序關(guān)系的傳遞閉包：應(yīng)該是這個關(guān)系本身個人建議（可能不對）：1：4：7：n 的m 次方 RB2： 2 的 n（n-1）次方5： A8： a b c d +*+ 11：3p-614：（p+1）/23： 2 的 n(n-1)/

7、2 次方6： A9： D12：C15: 題目忘記了10：C 或者D13：題目忘記了4、工程部分：1、耦合的類型：給出定義，讓選擇是哪種類型的2、用戶界面的標(biāo)準(zhǔn)，讓選擇錯誤的3、模塊化，讓選一個錯的4、傳值調(diào)用的定義5、給一個程序，問用白盒測試的最少的用例個數(shù)6、給一個程序，問用黑盒測試的最少的用例個數(shù)7、有關(guān)測試的說法，錯誤的是：黑盒可以發(fā)現(xiàn)一切錯誤8、給定一個條件，問那種測試的最好補充： 12體系結(jié)構(gòu)需求功能的類型（業(yè)務(wù)需求，功能需求，等）3給了一段程序，求要實現(xiàn)路徑測試 有幾條路徑5、計算機系統(tǒng)結(jié)構(gòu)：基本上全是習(xí)題集上面的，這個簡單，看看習(xí)題集就 ok 了。暫時無法提供內(nèi)容，以后若有會補上

8、。6、編程上機題：1. 100 元買 100 只雞，大雞 5 元/只，小雞 3 元/只，還有 3 只/元的一種小雞，分別記為 x只，y 只，z 只。求 x，y，z 各是多少？要求輸出形式是：prf（”x=%d，y=%d，z=%dn”,x,y,z）;2.pr 3.用數(shù)組形式輸入一組數(shù)，共 10 個數(shù)，調(diào)用一個函數(shù)找出最大值 max。要求輸出形式： f（”max=%dn”,max）;求一個函數(shù)判素數(shù)，（0，1，負數(shù)都是非素數(shù)）。用主函數(shù)調(diào)用。附加改程序題(不算入總分)： 1： 判斷三角形類型2： 輸入字符串 s 和字符 c,要求去掉 s 中所有的 c 字符，并輸出結(jié)果？2009 哈工大計算機 lz

9、y5193(政 77 英 73 數(shù) 138 專 133 總 421)的經(jīng)驗原帖地址：http:/thread-12746-1-1.html首先做一下小小的，下面我寫的這些東西都是在復(fù)習(xí)中所遇到的和處理的，不一定對于每一個人都適用，寫出來，僅僅是做一個參考，不假思索的死搬是不可行的。最初的復(fù)習(xí)從 08 年 4 月就開始著手了，當(dāng)然是三天打魚兩天曬網(wǎng)那種的，那一個學(xué)期主要把數(shù)學(xué)那三門課的看了一遍，英語看了看單詞，感覺數(shù)學(xué)效果一般，英語和沒看差不多，08 年暑假照例瘋狂的。說實話，當(dāng)時還在考與不考之間徘徊，一直在思考讀研有啥用，和很多學(xué)長交流之后，最終得出這樣一個結(jié)論“很多工作的人后悔沒有讀研，很多

10、讀研的人后悔沒有工作，反正都是后悔，做學(xué)術(shù)研究真懷疑自己是不是那塊料，工作是早晚的，那么就先讀著吧，要是實在覺得沒意思就找工作唄，而如果工作了再想回來讀可就不容易了”基于這個考慮，我最終下定決心。08 年 9 月，也就是秋季開學(xué)之后第二個星期，周圍的同學(xué)都開始行動起來了，無形的壓力開始降臨，我在館租了一個小書柜，花了幾天時間將需要的書籍找齊，全身心的投入到了中。數(shù)，政治，專業(yè)課數(shù)學(xué)：基礎(chǔ)真的很重方法，技巧性的東西真的好少。一點，數(shù)學(xué)考得差不多都是基本概念，基本定理，基本一定要通讀，盡量去弄明白每一個基本定理的由來，每一個公式嘗試著去推導(dǎo)一下（當(dāng)然，特別難得就別了）。我大體上是按照三輪復(fù)習(xí)來的，

11、第一輪就是 08 年上半年+整個暑假（這個時間很漫長，每天盡量抽一點點看一下就行，就當(dāng)看小說了哦），做了一些題，都是比較簡單的那種，建議這個階段除了可以買一本復(fù)習(xí)全書，就那本就行，挺全的，題也有，難度還比較合適，另外一本書是航空航天大學(xué)一個叫的老師編的數(shù)學(xué)焦點概念那本書，挺不錯，凡是容易犯的迷糊那上面都指明了，這書概率論部分是周概容寫的，超綱了點，高數(shù)和線帶基本都是應(yīng)該掌握的。第一輪沒必要做多難的題，弄明白足夠了。第二輪從 08 年 9 月到 11 月底，做題，歸納，做題，歸納，做題，歸納把焦點概念那本書又仔細翻了一遍，買了一本寫的 100問專題串講，上面沒有多少題，不過對于難點，重點講的有一

12、定深度，并且有歸納，值得一看，順便提一下，老陳的書大家的比較一致評論就是較難，確實如此，如果買了，有不少題做不出來，或者發(fā)現(xiàn)他的方法如此難以理解，那就當(dāng)沒看到吧。除此之外在館淘到了老的 08 年版的 400 題，100 題，一頓狂做。第三輪從 12 初到，95-08 年的作了一遍，做了幾套模擬題，把 1，2 輪整理的東西看了看。關(guān)于數(shù)學(xué)想補充一點，據(jù)我所了解得，數(shù)學(xué)每年能上 140 分的是極少數(shù)人，過 130 的是很高的了，120 就不錯了，HIT 每年都是 80 分左右的單科線，不要寄希望于所有的題完全會做，如果基本的東西都能掌握，就已經(jīng)很強了，數(shù)學(xué)真的很重基礎(chǔ)，選擇和填空很重要，盡量全部拿

13、下（這兩項丟分其實很嚴重）。考場上一定不要寄希望把所有的題做完，必要的時候可以放棄 1-2 道你認為很難的，三個小時能把數(shù)學(xué)做完的人少之又少，大部分都是想做完而又做不完最終考了比自己真實水平低的分數(shù)。英語：真的很痛苦，不過幸運的是不考（嘎嘎）。完型填空把往年的做一做就行，不需要刻意去復(fù)習(xí)，那玩意很難，復(fù)習(xí)了的拿 6-7 分，不復(fù)習(xí)的 5-6 分，如果題適合自己沒準(zhǔn) 8-9 分。閱讀理解，難啊，真的，很多題目整篇文章都讀明白了都做不對，有時候想死的心都有，10 年的一定要好好揣摩，建議多做幾遍，我用的是的黃皮書，思路還比較清晰，一定要把文章和題目的思路弄明白（這地方不大好說，有點只可意會，不可言

14、傳的感覺，自己注意做幾套后好好揣摩），新題型也是，注意文章的整體思路。翻譯，平時常見的固定表達諳熟于心，特定的詞語注意上下文。作文實在就按照萬能作文上的來吧，感覺那兩本小冊子上面的文章挺不錯。（09 年東北區(qū)作文大放水，不知道 10 年還有這樣的好事么）單詞，常用的盡量記，不常用的文章中間碰到了基本能認出來就行，閱讀理解中的詞匯必須全部弄明白，多練習(xí)根據(jù)上下文猜測詞義。政治：好像是 8-9 月出大綱，買本書看吧，一定要是當(dāng)年的新書，政治每年變化很大，題做一做，盡量選有注解的習(xí)題書，便于重復(fù)，大題，把，句一下就行，別整篇整篇背，的時候盡量寫滿，字寫好點。政治不難，不要擔(dān)心自己基礎(chǔ)不好，大家都一樣

15、，本科的政治課能逃得差不多都逃了。專業(yè)課：第一年統(tǒng)考，基本都是霧里看花，摸著石頭過河，根據(jù)感覺中組成原理偏難，試卷整體偏“硬件”。計算機組成原理，數(shù)據(jù)結(jié)構(gòu)，操作系統(tǒng)，計算機網(wǎng)絡(luò)，四門課，參考書籍王道上都給了，不多贅述。每一門課一定要熟讀，弄清知識邏輯結(jié)構(gòu)，并且需要在理解的基礎(chǔ)上一些東西，不是很做大量的練習(xí)題，但是確實需要做一些，不過這不是最關(guān)鍵的（這句話明顯前后，但是我實在找不到更加完美的表達方式了）。組成原理，唐老師那本習(xí)題冊上有主要內(nèi)容歸納，值得一看，但是題目太多，沒必要全做，例題看一看，習(xí)題選一些做一做，歸納的東西多看看；數(shù)據(jù)結(jié)構(gòu)，多看，可以嘗試用偽代碼寫算法，有可能的話上機寫一下程序，

16、中的 1800 題是必須看的，沒有比它更經(jīng)典的了，選擇，填空部分全看，應(yīng)用題部分有時間盡量看完，算法設(shè)計太復(fù)雜，反正 09沒有那么難，那本書上的屬于內(nèi)容的算法，一定要弄明白；操作系統(tǒng)主要就是前面幾章，常用的調(diào)度，替換一定弄熟悉，配套的那本習(xí)題冊，把歸納部分好好看看，看看例題吧，習(xí)題有時間就做一做；計算機網(wǎng)絡(luò)，很討厭的一科，內(nèi)容很多，分值很低，讀書，注意類比，有些東西需要，理解第一，第二。關(guān)于輔導(dǎo)班，我 07 年年底就報了，全程的，從基礎(chǔ)到?jīng)_刺，數(shù)學(xué)基礎(chǔ)班我去全聽了，英語去了幾次感覺沒意思后來的英語輔導(dǎo)班全沒去，數(shù)學(xué)提高班去了兩節(jié)，感覺和基礎(chǔ)班講的差不多就沒去了，數(shù)學(xué)沖刺班主要是，全去了，政治提

17、高，沖刺都去了，專業(yè)課沒報班，自己看的。如果想報班，建議報一個數(shù)學(xué)基礎(chǔ)或者提高，再報一個沖刺，政治提高沖刺都可以報（聽一聽那些老師講的還是不錯，盡管有時候在吹牛，但是大牛吹的牛絕對有意思，對于理解一些問題還是有幫助的），英語專業(yè)課感覺沒太大必要。每天的時間安排，我其實是比較懶散的，不過只要我做事效率就很高，早上 10：30 左右起床，百位餐廳吃午飯，然后去館，這個點一般都有上自習(xí)的人離開，剛好有地方，一直上到下午 4：30，晚飯，回去接著上自習(xí)，晚 9：30 回宿舍，中間有課的時候去上課，困了就在桌子上趴一會，帶著 MP3，水，大部分時間精神狀況都很不錯，平均一天有 8 小時左右的學(xué)習(xí)時間。寫了不少了，還是最開始就選用適合自己的方法。的，這些東西不一定適合