試題1

對(duì)n個(gè)元素值分別為-1、0或1的整型數(shù)組A進(jìn)行升序排序的算法描述如下：統(tǒng)計(jì)A中-1、0和1的個(gè)數(shù)，設(shè)分別為n₁、n₂和n₃，然后將A中的前n₁個(gè)元素賦值為-1，第n₁+1到n₁+n₂個(gè)元素賦值為0，最后n₃個(gè)元素賦值為1。該算法的時(shí)間復(fù)雜度和空間復(fù)雜度分別為（）。

A. A
B. B
C. C
D. D

查看答案

試題2

查看答案

試題3

查看答案

試題4

A. A
B. B
C. C
D. D

查看答案

試題5

求解兩個(gè)長(zhǎng)度為 n 的序列 X 和 Y 的一個(gè)最長(zhǎng)公共序列（如序列 ABCBDAB和 BDCABA 的一個(gè)最長(zhǎng)公共子序列為 BCBA） 可以采用多種計(jì)算方法。 如可以采用蠻力法， 對(duì) X 的每一個(gè)子序列， 判斷其是否也是 Y 的子序列， 最后求出最長(zhǎng)的即可， 該方法的時(shí)間復(fù)雜度為（ ） 。 經(jīng)分析發(fā)現(xiàn)該問(wèn)題具有最優(yōu)子序列， 可以定義序列成都分別為 i 和 j 的兩個(gè)序列 X 和 Y 的最長(zhǎng)公共子序列的成都為 C[I,j]，如下式所示。

查看答案

試題6

當(dāng)采用標(biāo)準(zhǔn)UML構(gòu)建系統(tǒng)類模型（Class Model）時(shí)，若類B除具有類A的全部特性外，類B還可定義新的特性以及置換類A的部分特性，那么類B與類A具有（1）關(guān)系；若類A的對(duì)象維持類B對(duì)象的引用或指針，并可與類C的對(duì)象共享相同的類B的對(duì)象，那么類A與類B具有（2）關(guān)系。
（1）A、聚合
B、泛化
C、傳遞
D、迭代
（2）A、聚合
B、泛化
C、傳遞
D、迭代

查看答案

試題7

內(nèi)存按字節(jié)編址從B3000H到DABFFH的區(qū)域其存儲(chǔ)容量為（ ）。
A.123KB
B.159KB
C.163KB
D.194KB

查看答案

試題8

查看答案

試題9

若某個(gè)關(guān)系的主碼為全碼，則該主碼應(yīng)包含 （ ） 。
A、單個(gè)屬性
B、兩個(gè)屬性
C、多個(gè)屬性
D、全部屬性

查看答案

試題10

某確定的有限自動(dòng)機(jī)（DFA）的狀態(tài)轉(zhuǎn)換圖如下圖所示（A是初態(tài)，C是終態(tài)），則該DFA能識(shí)別（ ）。

A．a(chǎn)abb
B．a(chǎn)bab
C．baba
D．Abba

查看答案