2019年考研408計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合真題

2019年全國(guó)碩士研究生招生考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題一、單項(xiàng)選擇題：1~40小題，每題2分，共80分。以下每題給出的四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)符合試題要求。設(shè)n是描繪問(wèn)題規(guī)模的非負(fù)整數(shù)，以下程序段的時(shí)間復(fù)雜度是x=0；while(n>=(x+l)*(x+l))x=x+l；A.O(logn)B.O(n1/2)C.O(n)D.O(n2)2.若將一棵樹T轉(zhuǎn)變成對(duì)應(yīng)的二又樹BT，則以下對(duì)BT的遍歷中，其遍歷序列與T的后根遍歷序列同樣的是A.先序遍歷B.中序遍歷C.后序遍歷D.按層遍歷3.對(duì)n個(gè)互不同樣的符號(hào)進(jìn)行哈夫曼編碼。若生成的哈夫曼樹共有115個(gè)結(jié)點(diǎn)，則n的值是A.56B.57C.58D.604.在隨意一棵非空均衡二又樹(AVL樹)T1中，刪除某結(jié)點(diǎn)v以后形成均衡二又樹T2，再將w插入T2形成均衡二又樹T。以下對(duì)于T與T的表達(dá)中，正確的選項(xiàng)是313若v是T1的葉結(jié)點(diǎn)，則T1與T3可能不同樣.若v不是T1的葉結(jié)點(diǎn)，則T1與T3必定不同樣Ⅲ.若v不是T1的葉結(jié)點(diǎn)，則T1與T3必定同樣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.用有向無(wú)環(huán)圖描繪表達(dá)式(x+y)*((x+y)/x)，需要的極點(diǎn)個(gè)數(shù)最少是A.5B.6C.8D.9選擇一個(gè)排序算法時(shí)，除算法的時(shí)空效率外，以下要素中，還需要考慮的是I.數(shù)據(jù)的規(guī)模Ⅱ.數(shù)據(jù)的儲(chǔ)存方式Ⅲ.算法的穩(wěn)固性V.數(shù)據(jù)的初始狀態(tài)A.僅ⅢB.僅I、ⅡC.僅Ⅱ、Ⅲ、IVD.I、Ⅱ、Ⅲ、Ⅳ8.現(xiàn)有長(zhǎng)度為11且初始為空的散列表HT，散列函數(shù)是H(key)=key%7，采納線性探查(線性探測(cè)再散列)法解決矛盾將重點(diǎn)字序列87，40，30，6，11，22，98，20挨次插入到HT后，HT查找失敗的均勻查找長(zhǎng)度是A.4

B.

C.6

D.設(shè)主串T=“abaabaabcabaabc”，模式串S=“abaabc”，采納KMP算法進(jìn)行模式般配，到般配成功時(shí)為止，在般配過(guò)程中進(jìn)行的單個(gè)字符間的比較次數(shù)是排序過(guò)程中，對(duì)還沒有確立最后地點(diǎn)的全部元素進(jìn)行一遍辦理稱為一“趟”。以下序列中，不行能是迅速排序第二趟結(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è)初始合并段，進(jìn)行12路合并時(shí)，為實(shí)現(xiàn)最正確合并，需要增補(bǔ)的虛段個(gè)數(shù)是以下對(duì)于馮·諾依曼構(gòu)造計(jì)算機(jī)基本思想的表達(dá)中，錯(cuò)誤的選項(xiàng)是程序的功能都經(jīng)過(guò)中央辦理器履行指令實(shí)現(xiàn)指令和數(shù)據(jù)都用二進(jìn)制表示，形式上無(wú)差異指令按地點(diǎn)接見，數(shù)據(jù)都在指令中直接給出程序履行前，指令和數(shù)據(jù)需早先寄存在儲(chǔ)存器中考慮以下C語(yǔ)言代碼：unsignedshortusi=65535

；shortsi=usi

