武漢輕工大學(xué)810計(jì)算機(jī)組成原理2023碩士研究生考試大綱已經(jīng)發(fā)布，各位同學(xué)注意及時(shí)關(guān)注相關(guān)信息。高頓考研為大家整理了武漢輕工大學(xué)810計(jì)算機(jī)組成原理2023碩士研究生考試大綱的詳細(xì)內(nèi)容，希望對大家有所幫助！
810計(jì)算機(jī)組成原理考試大綱
考試目標(biāo)
考察目標(biāo)定位為理解單處理器計(jì)算機(jī)系統(tǒng)中各部件的內(nèi)部工作原理、組成結(jié)構(gòu)以及互相連接方式，理解計(jì)算機(jī)系統(tǒng)層次化結(jié)構(gòu)概念，熟悉硬件與軟件之間的界面，掌握指令集體系結(jié)構(gòu)的基本知識和基本實(shí)現(xiàn)方法，掌握控制器分解指令并執(zhí)行指令的過程，能夠綜合運(yùn)用計(jì)算機(jī)組成的基本原理和基本方法，對有關(guān)計(jì)算機(jī)硬件系統(tǒng)中的理論和實(shí)際問題進(jìn)行計(jì)算、分析，并能對一些基本部件進(jìn)行簡單設(shè)計(jì)。
考試內(nèi)容
1.數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識
理解數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型的定義。掌握數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)及其種類以及算法的重要特征。掌握算法的時(shí)間復(fù)雜度和空間復(fù)雜度的計(jì)算方法。
2.線性表
了解線性表的定義和線性結(jié)構(gòu)的特點(diǎn)。理解線性表的順序存儲和鏈?zhǔn)酱鎯?，理解這兩種存儲結(jié)構(gòu)的優(yōu)缺點(diǎn)。掌握順序表中數(shù)據(jù)元素的存儲位置的計(jì)算公式。掌握順序表中插入、刪除、查找、逆置等操作。掌握單鏈表、循環(huán)鏈表和雙向鏈表的插入、刪除、查找等有關(guān)操作。
3.棧和隊(duì)列
了解棧和隊(duì)列的定義和特點(diǎn)。理解線性表、棧和隊(duì)列特點(diǎn)及區(qū)別，棧對實(shí)現(xiàn)遞歸過程的作用。掌握順序棧、鏈棧的入棧和出棧操作，順序隊(duì)列、鏈隊(duì)列的入隊(duì)和出隊(duì)操作，循環(huán)隊(duì)列的隊(duì)空、隊(duì)滿的判斷，循環(huán)隊(duì)列中元素個數(shù)的計(jì)算。
4.串
了解串的有關(guān)定義。理解串的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)。
5.數(shù)組和廣義表
了解數(shù)組、特殊矩陣和稀疏矩陣的定義。理解矩陣的壓縮存儲的概念。掌握矩陣的壓縮存儲的有關(guān)計(jì)算方法。了解廣義表的概念和存儲結(jié)構(gòu)，掌握廣義表表頭和表尾操作。
6.樹和二叉樹
了解樹的定義和二叉樹的定義。理解二叉樹的性質(zhì)、二叉樹的存儲結(jié)構(gòu)。掌握遍歷二叉樹的方法、線索二叉樹的構(gòu)造，掌握森林與二叉樹的轉(zhuǎn)換、左孩子右兄弟存儲結(jié)構(gòu)，掌握最優(yōu)二叉樹和哈夫曼編碼。能利用遍歷操作獲取相關(guān)信息，比如樹的深度、樹的度、樹中葉子節(jié)點(diǎn)個數(shù)等等。
7.圖
了解圖的定義和術(shù)語，以及生成樹和最小生成樹的概念。理解并掌握圖的鄰接矩陣和鄰接表表示。掌握深度優(yōu)先搜索和廣度優(yōu)先搜索算法。會用Prim算法和Kruskal算法構(gòu)造最小生成樹，會求拓?fù)湫蛄?、關(guān)鍵路徑和最短路徑。
8.查找
了解查找及相關(guān)概念。掌握順序查找、二分查找，了解分塊查找。了解二叉排序樹和平衡二叉樹、哈希查找相關(guān)概念。理解二叉排序樹的性質(zhì)，掌握二叉排序樹的查找、插入和刪除操作算法。掌握維護(hù)平衡二叉樹平衡的方法。掌握相關(guān)查找方法的平均查找長度。掌握哈希函數(shù)的構(gòu)造方法和處理沖突的方法，會用哈希函數(shù)、開放地址法或鏈地址法建立哈希表，會計(jì)算等概率情況下平均查找長度。
9.排序
了解排序及相關(guān)概念。理解直接插入排序、希爾排序、起泡排序、快速排序、簡單選擇排序、堆排序、歸并排序和基數(shù)排序的基本思想。掌握直接插入排序、希爾排序、起泡排序、快速排序、簡單選擇排序、堆排序、歸并排序的算法實(shí)現(xiàn)和時(shí)間復(fù)雜度分析。
10.算法基礎(chǔ)知識
理解算法的概念和性質(zhì)、算法的復(fù)雜性概念和分析方法、計(jì)算時(shí)間的漸近表示及其相關(guān)性質(zhì)。
11.遞歸和分治
理解遞歸的概念和遞歸算法的實(shí)現(xiàn)機(jī)制，掌握設(shè)計(jì)和分析遞歸算法的一般方法。理解分治法的基本思想和適用條件，掌握分治法的效率分析。理解并掌握分治法應(yīng)用的經(jīng)典實(shí)例。
12.動態(tài)規(guī)劃
理解動態(tài)規(guī)劃的基本原理和應(yīng)用條件，理解動態(tài)規(guī)劃的效率分析，理解并掌握動態(tài)規(guī)劃應(yīng)用的經(jīng)典實(shí)例。
13.貪心算法
理解貪心法的基本原理和基本要素，理解貪心算法的效率分析和正確性分析，理解并掌握貪心法應(yīng)用的經(jīng)典實(shí)例。
14.回溯法
理解回溯法的基本思想和剪枝函數(shù)的設(shè)計(jì)，理解回溯法的效率分析，理解并掌握回溯法應(yīng)用的經(jīng)典實(shí)例。
15.分支限界法
理解分支限界法的基本思想，理解隊(duì)列式分支限界法和優(yōu)先隊(duì)列式分支限界法，理解并掌握分支限界法應(yīng)用的經(jīng)典實(shí)例。
總分值：150分
試題形式與結(jié)構(gòu)：1.名詞解釋；2.填空題；3.選擇題；4.判斷題；5.問答題；6.應(yīng)用題；7.算法設(shè)計(jì)題
參考教材
1、嚴(yán)蔚敏，吳偉民編著.數(shù)據(jù)結(jié)構(gòu)（C語言版）.北京:清華大學(xué)出版社，1997.4
2、嚴(yán)蔚敏等編著.數(shù)據(jù)結(jié)構(gòu)題集（C語言版）.北京:清華大學(xué)出版社，1999.2
3、王曉東編著.計(jì)算機(jī)算法設(shè)計(jì)與分析（第5版）.北京：電子工業(yè)出版社，2018.8
4、王曉東編著.計(jì)算機(jī)算法設(shè)計(jì)與分析習(xí)題解答（第5版）.北京：電子工業(yè)出版社，2018.10
文章來源：武漢輕工大學(xué)研究生官網(wǎng)
以上就是本篇的全部解答，如果你想學(xué)習(xí)更多考研相關(guān)知識，歡迎大家前往高頓教育官網(wǎng)考研頻道！
相關(guān)閱讀