計算機(jī)專業(yè)（基礎(chǔ)綜合）模擬試卷20

一、單選題（本題共40題，每題1.0分，共40分。）

1、在一個雙向鏈表中，在*p結(jié)點之后插入結(jié)點*q的操作是（）。

A^q->prior=p；p->next=q；p->next—*>prior=q；q->next=p->next；

B、q->ncxt=p->ncxt；p->ncxt->prior=q；p->ncxt=q；q->prior=p；

C、p->next=q；q->prior=p；q->next=p->next；p->next->prior=q；

D^p->next->prior=q；q->next=p->next；q->prior=p：p->next=q：

標(biāo)準(zhǔn)答案：B

知識點解析：在鏈表中，對指針的修改必須保持線性表的邏輯關(guān)系，否則，將違背

線性表的邏輯特征。本題主要考查雙向鏈表的插入算法中的指針的變化過程。雖

然4個選項中的語句相同，但順序不同，根據(jù)雙向鏈表的結(jié)構(gòu)特點可知選項B的

操作順序是正確的，其他3個選項的指針修改順序不能完成在*p結(jié)點之后插入結(jié)

點*q的操作”

2、設(shè)線性表中有2n個元素，以下操作中，在單鏈表上實現(xiàn)要比在順序表上實現(xiàn)效

率更高的是（）。

A、刪除指定元素

B、在最后一個元素的后面插入一個新元素

C、順序輸出前k個元素

D^交換第i個元素和2n—i—1個元素的值（i=0,1….，n—1）

標(biāo)準(zhǔn)答案：A

知識點解析：在順序表中刪除元素需要移動較多元素，而在單鏈表上執(zhí)行同樣的操

作不需要移動元素。

3、設(shè)數(shù)組S［n］作為兩個棧S］和S2的存儲空間，對任何一個棧只有當(dāng)S［n］全滿時

才不能進(jìn)行進(jìn)棧操作。為這兩個棧分配空間的最佳方案是（）。

A^Si的棧底位置為O,S2的棧底位置為n—1

B、Si的棧底位置為O,S2的棧底位置為n/2

C、Si的棧底位置為O,S2的棧底位置為n

D、Si的棧底位置為0,S2的棧底位置為1

標(biāo)準(zhǔn)答案：A

知識點解析：利用棧底位置不變的特性，可讓兩個順序棧共享一個一維數(shù)據(jù)空間，

以互補(bǔ)余缺，實現(xiàn)方法是：將兩個棧的棧底位置分別設(shè)在存儲空間的兩端，讓它們

的棧頂各自向中間延伸。這樣，兩個棧的空間就可以相互調(diào)節(jié)，只有在整個存儲空

間被占滿時才發(fā)生上溢，這樣一來產(chǎn)生上溢的概率要小得多。

4、若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當(dāng)前rear和f.ront的值分別為0

和3,當(dāng)從隊列中刪除一個元素，再加入兩個元素后，rear和Iront的值分別是()。

A1和

、5

B2和

、4

c4和

、

D5和

、

標(biāo)準(zhǔn)答案：B

知識點解析：出隊1個元素后，front=(front+1)%MAXQSIZE,front的值是4；入

隊兩個元素后，rcar=(rcar+2)%MAXQSIZE,rear的值是2。

5、利用逐點插入建立序列(50,72,43,85,75,20,35,45,65,30)對應(yīng)的二

叉排序樹以后，要查找元素30要進(jìn)行元素間的比較次數(shù)是()。

A、4

B、5

C、6

D、7

標(biāo)準(zhǔn)答案：B

知識點露析：利用逐點而入法建立二叉排序樹是從空樹開始，通過查找，將每個結(jié)

點作為一個同子插入。項題目中數(shù)據(jù)的輸入次序建立的二叉排序樹如下圖所示，查

找元素30的比較次數(shù)為5次。

6、將有關(guān)二叉樹的概念推廣到三叉樹，則一棵有244個結(jié)點的完全三叉樹的高度

是()。

A、4

B、5

C、6

D、7

標(biāo)準(zhǔn)答案：C

知識點解析：將二叉樹的性質(zhì)4推廣到完全三叉樹即可得出正確答案。

7、在一個具有n(n>0)個頂點的連通無向圖中，至少需要的邊數(shù)是()。

A、n

B、n+1

C、n—1

D、n/2

標(biāo)準(zhǔn)答案：C

知識點解析：在無向圖中，如果從一個頂點喝到另一個頂點Vj(由)有路徑，則稱頂

點%和Vj是連通的。如果圖中任意兩頂點都是連通的，則稱該圖是連通圖。所以

具有n個頂點的連通無向圖至少有n—1條邊。

8、已知一個線性表(38,25,74,63,52,48),假定采用散列函數(shù)h(key)=key%7

計算散列地址，并散列存儲在散列表A[0.?6]中，若采用線性探測方法解決沖

突，則在該散列表上進(jìn)行等概率成功查找的平均查找長度為()。

A、1.5

B、1.7

C、2

D、2.3

標(biāo)準(zhǔn)答案：C

