2021北京工業(yè)大學(xué)893軟件工程學(xué)科專業(yè)基礎(chǔ)研究生考試大綱及參考書目

發(fā)布時間：2020-12-18 編輯：考研派小莉 推薦訪問：
2021北京工業(yè)大學(xué)893軟件工程學(xué)科專業(yè)基礎(chǔ)研究生考試大綱及參考書目

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

2021北京工業(yè)大學(xué)893軟件工程學(xué)科專業(yè)基礎(chǔ)研究生考試大綱及參考書目 正文

2021 年碩士研究生招生考試大綱
考試科目名稱：軟件工程學(xué)科專業(yè)基礎(chǔ) 考試科目代碼：893
一、考試要求
軟件工程學(xué)科專業(yè)基礎(chǔ)考試大綱適用于北京工業(yè)大學(xué)信息學(xué)部軟件學(xué)院（0835）
軟件工程、（0854）電子信息（專業(yè)學(xué)位）的碩士研究生招生考試。考試內(nèi)容包含數(shù)
據(jù)結(jié)構(gòu)與算法和操作系統(tǒng)兩個部分，它們是軟件工程學(xué)科的重要基礎(chǔ)理論。數(shù)據(jù)結(jié)構(gòu)
與算法考試內(nèi)容主要包括數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語、線性表、棧和隊列、數(shù)組、串
和廣義表、樹和二叉樹、集合與字典、搜索結(jié)構(gòu)、圖和內(nèi)部排序。要求考生對其中的
基本概念有很深入的理解，掌握算法的設(shè)計及評價方法，具有綜合運用所學(xué)知識分析
問題和解決問題的能力。操作系統(tǒng)的考試內(nèi)容主要包括操作系統(tǒng)進(jìn)程、內(nèi)存、文件和
I/O 管理的策略、算法、機制以及相互關(guān)系。要求考生掌握操作系統(tǒng)的基本概念、基本
原理和基本功能，理解操作系統(tǒng)的整體運行過程。
二、考試內(nèi)容
（一）數(shù)據(jù)結(jié)構(gòu)與算法部分
1.數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語
（1）掌握數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語
（2）掌握數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)
（3）熟練掌握抽象數(shù)據(jù)類型的表示方法
（4）熟練掌握算法的時間復(fù)雜度、空間復(fù)雜度的分析方法
2.線性表
（1）掌握線性表的邏輯結(jié)構(gòu)
（2）掌握線性表的順序存儲結(jié)構(gòu)及插入刪除、查找、遍歷等操作的實現(xiàn)
（3）掌握線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)及插入刪除、查找、遍歷等操作的實現(xiàn)
3.棧和隊列
（1）掌握棧的定義、棧的抽象數(shù)據(jù)類型及存貯表示
（2）熟練掌握棧操作的實現(xiàn)
（3）熟練掌握遞歸算法（4）掌握隊列的定義、隊列的抽象數(shù)據(jù)類型及存貯表示
（5）熟練掌握隊列操作的實現(xiàn)及應(yīng)用
4.數(shù)組、串和廣義表
（1）理解數(shù)組的定義、存貯表示及應(yīng)用
（2）理解串的定義、運算和存貯表示的特點
（3）掌握串運算的算法
（4）掌握廣義表的定義、ADT、存貯表示
（5）掌握廣義表的遍歷算法
5.樹
（1）掌握樹結(jié)構(gòu)的概念、術(shù)語和 ADT
（2）掌握二叉樹的性質(zhì)和存貯表示
（3）熟練掌握二叉樹遍歷算法及運用
（4）掌握二叉樹線索化技術(shù)
（5）掌握樹和森林的存貯表示、與二叉樹的轉(zhuǎn)化方法及樹的遍歷
（6）熟練掌握樹的應(yīng)用（Huffman 樹）
6.集合與字典
（1）掌握集合的概念、術(shù)語、ADT 及操作的實現(xiàn)
（2）掌握字典的概念、術(shù)語、ADT 及操作的實現(xiàn)
7.搜索結(jié)構(gòu)
（1）熟練掌握靜態(tài)查找技術(shù)
（2）熟練掌握動態(tài)查找技術(shù)
（3）掌握 B 樹及鏈樹的存貯表示與查找
（4）熟練掌握哈希表技術(shù)
（5）掌握查找技術(shù)的綜合分析評價方法
8.圖
（1）掌握圖的基本概念、術(shù)語和 ADT
（2）掌握圖的存貯方法
（3）熟練掌握圖的 DFS 和 BFS 搜索算法及應(yīng)用
（4）熟練掌握最短路徑算法及應(yīng)用
（5）熟練掌握拓?fù)渑判蛩惴皯?yīng)用9.內(nèi)部排序
（1）掌握排序的概念及術(shù)語
（2）熟練掌握插入排序、冒泡排序、選擇排序、快速排序、歸并排序、堆排序
及基數(shù)排序算法
（3）掌握排序方法的最好、最壞情況分析
（二）操作系統(tǒng)部分
1.操作系統(tǒng)概述
（1）操作系統(tǒng)的概念、特征、功能和提供的服務(wù)
（2）操作系統(tǒng)的發(fā)展與分類
（3）操作系統(tǒng)的運行環(huán)境
1）內(nèi)核態(tài)與用戶態(tài)
2）中斷、異常
3）系統(tǒng)調(diào)用
（4）操作系統(tǒng)體系結(jié)構(gòu)
2.進(jìn)程管理
（1）進(jìn)程與線程
1）進(jìn)程概念
2）進(jìn)程的狀態(tài)與轉(zhuǎn)換
3）進(jìn)程控制
4）進(jìn)程組織
5）進(jìn)程通信：共享存儲系統(tǒng)，消息傳遞系統(tǒng)，管道通信。
6）線程概念與多線程模型
（2）處理機調(diào)度
1）調(diào)度的基本概念
2）調(diào)度時機、切換與過程
3）調(diào)度的基本準(zhǔn)則
4）調(diào)度方式
5）典型調(diào)度算法：先來先服務(wù)調(diào)度算法，短作業(yè)（短進(jìn)程、短線程）優(yōu)先
調(diào)度算法，時間片輪轉(zhuǎn)調(diào)度算法，優(yōu)先級調(diào)度算法，高響應(yīng)比優(yōu)先調(diào)度算法，多級反饋隊列調(diào)度算法
（3）同步與互斥
1）進(jìn)程同步的基本概念
2）實現(xiàn)臨界區(qū)互斥的基本方法：軟件實現(xiàn)方法，硬件實現(xiàn)方法
（4）死鎖
1）死鎖的概念
2）死鎖處理策略
3）死鎖預(yù)防
4）死鎖避免：系統(tǒng)安全狀態(tài)，銀行家算法
5）死鎖檢測和解除
3.內(nèi)存管理
（1）內(nèi)存管理基礎(chǔ)
1）內(nèi)存管理概念 ：程序裝入與鏈接，邏輯地址與物理地址空間，內(nèi)存保
護
2）交換與覆蓋
3）連續(xù)分配管理方式
4）非連續(xù)分配管理方式 ：分頁管理方式，分段管理方式，段頁式管理方
式
（2）虛擬內(nèi)存管理
1）虛擬內(nèi)存基本概念
2）請求分頁管理方式
3）頁面置換算法 ：最佳置換算法（OPT），先進(jìn)先出置換算法（FIFO），
最
近最少使用置換算法（LRU），時鐘置換算法（CLOCK）
4）頁面分配策略
5）工作集
6）抖動
4.文件管理
（1）文件系統(tǒng)基礎(chǔ)
1）文件概念2）文件的結(jié)構(gòu) ：順序文件，索引文件，索引順序文件
3）目錄結(jié)構(gòu) ：文件控制塊和索引節(jié)點，單級目錄結(jié)構(gòu)和兩級目錄結(jié)構(gòu)，
樹形目錄結(jié)構(gòu)
4）文件共享
5）文件保護 ：訪問類型，訪問控制
（2）文件系統(tǒng)實現(xiàn)
1）文件系統(tǒng)層次結(jié)構(gòu)
2）目錄實現(xiàn)
3）文件實現(xiàn)
（3）磁盤組織與管理
1）磁盤的結(jié)構(gòu)
2）磁盤調(diào)度算法
3）磁盤的管理
5.輸入輸出(I/O)管理
（1）I/O 管理概述
1）I/O 控制方式
2）I/O 軟件層次結(jié)構(gòu)
（2）I/O 核心子系統(tǒng)
1）I/O 調(diào)度概念
2）高速緩存與緩沖區(qū)
3）設(shè)備分配與回收
4）假脫機技術(shù)(SPOOLing)
三、參考書目
1.殷人昆編著，數(shù)據(jù)結(jié)構(gòu) （用面向?qū)ο蠓椒ㄅc C++語言描述）（第 2 版），清華
大學(xué)出版社，2012-09-01
2.嚴(yán)蔚敏等編著，數(shù)據(jù)結(jié)構(gòu)（C 語言版），清華大學(xué)出版社，2011 年 11 月
3.Andrew S.Tanenbaum，陳向群等譯，現(xiàn)代操作系統(tǒng)，機械工業(yè)出版社，ISBN-
9787111573692
北京工業(yè)大學(xué)

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

北京工業(yè)大學(xué)考研公眾號 考研派小站公眾號

本文來源：http://www.lyhuahuisp.com/beijinggongyedaxue/cankaoshu_398224.html

推薦閱讀