2022江蘇科技大學計算機綜合碩士研究生考研大綱

發(fā)布時間：2021-09-16 編輯：考研派小莉 推薦訪問：
2022江蘇科技大學計算機綜合碩士研究生考研大綱

2022江蘇科技大學計算機綜合碩士研究生考研大綱內(nèi)容如下，更多考研資訊請關(guān)注我們網(wǎng)站的更新！敬請收藏本站，或下載我們的考研派APP和考研派微信公眾號（里面有非常多的免費考研資源可以領(lǐng)取，有各種考研問題，也可直接加我們網(wǎng)站上的研究生學姐微信，全程免費答疑，助各位考研一臂之力，爭取早日考上理想中的研究生院校。）

2022江蘇科技大學計算機綜合碩士研究生考研大綱 正文

考試科目代碼 845 考試科目名稱 計算機綜合
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
考查目標		 計算機組成原理：
1. 掌握計算機的層次結(jié)構(gòu)及軟硬件組成等概念。
2. 掌握總線系統(tǒng)的基本概念和基本技術(shù)以及總線仲裁方式的基本工作原來和特點，了解 PCI
總線的特點。
3. 掌握顯示設備、打印設備、硬盤的工作原理和特點，能夠計算一些常用的技術(shù)指標。
4. 掌握外圍設備的定時方式、信息交換方式的工作原理和特點，了解程序查詢方式、中斷方式和 DMA 方式原理，了解通道方式。
5. 重點掌握計算機中數(shù)據(jù)的格式、機器數(shù)的表示方法和特點，掌握定點加減的運算方法和特點，掌握浮點運算方法和特點。
6. 掌握存儲系統(tǒng)的分類、分級結(jié)構(gòu)與主存儲器的技術(shù)指標；了解 SRAM、DRAM、EPROM、閃速存儲器、相聯(lián)存儲器的工作原理；重點掌握 Cache 存儲器、虛擬存儲器和外存儲器的功能和基本工作原理。
7. 掌握指令格式、指令和數(shù)據(jù)的尋址方式，了解RISC 和 CISC 的特點。
8. 掌握 CPU 的功能、基本組成和各個部分的工作流程；了解微程序控制器的基本工作原理， 了解微程序控制技術(shù)和硬布線控制技術(shù)；了解流水 CPU 的工作原理及特點。
數(shù)據(jù)結(jié)構(gòu)：
1. 掌握數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)表示和實現(xiàn)，能夠使用 C++語言編寫數(shù)據(jù)結(jié)構(gòu)程序。
2. 熟練掌握順序表的定義與實現(xiàn)，包括搜索、插入、刪除算法的實現(xiàn)及其平均比較次數(shù)的計算，掌握應用順序表的簡單操作。 
3. 熟練掌握棧的定義、特性和棧的抽象數(shù)據(jù)類型，棧的順序表示、鏈表的表示以及相應操作的實現(xiàn)。特別注意?？蘸蜅M的條件。熟練掌握隊列的定義、特性和隊列的抽象數(shù)據(jù)類型，隊列的順序表示、鏈表表示以及相應操作的實現(xiàn)。特別是循環(huán)隊列中隊頭與隊尾指針的變化情況。 
4. 了解串的兩種類型，了解串的基本運算，掌握串的模式匹配運算。
5. 掌握數(shù)組的定義、特性和操作，理解數(shù)組的按行順序存儲與按列順序存儲以及特殊矩陣的壓縮存儲。掌握廣義表的定義及其基本運算：求表頭、表尾、長度和深度。 
6. 掌握二叉樹的概念、性質(zhì)及二叉樹的表示。熟練掌握二叉樹的遍歷方法、二叉樹最優(yōu)、和HUFFMAN 編碼算法。掌握樹與森林的實現(xiàn)以及森林與二叉樹的轉(zhuǎn)換方法。
7. 理解圖的基本概念，掌握圖的 4 種存儲表示方法：鄰接矩陣、鄰接表和鄰接多重表、邊集數(shù)組表示。熟練掌握圖的兩種遍歷算法：深度優(yōu)先搜索算法和廣度優(yōu)先搜索算法。掌握構(gòu)造最小
生成樹的 Prim 算法和Kruskal 算法。熟練掌握活動網(wǎng)絡的拓撲排序算法和求解關(guān) 鍵路徑的方法。 

江蘇科技大學

添加江蘇科技大學學姐微信，或微信搜索公眾號“考研派小站”，關(guān)注[考研派小站]微信公眾號，在考研派小站微信號輸入[江蘇科技大學考研分數(shù)線、江蘇科技大學報錄比、江蘇科技大學考研群、江蘇科技大學學姐微信、江蘇科技大學考研真題、江蘇科技大學專業(yè)目錄、江蘇科技大學排名、江蘇科技大學保研、江蘇科技大學公眾號、江蘇科技大學研究生招生）]即可在手機上查看相對應江蘇科技大學考研信息或資源。

江蘇科技大學考研公眾號 考研派小站公眾號

本文來源：http://www.lyhuahuisp.com/jiangsukeji/cankaoshumu_467979.html

推薦閱讀