1. 400-6300-966

  2. 微信
  3. 微博
  4. QQ群
  5. 幫助中心
400-6300-966
您所在的位置: 中公管理學考研 > 招生目錄 > 正文
QQ群號:632666919

北京交通大學計算機與信息技術學院關于調整2022年碩士研究生招生初試自命題科目的公告

來源:北京交通大學 | 2021-04-13 11:05:03
輔導課程:管理學課程 在線咨詢

專業課資料領取

預約申請
2022考研部分院校已發布招生科目調整的通知。中公考研小編整理“北京交通大學計算機與信息技術學院關于調整2022年碩士研究生招生初試自命題科目的公告”內容,一起關注一下~

北京交通大學計算機與信息技術學院關于調整2022年碩士研究生招生初試自命題科目的公告

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

我院自命題(業務課2)適用專業一覽表

招生學院 碩士招生專業 業務課2科目(自命題科目)
002計算機與信息技術學院 081000信息與通信工程 信號與系統、計算機專業基礎(二選一)
081100控制科學與工程 信號與系統、計算機專業基礎(二選一)
081200計算機科學與技術 計算機專業基礎
083500軟件工程 計算機專業基礎
083900網絡空間安全 計算機專業基礎
085400電子信息 (1)電子與通信工程方向:信號與系統、計算機專業基礎(二選一) 其他方向:計算機專業基礎

注:招生專業、方向及科目設置以北京交通大學2022年碩士招生專業目錄實際公布為準。

2022年碩士研究生招生預計2021年10月份開始網上報名,為指導廣大考生復習備考,現將“計算機專業基礎”科目的考試大綱公布如下:

計算機專業基礎考試大綱:

一、數據結構(90分)

1、緒論。(1)掌握相關的基本概念,如數據結構、邏輯結構、存儲結構、數據類型、抽象數據類型等;(2)掌握算法設計的原則,掌握計算語句頻度和估算算法時間復雜度和空間復雜度的方法;(3)了解使用類C語言描述算法的方法。

2、線性表。(1)掌握線性表的邏輯結構和存儲結構;(2)掌握線性表在順序結構和鏈式結構上實現基本操作的方法;(3)理解線性表兩種存儲結構的不同特點及其適用場合,會針對需求選用合適的存儲結構解決實際問題;(4)了解一元多項式的表示方法和基本運算的實現方法。

3、棧和隊列。(1)了解棧和隊列的特點;(2)掌握在兩種存儲結構上棧的基本操作的實現;(3)掌握棧的各種應用,理解遞歸算法執行過程中棧狀態的變化過程;(4)掌握循環隊列和鏈隊列的基本運算;(5)會應用隊列結構解決實際問題。

4、串。(1)掌握串的基本運算的定義,了解利用基本運算來實現串的其它運算的方法;(2)了解在順序存儲結構和在堆存儲結構以及塊鏈存儲結構上實現串的各種操作的方法;(3)理解KMP算法,掌握NEXT函數和改進NEXT函數的定義和計算。

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

6、樹和二叉樹。(1)熟練掌握二叉樹的結構特點和性質,掌握二叉樹各種存儲結構及構建方法;(2)掌握按先序、中序、后序和層次次序遍歷二叉樹的算法,理解二叉樹的線索化實質和方法;(3)利用二叉樹的遍歷求解實際問題;(3)掌握樹的各種存儲結構及其特點,掌握樹的各種運算的實現算法;(4)掌握建立最優二叉樹和哈夫曼編碼的方法。

7、圖。(1)熟練掌握圖的基本概念,會構建各種圖的存儲結構;(2)掌握深度優先搜索遍歷圖和廣度優先搜索遍歷圖的算法;(3)靈活運用圖的遍歷算法求解各種路徑問題,包括最小生成樹﹑最短路徑﹑拓撲排序﹑關鍵路徑等。

8、查找。(1)熟練掌握各種靜態查找和動態查找算法,會計算查找成功時和失敗時的平均查找長度;(2)掌握二叉排序樹的建立、插入和刪除過程,掌握二叉平衡樹的建立和旋轉平衡方法;(3)掌握B-樹的建立、插入和刪除結點的過程;(4)熟練掌握哈希表的構造方法和處理沖突的方法。

9、排序。(1)掌握各種排序算法,包括插入類、交換類、選擇類、歸并類排序及基數排序;(2)能夠對各種排序方法進行比較分析,如穩定性、時間和空間性能等,了解各種排序方法的特點和不同并靈活應用。

二、操作系統原理(60分)

