2019年計(jì)算機(jī)408統(tǒng)考真題

一、單項(xiàng)選擇題（1～40280分。下列每題給出的四個(gè)選項(xiàng)中， while(n>=(x+1)*(x+1)) 若將一棵樹T轉(zhuǎn)化為對(duì)應(yīng)的二叉樹BT，則下列對(duì)BT的遍歷中，其遍歷序列與T的后 對(duì)n個(gè)互不相同的符號(hào)進(jìn)行哈夫曼編碼。若生成的哈夫曼樹共有115個(gè)結(jié)點(diǎn)，則n的 在任意一棵非空平衡二叉樹（AVL樹）T1中，刪除某結(jié)點(diǎn)v之后形成平衡二叉樹T2，再將v插入T2形成平衡二叉樹T3。下列關(guān)于T1與T3的敘述中，正確的是 vT1T1T3vT1的葉結(jié)點(diǎn)，則T1T3vT1T1T3 下圖所示的AOE網(wǎng)表示一項(xiàng)包含8個(gè)活動(dòng)的工程?；顒?dòng)d的最早開始時(shí)間和最遲開始 和7 B．12和12 C．12和14 D．15和156．用有向無環(huán)圖描述表達(dá)式(xy)((xy)/x)，需要的頂點(diǎn)個(gè)數(shù)至少是 A．僅III B．僅I、II 2019年計(jì)算機(jī)408統(tǒng)考真題第1頁，共711且初始為空的散列表HTH(keykey7（線性探測再散列）法解決沖突。將關(guān)鍵字序列87,40,30,6,11,22,98,20依次插入HT后，HT 設(shè)主串T="abaabaabcabaabc"，模式串S="abaabc"，采用KMP算法進(jìn)行模式匹配，到 A．5,2,16,12,28,60,32, B．2,16,5,28,12,60,32,C．2,12,16,5,28,32,72, D．5,2,12,28,16,32,72,設(shè)外存上有120個(gè)初始?xì)w并段，進(jìn)行12路歸并時(shí)，為實(shí)現(xiàn)最佳歸并，需要補(bǔ)充的虛 unsignedunsignedshortusi=65535;shortsi=usi; A．缺頁是在地址轉(zhuǎn)換時(shí)CPU檢測到的一種異常某計(jì)算機(jī)采用大端方式，按字節(jié)編址。某指令中操作數(shù)的機(jī)器數(shù)為1234FF00H，該操則該操作數(shù)的LSB（最低有效字節(jié)）所在的地址是 A．F000 B．F000 C．EFFF D．EFFF 某指令功能為R[r2]←R[r1]+M[R[r0]]，其兩個(gè)源操作數(shù)分別采用寄存器、寄存器間 2019年計(jì)算機(jī)408統(tǒng)考真題第2頁，共7 A．僅I、II B．僅I、II、III C．僅II、III、IV D．僅I、III、IVI1I1：addI2：loads3,0(t2)I3：adds2,s2,s3I4：stores2,0(t2) A．I1和 B．I2和 C．I2和 D．I3和所接插的存儲(chǔ)器總線的工作頻率為1333MHz，總線寬度為64位，則存儲(chǔ)器總線的總帶寬大約 某設(shè)備以中斷方式與CPU進(jìn)行數(shù)據(jù)交換，CPU主頻為1GHz，設(shè)備接口中的數(shù)據(jù)緩沖 A．僅I、 C．僅II、III、IV I．I/O結(jié) A．僅I B．僅III C．僅I、II C．僅I、II、 26.下列選項(xiàng)中，可用于文件系統(tǒng)管理空閑磁盤塊的數(shù)據(jù)結(jié)構(gòu) 位 A．僅I、II B．僅I、III、IV C．僅I、III D．僅II、III、IV時(shí)間片為10ms；就緒隊(duì)列Q2采用短進(jìn)程優(yōu)先調(diào)度算法；系統(tǒng)優(yōu)先調(diào)度Q1隊(duì)列中的進(jìn)程，當(dāng)Q1為空時(shí)系統(tǒng)才會(huì)調(diào)度Q2中的進(jìn)程；新創(chuàng)建的進(jìn)程首先進(jìn)入Q1；Q1中的進(jìn)程執(zhí)行一個(gè)時(shí)間片 在分段存儲(chǔ)管理系統(tǒng)中，用共享段表描述所有被共享的段。若進(jìn)程P1和P2共享段S， AS的內(nèi)容BSP1P2中應(yīng)該具有相同的段號(hào)C．P1P2共享段S在共享段表中的段表項(xiàng)D．P1P2SS某系統(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)生頁置 IA．僅II、III B．僅I、II、IV C．僅I、II、III 頁目錄號(hào)（10位頁內(nèi)偏移（12位 34．100BaseT快速以太網(wǎng)使用的導(dǎo)向傳輸介質(zhì)是 刻第一次收到確認(rèn)序列號(hào)ack_seq=100的段，并發(fā)送序列號(hào)seq=100的段，但發(fā)生丟失。若TCP支持快速重傳，則客戶重新發(fā)送seq=100段的時(shí)刻是 38TCP A．在P2P模型中，結(jié)點(diǎn)之間具有對(duì)等關(guān)系CC/S模型中，主動(dòng)發(fā)起通信的是客戶，被動(dòng)通信的是服務(wù)器41（13 typedefstruct intstruct}L(a1ana2an1a3an2)。要求：42（10分）請?jiān)O(shè)計(jì)一個(gè)隊(duì)列，要求滿足：①初始時(shí)隊(duì)列為空；②入隊(duì)時(shí)，允許增加隊(duì)列43（844（745（16分）f(nnn(n1(n2)21f(n)Cf1t tt t{ 1push……… 837D08 cmpdwordptr 7E jlef1+35h returnn*f1(n-1); 8B4508 moveax,dwordptr[ebp+8] 83E801 subeax,1 pusheax E8D6FFFFFFcallf1(00401000) 0FAFC1 imuleax,ecx EB05 jmpf1+3Ah(0040103a) elsereturn1; B801000000moveax,1 ………cmpebp,………M按字節(jié)編址，int32位。請回答下列問題：16call1716call指令采用相對(duì)尋址方式，該指令中的偏移量應(yīng)是多少（給出計(jì)算過程）16call指令4字節(jié)為偏移量，M是采用大端方式還是采用小端方式？（4）f(13)=6227020800，但f1(13)的返回值為1932053504，為什么兩者不相等？要使f1(13)f1的源程序？imul指令后應(yīng)加一條什么指令？46（7Cach