計(jì)算機(jī)網(wǎng)絡(luò)作業(yè)參考答案(ch6-8)Ch6 網(wǎng)絡(luò)層一、填空題1) 網(wǎng)絡(luò)互連設(shè)備主要有：___中繼器/集線器__、__網(wǎng)橋/交換機(jī)_、__路由器__和__網(wǎng) 關(guān)__。2) IP地址(IPv4)是____

計(jì)算機(jī)網(wǎng)絡(luò)作業(yè)參考答案(ch6-8)

Ch6 網(wǎng)絡(luò)層

一、填空題

1) 網(wǎng)絡(luò)互連設(shè)備主要有：___中繼器/集線器__、__網(wǎng)橋/交換機(jī)_、__路由器__和__網(wǎng) 關(guān)__。

2) IP地址(IPv4)是____32____比特的二進(jìn)制數(shù)；IP 地址(IPv6)是__128__比特的二進(jìn) 制數(shù)。

3) ARP協(xié)議用于___IP地址到MAC 地址之間的轉(zhuǎn)換___。

RARP 協(xié)議用于___MAC地址到IP 地址之間的轉(zhuǎn)換________。

4) ___PING__是測(cè)試主機(jī)是否可達(dá)的一個(gè)常用命令。

5) 常見的網(wǎng)絡(luò)互聯(lián)設(shè)備有：____中繼器/集線器____、_網(wǎng)橋/交換機(jī)__、__路由器_、 __網(wǎng)關(guān)__等。

6）最常用的兩個(gè)內(nèi)部網(wǎng)關(guān)協(xié)議是__RIP__、__OSPF_。

7） 常用的IP 地址有A 、B 、C 三類 128.11.3.31 是一個(gè)__B_類地址，其網(wǎng)絡(luò)標(biāo)識(shí) 為_128.11.0.0_，主機(jī)標(biāo)識(shí)__0.0.3.31_。

8）RIP 路由協(xié)議采用的路由算法是 距離矢量 ，OSPF 路由協(xié)議采用的路由算法 是 鏈路狀態(tài)

9）填空

IP 地址 地址類別 掩碼 網(wǎng)絡(luò)地址 廣播地址

126.115.16.203 A 255.248.0.0 126.112.0.0 126.119.255.255

191.38.140.126 B 255.255.192.0 191.38.128.0 191.38.191.255

223.31.48.150 C 255.255.255.240 223.31.48.144 223.31.48.159

128.68.106.72 B 255.255.224.0 128.68.96.0 128.68.127.255

192.31.160.182 C 255.255.255.252 192.31.160.180 192.31.160.183

二、單項(xiàng)選擇題（選出一個(gè)正確的答案，并將其號(hào)碼填在題干的括號(hào)內(nèi)）

0）Internet 自治系統(tǒng)內(nèi)部使用的路由協(xié)議是（ 3 ）

① GGP ② EGP

③ IGP

④ BGP

1) IP地址202.98.123.130屬于（ 3 ）

(1) A類IP 地址 (2) B類IP 地址

(3) C類IP 地址 (4) D類IP 地址

2) 在TCP/ IP IP 層中的數(shù)據(jù)單元被叫做( 3 ) .

(1) 消息 (2) 報(bào)文段

(3) 數(shù)據(jù)報(bào) (4) 幀

3) 一個(gè)路由器有兩個(gè)端口，分別接到兩個(gè)網(wǎng)絡(luò)，兩個(gè)網(wǎng)絡(luò)各有一個(gè)主機(jī)，IP 地址分別 為 110.25.53.1 和110.24.52.6，子網(wǎng)掩碼均為 255.255.255.0，請(qǐng)從中選出兩個(gè) IP 地 址分別配給路由器的兩個(gè)端口（ B ）。

A 、110.25.52.1 和110.24.52.6 B、110.24.52.1 和110.25.53.6

C 、111.25.53.1 和111.25.53.6 D、110.25.53.1 和110.24.53.6

4) 就 IP 地址來說, 下列哪一項(xiàng)正確？（ 4 注意：1 和2 從一定意義上說也對(duì)）

(1) 它被嚴(yán)格到分割為兩個(gè)級(jí). (2) 它包含一個(gè)定長(zhǎng)的主機(jī)號(hào).

(3) 它是作為用戶友好接口而建立起來的. (4) 它的長(zhǎng)度為 32 比特.

5) 當(dāng)從一個(gè)站點(diǎn)向另一個(gè)站點(diǎn)發(fā)送幀時(shí), 數(shù)據(jù)鏈路層需要什么? （ 4 ）