；履行上述程序段后，si的值是以下對(duì)于缺頁(yè)辦理的表達(dá)中，錯(cuò)誤的選項(xiàng)是缺頁(yè)是在地點(diǎn)變換時(shí)CPU檢測(cè)到的一種異樣缺頁(yè)辦原由操作系統(tǒng)供給的缺頁(yè)辦理程序來(lái)達(dá)成缺頁(yè)辦理程序依據(jù)頁(yè)故障地點(diǎn)從外存讀入所缺失的頁(yè)缺頁(yè)辦理達(dá)成后回到發(fā)生缺頁(yè)的指令的下一條指令履行15.某計(jì)算機(jī)采納大端方式，按字節(jié)編址。某指令中操作數(shù)的機(jī)器數(shù)為1234FF00H，該操作數(shù)采納基址尋址方式，形式地點(diǎn)(用補(bǔ)碼表示)為FF12H，基址寄存器內(nèi)容為F0000000H，則該操作數(shù)的LSB(最低有效字節(jié))所在的地點(diǎn)是以下相關(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)單元間組合邏輯電路的最大延緩為基正確立辦理器老是在每來(lái)一個(gè)時(shí)鐘脈沖信號(hào)時(shí)就開始履行一條新的指令某指令功能為R[r2]←R[r1]+M[R[r0]]，其兩個(gè)源操作數(shù)分別采納寄存器、寄存器間接尋址方式。對(duì)18.

于以下給定零件，該指令在取數(shù)及履行過(guò)程中需要用到的是I.通用寄存器組(GPRs)Ⅱ.算術(shù)邏輯單元(ALU)Ⅲ.儲(chǔ)存器(Memory)Ⅳ.指令譯碼器(ID)A.僅I、ⅡB.僅I、Ⅱ、ⅢC.僅Ⅱ、Ⅲ、IVD.僅I、Ⅲ、Ⅳ在采納“取指、譯碼/取數(shù)、履行、訪存、寫回”5段流水線的辦理器中，履行以下指令序列，此中s0、s1、s2、s3和t2表示寄存器編號(hào)。I1：adds2，s1，s0I1和I3B.I2和I3C.I2和D.I3和I4

I419.假定一臺(tái)計(jì)算機(jī)采納3通道儲(chǔ)存器總線，配套的內(nèi)存條型號(hào)為DDR3-1333，即內(nèi)存條所接插的儲(chǔ)存器總線的工作頻次為1333MHz、總線寬度為64位，則儲(chǔ)存器總線的總帶寬大概是A.10.

66GB/s

B.32GB/s

C.64GB/s

