華北水利水電大學(xué)

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

計(jì)算機(jī)學(xué)科專業(yè)綜合（科目代碼：980）考試大綱

一、試卷分值及考試時(shí)間

考試時(shí)間 180 分鐘（3 個(gè)小時(shí)），滿分 150 分。

二、考試基本要求

本考試大綱適用于報(bào)考華北水利水電大學(xué)計(jì)算機(jī)應(yīng)用技術(shù)學(xué)術(shù)型碩士研究生入學(xué)考試。

該科目包括三部分內(nèi)容：1.數(shù)據(jù)結(jié)構(gòu)；2.操作系統(tǒng)；3.計(jì)算機(jī)組成原理。

三、試卷內(nèi)容及結(jié)構(gòu)

1．?dāng)?shù)據(jù)結(jié)構(gòu) （40%）

《數(shù)據(jù)結(jié)構(gòu)》考試內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)的基本概念，抽象數(shù)據(jù)類型、線性表、棧和隊(duì)列、

二叉樹、樹和森林、圖、基本算法復(fù)雜度分析等部分。要求考生能熟練掌握數(shù)據(jù)結(jié)構(gòu)的基本

概念、基本理論和基本算法，具有分析和處理數(shù)據(jù)結(jié)構(gòu)中基本問題的能力。

1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念

1.2 抽象數(shù)據(jù)類型

1.3 算法復(fù)雜度分析

1.4 線性表（包括棧、隊(duì)列）

1.5 二叉樹

1.6 樹和森林

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

2．操作系統(tǒng) （35%）

《操作系統(tǒng)》考試內(nèi)容包括操作系統(tǒng)的基本概念，操作系統(tǒng)的基本體系結(jié)構(gòu)、進(jìn)程管理、

內(nèi)存管理、文件和 IO 管理、設(shè)備管理等部分。要求考生能熟練掌握操作系統(tǒng)的基本概念和基

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

2.1 操作系統(tǒng)引論

2.2 進(jìn)程管理（進(jìn)程并發(fā)、同步，死鎖）

2.3 內(nèi)存管理（內(nèi)存的分段管理，內(nèi)存的分頁管理）

2.4 文件和 IO 管理

2.5 設(shè)備管理

3．計(jì)算機(jī)組成原理（25%）

《計(jì)算機(jī)組成原理》考試內(nèi)容包括計(jì)算機(jī)組成原理的基本概念，運(yùn)算器、存儲器、控制

器、指令系統(tǒng)等部分內(nèi)容。要求考生能熟練掌握計(jì)算機(jī)組成原理的基本概念和基本理論，具

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

3.1 計(jì)算機(jī)系統(tǒng)概論

3.2 運(yùn)算方法與運(yùn)算器

3.3 存儲系統(tǒng)3.4 指令系統(tǒng)

3.5 中央處理器

四、試卷題型結(jié)構(gòu)

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

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

命題學(xué)院（簽蓋）：

年

月

日

添加華北水利水電大學(xué)學(xué)姐微信，或微信搜索公眾號“考研派小站”，關(guān)注[考研派小站]微信公眾號，在考研派小站微信號輸入[華北水利水電大學(xué)考研分?jǐn)?shù)線、華北水利水電大學(xué)報(bào)錄比、華北水利水電大學(xué)考研群、華北水利水電大學(xué)學(xué)姐微信、華北水利水電大學(xué)考研真題、華北水利水電大學(xué)專業(yè)目錄、華北水利水電大學(xué)排名、華北水利水電大學(xué)保研、華北水利水電大學(xué)公眾號、華北水利水電大學(xué)研究生招生）]即可在手機(jī)上查看相對應(yīng)華北水利水電大學(xué)考研信息或資源。