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

一、考試性質(zhì)

計(jì)算機(jī)專業(yè)基礎(chǔ)是計(jì)算機(jī)科學(xué)與技術(shù)、計(jì)算機(jī)技術(shù)、計(jì)算機(jī)科學(xué)與工程學(xué)院人工智能專業(yè)碩士生入學(xué)考試的業(yè)務(wù)課?？荚噷?duì)象為參加計(jì)算機(jī)科學(xué)與技術(shù)、計(jì)算機(jī)技術(shù)、計(jì)算機(jī)科學(xué)與工程學(xué)院人工智能專業(yè)2022年全國(guó)碩士研究生入學(xué)考試的準(zhǔn)考考生。

二、考試形式與考試時(shí)間

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

（二）考試時(shí)間：180分鐘。

三、考查要點(diǎn)

（一）數(shù)據(jù)結(jié)構(gòu)考查要點(diǎn)

1 緒論

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

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

1.3 算法和算法分析

2 線性表

2.1 線性表類(lèi)型定義

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

2.3 線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)

3 棧和隊(duì)列

3.1 棧的類(lèi)型定義、表示和實(shí)現(xiàn)

3.2 棧的應(yīng)用

3.3隊(duì)列的類(lèi)型定義、表示和實(shí)現(xiàn)

3.4 隊(duì)列的應(yīng)用

4 串

4.1 串的類(lèi)型定義、表示和實(shí)現(xiàn)

4.2串操作應(yīng)用

5 數(shù)組和廣義表

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

5.2特殊矩陣的壓縮存儲(chǔ)

5.3廣義表的定義和存儲(chǔ)結(jié)構(gòu)

6 樹(shù)和二叉樹(shù)

6.1 樹(shù)的定義和基本術(shù)語(yǔ)

6.2二叉樹(shù)的定義、基本性質(zhì)和存儲(chǔ)結(jié)構(gòu)

6.3遍歷二叉樹(shù)和線索二叉樹(shù)

6.4樹(shù)和森林

6.5哈夫曼樹(shù)及哈夫曼編碼

7 圖

7.1 圖的定義、基本術(shù)語(yǔ)和存儲(chǔ)結(jié)構(gòu)

7.2圖的遍歷

7.3圖的連通性和最小生成樹(shù)

7.4有向無(wú)環(huán)圖、拓?fù)渑判蚝完P(guān)鍵路徑。

8 查找

8.1 靜態(tài)查找表

8.2 動(dòng)態(tài)查找表

8.3 哈希表

9 排序

9.1 插入排序

9.2 快速排序

9.3 選擇排序

9.4 歸并排序

9.5 基數(shù)排序

9.6排序方法的比較

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

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

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

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

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

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

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

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

2.2 用戶接口

2.3 系統(tǒng)調(diào)用

3、進(jìn)程管理

3.1 進(jìn)程的概念

3.2 進(jìn)程的描述

3.3 進(jìn)程的狀態(tài)及轉(zhuǎn)換

3.4 進(jìn)程控制

3.5 線程

3.6 進(jìn)程的互斥與同步

3.7 進(jìn)程間通信

3.8 死鎖問(wèn)題

4、處理機(jī)調(diào)度

4.1 調(diào)度的層次

4.2 調(diào)度的性能準(zhǔn)則

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

4.4 進(jìn)程調(diào)度（原理及算法）

5、存儲(chǔ)管理

5.1 存儲(chǔ)管理的功能及目標(biāo)

5.2 分區(qū)存儲(chǔ)管理

5.3 覆蓋與交換技術(shù)

5.4 簡(jiǎn)單頁(yè)式、段式、段頁(yè)式管理

5.5 虛擬存儲(chǔ)器（虛擬頁(yè)式，虛擬段式，虛擬段頁(yè)式，頁(yè)面置換）

6、文件系統(tǒng)

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

6.2 文件的邏輯結(jié)構(gòu)與存取方法

6.3 文件的物理結(jié)構(gòu)（外存分配）與存儲(chǔ)設(shè)備

6.4 文件目錄管理 

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

6.6 文件的共享與保護(hù)

7、設(shè)備管理

7.1 設(shè)備管理概述（I/O系統(tǒng)結(jié)構(gòu)、目標(biāo)、功能）

7.2 I/O控制方式

7.3 緩沖技術(shù)

7.4 I/O設(shè)備分配與回收 

7.5 磁盤(pán)存儲(chǔ)器管理

（三）C語(yǔ)言考查要點(diǎn)

1、算法及其描述方法

1.1算法的概念、特點(diǎn)

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

1.3程序設(shè)計(jì)的三種基本結(jié)構(gòu)

2、數(shù)據(jù)類(lèi)型、運(yùn)算符和表達(dá)式

2.1變量和常量

2.2 預(yù)處理命令

2.3數(shù)據(jù)類(lèi)型（整型、浮點(diǎn)型、字符型）

2.4算術(shù)運(yùn)算符、表達(dá)式

3、順序程序設(shè)計(jì)

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

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

3.3順序程序的設(shè)計(jì)

4、選擇結(jié)構(gòu)程序設(shè)計(jì)

4.1關(guān)系運(yùn)算符、邏輯運(yùn)算符和條件運(yùn)算符

4.2 if、switch語(yǔ)句

4.3 if語(yǔ)句的嵌套

5、循環(huán)結(jié)構(gòu)程序設(shè)計(jì)

5.1 C語(yǔ)言三種循環(huán)結(jié)構(gòu)

5.2 混合控制結(jié)構(gòu)程序設(shè)計(jì)

6、數(shù)組

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

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

6.3 字符串函數(shù)

7、函數(shù)

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

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

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

7.4 變量的作用域和存儲(chǔ)類(lèi)別

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

8、指針

8.1 指針的概念

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

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

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

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

9、結(jié)構(gòu)體、共用體、文件

9.1 結(jié)構(gòu)體、共用體和枚舉數(shù)據(jù)類(lèi)型

9.2 結(jié)構(gòu)體數(shù)組、結(jié)構(gòu)體指針、鏈表

9.3 文件

四、計(jì)算器使用要求

本科目無(wú)需使用計(jì)算器。

 

試題導(dǎo)語(yǔ)參考

數(shù)據(jù)結(jié)構(gòu)

一、簡(jiǎn)單題（共34分，4小題）

二、編寫(xiě)算法（共41分，3小題）

操作系統(tǒng)

一、簡(jiǎn)答題（共30分，6小題，每小題5分）

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

C語(yǔ)言

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

二、編程題（共13分）

注：試題導(dǎo)語(yǔ)信息最終以試題命制為準(zhǔn)

參考書(shū)目信息

（一）數(shù)據(jù)結(jié)構(gòu)

嚴(yán)蔚敏等：數(shù)據(jù)結(jié)構(gòu)，清華大學(xué)出版社，2018年

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

張堯?qū)W等：計(jì)算機(jī)操作系統(tǒng)（第4版），清華大學(xué)出版社，2013年

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

（三）C語(yǔ)言

譚浩強(qiáng)：C語(yǔ)言程序設(shè)計(jì)（第4版），清華大學(xué)出版社，2010年

 

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