2022江蘇科技大學(xué)計算機(jī)綜合碩士研究生考研大綱

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

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

2022江蘇科技大學(xué)計算機(jī)綜合碩士研究生考研大綱 正文

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

江蘇科技大學(xué)

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

江蘇科技大學(xué)考研公眾號 考研派小站公眾號

本文來源：http://www.qiang-kai.com/jiangsukeji/cankaoshumu_467979.html

推薦閱讀