試題1

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

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

查看答案

試題2

以下關(guān)于 CISC （Complex Instruction Set Computer ,復(fù)雜指令集計算機(jī)）和 RISC（Reduced Instruction Set Computer,精簡指令集計算機(jī)）的敘述中，錯誤的是（ ）
A、在 CISC 中，其復(fù)雜指令都采用硬布線邏輯來執(zhí)行
B、采用 CISC 技術(shù)的 CPU，其芯片設(shè)計復(fù)雜度更高
C、在 RISC 中，更適合采用硬布線邏輯執(zhí)行指令
D、采用 RISC 技術(shù)，指令系統(tǒng)中的指令種類和尋址方式更少

查看答案

試題3

在面向?qū)ο筌浖_發(fā)過程中，采用設(shè)計模式（ ）。
A、允許在非面向?qū)ο蟪绦蛟O(shè)計語言中使用面向?qū)ο蟮母拍? 
B、以復(fù)用成功的設(shè)計和體系結(jié)構(gòu) 
C、以減少設(shè)計過程創(chuàng)建的類的個數(shù)  
D、以保證程序的運行速度達(dá)到最優(yōu)值

查看答案

試題4

由某上下文無關(guān)文法 M[S]推導(dǎo)出某句子的分析樹如下圖所示，則錯誤的敘述是（ ）

A、該文法推導(dǎo)出的句子必須以“a”開頭
B、acabcbdcc 是該文法推導(dǎo)出的一個句子
C、“S->aAcB”是該文法的終結(jié)符號集
D、a、b、c、d 屬于該文法的終結(jié)符號集

查看答案

試題5

查看答案

試題6

OMT定義了三種模型來描述系統(tǒng)。（1）可以用狀態(tài)圖來表示；（2）可以用數(shù)據(jù)流圖來表示。（3）為上述兩種模型提供了基本的框架。
（1）A、對象模型 
B、功能模型 
C、動態(tài)模型 
D、類模型
（2）A、對象模型 
B、功能模型 
C、動態(tài)模型 
D、類模型
（3）A、對象模型 
B、功能模型 
C、動態(tài)模型 
D、類模型 

查看答案

試題7

針對應(yīng)用在運行期的數(shù)據(jù)特點，修改其排序算法使其更高效，屬于( )維護(hù)。
A．正確性
B．適應(yīng)性
C．完善性
D．預(yù)防性

查看答案

試題8

快速排序算法在排序過程中，在待排序數(shù)組中確定一個元素為基準(zhǔn)元素，根據(jù)基準(zhǔn)元素把待排序數(shù)組劃分成兩個部分，前面一部分元素值小于等于基準(zhǔn)元素，而后面一部分元素值大于基準(zhǔn)元素。然后再分別對前后兩個部分進(jìn)一步進(jìn)行劃分。根據(jù)上述描述，快速排序算法采用了（1）算法設(shè)計策略。日知確定基準(zhǔn)元素操作的時間復(fù)雜度為Θ (n)，則快速排序算法的最好和最壞情況下的時間復(fù)雜度為（2）。
（1）A．分治
B．動態(tài)規(guī)劃
C．貪心
D．回溯
（2）A．Θ(n)和Θ(nlgn)
B．Θ(n)和Θ(n²)
C．Θ(nlgn)和Θ(nlgn)
D． Θ(nlgn)和Θ(n²)

查看答案

試題9

查看答案

試題10

查看答案