877計(jì)算機(jī)專業(yè)基礎(chǔ)C研究生入學(xué)考試大綱

877計(jì)算機(jī)專業(yè)基礎(chǔ)C研究生入學(xué)考試大綱\o"進(jìn)入網(wǎng)上書城檢索書籍《計(jì)算機(jī)組成原理》"計(jì)算機(jī)組成原理部分考查目標(biāo)1.

掌握單處理器計(jì)算機(jī)系統(tǒng)的組成原理及其內(nèi)部工作機(jī)制，理解各大部件的工作原理、設(shè)計(jì)方法、邏輯實(shí)現(xiàn)技術(shù)，了解計(jì)算機(jī)整機(jī)的互連構(gòu)成技術(shù)，具有較完整的計(jì)算機(jī)系統(tǒng)的整機(jī)概念。2.

了解計(jì)算機(jī)系統(tǒng)層次化結(jié)構(gòu)的概念，熟練掌握計(jì)算機(jī)系統(tǒng)設(shè)計(jì)的基本原理和基本知識(shí)，理解計(jì)算機(jī)系統(tǒng)中軟硬件之間的相互關(guān)系。3.

能夠綜合運(yùn)用計(jì)算機(jī)系統(tǒng)設(shè)計(jì)的基本原理和方法，分析、計(jì)算計(jì)算機(jī)硬件系統(tǒng)設(shè)計(jì)中的理論和實(shí)際問題，根據(jù)具體需求實(shí)現(xiàn)計(jì)算機(jī)硬件系統(tǒng)基本部件的簡單設(shè)計(jì)?？疾閮?nèi)容一、計(jì)算機(jī)系統(tǒng)概述計(jì)算機(jī)系統(tǒng)的發(fā)展計(jì)算機(jī)系統(tǒng)的組成計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)計(jì)算機(jī)軟件與硬件的關(guān)系計(jì)算機(jī)硬件的基本組成計(jì)算機(jī)軟件的基本分類計(jì)算機(jī)系統(tǒng)在速度、容量、價(jià)格方面的主要性能指標(biāo)二、

數(shù)據(jù)表示數(shù)制及數(shù)制轉(zhuǎn)換帶符號(hào)數(shù)的表示原碼、反碼、補(bǔ)碼、移碼以及各種碼制與真值之間的轉(zhuǎn)換定點(diǎn)數(shù)的表示格式和數(shù)據(jù)表示范圍浮點(diǎn)數(shù)的表示格式和數(shù)據(jù)表示范圍浮點(diǎn)數(shù)的規(guī)格化IEEE754標(biāo)準(zhǔn)非數(shù)值符號(hào)的表示字符的ASCII碼字符串的存放方法漢字編碼十進(jìn)制數(shù)串的表示數(shù)據(jù)校驗(yàn)碼的編碼方法和校驗(yàn)方法三、運(yùn)算方法與運(yùn)算器定點(diǎn)數(shù)的運(yùn)算補(bǔ)碼定點(diǎn)數(shù)的加減運(yùn)算規(guī)則、溢出判斷方法、補(bǔ)碼定點(diǎn)加減運(yùn)算的邏輯電路原碼/補(bǔ)碼乘法運(yùn)算規(guī)則以及乘法運(yùn)算的硬件邏輯電路的結(jié)構(gòu)和工作原理原碼/補(bǔ)碼除法運(yùn)算規(guī)則以及除法運(yùn)算的硬件邏輯電路的結(jié)構(gòu)和工作原理陣列乘法器的工作原理及邏輯實(shí)現(xiàn)陣列除法器的工作原理及邏輯實(shí)現(xiàn)算術(shù)邏輯運(yùn)算部件ALU的功能結(jié)構(gòu)和工作原理浮點(diǎn)數(shù)的運(yùn)算浮點(diǎn)數(shù)加減乘除運(yùn)算的方法、舍入及溢出判斷規(guī)則浮點(diǎn)運(yùn)算器的工作原理各類邏輯運(yùn)算的運(yùn)算規(guī)則和移位規(guī)則四、存儲(chǔ)器系統(tǒng)存儲(chǔ)器的基本組成存儲(chǔ)系統(tǒng)的層次結(jié)構(gòu)，程序局部性原理主存與CPU之間數(shù)據(jù)傳送的控制方式主存的主要性能指標(biāo)存儲(chǔ)器的分類及存儲(chǔ)原理SRAM存儲(chǔ)器DRAM存儲(chǔ)器只讀存儲(chǔ)器Flash存儲(chǔ)器主存與CPU的連接Cache的工作原理主存與Cache之間地址映射方式Cache替換算法與寫策略Cache－主存系統(tǒng)中各類性能指標(biāo)的計(jì)算

