2022年吉林大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院學(xué)術(shù)學(xué)位碩士研究生專業(yè)課考試大綱 正文

計(jì)算機(jī)考研專業(yè)課大綱——學(xué)術(shù)學(xué)位
第一部分  概述
一、考查目標(biāo)
計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試涵蓋數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)等學(xué)科專業(yè)基礎(chǔ)課程。要求考生比較系統(tǒng)地掌握上述專業(yè)基礎(chǔ)課程的概念，理論、技能和方法，能夠運(yùn)用所學(xué)的知識(shí)判斷和解決相關(guān)的理論問(wèn)題和實(shí)際問(wèn)題。
二、考試形式和試卷結(jié)構(gòu)
試卷滿分及考試時(shí)間
本試卷滿分為150分，考試時(shí)間為180分鐘
答題方式：閉卷、筆試
三、試卷內(nèi)容結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu) 45分
計(jì)算機(jī)組成原理35分
操作系統(tǒng) 35分
計(jì)算機(jī)網(wǎng)絡(luò) 35分
四、試卷題型結(jié)構(gòu)
第二部分 《數(shù)據(jù)結(jié)構(gòu)》
第三部分 《計(jì)算機(jī)組成原理》
第四部分 《操作系統(tǒng)》
第五部分 《計(jì)算機(jī)網(wǎng)絡(luò)》

