全國碩士研究生入學(xué)統(tǒng)一考試-展示頁
2025-06-28 21:33本頁面
【正文】 返回到發(fā)生異常的指令繼續(xù)執(zhí)行23. 處理外部中斷時(shí)，應(yīng)該由操作系統(tǒng)保存的是 。 22. 內(nèi)部異常(內(nèi)中斷)可分為故障(fault)、陷阱(trap)和終止(abort)三類。A. 8004和8008 B. 8002和8007 C. 8001 和8008 D. 8000和800419. 下列有關(guān)總線定時(shí)的敘述中，錯(cuò)誤的是 。A. SRAM B. SDRAM C. ROM D. FLASH18. 某計(jì)算機(jī)使用4體交叉編址存儲(chǔ)器，假定在存儲(chǔ)器總線上出現(xiàn)的主存地址制)序列為8005 , 8006 , 8007 , 8008 , 8001, 8002, 8003 , 8004, 8000,則可能M訪存沖突的地。若執(zhí)行該指令的計(jì)算機(jī)采用頁式虛擬存儲(chǔ)管理方式，并配有相應(yīng)的TLB，且Cache使用直寫(Write Through)方式’貝U完成該指令功能需要訪問主存的次數(shù)至少是 。 、m b?僅I、n、ivc?僅I、m、iv d. I、II、m、iv15. 假定主存地址為32位，按字節(jié)編址，主存和Cache之間采用直接映射方式，主存塊大小為4 個(gè)字，每字32位，采用回寫(Write Back)方式，則能存放4K字?jǐn)?shù)據(jù)的Cache的總?cè)萘康奈粩?shù)至少 是 。D. 4d. I、n、mA. 1 B. 2 C. 311. 希爾排序的組內(nèi)排序采用的是 。A. i=l,j=0 B. i=5j=0 C. i=5j=2 D. i=6j=29. 下列排序算法中，元素的移動(dòng)次數(shù)與關(guān)鍵字的初始排列次序無關(guān)的是 。A. 500,200,450,180 B. 500,450,200,180 C. 180,500,200,450 D. 180,200,500,4508. 已知字符串S為“abaabaabacacaabaabcc”，模式串t為“abaabc”。A. 2 B. 3 C. 4 D. 56. 求下面帶權(quán)圖的最小(代價(jià))生成樹時(shí)，可能是克魯斯卡(Kruskal)算法第2次選中但不是普MM (Prim)算法(從V4開始)第2次選中的邊是 。A. 根結(jié)點(diǎn)的度一定為2 5. 設(shè)有向圖 G=(V，E)，頂點(diǎn)集VyVftVbViVd，E={v0,Vi, v0,v2 v0,V3.燈^3}。A. 13 B. 14 C. 15 D. 163. 下列選項(xiàng)給出的是從根分別到達(dá)兩個(gè)葉結(jié)點(diǎn)路徑上的權(quán)值序列，能屬于同一棵哈夫曼樹的A. 24,10,5和24,10,7 B. 24,10,5和24,12,7C. 24,10,10和24,14,11 D. 24,10,5和24,14,64. 現(xiàn)有一棵無重復(fù)關(guān)鍵字的平衡二叉樹(AVL樹)，對(duì)其進(jìn)行中序遍歷可得到一個(gè)降序序列。B. mainO—S(0)—S(l) D. S(l)—S(0)—main。 S ⑴；}程序運(yùn)行時(shí)使用棧來保存調(diào)用過程的信息，自找底到棧頂保存的信息依次對(duì)應(yīng)的是 。1. 已知程序如下： int S(int n){ return (n=0)?0:s(n1)+n。. . . . .學(xué)習(xí)參考2015年全國碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題一、單項(xiàng)選擇題：第1?40小題，每小題2分，共80分。下列每題給出的四個(gè)選項(xiàng)中，只 有一h選項(xiàng)最符甜題要求。} void main 0 { cout171。A. mainO—S(l)—S(0) B. S(0)—S(l)—main。2. 先序序列為Uwl的不同二叉樹的個(gè)數(shù)是 。下列關(guān)于該平衡二叉樹的敘述中，正確的是 。若從頂點(diǎn)V0開始對(duì)圖進(jìn)行深度優(yōu)先遍歷，則可能得到的不同遍歷序列個(gè)數(shù)是 。A. (V1(V3) B. (V1(V4) C. (V2，V3) D. (V3,V4)7. 下列選項(xiàng)中，不能構(gòu)成折半查找中關(guān)鍵字比較序列的是 。采用KMP算法進(jìn)行匹配，第一次出現(xiàn)“失配”(s［i］關(guān)圯］)時(shí)，H=5,則下次開始匹配時(shí)，i和j的值分別是 。 10. 已知小根堆為8,15,10,21,34,16,12,刪除關(guān)鍵字8之后需麵堆，在此過程中，關(guān)鍵字之間的比較織是 。 12. 計(jì)算機(jī)硬件能夠直接執(zhí)行的是 o A?僅 I b?僅I、n c?僅I、m13. 由3個(gè)“1”和5個(gè) “0” 組成的8位二進(jìn)制補(bǔ)碼，能表示的最小整數(shù)是A. 126 B. 125 C. 32 D. 314. 下列有關(guān)浮點(diǎn)數(shù)加減運(yùn)算的敘述中，正確的是 。A. 146k B. 147K C. 148K D. 158K16. 假定編譯器將賦值語句轉(zhuǎn)換為指令’addxaddr，3’’，其中xaddr是x對(duì)應(yīng)的存儲(chǔ)單元地址。A. 0 B. 1 C. 2 D. 317. 下列存儲(chǔ)器中，在工作期間需要周期性刷新的是 。?是 。A. 異步通信方式中，全互鎖協(xié)議最慢B. 異步通信方式中，非互鎖協(xié)議的可靠性最差C. 同步通信方
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1