2016年下半年软件设计师考试上午真题（上午题）(4)

醉狼峰

42： A．用例图 B．对象图 C．类图 D．协作图 43： A．① B．② C．? D．④

（44 ）模式定义一系列的算法，把它们一个个封装起来，并且使它们可以相互替换，使得算法可以独立于使用它们的客户而变化。以下（ 45 ）情况适合选用该模式。

①一个客户需要使用一组相关对象 ②一个对象的改变需要改变其它对象

醉狼峰

? 需要使用一个算法的不用变体 ④许多相关的类仅仅是行为有异 44：

A．命令（Command）

B．责任链（Chain of Responsibility） C．观察者（Observer） D．策略（Strategy） 45： A．①② B．②③ C．③④ D．①④

（46 ）模式将一个复杂对象的构建与其表示分离，使得同样的构建过程可以创 建不同的表示。以下（ 47 ）情况适合选用该模式。

①抽象复杂对象的构建步骤

②基于构建过程的具体实现构建复杂对象的不同表示 ③一个类仅有一个实例

④一个类的实例只能有几个不同状态组合中的一种 46：

A．生成器（Builder）

B．工厂方法（Factory Method）

醉狼峰

C．原型（Prototype） D．单例（ Singleton） 47： A．①② B．②③ C．③④ D．①④

48.由字符a、b构成的字符串中，若每个a后至少跟一个b，则该字符串集合可用正规式表示为（ ）。

A．（blab）* B（ab*）* C．（a*b*）* D．（alb）*

49.乔姆斯基（Chomsky）将文法分为4种类型，程序设计语言的大多数语法现象可用其中的（ ）描述。

A．上下文有关文法 B．上下文无关文法 C．正规文法 D．短语结构文法

醉狼峰

50.运行下面的C程序代码段，会出现（ ）错误。 int k=0；

for（；k<100;）； {k++；） A．变量未定义 B．静态语义 C．语法 D．动态语义

51.在数据库系统中，一般由DBA使用DBMS提供的授权功能为不同用户授权，其主要目的是为了保证数据库的（ ）。

A．正确性 B．安全性 C．一致性 D．完整性

给定关系模式R（U,F），萁中：u为关系模式R中的属性集，，是u上的一组函数依赖。假设u={A1，A2，A3；A4），F={A1→A2，A1A2→A3,A1→A4,A2→A4那么关系R的主键应为（ 52 ）。函数依赖集F中的（ 53 ）是冗余的。

52： A． A1 B． A1A2

醉狼峰 C． AIA3 D．A1A2A3 53： A．AI →A2 B．AIA2→A3 C．Al→A4 D．A2→A4

给定关系R（A，B，c，D）和关系S（A,C,E，F，），对其进行自然连接运算Rs后的属:性列为（ 54 ）个；与αR.B>S.E;R>S）等价的关系代数表达式为（ 55 ）。

54： A．4 B．5 C．6 D．8 55：

A．α2>7（R x S）

B．π1,2,3,4,7,8（σ1=5 ? 2>7?3=6（R×S）） C． σ2>'7'（R×S）

D． π1,2,3,4,7,8（σ1=5 ? 2>’7’?3=6（R×S））