計(jì)算機(jī)專業(yè)（基礎(chǔ)綜合）模擬試卷3（共456題）

計(jì)算機(jī)專業(yè)（基礎(chǔ)綜合）模擬試卷3（共9套）（共456題）計(jì)算機(jī)專業(yè)（基礎(chǔ)綜合）模擬試卷第1套一、單選題(本題共40題，每題1.0分，共40分。)1、假設(shè)線性表中元素為(a1，a2，…，ai-1，ai，ai+1…an)，設(shè)第一個元素a1的內(nèi)存地址為LOC(a1)，而每個元素在計(jì)算機(jī)內(nèi)占t個存儲單元，則第i個元素ai的首地址為()。A、LOC(ai)=(i一1)×t(其中1≤i≤n)B、LOC(ai)=LOC((a1)+i×t(其1≤i≤n)C、LOC(ai)=LOC(a1)+(i—1)×t(其中1≤i≤n)D、LOC(ai)=LOC(a1)+(i+1)×t(其中1≤i≤n)標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：假設(shè)線性表中元素為(a1，a2，…，ai-1，ai，ai+1，…，an)，設(shè)第一個元素a1的內(nèi)存地址為LOC(a1)，而每個元素在計(jì)算機(jī)內(nèi)占t個存儲單元，則第i個元素ai的首地址LOC(ai)為：LOC(ai)=LOC(a1)+(i一1)×t(其中1≤i≤n)。2、循環(huán)隊(duì)列用數(shù)組A[0…m-1]存放其元素值，已知其頭尾指針分別是front和rear(且隊(duì)尾指針rear指向隊(duì)尾元素的下一個元素)，則當(dāng)前隊(duì)列中的元素個數(shù)是()。A、(rear-front+m)％mB、(rear-front+1)％mC、rear-front-1D、rear-front標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：因?yàn)槭茄h(huán)隊(duì)列，所以應(yīng)該分為rear＞front和rear＜front兩種情況來討論。(1)當(dāng)rear＞front時，隊(duì)列中元素個數(shù)為rear-front=(rear-front+m)％m因?yàn)?＜rear-front＜m，所以rear-ront+m與m取余后結(jié)果還是rear-front。(2)當(dāng)rear＜front時，隊(duì)列中元素個數(shù)為m-(front-rear)=rear-front+m=(rear-front+m)％m因?yàn)?＜rear-front+m＜m，所以rear-front+m與m取余后結(jié)果還是rear-front+m。綜合(1)、(2)可知，A選項(xiàng)正確。3、以下描述中，哪個不是多線程系統(tǒng)的特長，()。A、利用線程并行地執(zhí)行矩陣乘法運(yùn)算B、Web服務(wù)器利用線程請求HTTP服務(wù)C、鍵盤驅(qū)動程序?yàn)槊恳粋€正在運(yùn)行的應(yīng)用配備一個線程，用來響應(yīng)相應(yīng)的鍵盤輸入D、基于GUI的debugger用不同線程處理用戶的輸入、計(jì)算、跟蹤等操作。標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：本題考查多線程的特點(diǎn)。線程最直觀的理解就是“輕量級實(shí)體”，引入線程后，線程成為CPU獨(dú)立調(diào)度的基本單位，進(jìn)程是資源擁有的基本單位。引入多線程是為了更好的并發(fā)執(zhí)行，鍵盤屬于慢速外設(shè)，它無法并發(fā)執(zhí)行(整個系統(tǒng)只有一個鍵盤)，而且鍵盤采用人工操作，速度很慢，因此完全可以使用一個線程來處理整個系統(tǒng)的鍵盤輸入。符合多線程系統(tǒng)的特長的任務(wù)應(yīng)該符合一個特點(diǎn)，即可以切割成多個互不相干的子操作，由此得知，A選項(xiàng)矩陣的乘法運(yùn)算相乘得到的矩陣上的每個元素都可以作為一個子操作分割開；B選項(xiàng)Web服務(wù)器要應(yīng)對多個用戶提出的HTTP請求，當(dāng)然也符合多線程系統(tǒng)的特長；D選項(xiàng)已經(jīng)說明了不同線程來處理用戶的操作，所以答案選C。4、計(jì)算機(jī)網(wǎng)絡(luò)可分為通信子網(wǎng)和資源子網(wǎng)，下列屬于通信子網(wǎng)的是()。Ⅰ．網(wǎng)橋Ⅱ．交換機(jī)Ⅲ．計(jì)算機(jī)軟件Ⅳ．路由器A、Ⅰ、Ⅱ、ⅣB、Ⅱ、Ⅲ、ⅣC、Ⅰ、Ⅲ、ⅣD、Ⅰ、Ⅱ、Ⅲ標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：從計(jì)算機(jī)網(wǎng)絡(luò)組成的角度來看，典型的計(jì)算機(jī)網(wǎng)絡(luò)從邏輯功能上可以分為兩部分：資源子網(wǎng)和通信子網(wǎng)。資源子網(wǎng)：由主計(jì)算機(jī)系統(tǒng)、終端、終端控制器、聯(lián)網(wǎng)外部設(shè)備、各種軟件資源與信息資源等組成。資源子網(wǎng)負(fù)責(zé)全網(wǎng)的數(shù)據(jù)處理業(yè)務(wù)，負(fù)責(zé)向網(wǎng)絡(luò)用戶提供各種網(wǎng)絡(luò)資源與網(wǎng)絡(luò)服務(wù)。通信子網(wǎng)（包括物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層）：由通信控制處理機(jī)、通信線路與其他通信設(shè)備組成，完成網(wǎng)絡(luò)數(shù)據(jù)傳輸、轉(zhuǎn)發(fā)等通信處理任務(wù)。5、中斷向量的地址是()。A、子程序入口地址B、中斷服務(wù)例行程序入口地址C、中斷服務(wù)例行程序入口地址的地址D、例行程序入口地址標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：中斷向量包括兩個字，一個是中斷處理程序的入口地址，另一個是中斷處理程序的程序狀態(tài)字。那么顯然，中斷向量地址就是中斷處理程序的入口地址的地址了。6、在OSI的層次模型中，()是控制對等實(shí)體間進(jìn)行通信的規(guī)則的集合。A、協(xié)議B、服務(wù)C、接口D、原語標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析7、在DNS的遞歸查詢中，由()給客戶端返回地址。A、最開始連接的服務(wù)器B、最后連接的服務(wù)器C、目的地址所在的服務(wù)器D、不確定標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：在遞歸查詢中，每臺不包含被請求信息的服務(wù)器都轉(zhuǎn)到別的地方去查找，然后它再往回發(fā)送結(jié)果。所以客戶端最開始連接的服務(wù)器最終將返回給它正確的信息。8、磁盤的平均存取時間是指平均尋道時間和平均等待時間之和。若磁盤的轉(zhuǎn)速提高一倍，則()。A、平均存取時間減半B、平均尋道時間減半C、平均等待時間減半D、以上都正確標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：磁盤平均等待時間一磁盤旋轉(zhuǎn)一周所需時間／2一(1／轉(zhuǎn)速)／2；故磁盤轉(zhuǎn)速提高一倍，平均等待時間減半；但平均尋道時間與磁盤轉(zhuǎn)速無關(guān)。故選C。9、在采用增量計(jì)數(shù)器法的微指令中，下一條微指令的地址存放的位置是()。A、在當(dāng)前微指令中B、在微指令地址計(jì)數(shù)器中C、在程序計(jì)數(shù)器中D、在機(jī)器指令的地址碼中標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：在增量方式下，下一條微指令的地址應(yīng)該由微程序計(jì)數(shù)器形成。[歸納總結(jié)]下一條微指令的地址也就是后繼微地址，它的形成方法對微程序編制的靈活性影響很大，主要有兩大基本類型：增量方式和斷定方式。增量方式與機(jī)器指令的控制方式很類似，順序執(zhí)行時后繼微地址就是現(xiàn)行微地址加上一個增量(通常為“1”)；轉(zhuǎn)移或轉(zhuǎn)子時，由微指令的順序控制字段產(chǎn)生轉(zhuǎn)移微地址。因此，在微程序控制器中應(yīng)當(dāng)有一個微程序計(jì)數(shù)器，或稱為微指令地址計(jì)數(shù)器。斷定方式的后繼微地址可由微程序設(shè)計(jì)者指定，或者根據(jù)微指令所規(guī)定的測試結(jié)果直接決定后繼微地址的全部或部分值。[解題技巧]后繼微地址與機(jī)器指令沒有關(guān)系，所以可以排除掉選項(xiàng)C和D。在斷定方式下或增量方式轉(zhuǎn)移時，當(dāng)前微指令中才會包含下一條微指令地址的有關(guān)信息，所以選項(xiàng)A也是錯誤的。10、已知有31個長度不等的初始?xì)w并段，其中8段長度為2；8段長度為3；7段長度為5；5段長度為12；3段長度為20(單位均為物理塊)。在最佳5-路歸并方案下，則總的讀／寫外存的次數(shù)為()。A、400B、500C、600D、800標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：判斷是否需要補(bǔ)充空歸并段。如何判斷?設(shè)度為0的結(jié)點(diǎn)有n0個，度為m的結(jié)點(diǎn)有nm個，則對嚴(yán)格m叉樹有n0=(m-1)nm+1，由此可以得出nm=(n0-1)／m-1。(1)如果(n0-1)mod(m-1)=0，則說明這n0個葉子結(jié)點(diǎn)(初始?xì)w并段)正好可以構(gòu)造m叉歸并樹。此時，內(nèi)結(jié)點(diǎn)有nm個。(2)如果(n0-1)mod(m-1)=u≠0，則說明這n0個葉子結(jié)點(diǎn)，其中有u個結(jié)點(diǎn)多余，不能被包含在m叉歸并樹內(nèi)。為了構(gòu)造包含所有n0個初始?xì)w并段的m叉歸并樹，應(yīng)在原有的nm個內(nèi)結(jié)點(diǎn)中再增加一個內(nèi)結(jié)點(diǎn)。它在歸并樹中代替了一個葉子結(jié)點(diǎn)的位置，被代替的葉子結(jié)點(diǎn)加上剛才多出的u個葉子結(jié)點(diǎn)，再加上m-u-1個空歸并段，就可以建立歸并樹。按照以上步驟：因?yàn)?31-1)mod(5-1)≠0，所以需要增設(shè)空歸并段。需要增設(shè)5-2-1=2個空歸并段。接下來就比較簡單了，仿造赫夫曼樹的構(gòu)造方法，來構(gòu)造5-路最佳歸并樹，如圖3-11所示。從圖3-11中可以算出(帶有方框的結(jié)點(diǎn)表示原數(shù)據(jù)結(jié)點(diǎn))：WPL=(2×8+3×8+5×2)×3+(5×5+12×5+20×1)×2+20×2=400則總的讀／寫外存的次數(shù)為：400×2=800。11、某數(shù)碼相機(jī)內(nèi)置128MB的存儲空間，拍攝分辨率設(shè)定為1600×1200像素，顏色深度為24位，若不采用壓縮存儲技術(shù)，使用內(nèi)部存儲器最多可以存儲的照片數(shù)是()。A、12B、25C、13D、23標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：顏色深度為24位(3個字節(jié))，每張照片的存儲量為1600×1200×3B≈5．5MB，128MB／5．5MB=23．3，所以內(nèi)置的存儲空間最多可存儲23張照片。12、在進(jìn)程通信中，消息的一般形式為四個部分組成。是()。A、發(fā)送進(jìn)程名、接收進(jìn)程名、消息標(biāo)示符、消息正文B、發(fā)送進(jìn)程名、消息標(biāo)示符、消息長度、消息正文C、發(fā)送進(jìn)程名、接收進(jìn)程名、消息長度、消息當(dāng)前狀態(tài)D、發(fā)送進(jìn)程名、接收進(jìn)程名、消息長度、消息正文標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：在消息傳遞系統(tǒng)中，進(jìn)程間的數(shù)據(jù)交換是以消息(在計(jì)算機(jī)網(wǎng)絡(luò)中又稱為報(bào)文)為單位的。消息的一般結(jié)構(gòu)形式有發(fā)送進(jìn)程名、接收進(jìn)程名、消息長度、消息正文。故正確答案為選項(xiàng)D。13、若用單鏈表來表示隊(duì)列，則應(yīng)該選用()。A、帶尾指針的非循環(huán)鏈表B、帶尾指針的循環(huán)鏈表C、帶頭指針的非循環(huán)鏈表D、帶頭指針的循環(huán)鏈表標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：設(shè)尾指針為TAIL，則通過TAIL可訪問隊(duì)尾，通過TAII->next可訪問隊(duì)頭。14、下面關(guān)于設(shè)備屬性的論述中，正確的是()。A、字符設(shè)備的基本特征是可尋址到字節(jié)，即能指定輸入的源地址或輸出的目標(biāo)地址B、共享設(shè)備必須是可尋址和可隨機(jī)訪問的設(shè)備C、共享設(shè)備是同一時間內(nèi)允許多個進(jìn)程同時訪問的設(shè)備D、在分配共享設(shè)備和獨(dú)占設(shè)備時都可能引起進(jìn)程死鎖標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：可尋址是塊設(shè)備的基本特征，故A不對。共享設(shè)備是指一段時間內(nèi)允許多個進(jìn)程同時訪問的設(shè)備，在同一時間內(nèi)，即對某一時刻共享設(shè)備仍然只允許一個進(jìn)程訪問，故C不正確。分配共享設(shè)備是不會引起進(jìn)程死鎖的，故D不正確。15、關(guān)于線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的描述正確的是()。Ⅰ．線性表的順序存儲結(jié)構(gòu)優(yōu)于其鏈?zhǔn)酱鎯Y(jié)構(gòu)Ⅱ．鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)可更方便地表示各種邏輯結(jié)構(gòu)Ⅲ．如頻繁使用插入和刪除結(jié)點(diǎn)操作，順序存儲結(jié)構(gòu)更優(yōu)于鏈?zhǔn)酱鎯Y(jié)構(gòu)Ⅳ．順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)都可以進(jìn)行順序存儲A、僅Ⅰ、Ⅱ、ⅢB、僅Ⅱ、ⅣC、僅Ⅱ、ⅢD、僅Ⅲ、Ⅳ標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：Ⅰ：線性表的兩種存儲結(jié)構(gòu)各有優(yōu)缺點(diǎn)，順序存儲結(jié)構(gòu)支持隨機(jī)存儲，對于表內(nèi)任意元素的存取具有較高的效率，這一點(diǎn)優(yōu)于鏈?zhǔn)酱鎯Y(jié)構(gòu)；鏈?zhǔn)酱鎯Y(jié)構(gòu)不需要一次性分配所有空間給線性表，即支持動態(tài)存儲，這一點(diǎn)優(yōu)于順序存儲結(jié)構(gòu)，故Ⅰ錯誤。Ⅱ：例如，樹和圖等邏輯結(jié)構(gòu)一般都是使用鏈?zhǔn)酱鎯Y(jié)構(gòu)更為方便，故Ⅱ正確。Ⅲ：鏈?zhǔn)酱鎯?yīng)該更適合頻繁使用插入和刪除操作的線性表，因?yàn)椴恍枰苿釉?，僅需要修改指針即可；而線性存儲可能需要大量移動元素，故Ⅲ錯誤。Ⅳ：順序存儲結(jié)構(gòu)既可以隨機(jī)存儲也能順序存儲；鏈?zhǔn)酱鎯Y(jié)構(gòu)只能順序存儲。綜上所述，Ⅱ、Ⅳ正確。補(bǔ)充：隨機(jī)存儲和順序存儲的差別是什么?隨機(jī)存儲：用戶想找第幾個結(jié)點(diǎn)都可以直接使用下標(biāo)找到，如數(shù)組。順序存儲：用戶想找任何一個結(jié)點(diǎn)都必須從第一個結(jié)點(diǎn)按順序數(shù)過去。16、關(guān)于線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的描述正確的是()。Ⅰ．線性表的順序存儲結(jié)構(gòu)優(yōu)于其鏈?zhǔn)酱鎯Y(jié)構(gòu)Ⅱ．鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)可更方便地表示各種邏輯結(jié)構(gòu)Ⅲ．如頻繁使用插入和刪除結(jié)點(diǎn)操作，順序存儲結(jié)構(gòu)更優(yōu)于鏈?zhǔn)酱鎯Y(jié)構(gòu)Ⅳ．順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)都可以進(jìn)行順序存儲A、僅Ⅰ、Ⅱ、ⅢB、僅Ⅱ、ⅣC、僅Ⅱ、ⅢD、僅Ⅲ、Ⅳ標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：Ⅰ：線性表的兩種存儲結(jié)構(gòu)各有優(yōu)缺點(diǎn)，順序存儲結(jié)構(gòu)支持隨機(jī)存儲，對于表內(nèi)任意元素的存取具有較高的效率，這一點(diǎn)優(yōu)于鏈?zhǔn)酱鎯Y(jié)構(gòu)；鏈?zhǔn)酱鎯Y(jié)構(gòu)不需要一次性分配所有空間給線性表，即支持動態(tài)存儲，這一點(diǎn)優(yōu)于順序存儲結(jié)構(gòu)，故Ⅱ錯誤。Ⅱ：比如樹和圖等邏輯結(jié)構(gòu)一般都是使用鏈?zhǔn)酱鎯Y(jié)構(gòu)更為方便，故Ⅱ正確。Ⅲ：鏈?zhǔn)酱鎯?yīng)該更適合頻繁使用插入和刪除操作的線性表，因?yàn)椴恍枰苿釉兀瑑H需要修改指針即可；而線性存儲可能需要大量移動元素，故Ⅲ錯誤。Ⅳ：順序存儲結(jié)構(gòu)既可以隨機(jī)存儲也能順序存儲；鏈?zhǔn)酱鎯Y(jié)構(gòu)只能順序存儲。綜上所述，Ⅱ、Ⅳ正確。17、下列()調(diào)度算法不適合交互式操作系統(tǒng)。A、高響應(yīng)比優(yōu)先B、高優(yōu)先級優(yōu)先C、時間片輪轉(zhuǎn)D、先來先服務(wù)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：高響應(yīng)比優(yōu)先算法需要知道作業(yè)的預(yù)計(jì)運(yùn)行時間，但是，一旦作業(yè)創(chuàng)建為進(jìn)程，在交互式的情況下，預(yù)計(jì)運(yùn)行時間是不確定的，因此也就不能計(jì)算響應(yīng)比，故不適用。18、某計(jì)算機(jī)有8個主設(shè)備競爭總線使用權(quán)，使用鏈?zhǔn)秸埱蠓绞竭M(jìn)行總線判優(yōu)控制，則該機(jī)為實(shí)現(xiàn)總線判優(yōu)控制需要的控制線數(shù)為()。A、3B、16C、5D、無法確定標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：鏈?zhǔn)秸埱蠓绞较?，為?shí)現(xiàn)總線判優(yōu)控制，需要一根總線請求線、一根總線忙線、一根總線同意線，共三根控制線。而B和C選項(xiàng)分別對應(yīng)獨(dú)立請求方式和計(jì)數(shù)器查詢方式所需要的線數(shù)。19、關(guān)于臨界問題的一個算法(假設(shè)只有進(jìn)程P0和P1可能會進(jìn)入該臨界區(qū))如下(i為0或1)：repeatretry：if(turn!=-1)turn=i；if(turn!=i)gotoretry；turn=-1；臨界區(qū)；turn=0；其他區(qū)域；unti1false；該算法()。A、不能保持進(jìn)程互斥進(jìn)入臨界區(qū)，會出現(xiàn)“饑餓”B、不能保持進(jìn)程互斥進(jìn)入臨界區(qū)，不會出現(xiàn)“饑餓”C、保證進(jìn)程互斥進(jìn)入臨界區(qū)，會出現(xiàn)“饑餓”D、保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會出現(xiàn)“饑餓”標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：進(jìn)程并發(fā)時容易產(chǎn)生爭奪資源現(xiàn)象，必須在入口碼處能夠阻止進(jìn)程同時進(jìn)入臨界區(qū)。要求根據(jù)給出的入口碼和出口碼判斷程序是否正確，此類出題方式較常見。此類題目要想得出正確答案，關(guān)鍵是找出程序的錯誤。根據(jù)條件可先寫出每個進(jìn)程的執(zhí)行代碼，注意程序中i的取值應(yīng)與進(jìn)程Pi的取值相同：P0：repeatretry：if(turn!=-1)turn=0;①if(turn!=0)gotoretry；②turn=-1;⑤臨界區(qū)；turn=0；其他區(qū)域；unti1false；P1：repeatretry：if(turn!=-1)turn=1；③if(turn!=1)gotoretry；④turn=-1；⑥臨界區(qū)；turn=0；其他區(qū)域；unti1false；入口碼最容易出錯的地方就是在兩個進(jìn)程同時申請進(jìn)入臨界區(qū)的時候。若此時兩個進(jìn)程同時申請資源，此時turn的值是0，按照①②③④⑤⑥的順序執(zhí)行，兩個進(jìn)程同時進(jìn)入臨界區(qū)。再討論“饑餓”問題。因?yàn)槿肟诖a的判斷條件是turn!=-1，否則進(jìn)程被阻塞，而只有在臨界區(qū)中存在進(jìn)程訪問的情況下turn的值才會是-1，所以沒有進(jìn)程會被餓死。20、進(jìn)程處于下列哪個等待狀態(tài)時，它是處于非阻塞狀態(tài)()。A、等待從鍵盤輸入數(shù)據(jù)B、等待協(xié)作進(jìn)程的一個信號C、等待操作系統(tǒng)分配CPU時間D、等待網(wǎng)絡(luò)數(shù)據(jù)進(jìn)入內(nèi)存標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：進(jìn)程有三個基本狀態(tài)，處于阻塞狀態(tài)的進(jìn)程是由于某個事件不滿足需求而等待的。這樣的事件一般是10操作，例如鍵盤，磁盤等，或者是因互斥或同步數(shù)據(jù)引起的等待，例如等待信號或等待進(jìn)入互斥臨界區(qū)代碼段等，等待網(wǎng)絡(luò)數(shù)據(jù)進(jìn)入內(nèi)存是為了進(jìn)程同步。而等待CPU調(diào)度的進(jìn)程是處于就緒態(tài)，只有它是非阻塞狀態(tài)。21、設(shè)待傳送數(shù)據(jù)總長度為L位，分組長度為P位，其中頭部開銷長度為H位，源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的鏈路數(shù)為h，每個鏈路上的延遲時間為D秒，數(shù)據(jù)傳輸率為Bbps，虛電路建立連接的時間都為S秒，在分組交換方式下每個中間節(jié)點(diǎn)產(chǎn)生d位的延遲時間，則傳送所有數(shù)據(jù)，虛電路分組交換所需時間是([X]表示對X向上取整)()。A、S＋(hd／B＋P／B)×[L／(P－H)]秒B、S＋(hD＋P／B)×[L／(P－H)]秒C、S＋[(h－1)D＋P／B]×[L／(P－H)]秒D、s＋[(h－1)d／B＋hD＋P／B]×[L／(P－H)]秒標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：本題考查虛電路的基本原理，首先要明確虛電路是一種面向連接的網(wǎng)絡(luò)服務(wù)，是分組交換的一種，因此虛電路交換的總時間包括連接建立時間、每一個分組的發(fā)送時間、傳播延時以及每個中間節(jié)點(diǎn)的延時。具體來說主機(jī)HA要和HC進(jìn)行數(shù)據(jù)交換，首先主機(jī)HA向HC發(fā)一虛呼叫(虛電路連接請求)，該虛呼叫選擇一條適當(dāng)?shù)穆窂絺魉偷紿C，記下沿途所經(jīng)過的路程作為虛電路，并給其賦一個虛電路號VCl。如果HC準(zhǔn)備就緒，則發(fā)一響應(yīng)給HA，HA收到該響應(yīng)，則虛電路VCl已建立完畢。隨后HA和HC的數(shù)據(jù)交換必須通過該虛電路進(jìn)行。數(shù)據(jù)交換完畢，則釋放虛電路。注意源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的鏈路數(shù)為h，因此之間有h－1個中間節(jié)點(diǎn)，因此傳送單一個分組所需的時間是(h－1)d／B＋hD＋P／B，因此總的時間是S＋[(h－1)d／B＋hD＋P／B]×[L／(P－H)]秒，答案是D。22、假設(shè)初始為空的散列表的地址空間為(0…10)，散列函數(shù)為H(key)=keymod11，采用線性探測再散列法處理沖突，若依次插入關(guān)鍵字37、95、27、14、48，則最后一個關(guān)鍵字值48的插入位置是()。A、4B、5C、6D、8標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：首先通過散列函數(shù)H(key)=keymod11的計(jì)算得知，37、95、27、14分別插入到散列表中的4、7、5、3的位置。而48mod11=4，但是此時4已經(jīng)有元素了，根據(jù)線性探測再散列法處理沖突的原則，依次探測位置4的下一個地址，直到此地址為空，發(fā)現(xiàn)6為空則插入，故選C選項(xiàng)。補(bǔ)充：如果此題改為使用平方探測法，則又應(yīng)該選擇哪一個選項(xiàng)？解析：平方探測法的原理是設(shè)發(fā)生沖突的地址為d，則平方探測法的探測序列為d+12，d_12，d+22，d_22，…。位置4不空時，下一個探測的位置應(yīng)該為5，發(fā)現(xiàn)又不空，則下一個探測的位置應(yīng)該是3，發(fā)現(xiàn)又不空。接著再探測位置8，發(fā)現(xiàn)為空，將元素插入，故選D選項(xiàng)。平方探測法是一種較好的處理沖突的方法，可以避免出現(xiàn)堆積問題。它的缺點(diǎn)是不能探測到散列表上的所有單元，但至少能探測到一半單元。23、設(shè)用數(shù)組A[1，n]作為兩個棧S1、S2的共用存儲空間，對任一個棧，只有當(dāng)數(shù)組A[1，n]全滿時才不作人棧操作，則分配這兩個棧空間的最佳方案是()。A、S1的棧底位置設(shè)為1，S2的棧底位置設(shè)為nB、S1的棧底位置設(shè)為n／2，S2的棧底位置設(shè)為n／2+1C、S1的棧底位置設(shè)為1，S2的棧底位置設(shè)為n／2D、S1的棧底位置設(shè)為n／2，S2的棧底位置設(shè)為1標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：由于棧中元素個數(shù)不固定，因此如果將棧底設(shè)在中間位置時，固定了棧中元素的個數(shù)，不能滿足只有當(dāng)數(shù)組全滿時才不作入棧操作的要求。24、某定點(diǎn)機(jī)字長n位，其中包含一位符號位。若采用補(bǔ)碼一位乘(Booth算法)實(shí)現(xiàn)乘法運(yùn)算，則最多需要做()次移位運(yùn)算。A、n一1B、nC、n+1D、n+2標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析25、局域網(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知識點(diǎn)解析：本題考查交換機(jī)的三種交換方式，直接交換在輸入端口檢測到數(shù)據(jù)幀時，檢查幀頭地址，把數(shù)據(jù)幀直通到相應(yīng)的端口，實(shí)現(xiàn)交換功能。存儲轉(zhuǎn)發(fā)交換把輸入端口的數(shù)據(jù)幀先存儲起來，然后進(jìn)行CRC(循環(huán)冗余碼校驗(yàn))檢查，在對錯誤包處理后才取出數(shù)據(jù)幀的目的地址，通過查找表轉(zhuǎn)換成輸出端口送出幀。碎片隔離交換檢查數(shù)據(jù)包的長度是否夠64個字節(jié)，如果小于64字節(jié)，說明是假包，則丟棄該包；如果大于64字節(jié)，則發(fā)送該包。因此答案是C。26、設(shè)有n個進(jìn)程共用一個相同的程序段，假設(shè)每次最多允許m個進(jìn)程(m≤n)同時進(jìn)入臨界區(qū)，則信號量S的初值為()。A、mB、nC、m—nD、—m標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：本題考查互斥信號量的設(shè)置?；コ庑盘柫康某踔祽?yīng)為可用資源數(shù)，在本題中為可同時進(jìn)入臨界區(qū)的資源數(shù)。每當(dāng)一個進(jìn)程進(jìn)入臨界區(qū)，S減1，減到—(n—m)為止，此時共有｜S｜個進(jìn)程在等待進(jìn)入。27、下列協(xié)議中，用于解決電子郵件中傳輸多語言文字和附件問題的協(xié)議是()。A、MIMEB、SMTPC、SNMPD、POP3標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：本題考查郵件協(xié)議中MIME的作用，MIME設(shè)計(jì)的最初目的就是為了在發(fā)送電子郵件時附加多媒體數(shù)據(jù)，讓郵件客戶程序能根據(jù)其類型進(jìn)行處理，因此定義了5個新的郵件首部字段，它們可包含在[RFC822]首部中。這些字段提供了有關(guān)郵件主體的信息。定義了許多郵件內(nèi)容的格式，對多媒體電子郵件的表示方法進(jìn)行了標(biāo)準(zhǔn)化。定義了傳送編碼，可對任何內(nèi)容格式進(jìn)行轉(zhuǎn)換，而不會被郵件系統(tǒng)改變。因此答案為A。28、下列協(xié)議中，用于解決電子郵件中傳輸多語言文字和附件問題的協(xié)議是()。A、MIMEB、SMTPC、SNMPD、POP3標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：本題考查郵件協(xié)議中MIME的作用，MIME設(shè)計(jì)的最初目的就是為了在發(fā)送電子郵件時附加多媒體數(shù)據(jù)，讓郵件客戶程序能根據(jù)其類型進(jìn)行處理，因此定義了5個新的郵件首部字段，它們可包含在[RFC822]首部中。這些字段提供了有關(guān)郵件主體的信息。定義了許多郵件內(nèi)容的格式，對多媒體電子郵件的表示方法進(jìn)行了標(biāo)準(zhǔn)化。定義了傳送編碼，可對任何內(nèi)容格式進(jìn)行轉(zhuǎn)換，而不會被郵件系統(tǒng)改變。因此答案為A。29、一棵深度為k的平衡二叉樹，其每個非葉子結(jié)點(diǎn)的平衡因子均為0，則該樹的結(jié)點(diǎn)數(shù)是()。A、2k－1－1B、2k－1C、2k－1＋1D、2k－1－1標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：一棵深度為k的平衡二叉樹，其每個非葉子結(jié)點(diǎn)的平衡因子均為0，也就是說每個非終端結(jié)點(diǎn)都有左子樹和右子樹且高度相等。因此，這樣的平衡二叉樹即為滿二叉樹，而高度為k的滿二叉樹的結(jié)點(diǎn)數(shù)是2k－1。30、以下地址中的()和86．32．0．0／12匹配。A、86．33．224．123B、86．79．65．216C、86．58．119．74D、86．68．206．154標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：觀察地址的第二個字節(jié)0×32=00100000，前綴12位，說明第二個字節(jié)的前4位在前綴中。給出的4個地址的第二字節(jié)的前4位分別是：0010，0100，0011和0100，故只有A是匹配的。31、在交互式操作系統(tǒng)中，當(dāng)選擇調(diào)度算法時，不作為拒要調(diào)度準(zhǔn)則考慮的是()。A、盡量提高處理機(jī)的利用率B、盡可能高地提高系統(tǒng)的吞吐量C、盡可能地降低用戶響應(yīng)時間D、盡量公平地對待每一個進(jìn)程標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：本題考查交互式操作系統(tǒng)的調(diào)度設(shè)計(jì)準(zhǔn)則。在交互式系統(tǒng)中，調(diào)度的準(zhǔn)則主要是提高處理機(jī)的利用率，公平調(diào)度，減少用戶響應(yīng)時間，滿足用戶的習(xí)慣操作等，吞吐量在交互式系統(tǒng)中并不是一個調(diào)度的重要指標(biāo)，而是在批處理作業(yè)調(diào)度時才需要考慮的一個指標(biāo)。32、若數(shù)據(jù)鏈路的發(fā)送窗口尺寸wT＝4，在發(fā)送3號幀、并接到2號幀的確認(rèn)幀后，發(fā)送方還可連續(xù)發(fā)送的幀數(shù)是()。A、2幀B、3幀C、4幀D、1幀標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：本題考查滑動窗口的機(jī)制，發(fā)送方可連續(xù)發(fā)送K幀而無需對方應(yīng)答，但需要將已發(fā)出但尚未收到確認(rèn)的幀保存在發(fā)送窗口中，以備由于出錯或丟失而準(zhǔn)備重發(fā)。接收方按正確的次序接受和遞交數(shù)據(jù)幀，并返回確認(rèn)信息。接收方可能因?yàn)橐粠鲥e，不能正確接受并遞交主機(jī)，對后面連續(xù)發(fā)送來的n幀均丟失，這就是累積確認(rèn)的概念。本題收到了2號幀的確認(rèn)后，即0，l，2號幀已經(jīng)正確接收，因此窗口向右移動3個幀，目前已經(jīng)發(fā)送了3號幀，因此可連續(xù)發(fā)送的幀數(shù)是窗口大小一已經(jīng)發(fā)送的幀數(shù)，即4—1＝3，答案是B。[歸納總結(jié)]在滑動窗口協(xié)議中，每一個要發(fā)送的幀都包含一個序號，范圍是從0到某個最大值，最大值通常是2n－1，n為幀序號的長度?；瑒哟翱趨f(xié)議的要點(diǎn)是，任何時刻發(fā)進(jìn)程要維護(hù)一組幀序號，對應(yīng)于一組已經(jīng)發(fā)送但尚未被確認(rèn)的幀，這些幀稱為落在發(fā)送窗口內(nèi)；類似地，接收進(jìn)程也要維護(hù)一組幀序號，對應(yīng)于一組允許接收的幀，這些幀稱為落在接收窗口內(nèi)。發(fā)送窗口中的序號代表已發(fā)送但尚未確認(rèn)的幀，其中窗口下沿代表最早發(fā)送但至今尚未確認(rèn)的幀。當(dāng)發(fā)送窗口尚未達(dá)到最大值時，可以從網(wǎng)絡(luò)層接收一個新的分組，然后將窗口上沿加1，并將新的上沿序號分配給新的幀；當(dāng)收到對窗口下沿幀的確認(rèn)時，窗口下沿加1。由于每一個幀都有可能傳輸出錯，所以發(fā)送窗口中的幀都必須保留在緩沖區(qū)里以備重傳，直至收到確認(rèn)為止。當(dāng)發(fā)送窗口達(dá)到最大值時，停止從網(wǎng)絡(luò)層接收數(shù)據(jù)，直到有一個緩沖區(qū)空出來為止。接收窗口中的序號代表允許接收的幀，任何落在窗口外的幀都被丟棄，落在窗口內(nèi)的幀存放到緩沖區(qū)里。當(dāng)收到窗口下沿幀時，將其交給網(wǎng)絡(luò)層，并產(chǎn)生一個確認(rèn)，然后窗口整體向前移動一個位置。和發(fā)送窗口不同，接收窗口的大小是不變的，總是保持初始時的大小。接收窗口大小為1，意味著數(shù)據(jù)鏈路層只能順序接收數(shù)據(jù)，當(dāng)接收窗口大于1時不是這樣，但無論如何，數(shù)據(jù)鏈路層必須按順序?qū)?shù)據(jù)遞交給網(wǎng)絡(luò)層。33、某計(jì)算機(jī)的指令流水線由四個功能段組成，指令流經(jīng)各功能段的時間(忽略各功能段之間的緩存時間)分別是90ns、80ns、70ns和60ns，則該計(jì)算機(jī)的CPU時鐘周期至少是()。A、90nsB、80nsC、70nsD、60ns標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：CPU時鐘周期必須保證能夠在一個周期內(nèi)完成最復(fù)雜的操作，故本題中CPU時鐘周期至少應(yīng)為90ns，選A。34、某機(jī)主存容量64KB，按字節(jié)編址。主存地址0100H處有一條相對轉(zhuǎn)移指令，指令字長16位，其中，第一個字節(jié)為操作碼，第二個字節(jié)為相對位移量(用補(bǔ)碼表示)，則該指令執(zhí)行結(jié)束后，后繼指令的地址范圍可能是()。A、0000H~FFFFHB、0080H～017FHC、0082H～0181HD、0080H～01FFH標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：該指令取指結(jié)束后，PC值自動加2，即(PC)一0102H；相對位移量用8位補(bǔ)碼表示，故其范圍為80H～7FH，擴(kuò)展到16位為FF80H～007FH，與PC值相加就可得后繼指令的地址范圍為0082H～0181H。35、—棵二叉樹的前序遍歷序列為1234567，則它的中序遍歷序列不可能是()。Ⅰ．3124567Ⅱ．1234567Ⅲ．4135627Ⅳ．1436572A、僅Ⅰ、ⅡB、僅Ⅱ、ⅢC、僅Ⅰ、ⅢD、僅Ⅰ、Ⅲ、Ⅳ標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：由二叉樹的前序遍歷為1234567可知，該二叉樹的根為結(jié)點(diǎn)1，并且2為1的孩子結(jié)點(diǎn)。Ⅰ：假如3124567是該二叉樹的中序遍歷，那么3必然是l的左孩子，前序遍歷的序列一定是13，而前序遍歷并沒有以13開頭，所以Ⅰ不可能是中序序列。Ⅱ:首先需要來證明一個知識點(diǎn)，什么情況下前序遍歷和中序遍歷是一樣的。前序遍歷是tlr（根左右），中序遍歷是ltr（左根右），下面就從tlr和ltr著手。(1)當(dāng)沒有左子樹時，前序遍歷變成了tr，中序遍歷也變成了tr，故前序遍歷和中序遍歷一樣。(2)當(dāng)沒有右子樹時，前序遍歷變成t1，中序遍歷卻變成了1t，故前序遍歷和中序遍歷不一樣。綜上分析，只要該二叉樹沒有左子樹都能夠滿足前序遍歷和中序遍歷是一樣的，故Ⅱ是可能的。Ⅲ:和Ⅰ的情況一樣的分析，前序應(yīng)該是以14開頭，所以不可能是中序序列。Ⅳ：構(gòu)造的二叉樹如圖8—6所示。因此，Ⅰ、Ⅲ不可能?？偨Y(jié)：以下3種情況可以唯一確定一棵二叉樹：①先序序列和中序序列。②后序序列和中序序列。③層次序列和中序序列（重點(diǎn)，注意出題！?。?6、以下敘述不正確的是()。A、后序線索二叉樹是不完善的，要對它進(jìn)行遍歷，不需使用棧B、任何一棵二叉樹的后序線索樹進(jìn)行后序遍歷時都必須使用棧C、任何一棵二叉樹都可以不用棧實(shí)現(xiàn)先序線索樹的先序遍歷D、任何一棵二叉樹都可以不用棧實(shí)現(xiàn)中序線索樹的中序遍歷標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：不需要使用棧。37、假設(shè)磁頭的當(dāng)前位置是100磁道，磁頭正向磁道號增加的方向移動，磁道號從最小的0號到最大的199號。現(xiàn)有一個磁盤讀寫清求隊(duì)列：98、183、37、122、10、124、65、67。若采用掃描算法，則平均尋道長度是()。A、29B、32C、36D、40標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：這類題其實(shí)是有爭議的。問題其實(shí)就是SCAN算法和LOOK算法(①LOOK不是CSCAN；②CSCAN跟SCAN的區(qū)別是CSCAN只有一個起點(diǎn))的區(qū)別。SCAN算法是要掃到頭的，而LOOK算法是移動到最內(nèi)／外磁道后，就改變方向。但很多時候教材只提到SCAN算法，而算法描述其實(shí)是LOOK算法?？忌绻龅竭@樣的問題，建議這樣處理：若沒有給出最內(nèi)／最外磁道號的，題目就默認(rèn)是考查LOOK算法；若給出最內(nèi)／最外磁道號的，而又無特殊說明的，就默認(rèn)是考查SCAN算法。2012年的大綱解析中，對SCAN算法的解釋是要掃到底才改變方向的。所以，本題解答如下：掃描算法的尋道順序?yàn)?00→122→124→183→199→98→67→65→37→10，由100到199移動道數(shù)為99：再由199到10移動道數(shù)為189，總共移動道數(shù)為288，平均尋道長度為288／R=36，本題選C選項(xiàng)。知識點(diǎn)回顧：掃描算法(SCAN)或電梯調(diào)度算法優(yōu)缺點(diǎn)如下。優(yōu)點(diǎn)：解決最短尋道時問優(yōu)先(SSTF)算法的饑餓問題，性能較好。缺點(diǎn)：存在一個請求剛好被錯過而需要等待很長時間才會被處理的問題。38、下列說法中不正確的是()。A、變址尋址時，有效數(shù)據(jù)存放在主存中。B、堆棧是先進(jìn)后出的隨機(jī)存儲器。C、堆棧指針SP的內(nèi)容表示當(dāng)前堆棧內(nèi)所存儲的數(shù)據(jù)的個數(shù)。D、內(nèi)存中指令的尋址和數(shù)據(jù)的尋址是交替進(jìn)行的。標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：SP是棧頂指針，指向當(dāng)前棧頂元素的下一位置，不表示當(dāng)前棧內(nèi)數(shù)據(jù)的個數(shù)，故C錯。39、既允許在操作系統(tǒng)內(nèi)核態(tài)執(zhí)行叉可以在用戶態(tài)執(zhí)行的指令是()。A、禁止所有中斷B、讀系統(tǒng)時鐘C、寫系統(tǒng)時鐘D、改變存儲映射標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：內(nèi)核態(tài)與用戶態(tài)是操作系統(tǒng)的兩種運(yùn)行級別，intelcpu提供Ring0—Ring3三種級別的運(yùn)行模式。Ring0級別最高，Ring3最低。當(dāng)一個任務(wù)(進(jìn)程)執(zhí)行系統(tǒng)調(diào)用而陷入內(nèi)核代碼中執(zhí)行時，我們就稱進(jìn)程處于內(nèi)核運(yùn)行態(tài)(或簡稱為內(nèi)核態(tài))。此時處理器處于特權(quán)級最高的(0級)內(nèi)核代碼中執(zhí)行。當(dāng)進(jìn)程處于內(nèi)核態(tài)時，執(zhí)行的內(nèi)核代碼會使用當(dāng)前進(jìn)程的內(nèi)核棧。每個進(jìn)程都有自己的內(nèi)核棧。當(dāng)進(jìn)程在執(zhí)行用戶自己的代碼時，則稱其處于用戶運(yùn)行態(tài)(用戶態(tài))。即此時處理器在特權(quán)級最低的(3級)用戶代碼中運(yùn)行。40、信號量S的初值定義為5，在S上調(diào)用了10次wait操作和8次signal操作后，S的值應(yīng)為()。A、2B、3C、7D、13標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：s初值為5，每調(diào)用一次wait操作s減一，每執(zhí)行一次signal操作s加1，故調(diào)用了10次wait操作和8次signal操作后s值為5—10+8=3。二、綜合應(yīng)用題(本題共9題，每題1.0分，共9分。)下圖所示為雙總線結(jié)構(gòu)機(jī)器的數(shù)據(jù)通路，IR為指令寄存器，PC為程序計(jì)數(shù)器(具有自增功能)，M為主存(受R／W信號控制)，AR為地址寄存器，DR為數(shù)據(jù)緩沖寄存器，ALU由加、減控制信號決定完成何種操作，控制信號G控制的是一個門電路。另外，線上標(biāo)注有小圈表示有控制信號，例中yi表示y寄存器的輸入控制信號，R1o為寄存器R1的輸出控制信號，未標(biāo)字符的線為直通線，不受控制。41、“ADDR2，R0”指令完成(R0)+(R2)→R0的功能操作，畫出其指令周期流程圖，假設(shè)該指令的地址已放入PC中。并列出相應(yīng)的微操作控制信號序列。標(biāo)準(zhǔn)答案：知識點(diǎn)解析：暫無解析42、若將“取指周期”縮短為一個CPU周期，請先畫出修改數(shù)據(jù)通路，后畫出指令周期流程圖。標(biāo)準(zhǔn)答案：[*]知識點(diǎn)解析：暫無解析43、在(2)的基礎(chǔ)上，將“執(zhí)行周期”也縮短為一個CPu周期，先修改運(yùn)算器數(shù)據(jù)通路，后畫出指令周期流程圖。此時加法指令速度比(1)提高幾倍?標(biāo)準(zhǔn)答案：[*]知識點(diǎn)解析：暫無解析完成以下各小題。44、什么是Belady現(xiàn)象?為什么會產(chǎn)生這種現(xiàn)象?標(biāo)準(zhǔn)答案：如果某種換頁算法，在增加頁框數(shù)之后反而可能導(dǎo)致更多缺頁，這種反常情形稱為Belady現(xiàn)象。知識點(diǎn)解析：暫無解析45、頁面置換算法FIFO為什么會出現(xiàn)Belady現(xiàn)象?簡述理由。標(biāo)準(zhǔn)答案：FIFO換頁策略將最早換人頁框的頁面換出，而不考慮該頁面是否最近使用過，這違背了局部性原理。當(dāng)頁框數(shù)較大時，由于包含的頁面更多，歷史記錄更全面，就有可能使最近頻繁使用但較早進(jìn)入頁框的頁面被換出，從而出現(xiàn)Belady異常。知識點(diǎn)解析：暫無解析46、頁面置換算法LRU為什么不會出現(xiàn)Belady現(xiàn)象?簡述理由。標(biāo)準(zhǔn)答案：LRU換頁策略將最近最長時間未使用的頁面換出，符合局部性原理。當(dāng)頁框數(shù)較大時，最近最長未使用的情況更全面，因此缺頁數(shù)不會增加。知識點(diǎn)解析：暫無解析假定A和B是試圖在一個以太網(wǎng)上發(fā)送的兩個站。每個站都有一個穩(wěn)定的幀的隊(duì)列準(zhǔn)備發(fā)送，A的幀編號是A1，A2和A3等，B的幀編號是B1，B2和B3等。再假定指數(shù)后退的基本單元時間是T=51．2微秒。現(xiàn)在A和B同時嘗試發(fā)送1號幀，碰撞，并且剛好分別選擇了0×T和1×T的退避時間，也就是說，A贏得了這一次競爭，發(fā)送A1，B需要等待。在這次傳送結(jié)束時，B嘗試再發(fā)送B1．而A則嘗試發(fā)送A2。這一輪的首次嘗試產(chǎn)生碰撞，此時，A的退避時間從0×T和1×T中選擇，而B則從0×T，…，3×T中選擇。47、給出A贏得第2次退避競爭的概率。標(biāo)準(zhǔn)答案：A可以選擇KA=0或1；B可以選擇KB=0，1，2，3。如果(KA，KB)選擇(0，1)，(0，2)，(0，3)，(1，2)，(1，3)中的一個組合，那么將是A贏得這第2次競爭，其概率是5／8。知識點(diǎn)解析：暫無解析48、假定A已贏得了第2次退避競爭。A在成功發(fā)送A2后，接著嘗試發(fā)送A3。當(dāng)B再次嘗試發(fā)送B1時，A和B再次碰撞。給出A贏得這第3次退避競爭的概率。標(biāo)準(zhǔn)答案：現(xiàn)在A是在一次成功發(fā)送之后，可以選擇KA=0或1；KB是在它的第3次碰撞之后，可能的選擇是0，1，2，…，7。如果KA=0，那么KB中有7種選擇使得A贏；如果KA=1，那么KB中有6種選擇使得A贏。所以A贏得這第3次競爭的概率是13／16。知識點(diǎn)解析：暫無解析49、給出A贏得所有其余后退競爭的概率的合理下限值。標(biāo)準(zhǔn)答案：A贏得第2次競爭的概率=5／8>1／2A贏得第3次競爭的概率=13／16>3／4類似地，A贏得第4次競爭的概率>7／8一般地，A贏得第i次競爭的概率>(1—1／2i一1)因此，假定A已經(jīng)贏得第1至第3次競爭，那么A贏得所有其余的后退競爭的概率將不低于：(1—1／8)×(1一1／16)×(1一1／32)×(1一1／64)×…≈1—1／8—1／16—1／32—1／64一…=6／8=3／4知識點(diǎn)解析：暫無解析計(jì)算機(jī)專業(yè)（基礎(chǔ)綜合）模擬試卷第2套一、單選題(本題共40題，每題1.0分，共40分。)1、下面關(guān)于圖的存儲的敘述中，正確的是()。A、用鄰接矩陣法存儲圖，占用的存儲空間數(shù)只與圖中結(jié)點(diǎn)個數(shù)有關(guān)，而與邊數(shù)無關(guān)B、用鄰接矩陣法存儲圖，占用的存儲空間數(shù)只與圖中邊數(shù)有關(guān)，而與結(jié)點(diǎn)個數(shù)無關(guān)C、用鄰接表法存儲圖，占用的存儲空間數(shù)只與圖中結(jié)點(diǎn)個數(shù)有關(guān)，而與邊數(shù)無關(guān)D、用鄰接表法存儲圖，占用的存儲空間數(shù)只與圖中邊數(shù)有關(guān)，而與結(jié)點(diǎn)個數(shù)無關(guān)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：鄰接矩陣的空間復(fù)雜度為O(n2)，與邊的個數(shù)無關(guān)。鄰接表的空間復(fù)雜度為O(n＋e)，與圖中的結(jié)點(diǎn)個數(shù)和邊的個數(shù)都有關(guān)。2、以下服務(wù)中，能發(fā)揮多線程系統(tǒng)的特長的是()。Ⅰ．利用線程并發(fā)地執(zhí)行矩陣乘法運(yùn)算Ⅱ．Web服務(wù)器利用線程請求HTTP服務(wù)Ⅲ．鍵盤驅(qū)動程序?yàn)槊恳粋€正在運(yùn)行的應(yīng)用配備一個線程，用來響應(yīng)相應(yīng)的鍵盤輸入Ⅳ．基于GUI的debugger用不同線程處理用戶的輸入、計(jì)算、跟蹤等操作A、Ⅰ、ⅢB、Ⅱ、ⅢC、Ⅰ、Ⅱ、ⅢD、Ⅰ、Ⅱ、Ⅳ標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：在多線程操作系統(tǒng)中，通常一個進(jìn)程中包括多個線程，每個線程都是作為利用CPU的基本單位，是花費(fèi)最小開銷的實(shí)體。線程具有下述屬性：(1)輕型實(shí)體。線程中的實(shí)體基本上不擁有系統(tǒng)資源，只是有一點(diǎn)必不可少，即能保證獨(dú)立運(yùn)行的資源。它包含了一個線程ID、一個程序計(jì)數(shù)器、一個寄存器組和一個堆棧。(2)獨(dú)立調(diào)度和分派的基本單位。(3)可并發(fā)執(zhí)行。(4)共享進(jìn)程資源。在同一進(jìn)程中的各個線程，都可以共享該進(jìn)程所擁有的資源，包括共享代碼段、數(shù)據(jù)段以及其他的操作系統(tǒng)資源(如打開的文件)等。多線程最大的優(yōu)點(diǎn)就是并發(fā)執(zhí)行。在4個服務(wù)中，只有鍵盤操作是無法并發(fā)執(zhí)行的，因?yàn)檎麄€系統(tǒng)只有一個鍵盤，而且鍵盤輸入是人的操作，速度比較慢，完全可以使用一個線程來處理整個系統(tǒng)的鍵盤操作，所以選擇D。3、分頁式虛擬存儲管理系統(tǒng)中，頁面的大小與可能產(chǎn)生的缺頁中斷次數(shù)的關(guān)系是()。A、成正比B、成反比C、無關(guān)系D、固定值標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：在分頁存儲管理系統(tǒng)中，頁面的大小是由計(jì)算機(jī)系統(tǒng)的地址結(jié)構(gòu)所決定的，一般由軟硬件共同決定。對于某一種系統(tǒng)一般采用一種大小的頁面(也有部分現(xiàn)代操作系統(tǒng)采用雙頁面系統(tǒng)的)。在確定地址結(jié)構(gòu)時，若選擇的頁面較小，一方面可使內(nèi)碎片減小，并減少了內(nèi)碎片的總空間，有利于提高內(nèi)存利用率。另一方面，也會使每個進(jìn)程要求較多的頁面，從而導(dǎo)致頁表過長，占用大量內(nèi)存。此外還會降低頁面換進(jìn)換出的效率。若選擇的頁面較大，雖然可減少頁表長度，提高換進(jìn)換出效率，但卻又會使頁內(nèi)碎片增大。由于內(nèi)存的大小是固定的，所以無論頁面是大是小，可以進(jìn)入內(nèi)存的作業(yè)大小也是固定的，最多不超過內(nèi)存的大小。實(shí)際上，分頁的大小并不影響進(jìn)入內(nèi)存作業(yè)的數(shù)量。從宏觀上看，進(jìn)入內(nèi)存的頁面內(nèi)容是沒有變化的。所以分頁式虛擬存儲管理系統(tǒng)中，頁面的大小與可能產(chǎn)生的缺頁中斷次數(shù)關(guān)系并沒有確定的關(guān)系。正確答案為C。4、以太網(wǎng)中，在第5次碰撞之后，一個節(jié)點(diǎn)選擇的r值為4的概率是()。A、1／8B、1／16C、1／32D、1／64標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：本題考查二進(jìn)制指數(shù)退避算法。如果發(fā)生沖突，采用該算法需要從[0，1，2…，(2K一1)]中隨機(jī)選取一個數(shù)，記為r。重傳應(yīng)推后的時間就是r倍的爭用期。而上面所述的k值即為重傳次數(shù)，但不應(yīng)該超過10。即：k=min[10，重傳次數(shù)]。在本題中重傳次數(shù)為5，因此本題答案為1／22=1／32。注意：這里要區(qū)分發(fā)送、碰撞以及重傳次數(shù)：第i次發(fā)送，那么之前發(fā)生了i1次碰撞，這次碰撞即是第i1次重傳，k值應(yīng)當(dāng)選il。以這題為例，假設(shè)題目中說的是重傳2次之后，那么第一次發(fā)送，發(fā)生第一次碰撞第二次發(fā)送，即第一次重傳，[0，1]內(nèi)選，發(fā)生第二次碰撞第三次發(fā)送，即第二次重傳，[0，1，2，3]內(nèi)選，發(fā)生第三次碰撞第四次發(fā)送，即第三次重傳，[0，1，2，3，4，5，6，7]內(nèi)選，發(fā)生第四次碰撞即重傳二次之后是第三次重傳，即第四次發(fā)送，此時的k值應(yīng)該選擇3。5、在具有n個結(jié)點(diǎn)的順序表，算法的時間復(fù)雜度是D(1)的操作是()。A、訪問某個結(jié)點(diǎn)B、插入一個新結(jié)點(diǎn)C、刪除一個已經(jīng)存在的結(jié)點(diǎn)D、將順序表從大到小排序標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：順序表是隨機(jī)存取結(jié)構(gòu)，因此時間復(fù)雜度為O(1)；選項(xiàng)B和C插入和刪除都需要移動元素，時間復(fù)雜度為O(n)；選項(xiàng)D是排序問題，時間復(fù)雜度是O(n)～O(n2)6、在下列遍歷算法中，在遍歷序列中葉結(jié)點(diǎn)之間的次序可能與其他算法不同的算法是()。A、先序遍歷算法B、中序遍歷算法C、后序遍歷算法D、層次遍歷算法標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：考查各種遍歷算法的特點(diǎn)。先序、中序和后序遍歷算法訪問葉結(jié)點(diǎn)的順序都一樣，而層序遍歷算法在二叉樹的葉結(jié)點(diǎn)不在同一層上時，可能先遍歷后面的葉結(jié)點(diǎn)。因此選D。7、計(jì)算機(jī)系統(tǒng)總線包括①地址總線、②數(shù)據(jù)總線和③控制總線。若采用DMA方式傳送數(shù)據(jù)，需要DMA控制器控制的是()。A、①②B、②③C、①③D、①②③標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：在DMA傳送過程中，DMA控制器將接管CPU的地址總線、數(shù)據(jù)總線和控制總線，CPU的主存控制信號被禁止使用。而當(dāng)DMA傳送結(jié)束后，將恢復(fù)CPU的一切權(quán)力，并開始執(zhí)行其操作。由此可見，DMA控制器必須具有控制系統(tǒng)總線的能力，即能夠像CPU一樣輸出地址信號，接收或發(fā)出控制信號，輸入或輸出數(shù)據(jù)信號。8、有一條TCP連接，它的最大報(bào)文段長度是2kB，TCP擁塞窗口為24kB，這時候發(fā)生了超時事件，那么該擁塞窗口變成了()。A、1kBB、2kBC、5kBD、7kB標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：在TCP中，當(dāng)發(fā)生超時事件，閥值被設(shè)置成當(dāng)前擁塞窗口的一半，而擁塞窗口被設(shè)為一個最大報(bào)文段。9、若進(jìn)棧序列為a，b，c，則通過出棧操作可能得到a，b，c的不同排列個數(shù)為()。A、4B、5C、6D、7標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：若進(jìn)棧序列為a，b，c，可以考慮所有進(jìn)棧出棧情況，則可能得到a，b，c的出棧序列是abc，acb，bac，bca，cba。10、在HTIP協(xié)議中，一個以2開頭的響應(yīng)報(bào)文表示()。A、暫時性失敗B、永久性失敗C、重定向D、成功標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：HTTP協(xié)議中以2開頭的響應(yīng)報(bào)文表示請求成功。11、下列說法正確的是()。Ⅰ．用鏈?zhǔn)椒绞酱鎯Φ年?duì)列，在進(jìn)行出隊(duì)操作時，隊(duì)頭、隊(duì)尾指針都必須修改Ⅱ．將遞歸算法轉(zhuǎn)換成等價的非遞歸算法應(yīng)使用棧Ⅲ．圖的廣度優(yōu)先搜索使用了棧來實(shí)現(xiàn)A、ⅠB、Ⅰ、ⅡC、ⅡD、Ⅱ、Ⅲ標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：Ⅰ：隊(duì)列以鏈表方式存儲時，如果隊(duì)列中只有一個元素，則出隊(duì)操作需要修改隊(duì)頭、隊(duì)尾指針；反之，只需要修改隊(duì)頭指針，所以Ⅰ錯誤。Ⅱ：考查棧的基本應(yīng)用，在二叉樹遍歷的非遞歸算法中可以得到認(rèn)證，所以Ⅱ正確。Ⅲ：隊(duì)列具有先進(jìn)先出的特性，在廣度優(yōu)先搜索算法中，訪問完每一個結(jié)點(diǎn)，可將其子結(jié)點(diǎn)全部加入隊(duì)列中，這樣可實(shí)現(xiàn)結(jié)點(diǎn)的按層次優(yōu)先的訪問，故廣度優(yōu)先搜索使用了隊(duì)列來實(shí)現(xiàn)，所以Ⅲ錯誤。12、指令流通常是()。A、從主存流向控制器B、從控制器流向主存C、從控制器流向控制器D、從主存流向主存標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：指令是存放在主存中的，在主存中取出指令后送入控制器進(jìn)行分析并發(fā)出相應(yīng)的各種操作序列，所以指令流是從主存流向控制器．且是單向流動；而數(shù)據(jù)流是在CPU中的運(yùn)算器和主存之間流動，且是雙向流動。13、關(guān)于數(shù)據(jù)交換，下列敘述不正確的是()。A、線路交換面向連接B、分組交換比報(bào)文交換具有更好的網(wǎng)絡(luò)響應(yīng)速度C、報(bào)文交換無存儲轉(zhuǎn)發(fā)過程D、分組交換有存儲轉(zhuǎn)發(fā)過程標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：該題考查數(shù)據(jù)交換的原理，要明確報(bào)文是一份完整的信息，而分組是報(bào)文分組的簡稱，又叫信息包，將報(bào)文劃分為若干格式化信息單位作為網(wǎng)絡(luò)層的數(shù)據(jù)傳輸單元。分組交換方式：將一份完整的報(bào)文劃分為若干組，每個分組獨(dú)立的從源節(jié)點(diǎn)發(fā)送到目的節(jié)點(diǎn)，目的節(jié)點(diǎn)收到這些分組后，再組裝成源報(bào)文。其特點(diǎn)是化整為零，即將完整的較長的報(bào)文劃分為較小的分組，以分組單位傳輸數(shù)據(jù)。優(yōu)點(diǎn)是減少節(jié)點(diǎn)緩沖區(qū)容量，并有利于差錯控制。而存儲轉(zhuǎn)發(fā)是指每個節(jié)點(diǎn)均設(shè)有緩沖區(qū)，分組到達(dá)某節(jié)點(diǎn)后，先存儲在緩沖區(qū)中，等待輸出鏈路空閑時在轉(zhuǎn)發(fā)到下一個節(jié)點(diǎn)。本題中面向連接的只有線路交換，存儲轉(zhuǎn)發(fā)只有分組和報(bào)文，由于分組交換的靈活性，使其具有更好的響應(yīng)速度，因此答案是C。14、某計(jì)算機(jī)有8個主設(shè)備競爭總線使用權(quán)，使用鏈?zhǔn)秸埱蠓绞竭M(jìn)行總線判優(yōu)控制，則該機(jī)為實(shí)現(xiàn)總線判優(yōu)控制需要的控制線數(shù)為()。A、3B、5C、16D、無法確定標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：鏈?zhǔn)秸埱蠓绞较拢瑸閷?shí)現(xiàn)總線判優(yōu)控制，需要1根總線請求線、1根總線忙線、1根總線同意線，共3根控制線。15、磁臂驅(qū)動調(diào)度算法中，能夠隨時改變磁頭運(yùn)動方向的算法是()。A、電梯調(diào)度算法B、掃描算法C、循環(huán)察看算法D、最短尋道距離優(yōu)先算法標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：本題考查磁臂調(diào)度算法。了解每一種磁臂調(diào)度算法后對該題就應(yīng)該有比較清晰的認(rèn)識，例如，最短尋道時間優(yōu)先算法是找離得最近的磁道去服務(wù)，那么它隨時會改變方向；而電梯調(diào)度算法在一次單向運(yùn)動過程中服務(wù)所有經(jīng)過的磁道的請求，直到該方向沒有磁道需要訪問了才改變方向，到達(dá)另一個方向的最遠(yuǎn)的需要服務(wù)的磁道后再返回；掃描調(diào)度算法非常類似電梯調(diào)度算法，區(qū)別是掃描算法不管有沒有用戶請求訪問磁道，均會移到磁道兩端的終點(diǎn)。循環(huán)察看是電梯調(diào)度算法的改進(jìn)，它只進(jìn)行單向服務(wù)，到最遠(yuǎn)端的服務(wù)磁道結(jié)束后立即返回另一端的第一個需要服務(wù)的磁道，返程途中不尋道，以保證對不同分布磁道的訪問具有公平性。16、有一個文件含有10000個文件塊，若將其順序結(jié)構(gòu)存放，則對文件塊順序查找的平均時間為5000個。若按索引順序文件的結(jié)構(gòu)存放，每個索引為100個文件塊，則順序查找次數(shù)是()。A、500B、100C、50D、10標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：本題考查的是文件的邏輯結(jié)構(gòu)。順序文件在按順序查找文件內(nèi)容時，必須按順序一個一個去讀取，最快在第一個就讀取到，最慢一直讀到最后一個文件塊，所以平均為一半，計(jì)算結(jié)果是10000÷2=5000。(若采用二分法不會有這么多次)。當(dāng)采用索引順序文件時，文件的內(nèi)容已經(jīng)按照索引的關(guān)鍵詞排好了序(例如按字母順序等)。并建立了索引表，索引表一般將一定數(shù)量的文件塊組織成一組，本題中以100個一組，所以分成10000÷100=100組，按順序查找法，查找這100組平均需要100÷2=50次，找到以后在組內(nèi)繼續(xù)查找，平均需要100÷2=50次，所以共需要50+50=100次。17、中斷向量表中保存的是()。A、被中斷程序的返回地B、中斷服務(wù)程序入口地址C、中斷服務(wù)程序入口地址的地址D、中斷優(yōu)先級標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：中斷向量表中保存的是各中斷服務(wù)程序的入口地址，CPU響應(yīng)中斷時，由硬件生成中斷向量(又稱中斷向量表指針)，CPU通過訪問該中斷向量指出的主存單元就可得到中斷服務(wù)程序入口地址。18、若視頻圖像每幀的數(shù)據(jù)量為6．4MB，幀速率為30幀／秒，則顯示10秒的視頻信息，其原始數(shù)據(jù)量是()。A、64MBB、192MBC、640MBD、1920MB標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：視頻圖像每幀的數(shù)據(jù)量為6．4MB，10秒的視頻信息將顯示300幀，數(shù)據(jù)的存儲量＝6．4MB×30×10＝1920MB[歸納總結(jié)]視頻圖像的存儲量與每幀的數(shù)據(jù)量和顯示時間有關(guān)。19、判斷有向圖是否存在回路，除了可以利用拓?fù)渑判蚍椒ㄍ?，還可以利用的是()。A、求關(guān)鍵路徑的方法B、求最短路徑的迪杰斯特拉方法C、深度優(yōu)先遍歷算法D、廣度優(yōu)先遍歷算法標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：當(dāng)有向圖中無回路時，從某頂點(diǎn)出發(fā)進(jìn)行深度優(yōu)先遍歷時，出棧的順序(退出DFSTraverse算法)即為逆向的拓?fù)湫蛄小?0、CPU的中斷周期前可能是()。A、取指周期B、間址周期C、執(zhí)行周期D、以上都有可能標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：CPU在一個指令周期結(jié)束，即一條指令的執(zhí)行周期結(jié)束后檢查是否有中斷請求，如果有則進(jìn)入中斷周期，故中斷周期前只可能是執(zhí)行周期。21、建立一個文件系統(tǒng)時，不是文件系統(tǒng)必須建立的是()。A、磁盤空間管理B、根目錄C、啟動信息塊D、文件查找表標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：本題考查對文件系統(tǒng)結(jié)構(gòu)的理解。文件系統(tǒng)存放在磁盤上，多數(shù)磁盤劃分為一個或多個分區(qū)，每個分區(qū)中有一個獨(dú)立的文件系統(tǒng)，在該分區(qū)的起始是啟動的基本代碼和信息，稱為啟動塊或自舉塊、引導(dǎo)塊等，其中包括：確定文件系統(tǒng)位置、文件系統(tǒng)中數(shù)據(jù)塊的組織以及其他重要的管理信息。從啟動塊開始，后面的布局是隨著文件系統(tǒng)的不同而變化的。至少會建立磁盤空間管理信息，例如空閑塊的信息，已分配磁盤塊信息等。接著是根目錄。它存放文件系統(tǒng)目錄樹的根部。其余即是用戶所用的文件和子目錄的空間。一個文件系統(tǒng)建立起來以后(通常是格式化以后)，除了文件和子目錄的空間為空外，其余的部分均已經(jīng)分配完畢，所以，最小的可用文件系統(tǒng)應(yīng)該包含根目錄及以上層面的各個部分。而所謂文件查找表在文件系統(tǒng)中并不存在。22、在IP分組的傳輸過程中(不包括NAT情況)，以下IP分組頭中的域保持不變的是()。I．總長度Ⅱ．頭檢驗(yàn)和Ⅲ．生存時間Ⅳ．源IP地址A、I、Ⅱ、ⅣB、只有ⅣC、I、Ⅲ、ⅣD、Ⅱ、Ⅳ標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：本題考查IP分組路由和轉(zhuǎn)發(fā)的機(jī)制，具體分析如下：I：當(dāng)此時IP分組的長度超過該網(wǎng)絡(luò)的最大分組傳輸單元的時候，需要分片，此時總長度將改變，故I錯誤；Ⅱ：IP分組每經(jīng)過一個跳段都會改變其頭檢驗(yàn)和，故Ⅱ錯誤；Ⅲ：這個比較容易判斷，生存時間是不斷在減少的，比如使用RIP協(xié)議，每經(jīng)過一個路由器，生存時間減1，故Ⅲ錯誤；Ⅳ：題目說明不包括NAT的情況下，因此是正確的。綜上，只有IV正確，答案是B。23、以下動態(tài)路由算法中，使用距離一矢量路由算法的是()。A、RIP協(xié)議B、OSPF協(xié)議C、BGP協(xié)議D、ICMP協(xié)議標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：RIP協(xié)議使用了距離一矢量路由算法。24、在微程序控制器中，執(zhí)行指令微程序的首條微指令地址是由()得到的。A、程序計(jì)數(shù)器PCB、前條微指令C、uPC+1D、指令操作碼映射標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：本題問的是微程序中首條微指令的地址，稍不注意就可能誤選B，微程序是用來解釋指令的，通過指令操作碼的內(nèi)容來區(qū)別指令，然后根據(jù)指令操作碼映射找到對應(yīng)解釋這個指令的微程序段。因此首條微指令的地址是由指令操作碼映射而來的。25、在讀寫硬盤的一個物理記錄塊時，不需要的參數(shù)是()。A、柱面(磁道)號B、盤片(磁頭)C、簇號D、扇區(qū)號標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：在讀寫硬盤的一個物理記錄塊時，需要的參數(shù)是磁道號、磁頭號和扇區(qū)號。[歸納總結(jié)]主機(jī)向磁盤控制器送出有關(guān)尋址信息，磁盤地址一般表示為：驅(qū)動器號、圓柱面(磁道)號、記錄面(磁頭)號、扇區(qū)號26、下列說法中，正確的是()。Ⅰ．假設(shè)某有序表的長度為n，則可以在1-(n+1)的位置上插入元素Ⅱ．在單鏈表中，無論是插入還是刪除操作，都必須找到其前驅(qū)結(jié)點(diǎn)Ⅲ．刪除雙鏈表的中間某個結(jié)點(diǎn)時，只需修改兩個指針域Ⅳ．將兩個各有n和m個元素的有序表(遞增)歸并成一個有序表，仍保持其遞增有序，則最少的比較次數(shù)是m+n-1。A、僅Ⅰ、Ⅱ、ⅢB、Ⅰ、Ⅱ、Ⅲ、ⅣC、僅Ⅱ、ⅢD、僅Ⅰ、Ⅲ、Ⅳ標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：Ⅰ：有序表插入的時候是不能指定位置的，因?yàn)檫@樣可能使得插入后的表不再是有序表。正確的插入思想是：先通過元素比較找到插入的位置，再在該位置上插入，故Ⅰ錯誤。Ⅱ：從單鏈表插入和刪除的語句描述中可以看出，無論是插入還是刪除操作，都必須找到其前驅(qū)結(jié)點(diǎn)，故Ⅱ正確。Ⅲ：刪除雙鏈表中間某個結(jié)點(diǎn)時，需要修改前后兩個結(jié)點(diǎn)的各一個指針域，共計(jì)兩個指針域，故Ⅲ正確。Ⅳ：當(dāng)一個較短的有序表中所有元素均小于另一個較長的有序表中所有的元素，所需比較次數(shù)最少。假如一個有序表為1、3、4，另一個有序表為5、6、7、8、12，這樣只需比較3次即可，故答案應(yīng)該是n和m中較小者，即min(n，m)，故Ⅳ錯誤。27、設(shè)某進(jìn)程的訪問串為1、3、1、2、4，駐留集為3塊，當(dāng)訪問4號頁面時，按LRU頁面替換算法，應(yīng)淘汰()號頁面。A、1B、2C、3D、4標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析28、UNIX操作系統(tǒng)中，文件的索引結(jié)構(gòu)存放在()。A、超級塊B、索引節(jié)點(diǎn)C、目錄項(xiàng)D、空閑塊標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：在UNIX的文件系統(tǒng)中文件系統(tǒng)是其核心，其功能強(qiáng)大，可擴(kuò)展性強(qiáng)。UNIX采用的是樹形目錄結(jié)構(gòu)，文件的信息存放在索引節(jié)點(diǎn)中，索引節(jié)點(diǎn)是一個64字節(jié)長的表，含有一個文件的重要信息，包括文件大小，文件所有者，文件存取許可方式，文件類型(普通文件、目錄文件、特殊文件)等信息，但是不包含文件名，文件名存放在目錄中。除了上述信息以外，索引節(jié)點(diǎn)在表格的最后設(shè)計(jì)有13項(xiàng)文件在外存存放的混合索引表，前10項(xiàng)存放的是直接指針，指向文件存放的數(shù)據(jù)塊的直接地址，UNIX系統(tǒng)中文件塊的大小一般是1024字節(jié)。所以文件的大小不能超過10*1024：＝1024．0字節(jié)，超過上述大小的文件將在第11項(xiàng)一級間接索引表中指出，該表項(xiàng)指針指向的一個數(shù)據(jù)塊中，存放了256個索引指針(假設(shè)一個指針為4字節(jié)，1024字節(jié)的一個存儲塊可以存放1024／4—256個指針)，可以最多容納256*1024—262144字節(jié)。再大的文件在第12項(xiàng)的二級間接索引表中指明，二級索引指針指向的數(shù)據(jù)塊中可以容納256個指針，這些指針指向的數(shù)據(jù)塊中還是索引指針，故稱為二級間接索引，它可以容納的文件大小是256*256*1024＝67108864字節(jié)。第13項(xiàng)是三級間接索引，可以容納的文件大小更大，為256*256*256*1024節(jié)。所以文件總的大小是上述各級索引文件容量的總和。即文件最大可以達(dá)節(jié)的大小。當(dāng)然，uNIX文件系統(tǒng)對文件的大小是有限制的，不會讓其用完整個三級索引。文件的物理結(jié)構(gòu)中，主要使用的是順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)(Hash結(jié)構(gòu)實(shí)際上與索引結(jié)構(gòu)類似)。在索引結(jié)構(gòu)的文件中，必須要用專門的存儲空間來存放索引指針，表示文件的內(nèi)容存放的地址。所以，當(dāng)訪問該文件時，必須首先去讀取該文件的索引表，才能知道相應(yīng)的邏輯文件塊在外存上的存放地址。邏輯文件塊與物理文件塊是一一對應(yīng)關(guān)系，不能在一個記錄中存放多個地址，而索引表中只存放地址指針，不存放文件內(nèi)容由于有額外的索引表，所以它并不節(jié)省存儲空間。29、為了使數(shù)據(jù)在網(wǎng)絡(luò)中的傳輸延遲最小，首選的交換方式是()。A、電路交換B、報(bào)文交換C、分組交換D、信元交換標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：電路交換需要在傳輸之前建立一個固定的連接，因此其傳輸?shù)难舆t最短。30、微型計(jì)算機(jī)中，主機(jī)和高速磁盤交換數(shù)據(jù)適合采用()方式。A、程序查詢控制B、程序中斷控制C、直接存儲器存取(DMA)D、通道控制標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：由于磁盤是高速設(shè)備。而程序控制方式(程序查詢方式和程序中斷方式)下，數(shù)據(jù)傳送需要CPU的干預(yù)，這樣會占用大量的CPU時間，甚至可能CPU時間全部用于數(shù)據(jù)傳送都不能滿足磁盤數(shù)據(jù)交換的要求；而通道控制方式一般見于大中型計(jì)算機(jī)中，微型機(jī)中基本不采用，故C為正確選項(xiàng)。31、下列各種調(diào)度算法中，屬于基于時間片的調(diào)度算法的是()。Ⅰ．時間片輪轉(zhuǎn)法Ⅱ．多級反饋隊(duì)列調(diào)度算法Ⅲ．搶占式調(diào)度算法Ⅳ．FCFS(先來先服務(wù))調(diào)度算法Ⅴ．高響應(yīng)比優(yōu)先調(diào)度算法A、Ⅰ和ⅡB、Ⅰ、Ⅱ和ⅣC、Ⅰ、Ⅲ和ⅣD、Ⅰ、Ⅱ和Ⅲ標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：本題考查調(diào)度算法的性質(zhì)?；跁r間片的調(diào)度算法在執(zhí)行過程中，進(jìn)程的執(zhí)行是以時間片為單位的。多級反饋隊(duì)列調(diào)度算法在各個隊(duì)列內(nèi)以FCFS原則依次執(zhí)行時間片，在最底層隊(duì)列中按照時間片輪轉(zhuǎn)算法執(zhí)行。另外沒有單獨(dú)的搶占式調(diào)度算法這種說法，一般都是說某種調(diào)度算法是搶占型的或是非搶占型的。注意：關(guān)于搶占式調(diào)度指的一般都是進(jìn)程的調(diào)度算法，因?yàn)樗^的搶占即是搶占CPU，而作業(yè)調(diào)度和中級調(diào)度并沒有搶占的對象，所以一般也談不上搶占式算法。32、多道程序設(shè)計(jì)是指()。A、在實(shí)時系統(tǒng)中并發(fā)運(yùn)行多個程序B、在分布式系統(tǒng)中同一時刻運(yùn)行多個程序C、在一臺處理機(jī)上同一時刻運(yùn)行多個程序D、在一臺處理機(jī)上并發(fā)運(yùn)行多個程序標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：本題考查多道程序設(shè)計(jì)的概念。33、在分頁式儲存管理中，需將邏輯地址轉(zhuǎn)換成物理地址，在分頁式地址轉(zhuǎn)換中地址字為16位，頁長為212字節(jié)(4．KB)，現(xiàn)有一邏輯地址為2F6AH，則相應(yīng)物理地址為()。頁表如下：供選擇的答案：(H——十六進(jìn)制)A、5F6AHB、AF6AHC、BF6AHD、10F6AH標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：邏輯地址的最高四位為2，即頁號為2，根據(jù)頁表映射，塊號為11，即B(H)，加上頁內(nèi)偏移F6AH為BF6AH。34、對于一棵具有n個結(jié)點(diǎn)、度為4的樹來說(樹的層數(shù)從1開始)，以下說法正確的是()。Ⅰ．樹的高度至多為n一3Ⅱ．至少在某一層上正好有4個結(jié)點(diǎn)Ⅲ．第i層上至多有4(i一1)個結(jié)點(diǎn)A、僅ⅠB、僅Ⅰ、ⅡC、僅ⅡD、僅Ⅰ、Ⅲ標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：Ⅰ：樹中各結(jié)點(diǎn)的度的最大值稱為樹的度，所以對于度為4的樹，必須存在某個結(jié)點(diǎn)有4個分支結(jié)點(diǎn)的情況。那么，樹最高的情況應(yīng)該類似于圖8—7，故Ⅰ正確。Ⅱ：這個不一定，如圖8-8所示的情況，故Ⅱ錯誤。Ⅲ：就拿樹的第三層來說，可以有16個結(jié)點(diǎn)，正確的答案應(yīng)該是第i層上至多有4i-1個結(jié)點(diǎn)，故Ⅲ錯誤。35、如果一臺計(jì)算機(jī)具有多個可并行運(yùn)行的CPU，就可以同時執(zhí)行相互獨(dú)立的任務(wù)。歸并排序的各個歸并段的歸并也可并行執(zhí)行，因此稱歸并排序是可并行執(zhí)行的。那么以下的排序方法不可以并行執(zhí)行的有()。Ⅰ．基數(shù)排序Ⅱ．快速排序Ⅲ．起泡排序Ⅳ．堆排序A、僅Ⅰ、ⅢB、僅Ⅰ、ⅡC、僅Ⅰ、Ⅲ、ⅣD、僅Ⅱ、Ⅳ標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：此題解題的關(guān)鍵是要知道哪種內(nèi)部排序算法在執(zhí)行的過程中，不能劃分出子序列來進(jìn)行并行的排序，快速排序在一趟劃分了兩個子序列后，各子序列又可并行執(zhí)行排序。而其他3種排序不能劃分成子序列來并行執(zhí)行排序，故4個選項(xiàng)中，只有快速排序可以并行執(zhí)行，故選c選項(xiàng)。36、高度為7的AVL樹最少有()個結(jié)點(diǎn)。A、31B、32C、33D、34標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：平衡二叉樹中含有的最少結(jié)點(diǎn)數(shù)有如下關(guān)系：N0=0N1=1Nh=Nh-1+Nh-2+1所以：N7=33。37、關(guān)于總線的敘述，以下正確的是()。Ⅰ．總線忙信號由總線控制器建立Ⅱ．計(jì)數(shù)器定時查詢方式不需要總線同意信號Ⅲ．鏈?zhǔn)讲樵儭⒂?jì)數(shù)器查詢、獨(dú)立請求方式所需控制線路由少到多排序是：鏈?zhǔn)讲樵?、?dú)立請求方式、計(jì)數(shù)器查詢A、僅Ⅰ、ⅢB、僅Ⅱ、ⅢC、僅ⅢD、僅Ⅱ標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：Ⅰ：在總線控制中，申請使用總線的設(shè)備向總線控制器發(fā)出“總線請求”信號，由總線控制器進(jìn)行裁決。如果經(jīng)裁決允許該設(shè)備使用總線，就由總線控制器向該設(shè)備發(fā)出“總線允許”信號，該設(shè)備收到信號后發(fā)出“總線忙”信號，用于通知其他設(shè)備總線已被占用。當(dāng)該設(shè)備使用完總線時，將“總線忙”信號撤銷，釋放總線。所以總線忙信號的建立者是獲得總線控制權(quán)的設(shè)備，所以I錯誤。Ⅱ：計(jì)數(shù)器定時查詢方式只需要總線忙信號線和總線請求信號線，而不需要總線同意信號線，所以Ⅱ正確。Ⅲ：鏈?zhǔn)讲樵儍H用了2根線即可確定總線使用權(quán)屬于哪個設(shè)備（BS總線忙信號線不參加使用權(quán)的確定，所以不是3根）；在計(jì)數(shù)器查詢中需要使用[log2n]+1根線（其中n表示允許接納的最大設(shè)備數(shù)）；獨(dú)立請求是每一臺設(shè)備均有一對總線請求線和一對總線同意線，所以獨(dú)立請求方式需采用2N根線（其中N表示允許接納的最大設(shè)備數(shù)），所以Ⅲ錯誤。38、將兩個長度為N的有序表歸并到一個長度為2N的有序表，最少需要比較的次數(shù)是()，最多需要比較的次數(shù)是()。A、N，2N一1B、N一1．2NC、N，2ND、N一1,2N一1標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析39、現(xiàn)在有3個同時到達(dá)的作業(yè)J1、J2和J3，它們的執(zhí)行時間分別為T1、T2和T3，且T1＜T2＜T3。如果該系統(tǒng)中有兩個CPU，各自按照單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間是()。A、(T1+T2+T3)/3B、(2T1+T2+T3)/3C、(T1+2T2+T3)/3D、(2T1+T2+T3)/3或(T1+2T2+T3)/3標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：J1、J2和J3同時在0時刻到達(dá)，按短作業(yè)優(yōu)先算法，選擇兒和J2執(zhí)行，則Jl和J2等待時間為0。又因?yàn)門1＜T2，所以J1先于J2完成，即在T2時刻，釋放CPU，J3開始，則J3的等待時間為T1。然后J2完成，最后J3完成。J1周轉(zhuǎn)時間為T1。J2周轉(zhuǎn)時間為T2。J3周轉(zhuǎn)時間為T1|T3。所以平均周轉(zhuǎn)時間為(2T1+T2+T3)/3。知識點(diǎn)回顧：周轉(zhuǎn)時間=等待時間+運(yùn)行時間=結(jié)束時間一到達(dá)時間40、已知定點(diǎn)整數(shù)x的原碼為1Xn-1一3xn-2一2xn-3…x0，且x>一2n-1，則必有()。A、xn-1=0B、xn-1=1C、xn-1=0，且x0～xn-2不全為0D、xn-1=1，且x0～xn-2不全為0標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：x的符號位為1知x為負(fù)數(shù)，又x>一2n-1即x的絕對值小于2n-1所以xn-1必須為0。二、綜合應(yīng)用題(本題共9題，每題1.0分，共9分。)下圖所示為雙總線結(jié)構(gòu)機(jī)器的數(shù)據(jù)通路，IR為指令寄存器，PC為程序計(jì)數(shù)器(具有自增功能)，M為主存(受R／W信號控制)，AR為地址寄存器，DR為數(shù)據(jù)緩沖寄存器，ALU由加、減控制信號決定完成何種操作，控制信號G控制的是一個門電路。另外，線上標(biāo)注有小圈表示有控制信號，例中yi表示y寄存器的輸入控制信號，R1o為寄存器R1的輸出控制信號，未標(biāo)字符的線為直通線，不受控制。41、“ADDR2，R0”指令完成(R0)+(R2)→R0的功能操作，畫出其指令周期流程圖，假設(shè)該指令的地址已放入PC中。并列出相應(yīng)的微操作控制信號序列。標(biāo)準(zhǔn)答案：知識點(diǎn)解析：暫無解析42、若將“取指周期”縮短為一個CPU周期，請先畫出修改數(shù)據(jù)通路，后畫出指令周期流程圖。標(biāo)準(zhǔn)答案：[*]知識點(diǎn)解析：暫無解析43、在(2)的基礎(chǔ)上，將“執(zhí)行周期”也縮短為一個CPu周期，先修改運(yùn)算器數(shù)據(jù)通路，后畫出指令周期流程圖。此時加法指令速度比(1)提高幾倍?標(biāo)準(zhǔn)答案：[*]知識點(diǎn)解析：暫無解析完成以下各小題。44、什么是Belady現(xiàn)象?為什么會產(chǎn)生這種現(xiàn)象?標(biāo)準(zhǔn)答案：如果某種換頁算法，在增加頁框數(shù)之后反而可能導(dǎo)致更多缺頁，這種反常情形稱為Belady現(xiàn)象。知識點(diǎn)解析：暫無解析45、頁面置換算法FIFO為什么會出現(xiàn)Belady現(xiàn)象?簡述理由。標(biāo)準(zhǔn)答案：FIFO換頁策略將最早換人頁框的頁面換出，而不考慮該頁面是否最近使用過，這違背了局部性原理。當(dāng)頁框數(shù)較大時，由于包含的頁面更多，歷史記錄更全面，就有可能使最近頻繁使用但較早進(jìn)入頁框的頁面被換出，從而出現(xiàn)Belady異常。知識點(diǎn)解析：暫無解析46、頁面置換算法LRU為什么不會出現(xiàn)Belady現(xiàn)象?簡述理由。標(biāo)準(zhǔn)答案：LRU換頁策略將最近最長時間未使用的頁面換出，符合局部性原理。當(dāng)頁框數(shù)較大時，最近最長未使用的情況更全面，因此缺頁數(shù)不會增加。知識點(diǎn)解析：暫無解析假定A和B是試圖在一個以太網(wǎng)上發(fā)送的兩個站。每個站都有一個穩(wěn)定的幀的隊(duì)列準(zhǔn)備發(fā)送，A的幀編號是A1，A2和A3等，B的幀編號是B1，B2和B3等。再假定指數(shù)后退的基本單元時間是T=51．2微秒?，F(xiàn)在A和B同時嘗試發(fā)送1號幀，碰撞，并且剛好分別選擇了0×T和1×T的退避時間，也就是說，A贏得了這一次競爭，發(fā)送A1，B需要等待。在這次傳送結(jié)束時，B嘗試再發(fā)送B1．而A則嘗試發(fā)送A2。這一輪的首次嘗試產(chǎn)生碰撞，此時，A的退避時間從0×T和1×T中選擇，而B則從0×T，…，3×T中選擇。47、給出A贏得第2次退避競爭的概率。標(biāo)準(zhǔn)答案：A可以選擇KA=0或1；B可以選擇KB=0，1，2，3。如果(KA，KB)選擇(0，1)，(0，2)，(0，3)，(1，2)，(1，3)中的一個組合，那么將是A贏得這第2次競爭，其概率是5／8。知識點(diǎn)解析：暫無解析48、假定A已贏得了第2次退避競爭。A在成功發(fā)送A2后，接著嘗試發(fā)送A3。當(dāng)B再次嘗試發(fā)送B1時，A和B再次碰撞。給出A贏得這第3次退避競爭的概率。標(biāo)準(zhǔn)答案：現(xiàn)在A是在一次成功發(fā)送之后，可以選擇KA=0或1；KB是在它的第3次碰撞之后，可能的選擇是0，1，2，…，7。如果KA=0，那么KB中有7種選擇使得A贏；如果KA=1，那么KB中有6種選擇使得A贏。所以A贏得這第3次競爭的概率是13／16。知識點(diǎn)解析：暫無解析49、給出A贏得所有其余后退競爭的概率的合理下限值。標(biāo)準(zhǔn)答案：A贏得第2次競爭的概率=5／8>1／2A贏得第3次競爭的概率=13／16>3／4類似地，A贏得第4次競爭的概率>7／8一般地，A贏得第i次競爭的概率>(1—1／2i一1)因此，假定A已經(jīng)贏得第1至第3次競爭，那么A贏得所有其余的后退競爭的概率將不低于：(1—1／8)×(1一1／16)×(1一1／32)×(1一1／64)×…≈1—1／8—1／16—1／32—1／64一…=6／8=3／4知識點(diǎn)解析：暫無解析計(jì)算機(jī)專業(yè)（基礎(chǔ)綜合）模擬試卷第3套一、單選題(本題共40題，每題1.0分，共40分。)1、在具有n個頂點(diǎn)的圖G中，若最小生成樹不唯一，則()。Ⅰ．G的邊數(shù)一定大于n—1Ⅱ.G的權(quán)值最小的邊一定有多條Ⅲ．G的最小生成樹代價不一定相等A、僅ⅠB、僅Ⅰ、ⅢC、僅Ⅰ、ⅡD、僅Ⅲ標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：最小生成樹邊的權(quán)值之和最小，若兩棵樹同時為最小生成樹，那么它們的邊的權(quán)值之和一定相等，故Ⅲ錯誤；既然最小生成樹不唯一，并且最小生成樹的邊都為n一1條，說明圖G的邊數(shù)一定會大于n—1，故Ⅰ正確；最小生成樹不唯一，和G的權(quán)值最小的邊的條數(shù)沒有任何關(guān)系，故Ⅱ錯誤。2、段頁式存儲管理中，某個進(jìn)程的段表和頁表如下圖所示，頁的大小為4096B，現(xiàn)有邏輯地址(1，8228)，其對應(yīng)的物理地址是()。A、483364B、409636C、475172D、516132標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：本題考查段頁式地址轉(zhuǎn)換的計(jì)算。根據(jù)題目給出的條件，地址(1，8228)應(yīng)該位于第二段，對應(yīng)段號為1(段號從0開始計(jì)算)，因此找到第二段(即編號為1的段表)的頁表，該段段長為3，可以看到有3個頁面。8228按頁分8228÷4096=2余36，因此應(yīng)該在第三頁，沒有越界。第三頁的頁號為2(從0開始編址)，頁號2對應(yīng)的頁框號為118，所以，物理地址為1