D.96GB/s以下對(duì)于磁盤儲(chǔ)存器的表達(dá)中，錯(cuò)誤的選項(xiàng)是磁盤的格式化容量比非格式化容量小扇區(qū)中包含數(shù)據(jù)、地點(diǎn)和校驗(yàn)等信息磁盤儲(chǔ)存器的最小讀寫單位為一個(gè)字節(jié)磁盤儲(chǔ)存器由磁盤控制器、磁盤驅(qū)動(dòng)器和盤片構(gòu)成21.某設(shè)施以中斷方式與CPU進(jìn)行數(shù)據(jù)互換，CPU主頻為1GHz，設(shè)施接口中的數(shù)據(jù)緩沖寄存器為32位，設(shè)施的數(shù)據(jù)傳輸率為50kB/s。若每次中斷開支(包含中斷響應(yīng)和中斷辦理)為1000個(gè)時(shí)鐘周期，則CPU用于該設(shè)施輸入/輸出的時(shí)間占整個(gè)CPU時(shí)間的百分比最多是A.%B.%C.5%D.12.5%以下對(duì)于DMA方式的表達(dá)中，正確的選項(xiàng)是數(shù)據(jù)傳遞前由DMA控制器懇求總線使用權(quán).數(shù)據(jù)傳遞由DMA控制器直接控制總線達(dá)成傳遞結(jié)束后的辦原由中斷服務(wù)程序達(dá)成A.僅I、ⅡB.僅Ⅰ、Ⅲ、ⅣC.僅Ⅱ、Ⅲ、IVD.I、Ⅱ、Ⅲ、IV以下對(duì)于線程的描繪中，錯(cuò)誤的選項(xiàng)是內(nèi)核級(jí)線程的調(diào)動(dòng)由操作系統(tǒng)達(dá)成操作系統(tǒng)為每個(gè)用戶級(jí)線程成立一個(gè)線程控制塊用戶級(jí)線程間的切換比內(nèi)核級(jí)線程間的切換效率高用戶級(jí)線程能夠在不支持內(nèi)核級(jí)線程的操作系統(tǒng)上實(shí)現(xiàn)以下選項(xiàng)中，可能將進(jìn)度喚醒的事件是I.I/O結(jié)束Ⅱ.某進(jìn)度退出臨界區(qū)Ⅲ.目行進(jìn)度的時(shí)間片用完A.僅IB.僅ⅢC.僅I、ⅡD.I、Ⅱ、Ⅲ以下對(duì)于系統(tǒng)調(diào)用的表達(dá)中，正確的選項(xiàng)是.操作系統(tǒng)經(jīng)過(guò)供給系統(tǒng)調(diào)用防范用戶程序直接接見外設(shè)Ⅲ.不一樣的操作系統(tǒng)為應(yīng)用程序供給了一致的系統(tǒng)調(diào)用接口IV.系統(tǒng)調(diào)用是操作系統(tǒng)內(nèi)核為應(yīng)用程序供給服務(wù)的接口A.僅I、IVB.僅II、IIIC.僅I、Ⅱ、IVD.僅I、Ⅲ、Ⅳ以下選項(xiàng)中，可用于文件系統(tǒng)管理悠閑磁盤塊的數(shù)據(jù)構(gòu)造是I.位圖Ⅱ.索引節(jié)點(diǎn)Ⅲ.悠閑磁盤塊鏈Ⅳ.文件分派表(FAT)A.僅I、ⅡB.僅Ⅰ、Ⅲ、ⅣC.僅l、ⅢD.僅Ⅱ、Ⅲ、Ⅳ27.系統(tǒng)采納二級(jí)反應(yīng)行列調(diào)動(dòng)算法進(jìn)行進(jìn)度調(diào)動(dòng)。就緒行列Q1采納時(shí)間片輪轉(zhuǎn)調(diào)動(dòng)算法，時(shí)間片為10ms；就緒行列Q2采納短進(jìn)度優(yōu)先調(diào)動(dòng)算法；系統(tǒng)優(yōu)先調(diào)動(dòng)Q1行列中的進(jìn)度，當(dāng)Q1為空時(shí)系統(tǒng)才會(huì)調(diào)度Q2中的進(jìn)度；新創(chuàng)立的進(jìn)度第一進(jìn)入Q1；Q1中的進(jìn)度履行一個(gè)時(shí)間片后，若未結(jié)束，則轉(zhuǎn)入Q2。若目前Q1、Q2為空，系統(tǒng)挨次創(chuàng)立進(jìn)度Pl、P2后即開始進(jìn)度調(diào)動(dòng)Pl、P2需要的CPU時(shí)間分別為30ms和20ms，則進(jìn)度P1、P2在系統(tǒng)中的均勻等候時(shí)間為A.25ms

B.20ms

C.15ms

D.10ms28.在分段儲(chǔ)存管理系統(tǒng)中，用共享段表描繪全部被共享的段。若進(jìn)度P1和P2共享段S，以下表達(dá)中，錯(cuò)誤的選項(xiàng)是段S在P1和P2中應(yīng)當(dāng)擁有同樣的段號(hào)P1和P2共享段S在共享段表中的段表項(xiàng)P1和P2都不再使用段S時(shí)才回收段S所占的內(nèi)存空間29.某系統(tǒng)采納LRU頁(yè)置換算法和局部置換策略，若系統(tǒng)為進(jìn)度P預(yù)分派了4個(gè)頁(yè)框，進(jìn)度P接見頁(yè)號(hào)的序列為0，1，2，7，0，5，3，5，0，2，7，6，則進(jìn)度接見上述頁(yè)的過(guò)程中，產(chǎn)生頁(yè)置換的總次數(shù)是A.3

B.4

C.5

D.6以下對(duì)于死鎖的表達(dá)中，正確的選項(xiàng)是I.能夠經(jīng)過(guò)剝奪進(jìn)度資源排除死鎖死鎖的預(yù)防方法能保證系統(tǒng)不發(fā)存亡鎖銀專家算法能夠判斷系統(tǒng)能否處于死鎖狀態(tài)Ⅳ.當(dāng)系統(tǒng)出現(xiàn)死鎖時(shí)，必定有兩個(gè)或兩個(gè)以上的進(jìn)度處于堵塞態(tài)A.僅II、ⅢB.僅I、Ⅱ、ⅣC.僅I、Ⅱ、Ⅲ

