2015年考研計算機統(tǒng)考真題選擇題

1、單項選擇題：140小題，每小題 2分，共80分。下列每題給出的四個選項中， 只有一個選項符合題目要求。請在答題卡上將所選項的字母涂黑。已知程序如下： int s(int n) return (n=0) ? 0 : s(n-1) +n; void main() coutS(1)-S(0) B.S(0)-S(1)-main()C. main()-S(0)-S(1) D.S(1)-S(0)-main()2.先序序列為a,b,c,d的不同二叉樹的個數(shù)是13B.14 C.15 D.163下列選項給出的是從根分別到達(dá)兩個葉節(jié)點路徑上的權(quán)值序列，能屬于同一棵 哈夫曼樹的是24，10，5 和 24，10，7

2、B.24，10，5 和 24，12，7C.24，10，10 和 24，14，11 D.24，10，5 和 24，14，6現(xiàn)在有一顆無重復(fù)關(guān)鍵字的平衡二叉樹(AVL樹)，對其進(jìn)行中序遍歷可得到一個 降序序列。下列關(guān)于該平衡二叉樹的敘述中，正確的是A.根節(jié)點的度一定為2 B.樹中最小元素一定是葉節(jié)點C.最后插入的元素一定是葉節(jié)點D.樹中最大元素一定是無左子樹設(shè)有向圖G=(V,E),頂點集V=V0,V1,V2,V3,邊集E=”，若從頂點V0開始對圖進(jìn)行深度優(yōu)先遍歷，則可能得到的不同遍歷序列個數(shù)是A.2B.3C.4 D.5求下面帶權(quán)圖的最小(代價)生成樹時，可能是克魯斯卡(kruskal)算法第二次選

3、中 但不是普里姆(Prim)算法(從V4開始)第2次選中的邊是A.(V1,V3) B.(V1,V4) C.(V2,V3) D.(V3,V4)下列選項中，不能構(gòu)成折半查找中關(guān)鍵字比較序列的是A.500， 200， 450， 180 B.500， 450， 200， 180C.180， 500， 200， 450 D.180， 200， 500， 450已知字符串S為abaabaabacacaabaabcc.模式串t為abaabc,采用KMP算法進(jìn) 行匹配，第一次出現(xiàn)失配”(si !=ti)時，i=j=5，則下次開始匹配時，i和j的值分 別是A.i=1， j=0B.i=5， j=0C.i=5， j

4、=2D.i=6， j=2下列排序算法中元素的移動次數(shù)和關(guān)鍵字的初始排列次序無關(guān)的是A.直接插入排序B.起泡排序C.基數(shù)排序D.快速排序10.已知小根堆為 8，15，10，21，34，16，12，刪除關(guān)鍵字 8 之后需重建堆， 在此過程中，關(guān)鍵字之間的比較數(shù)是A.1B.2 C.3 D.4希爾排序的組內(nèi)排序采用的是()A.直接插入排序B.折半插入排序C.快速排序D.歸并排序計算機硬件能夠直接執(zhí)行的是()I 機器語言程序II 匯編語言程序III硬件描述語言程序A.僅 I B.僅 I II C.僅 I III D. I II III由3個“1”和5個0”組成的8位二進(jìn)制補碼，能表示的最小整數(shù)是()A.

5、-126 B.-125 C.-32 D.-3下列有關(guān)浮點數(shù)加減運算的敘述中，正確的是()I .對階操作不會引起階碼上溢或下溢右規(guī)和尾數(shù)舍入都可能引起階碼上溢左規(guī)時可能引起階碼下溢尾數(shù)溢出時結(jié)果不一定溢出A.僅 II III B.僅 I II V C.僅 I III V D. I II III V假定主存地址為32位，按字節(jié)編址，主存和Cache之間采用直接映射方式， 主存塊大小為4個字，每字32位，采用回寫(Write Back)方式，則能存放4K字?jǐn)?shù) 據(jù)的Cache的總?cè)萘康奈粩?shù)至少是()A.146k B.147K C.148K D.158K假定編譯器將賦值語句x=x+3;轉(zhuǎn)換為指令add

