851計(jì)算機(jī)基礎(chǔ)綜合考試大綱-文庫吧資料
2025-07-01 05:53本頁面
【正文】 翻譯版），高等教育出版社，2007III 計(jì)算機(jī)組成原理課程基本要求1. 理解單處理器計(jì)算機(jī)系統(tǒng)中各部件的內(nèi)部工作原理、組成結(jié)構(gòu)以及相互連接方式，具有完整的計(jì)算機(jī)系統(tǒng)的整機(jī)概念；2. 理解計(jì)算機(jī)系統(tǒng)層次化結(jié)構(gòu)概念，熟悉硬件與軟件之間的界面，掌握指令集體系結(jié)構(gòu)的基本知識(shí)和基本實(shí)現(xiàn)方法；3. 能夠運(yùn)用計(jì)算機(jī)組成的基本原理和基本方法，對有關(guān)計(jì)算機(jī)硬件系統(tǒng)中的理論和實(shí)際問題進(jìn)行計(jì)算、分析，并能對一些基本部件進(jìn)行簡單設(shè)計(jì)。5. 管程的基本概念、原理和實(shí)現(xiàn)七、死鎖1. 死鎖的概念及條件2. 死鎖的處理策略3. 死鎖的預(yù)防及實(shí)現(xiàn)方法4. 死鎖的避免：系統(tǒng)安全狀態(tài)、資源分配圖算法、銀行家算法5. 死鎖的檢測方法和解除八、主存1. 內(nèi)存管理的基本概念：程序的裝入與鏈接、邏輯地址與物理地址、內(nèi)存保護(hù)2. 交換技術(shù)3. 內(nèi)存的分配管理方法：連續(xù)分配管理方法、分頁管理方法、分段管理方法、段頁式管理方法。3. 能夠運(yùn)用所學(xué)的操作系統(tǒng)原理、方法和技術(shù)對相關(guān)問題進(jìn)行分析和解決。要求：1. 了解操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的作用、地位、發(fā)展和特點(diǎn)?？荚噧?nèi)容1． 鏈表、間接尋址和模擬指針2．?dāng)?shù)組和矩陣3．堆棧和隊(duì)列及其應(yīng)用4．跳表和散列5．二叉樹和其他樹6．合并/搜索應(yīng)用,堆和堆排序7．左高樹,霍夫曼編碼和競賽樹8．搜索樹, AVL樹或紅黑樹,直方圖9．圖10．圖和貪婪算法11．貨箱裝載,0/1背包,最短路徑和生成樹12．分而治之算法13．動(dòng)態(tài)編程14．回溯和分枝定界算法 參考書目1 《數(shù)據(jù)結(jié)構(gòu)，算法與應(yīng)用》 C++語言描述Data Structures,Algorithms,and Applications in C++Sartaj Sahni 著 汪詩林，孫曉東 譯 機(jī)械工業(yè)出版社 2000年出版 教材科，書店均有2 《數(shù)據(jù)結(jié)構(gòu)》 殷仁昆 著 清華大學(xué)出版社II 操作系統(tǒng)課程基本要求操作系統(tǒng)是計(jì)算
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號(hào)-1