試題1

查看答案

試題2

對于n（n≥0）個元素構(gòu)成的線性序列L，在  （ ）  時適合采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。
A、需要頻繁修改Ｌ中元素的值
B、需要頻繁地對Ｌ進(jìn)行隨機(jī)查找
C、需要頻繁地對Ｌ進(jìn)行刪除和插入操作
D、要求L存儲密度高

查看答案

試題3

某磁盤有100個磁道，磁頭從一個磁道移至另一個磁道需要6ms。文件在磁盤上非連續(xù)存放，邏輯上相鄰數(shù)據(jù)塊的平均距離為10個磁道，每塊的旋轉(zhuǎn)延遲時間及傳輸時間分別為100ms和20ms，則讀取一個100塊的文件需要（ ）ms。
A．12060
B．12600
C．18000
D．186000

查看答案

試題4

類比二分搜索算法，設(shè)計k分搜索算法（k為大于2的整數(shù)）如下：首先檢查n/k處（n為被搜索集合的元素個數(shù)）的元素是否等于要搜索的值，然后檢查2n/k處的元素，…，這樣，或者找到要搜索的元素，或者把集合縮小到原來的1/k；如果未找到要搜索的元素，則繼續(xù)在得到的集合上進(jìn)行k分搜索；如此進(jìn)行，直到找到要搜索的元素或搜索失敗。此k分搜索算法在最壞情況下搜索成功的時間復(fù)雜度為（1），在最好情況下搜索失敗的時間復(fù)雜度為（2）。
（1）A、O(logn) 
B、O(nlogn) 
C、O(logkn) 
D、O(nlogkn)
（2）A、O(logn) 
B、O(nlogn) 
C、O(logkn) 
D、O(nlogkn) 

查看答案

試題5

查看答案

試題6

軟件設(shè)計的主要任務(wù)是設(shè)計軟件的結(jié)構(gòu)、過程和模塊，其中軟件結(jié)構(gòu)設(shè)計的主要任務(wù)是要確定（ ）。
A、模塊間的操作細(xì)節(jié) 
B、模塊間的相似性 
C、模塊間的組成關(guān)系 
D、模塊的具體功能 

查看答案

試題7

在單指令流多數(shù)據(jù)流計算機(jī)(SIMD)中，各處理單元必須（ ）。
A、以同步方式，在同一時間內(nèi)執(zhí)行不同的指令 
B、以同步方式，在同一時間內(nèi)執(zhí)行同一條指令 
C、以異步方式，在同一時間內(nèi)執(zhí)行不同的指令 
D、以異步方式，在同一時間內(nèi)執(zhí)行同一條指令 

查看答案

試題8

分治算法設(shè)計技術(shù)（）。
A．一般由三個步驟組成：問題劃分、遞歸求解、合并解
B．一定是用遞歸技術(shù)來實(shí)現(xiàn)
C．將問題劃分為庀個規(guī)模相等的子問題
D．劃分代價很小而合并代價很大

查看答案

試題9

鄰接矩陣和鄰接表是圖（網(wǎng)）的兩種基本存儲結(jié)構(gòu)，對于具有 N 個頂點(diǎn)、e條邊的圖，（ ）
A、進(jìn)行深度優(yōu)先遍歷運(yùn)算所消耗的時間與采用哪一種存儲結(jié)構(gòu)無關(guān)
B、進(jìn)行廣度優(yōu)先遍歷運(yùn)算所消耗的時間與采用哪一種存儲結(jié)構(gòu)無關(guān)
C、采用鄰接表表示圖時，查找所有頂點(diǎn)的鄰接頂點(diǎn)的時間復(fù)雜度為 O（n*e）
D、采用鄰接矩陣表示圖時，查找所有頂點(diǎn)的鄰接頂點(diǎn)的時間復(fù)雜度為 O（n²）

查看答案

試題10

軟件開發(fā)的螺旋模型綜合了瀑布模型和演化模型的優(yōu)點(diǎn)，還增加了（1）。采用螺旋模型時，軟件開發(fā)沿著螺線自內(nèi)向外旋轉(zhuǎn)，每轉(zhuǎn)一圈都要對（2）進(jìn)行識別和分析，并采取相應(yīng)的對策。螺旋線第一圈的開始點(diǎn)可能是一個（3） 。從第二圈開始，一個新產(chǎn)品開發(fā)項(xiàng)目開始了，新產(chǎn)品的演化沿著螺旋線進(jìn)行若干次迭代，一直運(yùn)轉(zhuǎn)到軟件生命期結(jié)束。
（1）A、版本管理 
B、可行性分析 
C、風(fēng)險分析 
D、系統(tǒng)集成
（2）A、系統(tǒng)  
B、計劃 
C、風(fēng)險 
D、工程
（3）A、原型項(xiàng)目 
B、概念項(xiàng)目 
C、改進(jìn)項(xiàng)目 
D、風(fēng)險項(xiàng)目 

查看答案