2022年東北大學計算機專業(yè)基礎碩士研究生考研大綱及參考書目

發(fā)布時間：2021-10-07 編輯：考研派小莉推薦訪問：

2022年東北大學計算機專業(yè)基礎碩士研究生考研大綱及參考書目內(nèi)容如下，更多考研資訊請關注我們網(wǎng)站的更新！敬請收藏本站，或下載我們的考研派APP和考研派微信公眾號（里面有非常多的免費考研資源可以領取，有各種考研問題，也可直接加我們網(wǎng)站上的研究生學姐微信，全程免費答疑，助各位考研一臂之力，爭取早日考上理想中的研究生院校。）

+東北大學研究生
微信,為你答疑,送資源

2022年東北大學憲法學碩士研究生考研大綱及參考書目 2021東北大學857生物醫(yī)學工程基礎研究生考試大綱 2021東北大學858C語言程序設計與數(shù)據(jù)結構研究生考試大綱 2021東北大學834傳熱學研究生考試大綱 2021東北大學833化工原理研究生考試大綱 2021東北大學832冶金物理化學研究生考試大綱 95%的同學還閱讀了： [2022東北大學研究生招生目錄] [東北大學研究生分數(shù)線[2013-2021]] [東北大學王牌專業(yè)排名] [東北大學考研難嗎] [東北大學研究生院] [東北大學考研群] [東北大學研究生學費] 東北大學保研夏令營東北大學考研調劑2022最新信息 [東北大學研究生輔導] [考研國家線[2006-2021]] [2022年考研時間：報名日期和考試時間]

2022年東北大學計算機專業(yè)基礎碩士研究生考研大綱及參考書目正文

科目代碼：842；科目名稱：計算機專業(yè)基礎

一、考試性質

計算機專業(yè)基礎是計算機科學與技術、計算機技術、計算機科學與工程學院人工智能專業(yè)碩士生入學考試的業(yè)務課。考試對象為參加計算機科學與技術、計算機技術、計算機科學與工程學院人工智能專業(yè)2022年全國碩士研究生入學考試的準考考生。

二、考試形式與考試時間

（一）考試形式：閉卷，筆試。

（二）考試時間：180分鐘。

三、考查要點

（一）數(shù)據(jù)結構考查要點

1 緒論

1.1 數(shù)據(jù)結構的基本概念和術語

1.2 抽象數(shù)據(jù)類型的表示與實現(xiàn)

1.3 算法和算法分析

2 線性表

2.1 線性表類型定義

2.2 線性表的順序表示和實現(xiàn)

2.3 線性表的鏈式表示和實現(xiàn)

3 棧和隊列

3.1 棧的類型定義、表示和實現(xiàn)

3.2 棧的應用

3.3隊列的類型定義、表示和實現(xiàn)

3.4 隊列的應用

4 串

4.1 串的類型定義、表示和實現(xiàn)

4.2串操作應用

5 數(shù)組和廣義表

5.1數(shù)組的定義、順序表示和實現(xiàn)

5.2特殊矩陣的壓縮存儲

5.3廣義表的定義和存儲結構

6 樹和二叉樹

6.1 樹的定義和基本術語

6.2二叉樹的定義、基本性質和存儲結構

6.3遍歷二叉樹和線索二叉樹

6.4樹和森林

6.5哈夫曼樹及哈夫曼編碼

7 圖

7.1 圖的定義、基本術語和存儲結構

7.2圖的遍歷

7.3圖的連通性和最小生成樹

7.4有向無環(huán)圖、拓撲排序和關鍵路徑。

8 查找

8.1 靜態(tài)查找表

8.2 動態(tài)查找表

8.3 哈希表

9 排序

9.1 插入排序

9.2 快速排序

9.3 選擇排序

9.4 歸并排序

9.5 基數(shù)排序

9.6排序方法的比較

（二）操作系統(tǒng)考查要點

1、操作系統(tǒng)概述

1.1 操作系統(tǒng)概念

1.2 操作系統(tǒng)的基本類型（包括發(fā)展歷史）

1.3 操作系統(tǒng)的功能

1.4操作系統(tǒng)的特征

2、作業(yè)管理和用戶接口

