2022年中國地質(zhì)大學(xué)(武漢)地質(zhì)探測與評估教育部研究生初試《計算機基礎(chǔ)》考試大綱 正文

《計算機基礎(chǔ)》初試自命題考試大綱
（包括 A、B、C 三個部分）
A、《計算機組成原理》
一、考試要求：
1）掌握計算機系統(tǒng)的概念和性能指標。
2）掌握計算機層次化結(jié)構(gòu)概念，熟悉硬件與軟件之間的界面，掌握指令集體系結(jié)構(gòu)的基本知識和基本實現(xiàn)方法
3）掌握單處理器計算機系統(tǒng)中各部件的內(nèi)部工作原理、組成結(jié)構(gòu)以及相互連接方式。
4）能夠綜合運用計算機組成的基本原理和基本方法，對有關(guān)計算機硬件系統(tǒng)中的理論和實際問題進行計算、分析。
二、考試內(nèi)容：
1、計算機系統(tǒng)概述
    計算機發(fā)展歷程、計算機系統(tǒng)的基本組成、計算機軟件和硬件的關(guān)系、計算機性能指標（吞吐量、響應(yīng)時間、CPU 時鐘周期、主頻、CPI、CPU  執(zhí)行時間，MIPS、MFLOPS 等）。
2、運算方法和運算器
    數(shù)制與編碼（真值和機器數(shù)、BCD 碼、字符與字符串、校驗碼）、定點數(shù)的表示和運算、浮點數(shù)的表示和運算（IEEE 754 標準）、串行加法器和并行加法器、算術(shù)邏輯單元 ALU 的功能和結(jié)構(gòu)。
3、存儲系統(tǒng)
    存儲器的分類、存儲器的層次化結(jié)構(gòu)、半導(dǎo)體隨機存取存儲器（SRAM 存儲器、DRAM 存儲器、只讀存儲器、Flash 存儲器）、主存儲器與 CPU 的連接、雙端口 RAM 和多模塊存儲器、高速緩沖存儲器（Cache 的基本工作原理、Cache 和主存之間的映射方式、替換算法、寫策略）、虛擬存儲器。
4、指令系統(tǒng)
    指令格式（指令的基本格式、定長操作碼指令格式、擴展操作碼指令格式）、指令的尋址方式（有效地址的概念、數(shù)據(jù)尋址和指令尋址、常見尋址方式）、CISC 和 RISC 的基本概念、典型的指令系統(tǒng)舉例。
5、中央處理器
    CPU 的功能和基本結(jié)構(gòu)、指令執(zhí)行過程、數(shù)據(jù)通路的功能和基本結(jié)構(gòu)、控制器的功能和工作原理（硬布線控制器、微程序控制器、微程序、微指令和微命令、微指令格式、微命令的編碼方式、微地址的形成方式）、指令流水線（指令流水線的基本概念、指令流水線的基本實現(xiàn)、超標量和動態(tài)流水線）、多核處理器的基本概念。
6、總線系統(tǒng)
總線概述（總線的基本概念、總線的分類、總線的組成及性能指標）、總線仲裁（集中仲裁方式、分布仲裁方式）、總線操作和定時（同步定時方式、異步定時方式）、總線標準。
7、輸入輸出系統(tǒng)
    I/O 系統(tǒng)基本概念、外部設(shè)備、I/O 接口（I/O 控制器）、I/O  工作方式（程序查詢方式程序中斷方式（中斷概念、中斷工作過程）、DMA 方式（DMA 控制器的組成，DMA 傳送過程）、IOP 輸入輸出處理機。
三、參考書目：
《計算機組成原理（第六版·立體化教材）》，白中英、戴志濤主編，2019 年，科學(xué)出版社。

