Hello！學(xué)弟學(xué)妹們大家好！我是你們的西瓜學(xué)長(zhǎng)，今天來(lái)給大家分享北京交通大學(xué)計(jì)算機(jī)技術(shù)專(zhuān)業(yè)備考信息帖干貨！

學(xué)姐/學(xué)長(zhǎng)基本信息：

西瓜學(xué)長(zhǎng)-專(zhuān)業(yè)方向：計(jì)算機(jī)專(zhuān)業(yè)

助你2024考研一戰(zhàn)成碩！

很高興能為大家指點(diǎn)迷津，

告別擇校、復(fù)習(xí)迷茫期！

早日確定目標(biāo)，找到適合自己的學(xué)習(xí)方法，

2024一戰(zhàn)到底！

01、院校概況

院校介紹

北京交通大學(xué)（Beijing Jiaotong University），位于北京市，是中華人民共和國(guó)教育部直屬，教育部、交通運(yùn)輸部、北京市人民政府、中國(guó)國(guó)家鐵路集團(tuán)有限公司共建的全國(guó)重點(diǎn)大學(xué)，是國(guó)家“雙一流”建設(shè)高校、 “211工程”建設(shè)高校、先后入選“985工程優(yōu)勢(shì)學(xué)科創(chuàng)新平臺(tái)”、高等學(xué)校創(chuàng)新能力提升計(jì)劃、“111計(jì)劃”、卓越工程師教育培養(yǎng)計(jì)劃。

學(xué)校為交通大學(xué)的三個(gè)源頭之一，歷史淵源可追溯到1896年，前身是清政府創(chuàng)辦的北京鐵路管理傳習(xí)所；1917年改組為鐵路管理學(xué)校和郵電學(xué)校；1921年與上海工業(yè)專(zhuān)門(mén)學(xué)校、唐山工業(yè)專(zhuān)門(mén)學(xué)校合并組建交通大學(xué)；1923年交通大學(xué)改組后，學(xué)校更名為北京交通大學(xué)；1950年學(xué)校定名北方交通大學(xué)；1952年，北方交通大學(xué)撤銷(xiāo)，學(xué)校改稱(chēng)北京鐵道學(xué)院；1970年，復(fù)名北方交通大學(xué)；2000年與北京電力高等專(zhuān)科學(xué)校合并；2003年復(fù)名北京交通大學(xué)。

截至2022年7月，學(xué)校在北京市海淀區(qū)建有東西兩個(gè)校區(qū)，總面積近1000畝，建筑面積100余萬(wàn)平方米，另在山東省威海市建有威海校區(qū)，占地面積1000余畝；學(xué)校設(shè)有18個(gè)學(xué)院；學(xué)校建有博士后科研流動(dòng)站17個(gè)，工作站1個(gè)；有一級(jí)學(xué)科博士點(diǎn)21個(gè)，博士專(zhuān)業(yè)學(xué)位授權(quán)類(lèi)別3個(gè)；一級(jí)學(xué)科碩士點(diǎn)32個(gè)、二級(jí)學(xué)科碩士點(diǎn)2個(gè)、碩士專(zhuān)業(yè)學(xué)位授權(quán)類(lèi)別19個(gè)。

北交計(jì)算機(jī)學(xué)院的招生人數(shù)較多，這也意味著更大的上岸機(jī)率。其次，北交位于北京市的二環(huán)與三環(huán)中間，交通便利，同時(shí)北京具有較多的互聯(lián)網(wǎng)公司，研二時(shí)實(shí)習(xí)較為方便，歡迎大家報(bào)考。

專(zhuān)業(yè)概況

計(jì)算機(jī)專(zhuān)業(yè)實(shí)力強(qiáng)，計(jì)算機(jī)科學(xué)學(xué)科連續(xù)進(jìn)入ESI全球排名前1%。在第四輪教育部學(xué)科排名中，計(jì)算機(jī)學(xué)院參與建設(shè)的信息與通信工程學(xué)科全國(guó)排名并列第7名，被歸為A-類(lèi)學(xué)科，計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科排名并列第12名，被歸為A-類(lèi)學(xué)科，軟件工程并列第17名，為B+類(lèi)學(xué)科。在世界學(xué)科排名方面，我校計(jì)算機(jī)科學(xué)學(xué)科2017年US News排名進(jìn)入世界第78名，國(guó)內(nèi)排名14名。我校計(jì)算機(jī)科學(xué)與信息系統(tǒng)學(xué)科連續(xù)多年進(jìn)入QS世界學(xué)科排名前400名，目前排名前301名。

招生簡(jiǎn)章一般在每年的9月中旬發(fā)布，具體招生專(zhuān)業(yè)信息，可以查看當(dāng)年的招生簡(jiǎn)章，下圖為2023屆的招生方向。

學(xué)碩的招生方向

專(zhuān)碩的招生方向

學(xué)碩的學(xué)制為三年，2023年開(kāi)始，專(zhuān)碩的大部分專(zhuān)業(yè)也調(diào)整為三年，計(jì)算機(jī)專(zhuān)業(yè)的專(zhuān)碩學(xué)制為三年。

