【正文】 等譯，王誠審，《計(jì)算機(jī)組成結(jié)構(gòu)化方法》（第5版），人民郵電出版社，2006.方敏、王亞平、權(quán)義寧、王長山編著，《計(jì)算機(jī)操作系統(tǒng)》，西安：西安電子科技大學(xué)出版社，2007。操作系統(tǒng)的發(fā)展與分類(三)*指令格式***指令的基本格式***定長操作碼指令格式***擴(kuò)展操作碼指令格式***端序*指令的尋址方式***有效地址的概念***數(shù)據(jù)尋址和指令尋址***常見尋址方式* CISC和RISC的基本概念***RISC的發(fā)展歷程***RISC的技術(shù)特點(diǎn)（六）中央處理器 CPU的功能和基本結(jié)構(gòu)，指令執(zhí)行過程，數(shù)據(jù)通路的功能和基本結(jié)構(gòu)，控制器的功能和工作原理?！?二叉排序樹及其基本操作　 平衡二叉排序樹及其基本操作B樹及其基本操作 B+樹的基本概念 （了解一下就可以，估計(jì)不會(huì)考）(五)圖的遍歷　　（三）棧和隊(duì)列 （選擇題考點(diǎn)） 棧和隊(duì)列的基本概念、基本操作和存儲(chǔ)結(jié)構(gòu)。 棧和隊(duì)列的基本概念和基本操作棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)棧和隊(duì)列的應(yīng)用（四）串 串的基本概念、存儲(chǔ)結(jié)構(gòu)和模式匹配算法 串的基本概念和基本操作串的順序存儲(chǔ)結(jié)構(gòu)串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)模式匹配算法（五）數(shù)組和廣義表 數(shù)組和廣義表的基本概念、數(shù)組的順序存儲(chǔ)和特殊矩陣的壓縮存儲(chǔ)。深度優(yōu)先遍歷　　 廣度優(yōu)先遍歷(四)交換排序起泡排序快速排序(四)* CPU的功能和基本結(jié)構(gòu)***CPU的主要構(gòu)成部件***CPU內(nèi)的常見寄存器***CPU內(nèi)部的數(shù)據(jù)通路*指令執(zhí)行過程***時(shí)序發(fā)生器***CPU內(nèi)部時(shí)序概念***典型指令的執(zhí)行過程*數(shù)據(jù)通路的功能和基本結(jié)構(gòu)*控制器的功能和工作原理***硬布線控制器***微程序控制器***微操作、微命令、微指令、微程序***互斥和相容（七）流水線技術(shù)與指令級(jí)并行 流水線概念，流水線分類，流水線性能指標(biāo)，流水線相關(guān)處理，超標(biāo)量處理，VLIW，多核處理器的基本概念。進(jìn)程的狀態(tài)與轉(zhuǎn)換　3.臨界區(qū)互斥定義及管理方法　　 軟件實(shí)現(xiàn)方法；硬件實(shí)現(xiàn)方法。 系統(tǒng)抖動(dòng)六、設(shè)備分配與回收4.1Tanenbaum ，Operating System Design and Implementation(影印版)，北京：清華大學(xué)出版社，2006。*總線概述***總線的基本概念***總線的分類***總線的組成及性能指標(biāo)*總線仲裁***集中仲裁方式：菊花鏈方式、輪詢計(jì)數(shù)、獨(dú)立請(qǐng)求方式***分布仲裁方式*總線操作和定時(shí)***同步定時(shí)方式***異步定時(shí)方式*總線標(biāo)準(zhǔn)* I/O系統(tǒng)基本概念*外部設(shè)備***輸入設(shè)備***輸出設(shè)備* I/O接口*** I/O接口的功能和基本結(jié)構(gòu)*** I/O端口及其編址*** I/O地址空間及其編碼* I/O方式***程序查詢方式***程序中斷方式：中斷的基本概念；中斷響應(yīng)過程；中斷處理過程；多重中斷和中斷屏蔽的概念***DMA方式：DMA控制器的組成；DMA傳送過程***通道方式 （了解基本概念即可）（九）并行體系結(jié)構(gòu) 并行處理的基本途徑，互連開關(guān)網(wǎng)絡(luò)，對(duì)稱多處理器。哈希(Hash)表哈希表的基本概念哈希函數(shù)的構(gòu)造沖突的解決方法(六)（一）樹的概念（二）二叉樹（這兒花了不少時(shí)間講）二叉樹的定義及主要特征二叉樹的順序存儲(chǔ)結(jié)構(gòu)二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)二叉樹的遍歷線索二叉樹的基本概念和構(gòu)造（三）樹、森林樹的存儲(chǔ)結(jié)構(gòu)樹、森林與二叉樹的轉(zhuǎn)換樹和森林的遍歷（四）哈夫曼(Huffman)樹和哈夫曼編碼（七）圖 圖的基本概念和存儲(chǔ)結(jié)構(gòu)、圖的遍歷、圖的基本應(yīng)用算法。數(shù)據(jù)結(jié)構(gòu)的定義數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)的物理結(jié)構(gòu)算法的概念和算法的性能評(píng)價(jià)(時(shí)間復(fù)雜度)（二）線性表 （大題考點(diǎn)）線性表的概念和基本運(yùn)算，線性表的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)，線性表的基本運(yùn)算在順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上的實(shí)現(xiàn)。 動(dòng)態(tài)查找表插入排序　直接插入排序折半插入排序2路插入排序表插入排序（這兩個(gè)壓根沒講，所以一