考研408計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合習(xí)題2

1、WORD格式2019年全國碩士研究生招生考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題一、單項(xiàng)選擇題：140小題，每題2分，共80分。以下每題給出的四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)吻合試題要求。設(shè)n是描述問題規(guī)模的非負(fù)整數(shù)，以下程序段的時(shí)間復(fù)雜度是x=0；while(n=(x+l)*(x+l)x=x+l；A.O(logB.n)O(n1/2)C.O(n)D.O(n2)2.若將一棵樹T轉(zhuǎn)變成對(duì)應(yīng)的二又BT，則以下對(duì)BTT的后根遍歷序列相同的樹的遍歷中，其遍歷序列與是A.先序遍B.中序遍歷C.后序遍歷D.按層遍歷歷3.對(duì)n個(gè)互不相同的符號(hào)進(jìn)行哈夫曼編碼。若生成的哈夫曼樹115個(gè)結(jié)點(diǎn)，則n的值是共有A

2、.56B.57C.58D.604.(AVL樹)Tv此后形成平衡二又T2，再將w插入T2形在任意一棵非空平衡二又樹1中，刪除某結(jié)點(diǎn)樹成平衡二又樹T3。以下關(guān)于T1與T3的表達(dá)中，正確的是I.若v是T1的葉結(jié)點(diǎn)，則T1與T3可能不相同.若v不是T1的葉結(jié)點(diǎn)，則T1與T3必然不相同.若v不是T1的葉結(jié)T1與T3必然相點(diǎn)，則同A.僅IB.僅IIC.僅I、D.僅I、5.以下列圖所示的AOE網(wǎng)表示一項(xiàng)包括8個(gè)活動(dòng)的工程?；顒?dòng)d的最早開始時(shí)間和最遲開始時(shí)間分別是A.3和7B.12和12C.12和14D.15和156.用有向無環(huán)圖描述表達(dá)式(x+y)*(x+y)/x)，需要的極點(diǎn)個(gè)數(shù)最少是A.5B.6C.8D

3、.97.選擇一個(gè)排序算法時(shí)，除算法的時(shí)空效率外，以下因素中，還需要考慮的是I.數(shù)據(jù)的規(guī)模.數(shù)據(jù)的儲(chǔ)藏方式.算法的牢固性V.數(shù)據(jù)的初始狀態(tài)僅僅I、僅、IVD.I、8.現(xiàn)有長度為11且初始為空的散列表HT，散列函數(shù)是H(key)=key%7，采用線性探查(線性探測(cè))再散列法解決矛盾將要點(diǎn)字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失敗的平均查找長度是A.4B.5.25C.6D.6.29設(shè)主串T=“abaabaabcabaabc，?！笔酱甋=“abaabc”，采用KMP算法進(jìn)行模式般配，到般配成功時(shí)為止，在般配過程中進(jìn)行的單個(gè)字符間的比較次數(shù)是A.9B.10C.12D

4、.1510.排序過程中，對(duì)還沒有確定最后地址的所有元素進(jìn)行一遍辦理稱“趟”。以下序列中，不可以能是快速排為一序?qū)I(yè)資料整理WORD格式第二趟結(jié)果的是A.5，2，16，12，28，60，32，72B.2，16，5，28，12，60，32，72C.2，12，16，5，28，32，72，60D.5，2，12，28，16，32，72，60設(shè)外存上有120個(gè)初始?xì)w并段，進(jìn)行12路歸并時(shí)，為實(shí)現(xiàn)最正確歸并，需要補(bǔ)充的虛段個(gè)數(shù)是A.1B.2C.3D.412.以下關(guān)于馮諾依曼結(jié)構(gòu)計(jì)算機(jī)基本思想的表達(dá)中，錯(cuò)誤的選項(xiàng)是程序的功能都經(jīng)過中央辦理器執(zhí)行指令實(shí)現(xiàn)指令和數(shù)據(jù)都用二進(jìn)制表示，形式上無差別指令按地址接見，數(shù)據(jù)