B、《操作系統(tǒng)》
一、考試要求：
（1）了解操作系統(tǒng)的作用、地位、發(fā)展和特點；
（2）理解操作系統(tǒng)涉及的基本概念、主要功能、主要組成部分；
（3）運用操作系統(tǒng)涉及的原理、方法和技術(shù)對相關(guān)問題進行分析和解決。
二、考試內(nèi)容：
1、操作系統(tǒng)概述
操作系統(tǒng)的目標與作用、操作系統(tǒng)的發(fā)展過程、操作系統(tǒng)的基本特征、操作系統(tǒng)的主要功能
2、進程管理：
進程的基本概念、進程控制、進程同步、P/V 操作、進程通信、線程的基本概念
3、處理機調(diào)度與死鎖
處理機調(diào)度的基本概念、調(diào)度算法、死鎖
4、存儲器管理
存儲器管理的基本概念、分區(qū)管理方式、分頁存儲管理方式、分段存儲管理方式、段頁式存儲管理方式、虛擬存儲管理
5、設(shè)備管理
I/O 系統(tǒng)、I/O 控制方式、緩沖管理、設(shè)備分配和設(shè)備處理、磁盤存儲器管理
6、文件管理
文件管理基本概念、文件的存儲結(jié)構(gòu)、目錄管理、文件保護、文件存儲空間管理
7、操作系統(tǒng)接口
聯(lián)機命令接口、Shell 命令接口、系統(tǒng)調(diào)用
三、參考書目：
湯小丹、梁紅兵、哲鳳屏、湯子瀛．計算機操作系統(tǒng)（第四版）．北京：電子工業(yè)出版社，2014

C、《數(shù)據(jù)結(jié)構(gòu)》
一、考試要求：
1）掌握數(shù)據(jù)結(jié)構(gòu)的概念。
2）掌握線性表、棧和隊列的定義、表示，基本運算的實現(xiàn)算法及應(yīng)用實例。
3）掌握數(shù)組和串的定義及表示，串的模式匹配算法，矩陣的壓縮存儲。
4）掌握樹和二叉樹的基本概念、表示及遍歷算法，線索二叉樹的基本概念和構(gòu)造，二叉樹的應(yīng)用。
5）掌握圖的基本概念、表示及遍歷算法，圖的應(yīng)用。
6）掌握各種查找算法及其效率分析；
7）掌握各種內(nèi)部排序算法及其時間和空間復(fù)雜度的分析，外部排序的方法。
二、考試內(nèi)容：
1、數(shù)據(jù)結(jié)構(gòu)的概念、基本術(shù)語；算法描述及算法分析
數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及運算三方面的概念及相互關(guān)系，抽象數(shù)據(jù)類型的概念；算法復(fù)雜度的分析方法。
2、線性表
線性表的定義及基本運算；線性表的順序存儲結(jié)構(gòu)；線性表的鏈式存儲結(jié)構(gòu)。
3、棧和隊列
棧的定義、表示和實現(xiàn)，棧的應(yīng)用（表達式計算、遞歸算法設(shè)計）；隊列的定義、表示和實現(xiàn)，隊列的應(yīng)用。
4、數(shù)組
數(shù)組的定義和運算；數(shù)組的順序存儲結(jié)構(gòu)；矩陣的壓縮存儲。
5、樹和二叉樹
樹的基本概念；二叉樹的定義、性質(zhì)及存儲結(jié)構(gòu)；遍歷二叉樹和線索二叉樹；樹和森林
（樹的存儲結(jié)構(gòu)，樹、森林與二叉樹的相互轉(zhuǎn)換，樹和森林的遍歷）；哈夫曼樹及其應(yīng)用。
6、圖
圖的基本概念；圖的存儲結(jié)構(gòu)（鄰接矩陣、鄰接表）；圖的遍歷；圖的應(yīng)用（最小生成樹、最短路徑、拓撲排序、關(guān)鍵路徑）。
7、查找
查找的基本概念；靜態(tài)查找表的查找（順序、折半、索引順序查找）；動態(tài)查找表的查找（二叉排序樹）；哈希表的構(gòu)造及查找；查找算法的效率分析。
8、排序
排序的基本概念；插入排序（直接插入、折半插入、希爾排序）、選擇排序（直接選擇、堆排序）、交換排序（冒泡排序、快速排序）、歸并排序、基數(shù)排序；各種內(nèi)部排序算法的比較；外部排序的方法。
三、參考書目：
    朱戰(zhàn)立．數(shù)據(jù)結(jié)構(gòu)——使用 C 語言（第 5 版）．北京：電子工業(yè)出版社，2014

 

中國地質(zhì)大學(xué)(武漢)

本文來源：http://m.zhangjiajieline.cn/zhongguodizhida/cankaoshumu_461134.html