>>>点击进入2017年软件设计师网络课堂课
  >>>点击进入软件设计师历年真题题库
>>>点击进入2017年软件设计师考试指南

 　下面是关于软件设计师2014年上半年考试上午真题第二部分内容，供大家学习。点击查看完整版2014年上半年上午真题汇总。

● __(37)__是一个类与它的一个或多个细化类之间的关系，即一般与特殊的关系。

(37)A.泛化

B. 关联

C. 聚集

D. 组合

● 某些程序设计语言中，在运行过程中当一个对象发送消息请求服务时，根据接收对象的具体情况将请求的操作与实现的方法进行连接，称为__(38)__。

(38)A.静态绑定

B. 通用绑定

C. 动态绑定

D. 过载绑定

● 在面向对象技术中，不同的对象在收到同一消息时可以产生完全不同的结果， 这一现象称为__(39)__，’它由__(40)__机制来支持。利用类的层次关系，把具有通用功能的消息存放在高层次，而不同的‘实现这一功能的行为放在较低层次，在这些低层次上生成的对象能够给通用消息以不同的响应。

(39)A.绑定

B. 继承

C. 消息

D. 多态

(40)A. 绑定

B. 继承

C. 消息

D. 多态

● 对一个复杂用例中的业务处理流程进行进一步建模的最佳工具是UML__(41)__。

(41)A.状态图

B.顺序图

C.类图

D.活动图

● 如下所示的序列图中__(42)__表示返回消息，Accunt类必须实现的方法有__(43)__。

(42)A.tansID

B. balance

C. withdraw

D. deposit

(43)A. start()

B. checkBalance()和withdraw()

C. deposit()

D. checkBalance()、withdraw()和deposit()

● 下图所示为__(44)__设计模式，适用于__(45)__。

(44)A.适配器(Adapter)

B.责任链(Chain of Responsibility)

C.外观(Facade)

D.桥接(Bridge)

(45)A.有多个对象可以处理一个请求，在运行时刻自动确定由哪个对象处理

B. 想使用一个已经存在的类，而其接口不符合要求

C. 类的抽象和其实现之间不希望有一个固定的绑定关系

D. 需要为一个复杂子系统提供一个简单接口

●

下列设计模式中，__(46)__模式既是类结构型樽式，又是对象结构型模式。此模式与__(47)__模式类似的特征是，都给另一个对象提供了一定程度上的间接性，都涉及到从自身以外的一个接口向这个对象转发请求。

(46)A.桥接(Bridge)

B. 适配器(Adapter)

C. 组成(Composite)

D. 装饰器 (Decorator)

(47)A. 桥接(Bridge)

B. 适配器(Adapter)

C. 组成(Composite)

D. 装饰器 (Decorator)

● 以下关于实现局级程序设计语言的编译和解释方式的叙述中，正确的是__(48)__。

(48)A.在编译方式下产生源程序的目标程序，在解释方式下不产生

B. 在解释方式下产生源程序的目标程序，在编译方式下不产生

C. 编译和解释方式都产生源程序的目标程序，差别是优化效率不同

D. 编译和解释方式都不产生源程序的目标程序，差别在是否优化

● 大多数程序设计语言的语法规则用__(49)__描述即可。

(49)A.正规文法

B. 上下文无关文法

C. 上下文有关文法

D. 短语结构文法

● 在C/C++程序中，整型变量a的值为0且应用在表达式“c=b/a”中，则最可能发生的情形是__(50)__。

(50)A.编译时报告有语法错误

B. 编译时报告有逻辑错误

C. 运行时报告有语法错误

D. 运行时产生异常

●

为了保证数据库中数据的安全可靠和正确有效，系统在进行事务处理时，对数据的插入、删除或修改的全部有关内容先写入__(51)__;当系统正常运行时，按一定的时间间隔，把数据库缓冲区内容写入__(52)__;当发生故障时’根据现场数据内容及相关文件来恢复系统的状态。

(51)A.索引文件

B. 数据文件

C. 日志文件

D. 数据字典

(52)A. 索引文件

B. 数据文件

C. 日志文件

D. 数据字典

● 当多个事务并发执行时，任一事务的更新操作直到其成功提交的整个过程，对其他事务都是不可见的”，这一性质通常被称为事务的__(53)__。

(53)A.原子性

B. 一致性

C. 隔离性

D. 持久性

● 假定某企业2014年5月的员工工资如下表所示：

查询人数大于2的部门和部门员工应发工资的平均工资的SQL语句如下：

SELECT__(54)__

FROM 工资表

__(55)__

__(56)__

(54)A.部门，AVG(应发工资)AS平均工资

B. 姓名，AVG(应发工资)AS平均工资

C. 部门，平均工资AS AVG(应发工资)

D. 姓名，平均工资AS AVG (应发工资)

