>>>>点击进入了解软件设计师培训视频

    >>>>点击进入了解软件设计师面授班 

下面是关于2015年软件设计师上半年上午真题第二部分内容。>>>点击查看完整版2015年软件设计师上半年上午真题汇总。

　● 采用McCabe度量法计算下列程序图的环路复杂性为__(35)__。

(35)A.2

B.3

C.4

D.5

● 以下关于软件可维护性的叙述中，不正确的是“可维护性__(36)__”。

(36)A.是衡量软件质量的一个重要特性

B.不受软件开发文档的影响

C.是软件开发阶段各个时期的关键目标

D.可以从可理解性、可靠性、可测试性、可行性、可移植性等方面进行度量

● 对象、类、继承和消息传递是面向对象的4个核心概念。其中对象是封装__(37)__的整体。

(37)A.命名空间

B.要完成任务

C.一组数据

D.数据和行为

● 面向对象__(38)__选择合适的面向对象程序设计语言，将程序组织为相互协作的对象集合，每个对象表示某个类的实例，类通过继承等关系进行组织。

(38)A.分析

B.设计

C.程序设计

D.测试

● 一个类可以具有多个同名而参数类型列表不同的方法，被称为方法__(39)__。

(39)A.重载

B.调用

C.重置

D.标记

● UML中有4种关系：依赖、关联、泛化和实现。__(40)__是一种结构关系，描述了一组链，链是对象之间的连接;__(41)__是一种特殊/一般关系，使子元素共享其父元素的结构和行为。

(40)A.依赖

B.关联

C.泛化

D.实现

(41)A.依赖

B.关联

C.泛化

D.实现

● UML图中，对新开发系统的需求进行建模，规划开发什么功能或测试用例，采用__(42)__最适合。而展示交付系统的软件组件和硬件之间的关系的图是__(43)__。

(42)A.类图

B.对象图

C.用例图

D.交互图

(43)A.类图

B.部署图

C.组件图

D.网络图

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

(44)A.代理(Proxy)

B.生成器《Builder)

C.组合(C amposite)

D.观察者(Observer)

(45)A.创建型

B.结构型

C.行为

D.结构型和行为

(46)A.表示对象的部分一整体层次结构时

B.当一个对象必须通知其它对象，而它又不能假定其它对象是谁时

C.当创建复杂对象的算法应该独立于该对象的组成部分及其装配方式时

D.在需要比较通用和复杂的对象指针代替简单的指针时

● 某些设计模式会引入总是被用作参数的对象__(47)__对象是一个多态 accept方法的参数。

(47)A.Visitor

B.Command

C.Memento

D.Observer

● 对高级语言源程序进行编译或解释的过程可以分为多个阶段，解释方式不包含__(48)__阶段。

(48)A.词法分析

B.语法分析

C.语义分析

D.目标代码生成

● 某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态)，与该NFA等价的确定的有限自动机(DFA)是__(49)__。

● 递归下降分析方法是一种__(50)__方法。

(50)A.自底向上的语法分析

B.自上而下的语法分析

C.自底向上的词法分析

D.自上而下的词法分析

● 若关系R (H，L，M，P)的主键为全码(All-key)，则关系R的主键应__(51)__。

(51)A.为HLMP

B.在集合{H，L，M，P)中任选一个

C.在集合{ HL，HM，HP，LM，LP，MP)中任选一个

D.在集合{H LM，HLP，HMP，LMP)中任选一个

● 给定关系模式R(A1,A2,A3,A4)上的函数依赖集F={A1A3->A2,A2->A3}。若将R分解为p ={( A1,A2),( A1,A3)}，则该分解是__(52)__的。

(52)A.无损联接且不保持函数依赖

B.无损联接且保持函数依赖

C.有损联接且保持函数依赖

D.有损联接且不保持函数依赖

● __(53)__算法采用模拟生物进化的三个基本过程“繁殖(选择)-> 交叉(重组)->变异(突变)”。

(53)A.粒子群

B.人工神经网络

C.遗传

D.蚁群

● 部门、员工和项目的关系模式及它们之间的E-R图如下所示，其中，关系模式中带实下划线的属性表示主键属性。图中： 部门(部门代码，部门名称，电话) 员工(员工代码，姓名，部门代码，联系方式，薪资) 项目(项目编号，项目名称，承担任务)

若部门和员工关系进行自然连接运算，其结果集为__(54)__元关系。由于员工和项目之间关系之间的联系类型为__(55)__，所以员工和项目之间的联系需要转换成一个独立的关系模式，该关系模式的主键是__(56)__。

(54)A.5

B.6

C.7

D.8

(55)A.1对1

B.1对多

C.多对1

D.多对多

(56)A.(项目名称，员工代码)

B.(项目编号，员工代码)

