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