1、851山大計算機基礎(chǔ)綜合考試大綱計算機基礎(chǔ)綜合包括數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、計算機組成原理三部分內(nèi)容，每部分內(nèi)容各占1/3。I數(shù)據(jù)結(jié)構(gòu)課程基本要求全面系統(tǒng)地掌握隊列、堆、棧、樹、圖等基本數(shù)據(jù)結(jié)構(gòu)，深刻理解和熟練學(xué)握課程中的典型算法，為計算機學(xué)科的學(xué)習(xí)打下堅實基礎(chǔ)?？荚噧?nèi)容1 .鏈表、間接尋址和模擬指針2 .數(shù)組和矩陣3 .堆棧和隊列及其應(yīng)用4 .跳表和散列5 .二叉樹和其他樹6 .合并/搜索應(yīng)用，堆和堆排序7 .左高樹，霍夫曼編碼和競賽樹8 .搜索樹，AVL樹或紅黑樹，直方圖9 .圖10 .圖和貪婪算法11 .貨箱裝載,0/1背包，最短路徑和生成樹12 .分而治之算法13 .動態(tài)編程14 .回溯和分

2、枝定界算法參考書目1數(shù)據(jù)結(jié)構(gòu)，算法與應(yīng)用-C+語言描述DataStructures,Algorithms,andApplicationsinC+SartajSahni著汪詩林，孫曉東譯機械工業(yè)出版社2000年出版教材科，書店均有2數(shù)據(jù)結(jié)構(gòu)殷仁昆著清華大學(xué)出版社II操作系統(tǒng)課程基本要求操作系統(tǒng)是計算機類學(xué)科的一門核心專業(yè)基礎(chǔ)課程，具有較強的理論性和實踐性。該課程的主要包括進程管理、內(nèi)存管理、存儲管理（包括文件系統(tǒng)與輸入/輸出系統(tǒng)）、保護與安全等內(nèi)容的相關(guān)概念、設(shè)計原理和實現(xiàn)方法。要求：1 .了解操作系統(tǒng)在計算機系統(tǒng)中的作用、地位、發(fā)展和特點。2 .理解操作系統(tǒng)的基本概念、主要功能、主要組成部分，

3、掌握操作系統(tǒng)各個組成部分的設(shè)計方法和實現(xiàn)技術(shù)。3 .能夠運用所學(xué)的操作系統(tǒng)原理、方法和技術(shù)對相關(guān)問題進行分析和解決?？荚噧?nèi)容一、導(dǎo)論1 .操作系統(tǒng)的概念2 .計算機系統(tǒng)的操作、存儲結(jié)構(gòu)、輸入輸出結(jié)構(gòu)和計算機系統(tǒng)的體系結(jié)構(gòu)3 .操作系統(tǒng)的結(jié)構(gòu)組成、操作系統(tǒng)的操作及各部分的功能、高速緩沖存儲器CACHE4 .操作系統(tǒng)的分類和運行環(huán)境二、操作系統(tǒng)結(jié)構(gòu)1 .操作系統(tǒng)提供的服務(wù)類型2 .操作系統(tǒng)的用戶接口類型3 .系統(tǒng)調(diào)用及類型4 .操作系統(tǒng)的設(shè)計和實現(xiàn)方法5 .操作系統(tǒng)的結(jié)構(gòu)分類及優(yōu)缺點6 .虛擬機的基本概念和原理三、進程1 .進程的概念、組織、控制和狀態(tài)轉(zhuǎn)換2 .進程調(diào)度的基本概念3 .進程的操作，

4、包括進程的生成、終止等4 .進程通信四、線程1 .線程的概念與動機2 .多線程模型五、CPU調(diào)度1 .調(diào)度的基本概念2 .調(diào)度的時機、切換和過程3 .調(diào)度的基本準(zhǔn)則4 .典型調(diào)度方法：先來先服務(wù)調(diào)度算法、最短作業(yè)優(yōu)先調(diào)度算法、優(yōu)先級調(diào)度算法、時間片輪轉(zhuǎn)調(diào)度算法、多級隊列調(diào)度算法、多級反饋隊列調(diào)度算法5 .線程調(diào)度6 .調(diào)度算法的性能評估六、進程同步1 .進程同步的基本概念2 .臨界區(qū)訪問的原則及實現(xiàn)臨界區(qū)互斥的基本方法：軟件實現(xiàn)方法和硬件實現(xiàn)方法3 .信號量概念與基本機制4 .經(jīng)典同步問題：生產(chǎn)者-消費者問題、讀者-寫者問題、哲學(xué)家就餐問題和理發(fā)師問題。5 .管程的基本概念、原理和實現(xiàn)七、死鎖

