考研必考的計算機網路協議格式

⑴ 簡要說明什麼是網路協議，列出5種常用的

網路協議為計算機網路中進行數據交換而建立的規則、標准或約定的集合。

1、TCP/IP協議：是指能夠在多個不同網路間實現信息傳輸的協議簇。TCP/IP協議不僅僅指的是TCP和IP兩個協議，而是指一個由FTP、SMTP、TCP、UDP、IP等協議構成的協議簇

2、NetBEUI：NetBEUI協議是一種短小精悍、通信效率高的廣播型協議，安裝後不需要進行設置，特別適合於在「網路鄰居」傳送數據。

3、SMTP協議：SMTP是一種提供可靠且有效的電子郵件傳輸的協議。SMTP是建立在FTP文件傳輸服務上的一種郵件服務，主要用於系統之間的郵件信息傳遞，並提供有關來信的通知。

4、AMF：是Flash與服務端通信的一種常見的二進制編碼模式，其傳輸效率高，可以在HTTP層面上傳輸。

5、http：是一個簡單的請求-響應協議，運行在TCP之上。它指定了客戶端可能發送給伺服器什麼樣的消息以及得到什麼樣的響應。請求和響應消息的頭以ASCII碼形式給出；而消息內容則具有一個類似MIME的格式。

⑵ 常用的網路協議有哪些

常用的網路協議有TCP/IP協議、HTTP協議、FTP協議、Telnet協議、FTP協議、SMTP協議、NFS協議、UDP協議等。

⑶ 常用的網路協議有哪些，分別是什麼含義

常用的網路協議有TCP/IP協議、HTTP協議、FTP協議、Telnet協議、FTP協議、SMTP協議、NFS協議、UDP協議等。

⑷ 常用的網路協議有哪些

常用的網路協議有TCP/IP協議、IPX/SPX協議、NetBEUI協議等。

1.TCP/IP協議
TCP/IP協議用得最多，只有TCP/IP協議允許與internet進行完全連接。現今流行的網路軟體和游戲大都支持TCP/IP協議。

2.IPX/SPX協議
IPX/SPX協議是Novell開發的專用於NetWare網路的協議，大部分可以聯機的游戲都支持IPX/SPX協議，例如星際、cs。雖然這些游戲都支持TCP/IP協議，但通過IPX/SPX協議更省事，不需要任何設置。IPX/SPX協議在區域網中的用途不大。它和TCP/IP協議的一個顯著不同是它不使用ip地址，而是使用mac地址。

為了能進行通信，規定每個終端都要將各自字元集中的字元先變換為標准字元集的字元後，才進入網路傳送，到達目的終端之後，再變換為該終端字元集的字元。當然，對於不相容終端，除了需變換字元集字元外還需轉換其他特性，如顯示格式、行長、行數、屏幕滾動方式等也需作相應的變換。

⑸ 什麼是網路協議請簡要說明之。請寫出五種常用的網路協議。

網路協議為計算機網路中進行數據交換而建立的規則、標准或約定的集合。

劃分

1、物理層：乙太網、數據機、電力線通信(PLC)、SONET/SDH、G.709、光導纖維、同軸電纜、雙絞線等。

2、數據鏈路層：Wi-Fi(IEEE 802.11)、WiMAX(IEEE 802.16)、ATM、DTM、令牌環、乙太網、FDDI、幀中繼、GPRS、EVDO、HSPA、HDLC、PPP、L2TP、PPTP、ISDN、STP、CSMA/CD等。

3、網路層協議：IP (IPv4、IPv6)、ICMP、ICMPv6、IGMP、IS-IS、IPsec、ARP、RARP、RIP等。

4、傳輸層協議：TCP、UDP、TLS、DCCP、SCTP、RSVP、OSPF等。

5、應用層協議：DHCP、DNS、FTP、Gopher、HTTP、IMAP4、IRC、NNTP、XMPP、POP3、SIP、SMTP、SNMP、SSH、TELNET、RPC、RTCP、RTP、RTSP、SDP、SOAP、GTP、STUN、NTP、SSDP、BGP 等。

(5)考研必考的計算機網路協議格式擴展閱讀

網路協議通常由語法，語義和定時關系3部分組成。網路傳輸協議或簡稱為傳送協議(Communications Protocol)，計算機通信的共同語言。最普及的計算機通信為網路通信，所以「傳送協議」一般都指計算機通信的傳送協議，如：TCP/IP、NetBEUI等。

然而，傳送協議也存在於計算機的其他形式通信，例如：面向對象編程裡面對象之間的通信；操作系統內不同程序之間的消息，都需要有一個傳送協議，以確保傳信雙方能夠溝通無間。

⑹ 計算機網路的協議是什麼

計算機協議，也叫作網路協議，是通信計算機雙方必須共同遵從的一組約定。

為了使數據在網路上從源到達目的，網路通信的參與方必須遵循相同的規則，這套規則稱為協議，它最終體現為在網路上傳輸的數據包的格式。最常見的計算機協議是OSI/RM協議。

國際標准化組織（ISO）在1978年提出了「開放系統互聯參考模型」，即著名的OSI/RM模型。它將計算機網路體系結構的通信協議劃分為七層，自下而上依次為：物理層、數據鏈路層、網路層、傳輸層、會話層、表示層、應用層。其中第四層完成數據傳送服務，上面三層面向用戶。