(1) 主機(jī)號(hào) (2) IP 地址

(3) 域名 (4) 站地址

6) 網(wǎng)絡(luò)上的 ARP 的目的為一個(gè)給定的( )找到( ).（3）

(1) 互連網(wǎng)地址, 域名 (2) 互連網(wǎng)地址, 網(wǎng)絡(luò)地址

(3) 互連網(wǎng)地址, 站點(diǎn)地址 (4) 站點(diǎn)地址，互連網(wǎng)地址

7) 在 TCP/ IP 數(shù)據(jù)鏈路層的數(shù)據(jù)單元被叫做( 4 ).

(1) 消息 (2) 報(bào)文段

(3) 數(shù)據(jù)報(bào) (4) 幀

8) 當(dāng)一個(gè)主機(jī)知道它的物理地址但不知道它的 IP 地址的時(shí)候, 它能使用( 4 ).

(1) ICMP (2) IGMP

(3) ARP (4) RARP 9) 主機(jī) A 的IP 地址為 202.101.22.3，主機(jī) B 的 IP 地址為 203.10.21.4，兩機(jī)通過路由器

R 互連。R 的兩個(gè)端口的 IP 地址分別為 202.101.22.5 和 202.10.21.5，子網(wǎng)掩碼均為 255.255.255.0。請(qǐng)指出錯(cuò)誤的說法（ 從報(bào)文發(fā)送的流程來看答案是 B ：注意，此題的

表達(dá)不是很清楚，因?yàn)槿绻鳈C(jī)A 不了解路由器R 的MAC 地址，它也要進(jìn)行步驟B ）。

A 、主機(jī) A 將數(shù)據(jù)發(fā)往 R ，數(shù)據(jù)包中的源 IP 地址為 202.101.22.3，目標(biāo) IP 地址為 203.10.21.4

B 、主機(jī) A 首先發(fā)出 ARP 廣播詢問 IP 地址為 203.10.21.4 的 MAC 地址是多少， 路由器 R 對(duì)此廣播包進(jìn)行響應(yīng)，并給出 R 的 MAC 地址

C 、路由器 R 在網(wǎng)絡(luò) 203.10.21.0 發(fā)出 ARP 廣播，以獲得 IP 地址 203.10.21.4對(duì)應(yīng) 的 MAC 地址，主機(jī) B 對(duì)此廣播包進(jìn)行響應(yīng)，并給出主機(jī) B 的 MAC 地址

A 、 路由器 R 將數(shù)據(jù)發(fā)往 B ，數(shù)據(jù)包中的源 IP 地址為 202.101.22.3，目標(biāo) IP 地址 為 203.10.21.4

10） 當(dāng)網(wǎng)橋檢測(cè)到一個(gè)數(shù)據(jù)包攜帶的目的地址與源地址屬于同一個(gè)網(wǎng)段時(shí)，網(wǎng)橋會(huì)怎樣處 理？（B ）

A 、 把數(shù)據(jù)轉(zhuǎn)發(fā)到網(wǎng)絡(luò)的其他網(wǎng)段

B 、 不再把數(shù)據(jù)轉(zhuǎn)發(fā)到網(wǎng)絡(luò)的其他網(wǎng)段

C 、 在兩個(gè)網(wǎng)段間傳送數(shù)據(jù)

D 、在工作在不同協(xié)議的網(wǎng)絡(luò)間傳送數(shù)據(jù)

11）哪一種網(wǎng)絡(luò)設(shè)備可以解決過量的廣播流量問題? （B ）

A 、網(wǎng)橋

B 、路由器

C 、集線器

D 、過濾器

12）IPv4 的地址是一個(gè) 32 位的二進(jìn)制，它通常采用點(diǎn)分( C )。

A. 二進(jìn)制數(shù)表示

B. 八進(jìn)制數(shù)表示

C. 十進(jìn)制數(shù)表示

D. 十六進(jìn)制數(shù)表示

13） 具有隔離廣播信息能力的網(wǎng)絡(luò)互聯(lián)設(shè)備是( C )。

A. 網(wǎng)橋 B. 中繼器

C. 路由器

D. L2 交換器

14）使用 CIDR 技術(shù)把 4 個(gè)網(wǎng)絡(luò) 100.100.0.0/18，100.100.64.0、18，100.100.128.0、18 和 100.100.192.0/18 匯聚成一個(gè)超網(wǎng)，得到的地址是（ A ）

