2009-2010計算機考研真題及答案(含選擇題解析)word高清晰版

1、12009年統(tǒng)考計算機考研真題年統(tǒng)考計算機考研真題一一單項選擇題，每小題單項選擇題，每小題2分，共分，共80分。分。1.為解決計算機與打印機之間速度不匹配的問題，通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū)，主機將要輸出的數(shù)據(jù)依為解決計算機與打印機之間速度不匹配的問題，通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū)，主機將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機則依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的邏輯結(jié)構(gòu)應(yīng)該是次寫入該緩沖區(qū)，而打印機則依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的邏

2、輯結(jié)構(gòu)應(yīng)該是A.棧B.隊列隊列C.樹D.圖2.設(shè)棧設(shè)棧S和隊列和隊列Q的初始狀態(tài)均為空，元素的初始狀態(tài)均為空，元素abcdefg依次進入棧依次進入棧S。若每個元素出棧后立即進入隊列。若每個元素出棧后立即進入隊列Q，且7個元素出隊的順序是個元素出隊的順序是bdcfeag，則棧，則棧S的容量至少是的容量至少是A1B.2C.3D.43.給定二叉樹圖所示。設(shè)給定二叉樹圖所示。設(shè)N代表二叉樹的根，代表二叉樹的根，L代表根結(jié)點的左子樹，代表根結(jié)點的

3、左子樹，R代表根結(jié)點的右子樹。若遍歷后的結(jié)點序列為表根結(jié)點的右子樹。若遍歷后的結(jié)點序列為3，1，7，5，6，2，4，則其遍，則其遍歷方式是歷方式是ALRNB.NRLC.RLND.RNL4.下列二叉排序樹中，滿足平衡二叉樹定義的是下列二叉排序樹中，滿足平衡二叉樹定義的是5.已知一棵完全二叉樹的第已知一棵完全二叉樹的第6層（設(shè)根為第層（設(shè)根為第1層）有層）有8個葉結(jié)點，則完全二叉樹的結(jié)點個數(shù)最多是個葉結(jié)點，則完全二叉樹的結(jié)點個數(shù)最多是A39

4、B.52C.111D.1196.將森林轉(zhuǎn)換為對應(yīng)的二叉樹，若在二叉樹中，結(jié)點將森林轉(zhuǎn)換為對應(yīng)的二叉樹，若在二叉樹中，結(jié)點u是結(jié)點是結(jié)點v的父結(jié)點的父結(jié)點，則在原來的森林中，的父結(jié)點的父結(jié)點，則在原來的森林中，u和v可能具有的關(guān)系是可能具有的關(guān)系是I父子關(guān)系父子關(guān)系II.兄弟關(guān)系兄弟關(guān)系III.u的父結(jié)點與的父結(jié)點與v的父結(jié)點是兄弟關(guān)系的父結(jié)點是兄弟關(guān)系A(chǔ).只有只有IIB.I和IIC.I和IIID.I、II和III7.下列關(guān)于無向連通圖特

5、性的敘述中，正確的是下列關(guān)于無向連通圖特性的敘述中，正確的是I所有頂點的度之和為偶數(shù)所有頂點的度之和為偶數(shù)II.邊數(shù)大于頂點個數(shù)減邊數(shù)大于頂點個數(shù)減1III.至少有一個頂點的度為至少有一個頂點的度為1A.只有只有IB.只有只有IIC.I和IID.I和III8.下列敘述中，不符合下列敘述中，不符合m階B樹定義要求的是樹定義要求的是A根節(jié)點最多有根節(jié)點最多有m棵子樹棵子樹B.所有葉結(jié)點都在同一層上所有葉結(jié)點都在同一層上3C指令執(zhí)行速度快，指

6、令功能的修改和擴展容易指令執(zhí)行速度快，指令功能的修改和擴展容易D指令執(zhí)行速度快，指令功能的修改和擴展難指令執(zhí)行速度快，指令功能的修改和擴展難20.假設(shè)某系統(tǒng)總線在一個總線周期中并行傳輸假設(shè)某系統(tǒng)總線在一個總線周期中并行傳輸4字節(jié)信息，一個總線周期占用字節(jié)信息，一個總線周期占用2個時鐘周期，總線時鐘個時鐘周期，總線時鐘頻率為頻率為10MHz，則總線帶寬是，則總線帶寬是A10MBsB.20MBSC.40MBSD.80MBS21.假設(shè)某計算機

