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

計算機技術(shù)考研，為081200 計算機科學與技術(shù)考研 ，所屬深圳國際研究生院。

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

081200 計算機科學與技術(shù)

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

考試科目為：

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

【考研分數(shù)線】

碩士（報考全日制 非定向） 工學碩士）：

單科：外語、政治——55；數(shù)學——110；

計算機專業(yè)基礎(chǔ)綜合——95；總分：≥ 375

強軍計劃：單科：外語——30、政治——35；數(shù)學——70；

計算機專業(yè)基礎(chǔ)綜合——85；總分≥ 335

【考試大綱】

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

【參考書目】

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

《計算機組成原理》 唐朔飛 高等教育出版社

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

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

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

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

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

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

【考研真題】

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

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

1、判斷題10×2'

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

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

2、單選題8×3'

非法表達式+逆波蘭式

evaluate()表達式求值算法

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

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

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

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

2017清華大學計算機考研912真題(回憶版)

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

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

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

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

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

1.算法思路

2.偽代碼

3.時間空間復雜度

我的思路是，對每一個結(jié)點都加一個信息，就是該結(jié)點父親的信息。

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

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

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

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

1.補全上文中確實的代碼

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

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

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