5、都在指令中直接給出程序執(zhí)行前，指令和數(shù)據(jù)需起初存放在儲(chǔ)藏器中專業(yè)資料整理WORD格式考慮以下C語言代碼：unsignedshortusi=65535；shortsi=usi；執(zhí)行上述程序段后，si的值是A.-1B.-32767C.-32768D.-65535以下關(guān)于缺頁辦理的表達(dá)中，錯(cuò)誤的選項(xiàng)是缺頁是在地址變換時(shí)CPU檢測(cè)到的一種異常缺頁辦原由操作系統(tǒng)供應(yīng)的缺頁辦理程序來達(dá)成缺頁辦理程序依照頁故障地址從外存讀入所缺失的頁缺頁辦理達(dá)成后回到發(fā)生缺頁的指令的下一條指令執(zhí)行15.某計(jì)算機(jī)采用大端方式，按字節(jié)編址。某指令中操作數(shù)的機(jī)器1234FF00H，該操作數(shù)采用基址尋址數(shù)為F0000000H，則該

6、操作數(shù)的LSB(最低有效字方式，形式地址(用補(bǔ)碼表示)為FF12H，基址存放器內(nèi)容為節(jié))所在的地址是A.F000FF12HB.F000C.EFFFFF12HD.EFFFFF15HFF15H以下有關(guān)辦理器時(shí)鐘脈沖信號(hào)的表達(dá)中，錯(cuò)誤的選項(xiàng)是時(shí)鐘脈沖信號(hào)由機(jī)器脈沖源發(fā)出的脈沖信號(hào)經(jīng)整形和分頻后形成時(shí)鐘脈沖信號(hào)的寬度稱為時(shí)鐘周期，時(shí)鐘周期的倒數(shù)為機(jī)器主頻時(shí)鐘周期以相鄰狀態(tài)單元間組合邏輯電路的最大延緩為基正確定辦理器總是在每來一個(gè)時(shí)鐘脈沖信號(hào)時(shí)就開始執(zhí)行一條新的指令某指令功能為Rr2Rr1+MRr0，其兩個(gè)源操作數(shù)分別采用寄存放器間接尋址方17.存器、式。關(guān)于以下給定部件，該指令在取數(shù)及執(zhí)行過程中需要用

7、到的是通用存放器組(GPRs).算術(shù)邏輯單元(ALU).儲(chǔ)藏器(Memory).指令譯碼器(ID)A.僅I、B.僅I、C.僅、IVD.僅I、18.在采用“取指、譯碼/取數(shù)、執(zhí)行、訪存、寫回”5段流水線的辦理器中，執(zhí)行以下指令序s0、列，其中s1、s2、s3和t2表示存放器編號(hào)。I1：adds2，s1，s0/Rs2Rs1+Rs0I2：loads3，0(t2)/Rs3MRt2+0I：adds2，3s2s3/Rs2Rs2+Rs3I：stores2，/MRt2+40(t2)0Rs2以下指令對(duì)中，不存在數(shù)據(jù)冒險(xiǎn)的是A.I1和I3B.I2和I3C.I2和I4D.I3和I419.假設(shè)一臺(tái)計(jì)算機(jī)采用通道儲(chǔ)藏器

8、總線，配套的內(nèi)存條型號(hào)3為DDR3-1333，即內(nèi)存條所接插的儲(chǔ)藏器總線的工作頻率為1333MHz、總線寬度為64位，則儲(chǔ)藏器總線的總帶寬大體是A.10.66GB/sB.32GB/sC.64GB/sD.96GB/s以下關(guān)于磁盤儲(chǔ)藏器的表達(dá)中，錯(cuò)誤的選項(xiàng)是磁盤的格式化容量比非格式化容量小扇區(qū)中包括數(shù)據(jù)、地址和校驗(yàn)等信息磁盤儲(chǔ)藏器的最小讀寫單位為一個(gè)字節(jié)磁盤儲(chǔ)藏器由磁盤控制器、磁盤驅(qū)動(dòng)器和盤片組成21.某設(shè)備以中斷方式與CPU進(jìn)行數(shù)據(jù)交換，CPU主頻為1GHz，設(shè)備接口中的數(shù)據(jù)緩沖存放器為32位，專業(yè)資料整理WORD格式設(shè)備的數(shù)據(jù)傳輸率為50kB/s。若每次中斷開銷(包括中斷響應(yīng)和中斷辦理)為10