知識點解析：按照散列函數(shù)h(kcy尸key%7和線性探測方法解決沖突，將線性表

(38,25,74,63,52,48)散列存儲在散列表A[0..6]中，如下圖所示。

位置01234s6

[63|48][38]25I74|521

比較次數(shù)I31124

那么，ASL3=《(1+3+1+1+2+4)=2.0

0

9、有一個長度為12的有序表，按折半查找法對該表進(jìn)行查找，在表內(nèi)各元素等概

率情況下，查找失敗時所需的平均比較次數(shù)是()。

A、37/12

B、62/13

C、39/12

D、49/13

標(biāo)準(zhǔn)答案：B

知識點解析：這是一個負(fù)數(shù)，x>—8,意味著0>x>—8。X=—8的補(bǔ)碼表示為

11000,應(yīng)將一8排除在外。

14、在規(guī)格化浮點運算中，若某浮點數(shù)為25x1.10101,其中尾數(shù)為補(bǔ)碼表示，則

該數(shù)是（）。

A、不需規(guī)格化

B、需右移規(guī)格化

C、需將尾數(shù)左移一位規(guī)格化

D、需將尾數(shù)左移兩位規(guī)格化

標(biāo)準(zhǔn)答案：C

知識點解析：浮點數(shù)25*1.10101的尾數(shù)不是規(guī)格化數(shù)，需要進(jìn)行左規(guī)。

15、漢字“啊”的十進(jìn)制區(qū)位碼為“16-01”，它的十六進(jìn)制機(jī)內(nèi)碼是（）。

A、1601H

B、9081H

C、BOA1H

D、B081H

標(biāo)準(zhǔn)答案：C

知識點解析：區(qū)位碼16—01（十進(jìn)制）=1001H,國標(biāo)碼=1001H+2020H=3021H,機(jī)

內(nèi)碼=3021H+8080H=BOA1H。

16、在一個按字節(jié)編址的計算機(jī)中，若數(shù)據(jù)在存儲器中以小端方案存放。假定血

型變量i的地址為08000000H,i的機(jī)器數(shù)為0234567H,地址:08000000H單元

的內(nèi)容是（）。

A、01H

B、23H

C、45H

D、67H

標(biāo)準(zhǔn)答案：D

知識點解析：小端方案是將最低有效字節(jié)存儲在最小地址位置。在數(shù)01234567H

中，最低有效字節(jié)為67H。

17、在CPU的狀態(tài)寄存器中，若符號標(biāo)志為“1”，表示運算結(jié)果是（）。

A、正

B、負(fù)

C、零

D、不一定

標(biāo)準(zhǔn)答案：B

知識點解析：符號標(biāo)志位SF=O,表示為正數(shù)，符號標(biāo)志位SF=1,表示為負(fù)數(shù)。

18、在微程序控制器設(shè)計中，假設(shè)微命令采用最短編碼法，需產(chǎn)生N種微操作。

A.“ogJN+DIB.N

G.Tlog,N1D.Flog,N1+1

A、

B、

C、

D、

標(biāo)準(zhǔn)答案；C

知識點解析：由于微命令控制字段必須是一個整數(shù)，所以在最短編碼法中為巴

位。

19、下列是有關(guān)馮.諾依曼結(jié)構(gòu)計算機(jī)中指令和數(shù)據(jù)存放位置的敘述，其中正確的

是（）。

A、指令存放在內(nèi)存中，數(shù)據(jù)存放在外存中

B、指令和數(shù)據(jù)任何時候都存放在內(nèi)存中

C、指令和數(shù)據(jù)任何時候都存放在外存中

D、程序被啟動前指令和數(shù)據(jù)都存放在外存中，而啟動后指令和數(shù)據(jù)被裝入內(nèi)存

標(biāo)準(zhǔn)答案：D

知識點解析：計算機(jī)關(guān)機(jī)狀態(tài)時、計算機(jī)中指令和數(shù)據(jù)存放在外存中，但是CPU

不能直接和外存交互信息，因此啟動后的指令和數(shù)據(jù)被裝入內(nèi)存。

20、在讀寫硬盤的一個物理記錄塊時，不需要的參數(shù)是（）。

A、柱面（磁道）號

B、盤片（磁頭）

C、簇號

D、扇區(qū)號

標(biāo)準(zhǔn)答案：c

知識點.析：在讀寫硬盤的一個物理記錄塊時，需要的參數(shù)是磁道號、磁頭號和扇

區(qū)號。

21、有效容量為128KB的Cache,每塊16字節(jié)，8路組相聯(lián)。字節(jié)地址為I2345

67H的單元調(diào)入該Cache,其Tag應(yīng)是（）。

A、1234H

B、2468H

C、048DH

D、12345H；

標(biāo)準(zhǔn)答案：C

知識點解析：因為塊的大小為16字節(jié)，所以塊內(nèi)地址字段為4位；乂因為Cache

容量為128KB,八路組相聯(lián)，所以可以分為1024紀(jì)，128KB;（16x8）=1024,對應(yīng)

的組號字段10位；剩下為標(biāo)記字段。

1234567H=000l001000110100010101100111,標(biāo)記字段為其中高14位,

0001001000110l=048DH

22、中斷的概念是（）。

A、暫停正在運行的程序

B、暫停對內(nèi)存的訪問

C、暫停CPU運行

D、I/O設(shè)備的輸入或輸出

標(biāo)準(zhǔn)答案：A

知識點解析：程序中斷的實質(zhì)是程序切換，由現(xiàn)行程序切換到中斷服務(wù)程序，再由

中斷服務(wù)程序返回到現(xiàn)行程序。所以中斷只是暫停正在運行的程序，而不會暫停

CPU的運行，也不會暫停對內(nèi)存的訪問。

23、在操作系統(tǒng)的以下功能中，不需要硬件支持的是（）。

A、中斷系統(tǒng)

B、時鐘管

C、地址映射

D、頁面調(diào)度

標(biāo)準(zhǔn)答案：D

知識點解析：中斷系統(tǒng)需要硬件的支持是顯而易見的，在中斷過程中保存和恢復(fù)寄

存器值都需要硬件支持；時鐘管理需要硬件計數(shù)器保持時鐘的運行；地址映射中需

要基地址（或頁表）寄存器和地址加法器的支持；頁面調(diào)度由相關(guān)調(diào)度算法完成，不

需要硬件支持；注意，頁面調(diào)度算法僅計算需要調(diào)入或置換的目標(biāo)頁面，調(diào)入過程

（例如缺頁中斷處理過程）才是與硬件相關(guān)的。

24、在單處理機(jī)的多進(jìn)程系統(tǒng)中，進(jìn)程什么時候占用處理機(jī)以及決定占用時間的長

短是（）。

A、進(jìn)程相應(yīng)的代碼長度

B、進(jìn)程總共需要運行的時間

C、進(jìn)程特點和進(jìn)程調(diào)度策略

D、進(jìn)程完成什么功能

標(biāo)準(zhǔn)答案：C

知識點解析：本題考查進(jìn)程調(diào)度的時機(jī)和進(jìn)程調(diào)度的策略。進(jìn)程調(diào)度的時機(jī)與進(jìn)程

特點有關(guān)，例如進(jìn)程是否是CPU繁忙型還是10繁忙型，自身的優(yōu)先級等。但是僅

有這些特點是不夠的，能否得到調(diào)度還取決于進(jìn)程調(diào)度策略，若采用優(yōu)先級調(diào)度算

法，則進(jìn)程的優(yōu)先級才起作用。至于占用處理機(jī)運行時間的長短，則要看進(jìn)程自

身，若進(jìn)程是10繁忙型，運行過程中要頻繁訪問10,也就是說，可能會頻繁主動

放棄CPU,所以，占用CPU的時間就不會長，一旦放棄CPU,則必須等待卜次

調(diào)度。若進(jìn)程是CPU繁忙型，則一旦占有CPU就可能會運行很長時間，但是，運

行時間還取決于進(jìn)程調(diào)度策略，大部分情況下，交互式系統(tǒng)為改善用戶的響應(yīng)時

間，大多采用時間片輪轉(zhuǎn)的算法，這種算法在進(jìn)程長期占用CPU到一定時間后，

會強(qiáng)制將其換卜，以保證其它進(jìn)程的CPU使用權(quán)。所以，本題的正確答案應(yīng)為選

項C,其它都不是。

25、系統(tǒng)產(chǎn)生死鎖的可能原因是（）。

A、共享資源分配不當(dāng)

B、系統(tǒng)資源不足

C、進(jìn)程運行太快

D、CPU內(nèi)核太多

標(biāo)準(zhǔn)答案：A

知識點解析：系統(tǒng)死鎖的可能原因主要是時間上和空間上的。時間上由于進(jìn)程運行

中推進(jìn)順序不當(dāng)，即調(diào)度時機(jī)不合適，不該切換進(jìn)程時進(jìn)行了切換，可能會造成死

鎖；空間上的原因是對共享資源分配不當(dāng)，互斥資源部分分配乂不可剝奪，極易造

成死鎖。那么，為什么系統(tǒng)資源不足不是造成死鎖的原因呢?系統(tǒng)資源不足只會對

進(jìn)程造成饑餓，例如，某系統(tǒng)只有3臺打印機(jī)，若進(jìn)程運行中要申請4臺，顯然不

能滿足，該進(jìn)程會永遠(yuǎn)等待下去。如果該進(jìn)程在創(chuàng)建時便聲明需要4臺打印機(jī)，

那么操作系統(tǒng)立即就會小絕，不會創(chuàng)建該進(jìn)程的。一般，系統(tǒng)由于部分分配，剩余

資源不足時，可能會造成死鎖，這實際上是資源分配不當(dāng)?shù)囊环N表現(xiàn)。不能以系統(tǒng)

