2023年408計算機學(xué)科專業(yè)基礎(chǔ)綜合考研真題及詳解

2023126分157239分！一、選擇題1.〔2023年試題第1題〕假設(shè)元素a,b,c,d,e,f依次進棧，允許進棧、退棧操作交替進展，但不允許連續(xù)三次進展退棧操作，則不行能得到的出棧序列是〔D〕1.A.d，c，e，b，f，a B．c，b，d，a，e，fC.b，c，a，e，f，d D．a(chǎn)，f，e，d，c，bA.CDBAECDABEB.CDEBACDBEAC.CDEABCDABED.CEBAECDAEB〔翔高輔導(dǎo)書〕《模擬試題〔十〕》第2題有A,B,C,D,E5個元素按次序入棧，在各種可能的出棧次序中，以元素A.CDBAECDABEB.CDEBACDBEAC.CDEABCDABED.CEBAECDAEB2.命中狀況：均是考察對堆棧的根本操作，并且都在根本操作的根底上添加了限制條件。命中類型：直接命中〔2分〕2.〔2023年試題第3題〕以下線索二叉樹中(用虛線表示線索)，符合后序線索樹定義的是〔D〕〔翔高輔導(dǎo)書〕44頁綜合應(yīng)用題題第1題設(shè)一棵二叉樹如以下圖所示：〔4〕試畫出該二叉樹的一棵后序線索二叉樹。命中狀況：均是考察線索二叉樹的概念，并且都是后序線索二叉樹。命中類型：直接命中〔2分〕3.〔2023年試題第4題48后得到一棵平37所在結(jié)點的左、右子結(jié)點中保存的關(guān)鍵字分別是〔C〕A．13、48 B．24、48 C．24、53 D．24、90〔翔高輔導(dǎo)書〕48頁綜合應(yīng)用題第3題設(shè)結(jié)點序列F={18，36，30，42，45，48，60}，用平衡二叉樹插入算法將F中的結(jié)點依次插入，建立一棵平衡二叉樹，試畫出這棵樹的建立的過程。4.命中狀況：均是考察平衡二叉樹的建立，如何旋轉(zhuǎn)到達平衡。命中類型：間接命中〔2分〕4.〔20235題〕4的樹T204的結(jié)點,10個度為3的結(jié)點，12的結(jié)點；101的結(jié)點，則樹T的葉結(jié)點個數(shù)是〔B〕A．41 B．82 C．113 D．122〔翔高輔導(dǎo)書〕42頁單項選擇題第2題L1，3，5，7910，8，6，4，2，則樹L中的葉子的個數(shù)是〔A〕A.81 B.110 C.111 D.1095.命中狀況：均是考察樹的根本概念。命中類型：直接命中〔2分〕5.〔2023年試題第6題〕n(n≥2)哈夫曼樹的表達中，錯誤的選項是〔A〕該樹肯定是一棵完全二叉樹樹中肯定沒有度為1的結(jié)點C．樹中兩個權(quán)值最小的結(jié)點肯定是兄弟結(jié)點D．樹中任一非葉結(jié)點的權(quán)值肯定不小于下一層任一結(jié)點的權(quán)值〔翔高輔導(dǎo)書〕《模擬試題〔三〕》第4題關(guān)于哈夫曼樹，以下說法正確的選項是〔C〕在哈夫曼樹中，權(quán)值一樣的葉子結(jié)點都在同一層上在哈夫曼樹中，權(quán)值較大的葉子結(jié)點一般離根結(jié)點較遠哈夫曼樹是帶權(quán)路徑長度最短的樹，路徑上權(quán)值較大的結(jié)點離根較遠處理命中狀況：均是考察哈夫曼樹的根本概念。命中類型：間接命中〔2分〕6.〔2023年試題第7題G=(V,E)7G在任何狀況下都是連通的，則需要的邊數(shù)最少是〔C〕A．6 B．15 C．16 D．21〔翔高輔導(dǎo)書73頁單項選擇題第3題一個有n個頂點的連通無向圖最少有〔C〕條邊。A.n B.n+1 C.n-1 D.n/27.命中狀況：均是考察圖的連通性。命中類型：間接命中〔2分〕7.〔2023年試題第8題〕對以下圖進展拓撲排序，可以得到不同拓撲序列的個數(shù)是〔B〕A.4 B.3 C.2 D.1〔翔高輔導(dǎo)書《模擬試題〔五〕》第7題4組含C1~C7的結(jié)點序列中，〔D〕是以下圖所示的有向圖的拓撲排序。C1 C4C3C5C2C7C6A.C1,C2,C6,C7,C5,C4,C3 B.C1,C2,C6,C3,C4,C5,C7C.C1,C4,C2,C3,C5,C6,C7 D.C5,C7,C4,C1,C2,C6,C78.命中狀況：均是考察拓撲排序的相關(guān)學(xué)問，并且都涉及到多種拓撲排序結(jié)果。命中類型：直接命中〔2分〕8.〔2023年試題第9題〕16L,其元素按關(guān)鍵字有序排列。假設(shè)承受折半查找法查找一個L中不存在的元素，則關(guān)鍵字的比較次數(shù)最多是〔B〕A.4 B.5 C.6 D.7〔翔高輔導(dǎo)書〔五10題指出挨次表F={2,5,7,10,14,15,18,23,35,41,52}12需要進展多少次比較〔C〕A.2 B.3 C.4 D.59.命中狀況：均是考察折半查找法的查找長度，并且都是考察查找失敗下的比較次數(shù)。命中類型：直接命中〔2分〕9.〔2023年試題第10題表達中，正確的選項是〔D〕遞歸次數(shù)與初始數(shù)據(jù)的排列次序無關(guān)每次劃分后，先處理較長的分區(qū)可以削減遞歸次數(shù)每次劃分后，先處理較短的分區(qū)可以削減遞歸次數(shù)遞歸次數(shù)與每次劃分后得到的分區(qū)的處理挨次無關(guān)〔翔高輔導(dǎo)書〕《習(xí)題精編》第111頁單項選擇題第9題快速排序在〔D〕狀況下最不利于發(fā)揮其特長。A.待排序的數(shù)據(jù)量很大 B.待排序的數(shù)據(jù)中含有多個一樣值C.待排序的數(shù)據(jù)個數(shù)為奇數(shù) D.待排序的數(shù)據(jù)已根本有序命中狀況：均是考察快速排序的效率。-3-10.命中類型：間接命中〔2分〕10.〔2023年試題第11題〕對一組數(shù)據(jù)〔2，12，16，88，5，10〕進展排序，假設(shè)前三趟排序結(jié)果如下：第一趟排序結(jié)果：2，12，16，5，10，88其次趟排序結(jié)果：2，12，5，10，16，88第三趟排序結(jié)果：2，5，10，12，16，88則承受的排序方法可能是〔A〕A.起泡排序B.希爾排序C.歸并排序D.基數(shù)排序〔翔高輔導(dǎo)書〕《習(xí)題精編》第110頁單項選擇題第4題對序列F={15，9，7，8，20，排序。11.A.選擇排序B.快速排序C.希爾排序D.冒泡排序命中狀況：均是考察各種排序方法的特點以及相互區(qū)分。命中類型：間接命中〔2分〕11.〔2023 年試題第 13 題〕假定有4 個整數(shù)用8 位補碼分別表示rl=FEH,r2=F2H,r3=90H,r4=F8H。假設(shè)將運算結(jié)果存放在一個8位存放器中，則以下運算中會發(fā)生溢出的是〔B〕A.rl×r2 B.r2×r3 C.r1×r4 D.r2×r4〔翔高輔導(dǎo)書138頁單項選擇題第13題在定點機中執(zhí)行算術(shù)運算時會產(chǎn)生溢出，其緣由是〔B〕A.主存容量不夠 B.運算結(jié)果無法表示C.操作數(shù)地址過大 D.以上都對12.命中狀況：均是考察定點數(shù)運算過程中溢出的發(fā)生。命中類型：間接命中〔2分〕12.〔2023年試題第15題〕2K×48K×8位的存儲器,0B1FH所在芯片的最小地址是〔D〕A.0000H B.0600H C.0700H D.0800H〔翔高輔導(dǎo)書〕《習(xí)題精編》第163頁單項選擇題第2題2M×8使用〔C〕A.1M×8位芯片進展位擴展 B.1M×4位芯片進展字擴展C.2M×4位芯片進展位擴展 D.2M×4位芯片進展字擴展13.命中狀況：均是考察存儲器的擴展問題。命中類型：間接命中〔2分〕13.〔2023年試題第16題〕以下有關(guān)RAM和ROM的表達中,正確的選項是〔A〕Ⅰ.RAM時易失性存儲器,ROM是非易失性存儲器Ⅱ.RAM和ROM都承受隨機方式進展信息訪問Ⅲ.RAM和ROM都可用作CacheⅣ.RAM和ROM都需要進展刷僅Ⅰ和Ⅱ B.僅Ⅱ和Ⅲ C.僅Ⅰ、Ⅱ和Ⅳ D.僅Ⅱ、Ⅲ和Ⅳ〔翔高輔導(dǎo)書1609題主存儲器一般由RAMROM能成。按存取方式分類，主存儲器屬于〔A〕A.RAM和ROM都屬于隨機訪問存儲器RAM和ROM都屬于串行訪問存儲器RAM屬于隨機訪問存儲器，ROM屬于串行訪問存儲器14.RAM屬于串行訪問存儲器，ROM屬于隨機訪問存儲器命中狀況：均是考察半導(dǎo)體存儲器的根本概念和特征。命中類型：直接命中〔2分〕14.〔2023年試題第18題〕以下存放器中，匯編語言程序員可見的是〔B〕A.存儲器地址存放器〔MAR〕 B.程序計數(shù)器〔PC〕C.存儲器數(shù)據(jù)存放器〔MDR〕 D.指令存放器(IR)〔翔高輔導(dǎo)書〕《模擬試卷〔十〕》第11題CPU中打算指令執(zhí)行挨次的是〔B〕A.指令存放器IR B.程序計數(shù)器PCC.程序狀態(tài)字存放器PSWR D.主存地址存放器MAR命中狀況：均是考察CPU中各常用存放器的功能。15.命中類型：間接命中〔2分〕15.〔2023年試題第19題〕以下選項中,不會引起指令流水線堵塞的是〔A〕A.數(shù)據(jù)旁路(轉(zhuǎn)發(fā)) B.數(shù)據(jù)相關(guān)C.條件轉(zhuǎn)移 D.資源沖突〔翔高輔導(dǎo)書〕《習(xí)題精編》第204頁綜合應(yīng)用題第3題影響流水線連續(xù)運行的問題有哪些？各有什么解決方法？命中狀況：均是考察流水線的根本概念。16.命中類型：直接命中〔2分〕16.〔2023年試題第20題〕以下選項中的英文縮寫均為總線標(biāo)準的是〔D〕PCI、CRT、USB、EISAISA、CPI、VESA、EISAISA、SCSI、RAM、MIPSISA、EISA、PCI、PCI-Express〔翔高輔導(dǎo)書〕《習(xí)題精編》第223頁綜合應(yīng)用第1題什么是總線標(biāo)準？為什么要制定總線標(biāo)準？命中狀況：均是考察總線標(biāo)準。17.命中類型：間接命中〔2分〕17.單級中斷系統(tǒng)中,中斷效勞程序內(nèi)的執(zhí)行挨次是(A)Ⅰ.保護現(xiàn)場 Ⅱ.開中斷 Ⅲ.關(guān)中斷Ⅳ.保存斷點 Ⅴ.中斷大事處理 Ⅵ.恢復(fù)現(xiàn)場 Ⅶ.中斷返回A.Ⅰ→Ⅴ→Ⅵ→Ⅱ→Ⅶ-5-B.Ⅲ→Ⅰ→Ⅴ→ⅦC.Ⅲ→Ⅳ→Ⅴ→Ⅵ→ⅦD.Ⅳ→Ⅰ→Ⅴ→Ⅵ→Ⅶ〔翔高輔導(dǎo)書235頁綜合應(yīng)用第3畫出單重中斷和多重中斷的處理流程，并說明它們的不同之處。18.命中狀況：均是考察中斷的處理流程。命中類型：直接命中〔2分〕18.〔2023年試題第22題〕假定一臺計算楊的顯示存儲器用DRAM芯片實現(xiàn),假設(shè)要求顯示區(qū)分率為1600 1200，顏色深度為24位，幀頻為85HZ，顯示總帶寬的50%用來刷屏幕，則需要的顯存寬帶至少約為〔D〕A.245Mbps B.979Mbps C.1958Mbps D.7834Mbps〔翔高輔導(dǎo)書〕《習(xí)題精編》第231頁單項選擇題第9題一臺顯示器的圖像區(qū)分率為1024×76865536VRAM〔C〕A.4MB B.1MB C.768KB D.1536KB命中狀況：均是考察顯示器的相關(guān)概念和計算。命中類型：間接命中〔2分〕19.〔2023年試題第23題〕以下選項中,操作系統(tǒng)供給應(yīng)應(yīng)用程序的接口是〔A〕A.系統(tǒng)調(diào)用 B.中斷 C.庫函數(shù) D.原語〔翔高輔導(dǎo)書〕《習(xí)題精編》第248頁綜合應(yīng)用題第3題OS與用戶程序的接口，庫函數(shù)也是OS與用戶程序的接口，這句話對嗎？為什么？命中狀況：均是考察操作系統(tǒng)供給的效勞。20.命中類型：直接命中〔2分〕20.〔2023年試題第25題3,1.M表示該資源的可用個數(shù),N表示等待該資源的進程數(shù),M,N分別是〔B〕A.0,1 B.1,0 C.1,2 D.2,0〔翔高輔導(dǎo)書《習(xí)題精編》第258頁單項選擇題第5題計算機操作系統(tǒng)中，假設(shè)P、V操作的信號量S2，當(dāng)前值為-1，則表示有〔B〕等待進程A.0個 B..1個 C.2個 D.0個21.命中狀況：均是考察信號量機制。命中類型：直接命中〔2分〕21.〔2023年試題第27題〕進程P0和P1的共享變量定義及其初值為:Booleanflag[2];Intturn=0;Flag[0]=FALSE;flag[1]=FALSE;假設(shè)進程PO和P1訪問臨界資源的類C偽代碼實現(xiàn)如下:則并發(fā)執(zhí)行進程PO和P1時產(chǎn)生的情形是〔D〕不能保證進程互斥進入臨界區(qū)，會消滅“饑餓”現(xiàn)象不能保證進程互斥進入臨界區(qū)，不會消滅“饑餓”現(xiàn)象能保證進程互斥進入臨界區(qū)，會消滅“饑餓”現(xiàn)象能保證進程互斥進入臨界區(qū)，不會消滅“饑餓”現(xiàn)象〔翔高輔導(dǎo)書〕《模擬試卷〔六〕》第25題關(guān)于臨界區(qū)問題〔criticalsectionproblem〕是一〔P0和P1可能進入該臨界區(qū)〔i01〕〔A〕repeatretry:if(turn≠-1)turn:=i;if(turn≠i) gotoretry;turn:=-1;criticalSection(臨界區(qū))turn=0;remainderSection(其它區(qū)域)untilfalse;不能保證進程互斥進入臨界區(qū)，且會消滅“饑餓”(Starvation)不能保證進程互斥進入臨界區(qū)，但不會消滅“饑餓”現(xiàn)象能保證進程互斥進入臨界區(qū)，但會消滅“饑餓”現(xiàn)象能保證進程互斥進入臨界區(qū)，不會消滅“饑餓”現(xiàn)象命中狀況：均是考察進程間通信和Peterson算法。22.命中類型：直接命中〔2分〕22.〔2023年試題第28題〕某基于動態(tài)分區(qū)存儲治理的計算機,55MB(初始為空閑),承受最正確適配(BestFit)算法,:安排15MB,安排30MB,釋放15MB,8MB,6MB,此時主存中最大空閑分區(qū)的大小是〔B〕A.7MB B.9MB C.10MB D.15MB〔翔高輔導(dǎo)書〕《習(xí)題精編》第288頁單項選擇題第3題設(shè)內(nèi)存安排狀況如下圖。40K字節(jié)的內(nèi)存空間，假設(shè)承受最正確適應(yīng)算法，則所得到的分區(qū)首址為〔C〕A.100K B.190K C.330K D.410K占用占用-7-占用占用占用占用占用100K180K190K280K330K390K410K512K23.命中狀況：均是考察動態(tài)分區(qū)存儲治理中的最正確適應(yīng)算法。命中類型：直接命中〔2分〕23.〔2023年試題第28題〕某計算機承受二級面頁存儲治理方式,按字節(jié)編址,210頁名目號頁號頁內(nèi)偏移量字節(jié),頁名目號頁號頁內(nèi)偏移量,規(guī)律地址空間大小為216頁,則表示整個規(guī)律地址空間的頁名目表中包含表項的個數(shù)是〔B〕A.64 B.128 C.256 D.512〔翔高輔導(dǎo)書292頁綜合應(yīng)用題目第14題4KB，頁表項4B64位虛擬地址空間。假設(shè)限定最高頁表占一頁，問它可以承受幾層分布策略。24.命中狀況：均是多層分頁存儲治理。命中類型：間接命中〔2分〕24.〔2023年試題第30題〕7個地址項,4個地址項是相接地址索引,2個地址項是一級間接地址索引,1個地址項是二級間接地址索引,4字節(jié),假設(shè)磁盤索引塊和磁盤數(shù)據(jù)塊大小均為256字節(jié),則可表示的單個文件最大長度是〔C〕A.33KB B.519KB C.1057KB D.16513KB〔翔高輔導(dǎo)書204題某操作系統(tǒng)的文件108項是直接索引項，9102K，每個索引4個字節(jié)，試問：〔1〕該文件系統(tǒng)中最大的文件可以到達多大？命中狀況：均是考察文件系統(tǒng)混合索引方式。命中類型：直接命中。25.〔2023年試題第31題〕設(shè)置當(dāng)前工作名目的主要目的是〔C〕A.節(jié)約外存空間 B.節(jié)約內(nèi)存空間C.加快文件的檢索速度 D.加快文件的讀/寫速度〔翔高輔導(dǎo)書〕《習(xí)題精編》第329頁綜合應(yīng)用題第1題在文件系統(tǒng)中文件名目和名目文件各起什么作用？目前廣泛承受的名目構(gòu)造形式是哪種？它有什么優(yōu)點？命中狀況：均是考察文件名目的根本概念。命中類型：直接命中〔2分〕26.〔2023年試題第33題〕以下選項中,不屬于網(wǎng)絡(luò)體系構(gòu)造所描述的內(nèi)容是〔C〕A.網(wǎng)絡(luò)的層次 B.每一層使用的協(xié)議C.協(xié)議的內(nèi)部實現(xiàn)細節(jié) D.每一層必需完成的功能〔翔高輔導(dǎo)書〕《習(xí)題精編》第338頁單項選擇題第5題以下各項中，哪項不屬于網(wǎng)絡(luò)協(xié)議的三個要素〔C〕A.語法 B.語義 C.效勞 D.同步命中狀況：均是考察計算機網(wǎng)絡(luò)體系構(gòu)造根本概念。命中類型：直接命中〔2分〕27.〔2023年試題第34題〕在以下圖所示的承受“存儲-轉(zhuǎn)發(fā)”方式的分組交換網(wǎng)絡(luò)中,全部鏈100Mbps,1000B,20B.假設(shè)主機H1向主H2980000B的文考慮分組拆裝時間和傳播延遲的狀況下,H1發(fā)送開頭到H2接收完為止,需要的時間至少是〔C〕A.80ms B.80.08ms C.80.16ms D.80.24ms〔翔高輔導(dǎo)書223題試在以下條件下比較電路交換和分組交換。要傳送的報文共x(bit)，從源站到目的站共經(jīng)過k段鏈路，每段鏈路的傳播時延為d(s)，數(shù)據(jù)率為C(bit/s)。在電路交換時電路的建立時間為s(s)。在分組交換時分組長度為p(bit)，且各結(jié)點的排隊等待時間可無視不計。問在怎么樣的條件下，分組交換的時延比電路交換的要??？命中狀況：均是考察存儲轉(zhuǎn)發(fā)機制，特別是分組交換時間的計算。命中類型：直接命中〔2分〕28.〔2023年試題第35題〕某RIP協(xié)議,R1收到其鄰居路由器R2的距離矢量，距離矢量中包含信息<netl,16>,則能得出的結(jié)論是〔D〕R2可以經(jīng)過R1到達netl,17R2可以經(jīng)過到達,16R1可以經(jīng)過R2到達netl,17R1不能經(jīng)過R2到達netl〔翔高輔導(dǎo)書〕《復(fù)習(xí)指南》第25章例題精解【例10】RIP規(guī)定分組每經(jīng)過一個路由1，在實際使用中，一條路徑最多可包含的路由數(shù)量為〔3〕〔C〕。-9-A.10個 B.16個 C.15個 D.很多個命中狀況：均是考察對路由協(xié)議RIP的理解，主要考察RIP協(xié)議最大跳數(shù)。命中類型：直接命中〔2分〕29.〔2023年試題第36題〕RIPRIP分組的源主機發(fā)送ICMP報文類型是〔C〕A.路由重定向 B.目的不行達C.源抑制 D.超時〔翔高輔導(dǎo)書〕《復(fù)習(xí)指南》第25章例題精解【例9】假設(shè)網(wǎng)絡(luò)堵塞，則路由器產(chǎn)生一個〔5〕〔C〕報文。A.超時 B.轉(zhuǎn)變路由C.源站抑制 D.終點不行達命中狀況：均是考察對ICMP協(xié)議的理解。命中類型：原題命中〔2分〕30.〔2023年試題第37題〕某網(wǎng)絡(luò)的IP192.168.50/24,承受定長子網(wǎng)劃分，子網(wǎng)掩碼為255，255，255，248，則該網(wǎng)絡(luò)中的最大網(wǎng)個數(shù)、每個子網(wǎng)內(nèi)的最大可安排地址個數(shù)分別是〔B〕A.32、8 B.32、6 C.8、32 D.8、30〔翔高輔導(dǎo)書〕《模擬試卷〔二〕》第36題一個C類地址，承受了40作為子網(wǎng)掩碼，那么這個C類地址可以劃分為〔A〕個子網(wǎng)。A.16 B.32 C.64 D.128命中狀況：均是考察子網(wǎng)劃分和子網(wǎng)掩碼。命中類型：直接接命中〔2分〕31.〔2023年試題第38題〕以下網(wǎng)絡(luò)設(shè)備中，能夠抑制播送風(fēng)暴的是〔D〕Ⅰ.中繼器 Ⅱ.集線器 Ⅲ.網(wǎng)橋 Ⅳ.路由器A.僅Ⅰ和Ⅱ B.僅Ⅲ C.僅Ⅲ和Ⅳ D.僅Ⅳ〔翔高輔導(dǎo)書〕《習(xí)題精編》第376頁單項選擇題第1題可以分隔播送域的網(wǎng)絡(luò)設(shè)備是〔D〕A.集線器 B.交換機 C.網(wǎng)橋 D.路由器命中狀況：均是考察網(wǎng)絡(luò)設(shè)備與播送風(fēng)暴。命中類型：直接接命中〔2分〕32.〔2023年試題第39題〕主機甲和主機乙之間已建立了一個TCP連接，TCP最大段長度10004000段后，成功收到主機乙發(fā)送的對第一個段確實認段，確認段中通告的接收窗口大小為2023字節(jié)，則此時主機甲還可以向主機乙發(fā)送的最大字節(jié)數(shù)是〔A〕A.1000 B.2023 C.3000 D.4000〔翔高輔導(dǎo)書〕《習(xí)題精編》第390頁單項選擇題第6題20KB，接收窗口為30KB，TCP能夠發(fā)送的最大字節(jié)數(shù)是多少〔B〕A.30KB B.20KB C.50KB D.10KB命中狀況：均是考察TCP流量掌握與擁塞掌握。命中類型：直接接命中〔2分〕33.〔2023年試題第40題主機哉名時，用戶機，本地域名效勞器發(fā)送的域名懇求消息數(shù)分別為〔A〕A.一條、二條 B.一條、多條C.多條、一條 D.多條、多條〔翔高輔導(dǎo)書〕400頁單項選擇題第4題當(dāng)客戶端懇求域名解析時，假設(shè)本地DNS效勞器不能完成解析，就把懇求發(fā)送給其他效勞器，依次進展查詢，直到把域名解析結(jié)果返回給懇求的客戶端。這種方式稱為〔B〕A.迭代解析 B.遞歸解析C.迭代與遞歸解析相結(jié)合 D.高速緩存解析命中狀況：均是考察DNS域名解析過程中的遞歸解析。命中類型：直接命中〔2分〕二、綜合應(yīng)用題1.〔202341題〕將關(guān)鍵字序列〔7，8，30，11，18，9，14〕散列存儲到散列表中,散列表的的存儲空間是一個下標(biāo)從0開頭的一維數(shù)據(jù),散列函數(shù)為：H(key)=(key×3)MOD7,處理沖突承受線性探測再散列法,要求裝填(載)0.7。請畫出所構(gòu)造的散列表。分別計算等概率狀況下查找成功和查找不成功的平均查找長度?！蚕韪咻o導(dǎo)書〕《習(xí)題精編》第 98 頁綜合應(yīng)用題第 1 題 關(guān)鍵字序列F={7,4,1,14,100,30,5,9,20,134},Hash函數(shù)為H(key)=keyMod1313的Hash表〔使用線性探測開放定址處理沖突〕的平均查找長度。命中狀況：均是散列表的根本概念以及平均查找長度。命中類型：直接命中〔10分〕2.〔2023年試題第42題〕n(n>1)個整數(shù)存放到一維數(shù)給R中。設(shè)計一個在時間空間兩方面都盡可能高效的算法，將R在保存的序列循環(huán)左移p(0<p<n)R中的數(shù)據(jù)x,x,...x

x

,x,...,x由〔o 1

n1〕變換為〔p

p1

n1 1

p1〕。要求：給出算法的根本設(shè)計思想。依據(jù)設(shè)計思想，承受C或C++Jave語言描述算法，關(guān)鍵之處給出注釋。說明你所設(shè)計算法的時間簡單度和空間簡單度?！蚕韪咻o導(dǎo)書〕4頁綜合應(yīng)用題第4題用向量作存儲構(gòu)造，試設(shè)計算-11-法，僅用一個關(guān)心結(jié)點，實現(xiàn)將線性表中的結(jié)點循環(huán)右移K位的運算，并且分析算法的時間簡單度。析。命中類型：原題命中〔13分〕3.〔2023年試題第43題〕16位，主存地址空間大小為128KB，按字編址。承受單字長指令格式，指令各字段定義如下：1.5 1211 65 0OPOPMsRsMdRd源操作數(shù) 目的操作數(shù)轉(zhuǎn)移指令承受相對尋址方式，相對偏移量用補碼表示。尋址方式定義如下：Ms/Md尋址方式助記符含義000B尋址方式助記符含義001B存放器直接(Rn)操作數(shù)=〔Rn〕010B存放器間接R(n)+操作數(shù)=(〔Rn〕),(Rn)+1→Rn011B相對D〔Rn〕轉(zhuǎn)移目標(biāo)地址=〔PC〕+〔Rn〕請答復(fù)以下問題：該指令系統(tǒng)最多可有多少條指令?該計算機最多有多少個通用存放器?存儲器地址存放器(MAR)(MDR)至少各需要多少位?轉(zhuǎn)移指令的目標(biāo)地址范圍是多少?假設(shè)操作碼0010B助記符為addR4和R5的編號分別為100B101B，R41234H，R55678H1234H5678H，地址5678H中的內(nèi)容為1234H，則匯編語句“add(R4)，(R5)+”(逗號前為源操作數(shù)，逗號后為目的操作數(shù))對應(yīng)的機器碼是什么(用十六進制表示)?該指令執(zhí)行后，哪些存放器和存儲單元中的內(nèi)容會轉(zhuǎn)變?轉(zhuǎn)變后的內(nèi)容是什么?〔翔高輔導(dǎo)書〕《習(xí)題精編》第184頁單項選擇題第13題212〔用補碼表示〔B〕A.255 B.256 C.254 D.無法確定〔翔高輔導(dǎo)書〕《模擬試卷〔三〕》第44題 某機字長32位，承受定長操作碼，單字長指令，共有機器指令100條，CPU32個，可作變址存放器用，存儲器按字節(jié)編址，指令擬用直接尋址、間接尋址、變址尋址和相對尋址等4種方式。分別畫出尋址方式由操作碼指出和尋址方式由專用字段指出的指令格式。多少？4種尋址方式下，有效地址EA的表達式。命中狀況：均是考察計算機指令系統(tǒng)。命中類型：直接命中〔8分〕4.〔2023年試題第44題〕256MB，按字節(jié)編址。指令Cache和數(shù)據(jù)Cache8Cache行，每個cache64MB，數(shù)據(jù)Cache承受直接映射方式?，F(xiàn)有兩個功能一樣的程序A和B，其偽代碼如下所示：程序A:inta[256][256];......intsum_array1{inti,j,sum=0;for(i=0;i<256;i++)for(j=0;j<256;j++)sum+=a[i][j];returnsum;}

程序B:inta[256][256];......intsum_array2{inti,j,sum=0;for(j=0;j<256;j++)for(i=0;i<256;i++)sum+=a[i][j];returnsum;}int32位補碼表示，程序編譯時，i，j，sum均安排在存放器中，數(shù)組a按行優(yōu)先方式存放，其首地址為320(十進制數(shù))。請答復(fù)以下問題，要求說明理由或給出計算過程。假設(shè)不考慮用于Cache全都性維護和替換算法的掌握位，則數(shù)據(jù)Cache的總?cè)萘繛槎嗌?a[0][31]a[1][1]各自所在的主存塊對應(yīng)的Cache行號分別是多少(Cache行號0開頭)?程序AB的數(shù)據(jù)訪問命中率各是多少?哪個程序的執(zhí)行時間更短?〔翔高輔導(dǎo)書〕《模擬試卷〔一〕》第44題32MB，存儲器按字節(jié)尋址。Cache32KB832位。當(dāng)Cache系統(tǒng)分別承受直接映射、八路組相聯(lián)映射和全相聯(lián)映射時，給出三種方式下主存地址各字段名稱及位數(shù)?！蚕韪咻o導(dǎo)書〕294頁綜合應(yīng)用題第8題看一個二維矩陣A：intA[][]=newint[100][100];其中，A[0][0]位于頁式存儲系統(tǒng)〔頁面長200〕200地址處。一個進程在第0頁〔地0199〕，操作該矩陣。也即，指令取自第03個物理頁幀，處理進程位于第一個頁幀，其他兩人個頁幀開頭是空的。再假設(shè)承受LRU算法，以下矩陣初始化操作會引起多少次缺頁：A. for(j=0;j<100;j++)for(i=0;i<100;i++)A[i][j]=0;B. for(i=0;i<100;i++)for(j=0;j<100;j++)A[i][j]=0;第一題考察Cache-13-兩個程序來分析計算機實際中的執(zhí)行過程。命中類型：間接命中〔12分〕5.〔2023年試題第45題CSCAN<循環(huán)掃描)2KB16384個磁盤塊的空閑狀態(tài)。請說明在上述條件下如何進展磁盤塊空閑狀態(tài)的治理。6000100個扇區(qū)，相鄰磁道間的平均1ms100號磁道處，并沿著磁道號增大的方向移動(如以下圖所示)，磁道號懇求隊列為50、90、30、120，對懇求隊列中的每個磁道需讀取1個隨4個扇區(qū)總共需要多少時間?要求給出計算過程。Flash半導(dǎo)體存儲器(u盤、SSD等)CSCAN更高效的磁盤調(diào)度策略?假設(shè)有，給出磁盤調(diào)度策略的名稱并說明理由；假設(shè)無，說明理由?！蚕韪咻o導(dǎo)書《習(xí)題精編》第318頁綜合應(yīng)用題第3題1000個柱面，從0~999，用下面的算法計算為了滿足磁盤隊列中的全部懇求，磁盤臂必需移動過的磁道數(shù)目。假