B、② C、③ D、④
【题目44】
（44）模式定义一系列的算法，把它们一个个封装起来，并且使它们可以相互替换，使得算法可以独立于使用它们的客户而变化。以下（45）情况适合选用该模式。①一个客户需要使用一组相关对象②一个对象的改变需要改变其它对象 ③需要使用一个算法的不同变体④许多相关的类仅仅是行为有异 A、命令（Command）
B、责任链（Chain of Responsibility） C、观察者（Observer） D、策略（Strategy）
【题目45】
（44）模式定义一系列的算法，把它们一个个封装起来，并且使它们可以相互替换，使得算法可以独立于使用它们的客户而变化。以下（45）情况适合选用该模式。①一个客户需要使用一组相关对象②一个对象的改变需要改变其它对象 ③需要使用一个算法的不同变体④许多相关的类仅仅是行为有异 A、①② B、②③ C、③④ D、①④
【题目46】
（46）模式将一个复杂对象的构建与其表示分离，使得同样的构建过程可以创 建不同的表示。以下（47）情况适合选用该模式。①抽象复杂对象的构建步骤②基于构建过程的具体实现构建复杂对象的不同表示③一个类仅有一个实例④一个类的实例只能有几个不同状态组合中的一种
16
A、生成器（Builder）
B、工厂方法（Factory Method） C、原型（Prototype） D、单例（ Singleton）
【题目47】
（46）模式将一个复杂对象的构建与其表示分离，使得同样的构建过程可以创 建不同的表示。以下（47）情况适合选用该模式。①抽象复杂对象的构建步骤②基于构建过程的具体实现构建复杂对象的不同表示③一个类仅有一个实例④一个类的实例只能有几个不同状态组合中的一种 A、①② B、②③ C、③④ D、①④
【题目48】
由字符a、b构成的字符串中，若每个a后至少跟一个b，则该字符串集合可用正规式表示为（ ）。 A、（b|ab）* B、（ab*）* C、（a*b*）* D、（a|b）*
【题目49】
乔姆斯基（Chomsky）将文法分为4种类型，程序设计语言的大多数语法现象可用其中的（ ）描述。
A、上下文有关文法 B、上下文无关文法 C、正规文法
17
D、短语结构文法
【题目50】
运行下面的C程序代码段，会出现（ ）错误。int k=0;for(;k{k++;} A、变量未定义 B、静态语义 C、语法 D、动态语义
【题目51】
在数据库系统中，一般由DBA使用DBMS提供的授权功能为不同用户授权，其主要目的是为了保证数据库的（ ）。 A、正确性 B、安全性 C、一致性 D、完整性
【题目52】
给定关系模式R（U,F），其中：U为关系模式R中的属性集，F是U上的一组函数依赖。假设U={A1，A2，A3，A4}，F={A1→A2，A1A2→A3，A1→A4，A2→A4}，那么关系R的主键应为（52）。函数依赖集F中的（53）是冗余的。 A、A1 B、A1A2 C、A1A3 D、A1A2A3
【题目53】
给定关系模式R（U,F），其中：U为关系模式R中的属性集，F是U上的一组函数依赖。假设U={A1，A2，A3，A4}，F={A1→A2，A1A2→A3，A1→A4，A2→A4}，那么关系R的主键应
18
为（52）。函数依赖集F中的（53）是冗余的。 A、A1→A2 B、A1A2→A3 C、A1→A4 D、A2→A4
【题目54】
给定关系R（A ， B ， C ，D）和关系S（A ，C ，E ，F），对其进行自然连接运算R?S后的属性列为（54）个；与σR.B>S.E(R?S)等价的关系代数表达式为（55）。 A、4 B、5 C、6 D、8
【题目55】
给定关系R（A ， B ， C ，D）和关系S（A ，C ，E ，F），对其进行自然连接运算R?S后的属性列为（54）个；与σR.B>S.E(R?S)等价的关系代数表达式为（55）。 A、B、C、D、
【题目56】
下列查询B=“大数据”且F=“开发平台”，结果集属性列为A、B、C、F的关系代数表达式中，查询效率最高的是（ ）。
A、π1,2,3,8 （σ2='大数据' ^ 1=5 ^ 3=6 ^ 8='开发平台'（R×S）） B、π1,2,3,8 （σ1=5 ^ 3=6 ^ 8='开发平台'（σ2='大数据'（R）×S）） C、π1,2,3,8（σ2='大数据' ^ 1=5 ^ 3=6（R×σ4='开发平台'（S））
19
D、π1,2,3,8（σ1=5 ^ 3=6（σ2='大数据'（R）×σ4='开发平台'（S）））
【题目57】
拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，v一定在w之前。下面有向图的拓扑序列是（ ）。
A、41235 B、43125 C、42135 D、41325
【题目58】
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（58）个元素；若采用单链表存储，则平均需要移动（59）个元素。 A、1 B、(n-1)/2 C、logn D、n
【题目59】
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（58）个元素；若采用单链表存储，则平均需要移动（59）个元素。 A、0 B、1 C、(n-1)/2 D、n/2 【题目60】
20
2016下半年软件设计师考试真题及答案