計(jì)算機(jī)專(zhuān)碩中的軟件工程學(xué)費(fèi)為2萬(wàn)/學(xué)年，其他專(zhuān)碩方向和學(xué)碩均為8千/學(xué)年。

學(xué)校獎(jiǎng)學(xué)金實(shí)現(xiàn)100%全覆蓋，其中第一學(xué)年的獎(jiǎng)學(xué)金，與考研成績(jī)相關(guān)，排名后30%為2000獎(jiǎng)學(xué)金，其余為8000獎(jiǎng)學(xué)金，所以大家考研成績(jī)優(yōu)秀的話(huà)，第一年的獎(jiǎng)學(xué)金完全覆蓋了學(xué)費(fèi)。

02、報(bào)錄比

北京交通大學(xué)的各個(gè)專(zhuān)業(yè)方向復(fù)試線(xiàn)不同，每年會(huì)在北交的計(jì)算機(jī)學(xué)院發(fā)布具體的分?jǐn)?shù)線(xiàn)和招生計(jì)劃人數(shù)，總體來(lái)看學(xué)碩的分?jǐn)?shù)線(xiàn)要高于專(zhuān)碩的分?jǐn)?shù)線(xiàn)，下圖為2022年的復(fù)試信息。

2019年計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)的復(fù)試線(xiàn)為345分，錄取人數(shù)40人，報(bào)錄比為1：8.0

2020年計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)的復(fù)試線(xiàn)為351分，錄取人數(shù)為41人，報(bào)錄比為1：16.8，2021年計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)的復(fù)試線(xiàn)為351分，錄取人數(shù)40人，報(bào)錄比大致為1：13.0，2022年計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)的復(fù)試線(xiàn)為322分，錄取人數(shù)57人，報(bào)錄比大致為1：15.2。

這幾年專(zhuān)碩人數(shù)有所擴(kuò)招，大家上岸的機(jī)會(huì)更大了。

http://scit.bjtu.edu.cn/cms/item/4914.html 計(jì)算機(jī)學(xué)院研究生招生官網(wǎng)

https://gs.bjtu.edu.cn/cms/zszt/ 北交研究生院官網(wǎng)

03、考試科目及試卷結(jié)構(gòu)

初試科目

a. （代碼、名稱(chēng)）

906 計(jì)算機(jī)專(zhuān)業(yè)基礎(chǔ)

專(zhuān)業(yè)課考兩門(mén)，分別為數(shù)據(jù)結(jié)構(gòu)和操作系統(tǒng)，專(zhuān)業(yè)課滿(mǎn)分150分，其中數(shù)據(jù)結(jié)構(gòu)分值為90分，操作系統(tǒng)為60分。

大綱可在研究生院找到，大綱一般變化不大，以2022年大綱為例。

網(wǎng)站：https://gs.bjtu.edu.cn/cms/zszt/item/2685.html

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

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

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

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

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

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

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

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

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

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

操作系統(tǒng)原理（60 分）

1、引論。（1）要求理解的內(nèi)容包括：操作系統(tǒng)的概念、設(shè)計(jì)目標(biāo)、功能及特征，操作 系統(tǒng)運(yùn)行硬件基礎(chǔ)，操作系統(tǒng)接口分類(lèi)及組成，操作系統(tǒng)內(nèi)核用典型數(shù)據(jù)結(jié)構(gòu)；（2）要求 掌握的內(nèi)容包括：系統(tǒng)調(diào)用實(shí)現(xiàn)機(jī)制，操作系統(tǒng)啟動(dòng)引導(dǎo)過(guò)程。

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

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

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

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

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

7、操作系統(tǒng)發(fā)展與演化。要求理解的內(nèi)容包括：批處理、分時(shí)和實(shí)時(shí)系統(tǒng)的概念，操 作系統(tǒng)結(jié)構(gòu)設(shè)計(jì)及演化，操作系統(tǒng)發(fā)展趨勢(shì)。

b. 專(zhuān)業(yè)課試卷結(jié)構(gòu)

北交的專(zhuān)業(yè)課2022以前只考一門(mén)專(zhuān)業(yè)課數(shù)據(jù)機(jī)構(gòu)，2022開(kāi)始考兩門(mén)專(zhuān)業(yè)課。因此真題獲取困難。2022年改考的906計(jì)算機(jī)基礎(chǔ)中題型主要有，填空題，判斷題，選擇題，代碼填空題，證明題，算法題,計(jì)算題。

填空題，判斷題，選擇題涉及到專(zhuān)業(yè)課的基本知識(shí)點(diǎn)，比較雜，需要大家對(duì)專(zhuān)業(yè)課有更深的掌握。