2.1 作業(yè)的組織與建立

2.2 用戶接口

2.3 系統(tǒng)調用

3、進程管理

3.1 進程的概念

3.2 進程的描述

3.3 進程的狀態(tài)及轉換

3.4 進程控制

3.5 線程

3.6 進程的互斥與同步

3.7 進程間通信

3.8 死鎖問題

4、處理機調度

4.1 調度的層次

4.2 調度的性能準則

4.3 作業(yè)調度（原理及算法）

4.4 進程調度（原理及算法）

5、存儲管理

5.1 存儲管理的功能及目標

5.2 分區(qū)存儲管理

5.3 覆蓋與交換技術

5.4 簡單頁式、段式、段頁式管理

5.5 虛擬存儲器（虛擬頁式，虛擬段式，虛擬段頁式，頁面置換）

6、文件系統(tǒng)

6.1 文件系統(tǒng)的概念、模型、層次結構

6.2 文件的邏輯結構與存取方法

6.3 文件的物理結構（外存分配）與存儲設備

6.4 文件目錄管理

6.5 文件系統(tǒng)空閑空間管理

6.6 文件的共享與保護

7、設備管理

7.1 設備管理概述（I/O系統(tǒng)結構、目標、功能）

7.2 I/O控制方式

7.3 緩沖技術

7.4 I/O設備分配與回收

7.5 磁盤存儲器管理

（三）C語言考查要點

1、算法及其描述方法

1.1算法的概念、特點

1.2算法的描述方法（流程圖、N-S流程圖）

1.3程序設計的三種基本結構

2、數(shù)據(jù)類型、運算符和表達式

2.1變量和常量

2.2 預處理命令

2.3數(shù)據(jù)類型（整型、浮點型、字符型）

2.4算術運算符、表達式

3、順序程序設計

3.1各種類型數(shù)據(jù)的格式化輸入/輸出方法

3.2字符數(shù)據(jù)的非格式化輸入/輸出方法

3.3順序程序的設計

4、選擇結構程序設計

4.1關系運算符、邏輯運算符和條件運算符

4.2 if、switch語句

4.3 if語句的嵌套

5、循環(huán)結構程序設計

5.1 C語言三種循環(huán)結構

5.2 混合控制結構程序設計

6、數(shù)組

6.1 一維數(shù)組和二維數(shù)組

6.2 字符串與字符數(shù)組

6.3 字符串函數(shù)

7、函數(shù)

7.1 函數(shù)的定義、原型聲明和調用

7.2 函數(shù)的嵌套調用和遞歸調用

7.3 數(shù)組作為函數(shù)的參數(shù)

7.4 變量的作用域和存儲類別

7.5內(nèi)部函數(shù)和外部函數(shù)

8、指針

8.1 指針的概念

8.2 指針變量定義、引用、作為函數(shù)參數(shù)

8.3 通過指針引用數(shù)組、字符串

8.4 數(shù)組指針、函數(shù)指針、指針數(shù)組、指針型函數(shù)

8.5 動態(tài)內(nèi)存分配和釋放的方法

9、結構體、共用體、文件

9.1 結構體、共用體和枚舉數(shù)據(jù)類型

9.2 結構體數(shù)組、結構體指針、鏈表

9.3 文件

四、計算器使用要求

本科目無需使用計算器。

試題導語參考

數(shù)據(jù)結構

一、簡單題（共34分，4小題）

二、編寫算法（共41分，3小題）

操作系統(tǒng)

一、簡答題（共30分，6小題，每小題5分）

二、綜合題（共20分，2小題，每小題10分）

C語言

一、綜合題（共12分，3小題）

二、編程題（共13分）

注：試題導語信息最終以試題命制為準

參考書目信息

（一）數(shù)據(jù)結構

嚴蔚敏等：數(shù)據(jù)結構，清華大學出版社，2018年

（二）操作系統(tǒng)

張堯學等：計算機操作系統(tǒng)（第4版），清華大學出版社，2013年

湯小丹等：計算機操作系統(tǒng)（第四版），西安電子科技大學出版社，2018年

（三）C語言

譚浩強：C語言程序設計（第4版），清華大學出版社，2010年

東北大學

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