A.100.100.0.0/16 B.100.100.0.0/18 C.100.100.128.0/18 D.100.100.64.0/18

15） 關(guān)于鏈路狀態(tài)路由協(xié)議的描述，（A ）是錯(cuò)誤的

A. 相鄰路由器需要交換各自的路由表

B. 全網(wǎng)路由器的拓?fù)鋽?shù)據(jù)庫(kù)是一致的

C. 采用 flood 技術(shù)更新鏈路變化信息

D. 具有快速收斂的特點(diǎn)

16）因特網(wǎng)中協(xié)議應(yīng)該滿足規(guī)定的層次結(jié)構(gòu)，下列的層次結(jié)構(gòu)中正確的是（C ）

A.

SNMP TFTP

UDP TCP

IP

B.

SNMP HTTP

TCP UDP

IP

C.

HTTP TFTP

TCP UDP

IP

D.

SNMP Telnet

TCP UDP

IP

17）對(duì)數(shù)據(jù)報(bào)服務(wù)，（B ）

A. 先發(fā)出的分組一定先到達(dá)目的地 B. 每個(gè)分組都必須攜帶完整的目的地址

C. 不同的分組必須沿同一路徑到達(dá)目的地 D. 流量控制容易實(shí)現(xiàn)

18）ICMP 協(xié)議有多種控制報(bào)文，當(dāng)網(wǎng)絡(luò)中出現(xiàn)擁塞時(shí)路由器發(fā)出（C ）報(bào)文；要測(cè)試網(wǎng)絡(luò) 是否連通則發(fā)送（A ）報(bào)文；當(dāng)目的地址給錯(cuò)時(shí)路由器發(fā)出（B ）報(bào)文；

A.Echo 請(qǐng)求 B. 目標(biāo)不可達(dá) C. 源抑制 D. 子網(wǎng)掩碼請(qǐng)求

三、多項(xiàng)選擇題（在每小題的多個(gè)備選答案中選出所有正確的答案，并將其號(hào)碼分別填 在題干的括號(hào)內(nèi)，多選、少選、錯(cuò)選均扣分）

1) 下列哪些協(xié)議屬于TCP/IP協(xié)議簇的網(wǎng)間網(wǎng)層（網(wǎng)絡(luò)層、網(wǎng)際層）協(xié)議（ B ，D ）：

（A ）TCP （B ）IP （C ）RIP

（D ）ICMP （E ）UDP

2) ICMP協(xié)議的目的是（ A ，B ，C ，D ）

（A ） 修改主機(jī)路由表 （B ） 反饋錯(cuò)誤信息

（C ） 網(wǎng)絡(luò)流量和擁塞控制 （D ） 網(wǎng)絡(luò)測(cè)試 （E ） 使IP 完全可靠

3）一個(gè)路由器有兩個(gè)端口，分別接到兩個(gè)網(wǎng)絡(luò)，兩個(gè)網(wǎng)絡(luò)各有一個(gè)主機(jī)，IP 地址分別為 110.25.53.1 和 110.24.52.6，子網(wǎng)掩碼均為 255.255.255.0，請(qǐng)從中選出兩個(gè) IP 地址分別 配給路由器的兩個(gè)端口（ 2 ）。

1) 110.25.52.1 和 110.24.52.6

2) 110.25.53.6 和 110.24.52.1

3) 111.25.53.1和 111.25.53.6

4）110.25.53.1和110.24.53.6

4) ICMP協(xié)議的作用是（ A,B,C,D ）

（A ） 路由重定向

（B ） 反饋錯(cuò)誤信息

（C ） 網(wǎng)絡(luò)擁塞控制

（D ） 網(wǎng)絡(luò)測(cè)試 （E ） 使 IP 完全可靠

5) 使用 UDP 的高層協(xié)議有（ A,B,C ）

（A ） TFTP

（B ） SNMP

（C ） BOOTP

（D ） Telnet

6） 下列哪項(xiàng)為路由協(xié)議（ C, D ）。

A. ARP

B. RARP

C. OSPF

D. BGP

四、判斷正誤：（正確打√，錯(cuò)誤打╳）

1) 數(shù)據(jù)報(bào)服務(wù)沒有路由選擇問題。 （ ╳ ）

2) TCP/IP 使用 ARP 將物理地址轉(zhuǎn)換為 IP 地址。 （ ╳ ）

3) 在數(shù)據(jù)傳輸中 IP 層可提供可靠的無(wú)連接傳輸。 ( ╳ )

