2020杭州電子科技大學(xué)857計算機專業(yè)綜合考試大綱

1、杭州電子科技大學(xué)全國碩士研究生招生考試業(yè)務(wù)課考試大綱考試科目名稱：計算機專業(yè)綜合科目代碼：857（一）數(shù)據(jù)結(jié)構(gòu)部分一、數(shù)據(jù)結(jié)構(gòu)的一般概念1 .掌握數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語。2 . 了解抽象數(shù)據(jù)類型的概念。3 .掌握算法的特性，算法的描述和算法的分析。二、線性表1 .理解線性表的邏輯結(jié)構(gòu)。2 .掌握線性表的順序存貯結(jié)構(gòu)和鏈式存貯結(jié)構(gòu)；掌握線性表基本操作的實現(xiàn)。3 . 了解線性表的應(yīng)用。三、其他線性結(jié)構(gòu)1 .掌握棧的定義、棧的存貯結(jié)構(gòu)及基本操作的實現(xiàn)。2 .理解用棧實現(xiàn)表達式的求值，遞歸過程及其實現(xiàn)。3 .掌握隊列的定義、存貯結(jié)構(gòu)及基本操作的實現(xiàn)4 .理解串的邏輯定義及其基本操作；理解串的存貯結(jié)構(gòu)

2、。5 .理解數(shù)組的定義、數(shù)組的順序存貯結(jié)構(gòu)及矩陣的存貯壓縮。6 .理解廣義表的定義及存貯結(jié)構(gòu)。四、樹和二叉樹1 .掌握樹型結(jié)構(gòu)的定義。2 .掌握二叉樹的定義、性質(zhì)及各種存貯結(jié)構(gòu)。3 .掌握遍歷二叉樹、線索二叉樹及其他基本操作。4 .掌握樹、森林與二叉樹的相互轉(zhuǎn)換；理解樹的遍歷；掌握哈夫曼樹及其應(yīng)用。五、圖1 .掌握圖的定義和術(shù)語。2 .掌握圖的存貯結(jié)構(gòu)；理解圖的基本操作。3 .掌握圖的遍歷算法；了解利用圖的遍歷解決圖的應(yīng)用問題。4 .理解圖的有關(guān)應(yīng)用：求最小生成樹、求最短路徑、拓撲排序及關(guān)鍵路徑等算法的基本思 想。六、查找1 .掌握靜態(tài)查找表。2 .掌握二叉排序樹和平衡二叉樹。3 .理解B 樹

3、；了解 B+樹。4掌握哈希表。5掌握各種查找方法的時間性能分析。七、 內(nèi)部排序1掌握直接插入排序、希爾排序、冒泡排序、快速排序、簡單選擇排序、堆排序、歸并排序；理解基數(shù)排序。2 學(xué)會各種內(nèi)部排序方法的比較（時間復(fù)雜度、空間復(fù)雜度、穩(wěn)定性）。參考書目：1 . 數(shù)據(jù)結(jié)構(gòu)（ C 語言版），嚴蔚敏吳偉民編著，清華大學(xué)出版社， 2006.32 .數(shù)據(jù)結(jié)構(gòu)實用教程（C+版），萬健主編，電子工業(yè)出版社，2011.1（二）計算機組成原理部分一、計算機系統(tǒng)概述1 計算機系統(tǒng)的發(fā)展與分類。2計算機系統(tǒng)的組成與層次結(jié)構(gòu)。3.馮諾伊曼體系結(jié)構(gòu)計算機的主要特點。4計算機硬件系統(tǒng)的組成部件及其功能。5計算機的主要性能指標

4、。6計算機中的三種語言：機器語言、匯編語言、高級語言。二、信息編碼與數(shù)據(jù)表示1 計算機信息編碼（ 1 ）進位計數(shù)制及其相互轉(zhuǎn)換。（ 2 ） BCD 碼。（ 3 ）真值、機器數(shù)與數(shù)據(jù)格式。（ 4 ）非數(shù)值數(shù)據(jù)的表示：字符、漢字。（ 5 ）校驗碼校驗方法及其校驗?zāi)芰Α?定點機器數(shù)的表示（ 1 ）無符號數(shù)的表示。（ 2 ）有符號數(shù)的表示：原碼、反碼、補碼、移碼。3浮點機器數(shù)的表示（ 1 ）浮點數(shù)的格式與特點。（ 2 ）浮點數(shù)的規(guī)格化表示。（ 3） IEEE754 浮點數(shù)標準。三、運算方法與運算器1 定點機器數(shù)的運算方法（ 1 ）補碼定點機器數(shù)的加/減運算。（ 2 ）定點機器數(shù)的乘/ 除運算。（ 3