(6)考研必考的計算機網路協議格式擴展閱讀

常見的計算機協議還有：

1、IPX/SPX協議

是Novell開發的專用於NetWare網路中的協議，但是也非常常用。大部分可以聯機的游戲都支持IPX/SPX協議，比如星際爭霸，反恐精英等等。

2、ARP/RARP協議

地址解析協議，原理是主機發送信息時將包含目標IP地址的ARP請求廣播到網路上的所有主機，並接收返回消息，以此確定目標的物理地址；收到返回消息後將該IP地址和物理地址存入本機ARP緩存中並保留一定時間，下次請求時直接查詢ARP緩存以節約資源。

3、TCP/IP協議

是Internet最基本的協議、Internet國際互聯網路的基礎，由網路層的IP協議和傳輸層的TCP協議組成。通俗而言：TCP負責發現傳輸的問題，一有問題就發出信號，要求重新傳輸，直到所有數據安全正確地傳輸到目的地。而IP是給網際網路的每一台聯網設備規定一個地址。

⑺ 計算機網路協議有哪些

網路協議(Protocol)是一種特殊的軟體，是計算機網路實現其功能的最基本機制。網路協議的本質是規則，即各種硬體和軟體必須遵循的共同守則。網路協議並不是一套單獨的軟體，它融合於其他所有的軟體系統中，因此可以說，協議在網路中無所不在。網路協議遍及OSI通信模型的各個層次，從我們非常熟悉的TCP/IP、HTTP、FTP協議，到OSPF、IGP等協議，有上千種之多。對於普通用戶而言，不需要關心太多的底層通信協議，只需要了解其通信原理即可。在實際管理中，底層通信協議一般會自動工作，不需要人工干預。但是對於第三層以上的協議，就經常需要人工干預了，比如TCP/IP協議就需要人工配置它才能正常工作。
區域網常用的三種通信協議分別是TCP/IP協議、NetBEUI協議和IPX/SPX協議。
TCP/IP協議毫無疑問是這三大協議中最重要的一個，作為互聯網的基礎協議，沒有它就根本不可能上網，任何和互聯網有關的操作都離不開TCP/IP協議。不過TCP/IP協議也是這三大協議中配置起來最麻煩的一個，單機上網還好，而通過區域網訪問互聯網的話，就要詳細設置IP地址，網關，子網掩碼，DNS伺服器等參數。
TCP/IP協議族中包括上百個互為關聯的協議，不同功能的協議分布在不同的協議層，
幾個常用協議如下：
1、Telnet（Remote
Login）：提供遠程登錄功能，一台計算機用戶可以登錄到遠程的另一台計算機上，如同在遠程主機上直接操作一樣。
2、FTP（File
Transfer
Protocol）：遠程文件傳輸協議，允許用戶將遠程主機上的文件拷貝到自己的計算機上。
3、SMTP（Simple
Mail
transfer
Protocol）：簡單郵政傳輸協議，用於傳輸電子郵件。
4、NFS（Network
File
Server）：網路文件伺服器，可使多台計算機透明地訪問彼此的目錄。
5、UDP（User
Datagram
Protocol）：用戶數據包協議，它和TCP一樣位於傳輸層，和IP協議配合使用，在傳輸數據時省去包頭，但它不能提供數據包的重傳，所以適合傳輸較短的文件。
HTTP協議簡介
HTTP是一個屬於應用層的面向對象的協議，由於其簡捷、快速的方式，適用於分布式超媒體信息系統。它於1990年提出，經過幾年的使用與發展，得到不斷地完善和擴展。目前在WWW中使用的是HTTP/1.0的第六版，HTTP/1.1的規范化工作正在進行之中，而且HTTP-NG(Next
Generation
of
HTTP)的建議已經提出。
HTTP協議的主要特點可概括如下：
1.支持客戶/伺服器模式。
2.簡單快速：客戶向伺服器請求服務時，只需傳送請求方法和路徑。請求方法常用的有GET、HEAD、POST。每種方法規定了客戶與伺服器聯系的類型不同。
由於HTTP協議簡單，使得HTTP伺服器的程序規模小，因而通信速度很快。
3.靈活：HTTP允許傳輸任意類型的數據對象。正在傳輸的類型由Content-Type加以標記。
4.無連接：無連接的含義是限制每次連接只處理一個請求。伺服器處理完客戶的請求，並收到客戶的應答後，即斷開連接。採用這種方式可以節省傳輸時間。
5.無狀態：HTTP協議是無狀態協議。無狀態是指協議對於事務處理沒有記憶能力。缺少狀態意味著如果後續處理需要前面的信息，則它必須重傳，這樣可能導致每次連接傳送的數據量增大。另一方面，在伺服器不需要先前信息時它的應答就較快。

⑻ 常見的網路協議有哪些

第一章 概述

電信網、計算機網和有線電視網 三網合一

TCP/IP是當前的網際網路協議簇的總稱，TCP和 IP是其中的兩個最重要的協議。

RFC標准軌跡由3個成熟級構成：提案標准、草案標准和標准。

第二章 計算機網路與網際網路體系結構

根據拓撲結構：計算機網路可以分為匯流排型網、環型網、星型網和格狀網。

根據覆蓋范圍：計算機網路可以分為廣域網、城域網、區域網和個域網。