D.僅I、Ⅲ、Ⅳ某計(jì)算機(jī)主存按字節(jié)編址，采納二級(jí)分頁(yè)儲(chǔ)存管理，地點(diǎn)構(gòu)造以下所示頁(yè)目錄號(hào)(10位)頁(yè)號(hào)(10位)頁(yè)內(nèi)偏移(12位)虛假地點(diǎn)20501225H對(duì)應(yīng)的頁(yè)目錄號(hào)、頁(yè)號(hào)分別是A.081H、101HB.081H、401HC.201H、101H

D.201H、401H在以下動(dòng)向分區(qū)分派算法中，最簡(jiǎn)單產(chǎn)生內(nèi)存碎片的是A.初次適應(yīng)算法B.最壞適應(yīng)算法C.最正確適應(yīng)算法D.循環(huán)初次適應(yīng)算法OSI參照模型的第5層(自下而上)達(dá)成的主要功能是A.差錯(cuò)控制B.路由選擇C.會(huì)話管理D.數(shù)據(jù)表示變換100BaseT迅速以太網(wǎng)使用的導(dǎo)向傳輸介質(zhì)是A.雙絞線B.單模光纖C.多模光纖35.對(duì)于滑動(dòng)窗口協(xié)議，假如分組序號(hào)采納3比特編號(hào)，發(fā)送窗口大小為

D.同軸電纜5，則接收窗口最大是A.2

B.3

C.4

D.5假定一個(gè)采納CSMA/CD協(xié)議的100Mbps局域網(wǎng)，最小幀長(zhǎng)是128B，則在一個(gè)矛盾域內(nèi)兩個(gè)站點(diǎn)之間的單向流傳延時(shí)最多是A.μsB.μsC.μsD.μs37.若將101.200.16.0/20區(qū)分為5個(gè)子網(wǎng)，則可能的最小子網(wǎng)的可分派IP地點(diǎn)數(shù)是A.126B.254C.510D.102238.某客戶經(jīng)過(guò)一個(gè)TCP連結(jié)向服務(wù)器發(fā)送數(shù)據(jù)的部分過(guò)程如題38圖所示?？蛻粼趖0時(shí)刻第一次收到確認(rèn)序列號(hào)

ack_seq=100

的段，并發(fā)送序列號(hào)

seq=100的段，但發(fā)生拋棄。若

TCP支持迅速重傳，則客戶從頭發(fā)送

seq=100段的時(shí)刻是A.t1

B.t2

C.t3

D.t439.若主機(jī)甲主動(dòng)倡導(dǎo)一個(gè)與主機(jī)乙的

TCP連結(jié)，甲、乙選擇的初始序列號(hào)分別為

2018和

2046，則第三次握手TCP段的確認(rèn)序列號(hào)是A.2018B.2019

C.2046

D.2047以下對(duì)于網(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模型平常比C/S模型所需時(shí)間短二、綜合應(yīng)用題：41~47小題，共70分。(13分)設(shè)線性表L=(a1，a2，a，an-2，a-1，a。)采納帶頭結(jié)點(diǎn)的單鏈表保留，鏈表中結(jié)點(diǎn)定義以下：typedefstructnode{intdata；structnode*next；}NODE；請(qǐng)?jiān)O(shè)計(jì)一個(gè)空間復(fù)雜度為

O(1)且時(shí)間上盡可能高效的算法，

從頭擺列

L中的各結(jié)點(diǎn)，獲得線性表

L'=(a

