2023年北京化工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)考研844考試大綱

考試大綱的內(nèi)容一般包括當(dāng)年全國(guó)研究生入學(xué)考試相應(yīng)科目的考試范圍、考試要求、考試形式、試卷結(jié)構(gòu)等信息，對(duì)考生備考至關(guān)重要。希賽網(wǎng)整理了2023年北京化工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)（081200）考研844計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合考試大綱信息，希望對(duì)考生備考有所幫助。

相關(guān)閱讀推薦>>>2021-2022年全國(guó)考研復(fù)試線(xiàn)丨2023年全國(guó)考試科目匯總丨2023年全國(guó)研究方向匯總

（注：以下信息來(lái)自學(xué)院官網(wǎng)，僅供參考，具體內(nèi)容以院校發(fā)布為準(zhǔn)）

844 計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合一初試考試大綱

1 考查目標(biāo)

?

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

2 考試形式和試卷結(jié)構(gòu) 

2.1 試卷滿(mǎn)分及考試時(shí)間

本試卷滿(mǎn)分為 150 分，考試時(shí)間為 180 分鐘。

2.2 答題方式

答題方式為閉卷、筆試。

2.3 試卷結(jié)構(gòu)

數(shù)據(jù)結(jié)構(gòu)約占 80 分

計(jì)算機(jī)組成原理約占 35 分

操作系統(tǒng)原理約占 35 分 

2.4 試卷題型

單項(xiàng)選擇題 44 分(每題 2 分)，綜合應(yīng)用題 106 分 

3 考試大綱與主要參考書(shū) 

3.1 《數(shù)據(jù)結(jié)構(gòu)》 

3.1.1 考試的基本要求 

1.理解數(shù)據(jù)結(jié)構(gòu)的基本概念;掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異，以及各種基本操作的實(shí)現(xiàn)。 

2.掌握基本數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度分析。 

3.能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)問(wèn)題求解，具備采用C 或C++或JAVA語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。 

3.1.2 考試的主要內(nèi)容與要求 

1、數(shù)據(jù)結(jié)構(gòu)和算法的基本概念

了解數(shù)據(jù)結(jié)構(gòu)的基本概念，包括邏輯結(jié)構(gòu)、物理結(jié)構(gòu)的基本概念、兩者之間的區(qū)別與聯(lián)系。

了解算法的基本概念和性質(zhì)。了解算法復(fù)雜度的基本概念，掌握對(duì)非遞歸代碼的復(fù)雜度的計(jì)算基本方法。

2、線(xiàn)性表

了解線(xiàn)性表的邏輯結(jié)構(gòu)定義。

掌握線(xiàn)性表的順序結(jié)構(gòu)實(shí)現(xiàn)，以及順序結(jié)構(gòu)下基本操作的實(shí)現(xiàn)，能寫(xiě)出操作代碼。掌握線(xiàn)性表的鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)，以及鏈?zhǔn)浇Y(jié)構(gòu)下基本操作的實(shí)現(xiàn)，能寫(xiě)出操作代碼。能夠設(shè)計(jì)針對(duì)順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)線(xiàn)性表的一般應(yīng)用問(wèn)題的算法，能寫(xiě)出算法代碼。掌握棧的基本概念、棧的性質(zhì)。

掌握棧的順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)，以及相應(yīng)操作的實(shí)現(xiàn)，能夠?qū)懗霾僮鞔a。了解棧與遞歸的關(guān)系，能夠編寫(xiě)遞歸算法，能夠?qū)⑦f歸算法轉(zhuǎn)換為非遞歸形式。掌握隊(duì)列的基本概念和性質(zhì)。

掌握隊(duì)列的順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)，以及相應(yīng)操作的實(shí)現(xiàn)，能寫(xiě)出操作代碼。掌握棧和隊(duì)列的應(yīng)用方法，能夠運(yùn)用棧和隊(duì)列解決相關(guān)問(wèn)題，能寫(xiě)出算法代碼。掌握串的基本操作實(shí)現(xiàn)，能寫(xiě)出算法代碼。掌握串的樸素模式匹配算法和 KMP 模式匹配算法，能手工計(jì)算KMP 算法中的nextval向量，能寫(xiě)出算法代碼。掌握稀疏矩陣的三元組表存儲(chǔ)方法以及基于三元組表結(jié)構(gòu)的快遞轉(zhuǎn)置算法，能寫(xiě)出算法代碼。 

 3、樹(shù)和二叉樹(shù)

了解樹(shù)的定義和性質(zhì)。