網路可以劃分成：資源子網和通信子網兩個部分。

網路協議是通信雙方共同遵守的規則和約定的集合。網路協議包括三個要素，即語法、語義和同步規則。

通信雙方對等層中完成相同協議功能的實體稱為對等實體 ，對等實體按協議進行通信。

有線接入技術分為銅線接入、光纖接入和混合光纖同軸接入技術。

無線接入技術主要有衛星接入技術、無線本地環路接入和本地多點分配業務。

網關實現不同網路協議之間的轉換。

網際網路採用了網路級互聯技術，網路級的協議轉換不僅增加了系統的靈活性，而且簡化了網路互聯設備。

網際網路對用戶隱藏了底層網路技術和結構，在用戶看來，網際網路是一個統一的網路。

網際網路將任何一個能傳輸數據分組的通信系統都視為網路，這些網路受到網路協議的平等對待。

TCP/IP 協議分為 4 個協議層 ：網路介面層、網路層、傳輸層和應用層。

IP 協議既是網路層的核心協議 ，也是 TCP/IP 協議簇中的核心協議。

第四章 地址解析

建立邏輯地址與物理地址之間 映射的方法 通常有靜態映射和動態映射。動態映射是在需要獲得地址映射關系時利用網路通信協議直接從其他主機上獲得映射信息。 網際網路採用了動態映射的方法進行地址映射。

獲得邏輯地址與物理地址之間的映射關系稱為地址解析 。

地址解析協議 ARP 是將邏輯地址（ IP 地址）映射到物理地址的動態映射協議。

ARP 高速緩存中含有最近使用過的 IP 地址與物理地址的映射列表。

在 ARP 高速緩存中創建的靜態表項是永不超時的地址映射表項。

反向地址解析協議 RARP 是將給定的物理地址映射到邏輯地址（ IP地址）的動態映射。RARP需要有RARP 伺服器幫助完成解析。

ARP請求和 RARP請求，都是採用本地物理網路廣播實現的。

在代理ARP中，當主機請求對隱藏在路由器後面的子網中的某一主機 IP 地址進行解析時，代理 ARP路由器將用自己的物理地址作為解析結果進行響應。

第五章 IP協議

IP是不可靠的無連接數據報協議，提供盡力而為的傳輸服務。

TCP/IP 協議的網路層稱為IP層.

IP數據報在經過路由器進行轉發時一般要進行三個方面的處理：首部校驗、路由選擇、數據分片

IP層通過IP地址實現了物理地址的統一，通過IP數據報實現了物理數據幀的統一。 IP 層通過這兩個方面的統一屏蔽了底層的差異，向上層提供了統一的服務。

IP 數據報由首部和數據兩部分構成 。首部分為定長部分和變長部分。選項是數據報首部的變長部分。定長部分 20 位元組，選項不超過40位元組。

IP 數據報中首部長度以 32 位字為單位 ，數據報總長度以位元組為單位，片偏移以 8 位元組（ 64 比特）為單位。數據報中的數據長度 =數據報總長度－首部長度× 4。

IP 協議支持動態分片 ，控制分片和重組的欄位是標識、標志和片偏移， 影響分片的因素是網路的最大傳輸單元 MTU ，MTU 是物理網路幀可以封裝的最大數據位元組數。通常不同協議的物理網路具有不同的MTU 。分片的重組只能在信宿機進行。

生存時間TTL是 IP 數據報在網路上傳輸時可以生存的最大時間，每經過一個路由器，數據報的TTL值減 1。

IP數據報只對首部進行校驗 ，不對數據進行校驗。

IP選項用於網路控制和測試 ，重要包括嚴格源路由、寬松源路由、記錄路由和時間戳。

IP協議的主要功能 包括封裝 IP 數據報，對數據報進行分片和重組，處理數據環回、IP選項、校驗碼和TTL值，進行路由選擇等。

在IP 數據報中與分片相關的欄位是標識欄位、標志欄位和片偏移欄位。

數據報標識是分片所屬數據報的關鍵信息，是分片重組的依據

分片必須滿足兩個條件： 分片盡可能大，但必須能為幀所封裝 ;片中數據的大小必須為 8 位元組的整數倍 ，否則 IP 無法表達其偏移量。

分片可以在信源機或傳輸路徑上的任何一台路由器上進行，而分片的重組只能在信宿機上進行片重組的控制主要根據 數據報首部中的標識、標志和片偏移欄位

IP選項是IP數據報首部中的變長部分，用於網路控制和測試目的 (如源路由、記錄路由、時間戳等 )，IP選項的最大長度 不能超過40位元組。

1、IP 層不對數據進行校驗。

原因：上層傳輸層是端到端的協議，進行端到端的校驗比進行點到點的校驗開銷小得多，在通信線路較好的情況下尤其如此。另外，上層協議可以根據對於數據可靠性的要求， 選擇進行校驗或不進行校驗，甚至可以考慮採用不同的校驗方法，這給系統帶來很大的靈活性。

2、IP協議對IP數據報首部進行校驗。

原因： IP 首部屬於 IP 層協議的內容，不可能由上層協議處理。

IP 首部中的部分欄位在點到點的傳遞過程中是不斷變化的，只能在每個中間點重新形成校驗數據，在相鄰點之間完成校驗。

3、分片必須滿足兩個條件：