1，an，a2，an-1，a3，an-2)。要求：給出算法的基本設(shè)計(jì)思想依據(jù)設(shè)計(jì)思想，采納C或C++語(yǔ)言描繪算法，重點(diǎn)之處給出說(shuō)明。說(shuō)明你所設(shè)計(jì)的算法的時(shí)間復(fù)雜度。(10分)請(qǐng)?jiān)O(shè)計(jì)一個(gè)行列，要求滿足：①初始時(shí)行列為空；②入隊(duì)時(shí)，同意增添行列占用空間；③出隊(duì)后，出隊(duì)元素所占用的空間可重復(fù)使用，即整個(gè)行列所占用的空間只增不減；④人隊(duì)操作和出隊(duì)操作的時(shí)間復(fù)雜度一直保持為O(1)。請(qǐng)回答以下問(wèn)題：該行列應(yīng)當(dāng)選擇鏈?zhǔn)絻?chǔ)存構(gòu)造，還是序次儲(chǔ)存構(gòu)造？畫出行列的初始狀態(tài)，并給出判斷隊(duì)空和隊(duì)滿的條件畫出第一個(gè)元素入隊(duì)后的行列狀態(tài)。給進(jìn)出隊(duì)操作和出隊(duì)操作的基本過(guò)程。43.(8分)有n(n≥3)位哲學(xué)家圍坐在一張圓桌邊，每位哲學(xué)家交替地就餐和思慮。在圓桌中心有m(m≥1)個(gè)碗，每?jī)晌徽軐W(xué)家之間有1根筷子。每位哲學(xué)家一定取到一個(gè)碗和雙側(cè)的筷子以后，才能就餐，進(jìn)餐完畢，將碗和筷子放回原位，并連續(xù)思慮。為使盡可能多的哲學(xué)家同時(shí)就餐，且防范出現(xiàn)死鎖現(xiàn)象，請(qǐng)使用信號(hào)量的P、V操作(wait( )、signal( )操作)描繪上述過(guò)程中的互斥與同步，并說(shuō)明所用信號(hào)量及初值的含義。44.(7分)某計(jì)算機(jī)系統(tǒng)中的磁盤有300個(gè)柱面，每個(gè)柱面有10個(gè)磁道，每個(gè)磁道有200個(gè)扇區(qū)，扇區(qū)大小為512B。文件系統(tǒng)的每個(gè)簇包含2個(gè)扇區(qū)。請(qǐng)回答以下問(wèn)題：磁盤的容量是多少？假定磁頭在85號(hào)柱面上，此時(shí)有4個(gè)磁盤接見懇求，簇號(hào)分別為：100260、60005、101660和110560。若采納最短尋道時(shí)間優(yōu)先(SSTF)調(diào)動(dòng)算法，則系統(tǒng)接見簇的先后序次是什么？(3)第100530簇在磁盤上的物理地點(diǎn)是什么？將簇號(hào)變換成磁盤物理地點(diǎn)的過(guò)程是由I/O系統(tǒng)的什么程序達(dá)成的？45.(16分)已知f(n)=n！=n×(n-l)×(n-2)××2×1，計(jì)算f(n)的C語(yǔ)言函數(shù)fl的源程序(暗影部分)及其在32位計(jì)算機(jī)M上的部分機(jī)器級(jí)代碼以下：此中，機(jī)器級(jí)代碼行包含行號(hào)、虛假地點(diǎn)、機(jī)器指令和匯編指令，計(jì)算機(jī)M按字節(jié)編址，int型數(shù)據(jù)占位。請(qǐng)回答以下問(wèn)題：(1)計(jì)算f(10)需要調(diào)用函數(shù)f1多少次？履行哪條指令會(huì)遞歸調(diào)用f1？上述代碼中，哪條指令是條件轉(zhuǎn)移指令？哪幾條指令必定會(huì)使程序跳轉(zhuǎn)履行？(3)依據(jù)第16行call指令，第17行指令的虛假地點(diǎn)應(yīng)是多少？已知第16行call指令采納相對(duì)尋址方式，該指令中的偏移量應(yīng)是多少(給出計(jì)算過(guò)程)？已知第16行call指令的后4字節(jié)為偏移量，M采用大端還是小端方式？(4)f(13)=6227020800，但f1(13)的返回值為1932053504，為何二者不相等？要使f1(13)能返回正確的結(jié)果，應(yīng)如何改正f1源程序？(5)第19行imuleax,ecx表示有符號(hào)數(shù)乘法，乘數(shù)為R[eax]和R[ecx]，當(dāng)乘法器輸出的高、低32位乘積之間滿足什么條件時(shí)，溢出標(biāo)記OF=1？要使CPU在發(fā)生溢出時(shí)轉(zhuǎn)異樣辦理，編譯器應(yīng)在imul指令后加一條什么指令？46.(7分)對(duì)于題45，若計(jì)算機(jī)M的主存地點(diǎn)為32位，采納分頁(yè)儲(chǔ)存管理方式，頁(yè)大小為4KB，則第1行push指令和第30行ret指令能否在同一頁(yè)中(說(shuō)明原由)？若指令Cache有64行，采納4路組相聯(lián)映照方式，主存塊大小為64B，則32位主存地點(diǎn)中，哪幾位表示塊內(nèi)陸點(diǎn)？哪兒位表示Cache組號(hào)？哪幾位表示標(biāo)記(tag)信息？讀取第16行call指令時(shí)，只可能在指令Cache的哪一組中命中(說(shuō)明原由)？47.(9分)某網(wǎng)絡(luò)拓?fù)淙珙}47圖所示，此中R為路由器，主機(jī)H1~H4的IP地點(diǎn)配置以及R的各接口IP地點(diǎn)配置如圖中所示?，F(xiàn)有若干臺(tái)以太網(wǎng)互換機(jī)(無(wú)VLAN功能)和路由器兩類網(wǎng)絡(luò)互連設(shè)施可供選擇。請(qǐng)回答以下問(wèn)題：設(shè)施1、設(shè)施2和設(shè)施3分別應(yīng)選擇什么種類網(wǎng)絡(luò)設(shè)施？(2)設(shè)施1、設(shè)施2和設(shè)施3中，哪幾個(gè)設(shè)施的接口需要配置IP地點(diǎn)？并為對(duì)應(yīng)的接口配置正確的址。