C.(项目名称，部门代码)

D.(项目名称，承担任务)

● 设某循环队列Q的定义中有front和rear两个域变量，其中，front指示队头元素的位置，rear指示队尾元素之后的位置，如下图所示。若该队列的容量为M，则其长度为__(57)__。

(57)A.(Q.rear-Q.front +1)

B.(Q.rcar-Q.front+M)

C.(Q.rear-Q.front+1)%M

D.(Q.rear-Q.front+M)%M

● 设栈S和队列Q的初始状态为空，元素a b c d e f依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为b d f e c a g，则栈S的容量最小应该是__(58)__。

(58)A.5

B.4

C.3

D.2

● 某二叉树的先序遍历序列为c a b f e d g ,中序遍历序列为a b c d e f g ,则该二叉树是__(59)__。

(59)A.完全二叉树

B.最优二叉树

C.平衡二叉树

D.满二叉树

● 对某有序顺序表进行折半查找时，__(60)__不可能构成查找过程中关键字的比较序列。

(60)A.45,10,30,18,25

B.45,30,18,25,10

C.10,45,18,30,25

D.10,18,25,30,45

● 用某排序方法对一元素序列进行非递减排序时，若该方法可保证在排序前后排序码相同者的相对位置不变，则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的，__(61)__可以说明这个性质。

(61)A.21 48 21* 63 17

B.17 21 21* 48 63

C.63 21 48 21* 17

D.21* 17 48 63 21

● 优先队列通常采用__(62)__数据结构实现，向优先队列中插入—个元素的时间复杂度为__(63)__。

(62)A.堆

B.栈

C.队列

D.线性表

(63)A.Θ(n)

B.Θ(1)

C.Θ(lgn)

D.Θ(n2)

● 在n个数的数组中确定其第i(1≤i≤n)小的数时，可以采用快速排序算法中的划分思想,对n个元素划分，先确定第k小的数，根据i和k的大小关系,进一步处理，最终得到第i小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的__(64)__元素。此时，算法在最坏情况下的时间复杂度为(不考虑所有元素均相等的情况)__(65)__ 。

(64)A.第一个

B.最后一个

C.中位数

D.随机一个

(65)A.Θ(n)

B.Θ(lgn)

C.Θ(nlgn)

D.Θ(n2)

● 在下图所示的网络配置中，发现工作站B无法与服务器A通信。__(66)__故障影响了两者互通。

(66)A.服务器A的IP地址是广播地址

B.工作站B的IP地址是网络地址

C.工作站B与网关不属于同一子网

D.服务器A与网关不属于同一子网

● 以下关于VLAN的叙述中，属于其优点的是__(67)__。

(67)A.允许逻辑地划分网段

B.减少了冲突域的数量

C.增加了冲突域的大小

D.减少了广播域的数量

● 以下关于URL的叙述中，不正确的是__(68)__。

(68)A.使用www.abc.com和abc.com打开的是同一页面

B.在地址栏中输入www.abc.com默认使用http协议

C.www.abc.com中的“www”是主机名

D.www.abc.com中的“abc.com”是域名

● DHCP协议的功能是__(69)__;FTP使用的传输层协议为__(70)__。

(69)A.WINS名字解析

B.静态地址分配

C.DNS名字登录

D.自动分配IP地址

(70)A.TCP

B.IP

C.UDP

D.HDLC

● Why Have Formal Documents? Finally, writing the decisions down is essential. Only when one writes do the gaps appear and the __(71)__ protrude(突出).The act of writing turns out to require hundreds of mini-decisions,and it is the existence of these that distinguishes clear,exact policies from fuzzy ones. Second.the documents will communicate the decisions to others. The manager will be continually amazed that policies he took for common knowledge are totally unknown by some member of his team . Since his fundamental job is to keep everybody going in the __(72)__ directon, his chief daily task will be communication, not decision-making,and his documents will immensely __(73)__ this load. Finally,a manager,s documents give him a data base and checklist. By reviewing them __(74)__ he sees where he is, and he sees what changes of emphasis or shifts in direction are needed. The task of the manager is to develop a plan and then to realize it. But only the written plan is precise and communicable. Such a plan consists of documents on what,when, how much,where,and who.This small set of critical documents __(75)__ much of the manager's work. If their comprehensive and critical nature is recognized in the beginning, the manager can approach them as friendly tools rather than annoying busywork. He will set his direction much more crisply and quickly by doing so.

(71)A.inconsistencies

B.consistencies

C.steadiness

D.adaptability

(72)A.other

B.different

C.another

D.same

(73)A.extend

B.broaden

C.lighten

D.release

(74)A.periodically

B.occasionally

C.infrequently

D.rarely

(75)A.decides

B.encapsulates

C.realizes

D.recognizes