第二部分 《數(shù)據(jù)結(jié)構(gòu)》
考查目標(biāo)
1. 熟悉數(shù)據(jù)結(jié)構(gòu)的相關(guān)概念及其分類(lèi)，數(shù)據(jù)結(jié)構(gòu)與算法的關(guān)系。掌握線性表、堆棧和隊(duì)列，數(shù)組和字符串等數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)、操作和應(yīng)用，樹(shù)與二叉樹(shù)的性質(zhì)與應(yīng)用算法，圖的存儲(chǔ)結(jié)構(gòu)和相關(guān)算法，排序與查找的典型算法。
2. 掌握算法時(shí)空復(fù)雜性分析和正確性驗(yàn)證的基本方法。
3．能夠綜合運(yùn)用數(shù)據(jù)結(jié)構(gòu)、算法、數(shù)學(xué)等多種知識(shí)，對(duì)問(wèn)題進(jìn)行分析、建模，選擇或構(gòu)建合適的數(shù)據(jù)結(jié)構(gòu)，設(shè)計(jì)較優(yōu)算法。
題型結(jié)構(gòu)：包括問(wèn)答題與算法設(shè)計(jì)題
具體內(nèi)容：
一、緒論
（1）數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)的定義及其關(guān)系；
（2）數(shù)據(jù)邏輯結(jié)構(gòu)及其分類(lèi)；
（3）算法的定義和特征；
（4）算法的正確性證明方法；
（5）算法的時(shí)間和空間復(fù)雜性分析方法及復(fù)雜性函數(shù)的漸進(jìn)表示。
二、 線性表、堆棧和隊(duì)列
（1）線性結(jié)構(gòu)的概念和特點(diǎn)；
（2）順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)線性表的基本操作；
（3）堆棧的定義和兩種存儲(chǔ)結(jié)構(gòu)下堆棧的基本操作；
（4）堆棧在括號(hào)匹配和遞歸中的應(yīng)用；
（5）隊(duì)列的定義和兩種存儲(chǔ)結(jié)構(gòu)下隊(duì)列的基本操作；
（6）隊(duì)列的應(yīng)用。
三、數(shù)組和字符串
（1）二維及多維數(shù)組的存儲(chǔ)原理及尋址方式；
（2）矩陣的存儲(chǔ)及基本操作；
（3）三元組表和十字鏈表存儲(chǔ)的稀疏矩陣的基本操作；
（4）字符串的存儲(chǔ)及基本操作；
（5）模式匹配算法。
四、 樹(shù)與二叉樹(shù)
（1）樹(shù)的概念、相關(guān)術(shù)語(yǔ)和表示方法；
（2）二叉樹(shù)的定義和性質(zhì)；
（3）二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)和鏈接存儲(chǔ)結(jié)構(gòu)；
（4）二叉樹(shù)遍歷的遞歸與非遞歸算法；
（5）線索二叉樹(shù)的定義和操作；
（6）樹(shù)與二叉樹(shù)的轉(zhuǎn)換；
（7）樹(shù)的鏈接存儲(chǔ)結(jié)構(gòu)，樹(shù)和森林的遍歷算法；
（8）樹(shù)的順序存儲(chǔ)結(jié)構(gòu)；
（9）樹(shù)在并查集實(shí)現(xiàn)中的應(yīng)用。
五、圖 
（1）圖的基本概念；
（2）圖的鄰接矩陣和鄰接表存儲(chǔ)結(jié)構(gòu)；
（3）圖的遍歷算法；
（4）拓?fù)渑判蚝完P(guān)鍵路徑算法；
（5）無(wú)權(quán)最短路徑算法、正權(quán)最短路徑算法、每對(duì)頂點(diǎn)之間的最短路徑算法，滿足約束的最短路徑問(wèn)題；
（6）最小支撐樹(shù)算法；
（7）圖的可及性及傳遞閉包算法、連通分量算法。
六、排序 
（1）直接插入排序和Shell排序；
（2）冒泡排序和快速排序；
（3）直接選擇排序；
（4）堆的概念與性質(zhì)，堆排序算法；
（5）合并排序算法；
（6）分治排序的一般方法，基于關(guān)鍵詞比較的排序算法下界分析。
七、查找 
（1）順序查找算法；
（2）對(duì)半查找、一致對(duì)半查找、斐波那契查找和插值查找算法；
（3）對(duì)半查找算法的二叉判定樹(shù)；
（4）二叉查找樹(shù)的概念和性質(zhì)，二叉查找樹(shù)的查找、插入和刪除算法；
（5）高度平衡樹(shù)的概念和性質(zhì)，高度平衡樹(shù)的查找和插入過(guò)程；
（6）B樹(shù)及B+樹(shù)的概念和基本操作；
（7）散列的基本概念，散列函數(shù)的構(gòu)造方法；
（8）散列函數(shù)的沖突調(diào)節(jié)方法，拉鏈法和線性探查法。
第三部分 《計(jì)算機(jī)組成原理》
考查目標(biāo)
1.了解計(jì)算機(jī)硬件的發(fā)展史，技術(shù)的發(fā)展對(duì)計(jì)算機(jī)組成與體系結(jié)構(gòu)變遷的影響。理解計(jì)算機(jī)系統(tǒng)的基本架構(gòu)、核心構(gòu)成部分的功能與相互聯(lián)系，圍繞CPU建立起整機(jī)的概念。
2.理解計(jì)算機(jī)是軟硬件的有機(jī)體，掌握指令集體系結(jié)構(gòu)的基本知識(shí)和實(shí)現(xiàn)方法，掌握計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的核心思想、CPU的組成與工作機(jī)制，指令的執(zhí)行過(guò)程和存儲(chǔ)器體系的層次結(jié)構(gòu)。
3.能夠深入研究各功能部件的相互連接與相互作用，運(yùn)用計(jì)算機(jī)組成的基本原理和基本方法，進(jìn)行一些基本功能部件的邏輯設(shè)計(jì)，解決所遇到的理論和實(shí)際問(wèn)題。
題型結(jié)構(gòu)：包括簡(jiǎn)答題與綜合應(yīng)用題
具體內(nèi)容：
一、計(jì)算機(jī)概要與技術(shù)
1.1計(jì)算應(yīng)用的分類(lèi)及其特性
1.2計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)中的8個(gè)偉大思想
1.3 性能的定義和度量
1.3.1 CPU性能及其因素
1.3.2 指令的性能
1.3.3 經(jīng)典的 CPU性能公式
二、 指令:計(jì)算機(jī)的語(yǔ)言
2.1計(jì)算機(jī)硬件的操作
2.2 計(jì)算機(jī)硬件的操作數(shù)
2.2.1 存儲(chǔ)器操作數(shù)
2.2.2常數(shù)或立即數(shù)操作數(shù)
2.3有符號(hào)數(shù)和無(wú)符號(hào)數(shù)
2.4 計(jì)機(jī)中指令的表示
2.5 邏輯操作
2.6 決策指令
2.6.1循環(huán)
2.6. 2 case/switch 語(yǔ)句
2.7計(jì)算機(jī)硬件對(duì)過(guò)程的支持
2.7.1 使用更多的寄存器
2.7.2嵌套過(guò)程
2.7.3在棧中為新數(shù)據(jù)分配空間
2.7.4在堆中為新數(shù)據(jù)分配空間
2.8人機(jī)交互
2.9 MIPS中32位立即數(shù)和尋址
2.9.1 32位立即數(shù)
2.9.2分支和跳轉(zhuǎn)中的尋址
2.9.3 MIPS尋址模式總結(jié)
2.9.4機(jī)器語(yǔ)言解碼
2.10并行與指令：同步
2.11 翻譯并執(zhí)行程序
2.11.1 編譯器
2.11.2 匯編器
2.11.3 鏈接器
2.11.4 加載器
2.11.5動(dòng)態(tài)鏈接庫(kù)
2.13 數(shù)組與指針
2.13.1 用數(shù)組實(shí)現(xiàn)clear
2.13.2 用指針實(shí)現(xiàn)clear
2.13.3 比較兩個(gè)版本的clear
三、計(jì)算機(jī)的算術(shù)運(yùn)算
3.1 加和減法
3.2 乘法
3.2.1 順序的乘法算法和硬件
3.2.2有符號(hào)乘法
3.2.3 更快速的乘法.
3.2.4 MIPS中的乘法
3.3 除法
3.3.1除法算法及其硬件結(jié).構(gòu)
3.3.2有符號(hào)除法
3.3.3更快速的除法
3.3.4MIPS中的除法
3.4浮點(diǎn)運(yùn)算
3.4.1浮點(diǎn)表示
3.4.2浮點(diǎn)加法
3.4.3浮點(diǎn)乘法
3.4.4MIPS中的浮點(diǎn)指令
3.4.5算術(shù)精確性
四、 處理器
4.1邏輯設(shè)計(jì)的一般方法
4.2建立數(shù)據(jù)通路
4.3一個(gè)簡(jiǎn)單的實(shí)現(xiàn)機(jī)制
4.3.1 ALU控制
4.3.2主控制單元的設(shè)計(jì)
4.3.3為什么不使用單周期實(shí)現(xiàn)方式
4.4流水線概述
4.4.1面向流水線的指令集
4.4.2流水線冒險(xiǎn)
4.4.3對(duì)流水線概述的小結(jié)
4.5流水線數(shù)據(jù)通路及其控制
4.5.1圖形化表示的流水線
4.5.2流水線控制
4.6數(shù)據(jù)冒險(xiǎn):旁路與阻塞
4.7控制冒險(xiǎn)
4.7.1假定分支不發(fā)生
4.7.2 縮短分支的延遲
4.7.3動(dòng)態(tài)分支預(yù)測(cè)
4.7.4流水線小結(jié) 
4.8異常
4.8.1 MIPS體系結(jié)構(gòu)中的異常處理
4.8.2在流水線實(shí)現(xiàn)中的異常 
4.9 指令級(jí)并行
4.9.1推測(cè)的概念
4.9.2靜態(tài)多發(fā)射處理器
4.9.3動(dòng)態(tài)多發(fā)射處理器
4.9.4能耗效率與高級(jí)流水線  
五、大容量和高速度:開(kāi)發(fā)存儲(chǔ)器層次結(jié)構(gòu) 
5.1存儲(chǔ)器技術(shù) 
5.1.1 SRAM技術(shù)
5.1.2 DRAM技術(shù)
5.1.3 閃存
5.1.4磁盤(pán)存儲(chǔ)器
5.2 cache的基本原理
5.2.1cache 訪問(wèn)
5.2.2 cache缺失處理
5.2.3寫(xiě)操作處理 
5.2.4一個(gè)cache 的例子:內(nèi)置FastMATH處理器
5.3. cache性能的評(píng)估和改進(jìn)
5.3.1 通過(guò)更天活地放置塊來(lái)減少cache 缺失
5.3.2 在cache中查找一個(gè)塊
5.3.3 替換塊的選擇
5.3.4使用多級(jí)cache結(jié)構(gòu)減少缺失代價(jià)
5.3.5 通過(guò)分塊進(jìn)行軟件優(yōu)化
5.4可信存儲(chǔ)器層次
5.4.1 失效的定義
5.5虛擬存儲(chǔ)器
5.5.1頁(yè)的存放和查找
5.5.2缺頁(yè)故障
5.5.3關(guān)于寫(xiě)
5.5.4加快地址轉(zhuǎn)換:TLB.
5.5.5集成虛擬存儲(chǔ)器、TLB.和cache
5.5.6虛擬存儲(chǔ)器中的保護(hù)
5.5.7處理TLB缺失和缺頁(yè)
5.6存儲(chǔ)器層次結(jié)構(gòu)的一般框架
5.6.1問(wèn)題1: 一個(gè)塊可以被放在何處
5.6.2問(wèn)題2: 如何找到一個(gè)塊
5.6.3問(wèn)題3: 當(dāng)cache缺失時(shí)替換哪一塊
5.6.4 問(wèn)題4:寫(xiě)操作如何處理