9、00個(gè)時(shí)鐘周期，則CPU用于該設(shè)備輸入/輸出的時(shí)間占整個(gè)CPU時(shí)間的百分比最多是A.1.25%B.2.5%C.5%D.12.5%以下關(guān)于DMA方式的表達(dá)中，正確的選項(xiàng)是I.DMA傳達(dá)前由設(shè)備驅(qū)動(dòng)程序設(shè)置傳達(dá)參數(shù)II.數(shù)據(jù)傳達(dá)前由DMA控制器央求總線使用權(quán).數(shù)據(jù)傳達(dá)由DMA控制器直接控制總線達(dá)成IV.DMA傳達(dá)結(jié)束后的辦原由中斷服務(wù)程序達(dá)成A.僅I、B.僅、C.僅、IVD.I、IV專業(yè)資料整理WORD格式以下關(guān)于線程的描述中，錯(cuò)誤的選項(xiàng)是內(nèi)核級(jí)線程的調(diào)換由操作系統(tǒng)達(dá)成操作系統(tǒng)為每個(gè)用戶級(jí)線程建立一個(gè)線程控制塊用戶級(jí)線程間的切換比內(nèi)核級(jí)線程間的切換效率高用戶級(jí)線程可以在不支持內(nèi)核級(jí)線程的操作系統(tǒng)上

10、實(shí)現(xiàn)以下選項(xiàng)中，可能將進(jìn)度喚醒的事件是I.I/O結(jié)束.某進(jìn)度退出臨界.目前進(jìn)度的時(shí)間片用完區(qū)C.僅I、D.I、僅I僅以下關(guān)于系統(tǒng)調(diào)用的表達(dá)中，正確的選項(xiàng)是.操作系統(tǒng)經(jīng)過供應(yīng)系統(tǒng)調(diào)用防范用戶程序直接接見外設(shè).不相同的操作系統(tǒng)為應(yīng)用程序供應(yīng)了一致的系統(tǒng)調(diào)用接口IV.系統(tǒng)調(diào)用是操作系統(tǒng)內(nèi)核為應(yīng)用程序供應(yīng)服務(wù)的接口C.I、D.I、A.僅I、IVB.僅II、III僅IV僅以下選項(xiàng)中，可用于文件系統(tǒng)管理悠閑磁盤塊的數(shù)據(jù)結(jié)構(gòu)是I.索引節(jié).悠閑磁盤塊.文件分配表(FAT)位圖點(diǎn)鏈A.僅I、B.C.僅l、D.僅、僅、27.系統(tǒng)采用二級(jí)反響隊(duì)列調(diào)換算法進(jìn)前進(jìn)度調(diào)Q110ms；度。就緒隊(duì)列采用時(shí)間片輪轉(zhuǎn)調(diào)換算法，時(shí)

11、間片為Q1隊(duì)列中的進(jìn)度，當(dāng)Q1為空時(shí)系統(tǒng)才會(huì)調(diào)換就緒隊(duì)列Q2采用短進(jìn)度優(yōu)先調(diào)換算法；系統(tǒng)優(yōu)先調(diào)換Q2中的進(jìn)度；新創(chuàng)辦的進(jìn)度第一進(jìn)Q1；Q1Q2。若當(dāng)前入中的進(jìn)度執(zhí)行一個(gè)時(shí)間片后，若未結(jié)束，則轉(zhuǎn)入Q1、Q2為空，系統(tǒng)依次創(chuàng)辦進(jìn)Pl、P2后即開始進(jìn)度調(diào)換Pl、P2需要的CPU時(shí)間分別為30ms和程20ms，則進(jìn)度P1、P2在系統(tǒng)中的平均等待時(shí)間為A.25msB.20msC.15msD.10ms28.P1和P2共享段S，以下表達(dá)中，錯(cuò)在分段儲(chǔ)藏管理系統(tǒng)中，用共享段表描述所有被共享的段。若進(jìn)度誤的是A.在物理內(nèi)存中僅保存一份段S的內(nèi)容段S在P1和P2中應(yīng)該擁有相同的段號(hào)P1和P2共享段S在共享段表中的

