004計算機科學與技術學院初試自命題科目大綱
《809數據結構與計算機組成原理》
參考書目：
《數據結構（C語言版）》嚴蔚敏、吳偉民編著，清華大學出版社，2007年3月
一、考試目的與要求
要求學生掌握基本概念、重要數據結構、基本算法，掌握各種數據結構的邏輯結構、存儲結構和實現算法。
二、試卷結構（滿分75分）
內容比例：
1．基本概念 約10分
2．算法應用 約45分
3．算法設計 約20分
題型比例：
1．單項選擇題 10分
2．算法應用題 45分
3．算法設計題 20分
三、考試內容與要求
（一）基本概念
熟悉各名詞、術語的含義，掌握基本概念，特別是數據的邏輯結構和存儲結構之間的關系；了解抽象數據類型的定義、表示和實現方法；熟悉類C語言的書寫規范，特別要注意值調用和引用調用的區別，輸入、輸出的方式以及錯誤處理方式；理解算法五個要素的確切含義；掌握計算語句頻度和估算算法時間復雜度的方法。
（二）線性表
線性表的邏輯結構定義、抽象數據類型定義和各種存儲結構的描述方法；在線性表的兩類存儲結構（順序存 儲和鏈式存儲）上實現基本操作。
（三）棧和隊列
棧和隊列的結構特性；在兩種存儲結構上如何實現棧和隊列的基本操作和棧和隊列在程序設計中的應用以及如何利用堆棧去模擬遞歸程序的運行。
（四）串
串的數據類型定義；串的三種存儲表示：定長順序存儲結構、塊鏈存儲結構和堆分配存儲結構；串的各種基本操作的實現及應用；串的模式匹配算法。
（五）數組和廣義表
數組的類型定義和表示方法；特殊矩陣和稀疏矩陣的壓縮存儲方法及運算的實現；廣義表的邏輯結構和存儲結構。
（六）樹和二叉樹
二叉樹的定義、性質和存儲結構；二叉樹的遍歷和線索化以及遍歷算法的各種描述形式；樹和森林的定義、存儲結構、樹和森林與二叉樹的轉換、遍歷；樹的多種應用；平衡二叉樹、平衡二叉排序樹的定義、性質極其應用。
（七）圖
圖的定義和術語；圖的四種存儲結構：數組表示法、鄰接表、十字鏈表和鄰接多重表；圖的兩種遍歷策略：深度優先搜索和廣度優先搜索；圖的連通性：連通分量和最小生成樹；拓撲排序和關鍵路徑；兩類求最短路徑問題的解法。
（八）查找
討論查找表（包括靜態查找表和動態查找表）的各種實現方法：順序表、有序表、樹表和哈希表；關于衡量查找表的主要操作——查找的查找效率的平均查找長度的討論。
（九）內部排序
討論比較各種內部排序方法，插入排序、交換排序、選擇排序、歸并排序和基數排序的基本思想、算法特點、排序過程以及它們的時間復雜度分析。在每類排序方法中，從簡單方法入手，重點討論性能先進的高效方法（如，插入排序類中的希爾排序、交換排序類中的快速排序、選擇排序類中的堆排序等）。
《計算機組成原理》部分
參考書目：
《計算機組成原理》 （第2版）唐朔飛，高等教育出版社，2008
一、考試目的與要求
考察學生對基本概念、基本方法、基本技術的掌握程度和用基本方法分析問題解決問題的能力以及綜合運用的能力，并且會進行模型機的簡單設計。
二、試卷結構（滿分75分）
內容比例：
1．基本概念 約20分
2．單元技術 約35分
3．綜合分析設計 約20分
題型比例：
1．單項選擇題 10分
2．簡答題 45分
3．設計題 20分
三、考試內容與要求
（一）基本概念
考試內容 重點考察學生對基本概念、基本方法、基本技術的掌握和綜合運用。
1.重點考察學生對基本概念掌握的程度，及對概念內涵的理解。
2. 理解單處理器計算機系統中各部件的內部工作原理、組成結構以及相互連接方式。
3. 理解計算機系統層次結構概念，熟悉硬件與軟件之間的界面，掌握指令集體系結構的基本知識和基本實現方法。
（二）存儲系統組織與結構
考試內容
理解存儲系統組織的原理和層次結構；主存儲器組織。
考試要求
1. 掌握存儲系統的層次結構。
2. 掌握主存儲器組織，存儲系統組織。
3. 理解高速緩存與虛擬存儲器原理。
4. 設計半導體存儲器邏輯，主存與CPU的連接。
（三）輸入輸出系統
考試內容
掌握計算機組成原理中直接程序傳送、中斷等方式及接口。
考試要求
1. 掌握直接程序傳送方式及接口。
2. 掌握程序中斷方式及接口。
3. 掌握DMA方式及接口。
4. 系統總線
（四）計算機運算
考試內容
理解數據信息的表示；主要運算方法及算術邏輯單元。
考試要求
1. 定點數與浮點數，機器數與真值；無符號定點數的表示，有符號定點數的表示，浮點數的表示。
2. 主要運算方法和運算部件。
3. 算術邏輯單元。
（五）指令系統與中央處理器
考試內容
了解CPU的組成；指令格式、功能、類型以及信息的表示；時序的控制方式；總體設計一臺模型機。
考試要求
1. 掌握CPU的組成。
2. 了解指令格式、尋址方式、指令的功能和類型。
3. 掌握時序控制方式與時序系統。
4. 設計一臺模型機的總體結構。
5. 設計模型機的微程序。
6. 設計模型機組合邏輯控制器。
| 004計算機科學與技術學院 咨詢電話： 0451-86390645 顧老師 |
809數據結構與計算機組成原理 |
《809數據結構與計算機組成原理》
《數據結構》部分
參考書目：《數據結構（C語言版）》嚴蔚敏、吳偉民編著，清華大學出版社，2007年3月
一、考試目的與要求
要求學生掌握基本概念、重要數據結構、基本算法，掌握各種數據結構的邏輯結構、存儲結構和實現算法。
二、試卷結構（滿分75分）
內容比例：
1．基本概念 約10分
2．算法應用 約45分
3．算法設計 約20分
題型比例：
1．單項選擇題 10分
2．算法應用題 45分
3．算法設計題 20分
三、考試內容與要求
（一）基本概念
熟悉各名詞、術語的含義，掌握基本概念，特別是數據的邏輯結構和存儲結構之間的關系；了解抽象數據類型的定義、表示和實現方法；熟悉類C語言的書寫規范，特別要注意值調用和引用調用的區別，輸入、輸出的方式以及錯誤處理方式；理解算法五個要素的確切含義；掌握計算語句頻度和估算算法時間復雜度的方法。
（二）線性表
線性表的邏輯結構定義、抽象數據類型定義和各種存儲結構的描述方法；在線性表的兩類存儲結構（順序存 儲和鏈式存儲）上實現基本操作。
（三）棧和隊列
棧和隊列的結構特性；在兩種存儲結構上如何實現棧和隊列的基本操作和棧和隊列在程序設計中的應用以及如何利用堆棧去模擬遞歸程序的運行。
（四）串
串的數據類型定義；串的三種存儲表示：定長順序存儲結構、塊鏈存儲結構和堆分配存儲結構；串的各種基本操作的實現及應用；串的模式匹配算法。
（五）數組和廣義表
數組的類型定義和表示方法；特殊矩陣和稀疏矩陣的壓縮存儲方法及運算的實現；廣義表的邏輯結構和存儲結構。
（六）樹和二叉樹
二叉樹的定義、性質和存儲結構；二叉樹的遍歷和線索化以及遍歷算法的各種描述形式；樹和森林的定義、存儲結構、樹和森林與二叉樹的轉換、遍歷；樹的多種應用；平衡二叉樹、平衡二叉排序樹的定義、性質極其應用。
（七）圖
圖的定義和術語；圖的四種存儲結構：數組表示法、鄰接表、十字鏈表和鄰接多重表；圖的兩種遍歷策略：深度優先搜索和廣度優先搜索；圖的連通性：連通分量和最小生成樹；拓撲排序和關鍵路徑；兩類求最短路徑問題的解法。
（八）查找
討論查找表（包括靜態查找表和動態查找表）的各種實現方法：順序表、有序表、樹表和哈希表；關于衡量查找表的主要操作——查找的查找效率的平均查找長度的討論。
（九）內部排序
討論比較各種內部排序方法，插入排序、交換排序、選擇排序、歸并排序和基數排序的基本思想、算法特點、排序過程以及它們的時間復雜度分析。在每類排序方法中，從簡單方法入手，重點討論性能先進的高效方法（如，插入排序類中的希爾排序、交換排序類中的快速排序、選擇排序類中的堆排序等）。
《計算機組成原理》部分
參考書目：
《計算機組成原理》 （第2版）唐朔飛，高等教育出版社，2008
一、考試目的與要求
考察學生對基本概念、基本方法、基本技術的掌握程度和用基本方法分析問題解決問題的能力以及綜合運用的能力，并且會進行模型機的簡單設計。
二、試卷結構（滿分75分）
內容比例：
1．基本概念 約20分
2．單元技術 約35分
3．綜合分析設計 約20分
題型比例：
1．單項選擇題 10分
2．簡答題 45分
3．設計題 20分
三、考試內容與要求
（一）基本概念
考試內容 重點考察學生對基本概念、基本方法、基本技術的掌握和綜合運用。
1.重點考察學生對基本概念掌握的程度，及對概念內涵的理解。
2. 理解單處理器計算機系統中各部件的內部工作原理、組成結構以及相互連接方式。
3. 理解計算機系統層次結構概念，熟悉硬件與軟件之間的界面，掌握指令集體系結構的基本知識和基本實現方法。
（二）存儲系統組織與結構
考試內容
理解存儲系統組織的原理和層次結構；主存儲器組織。
考試要求
1. 掌握存儲系統的層次結構。
2. 掌握主存儲器組織，存儲系統組織。
3. 理解高速緩存與虛擬存儲器原理。
4. 設計半導體存儲器邏輯，主存與CPU的連接。
（三）輸入輸出系統
考試內容
掌握計算機組成原理中直接程序傳送、中斷等方式及接口。
考試要求
1. 掌握直接程序傳送方式及接口。
2. 掌握程序中斷方式及接口。
3. 掌握DMA方式及接口。
4. 系統總線
（四）計算機運算
考試內容
理解數據信息的表示；主要運算方法及算術邏輯單元。
考試要求
1. 定點數與浮點數，機器數與真值；無符號定點數的表示，有符號定點數的表示，浮點數的表示。
2. 主要運算方法和運算部件。
3. 算術邏輯單元。
（五）指令系統與中央處理器
考試內容
了解CPU的組成；指令格式、功能、類型以及信息的表示；時序的控制方式；總體設計一臺模型機。
考試要求
1. 掌握CPU的組成。
2. 了解指令格式、尋址方式、指令的功能和類型。
3. 掌握時序控制方式與時序系統。
4. 設計一臺模型機的總體結構。
5. 設計模型機的微程序。
6. 設計模型機組合邏輯控制器。
原文標題：哈爾濱理工大學2021年碩士研究生招生章程
原文鏈接：http://graduate.hrbust.edu.cn/info/1243/3764.htm
以上就是研線網小編整理“2021考研大綱：哈爾濱理工大學004計算機科學與技術學院2021年碩士研究生招生考試初試自命題科目大綱及參考書目”的全部內容，更多考研大綱信息，請持續關注研線網！