5、）機器數(shù)的移位運算。（ 4 ）運算溢出概念和判別方法。2浮點機器數(shù)的運算方法（ 1 ）浮點機器數(shù)的加/ 減運算。（ 2 ）浮點機器數(shù)的乘/ 除運算方法。3運算器的組成與功能（ 1 ）加法器：串行進位加法器與并行進位加法器。（ 2 ）補碼加/減運算器。（ 3 ）算術(shù)邏輯單元ALU ：功能與結(jié)構(gòu)。（ 4 ）定點運算器的結(jié)構(gòu)與數(shù)據(jù)通路。（ 5 ）浮點運算器。（ 6 ）標志寄存器。四、存儲體系1 存儲器的分類。2存儲器的技術(shù)指標與層次結(jié)構(gòu)。3主存儲器（ 1 ）主存儲器的訪問操作與構(gòu)成。（ 2 ）半導(dǎo)體隨機存取存儲器： SRAM 與 DRAM 的構(gòu)成及工作原理。（ 3 ）只讀存儲器ROM 。4 主存儲器

6、與CPU 的連接（ 1 ）存儲容量的擴展與地址譯碼。（ 2 ）主存儲器與CPU 的連接方法。5提高存儲器訪問速度的方法與高速存儲器（ 1 ）雙端口存儲器（ 2 ）多體交叉存儲器（ 3 ）相聯(lián)存儲器6 高速緩沖存儲器（Cache）（ 1 ） Cache 的特點。（ 2 ）設(shè)置 Cache 的目的和理論基礎(chǔ)。（ 3） Cache 的構(gòu)成與基本工作原理。（ 4） Cache 的地址映射方法。（ 5） Cache 的替換策略與寫策略。7虛擬存儲器（ 1 ）虛擬存儲器的基本概念。（ 2 ）虛擬存儲器的實現(xiàn)方式。8外存儲器（ 1 ）磁盤存儲器。（ 2 ）光盤存儲器。五、指令系統(tǒng)1 機器指令與指令系統(tǒng)的基本

7、概念。2指令格式（ 1 ）機器指令的基本格式。（ 2 ）指令操作碼擴展技術(shù)。3尋址方式（ 1 ）尋址方式的基本概念：定義、設(shè)置的目的與意義。（ 2 ）數(shù)據(jù)尋址與指令尋址。（ 3 ）常見的數(shù)據(jù)尋址方式和指令尋址方式。4指令類型。5 CISC 和 RISC 的特點。6機器語言程序的編寫與閱讀。六、控制器1 控制器的組成與功能。2兩種控制器的特點和區(qū)別：硬布線控制器、微程序控制器。3系統(tǒng)結(jié)構(gòu)與數(shù)據(jù)通路。4指令執(zhí)行過程。5指令周期、機器周期與時鐘周期。6硬布線控制器（ 1 ）硬布線控制器的組成。（ 2 ）硬布線控制器的設(shè)計。7微程序控制器（ 1 ）基本概念：微命令、微指令、微程序、微地址、控制存儲器。

8、（ 2 ）微指令格式與微指令編碼。（ 3 ）微程序控制器的組成。8指令流水線的基本概念。七、輸入輸出系統(tǒng)1 I/O 系統(tǒng)與接口的基本概念。2 4 種 I/O 傳送方式：原理與特點。3中斷系統(tǒng)基本概念。參考書目： 計算機組成原理與系統(tǒng)結(jié)構(gòu) （第 2 版） ，包健等，高等教育出版社， 2015.7（三）操作系統(tǒng)部分一、操作系統(tǒng)概述1. 操作系統(tǒng)的基本概念、特征及功能。2操作系統(tǒng)的發(fā)展過程，各類操作系統(tǒng)的概念及特點。3操作系統(tǒng)的用戶接口、系統(tǒng)調(diào)用的概念及實現(xiàn)原理。4操作系統(tǒng)的內(nèi)核結(jié)構(gòu)。二、進程管理2. 堆棧的基本概念。3. 程序的順序執(zhí)行與并發(fā)執(zhí)行以及它們的特征。4. 進程的定義、特征、進程的多種狀

