2020年碩士研究生入學(xué)考試自命題科目考試大綱

科目代碼：821科目名稱：計(jì)算機(jī)專業(yè)基礎(chǔ)綜合

一、考試要求

本科目涵蓋數(shù)據(jù)結(jié)構(gòu)與算法、計(jì)算機(jī)原理兩門學(xué)科專業(yè)基礎(chǔ)課程。要求考生系統(tǒng)地掌握上述專業(yè)課程的基本概念、基本原理和基本方法，能夠綜合運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問題和實(shí)際問題。

二、考試內(nèi)容

（一）數(shù)據(jù)結(jié)構(gòu)與算法部分

1．?dāng)?shù)據(jù)結(jié)構(gòu)與算法基本概念

線性表、棧與隊(duì)列、樹與二叉樹、B-樹、B+-樹、圖、稀疏矩陣、貪心法、動態(tài)規(guī)劃法、遞歸與分治、回溯法、分支限界法。

2．基本數(shù)據(jù)結(jié)構(gòu)的應(yīng)用

棧與隊(duì)列的應(yīng)用、內(nèi)排序算法、線性表的查找方法、二叉排序樹的應(yīng)用、堆排序、Huffman算法、圖的搜索、最小代價生成樹、最短路徑、AOV網(wǎng)的拓?fù)渑判?、AOE網(wǎng)的關(guān)鍵路徑。

3．算法設(shè)計(jì)與分析

能運(yùn)用數(shù)據(jù)結(jié)構(gòu)與算法的知識解決非數(shù)值問題的數(shù)據(jù)抽象、算法設(shè)計(jì)、C（或C++）語言算法實(shí)現(xiàn)。

（二）計(jì)算機(jī)原理部分

1．計(jì)算機(jī)系統(tǒng)概述

計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu)，包括計(jì)算機(jī)硬件的基本組成、計(jì)算機(jī)軟件的分類；性能指標(biāo)，包括主頻（CPU時鐘周期）、運(yùn)算速度（CPI、CPU執(zhí)行時間、MIPS、MFLOPS）等。

2．指令系統(tǒng)

計(jì)算機(jī)中的數(shù)據(jù)表示，包括定點(diǎn)數(shù)和浮點(diǎn)數(shù)的表示、校驗(yàn)碼；計(jì)算機(jī)的指令格式，包括指令的基本格式、擴(kuò)展操作碼的指令格式；指令的尋址方式，包括數(shù)據(jù)尋址和指令尋址、常用尋址方式等。

3．計(jì)算機(jī)中的運(yùn)算

計(jì)算機(jī)中的基本運(yùn)算，包括邏輯及移位運(yùn)算；定點(diǎn)數(shù)的加（減）、乘、除法運(yùn)算；浮點(diǎn)數(shù)的加（減）、乘、除法運(yùn)算；運(yùn)算器的設(shè)計(jì)，包括算術(shù)邏輯單元ALU、串/并行加法器、浮點(diǎn)運(yùn)算器等。

4．中央處理器

流水線的基本概念；硬連線控制器的基本概念及設(shè)計(jì)；微程序控制器的基本概念及實(shí)現(xiàn)方法。

5．存儲層次結(jié)構(gòu)

主存儲器的基本概念及設(shè)計(jì)使用；高速緩沖存儲器(Cache)、虛擬存儲器的基本概念和性能評估。

6．輸入輸出（I/O）系統(tǒng)

輸入輸出系統(tǒng)的基本概念；I/O設(shè)備和I/O接口；三種I/O控制方式，包括程序查詢、中斷驅(qū)動和DMA方式。

7．總線

總線的基本概念及性能指標(biāo)；總線的設(shè)計(jì)，包括總線仲裁、總線的操作和定時方式等。

三、考試形式

考試形式：閉卷、筆試。

考試時間：3小時。

滿分：150分。

試卷內(nèi)容：數(shù)據(jù)結(jié)構(gòu)與算法、計(jì)算機(jī)原理各75分。

題型：選擇題、填空題、簡答題、綜合應(yīng)用題等。

四、參考書目

1．《數(shù)據(jù)結(jié)構(gòu)與算法》，熊岳山著，清華大學(xué)出版社，2016，第二版

2.《ComputerOrganizationandDesign(4thEdition)》，DavidA.Patterson，MKPress2011，4thEdition

3．《計(jì)算機(jī)原理和設(shè)計(jì)》，王保恒等編，高等教育出版社，2005，第一版

2020年碩士研究生入學(xué)考試自命題科目考試大綱

