歷年計算機等級考試四級一

1、（考試時間180分鐘，滿分150分） 一、選擇題：(共90題，分為1分題和2分題，滿分120分，除標(biāo)注2分題外，其它均為1分題。) (1)七進制6656.25變?yōu)槭M制數(shù)的表達式為 A)6*74;6*735*726*712*715*72 B)6*736*725*716*702*715*72 C)6*1046*1035*1026*1012*1015*102 D)6*1036*1025*1016*1002*1015*102 (2)堆棧存儲器存取數(shù)據(jù)的方式是 A)先進先出B)隨機存取C)先進后出D)不同于前三種方式 (3)為解決CPU和主存的速度匹配問題，其實現(xiàn)可采用介于CPU和主存之間的(2分)

2、A)光盤B)輔存C)cache D)輔助軟件 (4)下面推理中哪些是正確的？(2分) 。前提：x(F(x)G(x)，xF(x) 結(jié)論：xG(x) 。前提：xF(x)y(G(y)H(y)，xL(x)yG(y) 結(jié)論：x(F(X)(x)yH(y) 。前提：xF(X)，xG(x) 結(jié)論：x(F(x)G(x) 。前提：x(F(x)G(x) 結(jié)論：yF(y) A)與正確B)與正確C)、都正確D)只有正確 (5)設(shè)f:RR,f(x)=x，其中R為實數(shù)集，x為小于等于x的最大整數(shù)，下列哪個命題為真？ A)f是單射的，但不是滿射的 B)f是滿射的，但不是單射的 C)f是雙射的 D)f既不是單射的，也不是滿射的

3、 (6)設(shè)R是集合A=a,b,c上的二元關(guān)系，且R=a,a，b,b，下列命題中哪些為真？ 。R是自反的并且是傳遞的 。R是對稱的并且是反對稱的 。R是A上的等價關(guān)系 A)只有B)只有C)只有和D)只有和 (7)以2,2,3,3,1,1,1,1為頂點度數(shù)列的所有非同構(gòu)的無向樹的個數(shù)為 (2分) A)4 B)5 C)6 D)8 (8)6階11條邊的連通的簡單的非同構(gòu)的非平面圖的個數(shù)為 A)3 B)4 C)5 D)6 (9)設(shè)F(X)：X為地球上的東西，G(X)：X是靜止不動的，命題“并不是地球上所有的東西都是靜止不動的”的符號化形式中哪些正確？ 。x(F(x)G(x) 。x(F(x)G(x) 。x

4、(F(x)G(x) A)只有正確B)只有正確C)和都正確D)和都正確 (10)設(shè)無向圖G=，其中V=v1,v2,v3,v4,v5，E=(V1,V4)，(V1,V4)，(V4,V4)，(V1,V2)，(V2,V3)，(V3,V4)，下列命題為真的是 A)G是歐拉圖B)G是哈密爾頓圖C)G是平面圖D)G是二部圖 (11)雙鏈表的每個結(jié)點中包括兩個指針：link1指向結(jié)點的后繼結(jié)點，link2 指向結(jié)點的前驅(qū)結(jié)點。 現(xiàn)要將指針q指向的新結(jié)點插入到指針p指向的雙鏈表結(jié)點之后，下面的操作序列哪一個是正確的？(2分) A)q。link1:=p。link1;p。link1:=q; q。link2:=p;q。

5、link1。link2:=q; B)q。link1:=p。link;q。link2:=p; q。link1。link2:=q;p。link1:=q; C)q。link2:=p;p。link1:=q; q。link1:=p。link1;q。link1。link2:=q; D)q。link2:=p;q。link:=p。link1; p。link1:=q;q。link1。link2:=q; (12)下列哪一棵不是AVL樹？ (13)對包含n個元素的散列表進行檢過，平均檢過索長度 A)為O(log2n)B)為O(n)C)為O(n2)D)不直接依賴于n (14)棧S最多能容納4個元素?，F(xiàn)有6個元素按A、

6、B、C、D、E、F的順序進棧，問下列哪一個序列是可能的出棧序列？ A)E、D、C、B、A、F B)B、C、E、F、A、D C)C、B、E、D、A、F D)A、D、F、E、B、C (15)在順序表(2,5,7,10,14,15,18,23,35,41,52)中，用二分法查找關(guān)鍵碼值12,所需的關(guān)鍵碼比較次數(shù)為 A)2 B)3 C)4 D)5 (16)設(shè)有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X)，問新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是不列哪個排序算法一趟掃描的結(jié)果？（2分） A)起泡排序B)初始步長為4的希爾排序 C)二路歸并排序D)以第一元素為分界元素的快