資源不足來描述剩余資源不足的情形。

26、下列選項中，降低進(jìn)程優(yōu)先級的合理時機(jī)是（），

A、進(jìn)程時間片用完

B、進(jìn)程剛完成I/O,進(jìn)入就緒隊列

C、進(jìn)程長期處于就緒隊列

D、進(jìn)程從就緒狀態(tài)轉(zhuǎn)換為運行狀態(tài)

標(biāo)準(zhǔn)答案：A

知識點解析：進(jìn)程時間片用完可以降低其優(yōu)先級，完成I/0的進(jìn)程應(yīng)該提升其優(yōu)

先級，處于就緒隊列等待調(diào)度的進(jìn)程一般不會改變其優(yōu)先級。這類題目一般在采

用多級反饋隊列調(diào)度算法的系統(tǒng)中應(yīng)用”其具體算法為：設(shè)置多個就緒隊列,并為

各個隊列賦予不同的優(yōu)先級。第一個隊列的優(yōu)先級最高，第二隊次之，其余隊列優(yōu)

先級依次降低。賦予各個隊列中進(jìn)程運行時間片的大小也各不相同。在優(yōu)先級越高

的隊列中，每個進(jìn)程的運行時間片就越小。當(dāng)一個新進(jìn)程進(jìn)入內(nèi)存后，首先將它放

入第一隊列的末尾，也就是優(yōu)先級最高，按先來先服務(wù)的原則排隊等待調(diào)度。當(dāng)輪

到該進(jìn)程運行時，如能在該時間片內(nèi)完成，便可準(zhǔn)備撤離系統(tǒng)。如果它在一個時間

片結(jié)束時尚未完成，調(diào)度程序便將該進(jìn)程轉(zhuǎn)入第二隊列的末尾，此時其優(yōu)先級降低

了一級，再同樣地按先來先服務(wù)原則等待調(diào)度運行。如果它在第二隊列中運行一個

時間片后仍未完成，再以同樣方法，將它轉(zhuǎn)入第三隊列。它的優(yōu)先級又降低了一

級。如此下去，當(dāng)一個長作業(yè)從第一隊列降到最后一個隊列后，在最后一個隊列

中，使用時間片輪轉(zhuǎn)方式運行。此時優(yōu)先級也就再也無法降低了。僅當(dāng)?shù)谝魂犃锌?/p>

閑時，調(diào)度程序才調(diào)度第二隊列中的進(jìn)程運行。僅當(dāng)?shù)谝恢罭隊列均為空時，才

會調(diào)度第N+1隊列中的進(jìn)程運行。如果處理機(jī)正在第J隊列中為某進(jìn)程服務(wù)時，

又有新進(jìn)程進(jìn)入優(yōu)先級較高的隊列，那么要考慮是否是可搶先式調(diào)度算法，若是，

則新進(jìn)程將搶占正在運行進(jìn)程的處理機(jī)，而由調(diào)度程序把正在運行的進(jìn)程放回到第

J隊列，將處理機(jī)分配給新進(jìn)程。若不是，則需要等待直到當(dāng)前的進(jìn)程完成它的時

間片再調(diào)度，此時會產(chǎn)生優(yōu)先級翻轉(zhuǎn)的情形，亦即在處理機(jī)上運行的進(jìn)程其優(yōu)先級

低于就緒隊列中的某個進(jìn)程。這種情形非常糟糕，極易引起死鎖。一般應(yīng)該避免。

27、在某計算機(jī)中采用了多級存儲體系，設(shè)計有cache,主存和磁盤，假設(shè)訪問

cache一個字需要花費10ns,若該字不在cachep但是存在在主存中，那么需要

100ns載2kcache,然后重新開始定位。若該字既不在cache中，也不在主存中，

那么需要10ms的時間裝入主存，再化100ns復(fù)制到cache,再開始定位。設(shè)cache

的命中率為0.90,主存的命中率為0.75,那么，該系統(tǒng)訪問一個字的平均時間

是()。

A、25000ns

B、250023ns

C、250017ns

D、250020ns

標(biāo)準(zhǔn)答案：D

知識點解析：本題考查多級存儲層次下的平均訪問時間。多級存儲是現(xiàn)代計算機(jī)為

了獲得比較優(yōu)異的存儲器訪問性能又比較廉價的一種實現(xiàn)方法。正確的計算需要搞

清楚CPU訪問一個字的流程。通常，若需要執(zhí)行的指令字已經(jīng)載入到cache中，

那么，僅需要從cache中取出放到指令隊列上即可，所花費的時間即是cache的訪

