專業(yè)課考試大綱對于準備考研的同學來說非常重要，可以為備考指明方向，明確科目考試重點。目前，2024北京交通大學906計算機專業(yè)基礎考研大綱官方已經公布，為了方便各位同學查詢相關信息，小編給大家整理了詳細內容，還不知道該科目怎么復習的同學趕緊來看看吧！
24北京交通大學計算機專業(yè)基礎考研大綱
　　數據結構（90分）
　　1、緒論。（1）掌握相關的基本概念，如數據結構、邏輯結構、存儲結構、數據類型、抽象數據類型等；（2）掌握算法設計的原則，掌握計算語句頻度和估算算法時間復雜度和空間復雜度的方法；（3）了解使用類C語言描述算法的方法。
　　2、線性表。（1）掌握線性表的邏輯結構和存儲結構；（2）掌握線性表在順序結構和鏈式結構上實現基本操作的方法；（3）理解線性表兩種存儲結構的不同特點及其適用場合，會針對需求選用合適的存儲結構解決實際問題；（4）了解一元多項式的表示方法和基本運算的實現方法。
　　3、棧和隊列。（1）了解棧和隊列的特點；（2）掌握在兩種存儲結構上棧的基本操作的實現；（3）掌握棧的各種應用，理解遞歸算法執(zhí)行過程中棧狀態(tài)的變化過程；（4）掌握循環(huán)隊列和鏈隊列的基本運算；（5）會應用隊列結構解決實際問題。
　　4、串。（1）掌握串的基本運算的定義，了解利用基本運算來實現串的其它運算的方法；（2）了解在順序存儲結構和在堆存儲結構以及塊鏈存儲結構上實現串的各種操作的方法；（3）理解KMP算法，掌握NEXT函數和改進NEXT函數的定義和計算。
　　5、數組和廣義表。（1）掌握數組在以行為主和以列為主的存儲結構中的地址計算方法；（2）掌握矩陣壓縮存儲時的下標變換方法，了解以三元組表示稀疏矩陣的方法；（3）理解廣義表的定義及其存儲結構，理解廣義表的頭尾和子表兩種分析方法。
　　6、樹和二叉樹。（1）熟練掌握二叉樹的結構特點和性質，掌握二叉樹各種存儲結構及構建方法；（2）掌握按先序、中序、后序和層次次序遍歷二叉樹的算法，理解二叉樹的線索化實質和方法；（3）利用二叉樹的遍歷求解實際問題；（4）掌握樹的各種存儲結構及其特點，掌握樹的各種運算的實現算法；（5）掌握建立最優(yōu)二叉樹和哈夫曼編碼的方法。
　　7、圖。（1）熟練掌握圖的基本概念，會構建各種圖的存儲結構；（2）掌握深度優(yōu)先搜索遍歷圖和廣度優(yōu)先搜索遍歷圖的算法；（3）靈活運用圖的遍歷算法求解各種路徑問題，包括最小生成樹﹑最短路徑﹑拓撲排序﹑關鍵路徑等。
　　8、查找。（1）熟練掌握各種靜態(tài)查找和動態(tài)查找算法，會計算查找成功時和失敗時的平均查找長度；（2）掌握二叉排序樹的建立、插入和刪除過程，掌握二叉平衡樹的建立和旋轉平衡方法；（3）掌握B-樹的建立、插入和刪除結點的過程；（4）熟練掌握哈希表的構造方法和處理沖突的方法。
　　9、排序。（1）掌握各種排序算法，包括插入類、交換類、選擇類、歸并類排序及基數排序；（2）能夠對各種排序方法進行比較分析，如穩(wěn)定性、時間和空間性能等，了解各種排序方法的特點和不同并靈活應用。
　　操作系統(tǒng)原理（60分）
　　1、引論。（1）要求理解的內容包括：操作系統(tǒng)的概念、設計目標、功能及特征，操作系統(tǒng)運行硬件基礎，操作系統(tǒng)接口分類及組成，操作系統(tǒng)內核用典型數據結構；（2）要求掌握的內容包括：系統(tǒng)調用實現機制，操作系統(tǒng)啟動引導過程。
　　2、處理機管理。（1）要求理解的內容包括：多道程序設計技術，程序、進程、線程的區(qū)別與聯(lián)系，線程實現方式，進程狀態(tài)變遷，進程控制，處理機調度類型與模型，處理機調度實現機理，調度算法與評價準則；（2）要求掌握的內容包括：處理機主要調度算法設計實現及應用。
　　3、同步通信及死鎖處理。（1）要求理解的內容包括：進程同步基本準則，進程同步軟硬件解決方案，整型信號量、記錄型信號量、管程，經典同步問題，進程通信機制，線程同步機制，死鎖及處理方法；（2）要求掌握的內容包括：利用記錄型信號量解決同步問題，利用銀行家算法給出避免死鎖的資源分配方案，死鎖檢測算法及應用。
　　4、存儲管理。（1）要求理解的內容包括：程序處理與內存管理，分區(qū)存儲管理及相關技術（拼湊、覆蓋、對換、伙伴系統(tǒng)），分頁/分段/段頁式存儲管理，虛擬存儲技術，請求分頁/分段存儲管理，多級頁表和反置頁表，內存保護機制；（2）要求掌握的內容包括：分頁/分段地址變換，頁面淘汰算法設計實現及應用，請求分頁/分段地址變換，動態(tài)分區(qū)存儲管理設計與實現。
　　5、設備管理。（1）要求理解的內容包括：I/O系統(tǒng)組成及I/O控制方式，設備管理目標、功能及層次結構，緩沖管理，設備分配及假脫機技術，設備驅動及中斷處理，磁盤存儲器管理方法與技術；（2）要求掌握的內容包括：磁盤調度算法設計及應用，磁盤數據訪問過程及時間開銷。
　　6、文件管理。（1）要求理解的內容包括：文件及典型存取操作邏輯流程，文件系統(tǒng)層次模型，文件的邏輯結構和物理結構，外存空間管理方法，文件目錄結構及管理，文件共享與保護，磁盤容錯技術，文件系統(tǒng)性能改善策略及數據一致性控制；（2）要求掌握的內容包括：目錄檢索過程，文件數據訪問基本過程，FAT文件系統(tǒng)設計實現。
　　7、操作系統(tǒng)發(fā)展與演化。要求理解的內容包括：批處理、分時和實時系統(tǒng)的概念，操作系統(tǒng)結構設計及演化，操作系統(tǒng)發(fā)展趨勢。
　　以上信息來源：北京交通大學研究生院。
　　以上就是學姐為大家整理的【2024北京交通大學906計算機專業(yè)基礎考研大綱已出！】的全部內容！想了解更多關于考研的相關信息，請關注高頓考研官網查詢，祝大家考研成功。
　　另外，小編為考研的小伙伴們準備了豐富的學習資料，想要了解相關信息的考生可以點擊下方藍色小卡片免費獲取資料，或者咨詢右下角的老師哦~