分片盡可能大，但必須能為幀所封裝 ;

片中數據的大小必須為8位元組的整數倍，否則IP無法表達其偏移量。

第六章 差錯與控制報文協議（ICMP）

ICMP 協議是 IP 協議的補充，用於IP層的差錯報告、擁塞控制、路徑控制以及路由器或主機信息的獲取。

ICMP既不向信宿報告差錯，也不向中間的路由器報告差錯，而是 向信源報告差錯 。

ICMP與 IP協議位於同一個層次，但 ICMP報文被封裝在IP數據報的數據部分進行傳輸。

ICMP 報文可以分為三大類：差錯報告、控制報文和請求 /應答報文。

ICMP 差錯報告分為三種 ：信宿不可達報告、數據報超時報告和數據報參數錯報告。數據報超時報告包括 TTL 超時和分片重組超時。

數據報參數錯包括數據報首部中的某個欄位的值有錯和數據報首部中缺少某一選項所必須具有的部分參數。

ICMP控制報文包括源抑制報文和重定向報文。

擁塞是無連接傳輸時缺乏流量控制機制而帶來的問題。ICMP 利用源抑制的方法進行擁塞控制 ，通過源抑制減緩信源發出數據報的速率。

源抑制包括三個階段 ：發現擁塞階段、解決擁塞階段和恢復階段。

ICMP 重定向報文由位於同一網路的路由器發送給主機，完成對主機的路由表的刷新。

ICMP 回應請求與應答不僅可以被用來測試主機或路由器的可達性，還可以被用來測試 IP 協議的工作情況。

ICMP時間戳請求與應答報文用於設備間進行時鍾同步 。

主機利用 ICMP 路由器請求和通告報文不僅可以獲得默認路由器的 IP 地址，還可以知道路由器是否處於活動狀態。

第七章 IP 路由

數據傳遞分為直接傳遞和間接傳遞 ，直接傳遞是指直接傳到最終信宿的傳輸過程。間接傳遞是指在信

源和信宿位於不同物理網路時，所經過的一些中間傳遞過程。

TCP/IP 採用 表驅動的方式 進行路由選擇。在每台主機和路由器中都有一個反映網路拓撲結構的路由表，主機和路由器能夠根據 路由表 所反映的拓撲信息找到去往信宿機的正確路徑。

通常路由表中的 信宿地址採用網路地址 。路徑信息採用去往信宿的路徑中的下一跳路由器的地址表示。

路由表中的兩個特殊表目是特定主機路由和默認路由表目。

路由表的建立和刷新可以採用兩種不同 的方式：靜態路由和動態路由。

自治系統 是由獨立管理機構所管理的一組網路和路由器組成的系統。

路由器自動獲取路徑信息的兩種基本方法是向量—距離演算法和鏈路 —狀態演算法。

1、向量 — 距離 (Vector-Distance，簡稱 V—D)演算法的基本思想 ：路由器周期性地向與它相鄰的路由器廣播路徑刷新報文，報文的主要內容是一組從本路由器出發去往信宿網路的最短距離，在報文中一般用(V，D)序偶表示，這里的 V 代表向量，標識從該路由器可以到達的信宿 (網路或主機 )，D 代表距離，指出從該路由器去往信宿 V 的距離， 距離 D 按照去往信宿的跳數計。 各個路由器根據收到的 (V ，D)報文，按照最短路徑優先原則對各自的路由表進行刷新。

向量 —距離演算法的優點是簡單，易於實現。

缺點是收斂速度慢和信息交換量較大。

2、鏈路 — 狀態 (Link-Status，簡稱 L-S)演算法的基本思想 ：系統中的每個路由器通過從其他路由器獲得的信息，構造出當前網路的拓撲結構，根據這一拓撲結構，並利用 Dijkstra 演算法形成一棵以本路由器為根的最短路徑優先樹， 由於這棵樹反映了從本節點出發去往各路由節點的最短路徑， 所以本節點就可以根據這棵最短路徑優先樹形成路由表。

動態路由所使用的路由協議包括用於自治系統內部的 內部網關協 議和用於自治系統之間的外部網關協議。

RIP協議在基本的向量 —距離演算法的基礎上 ，增加了對路由環路、相同距離路徑、失效路徑以及慢收斂問題的處理。 RIP 協議以路徑上的跳數作為該路徑的距離。 RIP 規定，一條有效路徑的距離不能超過

RIP不適合大型網路。

RIP報文被封裝在 UDP 數據報中傳輸。RIP使用 UDP 的 520 埠號。

3、RIP 協議的三個要點

僅和相鄰路由器交換信息。

交換的信息是當前本路由器所知道的全部信息，即自己的路由表。

按固定的時間間隔交換路由信息，例如，每隔30秒。

4、RIP 協議的優缺點

RIP 存在的一個問題是當網路出現故障時，要經過比較長的時間才能將此信息傳送到所有的路由器。

RIP 協議最大的優點就是實現簡單，開銷較小。

RIP 限制了網路的規模，它能使用的最大距離為15（16表示不可達）。

路由器之間交換的路由信息是路由器中的完整路由表，因而隨著網路規模的擴大，開銷也就增加。

5、為了防止計數到無窮問題，可以採用以下三種技術。

