考試大綱的內容一般包括當年全國研究生入學考試相應科目的考試范圍、考試要求、考試形式、試卷結構等信息，對考生備考至關重要。希賽網整理了2023年北京化工大學計算機科學與技術（081200）考研844計算機學科專業基礎綜合考試大綱信息，希望對考生備考有所幫助。

相關閱讀推薦>>>2021-2022年全國考研復試線丨2023年全國考試科目匯總丨2023年全國研究方向匯總

（注：以下信息來自學院官網，僅供參考，具體內容以院校發布為準）

844 計算機學科專業基礎綜合一初試考試大綱

1 考查目標

?

計算機學科專業基礎綜合考試涵蓋數據結構、計算機組成原理、操作系統等學科專業基礎課程。要求考生比較系統地掌握上述專業基礎課程的基本概念、基本原理和基本方法，能夠綜合運用所學的基本原理和基本方法分析、判斷和解決有關理論問題和實際問題。

2 考試形式和試卷結構 

2.1 試卷滿分及考試時間

本試卷滿分為 150 分，考試時間為 180 分鐘。

2.2 答題方式

答題方式為閉卷、筆試。

2.3 試卷結構

數據結構約占 80 分

計算機組成原理約占 35 分

操作系統原理約占 35 分 

2.4 試卷題型

單項選擇題 44 分(每題 2 分)，綜合應用題 106 分 

3 考試大綱與主要參考書 

3.1 《數據結構》 

3.1.1 考試的基本要求 

1.理解數據結構的基本概念;掌握數據的邏輯結構、存儲結構及其差異，以及各種基本操作的實現。 

2.掌握基本數據處理原理和方法的基礎上，能夠對算法進行基本的時間復雜度與空間復雜度分析。 

3.能夠選擇合適的數據結構和方法進問題求解，具備采用C 或C++或JAVA語言設計與實現算法的能力。 

3.1.2 考試的主要內容與要求 

1、數據結構和算法的基本概念

了解數據結構的基本概念，包括邏輯結構、物理結構的基本概念、兩者之間的區別與聯系。

了解算法的基本概念和性質。了解算法復雜度的基本概念，掌握對非遞歸代碼的復雜度的計算基本方法。

2、線性表

了解線性表的邏輯結構定義。

掌握線性表的順序結構實現，以及順序結構下基本操作的實現，能寫出操作代碼。掌握線性表的鏈式結構實現，以及鏈式結構下基本操作的實現，能寫出操作代碼。能夠設計針對順序結構和鏈式結構線性表的一般應用問題的算法，能寫出算法代碼。掌握棧的基本概念、棧的性質。

掌握棧的順序結構和鏈式結構實現，以及相應操作的實現，能夠寫出操作代碼。了解棧與遞歸的關系，能夠編寫遞歸算法，能夠將遞歸算法轉換為非遞歸形式。掌握隊列的基本概念和性質。

掌握隊列的順序結構和鏈式結構實現，以及相應操作的實現，能寫出操作代碼。掌握棧和隊列的應用方法，能夠運用棧和隊列解決相關問題，能寫出算法代碼。掌握串的基本操作實現，能寫出算法代碼。掌握串的樸素模式匹配算法和 KMP 模式匹配算法，能手工計算KMP 算法中的nextval向量，能寫出算法代碼。掌握稀疏矩陣的三元組表存儲方法以及基于三元組表結構的快遞轉置算法，能寫出算法代碼。 

 3、樹和二叉樹

了解樹的定義和性質。

了解二叉樹的概念。

掌握二叉樹的基本性質，并能夠進行描述和證明。(包括深度與最大結點數的關系性質、每層最大結點數性質、結點數與最小深度的關系性質、n2=n0-1 性質、完全二叉樹序號與結點關系性質等)

掌握二叉樹的二叉鏈結構的實現。

掌握二叉樹的前序遍歷、中序遍歷、后序遍歷和層次遍歷規則，能夠手工計算二叉樹的遍歷序。

掌握二叉樹的遍歷性質，能夠根據前序+中序或中序+后序還原出二叉樹，并能寫出還原算法代碼。

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

了解哈夫曼樹的概念。掌握哈夫曼算法的思想和步驟，能夠手工計算哈夫曼樹，能寫出算法代碼。

了解哈夫曼編碼的概念，能夠手工計算哈夫曼編碼。了解樹、森林和二叉樹的關系。能夠解決一般性的二叉樹應用問題，設計算法并寫出算法代碼。

4、圖

了解圖的定義。

掌握圖的鄰接矩陣、鄰接表的實現方法。

掌握圖的深度優先和廣度優先遍歷算法，能夠手工計算圖的深度優先遍歷序和廣度優先遍歷序，能寫出算法代碼。

掌握最小生成樹計算(Prim 算法和 Kruskal 算法)，能夠進行手工計算，能寫出算法代碼。

掌握最小生成樹的 MST 性質，能夠進行描述和證明。

掌握拓撲排序和關鍵路徑問題的求解算法，能夠進行手工計算，能寫出算法代碼。

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

 5、查找

掌握靜態表的概念和折半查找算法，能夠進行手工計算，能寫出算法代碼。

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

掌握平衡二叉樹的概念，以及平衡二叉樹的插入和調整算法，能夠進行手工計算。了解 B-、B+樹的概念，以及 B-樹的插入和刪除算法。