12、段表項(xiàng)P1和P2都不再使用段S時(shí)才回收段S所占的內(nèi)存空間29.某系統(tǒng)采用LRU頁置換算法和局部置換策略，若系統(tǒng)為進(jìn)度P預(yù)分配了4個(gè)頁框，進(jìn)度P接見頁號(hào)的序列為0，1，2，7，0，5，3，5，0，2，7，6，則進(jìn)度接見上述頁的過程中，產(chǎn)生頁置換的總次數(shù)是A.3B.C.5D.64以下關(guān)于死鎖的表達(dá)中，正確的選項(xiàng)是I.可以經(jīng)過剝奪進(jìn)度資源清除死鎖死鎖的預(yù)防方法能保證系統(tǒng)不發(fā)生死鎖III.銀專家算法可以判斷系統(tǒng)可否處于死鎖狀態(tài).當(dāng)系統(tǒng)出現(xiàn)死鎖時(shí)，必然有兩個(gè)或兩個(gè)以上的進(jìn)度處于阻塞態(tài)I、D.I、A.僅II、B.僅I、C.僅僅某計(jì)算機(jī)主存按字節(jié)編址，采用二級(jí)分頁儲(chǔ)藏管理，地址結(jié)構(gòu)以下所示頁目錄號(hào)(10位)

13、頁號(hào)(10位)頁內(nèi)偏移(12位)專業(yè)資料整理WORD格式虛假地址20501225H對(duì)應(yīng)的頁目錄號(hào)、頁號(hào)分別是A.081H、101HB.081H、401HC.201H、101HD.201H、401H在以下動(dòng)向分劃分配算法中，最簡(jiǎn)單產(chǎn)生內(nèi)存碎片的是A.首次適應(yīng)算法B.最壞適應(yīng)算法C.最正確適應(yīng)算法D.循環(huán)首次適應(yīng)算法33.OSI參照模型的第5層(自下而上)達(dá)成的主要功能是A.差錯(cuò)控制B.路由選擇C.會(huì)話管理D.數(shù)據(jù)表示變換100BaseT快速以太網(wǎng)使用的導(dǎo)向傳輸介質(zhì)是A.雙絞線B.單模光纖C.多模光纖D.同軸電纜35.關(guān)于滑動(dòng)窗口協(xié)議，若是分組序號(hào)采3比特編號(hào)，發(fā)送窗口大小5，則接收窗口最大是用為

14、A.2B.C.4D.53專業(yè)資料整理WORD格式36.假設(shè)一個(gè)采用CSMA/CD協(xié)議的100Mbps局域網(wǎng)，最小幀長是128B，則在一個(gè)矛盾域內(nèi)兩個(gè)站點(diǎn)之間的單向流傳延時(shí)最多是B.5.12D.20.48A.2.56ssC.10.24ss37.若將101.200.16.0/20劃分為5個(gè)子網(wǎng)，則可能的最小子網(wǎng)的可分配IP地址數(shù)是A.126B.254C.510D.102238.38圖某客戶經(jīng)過一個(gè)TCP連接向服務(wù)器發(fā)送數(shù)據(jù)的部分過程如題所示。客戶在t0時(shí)刻第一次收到確認(rèn)序列號(hào)ack_seq=100的段，并發(fā)送序列號(hào)seq=100的段，但發(fā)生丟失。若TCP支持快速重傳，則客戶重新發(fā)送seq=100段

