自2022研究生招生年度起，原自命題業(yè)務(wù)課科目923“操作系統原理”、925“數據結構”合并為“計算機專(zhuān)業(yè)基礎”。新科目“計算機專(zhuān)業(yè)基礎”適用于081200計算機科學(xué)與技術(shù)、083500軟件工程、083900網(wǎng)絡(luò )空間安全、081000信息與通信工程、081100控制科學(xué)與工程、085400電子信息等專(zhuān)業(yè)。905“信號與系統”科目保留，不做調整。我院自命題（業(yè)務(wù)課2）適用專(zhuān)業(yè)詳見(jiàn)下表。

我院自命題（業(yè)務(wù)課2）適用專(zhuān)業(yè)一覽表

注：招生專(zhuān)業(yè)、方向及科目設置以北京交通大學(xué)2022年碩士招生專(zhuān)業(yè)目錄實(shí)際公布為準。

2022年碩士研究生招生預計2021年10月份開(kāi)始網(wǎng)上報名，為指導廣大考生復習備考，現將“計算機專(zhuān)業(yè)基礎”科目的考試大綱公布如下：

計算機專(zhuān)業(yè)基礎考試大綱：

一、數據結構（90分）

1、緒論。（1）掌握相關(guān)的基本概念，如數據結構、邏輯結構、存儲結構、數據類(lèi)型、抽象數據類(lèi)型等；（2）掌握算法設計的原則，掌握計算語(yǔ)句頻度和估算算法時(shí)間復雜度和空間復雜度的方法；（3）了解使用類(lèi)C語(yǔ)言描述算法的方法。

2、線(xiàn)性表。（1）掌握線(xiàn)性表的邏輯結構和存儲結構；（2）掌握線(xiàn)性表在順序結構和鏈式結構上實(shí)現基本操作的方法；（3）理解線(xiàn)性表兩種存儲結構的不同特點(diǎn)及其適用場(chǎng)合，會(huì )針對需求選用合適的存儲結構解決實(shí)際問(wèn)題；（4）了解一元多項式的表示方法和基本運算的實(shí)現方法。

3、棧和隊列。（1）了解棧和隊列的特點(diǎn)；（2）掌握在兩種存儲結構上棧的基本操作的實(shí)現；（3）掌握棧的各種應用，理解遞歸算法執行過(guò)程中棧狀態(tài)的變化過(guò)程；（4）掌握循環(huán)隊列和鏈隊列的基本運算；（5）會(huì )應用隊列結構解決實(shí)際問(wèn)題。

4、串。（1）掌握串的基本運算的定義，了解利用基本運算來(lái)實(shí)現串的其它運算的方法；（2）了解在順序存儲結構和在堆存儲結構以及塊鏈存儲結構上實(shí)現串的各種操作的方法；（3）理解KMP算法，掌握NEXT函數和改進(jìn)NEXT函數的定義和計算。

5、數組和廣義表。（1）掌握數組在以行為主和以列為主的存儲結構中的地址計算方法；（2）掌握矩陣壓縮存儲時(shí)的下標變換方法，了解以三元組表示稀疏矩陣的方法；（3）理解廣義表的定義及其存儲結構，理解廣義表的頭尾和子表兩種分析方法。

6、樹(shù)和二叉樹(shù)。（1）熟練掌握二叉樹(shù)的結構特點(diǎn)和性質(zhì)，掌握二叉樹(shù)各種存儲結構及構建方法；（2）掌握按先序、中序、后序和層次次序遍歷二叉樹(shù)的算法，理解二叉樹(shù)的線(xiàn)索化實(shí)質(zhì)和方法；（3）利用二叉樹(shù)的遍歷求解實(shí)際問(wèn)題；（3）掌握樹(shù)的各種存儲結構及其特點(diǎn)，掌握樹(shù)的各種運算的實(shí)現算法；（4）掌握建立最優(yōu)二叉樹(shù)和哈夫曼編碼的方法。

7、圖。（1）熟練掌握圖的基本概念，會(huì )構建各種圖的存儲結構；（2）掌握深度優(yōu)先搜索遍歷圖和廣度優(yōu)先搜索遍歷圖的算法；（3）靈活運用圖的遍歷算法求解各種路徑問(wèn)題，包括最小生成樹(shù)﹑最短路徑﹑拓撲排序﹑關(guān)鍵路徑等。

