試題1

高速緩存Cache 與主存間采用全相聯(lián)地址映像方式，高速緩存的容量為4MB，分為4 塊，每塊1MB，主存容量為256MB。 若主存讀寫時間為30ns，高速緩存的讀寫時間為3ns，平均讀寫時間為3.27ns，則該高速緩存的命中率為（1）%。若地址變換表如下所示，則主存地址為8888888H時，高速緩存地址為（2）H。

（1）A、90
B、95
C、97
D、99
（2）A、488888
B、388888
C、288888
D、188888

查看答案

試題2

若某個關(guān)系的主碼為全碼，則該主碼應(yīng)包含 （ ） 。
A、單個屬性
B、兩個屬性
C、多個屬性
D、全部屬性

查看答案

試題3

查看答案

試題4

設(shè)有兩個子網(wǎng) 202.118.133.0/24 和 202.118.130.0/24，如果進(jìn)行路由匯聚，得到的網(wǎng) 絡(luò)地址是 （ ） 。
A、202.118.128.0/21
B、202.118.128.0/22
C、202.118.130.0/22
D、202.118.132.0/20

查看答案

試題5

以關(guān)鍵字比較為基礎(chǔ)的排序算法在最壞情況下的計(jì)算時間下界為O(nlogn)。下面的排序算法中，最壞情況下計(jì)算時間可以達(dá)到O(nlogn)的是（1）；該算法采用的設(shè)計(jì)方法是（2）。
（1）A、歸并排序 
B、插入排序 
C、選擇排序 
D、冒泡排序
（2）A、分治法 
B、貪心法 
C、動態(tài)規(guī)劃方法 
D、回溯法 

查看答案

試題6

查看答案

試題7

軟件 （ ） 的提高，有利于軟件可靠性的提高。
A、存儲效率
B、執(zhí)行效率
C、容錯性
D、可移植性

查看答案

試題8

對n個元素的數(shù)組進(jìn)行 （ ） ，其平均時間復(fù)雜度和最壞情況下的時間復(fù)雜度都是O（nlogn）。
A、希爾排序
B、快速排序
C、堆排序
D、選擇排序

查看答案

試題9

以下關(guān)于程序設(shè)計(jì)語言的敘述中，錯誤的是(  )
A.程序設(shè)計(jì)語言的基本成分包括數(shù)據(jù)、運(yùn)算、控制和傳輸?shù)?br />B.高級程序設(shè)計(jì)語言不依賴于具體的機(jī)器硬件
C.程序中局部變量的值在運(yùn)行時不能改變
D.程序中常量的值在運(yùn)行時不能改變

查看答案

試題10

MP3 是目前最流行的數(shù)字音樂壓縮編碼格式之一，其命名中“MP”是指 （1）  ，“3”是指  （2）  。
（1）A、media player
B、multiple parts
C、music player
D、MPEG-1 Audio
（2）A、MPEG-3
B、version 3
C、part 3
D、layer 3

查看答案