了解二叉樹(shù)的概念。

掌握二叉樹(shù)的基本性質(zhì)，并能夠進(jìn)行描述和證明。(包括深度與最大結(jié)點(diǎn)數(shù)的關(guān)系性質(zhì)、每層最大結(jié)點(diǎn)數(shù)性質(zhì)、結(jié)點(diǎn)數(shù)與最小深度的關(guān)系性質(zhì)、n2=n0-1 性質(zhì)、完全二叉樹(shù)序號(hào)與結(jié)點(diǎn)關(guān)系性質(zhì)等)

掌握二叉樹(shù)的二叉鏈結(jié)構(gòu)的實(shí)現(xiàn)。

掌握二叉樹(shù)的前序遍歷、中序遍歷、后序遍歷和層次遍歷規(guī)則，能夠手工計(jì)算二叉樹(shù)的遍歷序。

掌握二叉樹(shù)的遍歷性質(zhì)，能夠根據(jù)前序+中序或中序+后序還原出二叉樹(shù)，并能寫(xiě)出還原算法代碼。

掌握二叉樹(shù)的前序、中序和后序遞歸遍歷算法，能寫(xiě)出算法代碼。了解線(xiàn)索化二叉樹(shù)的概念。

了解哈夫曼樹(shù)的概念。掌握哈夫曼算法的思想和步驟，能夠手工計(jì)算哈夫曼樹(shù)，能寫(xiě)出算法代碼。

了解哈夫曼編碼的概念，能夠手工計(jì)算哈夫曼編碼。了解樹(shù)、森林和二叉樹(shù)的關(guān)系。能夠解決一般性的二叉樹(shù)應(yīng)用問(wèn)題，設(shè)計(jì)算法并寫(xiě)出算法代碼。

4、圖

了解圖的定義。

掌握?qǐng)D的鄰接矩陣、鄰接表的實(shí)現(xiàn)方法。

掌握?qǐng)D的深度優(yōu)先和廣度優(yōu)先遍歷算法，能夠手工計(jì)算圖的深度優(yōu)先遍歷序和廣度優(yōu)先遍歷序，能寫(xiě)出算法代碼。

掌握最小生成樹(shù)計(jì)算(Prim 算法和 Kruskal 算法)，能夠進(jìn)行手工計(jì)算，能寫(xiě)出算法代碼。

掌握最小生成樹(shù)的 MST 性質(zhì)，能夠進(jìn)行描述和證明。

掌握拓?fù)渑判蚝完P(guān)鍵路徑問(wèn)題的求解算法，能夠進(jìn)行手工計(jì)算，能寫(xiě)出算法代碼。

掌握單源起點(diǎn)最短路徑算法(Dijkstra 算法)和任兩點(diǎn)間最短路徑算法(Floyd算法)，能夠進(jìn)行手工計(jì)算，能寫(xiě)出算法代碼。 

 5、查找

掌握靜態(tài)表的概念和折半查找算法，能夠進(jìn)行手工計(jì)算，能寫(xiě)出算法代碼。

掌握散列表的基本概念，散列函數(shù)的基本設(shè)計(jì)技巧。掌握二叉排序樹(shù)的概念，以及二叉排序樹(shù)上的查找、插入、刪除算法，能夠進(jìn)行手工計(jì)算，能寫(xiě)出算法代碼。

掌握平衡二叉樹(shù)的概念，以及平衡二叉樹(shù)的插入和調(diào)整算法，能夠進(jìn)行手工計(jì)算。了解 B-、B+樹(shù)的概念，以及 B-樹(shù)的插入和刪除算法。

6、內(nèi)排序

掌握簡(jiǎn)單選擇排序、直接插入排序、交換排序、希爾排序、快速排序、堆排序、二路歸并排序、基數(shù)排序的算法思想和步驟，能夠?qū)懗雠判蜻^(guò)程，能寫(xiě)出算法代碼。

了解各種排序方法的特點(diǎn)，能夠針對(duì)特定問(wèn)題背景選擇適當(dāng)?shù)呐判蚍椒ā?/p>

3.1.3 主要參考書(shū)

嚴(yán)蔚敏.數(shù)據(jù)結(jié)構(gòu)(C 語(yǔ)言版).北京：清華大學(xué)出版社，2020 

3.2 《計(jì)算機(jī)組成原理》 

3.2.1 考試的基本要求 

1.掌握馮諾依曼架構(gòu)中主要部件的基本分類(lèi)、工作原理、組成結(jié)構(gòu)以及相互連接方式。 