7、速排序 (17)在文件系統(tǒng)中，下列關(guān)于當(dāng)前目錄(工作目錄)的敘述中，不正確的是： A)提高文件目錄檢索速度B)減少啟動硬盤的次數(shù) C)利于用全路徑名查找文件D)當(dāng)前目錄可以改變 (18)為實現(xiàn)CPU與外部設(shè)備并行工作，必須引入的基礎(chǔ)硬件是 A)緩沖區(qū)B)通道C)時鐘D)相聯(lián)寄存器 (19)若文件A的創(chuàng)建者希望對所有用戶(包括其自身)可讀寫文件但不可執(zhí)行，可用下列哪一個命令完成？ A)chown 777 A B)chown 566 A C)chmod 777 A D)chmod 566 A (20)對磁盤上的索引文件可能采取的存取方式為： 。順序存取 。隨機存取 A)只有B)只有C)和D)都不是

8、(21)下面關(guān)于存儲管理的敘述中正確的是：A)存儲保護的目的是限制內(nèi)存的分配B)在內(nèi)存為M,有N個用戶的分時系統(tǒng)中，每個用戶占有M/N的內(nèi)存空間C)在虛存系統(tǒng)中，只要磁盤空間無限大，作業(yè)就能擁有任意大的編址空間D)實現(xiàn)虛存管理必須有相應(yīng)硬件的支持(22)用P、V操作可以解決進程間的各種同步和互斥問題，下列說法中哪一個是正確的？。兩個P操作的順序無關(guān)緊要。用于互斥的P操作應(yīng)在用于同步的P操作之前。用于同步的P操作應(yīng)用于互斥的P操作之前A)只用B)只有C)只有D)都不正確(23)在UNIX系統(tǒng)中，用于顯示當(dāng)前目錄路徑名的命令是A)cd B)pwd C)ps D)ls(24)有關(guān)系S(S“，SNAM

9、E,SEX,AGE)，查找年齡大于20歲的學(xué)生的姓名和年齡，用如下的關(guān)系代數(shù)表達式表示正確嗎？(其中為投影操作符，為選擇操作符)(2分)”。SNAME.AGE(AGE20(S)。AGE20(SNAME.AGE(S)A)只有正確B)只有正確C)都正確D)都不正確(25)設(shè)事務(wù)T1和TZ,對數(shù)據(jù)庫中的數(shù)據(jù)X進行操作，可能有如下幾種情形，請問哪一種情形不會發(fā)生沖突操作？A)T1正在讀X時，T2也要讀X B)T1正在讀X時，T2要寫XC)T1正在寫X時，T2也要寫X D)T1正在寫X時，T2要讀X(26)使用視圖會給系統(tǒng)帶來許多優(yōu)點，但下面的列出的優(yōu)點中，哪一條不是使用視圖的優(yōu)點？A)提高數(shù)據(jù)獨立性B

10、)提高數(shù)據(jù)安全性C)使操作簡便D)減少存儲空間(27)Foxpro允許在同一幅屏幕上顯示多個窗口，但只有一個窗口是活動的，這個活動窗口是？A)鼠標(biāo)指針?biāo)诘拇翱贐)窗口的標(biāo)題以高亮度顯示的窗口C)含有主菜單的窗口D)含有對話框的窗口(28)數(shù)據(jù)庫的安全性是指保護數(shù)據(jù)庫，以防止不合法的使用而造成的數(shù)據(jù)泄露、更改或破壞，以下列出的措施中，哪一種措施不屬于實現(xiàn)安全性的措施？（2分）A)數(shù)據(jù)備份B)授權(quán)規(guī)則C)數(shù)據(jù)加密D)用戶標(biāo)識和鑒別(29)表示概念模型的有效工具之一是ER圖，考慮下面的ER圖，若轉(zhuǎn)換為關(guān)系模式，一般應(yīng)能轉(zhuǎn)換成多少個關(guān)系模式？A)只有一個B)只有二個C)有三個D)有三個以上(30)在