算法題數(shù)據(jù)結(jié)構(gòu)和操作系統(tǒng)各有一題，操作系統(tǒng)的算法題是PV操作，難度適中，如果對(duì)王道輔導(dǎo)書(shū)的PV操作題都理解了的話(huà)，這個(gè)題目還是很簡(jiǎn)單的。數(shù)據(jù)結(jié)構(gòu)的算法題以及算法填空題都是教材上的，這就需要我們對(duì)教材上的代碼足夠熟練。

總之，大家一定要對(duì)課本的知識(shí)點(diǎn)掌握透徹，才能更好的應(yīng)對(duì)考試。

復(fù)試科目

北交的復(fù)試較為簡(jiǎn)單，老師對(duì)于學(xué)生是否為雙非學(xué)校，是否具有科研經(jīng)歷并不十分看重，只要初試分?jǐn)?shù)夠高，就一定可以上岸。

這幾年因?yàn)橐咔榈脑?，采取了線(xiàn)上面試的方法，因此筆試科目近幾年并沒(méi)有考，只有面試，所以大家要在一個(gè)網(wǎng)絡(luò)條件好的地方進(jìn)行復(fù)試。

復(fù)試總分?jǐn)?shù)為220分，外語(yǔ)能力測(cè)試（60分）、專(zhuān)業(yè)及綜合能力測(cè)試（160分）。

（1）英語(yǔ)口語(yǔ)面試

首先大家進(jìn)行一分鐘的自我介紹，然后面試官開(kāi)始提問(wèn)。一般5分鐘左右

大家的自我介紹時(shí)間不要太長(zhǎng)，最好一分鐘以?xún)?nèi)，面試官會(huì)計(jì)時(shí)，到了一分鐘，會(huì)打斷你的自我介紹。

同時(shí)需要大家準(zhǔn)備一些常見(jiàn)的問(wèn)題，但有時(shí)候，面試的英語(yǔ)問(wèn)題比較復(fù)雜，近幾年中經(jīng)常問(wèn)到一些比較偏的問(wèn)題，不如：翻譯一句古詩(shī)，交流一些專(zhuān)業(yè)問(wèn)題。遇到這些不要慌，大家的這部分分值差別不大，繼續(xù)準(zhǔn)備下一階段的面試就好。

（2）專(zhuān)業(yè)及綜合能力測(cè)試

本輪面試分為三部分。

第一環(huán)節(jié)：考核程序設(shè)計(jì)知識(shí)（包括但不限于高級(jí)語(yǔ)言程序設(shè)計(jì)、面向?qū)ο蟪绦蛟O(shè)計(jì)、軟件工程、數(shù)據(jù)結(jié)構(gòu)、算法等），滿(mǎn)分60分；

本環(huán)節(jié)，考生先選擇一個(gè)語(yǔ)言方向，例如c++，java等，然后老師會(huì)根據(jù)考生的語(yǔ)言方向，提問(wèn)題。

第二環(huán)節(jié)：考核計(jì)算機(jī)專(zhuān)業(yè)知識(shí)（包括但不限于操作系統(tǒng)、編譯原理、數(shù)據(jù)庫(kù)、計(jì)算機(jī)網(wǎng)絡(luò)、離散數(shù)學(xué)、計(jì)算機(jī)組成原理、計(jì)算機(jī)體系結(jié)構(gòu)等核心專(zhuān)業(yè)知識(shí)），滿(mǎn)分60分；

本環(huán)節(jié)，幾位老師輪番提問(wèn)大家的專(zhuān)業(yè)知識(shí)，需要大家好好準(zhǔn)備，尤其是一些概念的問(wèn)題。

第三環(huán)節(jié)：綜合考核（包括但不限于創(chuàng)新創(chuàng)業(yè)、競(jìng)賽、科研、社會(huì)實(shí)踐、邏輯思維、組織協(xié)調(diào)能力、表達(dá)能力、思想政治素質(zhì)和道德品質(zhì)等），滿(mǎn)分40分

本環(huán)節(jié)較為輕松，不涉及專(zhuān)業(yè)知識(shí)。

總成績(jī)計(jì)算方法

考生總成績(jī)=初試總成績(jī)+復(fù)試總成績(jī)。

官方參考書(shū)目

教材：

嚴(yán)蔚敏老師的《數(shù)據(jù)結(jié)構(gòu)》和湯小丹老師的《操作系統(tǒng)》第四版

輔導(dǎo)書(shū)：

王道輔導(dǎo)書(shū)，真題

其他信息

（1）北交的計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)在教育部的第四輪學(xué)科評(píng)估中獲得了A-,同樣獲得A-的211只有西安電子科技大學(xué)。由此可見(jiàn)北交的計(jì)算機(jī)實(shí)力師資力量較強(qiáng)，導(dǎo)師擁有資源較多。

（2）對(duì)數(shù)據(jù)結(jié)構(gòu)專(zhuān)業(yè)課相關(guān)考點(diǎn)掌握透徹，曾輔導(dǎo)過(guò)考研學(xué)生初試和復(fù)試，可以對(duì)學(xué)生針對(duì)性輔導(dǎo)，提高初始分?jǐn)?shù)，提高上岸率。