問時間。當(dāng)cache中缺席時，產(chǎn)生中斷，調(diào)用cache更新程序，將所需的指令字載

入cache,然后返回到中斷點繼續(xù)定位，所需的時間是訪問cache的時間和中斷服

務(wù)程序所花費的時間之和。同理，可以推斷出訪問不在主存中的指令字所需花費的

時間是磁盤裝入時間與內(nèi)存中斷服務(wù)程序時間以及cache訪問時間的和。根據(jù)各自

命中率的不同，可以計算出總時間為：10x0.9+(104-110)x(1-0.9)X0.75+

(10+100+10000000)x(1-0.9)x(1-0.75)=250020ns

28、在一個采用請求式調(diào)頁的虛擬存儲系統(tǒng)中，存放在外存上的程序代碼調(diào)入內(nèi)存

的時機(jī)是()。

A、在進(jìn)程創(chuàng)建填寫進(jìn)程表時

B、在進(jìn)程創(chuàng)建分配內(nèi)存時

C、在進(jìn)程被調(diào)度占用處理機(jī)執(zhí)行時

D、在每次產(chǎn)生缺頁中斷時

標(biāo)準(zhǔn)答案：D

知識點解析：本題考查虛擬存儲系統(tǒng)中程序調(diào)入內(nèi)存的時刻。在一個采用請求式調(diào)

頁的虛擬存儲系統(tǒng)中，當(dāng)一個程序需要執(zhí)行時，首先由進(jìn)程創(chuàng)建模塊為新進(jìn)程找到

一張空白的進(jìn)程表，將咳進(jìn)程的基本信息填入這張表，例如進(jìn)程號，父進(jìn)程，進(jìn)程

組，優(yōu)先級，狀態(tài)字等，然后分配該進(jìn)程虛擬內(nèi)存空間(此時不做任何實際的分

配)，打開文件獲得句柄，鏈接到用戶活動文件數(shù)據(jù)表中，分配設(shè)備等，做完這些

工作，進(jìn)程表將被放入就緒隊列(假設(shè)所有資源均匕用，只等CPU調(diào)度)，等待操

作系統(tǒng)的調(diào)度模塊調(diào)度。調(diào)度模塊按照規(guī)定的調(diào)度算法，從就緒隊列中選擇一個進(jìn)

程(對于單核處理機(jī))，將運行狀態(tài)賦予該進(jìn)程，然后切換CPU,使得CPU的程序

計數(shù)器指向該進(jìn)程起首執(zhí)行處，開始運行。通常，新創(chuàng)建的進(jìn)程是僅有虛擬地址空

間的，所以，當(dāng)?shù)谝淮螆?zhí)行該進(jìn)程時，代碼不在物理內(nèi)存，于是產(chǎn)生一次缺頁中

斷。缺頁中斷機(jī)構(gòu)把對應(yīng)的頁面從外存調(diào)入內(nèi)存，返回到中斷點繼續(xù)運行。對于請

求式調(diào)頁，每次產(chǎn)生缺頁中斷一般僅調(diào)入相關(guān)的一頁，若運行過程中所需的頁面不

在內(nèi)存，那么隨時可以產(chǎn)生缺頁中斷，調(diào)入內(nèi)存。若在進(jìn)程運行過程中，所需的頁

面己經(jīng)在內(nèi)存了，那么就不需要再將代碼調(diào)入內(nèi)存。因此，真正將程序代碼和數(shù)據(jù)

調(diào)入內(nèi)存的是缺頁中斷處理過程，其它過程不會對內(nèi)外存的活動進(jìn)行操作。

29、為了防止各種意外可能破壞文件，文件系統(tǒng)保護(hù)文件的方法可以是()。

A、為文件加密

B、對每個文件規(guī)定使用權(quán)限

C、建立副本和定時轉(zhuǎn)儲

D、為文件設(shè)置口令

標(biāo)準(zhǔn)答案：C

知識點解析：本題主要考查文件保護(hù)、防止系統(tǒng)故障或人為誤操作造成的破壞。文

件的保護(hù)是防止文件被破壞，造成文件可能被破壞的原因有時是硬件故隙、軟件失

誤引起的，有時是由于共享文件時引起的錯誤，應(yīng)根據(jù)不同的情況，采用不用的保

護(hù)措施。為了防止各種意外可能破壞文件，文件系統(tǒng)可以采用建立副本和定時轉(zhuǎn)儲

的方法，來保護(hù)文件。建立副本是指把同一個文件存放到多個存儲介質(zhì)上，當(dāng)某個

存儲介質(zhì)上的文件被破壞時，可用其他存儲介質(zhì)U勺備用副本來替換。這種方法簡

單，但系統(tǒng)開銷增大，且當(dāng)文件更新時必須改動所有的副本，也增加了系統(tǒng)的負(fù)

擔(dān)。因此，這種方法適用于容量較小且極為重要的文件。另一種保護(hù)方法是定時轉(zhuǎn)

儲，即定時地把文件轉(zhuǎn)儲到其他的存儲介質(zhì)上。當(dāng)文件發(fā)生故障時，就用轉(zhuǎn)儲的文

件來復(fù)原，把有故障的文件恢復(fù)到某一時刻的狀態(tài)，僅丟失了自上次轉(zhuǎn)儲以來新修

改或增加的信息。UNIX系統(tǒng)就采用定時轉(zhuǎn)儲來保護(hù)文件，提高文件的可靠性。正

確答案為C。

30、已知某磁盤的平均轉(zhuǎn)速為r秒/轉(zhuǎn)，平均尋道時間為T秒，每個磁道可以存儲

的字節(jié)數(shù)為N.現(xiàn)向該磁盤讀寫h字節(jié)的數(shù)據(jù).采用隨機(jī)尋道的方法.每道的所有

扇區(qū)組成一個簇，請問；平均訪問時間是()。

A、b/N*(r+T)

B、b/N*T

C、(b/Nq+T)*r

D、b*T/N+r

標(biāo)準(zhǔn)答案：A

知識點解析：本題考查磁盤結(jié)構(gòu)和磁盤讀寫的概念。磁盤是旋轉(zhuǎn)盤式存儲設(shè)備，每

個盤面劃分有若干存儲信息的同心圓稱為磁道，每個磁道又劃分成多個扇區(qū)。本題

中，將每道的所有扇區(qū)組成一個簇，意味著可以將一個磁道的所有存儲空間組織成

一個數(shù)據(jù)塊組，這樣有利于提高存儲速度。讀寫磁盤時，磁頭首先要找到磁道，稱