2.掌握指令集體系結(jié)構(gòu)的基本知識(shí)和工作原理，對(duì)指令工作流程和相關(guān)硬件結(jié)構(gòu)進(jìn)行分析。 

3.理解計(jì)算機(jī)系統(tǒng)的整機(jī)概念，能夠綜合運(yùn)用計(jì)算機(jī)組成的基本原理和基本方法，對(duì)高級(jí)編程語(yǔ)言程序中的相關(guān)問(wèn)題進(jìn)行分析，具備軟硬件協(xié)調(diào)分析和設(shè)計(jì)能力。

3.2.2 考試的主要內(nèi)容與要求 

1、計(jì)算機(jī)系統(tǒng)概述掌握計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu)、基本組成、硬件與軟件的關(guān)系。掌握計(jì)算機(jī)性能的評(píng)價(jià)指標(biāo)。 

2、運(yùn)算方法與運(yùn)算器掌握 IEEE754 的基本概念和表示方法;了解數(shù)據(jù)與文字的表示方法和編碼方式。掌握定點(diǎn)、浮點(diǎn)數(shù)的加減運(yùn)算;了解定點(diǎn)數(shù)的乘法運(yùn)算。掌握 ALU 基本結(jié)構(gòu)與工作原理;理解行波進(jìn)位加法器、先行進(jìn)位加法器的基本概念。

3、層次結(jié)構(gòu)存儲(chǔ)器理解存儲(chǔ)器的層次結(jié)構(gòu)與分類(lèi);掌握內(nèi)存的基本概念和工作原理。掌握半導(dǎo)體存儲(chǔ)器的分類(lèi)、特點(diǎn)、應(yīng)用場(chǎng)景;理解半導(dǎo)體存儲(chǔ)器的基本結(jié)構(gòu)和工作原理。理解磁盤(pán)的基本結(jié)構(gòu)與工作原理;了解固態(tài)硬盤(pán)和光盤(pán)的基本結(jié)構(gòu)與工作原理。掌握 Cache 基本概念;理解 Cache 與主存的映射方式、替換算法、寫(xiě)策略。了解虛擬存儲(chǔ)器的基本概念和原理。 

 4、指令系統(tǒng)理解指令系統(tǒng)的基本概念、格式、尋址方式;理解 CISC 和RISC 的基本概念和應(yīng)用場(chǎng)景。 

5、中央處理器掌握 CPU 的主要功能、基本結(jié)構(gòu)、工作原理、主要寄存器。掌握計(jì)算機(jī)中不同周期的關(guān)系與區(qū)別;理解 CPU 數(shù)據(jù)通路的基本結(jié)構(gòu)和指令執(zhí)行過(guò)程。理解微程序控制器的基本結(jié)構(gòu)與工作原理;了解硬布線(xiàn)控制器的基本概念;了解時(shí)序信號(hào)的基本概念。理解流水線(xiàn)的基本概念、分類(lèi)、相關(guān)問(wèn)題;了解超標(biāo)量的基本概念。 

 6、總線(xiàn)掌握總線(xiàn)的基本概念、性能指標(biāo)和常見(jiàn)總線(xiàn)標(biāo)準(zhǔn);理解總線(xiàn)的連接方式和仲裁方式。了解總線(xiàn)的同步定時(shí)方式和異步定時(shí)方式。 

7、輸入輸出系統(tǒng)掌握 I/O 系統(tǒng)基本概念和 I/O 設(shè)備分類(lèi);理解 I/O 接口的功能和基本結(jié)構(gòu)。理解基本 I/O 方式的基本概念和工作原理。 

3.2.3 主要參考書(shū)

白中英，戴志濤.計(jì)算機(jī)組成原理(第六版).北京：科學(xué)出版社，2019 

3.3 《操作系統(tǒng)原理》 

3.3.1 基本要求 

1、 掌握操作系統(tǒng)相關(guān)的基礎(chǔ)知識(shí)和基本原理，理解操作系統(tǒng)的整體運(yùn)行過(guò)程。

2、 掌握操作系統(tǒng)各關(guān)鍵模塊的策略、核心算法、機(jī)制及相互關(guān)系。

3、 能夠運(yùn)用所學(xué)的操作系統(tǒng)原理、方法與技術(shù)分析問(wèn)題和解決問(wèn)題，并能利用C語(yǔ)言描述相關(guān)算法。 

3.3.2 考試的主要內(nèi)容與要求 