4) 地址10011110.11100011.01100100.00001100是C 類 IP 地址。 （ ╳ ）

5）自治系統(tǒng)內(nèi)部使用的路由協(xié)議是 BGP 協(xié)議 （ ╳ ）

6）在 OSI 網(wǎng)絡(luò)體系結(jié)構(gòu)中，差錯(cuò)控制只在數(shù)據(jù)鏈路層中實(shí)現(xiàn)。 （ ╳ ）

五、、簡(jiǎn)答及計(jì)算題

1．． 常用的網(wǎng)絡(luò)地址類型有哪些？各處于什么層次？在一個(gè)以太幀中封裝著哪些地址？ 各處于什么層次？它們的作用分別是什么？

答：在一個(gè)以太幀中封裝著 MAC 地址、、IP 地址和端口號(hào)。。

MAC 地址，，處在數(shù)據(jù)鏈路層；其作用是標(biāo)識(shí)不同的網(wǎng)卡。。

IP 地址，，處在網(wǎng)絡(luò)層；其作用是標(biāo)識(shí)不同的網(wǎng)絡(luò)接口。。

端口號(hào)，，處在傳輸層；其作用是標(biāo)識(shí)不同的應(yīng)用。。

2．． 常用的網(wǎng)絡(luò)地址轉(zhuǎn)換協(xié)議有哪些？它們各適用于什么場(chǎng)合？

答：

3.. 面向連接通信服務(wù)和無(wú)連接通信服務(wù)的主要區(qū)別是什么？

答：面向連接服務(wù)

所謂連接是兩個(gè)對(duì)等實(shí)體在通信前所執(zhí)行的一組操作。包括申請(qǐng)存貯器資源，初始化若干變量，進(jìn)行通信參數(shù)的協(xié)商等。面向連接服務(wù)與人們打電話類似，先通過呼叫操作獲得一條可通話的電路，然后再通話，通話完畢再掛機(jī)，釋放所占用的電路。面向連接服務(wù)也要經(jīng)過三個(gè)階段：數(shù)據(jù)傳數(shù)前，先建立連接，連接建立后再傳輸數(shù)據(jù)，數(shù)據(jù)傳送完后，釋放連接。 面向連接服務(wù)，可確保數(shù)據(jù)傳送的次序和傳輸?shù)目煽啃浴?/p>

無(wú)連接服務(wù)

無(wú)連接服務(wù)類似于日常生活中書信的往來。它僅具有數(shù)據(jù)傳輸這個(gè)階段。書信來往過程中，僅要求寫信人在工作，而無(wú)需收信人在工作。類似地，無(wú)連接服務(wù)中，只要發(fā)送實(shí)體是活躍的，通信便可進(jìn)行。

無(wú)連接服務(wù)由于無(wú)連接建立和釋放過程，故消除了除數(shù)據(jù)通信外的其它開銷，因而它的優(yōu)點(diǎn)是靈活方便、迅速，特別適合于傳送少量零星的報(bào)文，但無(wú)連接服務(wù)不能防止報(bào)文的丟失、重復(fù)或失序。

4．． TCP/IP的網(wǎng)絡(luò)層提供那些服務(wù)服務(wù)？傳輸層提供那些服務(wù)？

OSI/RM 的網(wǎng)絡(luò)層提供那些服務(wù)服務(wù)？傳輸層提供那些服務(wù)？

答：ＴＣＰ／ＩＰ網(wǎng)絡(luò)層只提供無(wú)連接服務(wù)（ＩＰ），，傳輸層提供面向連接（ＴＣＰ）和無(wú)

連接服務(wù)（ＵＤＰ）：

ＯＳＩ／ＲＭ網(wǎng)絡(luò)層提供面向連接（ＶＣ）和無(wú)連接服務(wù)（ＤＧ），，傳輸層只提供面向 連接服務(wù)。。

5.. TCP/IP協(xié)議是什么網(wǎng)的通信協(xié)議？TCP/IP協(xié)議的網(wǎng)絡(luò)層協(xié)議包含哪些協(xié)議？傳輸層包含 哪些協(xié)議？常用的應(yīng)用層協(xié)議有那些？各完成什么功能？

答：ＴＣＰ／ＩＰ是因特網(wǎng)采用的通信協(xié)議；

網(wǎng)絡(luò)層包括：ＩＰ，，ＡＲＰ／ＲＡＲＰ，，ＩＣＭＰ，，ＩＧＭＰ，，ＯＳＰＦ等協(xié)議 傳輸層包括：ＴＣＰ，，ＵＤＰ

