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

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

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

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

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

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

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

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

8、，可并行的是單處理機(jī)系統(tǒng)中，可并行的是I進(jìn)程與進(jìn)程進(jìn)程與進(jìn)程II處理機(jī)與設(shè)備處理機(jī)與設(shè)備III處理機(jī)與通道處理機(jī)與通道IV設(shè)備與設(shè)備設(shè)備與設(shè)備AI、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV24.下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是A時(shí)間片輪轉(zhuǎn)調(diào)度算法時(shí)間片輪轉(zhuǎn)調(diào)度算法B.短進(jìn)程優(yōu)先調(diào)度算法短進(jìn)程優(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.某計(jì)算機(jī)系統(tǒng)中有某計(jì)算機(jī)系統(tǒng)中有8臺打印機(jī)，有臺打印機(jī)，有K個(gè)進(jìn)程競爭使用，每個(gè)進(jìn)程最多需要個(gè)進(jìn)程競爭使用，每個(gè)進(jìn)程最多需要3臺打印機(jī)。該系統(tǒng)可能會臺打印機(jī)。該系統(tǒng)可能會發(fā)生死鎖的發(fā)生死鎖的K的最小值是的最小值是（）（）不死鎖需要不死鎖需要2K18，最多支持，最多支持3個(gè)進(jìn)程并發(fā)。注意問的如果是個(gè)進(jìn)程并發(fā)。注意問的如果是“不會發(fā)生死鎖的最大值不會發(fā)生死鎖的最大值”就選就選B。

10、4個(gè)以上就死鎖，所以會死鎖的最小值是以上就死鎖，所以會死鎖的最小值是4。別看錯(cuò)了。。別看錯(cuò)了。A2B.3C.4D.526分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是A界地址保護(hù)界地址保護(hù)B.程序代碼保護(hù)程序代碼保護(hù)C.數(shù)據(jù)保護(hù)數(shù)據(jù)保護(hù)D.棧保護(hù)棧保護(hù)27.一個(gè)分段存儲管理系統(tǒng)中，地址長度為一個(gè)分段存儲管理系統(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)中，適合隨機(jī)訪問且易于文件擴(kuò)展的是下列文件物理結(jié)構(gòu)中，適合隨機(jī)訪問且易于文件擴(kuò)展的是A連續(xù)結(jié)構(gòu)連續(xù)結(jié)構(gòu)B.索引結(jié)構(gòu)索引結(jié)構(gòu)C.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊定長鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊定長D.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊變長鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊變長29.假設(shè)磁頭當(dāng)前位于第假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號增加的方向移動?，F(xiàn)有一個(gè)磁道訪問請求序列為道，正在向磁道序號

12、增加的方向移動。現(xiàn)有一個(gè)磁道訪問請求序列為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)