為尋道，然后才可以將信息從磁道里讀出來或?qū)戇M(jìn)去。讀寫完一個磁道以后磁頭會

繼續(xù)尋找下一個磁道，完成剩余的工作，所以，在隨機(jī)尋道的情況下，讀寫一個磁

道的時間要包含尋道時間和讀寫磁道時間，即T+r秒。由于總的數(shù)據(jù)量是b字節(jié)，

它要占用的磁道數(shù)為b/N個，所以總的平均讀寫時間為b/N*(T+r)秒。如果不采

用隨機(jī)尋道，而是采用連續(xù)讀寫的方式，那么磁盤的存儲方式是這樣的，首先也是

尋道，找到一組連續(xù)的磁道（用于連續(xù)讀或?qū)懀瑢懭氲脑挻诺揽側(cè)萘勘囟ù笥谝獙?/p>

入的信息總數(shù)），花費時間T秒，然后再花費r秒將N個字節(jié)的信息寫入（或讀

出），然后磁頭移動到下一道（此時，這個磁道與上一個磁道是緊緊挨著的，幾乎可

以不花費時間），繼續(xù)寫入（或讀出）N字節(jié)，循環(huán)往復(fù)，直到全部信息寫入（或讀出）

完成。這樣的話，總時間可以縮短為b/N*r+T。因為其不需要每次都去尋道，只

需一次尋道即可。所以，考生要注意題目的條件，找出符合題意的正確答案。

31、文件系統(tǒng)中，當(dāng)調(diào)用open。去打開一個文件時，其主要目的是（）。

A、把文件內(nèi)容從外存調(diào)入內(nèi)存

B、把文件的控制信息從外存調(diào)入內(nèi)存

C、把文件系統(tǒng)的文件分配表調(diào)入內(nèi)存

D、把文件系統(tǒng)的目錄調(diào)入內(nèi)存

標(biāo)準(zhǔn)答案：B

知識點解析：本題考查對文件控制塊（FCB）的理解。文件控制塊是控制一個文件讀

寫和管理文件的基本數(shù)據(jù)結(jié)構(gòu)，當(dāng)進(jìn)程需要使用某個文件時，就會調(diào)用。pen（）來打

開文件，該調(diào)用將文件的文件控制塊從外存調(diào)入內(nèi)存，存放在進(jìn)程表中的用戶活動

文件表中，并在系統(tǒng)活動文件表中記錄該文件的打開次數(shù)，若是共享文件，還需要

將其鏈接的用戶數(shù)加一。由于在進(jìn)程表中存放有該文件的控制塊，用戶進(jìn)程才能在

調(diào)用read（）時找到該文件的位置并對文件的內(nèi)容進(jìn)行存取。而文件系統(tǒng)的信息，例

如文件系統(tǒng)的控制信息，文件系統(tǒng)的文件分配表等是在掛載一個文件系統(tǒng)時就讀入

內(nèi)存的，掛載文件系統(tǒng)可以是一個磁盤分區(qū)，也可以是一個文件目錄。

32、在下列事件中，哪個不是設(shè)備分配中應(yīng)該考慮的問題（）。

A、及時性

B、設(shè)備的固有屬性

C、設(shè)備的無關(guān)性

D、安全性

標(biāo)準(zhǔn)答案：A

知識點解析：本題考查設(shè)備分配的概念。設(shè)備分配的原則是：根據(jù)設(shè)備的固有屬性

（獨占、共享還是虛擬）、用戶的需求和系統(tǒng)的配置、使用情況，考慮既要充分發(fā)揮

設(shè)備的使用效率，又應(yīng)咳避免由于不合理的分配方式造成進(jìn)程死鎖（即設(shè)備必須處

于安全狀態(tài)）；同時，要將用戶程序所申請使用的設(shè)備與具體的物理設(shè)備映射起來

（即讓用戶使用邏輯設(shè)備，分配程序?qū)⑦壿嬙O(shè)備映射到物理設(shè)備后，再根據(jù)要求的

物理設(shè)備號進(jìn)行分配），保證設(shè)備分配和使用。因此及時性在設(shè)備分配中并沒有考

慮。

33、OSI模型中完成路徑選擇功能的層次是（）。

A、物理層

B、數(shù)據(jù)鏈路層

C、網(wǎng)絡(luò)層

D、傳輸層

標(biāo)準(zhǔn)答案：c

知識點露析：本題考查OSI模型中各個層次功能，完成路徑選擇，也就是路由功

能的是網(wǎng)絡(luò)層，答案是C。

34、現(xiàn)采用調(diào)相與調(diào)幅相結(jié)合的調(diào)制方式，載波有四種相位變化和兩種振幅變化，

調(diào)制速率是600波特，那么數(shù)據(jù)速率是()。

A、1200bps

B、1800bps

C、2400bps

D、3600bps

標(biāo)準(zhǔn)答案：D

知識點。析：本題考查奈奎斯特定理的應(yīng)用，這里載波有四種相位變化和兩種振幅

變化，也就是離散值為8,有公式可得到2x600xk)g28=3600bps,因此答案是D。

35、在CSMA/CD協(xié)議中，下列指標(biāo)與沖突時間沒有關(guān)系的是()。

A、檢測一次沖突所需的最長時間

B、最小幀長度

C、最大幀長度

D、最大幀碎片長度

標(biāo)準(zhǔn)答案：C

知識點解析：本題考查CSMA/CD協(xié)議中沖突時間，CSMA/CD屬于競爭型協(xié)

議，某站點發(fā)送的MAC幀可能會沖突。問題是一旦發(fā)生沖突，該站點必須知道是

自己發(fā)送的幀造成的沖突，以便重發(fā)該幀；即在本幀未發(fā)送完畢之前檢測到?jīng)_突信

號。因此每幀的服務(wù)時間必須不小于信號的往返傳播延遲Ts>2l,如果設(shè)MAC幀

為L,信道的速率為C(bps),總線長度為S,信號傳播速度為V,中繼器產(chǎn)生的延

遲為M則L/C>2(s/v+tr)。沖突時間就是能夠進(jìn)行沖突檢測的最長時間，其決

定了最小幀的長度和最大幀碎片的長度，對最大幀的長度沒有影響，因此答案是

Co

36、CSMA/CD以太網(wǎng)中，發(fā)生沖突后，重發(fā)前的退避時間最大是()。

A、65536個時間片

B、65535個時間片

C、1024個時間片

D、1023個時間片