科目代碼：F0201科目名稱：操作系統(tǒng)

一.考試要求

主要考查學(xué)生對操作系統(tǒng)基本概念、結(jié)構(gòu)、策略，以及一些基本的算法、處理過程的理解與掌握；對并發(fā)程序設(shè)計(jì)技術(shù)的掌握，對構(gòu)成系統(tǒng)的進(jìn)程管理、存儲管理、設(shè)備管理、文件系統(tǒng)及命令解釋器等各模塊的工作機(jī)理及設(shè)計(jì)方法的掌握。學(xué)生應(yīng)具備一定的設(shè)計(jì)能力。

二、考試內(nèi)容

第一章緒論

主要內(nèi)容：

1．操作系統(tǒng)的功能、地位、組成及特征，多道程序設(shè)計(jì)；

2．操作系統(tǒng)的形成、發(fā)展、分類；

3．流行操作系統(tǒng)簡介。

第二章操作系統(tǒng)運(yùn)行機(jī)制

主要內(nèi)容：

1．中斷和陷入機(jī)制；

2．操作系統(tǒng)內(nèi)核程序嵌入進(jìn)程運(yùn)行模型；

3．操作系統(tǒng)系統(tǒng)調(diào)用實(shí)現(xiàn)方法；

4．命令界面實(shí)現(xiàn)方法。

第三章進(jìn)程管理

主要內(nèi)容：

1．進(jìn)程的描述和組成、進(jìn)程的創(chuàng)建和結(jié)束處理、進(jìn)程的狀態(tài)和狀態(tài)轉(zhuǎn)換；

2．進(jìn)程調(diào)度與切換概念與實(shí)現(xiàn)；

3．調(diào)度的層次、調(diào)度算法選擇的準(zhǔn)則、進(jìn)程調(diào)度典型算法；

4．線程概念、進(jìn)程與線程區(qū)別。

第四章并發(fā)進(jìn)程

主要內(nèi)容：

1．進(jìn)程的并發(fā)性、進(jìn)程的同步與互斥；

2．實(shí)現(xiàn)互斥的硬件機(jī)制、信號量機(jī)制及應(yīng)用；

3．進(jìn)程間通信概念及實(shí)現(xiàn)；

4．死鎖防止、死鎖避免、死鎖檢測和解除。

第五章存儲管理

主要內(nèi)容：

1．存儲管理的功能、地址變換、固定分區(qū)存儲管理、可變分區(qū)存儲管理、分頁存儲管理；

2．虛擬存儲器的概念、請求分頁虛擬存儲管理原理與實(shí)現(xiàn)技術(shù)；

3．典型頁面淘汰策略。

第六章設(shè)備管理

主要內(nèi)容：

1．設(shè)備分類及管理、I/O控制方式及控制接口、I/O軟件層次及主要功能、字符設(shè)備與塊設(shè)備接口、驅(qū)動程序組成；

2．緩沖技術(shù)、磁盤請求調(diào)度及算法；

3．獨(dú)占設(shè)備虛擬化技術(shù)。

第七章文件系統(tǒng)

主要內(nèi)容：

1．文件概念、文件訪問方法；

2．文件邏輯結(jié)構(gòu)；文件物理結(jié)構(gòu)；

3．文件控制塊FCB（索引節(jié)點(diǎn)）、文件目錄與目錄項(xiàng)；

4．各種目錄結(jié)構(gòu)的組織、特性；目錄項(xiàng)檢索與操作；

5．文件類系統(tǒng)調(diào)用、mmap文件訪問、文件共享、保護(hù)和保密；文件存儲空間管理、文件系統(tǒng)層次結(jié)構(gòu)與設(shè)計(jì)；

第八章并行與分布式系統(tǒng)

主要內(nèi)容：

1．對稱多處理機(jī)、多核系統(tǒng)、進(jìn)程與線程、線程應(yīng)用、線程狀態(tài)、用戶級和核心級線程的實(shí)現(xiàn)技術(shù)、多處理器環(huán)境下線程調(diào)度算法；

2．分布式系統(tǒng)特性、分布式應(yīng)用模型、分布式系統(tǒng)實(shí)現(xiàn)模型。

三、考試形式

考試形式為閉卷、筆試，考試時間為1.5-2.0小時，滿分100分。

題型包括：選擇題、簡答題、分析題、設(shè)計(jì)應(yīng)用題等。

四、參考書目

《操作系統(tǒng)》第五版,羅宇,電子工業(yè)出版社,2019.