試題1

查看答案

試題2

查看答案

試題3

下所示為UML( )。

A．類圖
B．部署圖
C. 組件圖
D．網(wǎng)絡圖

查看答案

試題4

查看答案

試題5

軟件能力成熟度模型將軟件能力成熟度自低到高依次劃分為初始級、可重復級、定義級、管理級和優(yōu)化級，并且高級別成熟度一定可以達到低級別成熟度的要求。其中 （ ）中的開發(fā)過程及相應的管理工作均已標準化、文檔化，并已建立完善的培訓制度和專家評審制度。
A、可重復級和定義級
B、定義級和管理級
C、管理級和優(yōu)化級
D、定義級、管理級和優(yōu)化級

查看答案

試題6

棧是一種按“后進先出”原則進行插入和刪除操作的數(shù)據(jù)結構，因此，  （ ）  必須用棧。
A、實現(xiàn)函數(shù)或過程的遞歸調用及返回處理時
B、將一個元素序列進行逆置
C、鏈表結點的申請和釋放
D、可執(zhí)行程序的裝入和卸載

查看答案

試題7

某計算機系統(tǒng)頁面大小為4K，若進程的頁面變換表如下所示，邏輯地址為十六進制1D16H。該地址經過變換后，其物理地址應為十六進制 ( ) 。

A.1024H
B.3D16H
C.4D16H
D.6D16H

查看答案

試題8

查看答案

試題9

查看答案

試題10

給定n個整數(shù)構成的數(shù)組A={a₁，a₂，……，a_n}和整數(shù)x，判斷A中是否存在兩個元素a_i和a_j，是的a_i+a_j=x。為了求解問題，首先用歸并排序算法對數(shù)組A進行從大到小排序；然后判斷是否存在a_i+a_j=x，具體的方法如下列偽代碼所示。則求解該問題時排序算法應用了（1）算法設計策略，整個算法的時間復雜度為（2）。
i=1;j=n
While i＜j
If a_i+a_j=x return true
Else if a_i+a_j＞x
J--;
Else
i++;
Return false;
（1）A．分治
B．貪心
C．動態(tài)規(guī)劃
D．回溯
（2）A．O(n)
B．O(nlgn)
C．O(n²)
D．O(nlgn²)

查看答案