標(biāo)準(zhǔn)答案：D

知識點解析：考查CSMA/CD的退避算法，這里的時間片就是基本退避時間，確

定基本退避時間，一般是取為爭用期2r。定義重傳次數(shù)k,k<10,即1<=1^11［重傳

次數(shù)，10］從整數(shù)集合［0,1,……，(2k(l)］中隨機(jī)地取出一個數(shù)，記為r。重傳所

需的時延就是r倍的基本退避時間。當(dāng)重傳達(dá)16次仍不能成功時即丟棄該幀，并

向高層報告。本題中重芍次數(shù)的最大值為10,退避時間最大就是21°一1=1023個

時間片，因此答案是D。

37、IEEE802.11采用了CSMA/CA協(xié)議，下面關(guān)于這個協(xié)議的描述中錯誤的是

（）。

A、各個發(fā)送站在兩次幀間隔（IFS）之間進(jìn)行競爭發(fā)送

B、每一個發(fā)送站維持一個后退計數(shù)器并監(jiān)聽網(wǎng)絡(luò)上的通信

C、各個發(fā)送站按業(yè)務(wù)的優(yōu)先級獲得不同的發(fā)送機(jī)會

D、CSMA/CA協(xié)議適用于突發(fā)性業(yè)務(wù)

標(biāo)準(zhǔn)答案：C

知識點解析：本題考查CSMA/CA協(xié)議的工作原理，IEEE802.11標(biāo)準(zhǔn)定義了兩

種操作模式，第一種模式是DCF（分布式協(xié)調(diào)功能），該模式?jīng)]有中心控制設(shè)備，所

有站點都在競爭信道；另一種模式是PCF（點協(xié)調(diào)功能），該模式有基站，作為中心

控制設(shè)備通過輪詢機(jī)制控制決定各個站點的傳輸順序。根據(jù)IEEE802.11標(biāo)準(zhǔn)，

DCF、是必須的而PCF是可選的。CSMA/CA協(xié)灰應(yīng)用于DCF、下，目的在于

解決在允許競爭的情況下信道如何分配的問題。它支持的操作方式有兩種：第一種

操作方式采用延時算法進(jìn)行訪問控制。當(dāng)一個要發(fā)送數(shù)據(jù)的站點檢測到信道空閑

時，站點需繼續(xù)監(jiān)聽與IFS（interframcspace,幀間間隔）相等的一段時間，若此時信

道依然空閑，站點就可以發(fā)送幀；如果檢測到信道正忙，則發(fā)送站點推遲到信道空

閑時再發(fā)送數(shù)據(jù)。若沖突發(fā)生，則發(fā)生沖突的站點按照截斷二進(jìn)制指數(shù)退避算法延

遲一段時間后，再試著重新發(fā)送數(shù)據(jù)。另一種操作方式類似于發(fā)收雙方的握手過

程。它是基于MACAW（MultipieAccesswithCollisionAvoidanceforWireless,帶沖

突避免的無線多路訪問），采用虛擬信道監(jiān)聽的方法。CSMA/CA協(xié)議利用IFS機(jī)

制讓PCF和DCF共存在同一個通信單元內(nèi)。因此答案是Co

38、局域網(wǎng)交換機(jī)首先完整地接收數(shù)據(jù)幀，并進(jìn)行差錯檢測。如果正確，則根據(jù)幀

目的，則根據(jù)目的地址確定輸出端口號再轉(zhuǎn)發(fā)出去。這種交換方式是（）。

A、直接交換

B、改進(jìn)直接交換

C、存儲轉(zhuǎn)發(fā)交換

D、查詢交換

標(biāo)準(zhǔn)答案：C

知識點解析：本題考查交換機(jī)的三種交換方式，直接交換在輸入端口檢測到數(shù)據(jù)幀

時，檢查幀頭地址，把數(shù)據(jù)幀直通到相應(yīng)的端口，實現(xiàn)交換功能。存儲轉(zhuǎn)發(fā)交換把

輸入端口的數(shù)據(jù)幀先存儲起來，然后進(jìn)行CRC（循環(huán)冗余碼校驗）檢查，在對錯誤包

處理后才取出數(shù)據(jù)幀的目的地址，通過查找表轉(zhuǎn)換成輸出端口送出幀。碎片隔離交

換檢查數(shù)據(jù)包的長度是否夠64個字節(jié)，如果小于64字節(jié)，說明是假包，則丟棄該

包；如果大于64字節(jié)，則發(fā)送該包。因此答案是C。

39、在TCP協(xié)議中，建立連接時被置為1的標(biāo)志位和所處的字段是（）。

A、保留，ACK

B、保留，SYN

C、偏移，ACK

D、控制，SYN

標(biāo)準(zhǔn)答案：D

知識點解析：本題考查TCP連接的過程，首先服務(wù)器方（接收方）始終監(jiān)聽特定的端

口，被動的等待客戶方發(fā)來的連接請求?？蛻舴桨l(fā)出連接請求數(shù)據(jù)段，即

SYN=1,ACK=O的數(shù)據(jù)段，其中指明想要連接的IP地址和端口號，設(shè)置TCP數(shù)

據(jù)段最大值等。該數(shù)據(jù)段到達(dá)目的端后，服務(wù)器方的TCP實體檢查是否又有進(jìn)程

在監(jiān)聽目的端口字段指定的端口，如果沒有，則返回一個RST=1的數(shù)據(jù)段作為應(yīng)

答，拒絕該連接請求。如果某進(jìn)程正在對該端口進(jìn)行監(jiān)聽，于是將到達(dá)的TCP數(shù)

據(jù)段交給該進(jìn)程。它可以接受或拒絕建立連接。如果接受，則返回一個確認(rèn)數(shù)據(jù)

段（SYN=1和ACK=1）?？蛻舴桨l(fā)送（SYN=1,ACK=1）TCP數(shù)據(jù)段。此時，連接建

立完畢。因此在建立連接的時候，必須把控制字段中的SYN位設(shè)置為1,答案為

Do

40、下列協(xié)議中，用于解決電子郵件中傳輸多語言文字和附件問題的協(xié)議是（）。

A、MIME

B、SMTP

C、SNMP

D、POP3

標(biāo)準(zhǔn)答案：A

知識點解析：本題考查郵件協(xié)議中MIME的作用，MIME設(shè)計的最初目的就是為

了在發(fā)送電子郵件時附加多媒體數(shù)據(jù)，LL郵件客戶程序能根據(jù)其類型進(jìn)行處理，囚

