試題1

以下關(guān)于快速排序算法的描述中，錯(cuò)誤的是（1）。在快速排序過程中，需要設(shè)立基準(zhǔn)元素并劃分序列來進(jìn)行排序，若序列由元素{12,25,30,45,52,67,85}構(gòu)成，則初始排列為（2），排序效率最高（令序列的第一個(gè)元素為基準(zhǔn)元素）。
（1）A、快速排序算法是不穩(wěn)定的排序算法
B、快速排序算法是最壞情況下的時(shí)間復(fù)雜度為 O(nlgn)
C、快遞排序算法是一種分治算法
D、當(dāng)輸入數(shù)據(jù)基本有序時(shí)，快遞排序算法具有最壞情況下的時(shí)間復(fù)雜度
（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）設(shè)計(jì)模式將抽象部分與它的實(shí)現(xiàn)部分相分離，使它們都可以獨(dú)立地變化。下圖為該設(shè)計(jì)模式的類圖，其中，（2）用于定義實(shí)現(xiàn)部分的接口。

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

查看答案

試題3

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

查看答案

試題4

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

A．n₂一定大于n₁

B．n₁一定大于n₀

C．n₂一定大于n₀

D．n₀一定大于n₂

查看答案

試題5

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

查看答案

試題6

查看答案

試題7

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

查看答案

試題8

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

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

查看答案

試題9

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

查看答案

試題10

查看答案