1）水平 分割 法(Split Horizon) 水平分割法的基本思想：路由器從某個介面接收到的更新信息不允許再從這個介面發回去。在圖 7-9 所示的例子中， R2 向 R1 發送 V-D 報文時，不能包含經過 R1 去往 NET1的路徑。因為這一信息本身就是 R1 所產生的。

2） 保持法 (Hold Down) 保持法要求路由器在得知某網路不可到達後的一段時間內，保持此信息不變，這段時間稱為保持時間，路由器在保持時間內不接受關於此網路的任何可達性信息。

3） 毒性逆轉法 (Poison Reverse)毒性逆轉法是水平分割法的一種變化。當從某一介面發出信息時，凡是從這一介面進來的信息改變了路由表表項的， V-D 報文中對應這些表目的距離值都設為無窮 (16)。

OSPF 將自治系統進一步劃分為區域，每個區域由位於同一自治系統中的一組網路、主機和路由器構成。區域的劃分不僅使得廣播得到了更好的管理，而且使 OSPF能夠支持大規模的網路。

OSPF是一個鏈路 —狀態協議。當網路處於收斂狀態時， 每個 OSPF路由器利用 Dijkstra 演算法為每個網路和路由器計算最短路徑，形成一棵以本路由器為根的最短路徑優先 (SPF)樹，並根據最短路徑優先樹構造路由表。

OSPF直接使用 IP。在IP首部的協議欄位， OSPF協議的值為 89。

BGP 是採用路徑 —向量演算法的外部網關協議 ， BGP 支持基於策略的路由，路由選擇策略與政治、經濟或安全等因素有關。

BGP 報文分為打開、更新、保持活動和通告 4 類。BGP 報文被封裝在 TCP 段中傳輸，使用TCP的179 號埠 。

第八章 傳輸層協議

傳輸層承上啟下，屏蔽通信子網的細節，向上提供通用的進程通信服務。傳輸層是對網路層的加強與彌補。 TCP 和 UDP 是傳輸層 的兩大協議。

埠分配有兩種基本的方式：全局埠分配和本地埠分配。

在網際網路中採用一個 三元組 （協議，主機地址，埠號）來全局惟一地標識一個進程。用一個五元組（協議 ,本地主機地址 ,本地埠號 ,遠地主機地址 ,遠地埠號）來描述兩個進程的關聯。

TCP 和 UDP 都是提供進程通信能力的傳輸層協議。它們各有一套埠號，兩套埠號相互獨立，都是從0到 65535。

TCP 和 UDP 在計算校驗和時引入偽首部的目的是為了能夠驗證數據是否傳送到了正確的信宿端。

為了實現數據的可靠傳輸， TCP 在應用進程間 建立傳輸連接 。TCP 在建立連接時採用 三次握手方法解決重復連接的問題。在拆除連接時採用 四次握手 方法解決數據丟失問題。

建立連接前，伺服器端首先被動打開其熟知的埠，對埠進行監聽。當客戶端要和伺服器建立連接時，發出一個主動打開埠的請求，客戶端一般使用臨時埠。

TCP 採用的最基本的可靠性技術 包括流量控制、擁塞控制和差錯控制。

TCP 採用 滑動窗口協議 實現流量控制，滑動窗口協議通過發送方窗口和接收方窗口的配合來完成傳輸控制。

TCP 的 擁塞控制 利用發送方的窗口來控制注入網路的數據流的速度。發送窗口的大小取通告窗口和擁塞窗口中小的一個。

TCP通過差錯控制解決 數據的毀壞、重復、失序和丟失等問題。

UDP 在 IP 協議上增加了進程通信能力。此外 UDP 通過可選的校驗和提供簡單的差錯控制。但UDP不提供流量控制和數據報確認 。

1、傳輸層（ Transport Layer）的任務 是向用戶提供可靠的、透明的端到端的數據傳輸，以及差錯控制和流量控制機制。

2 「傳輸層提供應用進程間的邏輯通信 」。「邏輯通信 」的意思是：傳輸層之間的通信好像是沿水平方向傳送數據。但事實上這兩個傳輸層之間並沒有一條水平方向的物理連接。

TCP 提供的可靠傳輸服務有如下五個特徵 ：

面向數據流 ; 虛電路連接 ; 有緩沖的傳輸 ; 無結構的數據流 ; 全雙工連接 .

3、TCP 採用一種名為 「帶重傳功能的肯定確認 （ positive acknowledge with retransmission ） 」的技術作為提供可靠數據傳輸服務的基礎。

第九章 域名系統

字元型的名字系統為用戶提供了非常直觀、便於理解和記憶的方法，非常符合用戶的命名習慣。

網際網路採用層次型命名機制 ，層次型命名機制將名字空間分成若乾子空間，每個機構負責一個子空間的管理。 授權管理機構可以將其管理的子名字空間進一步劃分， 授權給下一級機構管理。名字空間呈一種樹形結構。

域名由圓點 「．」分開的標號序列構成 。若域名包含從樹葉到樹根的完整標號串並以圓點結束，則稱該域名為完全合格域名FQDN。

常用的三塊頂級域名 為通用頂級域名、國家代碼頂級域名和反向域的頂級域名。

TCP/IP 的域名系統是一個有效的、可靠的、通用的、分布式的名字 —地址映射系統。區域是 DNS 伺服器的管理單元，通常是指一個 DNS 伺服器所管理的名字空間 。區域和域是不同的概念，域是一個完整的子樹，而區域可以是子樹中的任何一部分。

