清華大學(xué)912計算機專業(yè)基礎(chǔ)綜合考試科目，2020年初試時間安排為12月22日下午14:00-17:00業(yè)務(wù)課二進行筆試，清華大學(xué)自主命題，考試時間3小時。

一、適用院系及專業(yè)

清華大學(xué)計算機科學(xué)與技術(shù)系081200計算機科學(xué)與技術(shù)

清華大學(xué)網(wǎng)絡(luò)科學(xué)與網(wǎng)絡(luò)空間研究院083900網(wǎng)絡(luò)空間安全

清華大學(xué)深圳國際研究生院085400電子信息專業(yè)學(xué)位

清華大學(xué)清華大學(xué)全球創(chuàng)新學(xué)院0812J3數(shù)據(jù)科學(xué)和信息技術(shù)

二、考研參考書目

清華大學(xué)912計算機專業(yè)基礎(chǔ)綜合沒有官方指定的考研參考書目，盛世清北根據(jù)專業(yè)老師指導(dǎo)及歷年考生學(xué)員用書，推薦使用如下參考書目：

《數(shù)據(jù)結(jié)構(gòu)》第三版 清華大學(xué)出版社 鄧俊輝

《計算機網(wǎng)絡(luò)》第五版 清華大學(xué)出版社 特南鮑姆

《計算機組成軟件硬件接口》第四版 機械工業(yè)出版社 帕特森

《操作系統(tǒng)精髓與設(shè)計原理》第八版 機械工業(yè)出版社 威爾遜

盛世清北建議：

（1）參考書的閱讀方法

目錄法：先通讀各本參考書的目錄，對于知識體系有著初步了解，了解書的內(nèi)在邏輯結(jié)構(gòu)，然后再去深入研讀書的內(nèi)容。

體系法：為自己所學(xué)的知識建立起框架，否則知識內(nèi)容浩繁，容易遺忘，最好能夠閉上眼睛的時候，眼前出現(xiàn)完整的知識體系。

問題法：將自己所學(xué)的知識總結(jié)成問題寫出來，每章的主標題和副標題都是很好的出題素材。盡可能把所有的知識要點都能夠整理成問題。

（2）學(xué)習(xí)筆記的整理方法

A:通過目錄法、體系法的學(xué)習(xí)形成框架后，在仔細看書的同時應(yīng)開始做筆記，筆記在剛開始的時候可能會影響看書的速度，但是隨著時間的發(fā)展，會發(fā)現(xiàn)筆記對于整理思路和理解課本的內(nèi)容都很有好處。

B:做筆記的方法不是簡單地把書上的內(nèi)容抄到筆記本上，而是把書上的關(guān)鍵點、核心部分記到筆記上，關(guān)上書本，要做到僅看筆記就能將書上的內(nèi)容復(fù)述下來，最后能夠通過對筆記的記憶就能夠再現(xiàn)書本。

三、重難點知識梳理

清華大學(xué)912計算機專業(yè)基礎(chǔ)綜合2019年暫未提供考試大綱，但盛世清北的課程中總結(jié)了復(fù)習(xí)的大體方向，考試重難點知識梳理內(nèi)容如下：

計算機組成原理部分

一、整體要求

1.理解單處理器計算機系統(tǒng)中各部件的內(nèi)部工作原理、組成結(jié)構(gòu)以及相互連接方式，具有完整的計算機系統(tǒng)的整機概念；

2.理解計算機系統(tǒng)層次化結(jié)構(gòu)概念，掌握以MIPS為代表的RISC指令集體系結(jié)構(gòu)的基本知識，能對MIPS匯編程序設(shè)計語言的相關(guān)問題進行分析；

3.理解計算機存儲系統(tǒng)的層次化結(jié)構(gòu)，掌握層次化存儲系統(tǒng)的設(shè)計、分析和性能計算；

4.能根據(jù)指令語義進行單周期、多周期或流水線 MIPS處理器的數(shù)據(jù)通路及其控制器的分析和簡單設(shè)計；

5.理解并掌握輸入輸出系統(tǒng)的基本知識。

二、知識要點

(一)、計算機系統(tǒng)概述

（1） 計算機系統(tǒng)的基本組成與層次結(jié)構(gòu)

