2024年西安郵電大學833計算機技術基礎考研大綱一覽！

        2024年西安郵電大學833計算機技術基礎考研大綱公布！內(nèi)容包括試卷結構、知識范圍、參考書目等。小編為大家整理出西安郵電大學833計算機技術基礎考研大綱，感興趣的同學們千萬不要錯過！

　　一、課程性質和任務
　　本科目由計算機網(wǎng)絡和數(shù)據(jù)結構兩部分組成。計算機網(wǎng)絡部分要求學生掌握計算機網(wǎng)絡的基本概念、基本原理和基本方法，理解典型網(wǎng)絡協(xié)議的工作原理，具備良好的計算機網(wǎng)絡技術理論基礎，以及基本的網(wǎng)絡系統(tǒng)分析和設計能力。數(shù)據(jù)結構部分要求學生掌握數(shù)據(jù)組織、存儲和運算的基本原理和方法，各類數(shù)據(jù)結構和相關算法的分析和設計的能力，能夠編寫出正確、清晰和較高質量的算法和程序。
　　二、計算機網(wǎng)絡部分占比50%，數(shù)據(jù)結構部分占比50%。
　　三、課程內(nèi)容和要求
　　第一部分計算機網(wǎng)絡
　?。ㄒ唬└攀?br>　　基本要求：了解因特網(wǎng)的組成，熟練掌握網(wǎng)絡性能指標，掌握網(wǎng)絡體系結構。
　　教學內(nèi)容：
　　1.因特網(wǎng)的組成：因特網(wǎng)的邊緣部分、因特網(wǎng)的核心部分。
　　2.計算機網(wǎng)絡的類別。
　　3.計算機網(wǎng)絡的性能（重點）：速率、帶寬、吞吐量、時延、時延帶寬積等計算機網(wǎng)絡性能指標。
　　4.計算機網(wǎng)絡的體系結構（重點）：協(xié)議與劃分層次、五層協(xié)議的體系結構、協(xié)議與服務、TCP/IP體系結構。
　?。ǘ┪锢韺?br>　　基本要求：掌握物理層的基本概念，了解數(shù)據(jù)通信的基礎知識、了解網(wǎng)絡傳輸媒體，掌握信道復用技術及數(shù)字傳輸系統(tǒng)。
　　教學內(nèi)容：試卷內(nèi)容結構1.物理層的基本概念。2.數(shù)據(jù)通信的基礎知識：數(shù)據(jù)通信系統(tǒng)的模型、信道的極限容量、信道的極限信息傳輸速率。
　　3.物理層下面的傳輸媒體：導向傳輸媒體、非導向傳輸媒體。
　　4.信道復用技術（重點）：頻分復用、時分復用和統(tǒng)計時分復用、波分復用、碼分復用。
　　5.數(shù)字傳輸系統(tǒng)：PCM編碼、E1的數(shù)據(jù)率。
　?。ㄈ?shù)據(jù)鏈路層
　　基本要求：掌握數(shù)據(jù)鏈路和幀的概念，理解數(shù)據(jù)鏈路層的三個基本問題，掌握CSMA/CD協(xié)議，掌握如何在不同層次擴展局域網(wǎng)，理解透明網(wǎng)橋的工作原理，了解生成樹協(xié)議和虛擬局域網(wǎng)的作用。
　　教學內(nèi)容：
　　1.數(shù)據(jù)鏈路和幀的概念、封裝成幀、透明傳輸、差錯檢測。
　　2.局域網(wǎng)的數(shù)據(jù)鏈路層、CSMA/CD協(xié)議（重點）。
　　3.共享式以太網(wǎng)和交換式以太網(wǎng)，以太網(wǎng)的爭用期、最小幀長和理想的信道利用率。
　　4.擴展的以太網(wǎng)（重點）：沖突域和廣播域、在物理層擴展以太網(wǎng)、在數(shù)據(jù)鏈路層擴展以太網(wǎng)。
　?。ㄋ模┚W(wǎng)絡層
　　基本要求：掌握網(wǎng)際協(xié)議IP，IP分組格式及分段操作，使用CIDR劃分子網(wǎng)、進行地址聚合和路由匯聚，ARP和ICMP在IP分組轉發(fā)中的作用。理解層次路由的概念，掌握靜態(tài)路由設計方法，理解RIP協(xié)議工作過程和Bellman-ford算法，了解OSPF協(xié)議的基本特點，了解BGP的基本內(nèi)容。
　　教學內(nèi)容：
　　1.網(wǎng)際協(xié)議IP（重點）：分類的IP地址、IP地址與硬件地址的區(qū)別、地址解析協(xié)議ARP、IP數(shù)據(jù)報的格式、IP層轉發(fā)分組的流程。
　　2.劃分子網(wǎng)和地址聚合（重點、難點）：使用CIDR的子網(wǎng)IP地址設計、路由器中的地址聚合和路由匯聚。
　　3.地址解析協(xié)議ARP：直接交付ARP和間接交付ARP過程，ARP的分組格式及地址的變化。
　　4.網(wǎng)際控制報文協(xié)議ICMP。
　　5.因特網(wǎng)的路由（重點、難點）：給定拓撲的靜態(tài)路由設計、自治系統(tǒng)的概念，RIP協(xié)議的工作原理、OSPF協(xié)議的設計思想及其與RIP的不同、外部網(wǎng)關協(xié)議BGP的作用、路由器的構成及其對IP分組的轉發(fā)流程。
　　（五）運輸層
　　基本要求：了解運輸層的地位和作用，理解端口和運輸層復用的概念，了解UDP協(xié)議的基本特點，掌握TCP的報文格式，理解TCP可靠傳輸?shù)膶崿F(xiàn)，掌握TCP的流量控制和擁塞控制方法，掌握TCP的連接建立和釋放過程。
　　教學內(nèi)容：
　　1.運輸層協(xié)議概述：進程通信、端口。
　　2.用戶數(shù)據(jù)報協(xié)議UDP：UDP特點、UDP的PDU格式，面向報文流的概念。
　　3.傳輸控制協(xié)議TCP：TCP的PDU格式、TCP面向字節(jié)流的概念。
　　4.可靠傳輸?shù)墓ぷ髟恚ㄖ攸c）：TCP的滑動窗口、序號和確認號的交互變化、連接的建立和釋放。
　　5.TCP的擁塞控制（重點）：Reno版本擁塞控制算法。
　?。脤?br>　　基本要求：掌握因特網(wǎng)的域名結構,理解域名系統(tǒng)的工作過程，理解FTP、WWW的工作原理，了解SMTP、POP協(xié)議以及通用因特網(wǎng)郵件擴充MIME，掌握DHCP的工作過程。
　　教學內(nèi)容：
　　1.域名系統(tǒng)DNS（重點）：域名系統(tǒng)概述、因特網(wǎng)的域名結構、域名服務器。
　　2.文件傳送協(xié)議：FTP概述、FTP的基本工作原理、簡單文件傳送協(xié)議TFTP。
　　3.萬維網(wǎng)WWW：URL、超文本傳送協(xié)議HTTP、萬維網(wǎng)的文檔。
　　4.電子郵件：簡單郵件傳送協(xié)議SMTP、電子郵件的信息格式、郵件讀取協(xié)議POP3、基于萬維網(wǎng)的電子郵件、通用因特網(wǎng)郵件擴充MIME。
　　5.動態(tài)主機配置協(xié)議DHCP（重點）。
　?。ㄆ撸┚W(wǎng)絡安全
　　基本要求：了解計算機網(wǎng)絡面臨的安全性威脅，掌握一般的數(shù)據(jù)加密模型。了解稱密鑰密碼體制的概念及算法體系。掌握公鑰密碼體制的概念及算法體系、數(shù)字簽名和報文鑒別的概念。
　　教學內(nèi)容：
　　1.網(wǎng)絡安全問題概述：面臨的安全性威脅、計算機網(wǎng)絡安全的內(nèi)容、一般的數(shù)據(jù)加密模型。
　　2.兩類密碼體制（重點）：對稱密鑰密碼體制、公鑰密碼體制。
　　3.數(shù)字簽名。
　　4.鑒別：報文鑒別、實體鑒別。
　　第二部分數(shù)據(jù)結構
　?。ㄒ唬?shù)據(jù)結構和算法
　　1.了解數(shù)據(jù)結構、邏輯結構、存儲結構和抽象數(shù)據(jù)類型的基本概念。
　　2.了解數(shù)據(jù)結構的發(fā)展和地位。
　　3.了解各種算法描述方法和算法設計的基本要求。
　　4.掌握對算法的評價標準和算法效率的度量方法。
　?。ǘ┚€性表
　　1.理解線性表的概念、定義、邏輯結構和存儲結構。
　　2.熟練掌握線性表的順序結構及其各種基本運算。
　　3.熟練掌握單鏈表、循環(huán)鏈表、雙向鏈表的存儲結構及其各種基本運算。
　　4.理解鏈表的應用——稀疏多項式存儲和運算。
　?。ㄈ：完犃?br>　　1.掌握棧的定義、表示、實現(xiàn)和應用。
　　2.掌握遞歸的概念和遞歸的實現(xiàn)過程。
　　3.掌握隊列的定義以及順序（循環(huán)隊列）和鏈式存儲結構的實現(xiàn)。
　?。ㄋ模┐?br>　　1.了解串的基本概念及順序和鏈式存儲結構。
　　2.掌握串的各種基本運算。
　　3.了解串的模式匹配算法。
　?。ㄎ澹?shù)組和廣義表
　　1.掌握數(shù)組的順序存儲結構。
　　2.理解稀疏數(shù)組的概念和壓縮存儲的方法。
　　3.理解稀疏矩陣的三元組存儲結構和基本運算。
　　4.了解稀疏矩陣的十字鏈表存儲結構。
　　5.理解廣義表的基本概念，掌握廣義表的存儲結構。
　?。?br>　　1.理解樹的基本概念及其存儲結構。
　　2.熟練掌握二叉樹的定義、性質以及各種存儲結構和遍歷算法。
　　3.掌握線索二叉樹的概念、存儲結構及線索化算法。
　　4.掌握樹和森林與二叉樹間的轉換，掌握樹和森林的遍歷算法。
　　5.掌握哈夫曼樹的概念、存儲結構和應用。
　?。ㄆ撸﹫D
　　1.理解圖的基本概念，掌握圖的鄰接矩陣和鄰接表的存儲結構。
　　2.了解十字鏈表，鄰接多重表等存儲結構。
　　3.熟練掌握圖的深度優(yōu)先和廣度優(yōu)先遍歷算法。
　　4.理解圖的連通性、最小生成樹的概念。
　　5.掌握求最小生成樹算法。
　　6.理解有向無環(huán)圖的概念，掌握拓撲排序和關鍵路徑算法。
　　7.理解帶權最短路徑的概念，掌握求最短路徑的算法。
　　（八）查找
　　1.理解查找的概念及其效率的評價方法。
　　2.理解靜態(tài)查找表的概念，熟練掌握順序、折半和分塊查找算法。
　　3.理解動態(tài)查找表和二叉排序樹的概念。
　　4.了解平衡二叉樹的概念。
　　5.理解哈希表的含義，掌握哈希函數(shù)的構造和處理沖突的基本方法。
　　（九）內(nèi)部排序
　　1.掌握插入類排序的算法：直接插入排序、希爾排序。
　　2.掌握交換類排序的算法：冒泡排序、快速排序。
　　3.掌握選擇類排序的算法：簡單選擇排序、堆排序。
　　4.了解歸并排序、基數(shù)排序的思想，了解外排序的概念。
　　四、參考書目
　　計算機網(wǎng)絡部分：《計算機網(wǎng)絡原理與實踐》，陳鳴，高等教育出版社。
　　數(shù)據(jù)結構部分：《數(shù)據(jù)結構與算法》，王曙燕，高等教育出版社。
　　以上內(nèi)容來源網(wǎng)絡，僅供參考！
　　以上是小編整理的關于【2024年西安郵電大學833計算機技術基礎考研大綱一覽！】的全部內(nèi)容，如果想要了解更多關于院校選擇、專業(yè)選取、就業(yè)問題等，可直接點擊下方咨詢，由專業(yè)老師為您一對一解答！