北京理工大學(xué)813計(jì)算機(jī)專業(yè)基礎(chǔ)考試大綱-文庫(kù)吧資料
2025-08-10 14:04本頁(yè)面
【正文】 概念2. 能夠運(yùn)用計(jì)算機(jī)組成的基本原理和基本方法，對(duì)有關(guān)計(jì)算機(jī)硬件系統(tǒng)中的理論和實(shí)際問(wèn)題進(jìn)行計(jì)算、分析，并能對(duì)一些基本部件進(jìn)行簡(jiǎn)單設(shè)計(jì)。理解單處理器計(jì)算機(jī)系統(tǒng)中各部件的內(nèi)部工作原理、組成結(jié)構(gòu)以及相互連接方式，具有完整的計(jì)算機(jī)系統(tǒng)的整機(jī)概念。應(yīng)掌握的具體內(nèi)容為：一、線性表（一）線性表的定義和基本操作（二）線性表的實(shí)現(xiàn)二、棧、隊(duì)列和數(shù)組（一）棧和隊(duì)列的基本概念（二）棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)（三）棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（四）棧和隊(duì)列的應(yīng)用（五）特殊矩陣的壓縮存儲(chǔ)三、樹(shù)與二叉樹(shù)（一）樹(shù)的概念（二）二叉樹(shù)（三）樹(shù)、森林（四）樹(shù)的應(yīng)用（Huffman）樹(shù)和哈夫曼編碼四、 圖（一） 圖的概念（二） 圖的存儲(chǔ)及基本操作1. 鄰接矩陣法2. 鄰接表法（三） 圖的遍歷1. 深度優(yōu)先搜索2. 廣度優(yōu)先搜索（四） 圖的基本應(yīng)用及其復(fù)雜度分析1. 最小（代價(jià)）生成樹(shù)2. 最短路徑3. 拓?fù)渑判?. 關(guān)鍵路徑五、 查找（
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1