IP

地為保證主機(jī)H1~H4能夠接見Internet，R需要供給什么服務(wù)？若主機(jī)H3發(fā)送一個(gè)目的地點(diǎn)為的IP數(shù)據(jù)報(bào)，網(wǎng)絡(luò)中哪幾個(gè)主機(jī)遇接收該數(shù)據(jù)報(bào)？2019年全國(guó)碩士研究生招生考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題參照答案一、單項(xiàng)選擇題?530/(200/2)?=5。扇區(qū)號(hào)為(530×2)%200=60。將簇號(hào)變換成磁盤物理地點(diǎn)的過(guò)程由磁盤驅(qū)動(dòng)程序完成。45.【答案重點(diǎn)】(1)計(jì)算f(l0)需要調(diào)用函數(shù)f1共10次履行第16行call指令會(huì)遞歸調(diào)用f1。(2)第12行jle指令是條件轉(zhuǎn)移指令。第16行call指令、第20行jmp指令、第30行ret指令必定會(huì)使程二、綜合應(yīng)用題序跳轉(zhuǎn)履行。41.【答案重點(diǎn)】(3)第16行call指令的下一條指令的地點(diǎn)為0040(1)算法的基本設(shè)計(jì)思想：1025H+5=0040102AH，故第17行指令的虛假地點(diǎn)是0040算法分3步達(dá)成。第1步，采納兩個(gè)指針交替前行，102AH。call指令采納相對(duì)尋址方式，即目標(biāo)地點(diǎn)=(PC)+找到單鏈表的中間結(jié)點(diǎn)；第2步，將單鏈表的后半段結(jié)偏移量，call指令的目標(biāo)地點(diǎn)為00401000H，所以偏移點(diǎn)原地逆置；第3步，從單鏈表前后兩段中挨次各取一量=目標(biāo)地點(diǎn)-(PC)=00401000H-0040102AH=FFFFFFD6H。個(gè)結(jié)點(diǎn)，按要求重排。依據(jù)第16行call指令的偏移量字段為D6FFFFFF，可(2)算法實(shí)現(xiàn)：確立M采納小端方式。(4)由于f(13)=6227020800，大于32位int型數(shù)據(jù)算法的時(shí)間復(fù)雜度：參照答案的時(shí)間復(fù)雜度為O(n)?！敬鸢钢攸c(diǎn)】采納鏈?zhǔn)絻?chǔ)存構(gòu)造(兩段式單向循環(huán)鏈表)，隊(duì)頭指針為front，隊(duì)尾指針為rear。初始時(shí)，創(chuàng)立只有一個(gè)悠閑結(jié)點(diǎn)的兩段式單向循環(huán)鏈表，頭指針front與尾指針rear均指向悠閑結(jié)點(diǎn)。以以下圖所示。

可表示的最大值，因此f1(13)的返回值是一個(gè)發(fā)生了溢出的結(jié)果。為使f1(13)能返可正確結(jié)果，可將函數(shù)f1的返回值類型改為double(或longlong或longdouble