15、的時(shí)刻是A.t1B.t2C.t3D.t439.若主機(jī)甲主動(dòng)倡導(dǎo)一個(gè)與主機(jī)乙的TCP連接，甲、乙選擇的初始序列號(hào)分別為2018和2046，則第三次握手TCP段的確認(rèn)序列號(hào)是A.2018B.2019C.2046D.2047以下關(guān)于網(wǎng)絡(luò)應(yīng)用模型的表達(dá)中，錯(cuò)誤的選項(xiàng)是在P2P模型中，結(jié)點(diǎn)之間擁有同等關(guān)系在客戶/服務(wù)器(C/S)模型中，客戶與客戶之間可以直接通信在C/S模型中，主動(dòng)倡導(dǎo)通信的是客戶，被動(dòng)通信的是服務(wù)器在向多用戶發(fā)散一個(gè)文件時(shí)，P2P模型平時(shí)比C/S模型所需時(shí)間短二、綜合應(yīng)用題：4147小題，共70分。41.(13分)設(shè)線性表L=(a1，a2，a?，an-2，a-1，a。)采用帶頭結(jié)點(diǎn)的單

16、鏈表保存，鏈表中結(jié)點(diǎn)定義以下：typedefstructnodeintdata；structnode*next；NODE；請(qǐng)?jiān)O(shè)計(jì)一個(gè)空間復(fù)雜度為O(1)且時(shí)間上盡可能高效的算法，重新排列L中的各結(jié)點(diǎn)，獲取線性表L=(a1，an，a2，an-1，a3，an-2?)。要求：(1)給出算法的基本設(shè)計(jì)思想(2)依照設(shè)計(jì)思想，采用C或C+語言描述算法，要點(diǎn)之處給出說明。(3)說明你所設(shè)計(jì)的算法的時(shí)間復(fù)雜度。42.(10分)請(qǐng)?jiān)O(shè)計(jì)一個(gè)隊(duì)列，要求滿足：初始時(shí)隊(duì)列為空；入隊(duì)時(shí)，贊同增加隊(duì)列占用空間；出隊(duì)后，出隊(duì)元素所占用的空間可重復(fù)使用，即整個(gè)隊(duì)列所占用的空間只增不減；人隊(duì)操作和出隊(duì)操作的時(shí)間復(fù)雜度向來保持為

17、O(1)。請(qǐng)回答以下問題：(1)該隊(duì)列應(yīng)入選擇鏈?zhǔn)絻?chǔ)藏結(jié)構(gòu)，還是次序儲(chǔ)藏結(jié)構(gòu)？(2)畫出隊(duì)列的初始狀態(tài)，并給出判斷隊(duì)空和隊(duì)滿的條件(3)畫出第一個(gè)元素入隊(duì)后的隊(duì)列狀態(tài)。(4)給出入隊(duì)操作和出隊(duì)操作的基本過程。(8分)有n(n3)位哲學(xué)家圍坐在一張圓桌邊，每位哲學(xué)家交替地就餐和思慮。在圓桌中心有m(m1)個(gè)碗，每?jī)晌徽軐W(xué)家之間有1根筷子。每位哲學(xué)家必定取到一個(gè)碗和兩側(cè)的筷子此后，才能就餐，進(jìn)餐達(dá)成，將碗和筷子放回原位，并連續(xù)思慮。為使盡可能多的哲學(xué)家同時(shí)就餐，且防范出現(xiàn)死鎖現(xiàn)象，請(qǐng)使用信專業(yè)資料整理WORD格式號(hào)量的P、V操作(wait()、signal()操作)描述上述過程中的互斥與同步，并說

