華北水利水電大學

2021 年碩士研究生入學考試初試科目考試大綱

計算機學科專業綜合（科目代碼：980）考試大綱

一、試卷分值及考試時間

考試時間 180 分鐘（3 個小時），滿分 150 分。

二、考試基本要求

本考試大綱適用于報考華北水利水電大學計算機應用技術學術型碩士研究生入學考試。

該科目包括三部分內容：1.數據結構；2.操作系統；3.計算機組成原理。

三、試卷內容及結構

1．數據結構 （40%）

《數據結構》考試內容包括數據結構的基本概念，抽象數據類型、線性表、棧和隊列、

二叉樹、樹和森林、圖、基本算法復雜度分析等部分。要求考生能熟練掌握數據結構的基本

概念、基本理論和基本算法，具有分析和處理數據結構中基本問題的能力。

1.1 數據結構的基本概念

1.2 抽象數據類型

1.3 算法復雜度分析

1.4 線性表（包括棧、隊列）

1.5 二叉樹

1.6 樹和森林

1.7 圖（包括無向圖、有向圖、Dijkstra 算法等）

2．操作系統 （35%）

《操作系統》考試內容包括操作系統的基本概念，操作系統的基本體系結構、進程管理、

內存管理、文件和 IO 管理、設備管理等部分。要求考生能熟練掌握操作系統的基本概念和基

本理論，具有分析和處理操作系統中基本問題的能力。

2.1 操作系統引論

2.2 進程管理（進程并發、同步，死鎖）

2.3 內存管理（內存的分段管理，內存的分頁管理）

2.4 文件和 IO 管理

2.5 設備管理

3．計算機組成原理（25%）

《計算機組成原理》考試內容包括計算機組成原理的基本概念，運算器、存儲器、控制

器、指令系統等部分內容。要求考生能熟練掌握計算機組成原理的基本概念和基本理論，具

有分析和處理基本問題的能力。

3.1 計算機系統概論

3.2 運算方法與運算器

3.3 存儲系統3.4 指令系統

3.5 中央處理器

四、試卷題型結構

主要題型有：選擇題（40 分），簡答題（25 分），計算題（20 分），編程題（25 分）、綜

合題（40 分）。試卷滿分為 150 分。

命題學院（簽蓋）：

年

月

日

添加華北水利水電大學學姐微信，或微信搜索公眾號“考研派小站”，關注[考研派小站]微信公眾號，在考研派小站微信號輸入[華北水利水電大學考研分數線、華北水利水電大學報錄比、華北水利水電大學考研群、華北水利水電大學學姐微信、華北水利水電大學考研真題、華北水利水電大學專業目錄、華北水利水電大學排名、華北水利水電大學保研、華北水利水電大學公眾號、華北水利水電大學研究生招生）]即可在手機上查看相對應華北水利水電大學考研信息或資源。