2016年下半年软件设计师考试真题之上午题（3）

       >>>【希赛】2016年下半年软考分数早知道，希赛网解析真题

       软考历年真题是考生备考的法宝，希赛软考网整理了2016年下半年软件设计师考试真题之上午题，供大家参考学习。以下为2016年下半年软件设计师上午真题第三部分。

       41.以下关于UML状态图中转换（transition）的叙述中，不正确的是（）。

       A．活动可以在转换时执行也可以在状态内执行

       B．监护条件只有在相应的事件发生时才进行检查

       C．一个转换可以有事件触发器、监护条件和一个状态

       D．事件触发转换

       下图①②③④所示是UML（42）。现有场景：一名医生（Doctor）可以治疗多位病人（Patient），一位病人可以由多名医生治疗，一名医生可能多次治疗同一位病人。要记录哪名医生治疗哪位病人时，需要存储治疗（Treatment）的日期和时间。以下①②③④图中（43）。是描述此场景的模型。

       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&#708;2>7&#708;3=6（R×S））

       C．σ2>'7'（R×S）

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

       56.下列查询B=“大数据”且F=“开发平台”，结果集属性列为A．B．C．F的关系代数表达式中，查询效率较高的是（）。

       A．π1,2,3,8（σ2='大数据'&#708;1=5&#708;3=6&#708;8='开发平台'（R×S））

       B．πl,2,3,8（σ1=5&#708;3=6&#708;8='开发平台't（σ2='大数据'（R）×s））

       C．π1，2，3，8（σ2='大数据'&#708;1=5&#708;3=6（R×σ4='开发平台'（S））

       D．π1,2,3,8（σ1=5^3=6（σ2='大数据'（R）×a4='开发平台'（S）））

       57.拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧<v，w>或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，V一定在w之前。下面有向图的拓扑序列是（）

       A．41235

       B．43125

       C．42135

       D．41=325

       设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（58）个元素；若采用单链表存储，则平均需要移动（59）个元素。

       58：

       A．1

       B．（n-l）/2

       C．logn

       D．N

       59：

       A．O

       B．1

       B．（n-l）/

       D．n/2

       60.具有3个节点的二叉树有（）种形态。

       A．2

       B．3

       C．5

       D．7

       >>>返回目录：2016年下半年软件设计师考试真题（上午题）

       >>>2016年下半年软件设计师考试上午真题答案与解析

       相关推荐：

       软件设计师考试历年真题答案与解析

       2017年软件设计师考试辅导教材推荐

       软件设计师考试培训视频教程