18、明所用信號(hào)量及初值的含義。(7分)某計(jì)算機(jī)系統(tǒng)中的磁300個(gè)柱面，每個(gè)柱面有10個(gè)磁道，每個(gè)磁道44.盤有有200個(gè)扇區(qū)，扇區(qū)大小為512B。文件系統(tǒng)的每個(gè)簇包含2個(gè)扇區(qū)。請(qǐng)回答以下問題：(1)磁盤的容量是多少？(2假設(shè)磁頭在號(hào)柱面上，此時(shí)有4個(gè)磁盤接見央求，簇號(hào)分別為：100260、60005、101660和)85110560。若采用最短尋道時(shí)間優(yōu)先(SSTF)調(diào)換算法，則系統(tǒng)接見簇的先后次序是什么？(3第100530簇在磁盤上的物理地址是什么？將簇號(hào)變換成磁盤物理地址的過程是)由I/O系統(tǒng)的什么程序達(dá)成的？專業(yè)資料整理WORD格式45.(16分)已知f(n)=n！=n(n-l)(n-2)?

19、21，計(jì)算f(n)的C語言函數(shù)fl的源程序(陰影部分)及其在32位計(jì)算機(jī)M上的部分機(jī)器級(jí)代碼以下：其中，機(jī)器級(jí)代碼行包括行號(hào)、虛假地址、機(jī)器指令和匯編指令，計(jì)算機(jī)M按字節(jié)編址，int型數(shù)據(jù)占32位。請(qǐng)回答以下問題：(1計(jì)算f(10)需要調(diào)用)函數(shù)f1多少次？執(zhí)行哪條指令會(huì)遞歸調(diào)用f1？(2)上述代碼中，哪條指令是條件轉(zhuǎn)移指令？哪幾條指令必然會(huì)使程序跳轉(zhuǎn)執(zhí)行？(3依照第16行call指令，第17行指令的虛假地址應(yīng)是多)少？已知第16行call指令采用相對(duì)尋址方式，該指令中的偏移量應(yīng)是多(給出計(jì)算過程)？已知第16行call指令的后4字節(jié)為偏移量，M少采用大端還是小端方式？(4f(13)=6227

20、020800，但f1(13)的返回值為1932053504，為什么兩者不)相等？要使f1(13)能返回正確的結(jié)果，應(yīng)如何更正f1源程序？(5第19行imuleax,ecx表示有符號(hào)數(shù)乘法，乘Reax和Recx，當(dāng)乘法器輸出的)數(shù)為高、低32位乘積之間滿足什么條件時(shí)，溢出標(biāo)志OF=1？要使CPU在發(fā)生溢出時(shí)轉(zhuǎn)異常辦理，編譯器應(yīng)在imul指令后加一條什么指令？46.45，若計(jì)算機(jī)M的主存地址32位，采用分頁儲(chǔ)藏管理方式，頁大小(7分)關(guān)于題為為4KB，則第1行push指令和30行ret指令可否在同一頁(說明原由)？若指令Cache行，采用4路組相聯(lián)照射第中有64方式，主存塊大小為64B，則32位主

21、存地址中，哪幾位表示塊內(nèi)地點(diǎn)？哪兒位表示Cache組號(hào)？哪幾位表示標(biāo)志(tag)信息？讀取第行call指令時(shí)，只可能在指Cache的哪一組中命中(說明理16令由)？(9分)某網(wǎng)絡(luò)拓?fù)淙珙}47圖所示，其中R為路由器，主機(jī)H1H4的IP地址R的各接口IP地47.配置以及址(無VLAN功能)和路由器兩類網(wǎng)絡(luò)互連設(shè)備可供選配置如圖中所示?，F(xiàn)有若干臺(tái)以太網(wǎng)交換機(jī)擇。專業(yè)資料整理WORD格式請(qǐng)回答以下問題：(1)(2)(3)(4)設(shè)備1、設(shè)備2和設(shè)備分別應(yīng)選擇什么種類網(wǎng)絡(luò)設(shè)3備？設(shè)備1、設(shè)備2和設(shè)備中，哪幾個(gè)設(shè)備的接口需要配3置IP地址？并為對(duì)應(yīng)的接口配置正確的IP地址。為保證主機(jī)H1H4可以接見Inte

