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

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

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

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

 

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

本文來(lái)源：http://m.zhangjiajieline.cn/zhongguodizhida/cankaoshumu_461134.html