9、態(tài)以及進程控制塊 PCB 的概念。5. 進程控制的內(nèi)容：進程控制塊概念、進程創(chuàng)建與撤銷、進程阻塞與喚醒等。5進程同步（ 1 ）進程同步、互斥、臨界資源、臨界區(qū)的概念，進程同步機制及應(yīng)用。（ 2 ）典型進程同步問題：生產(chǎn)者消費者問題、讀者寫者問題、哲學(xué)家進餐問題、理發(fā)師問題的解決辦法。6. 進程通信的三種實現(xiàn)機制：共享存儲器通信、管道通信、消息傳遞系統(tǒng)通信。7. 進程調(diào)度的基本概念，進程調(diào)度的有關(guān)算法（先來先服務(wù)調(diào)度算法、短作業(yè)/進程優(yōu)先調(diào)度算法、 循環(huán)輪轉(zhuǎn)調(diào)度算法、 優(yōu)先權(quán)調(diào)度算法、 多級隊列調(diào)度算法、 多級反饋隊列調(diào)度算法） 。8. 進程死鎖（ 1 ）死鎖的基本概念：定義、產(chǎn)生的原因及必要條

10、件、處理死鎖的基本方法。（ 2 ）預(yù)防死鎖的各種方法，銀行家算法的原理。（ 3 ）檢測死鎖及解除死鎖的方法。9. 線程的基本概念及實現(xiàn)機制。10. Linux 進程管理相關(guān)知識：進程狀態(tài)轉(zhuǎn)換，進程創(chuàng)建與終止、進程睡眠與喚醒，進程同步機制，進程通信機制，線程機制。三、存儲器管理管理1 .存儲器管理概述(1)存儲器系統(tǒng)的體系結(jié)構(gòu)。(2)存儲器管理的功能。(3)程序的裝入和鏈接。2 .連續(xù)存儲管理方式的幾種實現(xiàn)機制。3 .頁式存儲管理方式的實現(xiàn)原理，兩級和多級頁表的概念。4 .段式存儲管理方式及段頁式存儲管理的基本實現(xiàn)原理。5 .虛擬存儲器的基本概念，請求分頁存儲管理方式的基本實現(xiàn)原理。6 . Li

11、nux內(nèi)存管理機制：地址映射機制、物理內(nèi)存空間管理、虛擬地址空間管理。四、設(shè)備管理1 .設(shè)備管理的功能。2 . I/O設(shè)備、設(shè)備控制器及 I/O通道的概念，I/O系統(tǒng)結(jié)構(gòu)的類型。3 .四種I/O控制方式的控制過程及特點：程序 I/O控制方式、中斷驅(qū)動 I/O控制方式、 直接存儲器訪問(DMA )控制方式、I/O通道控制方式。4 .緩沖技術(shù)的基本概念、常用緩沖實現(xiàn)機制。5 . I/O軟件的組成及功能、設(shè)備獨立性的概念。6 .設(shè)備分配相關(guān)數(shù)據(jù)結(jié)構(gòu)及分配過程。7 . SPOOLING系統(tǒng)的概念及組成，共享打印機的實現(xiàn)原理。8 . Linux系統(tǒng)的中斷處理機制。五、文件系統(tǒng)1 .文件系統(tǒng)中的一些基本概念(文件、文件系統(tǒng)、文件操作)。2 .文件結(jié)構(gòu)和存取(1)文件的兩種邏輯結(jié)構(gòu)及文件存取方法。(2)文件的三種物理結(jié)構(gòu)：連續(xù)文件、鏈接文件、索引文件。3 .文件目錄管理：文件目錄的概念、目錄結(jié)構(gòu)及檢索技術(shù)。4 .文件存儲空間的管理方式：空閑表法及空閑塊鏈表法，位示圖法和成組鏈接法。5 .文件的兩種共享方式的實現(xiàn)原理：基于索引結(jié)點的共享方式和符號鏈接共享方式。6 .文件保護：存取控制權(quán)限的實現(xiàn)，文件備份技術(shù)。7 .磁盤管理：磁盤上數(shù)據(jù)的組織、磁盤訪問時間、磁盤調(diào)度算法。8 . Linux文件系統(tǒng)：文件類型，屬性描述，虛擬文件系統(tǒng)的基本