试题1

（1）  限制了创建类的实例数量，而 （2）  将一个类的接口转换成客户希望的另外一个接口，使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。
（1）A、命令模式（Command）
B、适配器模式（Adapter）
C、策略模式（Strategy）
D、单例模式（Singleton）
（2）A、命令模式（Command）
B、适配器模式（Adapter）
C、策略模式（Strategy）
D、单例模式（Singleton）

查看答案

试题2

采用McCabe度量法计算下列程序图的环路复杂性为 ( ) 。

查看答案

试题3

（ ）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。
A、二叉排序树 
B、大顶堆 
C、小顶堆 
D、平衡二叉树 

查看答案

试题4

查看答案

试题5

在面向对象程序设计中，常常将接口的定义与接口的实现相分离，可定义不同的 类实现相同的接口。在程序运行过程中，对该接口的调用可根据实际的对象类型调用其相 应的实现。为达到上述目的，面向对象语言须提供（ ）机制。
A、继承和过载(overloading)
B、抽象类
C、继承和重置(overriding)
D、对象自身引用

查看答案

试题6

某一维数组中依次存放了数据元素 12,23,30,38,41,52,54,76,85，在用折半（二分）查找方法（向上取整）查找元素 54 时，所经历“比较”运算的数据元素依次为  （ ）  。
A、41, 52, 54
B、41, 76, 54
C、41, 76, 52, 54
D、41, 30, 76, 54

查看答案

试题7

在一棵完全二叉树中，其根的序号为1，（ ）可判定序号为p和q的两个结点是否在同一层。
A、Llog2P」=Llog2q」
B、log2P = log2q
C、Llog2P」+1=Llog2q」
D、Llog2P」=＋Llog2q」+1

查看答案

试题8

查看答案

试题9

800×600的分辨率的图像，若每个像素具有16位的颜色深度，则可表示 （ ） 种不同的颜色。
A、1000
B、1024
C、65536
D、480000

查看答案

试题10

在活动图中，结点表示项目中各个工作阶段的里程碑，连接各个结点的边表示活动，边上的数字表示活动持续的时间。在下面的活动图中，从A到J的关键路径是（1），关键路径长度是（2） ，从E开始的活动启动的最早时间是（3） 。

（1）A、ABEGJ
B、ADFHJ
C、ACFGJ
D、ADFIJ
（2）A、22
B、49
C、19
D、35
（3）A、10
B、12
C、13
D、15

查看答案