11、關(guān)系數(shù)據(jù)庫中，要求關(guān)系中的元組在組成主鍵的屬性上不能有空值。這是遵守：（2分）A)可靠性規(guī)則B)安全性規(guī)則C)實體完整性規(guī)則D)引用完整性規(guī)則(31)關(guān)系R和S定義如下：A B C C D 1 2 3 3 1 4 5 6 6 2 7 8 9 執(zhí)行操作的R S的結(jié)果是(其中為自然連接操作符)(2分)A)A B C D B)A B CC D 1 2 3 1 1 2 33 1 4 5 6 2 4 5 66 2 C)A B C D D)C C D 1 2 3 1 3 3 1 4 5 6 2 6 6 2 7 8 9 0 9 0 0 (32)下面列出的技術(shù)中，哪一個(些)是ORACLE RDBMS用來實現(xiàn)

12、分布式數(shù)據(jù)庫管理的？。位置透明的數(shù)據(jù)共享。全局數(shù)據(jù)庫名?？煺占夹g(shù)。兩階段提交A)只有和B)只有和C)只有D)都是(33)軟件工程方法學(xué)的研究內(nèi)容包含軟件開發(fā)技術(shù)和軟件工程管理兩部分，其期望達到的最終目標(biāo)是A)消除軟件危機B)軟件開發(fā)工程化C)程序設(shè)計自動化D)實現(xiàn)軟件可重用(34)軟件工程方法中普遍應(yīng)用的方法之一是結(jié)構(gòu)化生命周期方法(SLC方法)，下述哪一個論述不具有SLC方法的主要特征？A)嚴(yán)格定義需求B)劃分開發(fā)階段C)規(guī)范文檔格式D)分析控制流程(35)數(shù)據(jù)流圖是用于表示軟件模型的一種圖示方法，在下列可采用的繪制方法中，哪些是常采用的？（2分）。自頂向下。自底向上。分層繪制。逐步求精A)

13、全是B)，和C)，和D)和(36)結(jié)構(gòu)化分析方法是一種預(yù)先嚴(yán)格定義需求的方法，它在實施時強調(diào)的是分析對象的A)控制流B)數(shù)據(jù)流C)程序流D)指令流(37)軟件結(jié)構(gòu)是軟件模塊間關(guān)系的表示，下列術(shù)語中哪一個不屬于對模塊間關(guān)系的描述？A)調(diào)用關(guān)系B)從屬關(guān)系C)嵌套關(guān)系D)主次關(guān)系(38)軟件開發(fā)常使用的兩種基本方法是結(jié)構(gòu)化方法和原型化方法，在實際應(yīng)用中，它們之間的關(guān)系常表現(xiàn)為（2分）A)相互排斥B)相互補充C)獨立使用D)交替使用(39)原型化方法是一類動態(tài)定義需求的方法，下列敘述中，哪一個不具有原型化方法的特征？A)提供嚴(yán)格定義的文檔B)加強用戶參與和決策C)簡化項目管理D)加快需求的確定(40

14、)評審是對軟件進行靜態(tài)測試的一種方法，下述結(jié)論中，哪個是與軟件評審無關(guān)的內(nèi)容？A)盡量發(fā)現(xiàn)錯誤B)檢查軟件文檔C)根據(jù)評審標(biāo)準(zhǔn)D)依靠測試信息(41)軟件維護軟件得以正常運行的重要環(huán)節(jié)，按照軟件工程方法的理解，一般軟件維護應(yīng)該開始于A)閱讀設(shè)計文檔B)理解程序代碼C)分析軟件結(jié)構(gòu)D)查閱測試記錄(42)按照yers的說法，計算機系統(tǒng)分為若干層次。我們通常所指的體系結(jié)構(gòu)是指A)邏輯門體系結(jié)構(gòu)B)微代碼體系結(jié)構(gòu)C)操作系統(tǒng)體系結(jié)構(gòu)D)指令集體系結(jié)構(gòu)(43)根據(jù)操作數(shù)在CPU中的暫存機制可以對它進行分類，大家熟悉的Intel80X86系列就屬于A)堆棧型B)累加器型C)寄存器型D)通用寄存器與累加器

