2014年電腦考研真題重點選擇題部分真題及解析

標籤：

5個元素有4種編碼方案，下列不是首碼編碼的是

A、01,0000,0001,001,1

B、011,000,001,010,1

C、000,001,010,011,100

D、0,100,110,1110,1100

——————————————————
涉及考點：字元的首碼編碼
——————————————————

（考研專碩複習計劃http://www.kyjxy.com/zhuanshuo/）

用雜湊(散列)方法處理衝突(碰撞)時可能發生堆積(聚集)現象，則下列會直接受到堆積現象影響的是

A、儲存效率

B、散列函數

C、載運因子

D、平均尋找長度

——————————————————
涉及考點：雜湊(三列)方法處理衝突堆積現象影響的因素
——————————————————

存一棵具有15個關鍵詞的4階B樹，則含有關鍵詞的結點可能有

A、5

B、6

C、10

D、15

——————————————————
涉及考點：B樹
——————————————————

（考研法規http://www.kyjxy.com/yuanxiao/zhengce/）
用希爾排序法，對一列資料序列排序時，若第一次排序結果為：9,1,4,13,7,8,20,23,15，則該排序可能的間隔是：

A、2

B、3

C、4

D、5

——————————————————
涉及考點：希爾排序法中的間隔
——————————————————

 

下列最不可能是快速排序第二輪的結果是

A、2,3,5,4,6,7,9

B、2,7,5,6,4,3,9

C、3,2,5,4,7,6,9

D、4,2,3,5,7,6,9

——————————————————
涉及考點：快速排序法
——————————————————

程式P在裝置M執行時間為20秒，編譯最佳化後，P執行的指令數是以前的70%，但CPI為以前的1.2倍，則現在P在M上的執行時間為

A、8.4秒

B、11.7秒

C、14.0秒

D、16.8秒

——————————————————
涉及考點：cpu計算時間的計算方法。公式為cpu時間=指令數目(IC)*(平均每條指令的平均刻度個數 cpi)*周期長度 = ic*cpi/(頻率)
——————————————————

 （考研英語真題答案解析http://www.kyjxy.com/yingyu/zhenti/）

若x=103，y=-25,則下列式子中用8位定點補碼運算時會溢出的是

A.x+y

B.-x+y

C.x-y

D.-x-y

——————————————————
涉及考點：補碼的表示
——————————————————

 

float型資料常用IEEE754的單精確度浮點格式表示。現有兩個float型變數x1與x2，分別存放兩個32位寄存器f(x1)與f(x2)，若f(x1)=CC90 0000H，f(x2)=B0C0 0000H，則

A.x1

B.x1

C.x1>x2且同號

D.x1>x2且異號

——————————————————
涉及考點：機器中float型資料的比較，十六進位的float型資料比較
——————————————————

某容量為256MB的儲存空間由若干個4M*8倍DRAM晶片構成，則該DRAM晶片的地址引腳與資料引腳的總和

A.19

B.22

C.30

D.36

——————————————————
涉及考點：儲存空間的編址
——————————————————

2014年電腦考研真題重點選擇題部分真題及解析