第四部分 《操作系統(tǒng)》
考查目標(biāo)
1. 掌握操作系統(tǒng)基本概念，認(rèn)識(shí)操作系統(tǒng)的運(yùn)行機(jī)理；深刻理解進(jìn)程、線程、作業(yè)及其相互關(guān)系；理解程序并發(fā)與資源共享的控制方法，能靈活運(yùn)用PV操作、管程等并發(fā)控制機(jī)制解決互相斥、同步、通信問(wèn)題；理解并熟練掌握死鎖與饑餓的概念及其處理方法；掌握處理機(jī)、存儲(chǔ)器、文件、設(shè)備等各種資源的管理方法與技術(shù)。
2. 掌握操作系統(tǒng)的各部分構(gòu)成及計(jì)算機(jī)系統(tǒng)中各種硬件、軟件資源管理的實(shí)現(xiàn)原理和方法，提高解決復(fù)雜應(yīng)用問(wèn)題的能力。
3. 了解UNIX操作系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)與核心算法。
題型結(jié)構(gòu)：包括簡(jiǎn)答題與綜合應(yīng)用題
具體內(nèi)容：
一 操作系統(tǒng)概述
1.1 操作系統(tǒng)的概念
1.2 操作系統(tǒng)的特性
1.3 操作系統(tǒng)的硬件環(huán)境
1.4 操作系統(tǒng)的界面形式
1.5 操作系統(tǒng)的運(yùn)行機(jī)理
1.6 研究操作系統(tǒng)的幾種觀點(diǎn)
二 進(jìn)程、線程與作業(yè)
2.1 多道程序設(shè)計(jì)
2.2 進(jìn)程的引入
2.3 線程與輕進(jìn)程
2.4 作業(yè)
三 中斷與處理器調(diào)度
3.1 中斷與中斷系統(tǒng)
3.2 處理器調(diào)度
3.3 調(diào)度級(jí)別與多級(jí)調(diào)度
3.4 實(shí)時(shí)調(diào)度
四 互斥、同步與通信
4.1 并發(fā)進(jìn)程
4. 2進(jìn)程互斥
4.3 進(jìn)程同步
4.4 進(jìn)程高級(jí)通訊
五 死鎖與饑餓
5.1 死鎖的概念
5.2 死鎖的類(lèi)型
5.3 死鎖的條件
5.4 死鎖的處理
5.5 資源分配圖
5.6 死鎖的預(yù)防
5.7 死鎖的避免
5.8 死鎖的發(fā)現(xiàn)
5.9 死鎖的恢復(fù)
5.10 鴕鳥(niǎo)算法
5.11 饑餓與餓死
5.12 可復(fù)用資源死鎖的靜態(tài)分析
5.13 同種組合資源死鎖的必要條件
六 存儲(chǔ)管理
6.1 存儲(chǔ)管理的功能
6.2內(nèi)存資源管理
6.3 單一連續(xù)區(qū)存儲(chǔ)管理
6.4 頁(yè)式存儲(chǔ)管理.
6.5 段式存儲(chǔ)管理
6.6 段頁(yè)式存儲(chǔ)管理
七 虛擬存儲(chǔ)管理
7.1 外存儲(chǔ)器管理技術(shù)
7.2 虛擬頁(yè)式存儲(chǔ)管理
7.3 虛擬段式存儲(chǔ)管理
7.4 虛擬段頁(yè)式存儲(chǔ)管理
八 文件系統(tǒng)
8.1 文件與文件系統(tǒng)
8.2 文件的訪問(wèn)方式
8.3 文件的組織
8.4 文件目錄
8.5 文件的共享
8.6 文件的保護(hù)和保密
8.7 文件存儲(chǔ)空間的管理
8.8 內(nèi)存所需的表目
8.9 文件系統(tǒng)的界面
8.10 日志文件系統(tǒng)
8.11 內(nèi)存映射文件
8.12 文件的安全
九 設(shè)備與輸入輸出管理
9.1 設(shè)備管理的功能與目標(biāo)
9.2 設(shè)備的分類(lèi)
9.3 設(shè)備的物理特性
9.4 數(shù)據(jù)傳輸方式
9.5 I/O軟件的層次
9.6 同步I/O與異步I/O
9.7 設(shè)備分配與去配
9.8 設(shè)備驅(qū)動(dòng)
9.9 設(shè)備調(diào)度
9.10 緩沖與緩存
9.11 輸入輸出進(jìn)程
9.12 RAID技術(shù)
9.13 虛擬設(shè)備
十 UNIX實(shí)例分析
10.1 進(jìn)程管理
10.2 存儲(chǔ)管理
10.3 文件系統(tǒng)
10.4 設(shè)備管理
10.5 系統(tǒng)調(diào)用

