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

發(fā)布時(shí)間：2021-09-16 編輯：考研派小莉推薦訪問(wèn)：

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

+江蘇科技大學(xué) 研究生
微信,為你答疑,送資源

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

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

江蘇科技大學(xué)

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