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