2024考研408真題+答案

2024考研408計算機統(tǒng)考真題與答案灰灰考研數(shù)據(jù)結構3.pqv為二叉樹T的三個結點，其中v有兩個孩子結點，二叉樹T的中序遍歷5.不適用于折半查找的是()I有序鏈表Ⅲ有序靜態(tài)鏈表IV無序靜態(tài)鏈表6.KMP算法使用修正后的next數(shù)組進行模式匹配，模式串s:"aabaab",主串7、一棵二叉搜索樹如下圖所示，K1、K2、K3分別是對應結點中保存的關鍵字。子樹T的任一結點中保存的關鍵字X滿足的是8、使用快速排序算法對含N(N23)個元素的數(shù)組M進行排序，若第一趟排序將M中除樞軸外的N-1個元素劃分為均不空的P和Q兩塊，則下列敘述中，正確A、P與Q塊間有序B、P與Q均塊內有序C、P和Q的元素個數(shù)大致相等D、P和Q中均不存在相等的元素9、已知關鍵字序列28,22,20,19,8,12,15,5是大根堆(最大堆),對該堆進行兩次刪除操作后，得到的新堆是()10、現(xiàn)有由關鍵字組成的3個有序序列(3,5)、(7,9)、和(6),若按從左至右的次序選擇有序序列進二路歸并排序，則關鍵字之間的總比較次數(shù)是()11.外部排序使用敗者樹進行升序歸并，記錄“冠軍”節(jié)點保存的是()。intj=si;執(zhí)行上述代碼段后，j的值是13.將匯編語言程序中實現(xiàn)特定功能的指令序列定義成一條偽指令。下列選項中，CPU能理解并直接執(zhí)行的是I.偽指令II.微指令I.機器指令IV.匯編指令宜采用的數(shù)據(jù)表示方法分別是()的是略D.Cache-主存層次可采用直接映射方式，主存-外存層次通常采用直接映射方式主存地址為30位，頁大小為1KB。若TLB共有32個表項，采用4路組相聯(lián)映射方式，則TLB表項中標記字段的位數(shù)至少是()18,下列事件中，不是在MMU地址轉換過程檢測的是A.訪問越權B.Cache缺失C.頁面缺失D.TLB缺失19.5段流水線RISC說法錯誤的是()?！酒てせ摇緾.所有數(shù)據(jù)冒險都可以通過加入轉發(fā)(旁路)電路解決20.存儲器總線的時鐘頻率為420MHz,總線寬度為64位，每個時鐘周期傳送2次數(shù)據(jù)，支持突發(fā)傳輸，最多傳8次，第一個時鐘傳地址和讀寫命令，從第4~7個始終連續(xù)傳8次。總線帶寬最大傳輸速率為()。A.3.84GB/sB.6.72GB/sC.30.72GB/sD.53.76GB/s21.關于中斷1/0方式，錯誤的是()。22.DMA方式中，DMA控制器控制的數(shù)據(jù)傳輸通路位于()。23.下面關于中斷和異常的說法中，錯誤的是()。24.終止進程時，不一定執(zhí)行的是()。25.支持頁式存儲管理的系統(tǒng)，進程切換時OS要執(zhí)行()。I.更新PC值IⅡ.更新?；犯叽嫫髦?ebp)Ⅲ.更新頁表基址哥存器值26.文件系統(tǒng)需要額外的外存空間記錄空閑塊的位置，占用外存空間大小與當前空閑塊數(shù)量無關的是()。27.回收分區(qū)時，僅合并大小相等的空閑分區(qū)的算法是()。A.伙伴算法B.最佳適應算法C.最壞適應算法D.首次適應算法28.進程P有一個線程T,打開文件后獲得fd,再創(chuàng)建線程Ta,Tb,則線程Ta,Tb可共享的資源是()。I.進程P的地址空間IIfd29.包含文件按名查找功能的系統(tǒng)調用是()。30.RR調度，時間片為5ms,有10個進程，初始狀態(tài)均處于就緒隊列，執(zhí)行結束前僅處于執(zhí)行態(tài)或就緒態(tài)，隊尾進程P所需CPU時間最短，為25ms,不考慮系統(tǒng)開銷，則P的周轉時間為()。31.鍵盤中斷服務例程執(zhí)行結束時，所輸入的數(shù)據(jù)存放位置是()。A.用戶緩沖區(qū)B.CPU的通用膏存器C.內核緩中區(qū)D.鍵盤控制器的數(shù)據(jù)緩沖區(qū)32.磁道數(shù)400(號為0-399),用循環(huán)掃描算法(CSCAN)進行調度，完成對200號磁道的請求后，磁頭想磁道號減小的方向移動，若還有7個請求，磁道號分別為300,120,110,0,160,210,399,則完成上述請求后磁頭移動的距離33若分組交換網(wǎng)絡及每段鏈路的帶寬如下圖，則H1到H2的最大吞吐量約為日34、在下列二進制數(shù)字調制方法中，需要2個不同頻率載波的()37,主機甲通過選擇重傳(SR)滑動窗口協(xié)議向主機乙發(fā)送幀的部分過程38.TCP連接和斷開，時間是()。41、已知圖G采用鄰接矩陣存儲是，其定義如下IntnumberVertices,numEgges;//圖的頂點數(shù)和有向邊數(shù)Intedge[maxV][maxV];//鄰接矩陣判斷G是否有唯一的拓撲序列，是1否返回0(2)根據(jù)算法思想，寫出C/C++描述，并注釋?？h體題日算法題方面：單鏈表的雙指針應用已經(jīng)有4年未曾考過【09、12、15、19】縱觀往年命題趨勢，單鏈表的應用算法隔3、4年一考，24年考察單鏈表的幾率極大!詳細命題可查看《算法必背100題》中的鏈表部分!應用題方面：圖的應用考察概率比較大，而考察和識點方面，只有圖HT中，散列函數(shù)H(key)=(key×3)%11,H(key)計算出的初始散列地址為(1)畫出所構造的HT并計算HT的裝填因子。(2)畫出在HT查找關鍵字14的關鍵字比較序列。(3)在HT中查找關鍵字8,確認查找失敗時散列地址是多少。01011執(zhí)行后，F(xiàn),OF,CF為多少?若add處理的是無符號(3)執(zhí)行slli時，EXT可零可一，為什么?(4)執(zhí)行l(wèi)w指令時，EXT,ALUctr=?(5)若指令為A040A103H,則一定是lw指令，為什么,若執(zhí)行該指令時，44,對于題43中的計算機M,C語言程序中包含的語句sllir4,r2,2addr4,r3,r4//R【r4】-R【r3】+Iwr5,O(r4)//R【r5】-M(1)(3分)根據(jù)指令序列s中每條指令的功能，寫出存放數(shù)組a首地址變量i和sum(2)執(zhí)行指令時，i=5,rl=00001332H,r2=0013DFFOH,存儲單元內容如a【i】所在頁的頁號為?此次執(zhí)行中，數(shù)組a至少存放在幾頁中?(小端方式，頁式存儲，頁大小4KB,執(zhí)行第一行)01234567(3)(2分)指令"sllir4,r2,2"的機器碼是什么(用十六進制表示)?若數(shù)組a頁內偏移量(22位)頁內偏移量(22位)頁號(10位)進程P頁表起始虛擬地址為B8C00000H被裝到物理地址為65400000H開始的連(1)P訪問12345678H時發(fā)生缺頁，經(jīng)缺頁異常處理和MMU地址轉換之后，PA=BAB45678H,此次缺頁異常應的頁表項，則該頁表項的VA,PA分別為?該頁表項的