(55)A. ORDER BY 姓名

B. ORDER BY部门

C.GROUP BY 姓名

D. GROUP BY 部门

(56)A. WHERE COOUNT(姓名)>2

B. WHERE COOUNT(DISTINCT(部门) )>2

C. HAVING COUNT(姓名) >2

D. HAVING COUNT(DISTINCT(部门))>2

● 若对线性表的最常用操作是访问任意指定序号的元素，并在表尾加入和删除元素，则适宜采用__(57)__存储。

(57)A.顺序表

B. 单链表

C. 双向链表

D. 哈希表

● 二叉树如右图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1)，则该数组的大小至少为__(58)__;若釆用三叉链表存储该二叉树(各个结 点包括结点的数据、父结点指针、左孩子指针、右孩子指针)，则该链表的所有结点中空指针的数目为__(59)__。

(58)A.6

B.10

C.12

D.15

(59)A. 6

B. 8

C.12

D. 14

● 某双端队列如下所示，要求元素进出队列必须在同一端口，即从A端进入的元素必须从A端出、从B端进入的元素必须从B端出，则对于4个元素的序列e1、e2、e3、e4，若要求从前2个元素(e1、e2)从A端口按次序全部进入队列，后两个元素(e3、e4)从B端口按次序全部进入队列，则可能得到的出队序列是__(60)__。

(60)A.e1、e2、e3、e4

B. e2、e3、e4、e1

C. e3、e4、e1、e2

D. e4、e3、e2、e1

● 实现二分查找(折半查找)时，要求查找表__(61)__。

(61)A.顺序存储，关键码无序排列

B. 顺序存储，关键码有序排列

C. 双向链表存储，关键码无序排列

D. 双向链表存储，关键码有序排列

● 在某个算法时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为__(62)__，若问题的规模增加了16倍，则运行时间增加__(63)__倍。

(62)A.Θ(n)

B.Θ(nlgn)

C.Θ(n2)

D.Θ(n2lgn)

(63)A.16

B.64

C.256

D.1024

● Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一 个顶点开始，每次从剩余的顶点加入一个顶点，该顶点与当前生成树中的顶占的连边权重 最小，直到得到最小生成树开始，Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点之间的边中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了__(64)__设计策略，且__(65)__。

(64)A.分治

B.贪心

C.动态规划

D.回溯

(65)A.若网较稠密，则Prim算法更好

B.两个算法得到的最小生成树是一样的

C.Prim算法比Kruscal算法效率更高

D.Kruscal算法比Prim算法效率更高

● IP地址块155.32.80.192/26包含了__(66)__个主机地址，以下IP地址中，不属于这个网络的地址是__(67)__。

(66)A.15

B. 32

C. 62

D. 64

(67)A. 155.32.80.202

B. 155.32.80.195

C. 155.32.80.253

D. 155.32.80.191

● 校园网链接运营商的IP地址为202.117.113.3/30，本地网关的地址为192.168.1.254/24，如果本地计算机采用动态地址分配，在下图中应如何配置?__(68)__。

(68)A.选取“自动获得IP地址”

B. 配置本地计算机IP地址为192.168.1.X

C. 配置本地计算机IP地址为202.115.113.X

D. 在网络169.254.X.X中选取一个不冲突的IP地址

● 某用户在使用校园网中的一台计算机访问某网站时，发现使用域名不能访问该 网站，但是使用该网站的IP地址可以访问该网站，造成该故障产生的原因有很多，其中不包括__(69)__。

(69)A.该计算机设置的本地DNS服务器工作不正常

B. 该计算机的DNS服务器设置错误

C. 该计算机与DNS服务器不在同一子网

D. 本地DNS服务器网络连接中断

● 中国自主研发的3G通信标准是__(70)__。

(70)A.CDMA2000

B.TD-SCDMA

C.WCDMA

D.WiMAX

● Cloud computing is a phrase used to describe a variety of computing concepts that involve a large number of computers ( )through a real-time communication network such as the Internet. In science, cloud computing is a ( ) for distributed computing over a network, and means the ( )to run a program or application on many connected computers at the same time.

The architecture of a cloud is developed at three layers: infrastructure, platform, and application, The infrastructure layer is built with virtualized computer, storage, and network resources. The platform layer is for general-purpose and repeated usage of the collection of software resources. The application layer is formed with a collection of all needed software modules for SaaS applications. The infrastructure layer serves as the( )for building the platform layer of the cloud. In turn, the platform layer is a foundation for implementing the( )layer for SaaS applications.

(71)A.connected

B.imlemented

C.optimized

D.Virtualized

(72)A.replacement

B.switch

C.substitute

D.synonym(同义词)

(73)A.ability

B.applroach

C.function

D.method

(74)A.network

B.foundation

C.software

D.hardware

(75)A.resoruce

B.service

C.application

D.software