計算機基礎(chǔ)綜合考試大綱(共5頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上851計算機基礎(chǔ)綜合考試大綱I數(shù)據(jù)結(jié)構(gòu)1. 鏈表、間接尋址和模擬指針2數(shù)組和矩陣3堆棧和隊列及其應用4跳表和散列5二叉樹和其他樹6合并/搜索應用，堆和堆排序7左高樹，霍夫曼編碼和競賽樹8搜索樹，AVL樹或紅黑樹，直方圖9圖10圖和貪婪算法11貨箱裝載，0/1背包，最短路徑和生成樹12分而治之算法13動態(tài)編程14回溯和分枝定界算法II操作系統(tǒng)一、導論操作系統(tǒng)的概念計算機系統(tǒng)的操作、存儲結(jié)構(gòu)、輸入輸出結(jié)構(gòu)和計算機系統(tǒng)的體系結(jié)構(gòu)操作系統(tǒng)的結(jié)構(gòu)組成、操作系統(tǒng)的操作及各部分的功能、高速緩沖存儲器CACHE操作系統(tǒng)的分類和運行環(huán)境二、操作系統(tǒng)結(jié)構(gòu)操作系統(tǒng)提供的服務類型操作系統(tǒng)的用

2、戶接口類型系統(tǒng)調(diào)用及類型操作系統(tǒng)的設(shè)計和實現(xiàn)方法操作系統(tǒng)的結(jié)構(gòu)分類及優(yōu)缺點虛擬機的基本概念和原理三、進程進程的概念、組織、控制和狀態(tài)轉(zhuǎn)換進程調(diào)度的基本概念進程的操作，包括進程的生成、終止等進程通信四、線程線程的概念與動機多線程模型五、CPU調(diào)度調(diào)度的基本概念調(diào)度的時機、切換和過程調(diào)度的基本準則典型調(diào)度方法：先來先服務調(diào)度算法、最短作業(yè)優(yōu)先調(diào)度算法、優(yōu)先級調(diào)度算法、時間片輪轉(zhuǎn)調(diào)度算法、多級隊列調(diào)度算法、多級反饋隊列調(diào)度算法線程調(diào)度調(diào)度算法的性能評估六、進程同步進程同步的基本概念臨界區(qū)訪問的原則及實現(xiàn)臨界區(qū)互斥的基本方法：軟件實現(xiàn)方法和硬件實現(xiàn)方法信號量概念與基本機制經(jīng)典同步問題：生產(chǎn)者消費者問題

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

4、、頁大小的影響、TLB的搜索能力、逆向頁表等十、文件系統(tǒng)接口文件的基本概念文件的結(jié)構(gòu)：順序文件、索引文件等文件的訪問方法目錄結(jié)構(gòu)：文件的存儲結(jié)構(gòu)、單級目錄結(jié)構(gòu)、兩級目錄結(jié)構(gòu)、樹形目錄結(jié)構(gòu)、無環(huán)圖目錄結(jié)構(gòu)、通用圖目錄結(jié)構(gòu)文件共享十一、文件系統(tǒng)實現(xiàn)文件系統(tǒng)的結(jié)構(gòu)文件系統(tǒng)的實現(xiàn)目錄的實現(xiàn)文件的磁盤空間分配方法：連續(xù)、鏈式、索引空閑空間的管理十二、大容量存儲磁盤的結(jié)構(gòu)磁盤的調(diào)度方法：先到先服務調(diào)度算法、最短尋道時間調(diào)度算法、SCAN調(diào)度算法、CSCAN調(diào)度算法、LOOK調(diào)度算法、CLOOK調(diào)度算法磁盤管理：格式化、引導塊、壞塊的處理RAID結(jié)構(gòu)十三、輸入/輸出系統(tǒng)輸入/輸出硬件輸入/輸出訪問控制方式輸

5、入/輸出應用接口內(nèi)核輸入/輸出子系統(tǒng)：輸入/輸出調(diào)度、緩存、緩沖、假脫機與設(shè)備預留、錯誤處理、輸入/輸出保護、內(nèi)核數(shù)據(jù)結(jié)構(gòu)輸入/輸出從請求到硬件操作的轉(zhuǎn)換過程十四、保護保護的目標與原則保護域訪問矩陣及實現(xiàn)方法：全局表、訪問列表、能力表十五、安全系統(tǒng)中存在的安全問題以及安全措施的級別程序的威脅：木馬、后門、邏輯炸彈、棧與緩沖溢出、病毒系統(tǒng)與網(wǎng)絡威脅：蠕蟲、端口掃描、DoSIII計算機組成原理計算機系統(tǒng)概述計算機發(fā)展歷程計算機系統(tǒng)層次結(jié)構(gòu)計算機硬件的基本組成計算機軟件的分類計算機的工作過程計算機性能指標吞吐量、響應時間；CPU時鐘周期、主頻、CPI、CPU執(zhí)行時間；MIPS、MFLOPS。數(shù)據(jù)的表

6、示和運算數(shù)制與編碼進位計數(shù)制及其相互轉(zhuǎn)換真值和機器數(shù)BCD碼字符與字符串校驗碼定點數(shù)的表示和運算定點數(shù)的表示無符號數(shù)的表示；有符號數(shù)的表示。定點數(shù)的運算定點數(shù)的位移運算；原碼定點數(shù)的加/減運算；補碼定點數(shù)的加/減運算；定點數(shù)的乘/除運算；溢出概念和判別方法。浮點數(shù)的表示和運算浮點數(shù)的表示浮點數(shù)的表示范圍浮點數(shù)的加/減運算算術(shù)邏輯單元ALU串行加法器和并行加法器算術(shù)邏輯單元ALU的功能和機構(gòu)存儲器層次機構(gòu)存儲器的分類存儲器的層次化結(jié)構(gòu)半導體隨機存取存儲器SRAM存儲器的工作原理DRAM存儲器的工作原理只讀存儲器Flash存儲器主存儲器與CPU的連接雙口RAM和多模塊存儲器高速緩沖存儲器（Cach

7、e）程序訪問的局部Cache的基本工作原理Cache和主存之間的映射方式Cache中主存塊的替換算法Cache寫策略指令系統(tǒng)指令格式指令的基本格式定長操作碼指令格式擴展操作碼指令格式指令的尋址方式有效地址的概念數(shù)據(jù)尋址和指令尋址常見尋址方式CISC和RISC的基本概念中央處理器（CPU）CPU的功能和基本結(jié)構(gòu)指令執(zhí)行過程數(shù)據(jù)通路的功能和基本結(jié)構(gòu)控制器的功能和工作原理組合邏輯控制器微程序控制器微程序、微指令和微命令；微指令的編碼方式；微地址的形式方式。指令流水線指令流水線的基本概念超標量和動態(tài)流水線的基本概念總線總線概述總線的基本概念總線的分類總線的組成及性能指標總線仲裁集中仲裁方式分布仲裁方式總線操作和定時同步定時方式異步定時方式總線標準輸入輸出（I/O）系統(tǒng)I/O系統(tǒng)基本概念外部設(shè)備輸入設(shè)備：鍵盤、鼠標輸出設(shè)備：顯示器、打印機外存儲器：硬盤存儲器、光盤存儲器I/O接口（I