● 由 a、b 构造且仅包含偶数个 a 的串的集合用正规式表示为 （49） 。

试卷相关题目

• 1● 当不适合采用生成子类的方法对已有的类进行扩充时，可以采用 （43） 设计模式动态地给一个对象添加一些额外的职责；当应用程序由于使用大量的对象，造成很大的存储开销时，可以采用 （44） 设计模式运用共享技术来有效地支持大量细粒度的对象；当想使用一个已经存在的类，但其接口不符合需求时，可以采用 （45） 设计模式将该类的接口转换成我们希望的接口。

  A.命令（Command）

  B.适配器（Adapter）

  C.装饰（Decorate）

  D.享元（Flyweight）

  开始考试点击查看答案
• 2● 若类 A 仅在其方法 Method1 中定义并使用了类 B 的一个对象，类 A 其它部分的代码都不涉及类 B，那么类 A 与类 B 的关系应为 （41） ；若类 A 的某个属性是类 B 的一个对象，并且类 A 对象消失时，类 B 对象也随之消失，则类 A 与类 B 的关系应为 （42） 。

  A.关联

  B.依赖

  C.聚合

  D.组合

  开始考试点击查看答案
• 3● 在面向对象分析与设计中，（38）是应用领域中的核心类，一般用于保存系统中的信息以及提供针对这些信息的相关处理行为；（39）是系统内对象和系统外参与者的联系媒介； （40） 主要是协调上述两种类对象之间的交互。

  A.控制类

  B.边界类

  C.实体类

  D.软件类

  开始考试点击查看答案
• 4● 下面关于面向对象分析与面向对象设计的说法中，不正确的是 （37） 。

  A.面向对象分析侧重于理解问题

  B.面向对象设计侧重于理解解决方案

  C.面向对象分析描述软件要做什么

  D.面向对象设计一般不关注技术和实现层面的细节

  开始考试点击查看答案
• 5● 某银行为了使其网上银行系统能够支持信用卡多币种付款功能而进行扩充升级，这需要对数据类型稍微进行一些改变，这一状况需要对网上银行系统进行 （36） 维护。

  A.正确性

  B.适应性

  C.完善性

  D.预防性

  开始考试点击查看答案
• 6● 设某语言的语法规则用上下文无关文法 G=(N,T,P,S)表示，其中 N 是非终结符号的集合，T是终结符号的集合，P 是产生式集合，S 是开始符号，令 V=N∪T，那么符合该语言的句子是（50） 。

  A.从 S 出发推导的、仅包含 T 中符号的符号串

  B.从 N 中符号出发推导的、仅包含 T 中符号的符号串

  C.从 S 出发推导的、包含 V 中符号的符号串

  D.从 N 中符号出发推导的、包含 V 中符号的符号串

  开始考试点击查看答案
• 7● 采用二维表格结构表达实体类型及实体间联系的数据模型是 （51） 。

  A.层次模型

  B.网状模型

  C.关系模型

  D.面向对象模型

  开始考试点击查看答案
• 8● 下面关于查找运算及查找表的叙述，错误的是 （57） 。

  A.哈希表可以动态创建

  B.二叉排序树属于动态查找表

  C.二分查找要求查找表采用顺序存储结构或循环链表结构

  D.顺序查找方法既适用于顺序存储结构，也适用于链表结构

  开始考试点击查看答案
• 9● 下面关于图（网）的叙述，正确的是 （58） 。

  A.连通无向网的最小生成树中，顶点数恰好比边数多 1

  B.若有向图是强连通的，则其边数至少是顶点数的 2 倍

  C.可以采用 AOV 网估算工程的工期

  D.关键路径是 AOE 网中源点至汇点的最短路径

  开始考试点击查看答案
• 10● 下面关于二叉排序树的叙述，错误的是 （59） 。

  A.对二叉排序树进行中序遍历，必定得到结点关键字的有序序列

  B.依据关键字无序的序列建立二叉排序树，也可能构造出单支树

  C.若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过 1

  D.若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过 1

  开始考试点击查看答案