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

一、適用院系及專業

清華大學計算機科學與技術系081200計算機科學與技術

清華大學網絡科學與網絡空間研究院083900網絡空間安全

清華大學深圳國際研究生院085400電子信息專業學位

清華大學清華大學全球創新學院0812J3數據科學和信息技術

二、考研參考書目

清華大學912計算機專業基礎綜合沒有官方指定的考研參考書目，盛世清北根據專業老師指導及歷年考生學員用書，推薦使用如下參考書目：

《數據結構》第三版 清華大學出版社 鄧俊輝

《計算機網絡》第五版 清華大學出版社 特南鮑姆

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

《操作系統精髓與設計原理》第八版 機械工業出版社 威爾遜

盛世清北建議：

（1）參考書的閱讀方法

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

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

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

（2）學習筆記的整理方法

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

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

三、重難點知識梳理

清華大學912計算機專業基礎綜合2019年暫未提供考試大綱，但盛世清北的課程中總結了復習的大體方向，考試重難點知識梳理內容如下：

計算機組成原理部分

一、整體要求

1.理解單處理器計算機系統中各部件的內部工作原理、組成結構以及相互連接方式，具有完整的計算機系統的整機概念；

2.理解計算機系統層次化結構概念，掌握以MIPS為代表的RISC指令集體系結構的基本知識，能對MIPS匯編程序設計語言的相關問題進行分析；

3.理解計算機存儲系統的層次化結構，掌握層次化存儲系統的設計、分析和性能計算；

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

5.理解并掌握輸入輸出系統的基本知識。

二、知識要點

(一)、計算機系統概述

（1） 計算機系統的基本組成與層次結構

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

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

（1）數制與編碼

（2）定點數和浮點數的表示和運算

（3）算術邏輯單元ALU

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

l算術邏輯單元ALU的功能和結構

(三)、存儲器層次結構

（1）存儲器的層次化結構

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

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

l Cache的基本工作原理

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

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

l 多層次Cache性能計算

（4）虛擬存儲器

l 虛擬存儲器的基本概念

l 頁式虛擬存儲器

l TLB(快表)

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

（1）指令系統的基本知識（指令格式、尋址方式）

（2）MIPS匯編語言

(五)、MIPS處理器

（1）CPU的功能和基本結構

（2）單周期、多周期MIPS處理器數據通路的功能和基本結構

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

l 單周期處理器控制器

l 多周期處理器控制器

（4）指令流水線

l 指令流水線的基本概念

l 流水線冒險及處理策略

l 指令流水線的基本實現

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

（1）總線的基本概念

（2）磁盤存儲器

（3）I/O控制器

l I/O控制器的功能和基本結構

l 存儲映射I/O編址

（4）基本I/O方式

l 程序查詢方式

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

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

《操作系統》部分

1.操作系統概述

a)操作系統的基本概念；內核態與用戶態、中斷、異常和系統調用。

2.進程管理

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

b)進程控制塊、進程的狀態與轉換；

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

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

e)進程調度的基本準則；典型調度算法：先來先服務調度算法、短作業(短進程、短線程)優先調度算法、時間片輪轉調度算法、優先級調度算法。

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

3.內存管理

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

b)分區管理；交換與覆蓋技術；

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

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

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

4.設備管理

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

5.文件系統

a)文件與文件系統的基本概念；組織方式；文件控制塊；目錄結構；文件存取控制；文件系統層次結構。

b）磁盤的結構；磁盤調度算法；廉價冗余磁盤陣列。

計算機網絡部分

1、計算機網絡概述

(1) 計算機網絡定義與分類

(2) 計算機網絡體系結構

(3) 網絡標準化工作及相關組織

2、物理層

(1) 物理層的基本概念

(2) 數據通信的基礎知識

(3) 傳輸介質及其特性

(4) 信道復用技術

(5) 數字傳輸系統

(6) 寬帶接入技術

3、數據鏈路層

(1) 數據鏈路層功能和設計要點

(2) 錯誤檢測和糾正

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

(4) 滑動窗口協議

(5) 點對點協議PPP

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

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

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

4、網絡層

(1) 網絡層提供的兩種服務

(2) IP協議

(3) 劃分子網和構造超網

(4) ICMP協議

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

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

(7) 網絡地址轉換NAT原理

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

5、傳輸層

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

(2) UDP協議

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

6、應用層

(1) 套接字編程接口

(2) 域名系統 DNS

(3) 文件傳送協議

(4) 萬維網WWW原理

(5) 電子郵件系統構成與協議

四、考研真題

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

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

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

以下為清華大學912計算機專業基礎綜合 考研歷年真題回顧：

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

第一部分數據結構(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'
單峰向量:設計算法

4、算法題6'+4'+3'
最大和區間:設計算法求出一組數的最大和區間

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

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

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

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

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

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

1.算法思路

2.偽代碼

3.時間空間復雜度

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

按照廣度優先遍歷將所有結點入隊，如果圖中有環，會出現兩個相連信息相同的結點。

找到相鄰且相同的結點，根據父親結點的信息，遞歸出環的所有結點，結束條件就是兩個結點的父親相同。

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

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

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

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

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

盛世清北建議：

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

五、復習全年規劃

（1）零基礎復習階段（2月－4月上旬)

復習關鍵：細致、全面、整理框架，不要求記憶，重在理解，閱讀3遍以上。

（2）基礎復習階段（4月中旬－8月底)

復習關鍵：明確出題特點。重點知識點逐個記憶，不留死角，注意循環記憶，疊加強化記憶效果。

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

復習關鍵：建立對參考書宏觀整體概念、框架意識、駕馭能力。總結專題串起參考書。

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

復習關鍵：模擬考試，在卷面、答題思路、答題時間控制上發現問題，查漏補缺，全面提升

六、考研經驗

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

在復試之前，如果能聯系到導師，對考研復試而言，是非常有利的：

?有利于自己了解導師

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

?有利于導師了解自己

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

另一方面源于報考的學生能力良莠不齊，高分低能的現象比比皆是。能力強的學生通過復試前師生之間的互動，將有利于導師發現自己的優點，從而為復試成功加分。

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

必須要強調的一點，同學在見老師的時候，必須強調自己的學術背景，強調自己的求學能力，強度自己踏實認真的學習精神，這都是非常關鍵的。

雖然聯系導師有這一定的好處，但是在聯系導師過程中，還是要注意一些問題，比如：

?導師是否認同這種做法

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

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

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

?學科性質決定提前聯系的必要性

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

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。