7、的存儲系統(tǒng)由假設(shè)某計算機的存儲系統(tǒng)由Cache和主存組成，某程序執(zhí)行過程中訪存和主存組成，某程序執(zhí)行過程中訪存1000次，其中訪問次，其中訪問Cache缺失（未命中）失（未命中）50次，則次，則Cache的命中率是的命中率是A5%B.9.5%C.50%D.95%22.下列選項中，能引起外部中斷的事件是下列選項中，能引起外部中斷的事件是A鍵盤輸入鍵盤輸入B.除數(shù)為除數(shù)為0C.浮點運算下溢浮點運算下溢D.訪存缺頁訪存缺頁23.單處理機系統(tǒng)中

8、，可并行的是單處理機系統(tǒng)中，可并行的是I進程與進程進程與進程II處理機與設(shè)備處理機與設(shè)備III處理機與通道處理機與通道IV設(shè)備與設(shè)備設(shè)備與設(shè)備AI、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV24.下列進程調(diào)度算法中，綜合考慮進程等待時間和執(zhí)行時間的是下列進程調(diào)度算法中，綜合考慮進程等待時間和執(zhí)行時間的是A時間片輪轉(zhuǎn)調(diào)度算法時間片輪轉(zhuǎn)調(diào)度算法B.短進程優(yōu)先調(diào)度算法短進程優(yōu)先調(diào)度算法C.先來先服務(wù)調(diào)度算法先來先

9、服務(wù)調(diào)度算法D.高響應(yīng)比優(yōu)先調(diào)度算法高響應(yīng)比優(yōu)先調(diào)度算法25.某計算機系統(tǒng)中有某計算機系統(tǒng)中有8臺打印機，有臺打印機，有K個進程競爭使用，每個進程最多需要個進程競爭使用，每個進程最多需要3臺打印機。該系統(tǒng)可能會臺打印機。該系統(tǒng)可能會發(fā)生死鎖的發(fā)生死鎖的K的最小值是的最小值是（）（）不死鎖需要不死鎖需要2K18，最多支持，最多支持3個進程并發(fā)。注意問的如果是個進程并發(fā)。注意問的如果是“不會發(fā)生死鎖的最大值不會發(fā)生死鎖的最大值”就選就選B。

10、4個以上就死鎖，所以會死鎖的最小值是以上就死鎖，所以會死鎖的最小值是4。別看錯了。。別看錯了。A2B.3C.4D.526分區(qū)分配內(nèi)存管理方式的主要保護措施是分區(qū)分配內(nèi)存管理方式的主要保護措施是A界地址保護界地址保護B.程序代碼保護程序代碼保護C.數(shù)據(jù)保護數(shù)據(jù)保護D.棧保護棧保護27.一個分段存儲管理系統(tǒng)中，地址長度為一個分段存儲管理系統(tǒng)中，地址長度為32位，其中段號占位，其中段號占8位，則段長最大位，則段長最大A2的8次方字節(jié)次方字節(jié)B

11、.2的16次方字節(jié)次方字節(jié)C.2的24次方字節(jié)次方字節(jié)D.2的32次方字節(jié)次方字節(jié)28.下列文件物理結(jié)構(gòu)中，適合隨機訪問且易于文件擴展的是下列文件物理結(jié)構(gòu)中，適合隨機訪問且易于文件擴展的是A連續(xù)結(jié)構(gòu)連續(xù)結(jié)構(gòu)B.索引結(jié)構(gòu)索引結(jié)構(gòu)C.鏈式結(jié)構(gòu)且磁盤塊定長鏈式結(jié)構(gòu)且磁盤塊定長D.鏈式結(jié)構(gòu)且磁盤塊變長鏈式結(jié)構(gòu)且磁盤塊變長29.假設(shè)磁頭當(dāng)前位于第假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號增加的方向移動?，F(xiàn)有一個磁道訪問請求序列為道，正在向磁道序號

12、增加的方向移動。現(xiàn)有一個磁道訪問請求序列為35，45，12，68，110，180，170，195，采用，采用SCAN調(diào)度（電梯調(diào)度）算法得到的磁道訪問序列是調(diào)度（電梯調(diào)度）算法得到的磁道訪問序列是A110，170，180，195，68，45，35，12B.110，68，45，35，12，170，180，195C.110，170，180，195，12，35，45，68D.12，35，45，68，110，170，180，19530.文件系統(tǒng)