輔助存儲(chǔ)器磁表面存儲(chǔ)器的存儲(chǔ)原理硬盤存儲(chǔ)器的常用技術(shù)指標(biāo)磁盤陣列光盤存儲(chǔ)器存儲(chǔ)體系中的并行存儲(chǔ)系統(tǒng)雙端口存儲(chǔ)器單體多字并行存儲(chǔ)器多體交叉存儲(chǔ)器虛擬存儲(chǔ)器的基本概念頁式、段式、段頁式虛擬存儲(chǔ)器的工作原理五、指令系統(tǒng)指令的格式

指令中地址碼的格式定長操作碼指令格式擴(kuò)展操作碼指令格式尋址方式數(shù)據(jù)尋址和指令尋址常見的尋址方式中有效地址的計(jì)算方法指令類型完備的指令系統(tǒng)應(yīng)具有的基本指令類型，各種指令的實(shí)現(xiàn)過程CISC和RISC系統(tǒng)的設(shè)計(jì)風(fēng)格及特點(diǎn)六、控制器原理控制器的功能指令的執(zhí)行步驟控制器的組成部件及數(shù)據(jù)通路控制器的組成方式組合邏輯控制器微程序控制器控制器的控制方式及時(shí)序CPU的結(jié)構(gòu)及CPU中的基本寄存器數(shù)據(jù)通路及指令流程分析組合邏輯控制器的設(shè)計(jì)方法微程序控制器的設(shè)計(jì)方法微程序控制器的組成方式及基本概念微指令格式的設(shè)計(jì)方法微地址的形成方式微指令的執(zhí)行方式微程序設(shè)計(jì)方法指令的執(zhí)行方式指令流水線指令流水線的基本概念指令流水線的分類線性流水線的性能分析方法超標(biāo)量、超長指令字和超流水的基本概念七、總線技術(shù)總線的基本概念及特點(diǎn)總線的分類總線的性能指標(biāo)總線上的設(shè)備分類總線仲裁的方法集中式仲裁分布式仲裁總線操作與定時(shí)方式總線上的數(shù)據(jù)傳輸類型計(jì)算機(jī)系統(tǒng)中的各類總線結(jié)構(gòu)常用總線標(biāo)準(zhǔn)PCI總線USB總線八、

輸入輸出（I/O）設(shè)備外設(shè)的分類、作用、特點(diǎn)主機(jī)與外設(shè)間的傳送格式并行傳送和串行傳送主機(jī)控制外設(shè)的四個(gè)層次鍵盤的工作原理及控制方法顯示器的工作原理CRT、液晶顯示器的工作原理顯示器性能指標(biāo)的計(jì)算與應(yīng)用打印機(jī)打印機(jī)的分類激光打印機(jī)的工作原理九、

輸入輸出（I/O）系統(tǒng)I/O的基本概念主機(jī)與外設(shè)的連接方式I/O接口I/O接口的功能、組成、分類I/O端口及其尋址方式I/O系統(tǒng)中信息的傳送方式程序中斷方式中斷的功能和工作過程中斷請(qǐng)求、中斷響應(yīng)的條件中斷屏蔽、中斷禁止、中斷判優(yōu)的條件中斷響應(yīng)過程向量中斷的實(shí)現(xiàn)過程

