试题详情

关系规范化在数据库设计的（ ）阶段进行。
A.需求分析
B．概念设计
C．逻辑设计
D．物理设计

已知文法 G:S → A0|B1，A→S1|1，B→S0|0，其中 S 是开始符号。从 S 出发可以推导出（）。
A、所有由 0 构成的字符串
B、所有由1 构成的字符串
C、某些 0 和 1 个数相等的字符串
D、所有 0 和 1 个数不同的字符串

为在状态空间树中（1），可以利用LC-检索（Least Cost Search） 快速找到一个答案结点。在进行LC-检索时，为避免算法过分偏向于作纵深检查，应该（2）。
（1）A、找出任一个答案结点
B、找出所有的答案结点
C、找出最优的答案结点
D、进行遍历
（2）A、使用精确的成本函数c(.)来作LC-检索
B、使用广度优先检索
C、使用深度优先检索
D、在成本估计函数ê(.)中考虑根结点到当前结点的成本(距离)

对n个元素的数组进行 （ ） ，其平均时间复杂度和最坏情况下的时间复杂度都是O（nlogn）。
A、希尔排序
B、快速排序
C、堆排序
D、选择排序

采用（1）设计模式可保证一个类仅有一个实例：采用（2）设计模式可将组合成树形结构以表示“部分-整体”的层次结构，使用户对单个对象和组合对象的使用具有一致性；采用（3）设计模式可动态地给一个对象添加一些额外的职责。
（1）A、命令（Command）
B、单例（Singleton）
C、装饰（Decorate）
D、组合（Composite）
（2）A、命令（Command）
B、单例（Singleton）
C、装饰（Decorate）
D、组合（Composite）
（3）A、命令（Command）
B、单例（Singleton）
C、装饰（Decorate）
D、组合（Composite）