第五部分 《計(jì)算機(jī)網(wǎng)絡(luò)》
考查目標(biāo)
1. 理解計(jì)算機(jī)網(wǎng)絡(luò)的分層體系結(jié)構(gòu)，特別是TCP/IP網(wǎng)絡(luò)體系結(jié)構(gòu)。理解數(shù)據(jù)通信基本原理，包括信息的編碼技術(shù)、傳輸模式、多路復(fù)用技術(shù)、以及差錯(cuò)檢測(cè)和控制。
2.了解物理層接口的機(jī)械特性、電氣特性、功能特性和規(guī)程特性及物理層網(wǎng)絡(luò)互連。理解數(shù)據(jù)鏈路層的線路規(guī)程、差錯(cuò)和流量控制、停止等待協(xié)議和滑動(dòng)窗口協(xié)議的工作過(guò)程，數(shù)據(jù)鏈路層通信協(xié)議，LLC和MAC、以太網(wǎng)、數(shù)據(jù)鏈路層網(wǎng)絡(luò)互連設(shè)備及網(wǎng)橋路由算法。理解網(wǎng)絡(luò)層功能和提供的服務(wù)、路由選擇策略和路由算法、網(wǎng)絡(luò)層網(wǎng)絡(luò)互連、網(wǎng)絡(luò)層的流量控制和擁塞控制，理解TCP/IP協(xié)議族中的IP協(xié)議、ICMP協(xié)議、IGMP協(xié)議等網(wǎng)絡(luò)層協(xié)議及Internet路由問(wèn)題及IPv6。理解傳輸層的功能和服務(wù)、傳輸層地址和傳輸層復(fù)用、傳輸層流量控制和擁塞控制、掌握TCP/IP協(xié)議族中的UDP協(xié)議和TCP協(xié)議。了解域名服務(wù)（DNS）、文件傳輸（FTP）、Email以及Web服務(wù)等具有代表性的Internet服務(wù)。
3.掌握計(jì)算機(jī)網(wǎng)絡(luò)的基本知識(shí)，具有協(xié)議分析能力。
題型結(jié)構(gòu)：簡(jiǎn)答題或基礎(chǔ)知識(shí)題，綜合分析題
參考教材：《計(jì)算機(jī)網(wǎng)絡(luò)》（第三版），胡亮、徐高潮、魏曉輝、車(chē)喜龍 編著，高等教育出版社，2018年9月出版。
具體內(nèi)容
一、 概論
1.1 計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展
1.2 計(jì)算機(jī)網(wǎng)絡(luò)的功能、組成及拓?fù)浣Y(jié)構(gòu)
1.2.1 計(jì)算機(jī)網(wǎng)絡(luò)的功能
1.2.2 計(jì)算機(jī)網(wǎng)絡(luò)的組成
1.2.3 計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)
1.3 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)
1.3.1 網(wǎng)絡(luò)協(xié)議和分層
1.3.2 ISO OSI參考模型
1.3.3 層間通信與對(duì)等層間通信
1.3.4 服務(wù)和數(shù)據(jù)單元
1.3.5 面向連接和無(wú)連接的服務(wù)
1.4 TCP/IP網(wǎng)絡(luò)體系結(jié)構(gòu)
1.4.1 TCP/IP協(xié)議棧
1.4.2 TCP/IP的物理層和數(shù)據(jù)鏈路層
1.4.3 TCP/IP的網(wǎng)絡(luò)層
1.4.4 TCP/IP的傳輸層
1.4.5 TCP/IP的應(yīng)用層
二、 數(shù)據(jù)通信基礎(chǔ)
2.1 數(shù)據(jù)通信系統(tǒng)
2.1.1 數(shù)據(jù)通信系統(tǒng)的組成
2.1.2 數(shù)據(jù)通信系統(tǒng)應(yīng)解決的主要問(wèn)題
2.1.3 數(shù)據(jù)通信的主要技術(shù)指標(biāo)
2.2 信號(hào)和數(shù)據(jù)編碼
2.2.1 模擬與數(shù)字信號(hào)
2.2.2 數(shù)字—數(shù)字編碼
2.2.3 數(shù)字—模擬編碼
2.2.4 奈奎斯特準(zhǔn)則
2.2.5 香農(nóng)定理
2.3 線路配置和傳輸方式
2.3.1 線路配置
2.3.2 傳輸模式
2.4 多路復(fù)用技術(shù)
2.4.1 頻分多路復(fù)用
2.4.2 時(shí)分多路復(fù)用
2.4.3 波分多路復(fù)用
2.4.4 碼分多路復(fù)用
2.5 錯(cuò)誤檢測(cè)編碼
2.5.1 奇偶校驗(yàn)碼
2.5.2 循環(huán)冗余校驗(yàn)（CRC）碼
2.5.3 檢查和
三、 物理層
3.1 物理層功能
3.2 物理接口
3.2.1 RJ45接口標(biāo)準(zhǔn)
3.2.2 USB接口標(biāo)準(zhǔn)
3.2.3 EIA-232接口標(biāo)準(zhǔn)
3.3 傳輸介質(zhì)
3.3.1 雙絞線
3.3.2 同軸電纜
3.3.3 光纜
3.3.4 無(wú)線傳輸介質(zhì)
3.4 物理層互連設(shè)備
四、 數(shù)據(jù)鏈路層
4.1 線路規(guī)程
4.1.1 詢問(wèn)/應(yīng)答模式
4.1.2 輪詢/選擇模式
4.2 流量控制與差錯(cuò)控制
4.2.1 停止等待協(xié)議
4.2.2 滑動(dòng)窗口協(xié)議
4.3 HDLC通信協(xié)議
4.3.1 HDLC支持的站點(diǎn)類(lèi)型、鏈路配置和通信方式
4.3.2 HDLC幀格式
4.3.3 S-幀的使用方式
4.3.4  U-幀的種類(lèi)
4.3.5 HDLC協(xié)議通信實(shí)例
4.4 IEEE局域網(wǎng)通信協(xié)議
4.4.1 IEEE局域網(wǎng)標(biāo)準(zhǔn)
4.4.2 IEEE局域網(wǎng)參考模型
4.4.3 邏輯鏈路控制LLC
4.5 以太網(wǎng)
4.5.1 以太網(wǎng)訪問(wèn)模式：CSMA/CD
4.5.2 以太網(wǎng)MAC幀格式
4.5.3 以太網(wǎng)種類(lèi)
4.6 無(wú)線局域網(wǎng)
4.6.1 無(wú)線局域網(wǎng)標(biāo)準(zhǔn)
4.6.2  802.11協(xié)議族MAC幀格式
4.6.3  CSMA/CA協(xié)議
4.6.4  802.11b標(biāo)準(zhǔn)
4.7 數(shù)據(jù)鏈路層網(wǎng)絡(luò)互連
4.7.1 網(wǎng)橋
4.7.2 網(wǎng)橋路由算法
4.7.3 二層交換機(jī)
4.7.4 幀中繼
五、 網(wǎng)絡(luò)層
5.1 網(wǎng)絡(luò)層的功能和服務(wù)
5.1.1 網(wǎng)絡(luò)層的功能
5.1.2 面向連接的網(wǎng)絡(luò)服務(wù)
5.1.3 面向非連接的網(wǎng)絡(luò)服務(wù)
5.2 網(wǎng)絡(luò)層互連
5.2.1 路由器
5.2.2 三層交換機(jī)
5.2.3 網(wǎng)關(guān)
5.3 路由選擇原理
5.3.1 距離向量路由算法
5.3.2 鏈路狀態(tài)路由算法
5.4 擁塞控制和流量控制
5.4.1 擁塞控制
5.4.2 流量控制
5.5 IP協(xié)議
5.5.1 IP地址
5.5.2 IPv4報(bào)文格式
5.5.3 子網(wǎng)編址與子網(wǎng)掩碼
5.5.4  IP路由選擇
5.6  ICMP：Internet控制報(bào)文協(xié)議
5.6.1  ICMP報(bào)文格式和類(lèi)型
5.6.2  ICMP地址掩碼請(qǐng)求與應(yīng)答
5.6.3 使用ICMP協(xié)議的實(shí)例
5.7  IGMP：Internet組管理協(xié)議
5.7.1 多播的基本概念
5.7.2  IGMP報(bào)文格式
5.7.3  IGMP協(xié)議功能
5.8  Internet路由問(wèn)題
5.8.1 內(nèi)部網(wǎng)關(guān)路由選擇協(xié)議：OSPF
5.8.2 外部網(wǎng)關(guān)路由選擇協(xié)議：BGPv4
5.9 新型網(wǎng)絡(luò)協(xié)議—IPv6
5.9.1 IPv6基本報(bào)頭
5.9.2 IPv6擴(kuò)展報(bào)頭
5.9.3 IPv6地址
5.9.4 IPv6地址類(lèi)型
六、 傳輸層
6.1 傳輸層服務(wù)
6.1.1 傳輸層功能與服務(wù)概述
6.1.2 傳輸層尋址
6.1.3 傳輸層復(fù)用
6.1.4 可靠傳輸
6.1.5 傳輸層流量控制
6.1.6 傳輸連接
6.2 用戶數(shù)據(jù)報(bào)協(xié)議UDP
6.2.1  UDP 報(bào)文格式
6.2.2  UDP檢查和
6.3  傳輸控制協(xié)議TCP
6.3.1  TCP提供的服務(wù)
6.3.2  TCP的報(bào)頭格式
6.3.3  TCP連接的建立和釋放
6.3.4 傳輸層擁塞控制
七、 應(yīng)用層
7.1 客戶/服務(wù)器模型
7.2 DNS服務(wù)
7.2.1 DNS的歷史
7.2.2 DNS的工作原理
7.2.3 DNS報(bào)文格式
7.2.4 DNS與ARP的比較
7.3 電子郵件服務(wù)
7.3.1 電子郵件系統(tǒng)的組成
7.3.2 簡(jiǎn)單郵件傳送協(xié)議SMTP
7.3.3 郵件讀取協(xié)議
7.3.4 通用因特網(wǎng)郵件擴(kuò)充MIME
7.4 FTP服務(wù)
7.4.1  FTP的工作原理
7.4.2  FTP的主要命令
7.4.3  簡(jiǎn)單文件傳輸協(xié)議
7.5 Web服務(wù)
7.5.1  超文本(Hypertext)
7.5.2  超文本傳送協(xié)議—HTTP
7.5.3  Web瀏覽器的結(jié)構(gòu)
7.5.4  WEB網(wǎng)站的軟件構(gòu)架
7.5.5  HTTP報(bào)文格式 

吉林大學(xué)

本文來(lái)源：http://www.qiang-kai.com/jilindaxue/cankaoshu_461164.html