（2） 計算機系統(tǒng)的性能指標：吞吐量、響應(yīng)時間、帶寬、延遲；CPU時鐘周期、主頻、CPI、CPU執(zhí)行時間；MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS。

(二)、數(shù)據(jù)的表示和運算

（1）數(shù)制與編碼

（2）定點數(shù)和浮點數(shù)的表示和運算

（3）算術(shù)邏輯單元ALU

l串行加法器和并行加法器

l算術(shù)邏輯單元ALU的功能和結(jié)構(gòu)

(三)、存儲器層次結(jié)構(gòu)

（1）存儲器的層次化結(jié)構(gòu)

（2）主存儲器與CPU的連接

（3）高速緩沖存儲器(Cache)

l Cache的基本工作原理

l Cach和主存之間的映射方式

l Cache中主存塊的替換算法與寫策略

l 多層次Cache性能計算

（4）虛擬存儲器

l 虛擬存儲器的基本概念

l 頁式虛擬存儲器

l TLB(快表)

(四)、MIPS指令系統(tǒng)及匯編語言

（1）指令系統(tǒng)的基本知識（指令格式、尋址方式）

（2）MIPS匯編語言

(五)、MIPS處理器

（1）CPU的功能和基本結(jié)構(gòu)

（2）單周期、多周期MIPS處理器數(shù)據(jù)通路的功能和基本結(jié)構(gòu)

（3）硬布線控制器的功能和工作原理

l 單周期處理器控制器

l 多周期處理器控制器

（4）指令流水線

l 指令流水線的基本概念

l 流水線冒險及處理策略

l 指令流水線的基本實現(xiàn)

（六）、總線與輸入輸出(I/O)系統(tǒng)

（1）總線的基本概念

（2）磁盤存儲器

（3）I/O控制器

l I/O控制器的功能和基本結(jié)構(gòu)

l 存儲映射I/O編址

（4）基本I/O方式

l 程序查詢方式

l 程序中斷方式：中斷的基本概念，中斷響應(yīng)過程，中斷處理過程，多重中斷和中斷屏蔽的概念；

DMA方式，DMA控制器組成，DMA傳送過程，設(shè)備傳輸性能計算。

《操作系統(tǒng)》部分

1.操作系統(tǒng)概述

a)操作系統(tǒng)的基本概念；內(nèi)核態(tài)與用戶態(tài)、中斷、異常和系統(tǒng)調(diào)用。

2.進程管理

a)進程、線程的基本概念以及兩者的區(qū)別；

b)進程控制塊、進程的狀態(tài)與轉(zhuǎn)換；

c)進程同步的基本概念；實現(xiàn)臨界區(qū)互斥的基本方法；信號量機制及P、V操作；了解經(jīng)典同步問題，并通過信號量機制解決進程同步問題。

d)進程間通信，包括共享存儲系統(tǒng)、消息傳遞系統(tǒng)、管道。

e)進程調(diào)度的基本準則；典型調(diào)度算法：先來先服務(wù)調(diào)度算法、短作業(yè)(短進程、短線程)優(yōu)先調(diào)度算法、時間片輪轉(zhuǎn)調(diào)度算法、優(yōu)先級調(diào)度算法。

f)死鎖的形成原因與必要條件；死鎖預(yù)防、死鎖避免、死鎖檢測和解除。

3.內(nèi)存管理

a)程序裝入與鏈接；邏輯地址與物理地址空間；重定位；內(nèi)存保護。

b)分區(qū)管理；交換與覆蓋技術(shù)；

c)分頁管理方式；分段管理方式；段頁式管理方式。

d)虛擬內(nèi)存基本概念和局部性原理；缺頁中斷；地址變換過程；

e)頁面置換算法：最佳置換算法(OPT)、先進先出置換算法(FIFO)、最近最少使用置換算法(LRU)、時鐘置換算法(CLOCK)；工作集模型。

4.設(shè)備管理

a)I/O控制方式：程序控制、中斷、DMA、通道；緩沖技術(shù)；假脫機技術(shù)(SPOOLing)。

5.文件系統(tǒng)

a)文件與文件系統(tǒng)的基本概念；組織方式；文件控制塊；目錄結(jié)構(gòu)；文件存取控制；文件系統(tǒng)層次結(jié)構(gòu)。