常用的應(yīng)用層協(xié)議有：ＨＴＴＰ，，ＦＴＰ，，ＴＥＬＮＥＴ，，ＳＭＴＰ，，ＰＯＰ３，，ＮＮ

ＴＰ，，ＤＮＳ，，ＲＩＰ，，ＳＮＭＰ，，ＢＯＯＴＰ等

6.. 簡(jiǎn)述 TCP 協(xié)議與 UDP 協(xié)議的異同。。舉例說明常見網(wǎng)絡(luò)應(yīng)用中哪些使用 TCP 協(xié)議，，哪些使

用 UDP 協(xié)議。。

答：ＴＣＰ是面向連接的、、可靠的流協(xié)議，，報(bào)頭開銷大，，時(shí)延大

ＵＤＰ是無(wú)連接的、、不可靠的協(xié)議，，報(bào)頭開銷小，，時(shí)延小

除了多媒體應(yīng)用外，，基本上所有的面向用戶的應(yīng)用都是基于ＴＣＰ，，如ＨＴＴＰ，，ＦＴ

Ｐ，，ＴＥＬＮＥＴ，，ＳＭＴＰ，，ＰＯＰ３，，ＮＮＴＰ

網(wǎng)絡(luò)內(nèi)部的應(yīng)用協(xié)議一般基于ＵＤＰ，，如：ＤＮＳ，，ＲＩＰ，，ＳＮＭＰ，，ＢＯＯＴＰ等

7．．說明主機(jī)名（域名）、、IP 地址、、端口號(hào)、、MAC 地址與 TCP/IP各協(xié)議層的關(guān)系。。IP 地址

和物理地址、、IP 地址和主機(jī)名之間通過什么相互映射？

答：域名是 IP 地址的字符串表示，，它們與 TCP/IP的網(wǎng)間網(wǎng)層對(duì)應(yīng)；

端口號(hào)對(duì)應(yīng)于 TCP/IP的主機(jī)--主機(jī)層；

MAC 地址對(duì)應(yīng)于 TCP/IP的網(wǎng)絡(luò)接口層；

IP 地址到物理地址之間的轉(zhuǎn)換由 ARP 協(xié)議完成；

物理地址到 IP 地址之間的轉(zhuǎn)換由 RARP 協(xié)議完成；

通過域名服務(wù)（DNS ）將主機(jī)名（域名）翻譯成對(duì)應(yīng)的 IP 地址。。

8．．判定下列IP 地址類型（A 、、B 或 C 類）

131..109..56..1 78..36..6..90 220..103..9..56 240..9..12..2 19..6..91..245

129..9..236..52 126..78..6..2

答：B ，，A ，，C ，，E ，，A ，，B ，，A

9．．判定下列IP 地址中哪些是無(wú)效的，，并說明其無(wú)效的原因。。

131..256..256..18 127..21..19..109 220..103..256..56

240..9..12..12 192..6..91..25 129..6..91..255

129..9..256..254 10..256..256..254

答：131..256..256..18，，220..103..256..56，，129..9..256..254，，10..256..256..254 等 IP 地址無(wú)效，，因?yàn)?/p>

其中的 256大于 255；

10．．將下列網(wǎng)絡(luò)常用英文術(shù)語(yǔ)譯成中文： TCP IP arp socket port VPN

subnet mask Domain Name System

答：傳輸控制協(xié)議，，網(wǎng)間協(xié)議，，地址解釋協(xié)議，，套接字，，端口，，虛擬專用網(wǎng)，，子網(wǎng)掩碼，，域

名服務(wù)

11．在圖 1 所示的網(wǎng)中，使用矢量距離路由選擇，包交換機(jī) C 測(cè)量得到的到達(dá) B 、D 和 E 的

延時(shí)分別等于 6、3 和 5。

1）求包交換機(jī) C 初始化后的路由表。

2）下列矢量剛剛被包交換機(jī) C 收到：

來自B ：（5，0，8，12，6，2）

來自 D ：（l6，12，6，0，9，10〕

來自 E ：（7，6，3，9，0，4）

求包交換機(jī) C 的新路由表。

圖1使用矢量距離路由選擇的一個(gè)網(wǎng)絡(luò)

解答：

（1）交換機(jī)C 初始化后的路由表為：

取到達(dá)每一目的地的最小值（C 除外）得到：

（一，6，0，3，5，一）

下一站路由表（輸出線路）是： （一，直達(dá)，一，直達(dá)，直達(dá)，一）