名字伺服器的三種主要類型是 主名字伺服器、次名字伺服器和惟高速緩存名字伺服器。主名字伺服器擁有一個區域文件的原始版本，次名字伺服器從主名字伺服器那裡獲得區域文件的拷貝，次名字伺服器通過區域傳輸同主名字伺服器保持同步。

DNS 伺服器和客戶端屬於 TCP/IP 模型的應用層， DNS 既可以使用 UDP，也可以使用 TCP 來進行通信。 DNS 伺服器使用 UDP 和 TCP 的 53 號熟知埠。

DNS 伺服器能夠使用兩種類型的解析： 遞歸解析和反復解析 。

DNS 響應報文中的回答部分、授權部分和附加信息部分由資源記錄構成，資源記錄存放在名字伺服器的資料庫中。

頂級域 cn 次級域 e.cn 子域 njust.e.cn 主機 sery.njust.e.cn

TFTP ：普通文件傳送協議（ Trivial File Transfer Protocol ）

RIP： 路由信息協議 (Routing Information Protocol)

OSPF 開放最短路徑優先 (Open Shortest Path First)協議。

EGP 外部網關協議 (Exterior Gateway Protocol)

BGP 邊界網關協議 (Border Gateway Protocol)

DHCP 動態主機配置協議（ Dynamic Host Configuration Protocol）

Telnet工作原理 : 遠程主機連接服務

FTP 文件傳輸工作原理 File Transfer Protocol

SMTP 郵件傳輸模型 Simple Message Transfer Protocol

HTTP 工作原理

⑼ 學計算機的考研就考什麼

Ⅰ 考查目標

計算機學科專業基礎綜合考試涵蓋數據機構、計算機組成原理、操作系統和計算機網路等學科專業基礎課程。要求考生比較系統地掌握上述專業基礎課程的概念、基本原理和方法，能夠運用所學的基本原理和基本方法分析、判斷和解決有關理論問題和實際問題。

Ⅱ 考試形式和試卷結構

一、試卷滿分及考試時間

本試卷滿分為150分，考試時間為180分鍾

二、答題方式

答題方式為閉卷、筆試

三、試卷內容結構

數據結構 45分

計算機組成原理 45分

操作系統 35分

計算機網路 25分

四、試卷題型結構

單項選擇題 80分（40小題，每小題2分）

綜合應用題 70分

Ⅲ 考查范圍

數據結構

「考查目標」

1.理解數據結構的基本概念；掌握數據的邏輯結構、存儲結構及其差異，以及各種基本操作的實現。

2.掌握基本的數據處理原理和方法的基礎上，能夠對演算法進行設計與分析。

3.能夠選擇合適的數據結構和方法進行問題求解。

一、線性表

（一）線性表的定義和基本操作

（二）線性表的實現

1.順序存儲結構

2.鏈式存儲結構

3.線性表的應用

二、棧、隊列和數組

（一）棧和隊列的基本概念

（二）棧和隊列的順序存儲結構

（三）棧和隊列的鏈式存儲結構

（四）棧和隊列的應用

（五）特殊矩陣的壓縮存儲

三、樹與二叉樹

（一）樹的概念

（二）二叉樹

1.二叉樹的定義及其主要特徵

2.二叉樹的順序存儲結構和鏈式存儲結構

3.二叉樹的遍歷

4.線索二叉樹的基本概念和構造

5.二叉排序樹

6.平衡二叉樹

（三）樹、森林

1.書的存儲結構

2.森林與二叉樹的轉換

3.樹和森林的遍歷

（四）樹的應用

1.等價類問題

2.哈夫曼（Huffman）樹和哈夫曼編碼

三、圖

（一）圖的概念

（二）圖的存儲及基本操作

1.鄰接矩陣法

2.鄰接表法

（三）圖的遍歷

1.深度優先搜索

2.廣度優先搜索

（四）圖的基本應用及其復雜度分析

1.最小（代價）生成樹

2.最短路徑

3.拓撲排序

4.關鍵路徑

四、查找

（一）查找的基本概念

（二）順序查找法

（三）折半查找法

（四）B-樹

（五）散列（Hash）表及其查找

（六）查找演算法的分析及應用

五、內部排序

（一）排序的基本概念

（二）插入排序

1.直接插入排序

2.折半插入排序

（三）氣泡排序（bubble sort）

（四）簡單選擇排序

（五）希爾排序（shell sort）

（六）快速排序

（七）堆排序

（八）二路歸並排序（merge sort）

（九）基數排序

（十）各種內部排序演算法的比較

（十一）內部排序演算法的應用

計算機組成原理

「考查目標」

1.理解單處理器計算機系統中各部件的內部工作原理、組成結構以及相互連接方式，具有完整的計算機系統的整機概念。

2.理解計算機系統層次化結構概念，熟悉硬體與軟體之間的界面，掌握指令集體系結構的基本知識和基本實現方法。

3.能夠運用計算機組成的基本原理和基本方法，對有關計算機硬體系統中的理論和實際問題進行計算、分析，並能對一些基本部件進行簡單設計。

一、計算機系統概述

（一）計算機發展歷程

（二）計算機系統層次結構

1.計算機硬體的基本組成

2.計算機軟體的分類