5、1 .死鎖的概念及條件2 .死鎖的處理策略3 .死鎖的預(yù)防及實現(xiàn)方法4 .死鎖的避免：系統(tǒng)安全狀態(tài)、資源分配圖算法、銀行家算法5 .死鎖的檢測方法和解除八、主存1 .內(nèi)存管理的基本概念：程序的裝入與鏈接、邏輯地址與物理地址、內(nèi)存保護2 .交換技術(shù)3 .內(nèi)存的分配管理方法：連續(xù)分配管理方法、分頁管理方法、分段管理方法、段頁式管理方法。九、虛擬內(nèi)存1 .虛擬內(nèi)存的基本概念2 .請求分頁管理方法3 .頁面置換算法：先進先出置換算法、最佳置換算法、最近最少使用（近似）置換算法、近似最近最少使用置換算法4 .幀的分配策略5 .抖動現(xiàn)象的原因及解決方法6 .內(nèi)核內(nèi)存的分配方法7 .虛擬內(nèi)存中需要考慮的其他

6、問題：預(yù)調(diào)頁、頁大小的影響、TLB的搜索能力、逆向頁表等十、文件系統(tǒng)接口1 .文件的基本概念2 .文件的結(jié)構(gòu)：順序文件、索引文件等3 .文件的訪問方法4 .目錄結(jié)構(gòu)：文件的存儲結(jié)構(gòu)、單級目錄結(jié)構(gòu)、兩級目錄結(jié)構(gòu)、樹形目錄結(jié)構(gòu)、無環(huán)圖目錄結(jié)構(gòu)、通用圖目錄結(jié)構(gòu)5 .文件共享十一、文件系統(tǒng)實現(xiàn)1 .文件系統(tǒng)的結(jié)構(gòu)2 .文件系統(tǒng)的實現(xiàn)3 .目錄的實現(xiàn)4 .文件的磁盤空間分配方法：連續(xù)、鏈?zhǔn)?、索? .空閑空間的管理十二、大容量存儲1 .磁盤的結(jié)構(gòu)2 .磁盤的調(diào)度方法：先到先服務(wù)調(diào)度算法、最短尋道時間調(diào)度算法、SCAN調(diào)度算法、C-SCAN調(diào)度算法、LOOK調(diào)度算法、C-LOOK調(diào)度算法3 .磁盤管理：格

7、式化、引導(dǎo)塊、壞塊的處理4 .RAID結(jié)構(gòu)十三、輸入/輸出系統(tǒng)1 .輸入/輸出硬件2 .輸入/輸出訪問控制方式3 .輸入/輸出應(yīng)用接口4 .內(nèi)核輸入/輸出子系統(tǒng)：輸入/輸出調(diào)度、緩存、緩沖、假脫機與設(shè)備預(yù)留、錯誤處理、輸入/輸出保護、內(nèi)核數(shù)據(jù)結(jié)構(gòu)5 .輸入/輸出從請求到硬件操作的轉(zhuǎn)換過程十四、保護1 .保護的目標(biāo)與原則2 .保護域3 .訪問矩陣及實現(xiàn)方法：全局表、訪問列表、能力表十五、安全1 .系統(tǒng)中存在的安全問題以及安全措施的級別2 .程序的威脅：木馬、后門、邏輯炸彈、棧與緩沖溢出、病毒3 .系統(tǒng)與網(wǎng)絡(luò)威脅：蠕蟲、端口掃描、DoS參考書目1 .AbrahamSilberschatz/Pete