1、引論。(1)要求理解的內容包括:操作系統的概念、設計目標、功能及特征,操作系統運行硬件基礎,操作系統接口分類及組成,操作系統內核用典型數據結構;(2)要求掌握的內容包括:系統調用實現機制,操作系統啟動引導過程。

2、處理機管理。(1)要求理解的內容包括:多道程序設計技術,程序、進程、線程的區別與聯系,線程實現方式,進程狀態變遷,進程控制,處理機調度類型與模型,處理機調度實現機理,調度算法與評價準則;(2)要求掌握的內容包括:處理機主要調度算法設計實現及應用。

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

4、存儲管理。(1)要求理解的內容包括:程序處理與內存管理,分區存儲管理及相關技術(拼湊、覆蓋、對換、伙伴系統),分頁/分段/段頁式存儲管理,虛擬存儲技術,請求分頁/分段存儲管理,多級頁表和反置頁表,內存保護機制;(2)要求掌握的內容包括:分頁/分段地址變換,頁面淘汰算法設計實現及應用,請求分頁/分段地址變換,動態分區存儲管理設計與實現。

5、設備管理。(1)要求理解的內容包括:I/O系統組成及I/O控制方式,設備管理目標、功能及層次結構,緩沖管理,設備分配及假脫機技術,設備驅動及中斷處理,磁盤存儲器管理方法與技術;(2)要求掌握的內容包括:磁盤調度算法設計及應用,磁盤數據訪問過程及時間開銷。

6、文件管理。(1)要求理解的內容包括:文件及典型存取操作邏輯流程,文件系統層次模型,文件的邏輯結構和物理結構,外存空間管理方法,文件目錄結構及管理,文件共享與保護,磁盤容錯技術,文件系統性能改善策略及數據一致性控制;(2)要求掌握的內容包括:目錄檢索過程,文件數據訪問基本過程,FAT文件系統設計實現。

7、操作系統發展與演化。要求理解的內容包括:批處理、分時和實時系統的概念,操作系統結構設計及演化,操作系統發展趨勢。

原標題:北京交通大學計算機與信息技術學院關于調整2022年碩士研究生招生初試自命題科目的公告

文章來源:http://scit.bjtu.edu.cn/cms/item/4684.html

轉眼四月已過了六分之一,建議2022考研黨,從現在開始給自己制定一個靠譜的復習計劃,或者多看些考研經驗,速速建立自己的考研學習目標吧!2022考研全年備考規劃領取>>>>

相關推薦:

以上是中公考研為考生整理的“北京交通大學計算機與信息技術學院關于調整2022年碩士研究生招生初試自命題科目的公告”相關內容,更多院校招生目錄公告信息盡在中公考研目錄頻道,希望對2021考研考生能有所幫助,疫情終將過去,2021考研小伙伴們要加油哦~

推薦閱讀:

吉林大學計算機科學與技術學院關于更改2022年學術學位碩士專業課初試考試科目的通知

復旦大學軟件學院關于調整2022年碩士研究生招生考試科目的說明

免責聲明:本站所提供的內容均來源于網友提供或網絡搜集,由本站編輯整理,僅供個人研究、交流學習使用,不涉及商業盈利目的。如涉及版權問題,請聯系本站管理員予以更改或刪除。

【責任編輯:范秀霞】

猜你需要的課程

  • 熱門推薦
  • 專業課
  • 政治
  • 英語
  • 數學
暢學公共(行政)管理全科

課時:630

課程內容:政治+英語一+公共管理+行政管理

¥24800

管理科學與工程全科暢學

課時:700

課程內容:考研政治+考研英語一+運籌學

¥23800

行政管理全程進階班

課時:206課時視頻

課程內容:穩住重點 理解考點

¥1580

公共管理定向全科直通車

課時:30課時直播+436課時視頻

課程內容:考研政治+考研英語一+公共管理

¥13800

"在職人"政治直播VIP班

課時:128課時直播

課程內容:2022考研政治

¥2880

考研政治專屬班

課時:136

課程內容:“在職人”政治專屬班

¥1580

考研英語一專屬班

課時:178

課程內容:2022考研英語一

¥1580

政英一數聯報直播

課時:480

課程內容:考研政治+考研英語一+考研數學三

¥7180

考研數學專屬班

課時:174

課程內容:2022考研數學

¥1580

考研數學直播VIP班

課時:174

課程內容:2022考研數學

¥2880

  • 面授課程
  • 直播課

熱點關注

精彩活動

招考信息

復習備考

中公簡介 | 聯系我們 | 支付方式 | 加入中公 | 版權聲明 | 網站地圖
亚洲日韩国产欧美二区