DMA方式DMA方式的功能和工作過程DMA控制器（DMAC）的組成DMA傳送方式I/O通道控制方式的基本概念I(lǐng)/O通道的工作原理各類I/O通道的工作原理及性能分析

參考書目：1.《計(jì)算機(jī)組成原理》張功萱顧一禾鄒建偉王曉峰編著清華大學(xué)出版社2.《計(jì)算機(jī)組成原理》唐朔飛編著高等教育出版社3.《計(jì)算機(jī)組成原理》（第4版）白中英編著科學(xué)出版社數(shù)據(jù)結(jié)構(gòu)部分：一、課程的地位與作用《數(shù)據(jù)結(jié)構(gòu)》課程是計(jì)算機(jī)專業(yè)的核心課程之一，是一門綜合性的專業(yè)基礎(chǔ)課，它介于數(shù)學(xué)，計(jì)算機(jī)硬件，計(jì)算機(jī)軟件之間。是高級(jí)程序設(shè)計(jì)語言，編譯原理，操作系統(tǒng)，數(shù)據(jù)庫，人工智能等課程的基礎(chǔ)。同時(shí)，數(shù)據(jù)結(jié)構(gòu)的技術(shù)也廣泛應(yīng)用于信息科學(xué)、系統(tǒng)工程，應(yīng)用數(shù)學(xué)，以及各種工程技術(shù)領(lǐng)域。二、課程的教學(xué)目標(biāo)與基本要求課程目的是使學(xué)生了解計(jì)算機(jī)應(yīng)用中數(shù)據(jù)對(duì)象的特性，學(xué)會(huì)在應(yīng)用中,根據(jù)現(xiàn)實(shí)世界中的問題選擇適當(dāng)?shù)臄?shù)據(jù)邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)以及相應(yīng)算法,并且培養(yǎng)基本的、良好的程序設(shè)計(jì)技能。三、課程內(nèi)容（重點(diǎn)△，難點(diǎn)★）1緒論1．1數(shù)據(jù)結(jié)構(gòu)的有關(guān)概念1．2數(shù)據(jù)結(jié)構(gòu)發(fā)展概況1．3△關(guān)于算法及算法的分析1．3．1算法1．3．2算法設(shè)計(jì)要求1．3．3★時(shí)間復(fù)雜度2線性表2.1線性表的邏輯結(jié)構(gòu)2.2△線性表的順序存儲(chǔ)結(jié)構(gòu)及運(yùn)算實(shí)現(xiàn)2.3△線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及運(yùn)算2.3.1線性鏈表2.3.2循環(huán)鏈表2.3.3雙向鏈表2.3.4靜態(tài)鏈表2.4★一元多項(xiàng)式的表示及相加3棧和隊(duì)列3．1棧的定義及運(yùn)算3．2△棧的存儲(chǔ)結(jié)構(gòu)及運(yùn)算實(shí)現(xiàn)3．3棧應(yīng)用舉例3．4隊(duì)的定義及運(yùn)算3．5△隊(duì)的存儲(chǔ)結(jié)構(gòu)及運(yùn)算實(shí)現(xiàn)3．5．1隊(duì)的鏈?zhǔn)酱鎯?chǔ)和運(yùn)算3．5．2循環(huán)隊(duì)---隊(duì)的順序存儲(chǔ)和運(yùn)算4數(shù)組4．1數(shù)組的定義4．2★稀疏矩陣的三元組表示及有關(guān)算法4．3稀疏矩陣的十字鏈表表示及相加5樹和二叉樹5．1樹的定義及有關(guān)術(shù)語5．2△二叉樹5．2．1二叉樹的定義5．2．2二叉樹的性質(zhì)5．2．3二叉樹的存儲(chǔ)結(jié)構(gòu)5．3△二叉樹的遍歷算法及線索二叉樹5．3．1二叉樹的遍歷5．3．2★線索二叉樹5．4樹和森林5．4．1樹的存儲(chǔ)結(jié)構(gòu)5．4．2森林與二叉樹的轉(zhuǎn)換5．4．3樹和森林的遍歷5．5哈夫曼樹及其應(yīng)用5．5．1哈夫曼樹5．5．2哈夫曼編碼6圖6．1圖的定義及邏輯結(jié)構(gòu)、存儲(chǔ)方法6．2△圖的遍歷算法6．2．1圖的深度優(yōu)先搜索6．2．2圖的廣度優(yōu)先搜索6．3△無向圖的連通性6．3．1無向圖的連通分量6．3．2無向圖的生成樹6．3．3★最小生成樹6．4△有向無環(huán)圖及其應(yīng)用6．4．1拓?fù)渑判?6．4．2★關(guān)鍵路徑6．5△★單源點(diǎn)最短路徑7查找7．1△靜態(tài)查找表7．1．1順序表的查找7．1．2有序表的折半查找7．1．3索引順序表的查找7．2△動(dòng)態(tài)查找表7．2．1二叉排序樹7．2．2★平衡二叉樹7．2．3★B-樹7．3△哈希表7.3.1哈希表的定義7.3.2哈希函數(shù)7.3.3沖突處理方法7.3.4哈希表的查找8△內(nèi)部排序8．1排序的概念8．2插入排序8．2．1直接插入排序8．2．2插入排序8．2．3希爾排序8．3快速排序8．4選擇排序8．4．1簡單選擇排序8．4．2堆排序8．5各種內(nèi)部排序方法的比較四、時(shí)間分配序號(hào)教學(xué)內(nèi)容教學(xué)環(huán)節(jié)（學(xué)時(shí)）1緒論2線性表3棧和隊(duì)列4數(shù)組5樹和二叉樹6圖7查找8內(nèi)部排序910111213141516171819202122232425262728總計(jì)五、課程說明課程英文名稱DataStructure主要先修課程C++程序設(shè)計(jì)適用專業(yè)類別計(jì)算機(jī)科學(xué)與技術(shù)“數(shù)據(jù)結(jié)構(gòu)與算法分析”張琨張宏朱保平人民郵電出版社,2016考核方式考試課程簡介各種類型的數(shù)據(jù)結(jié)構(gòu)和查找，排序的各種方法必開實(shí)驗(yàn)項(xiàng)目序號(hào)項(xiàng)目名稱學(xué)時(shí)1線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的應(yīng)用32二叉樹23Hash表應(yīng)用245678操作系統(tǒng)部分：1緒論1.1操作系統(tǒng)的目標(biāo)和作用1.2操作系統(tǒng)的發(fā)展過程1.3操作系統(tǒng)的基本特征1.4操作系統(tǒng)的主要功能1.5操作系統(tǒng)結(jié)構(gòu)設(shè)計(jì)1.6硬件保護(hù)2進(jìn)程管理2.1進(jìn)程概念進(jìn)程的定義程序的并發(fā)執(zhí)行及其特征進(jìn)程的特征與狀態(tài)進(jìn)程控制塊2.2進(jìn)程控制2.2.1進(jìn)程的創(chuàng)建2.2.22.2.32.2.4進(jìn)程的掛起與激活2.3進(jìn)程同步2.3.1進(jìn)程同步的基本概念2.3.2硬件和軟件解決進(jìn)程互斥2.3.3信號(hào)量機(jī)制2.4經(jīng)典進(jìn)程同步問題2.5進(jìn)程通信2.5.1進(jìn)程通信類型2.5.2消息傳遞通信的實(shí)現(xiàn)方法2.6線程2.6.1線程的基本概念2.6.2線程的實(shí)現(xiàn)方式3處理機(jī)調(diào)度與死鎖3.1處理機(jī)調(diào)度的層次3.1.1高級(jí)調(diào)度3.1.2低級(jí)調(diào)度3.1.3中級(jí)調(diào)度3.2調(diào)度隊(duì)列模型和調(diào)度準(zhǔn)則3.2.1調(diào)度隊(duì)列模型3.2.2選擇調(diào)度方式和調(diào)度算法的若干準(zhǔn)則3.3調(diào)度算法3.3.1先來先服務(wù)和短作業(yè)優(yōu)先3.3.2優(yōu)先權(quán)調(diào)度算法3.3.3時(shí)間片輪轉(zhuǎn)的調(diào)度算法3.3.4高響應(yīng)比優(yōu)先的調(diào)度算法3.3.5多級(jí)反饋隊(duì)列調(diào)度算法3.4產(chǎn)生死鎖的原因和必要條件3.4.1產(chǎn)生死鎖的原因3.4.2產(chǎn)生死鎖的必要條件3.4.3處理死鎖的基本方法3.5預(yù)防死鎖的方法3.5.1預(yù)防死鎖3.5.2系統(tǒng)安全狀態(tài)3.5.3銀行家算法3.6死鎖的檢測(cè)與解除4存儲(chǔ)器管理4.1程序的裝入和鏈接4.1.1程序的裝入4.1.2程序的鏈接4.2連續(xù)分配方式4.2..1單一連續(xù)分配4.2..2固定分區(qū)分配4.2..3動(dòng)態(tài)分區(qū)分配4.2..4伙伴系統(tǒng)4.2..5可重定位分區(qū)分配4.3基本分頁存儲(chǔ)管理4.3.1頁面與頁表4.3.2地址變換機(jī)構(gòu)4.3.3兩級(jí)和多級(jí)頁表4.4基本分段存儲(chǔ)管理4.5.1分段存儲(chǔ)管理方式的引入4.5.2分段系統(tǒng)的基本原理4.5.3信息共享4.5.4段頁式存儲(chǔ)管理4.5虛擬存儲(chǔ)器的基本概念4.5.1虛擬存儲(chǔ)器的引入4.5.2虛擬存儲(chǔ)器的實(shí)現(xiàn)方法4.5.3虛擬存儲(chǔ)器的特征4.6請(qǐng)求分頁存儲(chǔ)管理4.6.1請(qǐng)求分頁中的硬件支持4.6.2內(nèi)存分配策略和分配算法4.6.3調(diào)頁策略4.7頁面置換算法4.7.1最佳置換算法和先進(jìn)先出置換算法4.7.2LRU置換算法4.7.3CLOCK置換算法4.7.4其他置換算法4.8請(qǐng)求分段存儲(chǔ)管理4.8.1請(qǐng)求分段中的硬件支持4.8.2分段的共享和保護(hù)5設(shè)備管理5.1緩沖管理5.1.1緩沖的引入5.1.2單緩沖和雙緩沖5.1.3循環(huán)緩沖5.1.4緩沖池5.2I/O軟件5.2.1I/O軟件的設(shè)計(jì)目標(biāo)和原則5.2.2中斷處理程序5.2.3設(shè)備驅(qū)動(dòng)程序5.2.4設(shè)備獨(dú)立性軟件5.2.5用戶層的I/O軟件5.3設(shè)備分配5.3.1設(shè)備分配中的數(shù)據(jù)結(jié)構(gòu)5.3.2設(shè)備分配時(shí)應(yīng)考慮的因素5.3.3獨(dú)占設(shè)備的分配程序5.3.4SPOOLing技術(shù)5.4磁盤存儲(chǔ)器的管理5.4.1磁盤調(diào)度5.4.2磁盤高速緩存5.4.3提高磁盤I/O速度的其它方法6文件管理6.1文件和文件系統(tǒng)6.1.1文件、記錄和數(shù)據(jù)項(xiàng)6.1.2文件類型和文件系統(tǒng)模型6.1.3文件操作6.2文件的邏輯結(jié)構(gòu)6.2.1文件邏輯結(jié)構(gòu)的類型6.2.2順序文件6.2.3索引文件6.2.4索引順序文件6.3外存分配方式6.3.1連續(xù)分配6.3.2鏈接分配6.3.3FAT和NTFS技術(shù)