3.計算機的工作過程

（三）計算機性能指標

吞吐量、響應時間；CPU時鍾周期、主頻、CPI、CPU執行時間；MIPS、MFLOPS.

二、數據的表示和運算

（一）數制與編碼

1.進位計數制及其相互轉換

2.真值和機器數

3.BCD碼

4.字元與字元串

5.校驗碼

（二）定點數的表示和運算

1.定點數的表示

無符號數的表示；有符號數的表示。

2.定點數的運算

定點數的位移運算；原碼定點數的加/減運算；補碼定點數的加/減運算；定點數的乘/除運算；溢出概念和判別方法。

（三）浮點數的表示和運算

1.浮點數的表示

浮點數的表示範圍；IEEE754標准

2.浮點數的加/減運算

（四）算術邏輯單元ALU

1.串列加法器和並行加法器

2.算術邏輯單元ALU的功能和機構

三、存儲器層次機構

（一）存儲器的分類

（二）存儲器的層次化結構

（三）半導體隨機存取存儲器

1.SRAM存儲器的工作原理

2.DRAM存儲器的工作原理

（四）只讀存儲器

（五）主存儲器與CPU的連接

（六）雙口RAM和多模塊存儲器

（七）高速緩沖存儲器（Cache）

1.程序訪問的局部

2.Cache的基本工作原理

3.Cache和主存之間的映射方式

4.Cache中主存塊的替換演算法

5.Cache寫策略

（八）虛擬存儲器

1.虛擬存儲器的基本概念

2.頁式虛擬存儲器

3.段式虛擬存儲器

4.段頁式虛擬存儲器

5.TLB（快表）

四、指令系統

（一）指令格式

1.指令的基本格式

2.定長操作碼指令格式

3.擴展操作碼指令格式

（二）指令的定址方式

1.有效地址的概念

2.數據定址和指令定址

3.常見定址方式

（三）CISC和RISC的基本概念

五、中央處理器（CPU）

（一）CPU的功能和基本結構

（二）指令執行過程

（三）數據通路的功能和基本結構

（四）控制器的功能和工作原理

1.硬布線控制器

2.微程序控制器

微程序、微指令和微命令；微指令的編碼方式；微地址的形式方式。

（五）指令流水線

1.指令流水線的基本概念

2.超標量和動態流水線的基本概念

六、匯流排

（一）匯流排概述

1.匯流排的基本概念

2.匯流排的分類

3.匯流排的組成及性能指標

（二）匯流排仲裁

1.集中仲裁方式

2.分布仲裁方式

（三）匯流排操作和定時

1.同步定時方式

2.非同步定時方式

（四）匯流排標准

七、輸入輸出（I/O）系統

（一）I/O系統基本概念

（二）外部設備

1.輸入設備：鍵盤、滑鼠

2.輸出設備：顯示器、列印機

3.外存儲器：硬碟存儲器、磁碟陣列、光碟存儲器

（三）I/O介面（I/O控制器）

1.I/O介面的功能和基本結構

2.I/O埠及其編址

（四）I/O方式

1.程序查詢方式

2.程序中斷方式

中斷的基本概念；中斷響應過程；中斷處理過程；多重中斷和中斷屏蔽的概念。

3.DMA方式

DMA控制器的組成；DMA傳送過程。

4.通道方式

操作系統

「考查目標」

1.了解操作系統在計算機系統中的作用、地位、發展和特點。

2.理解操作系統的基本概念、原理，掌握操作系統設計方法與實現技術。

3.能夠運用所學的操作系統原理、方法與技術分析問題和解決問題。

一、操作系統概述

（一）操作系統的概念、特徵、功能和提供的服務

（二）操作系統的發展與分類

（三）操作系統的運行環境

二、進程管理

（一）進程與線程

1.進程概念

2.進程的狀態與轉換

3.進程式控制制

4.進程組織

5.進程通信

共享存儲系統；消息傳遞系統；管道通信。

6.線程概念與多線程模型

（二）處理機調度

1.調度的基本概念

2.調度時機、切換與過程

3.調度的基本准則

4.調度方式

5.典型調度演算法

先來先服務調度演算法；短作業（短任務、短進程、短線程）優先調度演算法；時間片輪轉調度演算法；優先順序調度演算法；高響應比優先調度演算法；多級反饋隊列調度演算法。

（三）進程同步

1.進程同步的基本概念

2.實現臨界區互斥的基本方法

軟體實現方法；硬體實現方法。

3.信號量

4.管程

5.經典同步問題

生產者-消費者問題；讀者-寫者問題；哲學家進餐問題。

（四）死鎖

1.死鎖的概念

2.死鎖處理策略

3.死鎖預防

4.死鎖避免

系統安全狀態：銀行家演算法。

5.死鎖檢測和解除

三、內存管理

（一）內存管理基礎

1.內存管理概念

程序裝入與鏈接；邏輯地址與物理地址空間；內存保護。

2.交換與覆蓋

3.連續分配管理方式

單一連續分配；分區分配。

4.非連續分配管理方式

分頁管理方式；分段管理方式；段頁式管理方式。

（二）虛擬內存管理

1.虛擬內存基本概念

2.請求分頁管理方式

3.頁面置換演算法

最佳置換演算法（OPT）；先進先出置換演算法（FIFO）；最近最少使用置換演算法（LRU）；時鍾置換演算法（CLOCK）。