22、rnet，R需要供應(yīng)什么服務(wù)？若主機(jī)H3發(fā)送一個(gè)目的地址為的IP數(shù)據(jù)報(bào)，網(wǎng)絡(luò)中哪幾個(gè)主機(jī)遇接收該數(shù)據(jù)報(bào)？專業(yè)資料整理WORD格式2019年全國碩士研究生招生考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題參照答案一、單項(xiàng)選擇題42.【答案要點(diǎn)】(兩段式單1.B2.B3.C4.A5.C(1)采用鏈?zhǔn)絻?chǔ)藏結(jié)構(gòu)向循環(huán)鏈表)，隊(duì)頭指10.針為front，隊(duì)尾指針為rear。6.A7.D8.C9.BD(2)初始時(shí)，創(chuàng)辦只有一個(gè)悠閑結(jié)點(diǎn)的兩段式單向循環(huán)15.鏈表，頭指針front與尾指針rear均指向悠閑結(jié)點(diǎn)。如11.B12.C13.A14.DD下20.圖所示。16.D17.B18.C19.BC25

23、.21.A22.D23.B24.CC30.26.B27.C28.B29.CB35.31.A32.C33.C34.AB40.36.B37.B38.C39.DB二、綜合應(yīng)用題41.【答案要點(diǎn)】(3)算法的時(shí)間復(fù)雜度：(1)算法的基本設(shè)計(jì)思想：算法分3步達(dá)成。第1步，采用兩個(gè)指針交替前行，參照答案的時(shí)間復(fù)雜度為O(n)。找到單鏈表的中間結(jié)點(diǎn)；第2步，將單鏈表的后半段結(jié)點(diǎn)原地逆置；第3步，從單鏈表前后兩段中依次各取一個(gè)結(jié)點(diǎn)，按要求重排。(2)算法實(shí)現(xiàn)：專業(yè)資料整理WORD格式隊(duì)空的判斷條件：front=rear。隊(duì)滿的判斷條件：front=rear-next。(3)插入第一個(gè)元素后的隊(duì)列狀態(tài)：(4)操

24、作的基本過程：43.【答案要點(diǎn)】/信號(hào)量semaphorebowl；/用于協(xié)調(diào)哲學(xué)家對(duì)碗的使用semaphorechopsticksn；/用于協(xié)調(diào)哲學(xué)家對(duì)筷子的使用for(inti=0；in；i+)chopsticksi.value=1；/設(shè)置兩個(gè)哲學(xué)家之間筷子的數(shù)量bowl.value=min(n-1，m)；/bowl.valuen-1，保證不死鎖CoBeginwhile(True)/哲學(xué)家i的程序思慮；P(bowl)；/取碗P(chopsticksi)；/取左邊筷子P(chopsticks(i+l)MODn)；/取右邊筷子就餐；V(chopsticksi)；V(chopsticks(i+1

25、)MODn)；專業(yè)資料整理WORD格式V(bowl)；為使f1(13)能返可正確結(jié)果，可將函數(shù)f1的返回值類型改為double(或longlong或longdouble或CoEndfloat)。44.【答案要點(diǎn)】(5)若乘積的高33位為非全0或非全l，則OF=1(1)磁盤容量=(30010200512/1024)編譯器應(yīng)該在imul指令后加一條“溢出KB=3105K自陷指令”，使B得CPU自動(dòng)盤問溢出標(biāo)志OF，當(dāng)OF=1時(shí)調(diào)出“溢(2)依次接見的簇是100260、101660、110出異常辦理程序”。560、60005。(3)第100530簇在磁盤上的物理地址由其所在的46.【答案要點(diǎn)】柱面第1行指令和第30行指令的代碼在同一頁。號(hào)、磁頭號(hào)、扇區(qū)號(hào)組成因?yàn)轫摯笮?KB，所以虛假地址的高20位為虛假頁其所在的柱面號(hào)為?100530/(10200/2)?=100。號(hào)。第