此定義了5個新的郵件首部字段，它們可包含在［RFC822|首部中。這些字段提供

了有關(guān)郵件主體的信息。定義了許多郵件內(nèi)容的格式，對多媒體電子郵件的表示方

法進(jìn)行了標(biāo)準(zhǔn)化。定義了傳送編碼，可對任何內(nèi)容格式進(jìn)行轉(zhuǎn)換，而不會被郵件系

統(tǒng)改變。因此答案為A。

二、綜合應(yīng)用題（本題共7題，每題7.0分，共7分0）

41、對于下圖G,按下列條件試分別寫出從頂點0出發(fā)按深度優(yōu)先搜索遍歷得到的

頂點序列和按廣度優(yōu)先嗖索遍歷得到的頂點序列。（1）假定它們均采用鄰接矩陣表

示；（2）假定它們均采年鄰接表表示，并且假定每個頂點鄰接表中的結(jié)點是按頂點

序號從大到小的次序鏈接的。

標(biāo)準(zhǔn)答案：（1）采用鄰接矩陣表示得到的頂點序列如下表所示:

圖S?度優(yōu)先序列廣度優(yōu)先序網(wǎng)

01283456790142738659

⑵采用鄰接表表示

得到的頂點序列如下表所示:

圖深度優(yōu)先序列廣度優(yōu)先序列

G04389567120413728695

知識點解析：導(dǎo)致對一個圖進(jìn)行遍歷而得到的遍歷序列不唯一的因素有許多。首

先，遍歷的出發(fā)頂點的選擇不唯一，而得到的遍歷序列顯然也不是唯一的。即使遍

歷的出發(fā)頂點相同，采用的遍歷方法若不相同，得到的結(jié)果也是不相同的。另外，

即使遍歷的出發(fā)頂點相同，并且采用同一種遍歷方法，若圖的存儲結(jié)構(gòu)不相同，則

得到的結(jié)果也可能是不相同的。例如，對于鄰接表結(jié)構(gòu)而言，建立鄰接表時提供邊

的信息的先后次序不同，邊結(jié)點的鏈接次序也不同，從而會建立不同的鄰接表；同

一個圖的不同鄰接表結(jié)溝會導(dǎo)致不同的遍歷結(jié)果。本題中導(dǎo)致對一個圖進(jìn)行遍歷

而得到的遍歷序列不唯一的因素都確定下來，那么遍歷序列就唯一確定下來。本

題需要先建立圖G的鄰接矩陣和按頂點序號從大到小的次序鏈接的鄰接表，然后

再進(jìn)行深度優(yōu)先和廣度優(yōu)先遍歷。

42、一棵二叉樹的繁茂度定義為R層結(jié)點數(shù)的最大值與樹的高度的乘積。編寫一

個算法求二叉樹的繁茂度。