b）磁盤的結(jié)構(gòu)；磁盤調(diào)度算法；廉價冗余磁盤陣列。

計算機網(wǎng)絡(luò)部分

1、計算機網(wǎng)絡(luò)概述

(1) 計算機網(wǎng)絡(luò)定義與分類

(2) 計算機網(wǎng)絡(luò)體系結(jié)構(gòu)

(3) 網(wǎng)絡(luò)標準化工作及相關(guān)組織

2、物理層

(1) 物理層的基本概念

(2) 數(shù)據(jù)通信的基礎(chǔ)知識

(3) 傳輸介質(zhì)及其特性

(4) 信道復(fù)用技術(shù)

(5) 數(shù)字傳輸系統(tǒng)

(6) 寬帶接入技術(shù)

3、數(shù)據(jù)鏈路層

(1) 數(shù)據(jù)鏈路層功能和設(shè)計要點

(2) 錯誤檢測和糾正

(3) 基本數(shù)據(jù)鏈路協(xié)議，包括：停止-等待協(xié)議、后退N幀協(xié)議和選擇重傳協(xié)議；

(4) 滑動窗口協(xié)議

(5) 點對點協(xié)議PPP

(6) 介質(zhì)訪問控制協(xié)議，包括介質(zhì)訪問控制基本概念、協(xié)議分類、CSMA/CD協(xié)議；

(7)以太網(wǎng)，包括IEEE局域網(wǎng)標準、以太網(wǎng)、高速以太網(wǎng)技術(shù)；

(8) 局域網(wǎng)互連技術(shù)，包括物理層及數(shù)據(jù)鏈路層互連技術(shù)、網(wǎng)橋概念和工作原理、局域網(wǎng)交換機工作原理；

4、網(wǎng)絡(luò)層

(1) 網(wǎng)絡(luò)層提供的兩種服務(wù)

(2) IP協(xié)議

(3) 劃分子網(wǎng)和構(gòu)造超網(wǎng)

(4) ICMP協(xié)議

(5) 路由算法及協(xié)議，包括路由算法分類、距離向量路由算法及RIP協(xié)議、鏈路狀態(tài)路由算法及OSPF協(xié)議、BGP基本原理；

(6) IP組播基本原理、特點及用途

(7) 網(wǎng)絡(luò)地址轉(zhuǎn)換NAT原理

(8) IPv6基本知識，包括：IPv6特點、地址、包結(jié)構(gòu)等

5、傳輸層

(1) 傳輸層功能及提供的服務(wù)

(2) UDP協(xié)議

(3) TCP協(xié)議，包括：報文段格式、可靠傳輸、流量控制、擁塞控制和連接管理。

6、應(yīng)用層

(1) 套接字編程接口

(2) 域名系統(tǒng) DNS

(3) 文件傳送協(xié)議

(4) 萬維網(wǎng)WWW原理

(5) 電子郵件系統(tǒng)構(gòu)成與協(xié)議

四、考研真題

2009年，教育部出臺了嚴格管理院校自主命題專業(yè)考試科目相關(guān)資料、限制專業(yè)課輔導(dǎo)的規(guī)定，很多學(xué)校從那時起不再公布和出售真題，并不再提供專業(yè)課參考書目。因此，今兩年對于資料搜集的難度大大增加，特別是真題的搜集，制作專業(yè)課資料的難度是可想而知的。

盛世清北專業(yè)課研究中心已經(jīng)請專業(yè)課老師盡力搜集資料，但是對于真題的搜集還是有可能出現(xiàn)不全的情況，本著保證真題準確性、寧缺毋濫的原則，盛世清北只采納經(jīng)專業(yè)課老師認定，可信的真題呈現(xiàn)給同學(xué)。

在復(fù)習(xí)過程中，盛世清北借助真題把握考試趨勢及高頻考點，深入透析考試重難點。配合真題精講，熟練運用書本內(nèi)的概念、原理、公式等，達到強化復(fù)習(xí)的效果。

以下為清華大學(xué)912計算機專業(yè)基礎(chǔ)綜合 考研歷年真題回顧：