8、rBaerGalvin/GregGagne,OperatingSystemConcepts（7thEdition）,JohnWiley&Sons,2005.2 .（美）西爾伯查茨，高爾文，加根著，操作系統(tǒng)概念（翻譯版），高等教育出版社，2007III計算機組成原理課程基本要求1 .理解單處理器計算機系統(tǒng)中各部件的內(nèi)部工作原理、組成結(jié)構(gòu)以及相互連接方式，具有完整的計算機系統(tǒng)的整機概念；2 .理解計算機系統(tǒng)層次化結(jié)構(gòu)概念，熟悉硬件與軟件之間的界面，掌握指令集體系結(jié)構(gòu)的基本知識和基本實現(xiàn)方法；3 .能夠運用計算機組成的基本原理和基本方法，對有關(guān)計算機硬件系統(tǒng)中的理論和實際問題進行計算、分析，并能對一

9、些基本部件進行簡單設(shè)計?？荚噧?nèi)容1、 計算機系統(tǒng)概述（一）計算機發(fā)展歷程（二）計算機系統(tǒng)層次結(jié)構(gòu)1 .計算機硬件的基本組成2 .計算機軟件的分類3 .計算機的工作過程（三）計算機性能指標(biāo)吞吐量、響應(yīng)時間；CPU時鐘周期、主頻、CPI、CPU執(zhí)行時間；MIPS、MFLOPSo2、 數(shù)據(jù)的表示和運算（一）數(shù)制與編碼1 .進位計數(shù)制及其相互轉(zhuǎn)換2 .真值和機器數(shù)3 .BCD碼4 .字符與字符串5 .校驗碼（二）定點數(shù)的表示和運算1 .定點數(shù)的表示無符號數(shù)的表示；有符號數(shù)的表示。2 .定點數(shù)的運算定點數(shù)的位移運算；原碼定點數(shù)的加/減運算；補碼定點數(shù)的加/減運算;定點數(shù)的乘/除運算；溢出概念和判別方法。

10、（三）浮點數(shù)的表示和運算1 .浮點數(shù)的表示浮點數(shù)的表示范圍2 .浮點數(shù)的加/減運算（四）算術(shù)邏輯單元ALU1 .串行加法器和并行加法器2 .算術(shù)邏輯單元ALU的功能和機構(gòu)3、 存儲器層次機構(gòu)（一）存儲器的分類（二）存儲器的層次化結(jié)構(gòu)（三）半導(dǎo)體隨機存取存儲器1. SRAM存儲器的工作原理2. DRAM存儲器的工作原理3. 只讀存儲器4. Flash存儲器（四）主存儲器與CPU的連接（五）雙口RAM和多模塊存儲器（六）高速緩沖存儲器（Cache）5. 程序訪問的局部6. Cache的基本工作原理7. Cache和主存之間的映射方式8. Cache中主存塊的替換算法9. Cache寫策略4、 指令

11、系統(tǒng)（一）指令格式1 .指令的基本格式2 .定長操作碼指令格式3 .擴展操作碼指令格式（二）指令的尋址方式4 .有效地址的概念5 .數(shù)據(jù)尋址和指令尋址6 .常見尋址方式（三）CISC和RISC的基本概念5、 中央處理器（CPU）（一）CPU的功能和基本結(jié)構(gòu)（二）指令執(zhí)行過程（三）數(shù)據(jù)通路的功能和基本結(jié)構(gòu)（四）控制器的功能和工作原理1 .組合邏輯控制器2 .微程序控制器微程序、微指令和微命令；微指令的編碼方式；微地址的形式方式。（五）指令流水線1 .指令流水線的基本概念2 .超標(biāo)量和動態(tài)流水線的基本概念6、 總線（一）總線概述1 .總線的基本概念2 .總線的分類3 .總線的組成及性能指標(biāo)（二）總線仲裁4 .集中仲裁方式5 .分布仲裁方式（三）總線操作和定時6 .同步定時方式7 .異步定時方式（四）總線標(biāo)準(zhǔn)7、 輸入輸出（I/O）系統(tǒng)（一）I/O系統(tǒng)基本概念（二）外部設(shè)備1 .輸入設(shè)備：鍵盤、鼠標(biāo)2 .輸出設(shè)備：顯示器、打印機3 .外存儲器：硬盤存儲器、光盤存儲器（三）I/O接口（I/O控制器）1. I/O接口的功能和基本結(jié)構(gòu)2. I/O端口及其編址（四）I/O方式1 .