15、混合型(44)在指令碼的優(yōu)化中，能使平均碼長最短的方法是A)哈夫曼編碼B)曼徹斯特編碼C)等長碼D)等長擴展碼(45)在cache的地址映射中，凡主存中的任意一塊均可映射到cache 內(nèi)的任意一塊的位置上，這種方法稱為A)全相聯(lián)映射B)直接映射C)組相聯(lián)映射D)混合映射(46)通道是重要的I/O方式，其中適合連接大量終端及打印機的通道是A)數(shù)組多路B)選擇通道C)字節(jié)交叉多路D)字節(jié)突發(fā)多路(47)在Benchmark中，Whetstone屬于A)實程序B)核心程序C)簡單基準(zhǔn)程序D)復(fù)合基準(zhǔn)程序(48)某臺計算機的速度比改進前提高了10倍，但它僅在50的時間內(nèi)可用，這樣一來它的總加速比為(2

16、分)A)5 B)1.4 C)1.8 D)0.5(49)數(shù)據(jù)流計算機開拓并行性的基礎(chǔ)是(2分)A)同步性和函數(shù)性B)異步性和函數(shù)性C)同步性和自發(fā)性D)異步性和自發(fā)性(50)在高速并行結(jié)構(gòu)中，速度最快但通用性最差的是(2分)A)相聯(lián)處理機B)數(shù)據(jù)流處理機C)陣列處理機D)專用多功能單元(5153)答案中給出了四種描述(或定義)與相應(yīng)術(shù)語之間的對應(yīng)關(guān)系，請指出哪一組對應(yīng)關(guān)系是正確的。(51)描述：a.信號的頻率范圍，在計算機網(wǎng)絡(luò)中也用來表示數(shù)據(jù)傳輸速率。b.一個周期性函數(shù)可以表示為無數(shù)不同振幅、頻率與相位的正（余）弦函數(shù)之和。c.信道容量是帶寬與信噪比的函數(shù)。d.最大信號傳輸速率（bps）是信道帶

17、寬（z）數(shù)值的兩倍。術(shù)語：1.傅里葉(Fourier)原理2.帶寬3.Nyguist準(zhǔn)則4.Shannon定律描述術(shù)語描述術(shù)語a 2 a 1 A)b 4 B)b 2 c 1 c 3 d 3 d 4 描述術(shù)語描述術(shù)語a 2 a 2 C)b 1 D)b 1 c 4 c 3 d 3 d 4 (52)描述：a.一種高性能的光纖令牌環(huán)網(wǎng)，它的數(shù)據(jù)傳輸速率為100Mbps,覆蓋范圍是200KM,可以連入的結(jié)點為1000個。b.這種網(wǎng)絡(luò)保持著Ethernet的幀結(jié)構(gòu)、接口與MAC方法等特點，只是將每個特的發(fā)送時間由100ns減少為10ns。c.這種網(wǎng)絡(luò)將所有傳送的信息都以短的、固定長度的信元(cell)形式

18、發(fā)送。每個信元長度為53字節(jié)。這種網(wǎng)絡(luò)是面向連接的，并且具有極高的數(shù)據(jù)傳輸速率。d.這種網(wǎng)絡(luò)用于一個城市范圍內(nèi)的多個LAN的互連，它使用IEEE 802.6 協(xié)議。術(shù)語：1.FDDI 2.ATM 3.Fast Ethernet 4.DQDB描述術(shù)語描述術(shù)語a 1 a 1 A)b 3 B)b 3 c 4 c 2 d 2 d 4 描述術(shù)語描述術(shù)語a 1 a 2 C)b 2 D)b 1 c 4 c 4 d 3 d 3 (53)描述：(2分）a.這是一種只能放大或再生微弱信號的低層設(shè)備，可以用來驅(qū)動長的傳輸介質(zhì)。b.這是一種存儲轉(zhuǎn)發(fā)設(shè)備，它能接收、過濾和轉(zhuǎn)發(fā)不同網(wǎng)絡(luò)進入的數(shù)據(jù)鏈路層的鄭c.這種設(shè)備在概

19、念上與網(wǎng)橋相似，但它工作在網(wǎng)絡(luò)層。它能將一條線路上進入的分組接收后轉(zhuǎn)發(fā)到另一條線路上，這些線路可以屬于不同的網(wǎng)絡(luò)，并且使用不同的協(xié)議。d.這種設(shè)備可以將兩個不同協(xié)議的網(wǎng)絡(luò)應(yīng)用層中的應(yīng)用連接起來。術(shù)語：1.application gateway 2.bridge 3.repeater 4.multiprotocol router描述術(shù)語描述術(shù)語a 1 a 3 A)b 4 B)b 2 c 3 c 1 d 3 d 4 描述術(shù)語描述術(shù)語a 3 a 3 C)b 4 D)b 2 c 2 c 4 d 1 d 1 (54)OSI參考模型的三個主要概念是：A)architecture,model,and swi