2018年清華大學(xué)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的排序與時間復(fù)雜度O(nlog n)
2、單選題8×3'
非法表達式+逆波蘭式
evaluate()表達式求值算法

3、算法題6'+4'+3'
單峰向量:設(shè)計算法

4、算法題6'+4'+3'
最大和區(qū)間:設(shè)計算法求出一組數(shù)的最大和區(qū)間

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

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

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

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

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

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

1.算法思路

2.偽代碼

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

我的思路是，對每一個結(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)缺點

盛世清北建議：

認真分析歷年試題，做好總結(jié)，對于考生明確復(fù)習(xí)方向，確定復(fù)習(xí)范圍和重點，做好應(yīng)試準備都具有十分重要的作用。分析試題主要應(yīng)當(dāng)了解以下幾個方面：命題的風(fēng)格（如難易程度，是注重基礎(chǔ)知識、應(yīng)用能力還是發(fā)揮能力，是否存在偏、難、怪現(xiàn)象等）、題型、題量、考試范圍、分值分布、考試重點、考查的側(cè)重點等。考生可以根據(jù)這些特點，有針對性地復(fù)習(xí)和準備，并進行一些有針對性的練習(xí)，這樣既可以檢查自己的復(fù)習(xí)效果，發(fā)現(xiàn)自己的不足之處，以待改進；又可以鞏固所學(xué)的知識，使之條理化、系統(tǒng)化。最近三年的試題無論從題量、題型、考察的側(cè)重點來說都沒有太大的變化，因此考生要仔細研究歷年試題，尤其是最近三年的試題。在復(fù)習(xí)的初期通過分析歷年試題能大致了解考試的題型和方向，在復(fù)習(xí)的中期再分析一遍試題能考察自己是否復(fù)習(xí)方向正確，復(fù)習(xí)的深度是否足夠，在復(fù)習(xí)的后期再分析一遍歷年試題，能檢查自己的復(fù)習(xí)是否到位，類似的題目是否會做，同時模擬的做一遍試題，分析一下自己如何安排考試時間，各個題目答多少，做到心中有數(shù)，考試時才不會心慌意亂。

五、復(fù)習(xí)全年規(guī)劃

（1）零基礎(chǔ)復(fù)習(xí)階段（2月－4月上旬)

復(fù)習(xí)關(guān)鍵：細致、全面、整理框架，不要求記憶，重在理解，閱讀3遍以上。

（2）基礎(chǔ)復(fù)習(xí)階段（4月中旬－8月底)

復(fù)習(xí)關(guān)鍵：明確出題特點。重點知識點逐個記憶，不留死角，注意循環(huán)記憶，疊加強化記憶效果。

（3）強化提高階段（9月－11月）

復(fù)習(xí)關(guān)鍵：建立對參考書宏觀整體概念、框架意識、駕馭能力。總結(jié)專題串起參考書。

（4）沖刺階段（12月－次年1月）

復(fù)習(xí)關(guān)鍵：模擬考試，在卷面、答題思路、答題時間控制上發(fā)現(xiàn)問題，查漏補缺，全面提升

六、考研經(jīng)驗

要想有一個好的考研成績，需要正確的方法和堅持不懈的努力，首先初試按照既定的計劃，按部就班的進行復(fù)習(xí)，熟練掌握知識重難點，保持堅定的信念，是初試成功的必備條件。而及早進行有針對性的復(fù)試準備，提前熟悉復(fù)試流程、復(fù)試題型，保證在成績公布后可以快速進入復(fù)試狀態(tài)，輕松通過考研最后一關(guān)。

在復(fù)試之前，如果能聯(lián)系到導(dǎo)師，對考研復(fù)試而言，是非常有利的：

?有利于自己了解導(dǎo)師

一般情況下，導(dǎo)師可以分為兩類。一類是名望較高的年長教授。他們大都已經(jīng)在某一方面做出了突出貢獻。這類導(dǎo)師的最大優(yōu)點是有很高的學(xué)術(shù)造詣，為人大都謙和，因而有利于學(xué)生在學(xué)術(shù)道路上的快速成長，師生關(guān)系都較融洽。另一類是如日中天的年青學(xué)者。他們年輕而富有開拓意識，大都具有博士學(xué)位，是學(xué)術(shù)上的新星。這類導(dǎo)師的最大優(yōu)點是具有很強的進取心，緊跟學(xué)術(shù)前沿，熱心于研究上的開疆辟土，因而有利于學(xué)生接觸最新的研究領(lǐng)域，極易取得突破性的成果。