1、操作系統(tǒng)概述操作系統(tǒng)的概念、特征、功能和提供的服務(wù);操作系統(tǒng)的發(fā)展與分類(lèi)。理解操作系統(tǒng)的概念及其在計(jì)算機(jī)系統(tǒng)中的地位。理解現(xiàn)代操作系統(tǒng)的基本組成。了解操作系統(tǒng)的發(fā)展歷史及分類(lèi)。了解主流操作系統(tǒng)的各自特征、優(yōu)缺點(diǎn)及發(fā)展趨勢(shì)。理解操作系統(tǒng)發(fā)展中的各典型結(jié)構(gòu)。 

 2、進(jìn)程管理理解進(jìn)程的概念，與程序、線(xiàn)程的關(guān)系與區(qū)別。理解進(jìn)程和線(xiàn)程模型，能夠理解操作系統(tǒng)中的進(jìn)程實(shí)現(xiàn)和管理方式。深刻理解進(jìn)程的各種狀態(tài)及狀態(tài)轉(zhuǎn)換過(guò)程。理解進(jìn)程間通信的原因和主要模式。理解臨界區(qū)、臨界資源和互斥的概念及產(chǎn)生原因。理解同步準(zhǔn)則及實(shí)現(xiàn)互斥的軟硬件方法。理解信號(hào)量的概念，理解記錄型信號(hào)量和信號(hào)量集等不同信號(hào)量類(lèi)型。深度理解各種經(jīng)典同步問(wèn)題及其變形問(wèn)題的實(shí)現(xiàn)。理解進(jìn)程調(diào)度的概念和層次，熟練掌握典型的調(diào)度算法理解實(shí)時(shí)調(diào)度的基本概念和算法。理解死鎖的概念、死鎖原理、死鎖形成的必要條件。以及死鎖的預(yù)防、避免、檢測(cè)與解除方法。理解系統(tǒng)安全狀態(tài)的概念;熟練掌握銀行家算法的基本原理及應(yīng)用。

3、內(nèi)存管理了解內(nèi)存管理的概念和功能、程序的裝入與鏈接。理解內(nèi)存交換與內(nèi)存覆蓋。掌握連續(xù)分配內(nèi)存管理方式，固定分區(qū)分配算法等。掌握離散分配內(nèi)存管理方式，理解內(nèi)存分頁(yè)的原理并掌握物理塊、頁(yè)內(nèi)偏移、地址變換等概念。理解虛擬存儲(chǔ)器的概念和工作原理。理解缺頁(yè)中斷的概念和原理。理解頁(yè)表的作用與組成，多級(jí)頁(yè)表、反置頁(yè)表的工作原理。理解快表的作用與原理。熟練掌握常見(jiàn)的頁(yè)面置換算法。理解有效訪(fǎng)問(wèn)時(shí)間問(wèn)題、工作集模型、抖動(dòng)的概念與產(chǎn)生原因。理解內(nèi)存分段管理的原理和方法，掌握段頁(yè)式管理內(nèi)存的特點(diǎn)。了解存儲(chǔ)保護(hù)問(wèn)題：共享和保護(hù)的含義和基本方法。

4、文件管理了解文件的概念、文件系統(tǒng)的概念、文件系統(tǒng)的層次結(jié)構(gòu)。掌握文件的邏輯組織。掌握目錄的管理，索引結(jié)點(diǎn)的概念等。掌握常見(jiàn)的外存分配方法。掌握外存磁盤(pán)介質(zhì)的基本特點(diǎn)、磁盤(pán)調(diào)度算法等。掌握空閑存儲(chǔ)空間管理的方法(位示圖、成組鏈接法等)。了解文件共享和文件保護(hù)的基本方法，掌握文件保護(hù)域和文件存取控制表的使用及轉(zhuǎn)換。 

 5、輸入輸出(I/O)管理了解I/O系統(tǒng)基本概念、I/O軟件層次結(jié)構(gòu)。了解設(shè)備控制器、設(shè)備驅(qū)動(dòng)程序、設(shè)備無(wú)關(guān)性等概念。掌握I/O控制方式的演變。掌握緩沖管理基本技術(shù)。掌握設(shè)備分配與回收的技術(shù)。掌握假脫機(jī)技術(shù)(SPOOLing)。 3.3.3 主要參考書(shū)湯小丹，計(jì)算機(jī)操作系統(tǒng)(第四版)，西安電子科技大學(xué)出版社，西安,2018.10

數(shù)據(jù)來(lái)源：北京化工大學(xué)研究入學(xué)考試計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合考試大綱