8、查找。（1）熟練掌握各種靜態(tài)查找和動(dòng)態(tài)查找算法，會(huì )計算查找成功時(shí)和失敗時(shí)的平均查找長(cháng)度；（2）掌握二叉排序樹(shù)的建立、插入和刪除過(guò)程，掌握二叉平衡樹(shù)的建立和旋轉平衡方法；（3）掌握B-樹(shù)的建立、插入和刪除結點(diǎn)的過(guò)程；（4）熟練掌握哈希表的構造方法和處理沖突的方法。

9、排序。（1）掌握各種排序算法，包括插入類(lèi)、交換類(lèi)、選擇類(lèi)、歸并類(lèi)排序及基數排序；（2）能夠對各種排序方法進(jìn)行比較分析，如穩定性、時(shí)間和空間性能等，了解各種排序方法的特點(diǎn)和不同并靈活應用。

二、操作系統原理（60分）

1、引論。（1）要求理解的內容包括：操作系統的概念、設計目標、功能及特征，操作系統運行硬件基礎，操作系統接口分類(lèi)及組成，操作系統內核用典型數據結構；（2）要求掌握的內容包括：系統調用實(shí)現機制，操作系統啟動(dòng)引導過(guò)程。

2、處理機管理。（1）要求理解的內容包括：多道程序設計技術(shù)，程序、進(jìn)程、線(xiàn)程的區別與聯(lián)系，線(xiàn)程實(shí)現方式，進(jìn)程狀態(tài)變遷，進(jìn)程控制，處理機調度類(lèi)型與模型，處理機調度實(shí)現機理，調度算法與評價(jià)準則；（2）要求掌握的內容包括：處理機主要調度算法設計實(shí)現及應用。

3、同步通信及死鎖處理。（1）要求理解的內容包括：進(jìn)程同步基本準則，進(jìn)程同步軟硬件解決方案，整型信號量、記錄型信號量、管程，經(jīng)典同步問(wèn)題，進(jìn)程通信機制，線(xiàn)程同步機制，死鎖及處理方法；（2）要求掌握的內容包括：利用記錄型信號量解決同步問(wèn)題，利用銀行家算法給出避免死鎖的資源分配方案，死鎖檢測算法及應用。

4、存儲管理。（1）要求理解的內容包括：程序處理與內存管理，分區存儲管理及相關(guān)技術(shù)（拼湊、覆蓋、對換、伙伴系統），分頁(yè)/分段/段頁(yè)式存儲管理，虛擬存儲技術(shù)，請求分頁(yè)/分段存儲管理，多級頁(yè)表和反置頁(yè)表，內存保護機制；（2）要求掌握的內容包括：分頁(yè)/分段地址變換，頁(yè)面淘汰算法設計實(shí)現及應用，請求分頁(yè)/分段地址變換，動(dòng)態(tài)分區存儲管理設計與實(shí)現。

5、設備管理。（1）要求理解的內容包括：I/O系統組成及I/O控制方式，設備管理目標、功能及層次結構，緩沖管理，設備分配及假脫機技術(shù)，設備驅動(dòng)及中斷處理，磁盤(pán)存儲器管理方法與技術(shù)；（2）要求掌握的內容包括：磁盤(pán)調度算法設計及應用，磁盤(pán)數據訪(fǎng)問(wèn)過(guò)程及時(shí)間開(kāi)銷(xiāo)。

6、文件管理。（1）要求理解的內容包括：文件及典型存取操作邏輯流程，文件系統層次模型，文件的邏輯結構和物理結構，外存空間管理方法，文件目錄結構及管理，文件共享與保護，磁盤(pán)容錯技術(shù)，文件系統性能改善策略及數據一致性控制；（2）要求掌握的內容包括：目錄檢索過(guò)程，文件數據訪(fǎng)問(wèn)基本過(guò)程，FAT文件系統設計實(shí)現。

7、操作系統發(fā)展與演化。要求理解的內容包括：批處理、分時(shí)和實(shí)時(shí)系統的概念，操作系統結構設計及演化，操作系統發(fā)展趨勢。

在線(xiàn)報名申請表

* 簡(jiǎn)章：

網(wǎng)址：

* 姓名：

* 性別：

男 女

* 手機號：

* 郵箱：

* 學(xué)歷：

請選擇博士后博士碩士其他

* 畢業(yè)時(shí)間：

備注：

請您詳細描述問(wèn)題，便于平臺更好的解決您的問(wèn)題！

附件上傳：

上傳

上傳格式要求：jpg、png、zip、docx、、doc、xlsx、xls、pptx、pdf（100MB），最多上傳10個(gè)文件

驗證碼

確定報名