【正文】 中主存塊的替換算法5. Cache寫(xiě)策略四、 指令系統(tǒng)（一） 指令格式1. 指令的基本格式2. 定長(zhǎng)操作碼指令格式3. 擴(kuò)展操作碼指令格式（二） 指令的尋址方式1. 有效地址的概念2. 數(shù)據(jù)尋址和指令尋址3. 常見(jiàn)尋址方式（三） CISC和RISC的基本概念五、 中央處理器（CPU）（一） CPU的功能和基本結(jié)構(gòu)（二） 指令執(zhí)行過(guò)程（三） 數(shù)據(jù)通路的功能和基本結(jié)構(gòu)（四） 控制器的功能和工作原理1. 組合邏輯控制器2. 微程序控制器微程序、微指令和微命令；微指令的編碼方式；微地址的形式方式。I 數(shù)據(jù)結(jié)構(gòu)課程基本要求 全面系統(tǒng)地掌握隊(duì)列、堆、棧、樹(shù)、圖等基本數(shù)據(jù)結(jié)構(gòu)，深刻理解和熟練掌握課程中的典型算法，為計(jì)算機(jī)學(xué)科的學(xué)習(xí)打下堅(jiān)實(shí)基礎(chǔ)。4. 通道方式參考書(shū)目1. 高等教育出版社的《計(jì)算機(jī)組成原理》（唐朔飛編著，第2版）2. 科學(xué)出版社的《計(jì)算機(jī)組成原理》（白中英、戴志濤主編，第5版立體化教材）3. 清華大學(xué)出版社的《計(jì)算機(jī)組成原理》（蔣本珊編著，第2版）寧可累死在路上，也不能閑死在家里！寧可去碰壁，也不能面壁。2. 定點(diǎn)數(shù)的運(yùn)算定點(diǎn)數(shù)的位移運(yùn)算；原碼定點(diǎn)數(shù)的加/減運(yùn)算；補(bǔ)碼定點(diǎn)數(shù)的加/減運(yùn)算；定點(diǎn)數(shù)的乘/除運(yùn)算；溢出概念和判別方法?？荚噧?nèi)容1． 鏈表、間接尋址和模擬指針2．?dāng)?shù)組和矩陣3．堆棧和隊(duì)列及其應(yīng)用4．跳表和散列5．二叉樹(shù)和其他樹(shù)6．合并/搜索應(yīng)用,堆和堆排序7．左高樹(shù),霍夫曼編碼和競(jìng)賽樹(shù)8．搜索樹(shù), AVL樹(shù)或紅黑樹(shù),直方圖9．圖10．圖和貪婪算法11．貨箱裝載,0/1背包,最短路徑和生成樹(shù)12．分而治之算法13．動(dòng)態(tài)編程14．回溯和分枝定界算法 參考書(shū)目1 《數(shù)據(jù)結(jié)構(gòu)，算法與應(yīng)用》 C++語(yǔ)言描述Data Structures,Algorithms,and Applications in C++Sartaj Sahni 著 汪詩(shī)林，