中国在职研究生招生信息网

 　　2022年北京交通大學在職研究生開設了多個與計算機技術相關的專業，包括計算機技術、軟件工程、人工智能、大數據技術與工程專業。這些專業為北京交通大學自主命題，其初試自主命題科目包括《計算機專業基礎》。下面為介紹2022年北京交通大學在職研究生考試大綱之初試《計算機專業基礎(一)》。

　　《計算機專業基礎》科目內容包含數據結構和操作系統原理兩大部分。其中，數據結構部分占90分，相比于操作系統原理部分的分值占比大一些，考生要重點掌握下面這些內容。

　　第一，考生需要先掌握數據結構、邏輯結構、存儲結構、 數據類型、抽象數據類型等的基本概念，掌握算法設計原則，掌握計算語句頻度和估算算法時間復雜度和空間復雜度的方法。

　　第二，考生需要掌握線性表的邏輯結構和存儲結構以及線性表在順序結構和鏈式結構上實現基本操作的方法。

　　第三，考生需要掌握在兩種存儲結構上棧的基本操作的實現、棧的各種應用，掌握循環隊列和鏈隊列的基本運算，能夠應用隊列結構解決實際問題。

　　第四，考生需要掌握串的基本運算的定義以及NEXT函數和改進NEXT函數的定義和計算。

　　第五，考生需要掌握數組在以行為主和以列為主的存儲結構中的地址計算方法以及矩陣壓縮存儲時的下標變換方法。

　　第六，考生需要熟練掌握二叉樹的結構特點和性質，二叉樹各種存儲結構及構建方法，能夠按先序、中序、后序和層次次序遍歷二叉樹的算法，掌握樹的各種存儲結構及其特點、各種運算的實現算法以及建立最優二叉樹和哈夫曼編碼的方法。

　　第七，考生需要熟練掌握圖的基本概念，會構建各種圖的存儲結構，掌握深度優先搜索遍歷圖和廣度優先搜索遍歷圖的算法。

　　第八，考生需要熟練掌握各種靜態查找和動態查找算法、二叉排序樹的建立、插入和刪除過程、二叉平衡樹的建立和旋轉平衡方法、B-樹的建立、插入和刪除結點 的過程。

　　第九，考生需要掌握各種排序算法，包括插入類、交換類、選擇類、歸并類排序及基數排序，能夠對各種排序方法進行比較分析。

　　以上是有關2022年北京交通大學在職研究生考試大綱之初試《計算機專業基礎(一)》的詳細介紹。如果還有其他疑問需要解答，可登錄本網站咨詢本站老師。