20、tchB)subnet,layer,and primitivesC)service,interface,and protocolD)WAN,MAN,AND LAN(55)HDLC是一種具有編碼透明性特點的協(xié)議。它不需要采用特殊編碼去解釋鏈路控制命令。這是由于它采用了比特插入與刪除技術(shù)。根據(jù)HDLC協(xié)議，0 比特插入的范圍是A)幀的所有域B)幀的信息域C)除了標(biāo)志（）之外的其它域D)除了幀校驗序列(FCS)之外的其它域(56)一種服務(wù)是通過一組特定的原語來實現(xiàn)的。服務(wù)可以分為確認(confirm)與不確認(unconfirm)兩類。在確認服務(wù)(confirm service)中，對應(yīng)的原語是re

21、quest、indication、response與confirm。不確認服務(wù)(unconfirm service)相應(yīng)的原語應(yīng)該是A)request,indication B)request,responseC)request,indication,response D)request,indication,confirm(57)假設(shè)一種簡單的情況：一臺在Internet上的主機要向另一臺遵循OSI 協(xié)議標(biāo)準(zhǔn)的主機發(fā)送IP分組。OSI數(shù)據(jù)報協(xié)議(CLNP)是基于IP協(xié)議的。問題是IP 分組的報頭帶有一個32位的目的主機的Internet地址。OSI主機不能直接處理32 位的Internet地

22、址。為了使兩臺主機能夠通信，我們應(yīng)該選擇的網(wǎng)絡(luò)互連設(shè)備是A)repeater B)bridge C)multiprotocol router D)switch(58)802.3協(xié)議的每個版本都規(guī)定了每個纜段的最大電纜長度，為了增加電纜長度?？梢酝ㄟ^repeater將多個纜段連接起來，對于軟件來說，由repeater連接的多個纜段A)與單個纜段沒什么不同B)與單個纜段是不同的C)構(gòu)成了多個Ethernet網(wǎng)D)構(gòu)成了一個互連的LAN (59)大多數(shù)局域網(wǎng)在數(shù)據(jù)鏈路層提供的是A)面向連接確認服務(wù)B)無連接不確認服務(wù)C)面向連接不確認服務(wù)D)網(wǎng)絡(luò)服務(wù)(60)TCP/IP 模型的傳輸層有兩個協(xié)議，第一

23、個協(xié)議TCP是一種可靠的面向連接的協(xié)議，第二個協(xié)議UDP(User Datagram Protocol)是A)一種可靠的面向連接的協(xié)議B)一種不可靠的面向連接的協(xié)議C)一種可靠的無連接協(xié)議D)一種不可靠的無連接協(xié)議(61)There are several periods in a computer，the shortest period is A)Instruction period B)Machine period C)Beat period D)CPU period(62)Which set is empty？A)x|x is a real number and x2=9B)x|x is

24、 a real number and x21=0C)x|x is a real number and x21=0D)x|x is a real number and x=2x1(63)What is the relation represented in the exhibit shown below？A)R=(1，2)，(1，3)，(1，4)，(1，5)B)R=(1，1)，(2，2)，(3，3)，(4，4)，(5，5)C)R=(1，2)，(1，3)，(1，4)，(2，3)，(4，1)，(4，5)，(5，5)D)R=(1，2)，(1，3)，(1，4)，(2，2)，(2，3)，(4，1)，(4，

25、4)，(4，5)(64)What is the contrapositive of the following implication？“If it is raining，then I get wet.”A)If I get wet，then it is raining.B)If I am wet ，then if is raining.C)If it is not raining,I do not get wet.D)If I do not get wet，then it is not raining.(65)Which property does R posses？Let A=1，2，3，

26、4and let R =1，2，2，2，3，4，4，1A)Symmetry B)Reflexivity C)Asymmetry D)Antisymmetry(66)When walking a tree,which traversal method yields a prefix,or Polish,form？A)lnorder B)Preorder C)Postorder D)Reorder(67)ln the following statements about graph operations,which one isNOT correct？(2 grades)A)Spanning tr