6、xaddt, 3，其中xaddt是x對 應(yīng)的存儲單元地址，若執(zhí)行該指令的計算機采用頁式虛擬存儲管理方式，并配有 相應(yīng)的TLB，且Cache使用直寫(Write Through)方式，則完成該指令功能需要訪 問主存的次數(shù)至少是()A.0B.1C.2D.3下列存儲器中，在工作期間需要周期性刷新的是()A.SRAM B.SDRAM C.ROM D.FLASH某計算機使用 4體交叉存儲器，假定在存儲器總線上出現(xiàn)的主存地址(十進(jìn)制) 序列為 8005， 8006， 8007， 8008， 8001， 8002， 8003， 8004， 8000，則可能發(fā) 生發(fā)生緩存沖突的地址對是()A.8004、800

7、8B.8002、8007C.8001、8008D.8000、8004下列有關(guān)總線定時的敘述中，錯誤的是()異步通信方式中，全互鎖協(xié)議最慢異步通信方式中，非互鎖協(xié)議的可靠性最差同步通信方式中，同步時鐘信號可由多設(shè)備提供半同步通信方式中，握手信號的采樣由同步時鐘控制若磁盤轉(zhuǎn)速為7200轉(zhuǎn)/分，平均尋道時間為8ms,每個磁道包含1000個扇區(qū)，則訪問一個扇區(qū)的平均存取時間大約是( )A.8.1ms B.12.2ms C.16.3ms D.20.5ms在采用中斷I/O方式控制打印輸出的情況下，CPU和打印控制接口中的I/O端 口之間交換的信息不可能是()A.打印字符B.主存地址C.設(shè)備狀態(tài)D.控制命令

8、內(nèi)部異常(內(nèi)中斷)可分為故障(fault)、陷阱(trap)和終止(abort)三類。下列有關(guān) 內(nèi)部異常的敘述中，錯誤的()內(nèi)部異常的產(chǎn)生與當(dāng)前執(zhí)行指令相關(guān)內(nèi)部異常的檢測由CPU內(nèi)部邏輯實現(xiàn)內(nèi)部異常的響應(yīng)發(fā)生在指令執(zhí)行過程中內(nèi)部異常處理的返回到發(fā)生異常的指令繼續(xù)執(zhí)行處理外部中斷時，應(yīng)該由操作系統(tǒng)保存的是()A.程序計數(shù)器(PC)的內(nèi)容B.通用寄存器的內(nèi)容C.塊表(TLB)的內(nèi)容D.Cache中的內(nèi)容假定下列指令已裝入指令寄存器。則執(zhí)行時不可能導(dǎo)致CPU從用戶態(tài)變?yōu)閮?nèi) 核態(tài)(系統(tǒng)態(tài))的是()DIV R0，R1;(R0)/(R1)TR0INTn;產(chǎn)生軟中斷NOT R0;寄存器R0的內(nèi)容取非MOV

9、R0,addr;把地址處的內(nèi)存數(shù)據(jù)放入寄存器R0中下列選項中會導(dǎo)致進(jìn)程從執(zhí)行態(tài)變?yōu)榫途w態(tài)的事件是()A.執(zhí)行P(wait)操作B.申請內(nèi)存失敗C.啟動I/O設(shè)備D.被高優(yōu)先級進(jìn)程搶占若系統(tǒng)S1采用死鎖避免方法，S2采用死鎖檢測方法，下列敘述中正確的是() I .S1會限制用戶申請資源的順序S1需要進(jìn)行所需資源總量信息，而S2不需要S1不會給可能導(dǎo)致死鎖的進(jìn)程分配資源，S2會A.僅 I II B.僅 II III C.僅 I III D. I II III系統(tǒng)為某進(jìn)程分配了 4 個頁框， 該進(jìn)程已訪問的頁號序列為 2,0,2,9,3,4,2,8,2,3,8,4,5，若進(jìn)程要訪問的下一頁的頁號為 7，依據(jù) LRU 算法，應(yīng) 淘汰頁的頁號是()A.2 B.3 C.4 D.8在系統(tǒng)內(nèi)存中設(shè)置磁盤緩沖區(qū)的主要目的是()減少磁盤I/O次數(shù)減少平均尋道時間提高磁盤數(shù)據(jù)可靠性實現(xiàn)設(shè)備無關(guān)性在文件的索引節(jié)點中存放直接索引指針10個，一級二級索引指針各1個，磁 盤塊大小為1KB。每個索引指針占4個字節(jié)。若某個文件的索引節(jié)點已在內(nèi)存中， 到把該