試題1

查看答案

試題2

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

查看答案

試題3

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

查看答案

試題4

類比二分搜索算法，設(shè)計(jì)k分搜索算法（k為大于2的整數(shù)）如下：首先檢查n/k處（n為被搜索集合的元素個(gè)數(shù)）的元素是否等于要搜索的值，然后檢查2n/k處的元素，…，這樣，或者找到要搜索的元素，或者把集合縮小到原來(lái)的1/k；如果未找到要搜索的元素，則繼續(xù)在得到的集合上進(jìn)行k分搜索；如此進(jìn)行，直到找到要搜索的元素或搜索失敗。此k分搜索算法在最壞情況下搜索成功的時(shí)間復(fù)雜度為（1），在最好情況下搜索失敗的時(shí)間復(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è)計(jì)的主要任務(wù)是設(shè)計(jì)軟件的結(jié)構(gòu)、過(guò)程和模塊，其中軟件結(jié)構(gòu)設(shè)計(jì)的主要任務(wù)是要確定（ ）。
A、模塊間的操作細(xì)節(jié) 
B、模塊間的相似性 
C、模塊間的組成關(guān)系 
D、模塊的具體功能 

查看答案

試題7

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

查看答案

試題8

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

查看答案

試題9

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

查看答案

試題10

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

查看答案