I考試說明
【考試性質】
《計算機專業基礎綜合》是報考計算機科學與技術、電子信息（軟件工程方向）的考試科目之一。為幫助考生明確考試復習范圍和有關要求，特制定出本考試大綱。
本考試大綱適用于2025年報考東莞理工學院計算機科學與技術和電子信息（軟件工程方向）全國碩士研究生入學考試的準考考生。
【考查范圍】
《計算機專業基礎綜合》考試涵蓋數據結構、操作系統和計算機網絡等學科專業基礎課程。要求考生系統掌握上述專業基礎課程的基本概念、基本原理和基本方法，能夠綜合運用所學的基本原理和基本方法分析、判斷和解決有關理論問題和實際問題。


II 試卷形式和試卷結構
A. 試卷形式
本試卷滿分為150分，考試時間為180分鐘。
答題方式為閉卷、筆試。
B. 試卷內容結構
數據結構50分；操作系統50分；計算機網絡50分
C. 試卷題型結構
單項選擇題90分（45小題，每小題2分）、綜合應用題60分
D. 考查內容
【數據結構】
【考查目標】
要求學生能夠掌握數據的邏輯結構、存儲結構以及其它結構定義的各種運算及應用。具體要求如下：
1、掌握算法的時間復雜度和空間復雜度分析的基本方法；
2、掌握線性表、棧、隊列、樹、圖等數據結構；
3、掌握排序和查找等算法的實現和分析；
4、掌握算法設計的常用技術和應用。
【考查大綱】
一、緒論
（一）數據結構基本概念：
1、數據、數據元素、數據類型
2、數據的邏輯結構和存儲結構
3、數據的操作
（二）算法和算法的時間復雜度：
1、算法的概念和性質
2、算法的時間效率分析
二、線性表
（一）線性表的概念
（二）順序表
1、順序表的存儲結構
2、順序表操作的實現
3、順序表的效率分析
4、順序表的應用
（三）鏈表
1、單鏈表的存儲結構
2、單鏈表的基本操作
3、單鏈表的應用
4、循環單鏈表
5、雙向鏈表
6、靜態鏈表
三、堆棧和隊列
（一）棧
1、棧的概念
2、棧的順序和鏈式實現
（二）隊列
1、隊列的基本概念
2、順序循環隊列
3、鏈式隊列
4、優先級隊列
（三）棧和隊列的應用
四、串
（一）串的概念和存儲結構
1、串的概念
2、串的存儲結構和基本算法的實現
（二）串的匹配算法
1、BF算法
2、KMP算法
五、數組
（一）數組的概念
1、數組概念
2、數組的實現
（二）特殊矩陣和稀疏矩陣的壓縮存儲
1、特殊矩陣的壓縮存儲
2、稀疏矩陣的壓縮存儲。
六、遞歸算法和廣義表
（一）遞歸算法
1、遞歸算法概念
2、遞歸算法的設計
（二）廣義表
1、廣義表的概念
2、廣義表的存儲結構和操作實現。
七、樹和二叉樹
（一）樹的概念
1、樹的概念
2、樹的存儲結構
（二）二叉樹
1、二叉樹的概念和性質
2、二叉樹的存儲結構和基本算法實現。
（三）二叉樹的遍歷算法
1、深度遞歸和廣度遞歸算法
2、遍歷算法的應用
（四）線索二叉樹
（五）哈夫曼樹
1、哈夫曼樹的概念
2、哈夫曼編碼問題。
（六）樹與二叉樹的轉換
1、樹的遍歷
2、樹和二叉樹的轉換
八、圖
（一）圖的概念和存儲結構
1、圖的相關概念
2、圖的存儲結構
3、圖的基本算法實現
（二）圖的遍歷算法
（三）最小生成樹
1、最小生成樹概念
2、普里姆(Prim)算法
3、克魯斯卡爾(Kruskal)算法
（四）最短路徑、拓撲排序和關鍵路徑
九、排序
（一）排序的概念
（二）插入排序
1、直接插入排序
2、希爾排序
（三）選擇排序
1、直接選擇排序
2、堆排序
（四）交換排序
1、冒泡排序
2、快速排序
（五）歸并排序
（六）基數排序
十、查找
（一）查找的概念
（二）靜態查找
1、順序查找
2、二分查找
3、索引查找
（三）動態查找
1、二叉排序樹和平衡二叉樹
2、B樹
（四）哈希查找
1、哈希查找的概念
2、哈希函數
3、哈希沖突的解決方法