標(biāo)準(zhǔn)答案：lypedefstructBiTNode{TElemTypedata：structBiTNode*lchiId；

*rchild；//左、右孩子指針}BiTNode,*Bifree；typedetstruct)Bil'Node

node；intlayer；[BTNRecord；//包含結(jié)點所在層次的記錄類型int

FanMao(BitreeT){intcount|MAX]；//count數(shù)組存放每一層的結(jié)點數(shù)

InitQueue(Q)；//Q的元素為BTNRecord類型EnQueue(Q,{T,0()；

while(!QueueEmpty(Q)){//利用層序遍歷來統(tǒng)計各層的結(jié)點數(shù)DcQucuc(Q,r)；

count[r.Iayer]++：if(r.node一>ichild)EnQueue(Q,{r.node一>ichild,

r.layer+1))；if(r.node一>rchild)EnQueue(Q,{r.node->rchild,

r.layer+1))；)h=r.layer；//最后一個隊列元素所在層就是樹的高度

for(maxn=counl[0],i=l：count[i]；i++)if(count[i]>maxn)maxn=count[i]；//求層

最大結(jié)點數(shù)returnh>:,maxn；)

知識點解析：要用層次遍歷以及隊列來處理，可增設(shè)一個寬度計數(shù)器，在統(tǒng)計完每

一層的結(jié)點個數(shù)之后，再從計數(shù)器中挑出最大值。

43、(11分)某圖形顯示器的分辨率為640x480,刷新頻率為50Hz,且假定水平回

掃期和垂直回掃期各占水平掃描周期和垂直掃描周期的20%,試計算圖形顯示器

的行頻、水平掃描周期、每個像素的讀出時間和視頻帶寬。若分辨率提高到

1024x768,刷新頻率提高到60Hz,再次計算圖形顯示器的行頻、水平掃描周期、

每個像素的讀出時間和視頻帶寬。

標(biāo)準(zhǔn)答案：對于640x480分辨率，行頻為：4S0X50H7：X0%=30kH7,水平掃描周

期為：l+30kHzN33ps,每一像素的讀出時間為：3311sx80%+640%2ns,視頻帶寬

為：640x30kHz-80%=24MHz<>對于1024x768分辨率，行頻為：

768x60Hz^80%=57.6kHz,水平掃描周期為：L57.6kHz=17.4ps,每一像素的

讀出時間為：17.4gx80%+1024句3.6ns,視頻帶寬為：1024x57.6kHz：80%

=73.73MHzo

知識點解析：要考慮回掃時間對掃描周期的影響。視頻帶寬也可以由每一像素的讀

出時間的倒數(shù)求得，稍有一些誤差。

44、一臺模型機(jī)共有7條指令，主頻25MHz,各指令的使用頻率與CPI如下表所

示，該機(jī)有8位和16位兩種指令字長，采用2一擴(kuò)展操作碼。8位字長指令為寄

存器一寄存器（R—R）二地址類型，I6位字長指令為寄存器?存儲器（R—M）二地址

變址類型（地址碼范圍在一128?127之間）。（1）計算該機(jī)的MIPS速率。（2）計算操

作碼的平均碼長。（3）設(shè)計該機(jī)的兩種指令格式，標(biāo)出各字段位數(shù)并給出操作碼編

碼。（4）該機(jī)允許使用多少個可編址的通用寄存器，多少個變址寄存器？（5）如何計

指令字長使用■率執(zhí)行一條瘠。的nwietcpi

11(8位)33%1

12(8ft)2SK2

13(8(ft)2OK2

14(1610%2

15(16值)ss1

16(16(2)3%2

17(1?位)2K2

算存儲器有效地址？

標(biāo)準(zhǔn)答案：（1）根據(jù)各條指令的CPL求出平均CPI。平均

CPI=0.35x1+0.25x2+0.20x2+0.10x2+0.05x1+0.03x2+0.01x2—1.6速率

二主頻/平均CPI=25MHz/1.6=15.6MIPS(2)操作碼的平均長度

=2x(0.35+0.25+0.2)+4x(0.10+0.05+0.03+0.02)—2.4位(3)該機(jī)的指令

R-R型

格式如下圖所示。R-M?

的操作碼分別為11：0012：0113：1014：110015：110116：111017：1111（4）

根據(jù)指令格式，8位R—R型指令，操作碼占2位，兩個通用寄存器編號字段各占

3位，允許8個通用寄存器。16位R—M型指令，操作碼占4位，地址碼字段占8

位，一個通用寄存器編號字段占3位，變址寄存器編號僅1位，允許2個變址寄存

器。（5）存儲器有效地址EA=（X）+A,有效地址的位數(shù)取決于變址寄存器的長度。

知識點解析：該模型機(jī)采用2—4擴(kuò)展操作碼，即操作碼分為2位和4位兩種，其

中8位字長的R—R型指令采用短碼，16位字長的R—M型指令采用長碼。

45、假設(shè)有8個記錄A、B,C、D、E、F、G、H存放在磁盤里，每個磁道有8個

扇區(qū)，正好可以存放8個記錄。假設(shè)磁盤旋轉(zhuǎn)速度為20ms/r,處理程序每讀出一

個記錄后，用2ms的時間進(jìn)行處理，請問：（1）當(dāng)記錄A、B、C、D、E、F、G、

H按順序放在磁道上時，順序處理這5個記錄花費的總時間是多少?假設(shè)啟動時的

位置正好在A扇區(qū)的起點。（2）如何采取優(yōu)化方法，使處理這些記錄所花費的總時

間最短?求出該最短時間。

標(biāo)準(zhǔn)答案：（1）磁盤旋轉(zhuǎn)速度是20ms/r,共分成8個扇區(qū)，因此，每個扇區(qū)所花費

的讀寫時間為20ms/8=2.5ms。若按順序編號，每讀出一個扇區(qū)后用2ms的時間

進(jìn)行處理，此時，磁盤為在轉(zhuǎn)動，處理完A扇區(qū)后，磁頭已經(jīng)過了大部分的B扇

區(qū)，即將到達(dá)C扇區(qū)，因此，要等磁盤再轉(zhuǎn)一圈后才可讀扇區(qū)B,見下左圖，依

此類推，順序處理8個扇區(qū)的時間花費是（其中H是最后一個，因此，處理有別于

其他扇區(qū)）：A~G扇區(qū)讀取時間：2.5ms；A?G扇區(qū)處理時間：2ms等待下一個

扇區(qū)到達(dá)時間:20ms—2ms=18msH扇區(qū)讀取時間:2.5ms；H扇區(qū)處理時間:

2ms總消耗時間為:（2.5ms+2ms+l8ms）x7+2.5ms+2ms=162ms

是扇區(qū)交替編號，使得A扇區(qū)在處理完以后可以在最短時間內(nèi)定位B扇區(qū)，排列

方式如上右圖?；ㄙM時間是：A?D扇區(qū)讀取時間：2.5ms；A?D扇區(qū)處理時

間：2msA~C等待下一個扇區(qū)到達(dá)時間：2.5ms—2ms=0.5msD等待E扇區(qū)到

達(dá)時間：0.5ms+2.5ms=3msE?H扇區(qū)讀取時間：2.5ms；E~H扇區(qū)處理時

間：2msE?G等待下一個扇區(qū)到達(dá)時間：2.5ms—2ms=0.5ms總消耗時間為：

（2.5ms+2ms）x4+0.5msx3+3ms+（2.5ms+2ms）x4+0.5msx3=42ms

知識點解析：本題考的是如何減少讀寫磁盤的時間、尋找時間、延遲時間和傳輸時

間。

46、在某個操作系統(tǒng)中，通過大量的實驗，人們觀察到在兩次缺頁中斷之間執(zhí)行的

指令數(shù)與分配給程序的頁框數(shù)成正比，即可用內(nèi)存加倍，缺頁中斷的平均間隔也加

倍。整體缺頁次數(shù)減少約一半。假設(shè)一條普通指令需要100ns，但若發(fā)生了缺頁中

斷就需耍1ms。一個程序運行了60s,期間發(fā)生了1500次缺頁中斷，如果該程序

的可用內(nèi)存增加到原來的2倍，那么，請計算，此」寸這個程序運行需要多少時間？

標(biāo)準(zhǔn)答案：內(nèi)存增加以后，原來運行60s的程序變?yōu)椋海?500/

2）x1ms4-585000000x100ns=59.25s

知識點解析：本題的形式較少見，計算的不是缺頁中斷的次數(shù)，而是根據(jù)缺頁中斷

的次數(shù)計算程序運行時間。首先應(yīng)算出該程序一共運行了多少條指令，一條普通

指令需要100ns,但發(fā)生缺頁中斷就要花費1ms,也即處理頁故障時間是

1000000ns,由此可算出該程序一共有指令數(shù)為：（60s—

1500xlms）:100ns=5850（）0000（條）擴(kuò)容后，處理缺頁中斷的總時間為：（1500/

2）xlms=750ms（內(nèi)存是原來的兩倍，缺頁中斷數(shù)降低為原來的1/2）。那么，該程

序的運行時間是：750ms+585000000條x100ns/條=59.25s。

47、下面是給出的一段IP數(shù)據(jù)包頭所包含的數(shù)據(jù)，0000305252400080062C

23C0A80101D803E215,請根據(jù)IPv4頭部格式回答如下問題:（1）該IP包的發(fā)

送主機(jī)和接收主機(jī)的地址分別是什么？（2）該IP包的總長度是多少?頭部長度是多

少？（3）該IP分組有分片嗎?如果有分片它的分片偏移量是多少？（4）該IP包是由什么

傳輸層協(xié)議發(fā)出的？

比笛o31

版本買餐長度服務(wù)類型總長度

固標(biāo)研標(biāo)志片集移

定

?生命期頭部檢■和

分

源地址

目的地址

可

盤選*填充

ff分

敬輯?分

■47圈IPv4融?幺加幡式

標(biāo)準(zhǔn)答案：（1）該IP包的發(fā)送主機(jī)和接收主機(jī)的地址分別是192.168.1.1和

216.3.226.21o（2）