试题1

（1）设计模式将抽象部分与它的实现部分相分离，使它们都可以独立地变化。下图为该设计模式的类图，其中，（2）用于定义实现部分的接口。

（1）A、Singleton（单件）
B、Bridge（桥接）
C、Composite（组合）
D、Facade（外观）
（2）A、Abstraction
B、ConcreteImplementorA
C、ConcreteImplementorB
D、Implementor

查看答案

试题2

以下关于 CISC （Complex Instruction Set Computer ,复杂指令集计算机）和 RISC（Reduced Instruction Set Computer,精简指令集计算机）的叙述中，错误的是（ ）
A、在 CISC 中，其复杂指令都采用硬布线逻辑来执行
B、采用 CISC 技术的 CPU，其芯片设计复杂度更高
C、在 RISC 中，更适合采用硬布线逻辑执行指令
D、采用 RISC 技术，指令系统中的指令种类和寻址方式更少

查看答案

试题3

在面向对象软件开发过程中，采用设计模式（ ）。
A、允许在非面向对象程序设计语言中使用面向对象的概念  
B、以复用成功的设计和体系结构 
C、以减少设计过程创建的类的个数  
D、以保证程序的运行速度达到最优值

查看答案

试题4

由某上下文无关文法 M[S]推导出某句子的分析树如下图所示，则错误的叙述是（ ）

A、该文法推导出的句子必须以“a”开头
B、acabcbdcc 是该文法推导出的一个句子
C、“S->aAcB”是该文法的终结符号集
D、a、b、c、d 属于该文法的终结符号集

查看答案

试题5

查看答案

试题6

OMT定义了三种模型来描述系统。（1）可以用状态图来表示；（2）可以用数据流图来表示。（3）为上述两种模型提供了基本的框架。
（1）A、对象模型 
B、功能模型 
C、动态模型 
D、类模型
（2）A、对象模型 
B、功能模型 
C、动态模型 
D、类模型
（3）A、对象模型 
B、功能模型 
C、动态模型 
D、类模型 

查看答案

试题7

针对应用在运行期的数据特点，修改其排序算法使其更高效，属于( )维护。
A．正确性
B．适应性
C．完善性
D．预防性

查看答案

试题8

快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（1）算法设计策略。日知确定基准元素操作的时间复杂度为Θ (n)，则快速排序算法的最好和最坏情况下的时间复杂度为（2）。
（1）A．分治
B．动态规划
C．贪心
D．回溯
（2）A．Θ(n)和Θ(nlgn)
B．Θ(n)和Θ(n²)
C．Θ(nlgn)和Θ(nlgn)
D． Θ(nlgn)和Θ(n²)

查看答案

试题9

查看答案

试题10

查看答案