1、你考研的超級班讓考研更輕松！2014考研統(tǒng)考計算機基礎綜合【回憶版】考研一、單項選擇題：第 140 小題，每小題 2 分，共 80 分。下列每題給出的四個選項中，只有一個選項是最符合題目要求的。2、假設棧初始為空，將中綴表到f 時，棧中的元素依次為：a/b-(c*d+e*f)/g 轉(zhuǎn)化為等價后綴表過程中，當掃描A、+（*-B、+（-*C、/+(*-* D、/+-*涉及考點：考察中綴和后綴表的轉(zhuǎn)化，并考察棧這種數(shù)據(jù)結(jié)構(gòu)4、如下圖二叉樹進行中序線索化，則元素X 的左、右線索指向的元素為abcxdeA、ec B、 ea C、 dc D、ba涉及考點：中序線索化二叉樹，找出左右線索5、森林F 轉(zhuǎn)化為對

2、應二叉樹T，則F 的葉結(jié)點個數(shù)是（）A、T 的葉結(jié)點個數(shù)B、T 中度為 1 的結(jié)點個數(shù)D、T 的右孩子指向為空的個數(shù)C、T 的指向為空的個數(shù)涉及考點：森林轉(zhuǎn)化為二叉樹做法：第一，斷最的孩子節(jié)點，第二，連接孩子節(jié)點中各兄弟節(jié)點，第三，將樹順時針旋轉(zhuǎn) 45 度第四，同理處理其他樹。第五，將所有樹按照先后順序依次作為右子樹連掃描二維碼關研班QQ 公眾號：kaoyan33，獲取最新考研咨訊，獲取資料你考研的超級班讓考研更輕松！接。6、5 個元素有 4 種編碼方案，下列不是前綴編碼的是A、01,0000,0001,001,1 B、011,000,001,010,1C、000,001,010,011,10

3、0 D、0,100,110,1110,1100涉及考點：字符的前綴編碼8、用（散列）處理（碰撞）時可能發(fā)生堆積（聚集)現(xiàn)象，則下列會直接受到堆積現(xiàn)象影響的是A、效率B、散列函數(shù)C、載運因子D、平均查找長度涉及考點：（三列）處理堆積現(xiàn)象影響的因素9、存一棵具有 15 個A、5 B、6 C、10 D、15涉及考點：B 樹的 4 階B 樹，則含有的結(jié)點可能有10、用排序法，對一列數(shù)據(jù)序列排序時，若第一次排序結(jié)果為：9,1,4,13,7,8,20,23,15，則該排序可能的間隔是：A、2 B、3 C、4 D、5涉及考點：排序法中的間隔11、下列最不可能是快速排序第二輪的結(jié)果是A、2,3,5,4,6,7

4、,9B、2,7,5,6,4,3,9C、3,2,5,4,7,6,9D、4,2,3,5,7,6,9涉及考點：快速排序法12、程序 P 在裝置M 執(zhí)行時間為 20 秒，編譯優(yōu)化后，P 執(zhí)行的指令數(shù)是以前的 70%，但 CPI為以前的 1.2 倍，則現(xiàn)在P 在M 上的執(zhí)行時間為A、8.4 秒B、11.7 秒掃描二維碼關研班QQ 公眾號：kaoyan33，獲取最新考研咨訊，獲取資料你考研的超級班讓考研更輕松！C、14.0 秒D、16.8 秒涉及考點：cpu 計算時間的計算平均時鐘周期個數(shù) cpi）*周期長度。公式為 cpu 時間=指令數(shù)目（IC）*（平均每條指令的= ii/(頻率)13.若x=103，y

5、=-25,則下列式子中用 8 位定點補碼運算時會溢出的是A.x+yB.-x+yC.x-y D.-x-y涉及考點：補碼的表示14.float 型數(shù)據(jù)常用IEEE754 的單精度浮點格式表示?，F(xiàn)有兩個 float 型變量x1 與x2，分別存放兩個 32 位寄存器f(x1)與f(x2)，若f(x1)=CC90 0000H，f(x2)=B0C0 0000H，則A.x1x2 且同號B. x1x2 且同號D. x1x2 且異號涉及考點：機器中float 型數(shù)據(jù)的比較，十六進制的float 型數(shù)據(jù)比較15.某容量為 256MB 的數(shù)據(jù)引腳的總和 A.19B.22 C.30D.36器由若干個 4M*8 倍DR

6、AM，則該 DRAM的地址引腳與涉及考點：器的編址25.下列指令，無法在用戶態(tài)執(zhí)行的是A.trap 指令B.跳轉(zhuǎn)指令 C.壓棧指令 D.關中斷指令涉及考點：指令的態(tài)-用戶態(tài)33.關于OSI 參考模型中，直接為會話層提供服務的是：A.應用層B.表示層C.傳輸層D.網(wǎng)絡層涉及考點：OSI 網(wǎng)絡模型40.用瀏覽器A.PPP某學校主頁，不可能用到的協(xié)議掃描二維碼關研班QQ 公眾號：kaoyan33，獲取最新考研咨訊，獲取資料你考研的超級班讓考研更輕松！B.ARPC.UDP D.SMTP涉及考點：網(wǎng)絡協(xié)議二、綜合應用題：第 4147 小題，共 70 分。41.二叉樹的帶權(quán)路徑長度（WPL）是所有葉結(jié)點的

7、帶權(quán)路徑長度之和。給定二叉樹T，采用二叉鏈表，結(jié)點結(jié)構(gòu)為left|weight|right,其中葉節(jié)點weight 域保存該節(jié)點的非負。設root 為指向T 的根節(jié)點指針，請設計算法求T 的WPL，要求： 1)寫出基本設計思想2） 采用C 或C+，給出二叉樹節(jié)點的數(shù)據(jù)類型定義3） 結(jié)合設計思想，采用C 或C+描述算法，關鍵之處做出標注。涉及考點：這道編程題目考察了二叉樹的帶權(quán)路徑長度的求法，和往常一樣首先要寫出設計思想，然后做出數(shù)據(jù)類型定義，然后就是具體算法的編寫46.文件 F 由 200 條組成，從 1 開始編號，用戶打開文件后，欲將內(nèi)存中的一條記錄文件F 中，作為其第 30 條，請回答下列

8、問題，并說明理由。1）若文件系統(tǒng)為順序分配方式，每個塊存放一條，文件 F 的區(qū)域前后均有足夠空閑的些改變？空間，則要完成上述操作最少要多少塊？F 的文件區(qū)內(nèi)容會有哪2）若文件系統(tǒng)為鏈接分配方式，每個塊存放的一條和一個鏈接指針，則要完成上述操作最少要多少塊？若每個塊大小為 1KB，其中 4 個字節(jié)存放指針，則該系統(tǒng)支撐文件的最大長度是多少？ 涉及考點：（1） 文件系統(tǒng)的順序分配方式（2） 文件系統(tǒng)的鏈接分配方式，以及文件的47.系統(tǒng)中有多個生產(chǎn)者進程和消費者進程，共享用一個可以存 1000 個的緩沖區(qū)（初始為空），當緩沖區(qū)為未滿時，生產(chǎn)者進程可以放入一件其生產(chǎn)的，否則等待；當緩沖區(qū)為未空時，消費者進程可以取走一件，否則等待。要求一個消費者進程從緩沖區(qū)連續(xù)取出 10 件后，其他消費者