試題1

(  )算法采用模擬生物進化的三個基本過程：“繁殖（選擇）→交叉（重組）→變異（突變）”。
A.粒子群
B.人工神經(jīng)網(wǎng)絡
C.遺傳
D.蟻群

查看答案

試題2

查看答案

試題3

頁式存儲系統(tǒng)的邏輯地址是由頁號和頁內(nèi)地址兩部分組成，地址變換過程如下圖所示。假定頁面的大小為8K，圖中所示的十進制邏輯地址9612經(jīng)過地址變換后，形成的物理地址a應為十進制 （ ） 。

A、42380
B、25996
C、9612
D、8192

查看答案

試題4

軟件能力成熟度模型（CMM）將軟件能力成熟度自低到高依次劃分為初始級、可重復級、定義級、管理級和優(yōu)化級。其中  （ ）  對軟件過程和產(chǎn)品都有定量的理解與控制。
A、可重復級和定義級
B、定義級和管理級
C、管理級和優(yōu)化級
D、定義級、管理級和優(yōu)化級

查看答案

試題5

給定一組長度為 n 的無序序列，將其存儲在一維數(shù)組 a[0..n-1]中?，F(xiàn)采用如下方法找出其中的最大元素和最小元素：比較 a[0]和 a[n-1]，若 a[0]較大，則將二者的值進行交換；再比較 a[1]和 a[n-2]，若 a[1]較大，則交換二者的值；然后依次比較 a[2]和 a[n-3]、a[3]和 a[n-4]、…，使得每一對元素中的較小者被交換到低下標端。重復上述方法，在數(shù)組的前 n/2 個元素中查找最小元素，在后 n/2 個元素查找最大元素，從而得到整個序列的最小元素和最大元素。上述方法采用的算法設計策略是  （ ）  。
A、動態(tài)規(guī)劃法
B、貪心法
C、分治法
D、回溯法

查看答案

試題6

查看答案

試題7

對于具有 n 個元素的一個數(shù)據(jù)序列，若只需得到其中第 k 個元素之前的部分排序， 最好采用 （1） ，使用分治（Divide and Conquer）策略的是 （2） 算法。
（1）A、希爾排序
B、直接插入排序
C、快速排序
D、堆排序
（2）A、冒泡排序
B、插入排序
C、快速排序
D、堆排序

查看答案

試題8

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

查看答案

試題9

查看答案

試題10

查看答案