A、创建型 B、结构型 C、行为 D、结构型和行为
【题目46】
下图所示为（44）设计模式，属于（45）设计模式，适用于（46）。
A、表示对象的部分一整体层次结构时
B、当一个对象必须通知其它对象，而它又不能假定其它对象是谁时 C、当创建复杂对象的算法应该独立于该对象的组成部分及其装配方式时 D、在需要比较通用和复杂的对象指针代替简单的指针时
【题目47】
某些设计模式会引入总是被用作参数的对象。例如（47）对象是一个多态accept 方法的参数。 A、Visitor B、Command C、Memento D、Observer
【题目48】
对高级语言源程序进行编译或解释的过程可以分为多个阶段，解释方式不包含（48）阶段。 A、词法分析
16
B、语法分析 C、语义分析 D、目标代码生成
【题目49】
某非确定的有限自动机(NFA)的状态转换图如下图所示（q0既是初态也是终态），与该NFA
等价的确定的有限自动机(DFA)是（49）。A、
B、
C、
D、
【题目50】
递归下降分析方法是一种（50）方法。 A、自底向上的语法分析 B、自上而下的语法分析 C、自底向上的词法分析 D、自上而下的词法分析
17
【题目51】
若关系R (H，L，M，P)的主键为全码(All-key)，则关系R的主键应（51）。 A、为HLMP
B、在集合{H，L，M，P）中任选一个
C、在集合{ HL，HM，HP，LM，LP，MP）中任选一个 D、在集合{H LM，HLP，HMP，LMP）中任选一个
【题目52】
给定关系模式R(A1，A2，A3，A4)上的函数依赖集F={A1A3->A2,A2->A3}。若将R分解为p ={( A1,A2),( A1,A3)}，则该分解是（52）的。 A、无损联接且不保持函数依赖 B、无损联接且保持函数依赖 C、有损联接且保持函数依赖 D、有损联接且不保持函数依赖
【题目53】
（53）算法采用模拟生物进化的三个基本过程“繁殖（选择）-> 交叉（重组）->变异（突变）”。 A、粒子群 B、人工神经网络 C、遗传 D、蚁群
【题目54】
部门、员工和项目的关系模式及它们之间的E-R图如下所示，其中，关系模式中带实下划线的属性表示主键属性。图中：部门（部门代码，部门名称，电话）员工（员工代码，姓名，部门代码，联系方式，薪资）项目（项目编号，项目名称，承担任务）
若部门和员工关系进行自然连接运算，其结果集
18
为（54）元关系。由于员工和项目之间关系之间的联系类型为（55），所以员工和项目之间的联系需要转换成一个独立的关系模式，该关系模式的主键是（56）。 A、5 B、6 C、7 D、8
【题目55】
部门、员工和项目的关系模式及它们之间的E-R图如下所示，其中，关系模式中带实下划线的属性表示主键属性。图中：部门（部门代码，部门名称，电话）员工（员工代码，姓名，部门代码，联系方式，薪资）项目（项目编号，项目名称，承担任务）
若部门和员工关系进行自然连接运算，其结果集
为（54）元关系。由于员工和项目之间关系之间的联系类型为（55），所以员工和项目之间的联系需要转换成一个独立的关系模式，该关系模式的主键是（56）。 A、1对1 B、1对多 C、多对1 D、多对多
【题目56】
部门、员工和项目的关系模式及它们之间的E-R图如下所示，其中，关系模式中带实下划线的属性表示主键属性。图中：部门（部门代码，部门名称，电话）员工（员工代码，姓名，部门代码，联系方式，薪资）项目（项目编号，项目名称，承担任务）
若部门和员工关系进行自然连接运算，其结果集
为（54）元关系。由于员工和项目之间关系之间的联系类型为（55），所以员工和项目之间的联系需要转换成一个独立的关系模式，该关系模式的主键是（56）。 A、（项目名称，员工代码） B、（项目编号，员工代码） C、（项目名称，部门代码）
19
D、（项目名称，承担任务）
【题目57】
设某循环队列Q的定义中有front和rear两个域变量，其中，front指示队头元素的位置，rear指示队尾元素之后的位置，如下图所示。若该队列的容量为M，则其长度为（57）。
A、(Q.rear-Q.front +1) B、(Q.rear-Q.front+M) C、(Q.rear-Q.front+1)%M D、(Q.rear-Q.front+M)%M
【题目58】
设栈S和队列Q的初始状态为空，元素a b c d e f g依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为b d f e c a g，则栈S的容量最小应该是（58）。 A、5 B、4 C、3 D、2
【题目59】
某二叉树的先序遍历序列为c a b f e d g ,中序遍历序列为a b c d e f g ,则该二叉树是（59）。 A、完全二叉树 B、最优二叉树 C、平衡二叉树 D、满二叉树
20
2015上半年软件设计师考试真题及答案