4.頁面分配策略

5.抖動

抖動現象；工作集。

6.請求分段管理方式

7.請求段頁式管理方式

四、文件管理

（一）文件系統基礎

1.文件概念

2.文件結構

順序文件；索引文件；索引順序文件。

3.目錄結構

文件控制塊和索引節點；單級目錄結構和兩級目錄結構；樹形目錄結構；圖形目錄結構。

4.文件共享

共享動機；共享方式；共享語義。

5.文件保護

訪問類型；訪問控制。

（二）文件系統實現

1.文件系統層次結構

2.目錄實現

3.文件實現

（三）磁碟組織與管理

1.磁碟的結構

2.磁碟調度演算法

3.磁碟的管理

五、輸入輸出（I/O）管理

（一）I/O管理概述

1.I/O設備

2.I/O管理目標

3.I/O管理功能

4.I/O應用介面

5.I/O控制方式

（二）I/O核心子系統

1.I/O調度概念

2.高速緩存與緩沖區

3.設備分配與回收

4.假離線技術（SPOOLing）

5.出錯處理

計算機網路

「考查目標」

1.掌握計算機網路的基本概念、基本原理和基本方法。

2.掌握計算機網路的體系結構和典型網路協議，了解典型網路設備的組成和特點，理解典型網路設備的工作原理

3.能夠運用計算機網路的基本概念、基本原理和基本方法進行網路系統的分析、設計和應用

一、計算機網路體系結構

（一）計算機網路概述

1.計算機網路的概念、組成與功能

2.計算機網路的分類

3.計算機網路與互聯網的發展歷史

4.計算機網路的標准化工作及相關組織

（二）計算機網路體系結構與參考模型

1.計算機網路分層結構

2.計算機網路協議、介面、服務等概念

3.ISO/OSI參考模型和TCP/IP模型

二、物理層

（一）通信基礎

1.信道、信號、寬頻、碼元、波特、速率等基本概念

2.奈奎斯特定理與香農定理

3.信源與信宿

4.編碼與調制

5.電路交換、報文交換與分組交換

6.數據報與虛電路

（二）傳輸介質

1.雙絞線、同軸電纜、光纖與無線傳輸介質

2.物理層介面的特性

（三）物理層設備

1.中繼器

2.集線器

三、數據鏈路層

（一）數據鏈路層的功能

（二）組幀

（三）差錯控制

1.檢錯編碼

2.糾錯編碼

（四）流量控制與可靠傳輸機制

1.流量控制、可靠傳輸與滑輪窗口機制

2.單幀滑動窗口與停止-等待協議

3.多幀滑動窗口與後退N幀協議（GBN）

4.多幀滑動窗口與選擇重傳協議（SR）

（五）介質訪問控制

1.信道劃分介質訪問控制

頻分多路復用、時分多路復用、波分多路復用、碼分多路復用的概念和基本原理。

2.隨即訪問介質訪問控制

ALOHA協議；CSMA協議；CSMA/CD協議；CSMA/CA協議。

3.輪詢訪問介質訪問控制：令牌傳遞協議

（六）區域網

1.區域網的基本概念與體系結構

2.乙太網與IEEE 802.3

3.IEEE 802.11

4.令牌環網的基本原理

（七）廣域網

1.廣域網的基本概念

2.PPP協議

3.HDLC協議

4.ATM網路基本原理

（八）數據鏈路層設備

1.網橋

網橋的概念；透明網橋與生成樹算飯；源選徑網橋與源選徑演算法。

2.區域網交換機及其工作原理。

四、網路層

（一）網路層的功能

1.異構網路互聯

2.路由與轉發

3.擁塞控制

（二）路由演算法

1.靜態路由與動態路由

2.距離-向量路由演算法

3.鏈路狀態路由演算法

4.層次路由

（三）IPv4

1.IPv4分組

2.IPv4地址與NAT

3.子網劃分與子網掩碼、CIDR

4.ARP協議、DHCP協議與ICMP協議

（四）IPv6

1.IPv6的主要特點

2.IPv6地址

（五）路由協議

1.自治系統

2.域內路由與域間路由

3.RIP路由協議

4.OSPF路由協議

5.BGP路由協議

（六）IP組播

1.組播的概念

2.IP組播地址

3.組播路由演算法

（七）移動IP

1.移動IP的概念

2.移動IP的通信過程

（八）網路層設備

1.路由器的組成和功能

2.路由表與路由轉發

五、傳輸層

（一）傳輸層提供的服務

1.傳輸層的功能

2.傳輸層定址與埠

3.無連接服務與面向連接服務

（二）UDP協議

1.UDP數據報

2.UDP校驗

（三）TCP協議

1.TCP段

2.TCP連接管理

3.TCP可靠傳輸

4.TCP流量控制與擁塞控制

六、應用層

（四）網路應用模型

1.客戶/伺服器模型

2.P2P模型

（五）DNS系統

1.層次域名空間

2.域名伺服器

3.域名解析過程

（六）FTP

1.FTP協議的工作原理

2.控制連接與數據連接

（七）電子郵件

1.電子郵件系統的組成結構

2.電子郵件格式與MIME

3.SMTP協議與POP3協議

（八）WWW>
1.WWW的概念與組成結構

2.HTTP協議