I考試說明
【考試性質(zhì)】
《計(jì)算機(jī)專業(yè)基礎(chǔ)綜合》是報(bào)考計(jì)算機(jī)科學(xué)與技術(shù)、電子信息（軟件工程方向）的考試科目之一。為幫助考生明確考試復(fù)習(xí)范圍和有關(guān)要求，特制定出本考試大綱。
本考試大綱適用于2025年報(bào)考東莞理工學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)和電子信息（軟件工程方向）全國碩士研究生入學(xué)考試的準(zhǔn)考考生。
【考查范圍】
《計(jì)算機(jī)專業(yè)基礎(chǔ)綜合》考試涵蓋數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)等學(xué)科專業(yè)基礎(chǔ)課程。要求考生系統(tǒng)掌握上述專業(yè)基礎(chǔ)課程的基本概念、基本原理和基本方法，能夠綜合運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問題和實(shí)際問題。


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


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


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

添加東莞理工學(xué)院學(xué)姐微信，或微信搜索公眾號(hào)“考研派之家”，關(guān)注[考研派之家]微信公眾號(hào)，在考研派之家微信號(hào)輸入[東莞理工學(xué)院考研分?jǐn)?shù)線、東莞理工學(xué)院報(bào)錄比、東莞理工學(xué)院考研群、東莞理工學(xué)院學(xué)姐微信、東莞理工學(xué)院考研真題、東莞理工學(xué)院專業(yè)目錄、東莞理工學(xué)院排名、東莞理工學(xué)院保研、東莞理工學(xué)院公眾號(hào)、東莞理工學(xué)院研究生招生）]即可在手機(jī)上查看相對(duì)應(yīng)東莞理工學(xué)院考研信息或資源。