试题内容
软题库参考答案:D、C、A、C、B(仅供参考)
软题库解析:正在加载....
你可能感兴趣的试题
下面关于哈夫曼树的叙述中,正确的是 ( ) 。
A、哈夫曼树一定是完全二叉树
B、哈夫曼树一定是平衡二叉树
C、哈夫曼树中权值最小的两个节点互为兄弟节点
D、哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点
以下关于图的遍历的叙述中,正确的是( )。
A.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程
B.图的深度优先遍历方法不适用于无向图
C.使用队列对图进行广度优先遍历
D.图中有回路时则无法进行遍历
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是 (1) ,等 价的 正 规 式 为 (2)。
(1)A、由符号 a、b 构成且包含偶数个 a 的串
B、由符号 a、b 构成且开头和结尾符号都为 a 的串
C、由符号 a、b 构成的任意串
D、由符号 a、b 构成且 b 的前后必须为 a 的串
(2)A、(a|b)*(aa)*
B、a(a|b)*a
C、(a|b)*
D、a(ba)*a
某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法。假定系统为每个作业分配 3 个页面的主存空间,其中一个页面用来存放程序。现有某作业的部分语句如下:
Var A: Array[1..128,1..128] OF integer;
i,j: integer;
FOR i:=1 to 128 DO
FOR j:=1 to 128 DO
A[i,j]:=0;
设每个页面可存放 128 个整数变量,变量 i、j 放在程序页中,矩阵 A 按行序存放。初始时,程序及变量 i、j 已在内存,其余两页为空。在上述程序片段执行过程中,共产生 (1) 次缺页中断。最后留在内存中的是矩阵 A 的最后 (2) 。
(1)A、64
B、128
C、256
D、512
(2)A、2 行
B、2 列
C、1 行
D、1 列
(1 ) 设计模式能够动态地给一个对象添加一些额外的职责而无需修改此对象的结构;(2 )设计模式定义一个用于创建对象的接口,让子类决定实例化哪一个类;欲使一个后端数据模型能够被多个前端用户界面连接,采用(3 ) 模式最适合。
(1)A.组合(Composite)
B. 外观(Facade)
C.享元(Flyweight)
D.装饰器(Decorator)
(2)A.工厂方法(Factory Method)
B. 享元(Flyweight)
C.观察者( Observer)
D.中介者(Mediator)
(3)A.装饰器(Decorator)
B. 享元(Flyweight)
C.观察者( Observer)
D.中介者(Mediator)
在模拟环境下,常采用黑盒测试检验所开发的软件是否与需求规格说明书一致。其中有效性测试属于 ( ) 中的一个步骤。
A、单元测试
B、集成测试
C、确认测试
D、系统测试