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

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

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

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

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

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

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

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

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

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

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

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