（2）假定交換機(jī) C 分別經(jīng)由下列相鄰結(jié)點(diǎn)，到達(dá)各個(gè)目的結(jié)點(diǎn)的距離分別為： 通過 B 給出（11，6，14， 18， 12， 8）

通過D 給出（19， 15，9，3，12， 13）

通過E 給出（12， 11，8，l4，5，9）

取到達(dá)每一目的地的最小值（C 除外）得到：

（11，6，0，3，5，8） 下一站路由表（輸出線路）是： （B ，B ，一，D ，E ，B ）

12. 圖 1-1 中每個(gè)圓圈代表一個(gè)網(wǎng)絡(luò)結(jié)點(diǎn)，每一條線代表一條通信線路，線上的標(biāo)注表示兩個(gè)相鄰

結(jié)點(diǎn)之間的權(quán)值。

請(qǐng)根據(jù)Dijkstra 最短通路算法找出 A 到其它每個(gè)節(jié)點(diǎn)的最短距離和下一站路由表。在答 案中只要求：

（1）依次列出每一步的工作結(jié)點(diǎn)（從 S 中選出的 u ）;

（2）給出從 A 到其它每個(gè)節(jié)點(diǎn)的最短距離和下一站路由表.

圖 1-1 習(xí)題2 插圖

解：

初始化：S = { B(2 )、C(3 )、D(4)、 E(5)、 F(6)、G(7)、H(8)、I(9)、J(10) } ； 以下均用括號(hào)中的數(shù)字代表各結(jié)點(diǎn)。1 代表結(jié)點(diǎn) A 。

數(shù)組 R （1到其它每個(gè)節(jié)點(diǎn)的下一站路由表）

目的節(jié)點(diǎn) 1 2 3 4 5 6 7 8 9 10

下一站 - 2 3 0 0 0 0 0 0 0

數(shù)組 D （1到其它每個(gè)節(jié)點(diǎn)的最短距離）

目的節(jié)點(diǎn) 1 2 3 4 5 6 7 8 9 10

最短距離 - 8 4 ∞ ∞ ∞ ∞ ∞ ∞ ∞

以下計(jì)算中，對(duì)數(shù)組 R 和數(shù)組 D ，只列出其下一站和最短距離。

While u 刪去u 的 S (u,v) C=D(u) C

巡環(huán)次 weight (u,v)

1 3

（C ）

{ 2,4 ,5,6

,7,8,9,10

}

(3,1)

(3,4)

(3,5)

(3，9)

1 不在 S 中

C=4 1=5

C=4 4=8

C=4 7=11

C

C

C

- 2 3 3 3 0 0 0 3 0

- 8 4 5 8 ∞ ∞ ∞ 11 ∞ 2 4

（D ）

{ 2 ,5,6,7

,8,9,10}

(4,2)

(4,3)

(4,5)

C=5 2=7

3 不在 S 中

C=5 2=7

C

C

- 3 3 3 3 0 0 0 3 0

-7 4 5 7 ∞ ∞ ∞ 11 ∞ 3 2

（B ）

{5,6,7,

8,9,10}

(2,1)

(2,4)

(2,6)

1 不在 S 中 4 不在 S 中 C=7 4=11

C

- 3 3 3 3 3 0 0 3 0

-7 4 5 7 11 ∞ ∞ 11 ∞ 4 5

（E ）

{6,7,

8,9,10}

(5,3)

(5,4)

(5,6)

(5,7)

3 不在 S 中 4 不在 S 中 C=7 4=11

C=7 2=9

D( 6) ≯C (無(wú) C

動(dòng)作 )

- 3 3 3 3 3 3 0 3 0

-7 4 5 7 11 9 ∞11 ∞ 5 7

（G ）

{6, 8,

9,10}

(7,5)

(7,8)

(7,9)

5不在S 中 (算

C=9 1=10 C=9 1=10

法在此步無(wú)動(dòng)作) C

- 3 3 3 3 3 3 3 3 0

-7 4 5 7 11 9 10 10 ∞ 6 8

（H ）

{6, 9,10}

(8,6)

(8,7)

(8,10)

C=10 3=13 7 不在 S 中 C=10 8=18 D( 6) ≯C (無(wú) (無(wú)動(dòng)作 ) C

- 3 3 3 3 3 3 3 3 3

-7 4 5 7 11 9 10 10 18 7 9

（I ）

{6, 10}

(9,3)

(9,7)

(9,10)

3 不在 S 中 7 不在 S 中 C=10 5=15

C