地址:廣州市天河區五山路371號中公教育大廈9樓
電話:020-35641330
地址:深圳市羅湖區深南東路5015號金豐城B座11樓(深圳書城旁大劇院F出口)
電話:0755-25838855
地址:佛山市禪城區祖廟路46號華輝大廈十八層
電話:0757-82030671
地址:潮州市楓春路454號美斯學谷7樓(華美整形隔壁)
電話:0751-8227500
地址:韶關市湞江區北江北路1號財富廣場26樓2612
電話:15389432552
地址:珠海市香洲區吉大景山路南航大廈404
電話:0756-3330812
地址:惠州市惠城區港惠新天地西區三座16樓整層(演達酒店入口)
電話:0752-5338621
地址:肇慶市端州區天寧北路75號廣發銀行大廈14樓
電話:0758-2312959
地址:東莞市東城區旗峰路國泰大廈909單位
電話:0769-22360660
發布日期:2021-06-07 11:38:11 來源:北京交通大學研究生院
廣東中公考研為考生帶來2021考研國家線、2021考研擴招、2021廣東院校復試分數線、2021考研政策、考研初試時間、考研報名現場確認、考研報名時間、考研成績查詢、考研分數線、等熱點資訊,希望對你有所幫助。
北京交通大學計算機與信息技術學院關于調整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考研政治直播護航直通車 | ¥4800.00 | 免費試聽 |
2022考研政治全程進階班 |
¥980.00 | 免費試聽 | |
考研英語網絡課堂 | 2022考研英語一直播護航直通車(直播+1V20) | ¥4800.00 | 免費試聽 |
2022考研英語二直播護航直通車(直播+1V20) | ¥4800.00 | 免費試聽 | |
考研數學網絡課堂 | 2022考研數學直播護航直通車(直播+1V20) | ¥4800.00 | 免費試聽 |
2022考研數學全程進階班 | ¥980.00 | 免費試聽 | |
全程聯報課程 |
2022考研政治+英語(一)+數學聯報進階VIP班 |
¥2240.00 | 免費試聽 |
2022考研政治+英語(二)+數學聯報進階VIP班 |
¥2240.00 | 免費試聽 | |
2022考研政治+英語(一)聯報進階VIP班 |
¥1560.00 | 免費試聽 |
課程系列 | 班次名稱 | 價格 | 免費試聽 |
經濟學考研網絡課堂 |
2022考研經濟學(初級)全科進階VIP班 |
¥2940.00 | 免費試聽 |
2022考研經濟學(中級)全科進階VIP班 |
¥2940.00 | 免費試聽 | |
管理學考研網絡課堂 |
2022考研管理學全程進階班 |
¥1580.00 | 免費試聽 |
2022考研管理學全科進階VIP班 |
¥2940.00 | 免費試聽 | |
西醫考研網絡課堂 |
2022考研西醫綜合定向全科直通車 |
¥13800.00 | 免費試聽 |
教育學考研網絡課堂 |
2022考研教育學全程進階班 |
¥1980.00 | 免費試聽 |
心理學考研網絡課堂 |
2022考研心理學全程進階班 |
¥1980.00 | 免費試聽 |
中醫考研網絡課堂 |
2022考研中醫綜合全程進階班 |
¥1580.00 | 免費試聽 |
2022考研中醫綜合全科進階VIP班 |
¥2940.00 | 免費試聽 | |
計算機考研網絡課堂 |
2022考研計算機全科進階VIP班 |
¥2940.00 | 免費試聽 |