試題1

以下關于快速排序算法的描述中，錯誤的是（1）。在快速排序過程中，需要設立基準元素并劃分序列來進行排序，若序列由元素{12,25,30,45,52,67,85}構成，則初始排列為（2），排序效率最高（令序列的第一個元素為基準元素）。
（1）A、快速排序算法是不穩(wěn)定的排序算法
B、快速排序算法是最壞情況下的時間復雜度為 O(nlgn)
C、快遞排序算法是一種分治算法
D、當輸入數(shù)據(jù)基本有序時，快遞排序算法具有最壞情況下的時間復雜度
（2）A、45，12，30，25，67，52，85
B、85，67，52，45，30，25，12
C、12，25，30，45，52，67，85
D、45，12，25，30，85，67，52

查看答案

試題2

（1）設計模式將抽象部分與它的實現(xiàn)部分相分離，使它們都可以獨立地變化。下圖為該設計模式的類圖，其中，（2）用于定義實現(xiàn)部分的接口。

（1）A、Singleton（單件）
B、Bridge（橋接）
C、Composite（組合）
D、Facade（外觀）
（2）A、Abstraction
B、ConcreteImplementorA
C、ConcreteImplementorB
D、Implementor

查看答案

試題3

若視頻圖像序列中兩幀相鄰圖像之間存在著極大的相關性，則這種相關性稱為（ ）冗余。
A、空間 
B、時間 
C、視覺 
D、信息熵  

查看答案

試題4

若n₂、n₁、n₀分別表示一個二叉樹中度為2、度為1和葉子結點的數(shù)目(結點的度定義為結點的子樹數(shù)目)，則對于任何一個非空的二叉樹，（）。

A．n₂一定大于n₁

B．n₁一定大于n₀

C．n₂一定大于n₀

D．n₀一定大于n₂

查看答案

試題5

以下不符合 XML 文檔語法規(guī)范的是 （ ） 。
A、文檔的第一行必須是 XML 文檔聲明
B、文檔必須包含根元素
C、每個開始標記必須和結束標記配對使用
D、標記之間可以交叉嵌套

查看答案

試題6

查看答案

試題7

在某企業(yè)的營銷管理系統(tǒng)設計階段，屬性“員工”在考勤管理子系統(tǒng)中被稱為“員工”，而在檔案管理子系統(tǒng)中被稱為“職工”，這類沖突稱為  （ ）  沖突。
A、語義
B、結構
C、屬性
D、命名

查看答案

試題8

斐波那契(Fibonacci)數(shù)列可以遞歸地定義為：

用遞歸算法求解 F(5)時需要執(zhí)行（1）  次“+”運算，該方法采用的算法策略是（2）  。
（1）A、5
B、6
C、7
D、8
（2）A、動態(tài)規(guī)劃
B、分治
C、回溯
D、分支限界

查看答案

試題9

高質(zhì)量的文檔所應具有的特性中，不包括（）。
A．針對性，文檔編制應考慮讀者對象群
B．精確性，文檔的行文應該十分確切，不能出現(xiàn)多義性的描述
C．完整性，任何文檔都應當是完整的、獨立的，應該自成體系
D．無重復性，同一軟件系統(tǒng)的幾個文檔之間應該沒有相同的內(nèi)容，若確實存在相同內(nèi)容，則可以用“見**文檔**節(jié)”的方式引用

查看答案

試題10

查看答案