試題1

（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

查看答案

試題2

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

查看答案

試題3

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

查看答案

試題4

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

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

查看答案

試題5

查看答案

試題6

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

查看答案

試題7

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

查看答案

試題8

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

查看答案

試題9

查看答案

試題10

查看答案