以下內(nèi)容由盛世清北搜集整理，主要針對(duì)清華計(jì)算機(jī)考研進(jìn)行說明。

計(jì)算機(jī)考研，為計(jì)算機(jī)科學(xué)與技術(shù)考研，專業(yè)代碼為081200， 所屬院系為清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系。

【研究方向及初試內(nèi)容】

081200 計(jì)算機(jī)科學(xué)與技術(shù)

01(全日制)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu) ；02(全日制)計(jì)算機(jī)軟件與理論；03(全日制)計(jì)算機(jī)應(yīng)用技術(shù) ；

考試科目為：

①101 思想政治理論②201 英語一③301 數(shù)學(xué)一④912 計(jì)算機(jī)專業(yè)基礎(chǔ)綜合

912 計(jì)算機(jī)專業(yè)基礎(chǔ)綜合含數(shù)據(jù)結(jié)構(gòu)（70 分）、計(jì)算機(jī)原理（30 分）、操作系統(tǒng)（30分）、計(jì)算機(jī)網(wǎng)絡(luò)（20 分）。

【考研分?jǐn)?shù)線】

?

【考試大綱】

沒有官方指定的參考書及考試大綱，考生們可以向盛世清北或者有經(jīng)驗(yàn)的學(xué)長(zhǎng)學(xué)姐求助　　

【參考書目】

912 計(jì)算機(jī)專業(yè)基礎(chǔ)綜合

《計(jì)算機(jī)組成原理》 唐朔飛 高等教育出版社

《計(jì)算機(jī)網(wǎng)絡(luò)》 謝希仁 電子工業(yè)出版社

《數(shù)據(jù)結(jié)構(gòu)（C語言版）》 嚴(yán)蔚敏 清華大學(xué)出版社

《計(jì)算機(jī)操作系統(tǒng)》 湯小丹 西安電子科技大學(xué)出版社

《計(jì)算機(jī)組成與設(shè)計(jì)——硬件/軟件接口》 戴維A.帕特森 約翰L.亨尼斯 機(jī)械工業(yè)出版社

《操作系統(tǒng):精髓與設(shè)計(jì)原理》William Stallings 電子工業(yè)出版社

PS：以上參考書為盛世清北推薦，僅供參考。

【考研真題】

2018年清華大學(xué)912計(jì)算機(jī)專業(yè)基礎(chǔ)考研真題(回憶版)

第一部分?jǐn)?shù)據(jù)結(jié)構(gòu)(70分)

1、判斷題10×2'

T(n)=T(n/2)+O(1)的解總是T(n)=O(log n)

比較算法CBA的排序與時(shí)間復(fù)雜度O(nlog n)

2、單選題8×3'

非法表達(dá)式+逆波蘭式

evaluate()表達(dá)式求值算法

3、算法題6'+4'+3'

單峰向量:設(shè)計(jì)算法

4、算法題6'+4'+3'

最大和區(qū)間:設(shè)計(jì)算法求出一組數(shù)的最大和區(qū)間

2017清華大學(xué)計(jì)算機(jī)考研912真題(回憶版)

后序遍歷中，first()函數(shù)和next()函數(shù)。(10分)

first()函數(shù)是求出后序遍歷的第一個(gè)點(diǎn)，寫出算法思路、偽代碼

next()函數(shù)是求出當(dāng)前節(jié)點(diǎn)后序遍歷中的后一個(gè)結(jié)點(diǎn)，，寫出算法思路、偽代碼

由題意可知，通過first和next就能求出樹的后序遍歷，分析一下，這種方法與正常求后序遍歷的方法有什么差異。

利用廣度優(yōu)先遍歷的思想，求圖中最小的圍長(zhǎng)，圍長(zhǎng)就是圖中環(huán)的權(quán)加和，要求空間復(fù)雜度為O(n)，時(shí)間復(fù)雜度為O(ne)，e為邊的個(gè)數(shù)，n為點(diǎn)的個(gè)數(shù)。(15分)

1.算法思路

2.偽代碼

3.時(shí)間空間復(fù)雜度

我的思路是，對(duì)每一個(gè)結(jié)點(diǎn)都加一個(gè)信息，就是該結(jié)點(diǎn)父親的信息。

按照廣度優(yōu)先遍歷將所有結(jié)點(diǎn)入隊(duì)，如果圖中有環(huán)，會(huì)出現(xiàn)兩個(gè)相連信息相同的結(jié)點(diǎn)。

找到相鄰且相同的結(jié)點(diǎn)，根據(jù)父親結(jié)點(diǎn)的信息，遞歸出環(huán)的所有結(jié)點(diǎn)，結(jié)束條件就是兩個(gè)結(jié)點(diǎn)的父親相同。

求出環(huán)的圈長(zhǎng)，循環(huán)檢查所有環(huán)，實(shí)時(shí)更新，最后輸出最小圈長(zhǎng)。

stl中的歸并排序與正常歸并排序的代碼有些不同，下面給出stl中歸并排序的源碼(15分)

1.補(bǔ)全上文中確實(shí)的代碼

2.解釋上文劃線代碼的含義

3.這種歸并排序與正常的歸并排序相比有什么優(yōu)缺點(diǎn)

2022清華考研進(jìn)入備考期，盛世清北建議考生們多多搜集考研信息、考研參考書、考研分?jǐn)?shù)線、考試大綱、考研真題、考研復(fù)試信息、考研經(jīng)驗(yàn)等。在考研初復(fù)試中做到知己知彼，才能增加自身競(jìng)爭(zhēng)實(shí)力。