6、內排序

掌握簡單選擇排序、直接插入排序、交換排序、希爾排序、快速排序、堆排序、二路歸并排序、基數排序的算法思想和步驟，能夠寫出排序過程，能寫出算法代碼。

了解各種排序方法的特點，能夠針對特定問題背景選擇適當的排序方法。

3.1.3 主要參考書

嚴蔚敏.數據結構(C 語言版).北京：清華大學出版社，2020 

3.2 《計算機組成原理》 

3.2.1 考試的基本要求 

1.掌握馮諾依曼架構中主要部件的基本分類、工作原理、組成結構以及相互連接方式。 

2.掌握指令集體系結構的基本知識和工作原理，對指令工作流程和相關硬件結構進行分析。 

3.理解計算機系統的整機概念，能夠綜合運用計算機組成的基本原理和基本方法，對高級編程語言程序中的相關問題進行分析，具備軟硬件協調分析和設計能力。

3.2.2 考試的主要內容與要求 

1、計算機系統概述掌握計算機系統層次結構、基本組成、硬件與軟件的關系。掌握計算機性能的評價指標。 

2、運算方法與運算器掌握 IEEE754 的基本概念和表示方法;了解數據與文字的表示方法和編碼方式。掌握定點、浮點數的加減運算;了解定點數的乘法運算。掌握 ALU 基本結構與工作原理;理解行波進位加法器、先行進位加法器的基本概念。

3、層次結構存儲器理解存儲器的層次結構與分類;掌握內存的基本概念和工作原理。掌握半導體存儲器的分類、特點、應用場景;理解半導體存儲器的基本結構和工作原理。理解磁盤的基本結構與工作原理;了解固態硬盤和光盤的基本結構與工作原理。掌握 Cache 基本概念;理解 Cache 與主存的映射方式、替換算法、寫策略。了解虛擬存儲器的基本概念和原理。 

 4、指令系統理解指令系統的基本概念、格式、尋址方式;理解 CISC 和RISC 的基本概念和應用場景。 

5、中央處理器掌握 CPU 的主要功能、基本結構、工作原理、主要寄存器。掌握計算機中不同周期的關系與區別;理解 CPU 數據通路的基本結構和指令執行過程。理解微程序控制器的基本結構與工作原理;了解硬布線控制器的基本概念;了解時序信號的基本概念。理解流水線的基本概念、分類、相關問題;了解超標量的基本概念。 

 6、總線掌握總線的基本概念、性能指標和常見總線標準;理解總線的連接方式和仲裁方式。了解總線的同步定時方式和異步定時方式。 

7、輸入輸出系統掌握 I/O 系統基本概念和 I/O 設備分類;理解 I/O 接口的功能和基本結構。理解基本 I/O 方式的基本概念和工作原理。 

3.2.3 主要參考書

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

3.3 《操作系統原理》 

3.3.1 基本要求 

1、 掌握操作系統相關的基礎知識和基本原理，理解操作系統的整體運行過程。

2、 掌握操作系統各關鍵模塊的策略、核心算法、機制及相互關系。

3、 能夠運用所學的操作系統原理、方法與技術分析問題和解決問題，并能利用C語言描述相關算法。 

3.3.2 考試的主要內容與要求 

1、操作系統概述操作系統的概念、特征、功能和提供的服務;操作系統的發展與分類。理解操作系統的概念及其在計算機系統中的地位。理解現代操作系統的基本組成。了解操作系統的發展歷史及分類。了解主流操作系統的各自特征、優缺點及發展趨勢。理解操作系統發展中的各典型結構。 

 2、進程管理理解進程的概念，與程序、線程的關系與區別。理解進程和線程模型，能夠理解操作系統中的進程實現和管理方式。深刻理解進程的各種狀態及狀態轉換過程。理解進程間通信的原因和主要模式。理解臨界區、臨界資源和互斥的概念及產生原因。理解同步準則及實現互斥的軟硬件方法。理解信號量的概念，理解記錄型信號量和信號量集等不同信號量類型。深度理解各種經典同步問題及其變形問題的實現。理解進程調度的概念和層次，熟練掌握典型的調度算法理解實時調度的基本概念和算法。理解死鎖的概念、死鎖原理、死鎖形成的必要條件。以及死鎖的預防、避免、檢測與解除方法。理解系統安全狀態的概念;熟練掌握銀行家算法的基本原理及應用。

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

4、文件管理了解文件的概念、文件系統的概念、文件系統的層次結構。掌握文件的邏輯組織。掌握目錄的管理，索引結點的概念等。掌握常見的外存分配方法。掌握外存磁盤介質的基本特點、磁盤調度算法等。掌握空閑存儲空間管理的方法(位示圖、成組鏈接法等)。了解文件共享和文件保護的基本方法，掌握文件保護域和文件存取控制表的使用及轉換。 

 5、輸入輸出(I/O)管理了解I/O系統基本概念、I/O軟件層次結構。了解設備控制器、設備驅動程序、設備無關性等概念。掌握I/O控制方式的演變。掌握緩沖管理基本技術。掌握設備分配與回收的技術。掌握假脫機技術(SPOOLing)。 3.3.3 主要參考書湯小丹，計算機操作系統(第四版)，西安電子科技大學出版社，西安,2018.10

數據來源：北京化工大學研究入學考試計算機學科專業基礎綜合考試大綱