?有利于導(dǎo)師了解自己

毫無疑問，導(dǎo)師希望挑選到能力強，又對自己研究方向感興趣的學(xué)生。一方面源于導(dǎo)師往往都有自己特定的研究領(lǐng)域，如果自己所帶的學(xué)生對自己的研究方向不感興趣，那么將非常不利于導(dǎo)師對學(xué)生的指導(dǎo)。

另一方面源于報考的學(xué)生能力良莠不齊，高分低能的現(xiàn)象比比皆是。能力強的學(xué)生通過復(fù)試前師生之間的互動，將有利于導(dǎo)師發(fā)現(xiàn)自己的優(yōu)點，從而為復(fù)試成功加分。

盛世清北建議：如果你希望在學(xué)術(shù)上獲得更多的人脈資源，選擇年長的教授是一個不錯的選擇。如果你希望在短期內(nèi)把握學(xué)術(shù)前沿，那么年青學(xué)者應(yīng)該擺在首位。

必須要強調(diào)的一點，同學(xué)在見老師的時候，必須強調(diào)自己的學(xué)術(shù)背景，強調(diào)自己的求學(xué)能力，強度自己踏實認真的學(xué)習(xí)精神，這都是非常關(guān)鍵的。

雖然聯(lián)系導(dǎo)師有這一定的好處，但是在聯(lián)系導(dǎo)師過程中，還是要注意一些問題，比如：

?導(dǎo)師是否認同這種做法

提前聯(lián)系導(dǎo)師無可非議，完全取決于學(xué)生的判斷和考量。但不得不說這樣會有風(fēng)險。要是老師認為這是可行的，那么提前聯(lián)系就是個很好的自我推薦機會。但要是老師認為你這是在走后門，自然就不會理會，更可能會降低復(fù)試的印象分，所以在聯(lián)系導(dǎo)師之前一定要通過各種渠道打聽明白這位老師是否認同這種做法。

?郵件方式溝通最保險，切勿長“歪心”

提前聯(lián)系導(dǎo)師便于導(dǎo)師了解學(xué)生，但更重要的是看這種行為背后的意圖。有些學(xué)生就是想挖復(fù)試的題目，或者了解導(dǎo)師的為人等以便更有利于自已順利通過復(fù)試，這些目的很容易被導(dǎo)師看出來，旁門左道的方式自然會引起導(dǎo)師反感。盛世清北提醒：導(dǎo)師更希望的是學(xué)生介紹所學(xué)課程、研究意向等與學(xué)術(shù)有關(guān)的信息，最好以信件或郵件的方式溝通，打電話、請吃飯、送禮這些方式建議放棄。

?學(xué)科性質(zhì)決定提前聯(lián)系的必要性

盛世清北提醒：是否需要提前聯(lián)系導(dǎo)師很大程度與學(xué)科性質(zhì)有關(guān)。理工科需要長期和導(dǎo)師做實驗，接觸會很多，提前溝通了解導(dǎo)師的研究方向和性格特點等是很必要的。不然到了在實驗室才發(fā)現(xiàn)自己不適合那就太晚了。在聯(lián)系的時候最好由自己的老師和同門引薦。文科類的專業(yè)學(xué)生提前聯(lián)系的必要性就不是很強了，如果是考取本校研究生提前聯(lián)系導(dǎo)師沒有任何問題。如果是考取外校研究生就必須要慎重了，有些同學(xué)確實不知道如何和導(dǎo)師溝通，所以最好不要采取行動。

等待初試成績的過程是煎熬的，但是我們要把時間好好的利用起來，多多收集資料信息，提前做好復(fù)試準備，筆試要熟悉專業(yè)知識，面試做好心理準備，復(fù)試成功就離你不遠了。祝你清華考研成功!

總結(jié)

以上是生活随笔為你收集整理的mips汇编计算开方_清华考研辅导班-2020清华大学912计算机专业基础综合考研经验真题参考书目...的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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