27、ee of a graph may not be unique.B)Minimum spanning tree of a graph may not be unique.C)Finding critical path is an operation on directed graph.D)Finding critical path is an operation on undirected graph.(68)Which traversal method for a binary tree does the following Pascal code illustrate？(2 grades)

28、procedure traverse(p:pointer)；begin if pnilthen begintraverse(p。left)；process(p)；traverse(p。right)endendA)lnorder B)Preorder C)Postorder D)Reorder(69)What storage scheme does use for storing files on a disk？A)lnodes B)a linked list allocationC)a continuous allocation D)a linked list with index(70)Wh

29、ich of the followings is a condition for deadlock？A)Starvation B)Circular WaitC)NO Preemption D)Mutual Exclusion(71)Assume that an operating system uses a roundrobin scheduler.The process's quantum is 20 msec,and the context switch is 5 msec.What percentage of the context switch is 5 mesc.What p

30、ercentage of the 's time is spent on administrative overhead？(2 grades)A)5B)15C)20D)25(72)What state is a process in when it can't run because it needs a resource to become available？(2 grades)A)Ready B)lnterrupt C)Blocked D)Running(73)The following sectors are requested from the disk:11,1,3

31、6,16,34,9,12What is the order of the sector reads if you are using the elevator algorithm？(2 grades)A)1,9,11,12,16,34,36 B)11,1,36,16,34,9,12C)11,12,9,16,1,34,36 D)11,12,16,34,36,9,1(74)What is the candidate key of a relational database？A)A field with a constraint placed on it.B)A set of fields that

32、 have no data in them.C)A set of fields in a table used to identify a record uniquely.D)Fields from multiple tables that are used for sorting records.(75)What Normal From is the table shown in the exhibit？(2 grades)emps tbl emp_id emp_name emp_phone dept_name dept_phone dept_mgrname (1)emp_idemp_nam

33、e,emp_phone,dept_name (2)dept_namedept_phone,dept_mgrname A)1NF B)2NF C)3NF D)BCNF(76)Which operating system can Oracle database NOT be used in？A)DOS B)UNIX C)Windows95 D)IBM Mainframes(77)Which values are NOT permitted to be part of the primary key？A)NULL B)punctuation C)special characters D)alphan

34、umeric characters(78)Which phase of the software engineering process results in the Software Requirements Specification？A)definition phase B)engineering phaseC)maintenance phase D)development phase(79)When drawing multilevel data flow chart of topdown,the balance between parent chart and son chart m

35、ust be taken into account,and to pass judgment for the balance of the charts is regularly maintained by(2 grades)A)Output data B)Data dictionaryC)Processing number D)Input data(80)Which is the strictest form of cohesion？A)logical B)functional C)procedural D)coincidental(81)Which is NOT a concept of

36、White Box Testing？(2 grades)A)You should execute all loops at their boundary conditionsB)You should execute all interfaces at their boundary conditions.C)You should execute all logical decisions on their true and false sides.D)You should execute all independent paths within a module at least once.(8

37、2)Prototyping method is a dynamic design process,it requires people who use prototyping method should have the following capabilityA)Proficient program expertiseB)Immediately acquire requirementC)Coordinate &organize eloquentlyD)Handle tools smartly(83)There are two styles in the evolution of in

38、struction set ，that is CISC and RISC.Which chip belongs to the RISC？A)i APX 432 B)VAX11/780 C)Motorola 68000 D)Power PC (84)In advanced PC bus or local bus,which one has the fastest data throughput？A)ISA B)PCI C)MCA D)EISA(85)There are many methods in the CPETT(short for Computer Performance Evaluat

39、ion Tools and Techniques)。One of them is the method that runs a Kernel as the load of a computer.So we call it A)Monitor method B)Benchmark methodC)Model method D)Physical method(86)There are two common types in page replacement algorithm:stack and nonstack strategies.When a real page number increas

40、e only stack algorithm can increase the hit rate monotonously.In the following replacement algorithm,which one belongs to nonstack strategy？(2 grades)A)FIFO B)LRU C)PFF D)OPT(87)What binary number is encoded with Differential Manchester in the diagram below？(2 grades)A)10110011100 B)11001100011C)110

41、00110010 D)00111001101(88)Each host or router on the Internet has its own IP address.There are four IP addresses as followings.Which IP address is erronedus？A)189.132.2.1 B)255.255.255.0C)198.73.265.50 D)192.0.0.3(89)When should Frequency Division Multiplexing be used？A)when the attenuation on a medium is gre