【操作系統】
【考查目標】
l、掌握操作系統的基本概念、方法和原理，了解操作系統的結構、功能和服務，理解操作系統所采用的策略、算法和機制。
2、能夠從操作系統的角度理解并描述應用程序、操作系統內核和計算機硬件協作完成任務的過程。
3、能夠運用操作系統原理，分析并解決計算機系統中與操作系統相關的問題。
【考查大綱】
一、操作系統概述
(一)操作系統的基本概念
(二)操作系統的發展過程
(三)操作系統的基本特性
(四)操作系統結構
二、進程管理
(一)進程與線程
l、進程與線程的基本概念
2、進程/線程的狀態與轉換
3、線程的實現
4、進程與線程的組織與控制
5、進程通信
(二)處理機調度
l、處理機調度的基本概念
2、處理機調度的層次和調度算法的目標
3、調度的實現
4、典型調度算法
先來先服務調度算法；短作業優先調度算法；輪轉調度算法；優先級調度算法；高響應比優先調度算法；多級隊列調度算法；多級反饋隊列調度算法。
(三)同步與互斥
l、同步和互斥的基本概念
2、基本的實現方法
3、信號量
4、經典同步問題
生產者-消費者問題；讀者-寫者問題；哲學家進餐問題。
(四)死鎖
l、死鎖的基本概念
2、死鎖預防
3、死鎖避免
4、死鎖檢測和解除
三、存儲器管理
(一) 存儲器管理基礎
l、存儲器管理的基本概念
2、程序的裝入和鏈接
3、連續分配管理方式
4、分頁式管理
5、分段式管理
6、段頁式管理
(二)虛擬存儲器
l、虛擬存儲器基本概念
2、請求分頁存儲管理
3、頁置換算法
4、“抖動”與工作集
產生“抖動”的原因，工作集，“抖動”的預防方法
四、文件管理
(一)文件
l、文件的基本概念
2、文件操作
建立，刪除，打開，關閉，讀，寫。
3、文件的邏輯結構
4、文件的保護
5、文件的共享
(二)目錄
l、文件目錄的基本概念
2、樹形目錄結構
3、目錄查詢技術
(三)文件系統
l、文件系統在外存中的組織方式
2、文件存儲空間的管理
五、輸入輸出(I/O)管理
(一)I/O管理基礎
l、I/O設備
I/O設備的基本概念，I/O設備的類型，I/O通道。
2、中斷
中斷和陷入，對多中斷源的處理方式。
3、I/O設備控制方式
輪詢方式，中斷方式，DMA方式。


【計算機網絡】
【考查目標】
1、掌握計算機網絡的基本概念、基本原理和基本方法。
2、掌握典型計算機網絡的結構、協議、應用以及典型網絡設備的工作原理。
3、能夠運用計算機網絡的基本概念、基本原理和基本方法進行網絡系統的分析、設計和應用。
【考查大綱】
一、計算機網絡概述
(一)計算機網絡基本概念
1、計算機網絡的定義、組成與功能
2、計算機網絡的分類
3、計算機網絡主要性能指標
(二)計算機網絡體系結構
1、計算機網絡分層結構
2、計算機網絡協議、接口、服務等概念
二、物理層
(一)通信基礎
1、信道、信號、帶寬、碼元、波特、速率等基本概念
2、奈奎斯特定理與香農定理
3、編碼與調制
4、電路交換、報文交換與分組交換
(二)傳輸介質
1、雙絞線、同軸電纜、光纖與無線傳輸介質
(三)物理層設備
1、中繼器
2、集線器
三、數據鏈路層
(一)數據鏈路層的功能
(二)組幀
(三)差錯控制
1、檢錯編碼
2、糾錯編碼
(四)流量控制與可靠傳輸機制
1、流量控制、可靠傳輸與滑動窗口機制
2、停止-等待協議
3、后退N幀協議(GBN)
4、選擇重傳協議(SR)
(五)介質訪問控制
1、信道劃分
頻分多路復用、時分多路復用、波分多路復用、碼分多路復用的概念和基本原理。
2、隨機訪問
ALOHA協議;CSMA協議;CSMA/CD協議;CSMA/CA協議。
(六)局域網
1、以太網與IEEE802.3
2、IEEE802.11 無線局域網
3、VLAN基本概念與基本原理
(七)數據鏈路層設備
以太網交換機及其工作原理
四、網絡層
(一)網絡層的功能
1、路由與轉發
2、SDN 基本概念
3、擁塞控制
(二)路由算法
1、靜態路由與動態路由
2、距離-向量路由算法
3、鏈路狀態路由算法
(三)IPv4
1、IPv4 地址與NAT
2、子網劃分、路由聚集、子網掩碼與 CIDR
3、ARP協議、DHCP協議與ICMP 協議
(四) IPv6
1、IPv6的主要特點
2、IPv6 地址
(五)路由協議
1、RIP 路由協議
2、OSPF路由協議
3、BGP路由協議
(六)IP組播
1、組播的概念
2、IP 組播地址
(七)網絡層設備
1、路由表與分組轉發
五、傳輸層
(一)傳輸層提供的服務
1、傳輸層的功能
2、傳輸層尋址與端口
3 無連接服務與面向連接服務
(二) UDP 協議
1、UDP 數據報
(三)TCP協議
1、TCP 可靠傳輸
2、TCP 流量控制
3、TCP擁塞控制
六、應用層
(一)網絡應用模型
1、客戶/服務器(C/S)模型
(二) DNS 系統
1、層次域名空間
2、域名解析過程
(三)FTP
1、FTP協議的工作原理
2、控制連接與數據連接
(四)電子郵件
1、SMTP協議與POP3協議
(五) WWW
1、HTTP 協議

添加東莞理工學院學姐微信，或微信搜索公眾號“考研派之家”，關注[考研派之家]微信公眾號，在考研派之家微信號輸入[東莞理工學院考研分數線、東莞理工學院報錄比、東莞理工學院考研群、東莞理工學院學姐微信、東莞理工學院考研真題、東莞理工學院專業目錄、東莞理工學院排名、東莞理工學院保研、東莞理工學院公眾號、東莞理工學院研究生招生）]即可在手機上查看相對應東莞理工學院考研信息或資源。