2014上半年软考【标准答案及解析】

2014年上半年软件设计师考试上午真题（标准参考答案）

参考答案：不保证正确。

1.D 2、3、C2^(k-1)≥n+k

4、D

5、B

6、A

解析：内存按字节编址，单位为byte，存储器容量按位编址，单位为bit，注意相关的单位换算

根据公式：（最高地址-最低地址+1）/单片存储器容量

可得注意16进制的换算

(400FFFFFH-40000000H+1)*8bit/256K*8bit = （FFFFFH+1）/256K =(100000H)/(256*1024) =(1*16^5)/(256*2^10)

=2^20/2^18 =2^2=4

7.

Sniffer，中文可以翻译为嗅探器，是一种基于被动侦听原理的网络分析方式。使用这种技术方式，可以监视网络的状态、数据流动情况以及网络上传输的信息。

木马是病毒的一种，同时木马程序又有许多种不同的种类，那是受不同的人、不同时期开发来区别的，如BackOrifice(BO)、BackOrifice2000、Netspy、Picture、Netbus、Asylum、冰河等等这些都属于木马病毒种类.

木马程序就是一个网络上的Client/Server的概念。以下简单介绍一些木马程序的功能：

1)远程监控: 可以控制对方的鼠标、键盘和监视对方屏幕。

2)记录密码

3)取得电脑主机的信息资料: 如果你在电脑用户账户填上真名的话，对方就可能知道你的姓名了。

4)远程控制

5)发送信息

8、D 9、B 10、D 11、C

12、B

表示媒体就是信息的表示方法。国际电话电报咨询委员会CCITT（Consultative Committee on International Telephone and Telegraph，国际电信联盟ITU的一个分会）把媒体分成5类。表示媒体（representation Medium）是其中之一，它指传输感觉媒体的中介媒体，即用于数据交换的编码。如图像编码（JPEG、MPEG等）、文本编码（ASCII码、GB2312等）和声音编码等。在计算机中使用不同的格式来表示媒体信息。

13、D

表现媒体：又称为显示媒体，是计算机用于输入输出信息的媒体，如键盘、鼠标、光笔、显示器、扫描仪、打印机、数字化仪等。

14、B 15、D

用系统工程的思想和工程化的方法，按用户至上的原则，结构化、模块化、自顶向下地对系统进行分析和设计的方法

结构化开发方法是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。

结构化开发方法具有以下优点：

开发工作的顺序性、阶段性适合初学者参与软件的开发；

开发工作的阶段性评估可以减少开发工作重复性和提高开发的成功率；

该方法有利于提高系统开发的正确性、可靠性和可维护性；

具有完整的开发质量保证措施；

具有完整的开发文档标准体系。

16、C

COCOMO，英文全称为constructive cost model，中文为构造性成本模型。它是一种精确、易于使用的，基于模型的成本估算方法，最早由勃姆（Boehm）于1981 年提出。从本质上说是一种参数化的项目估算方法，参数建模是把项目的某些特征作为参数，通过建立一个数字模型预测项目成本（类似于居住面积作为参数计算的整体的住房成本）。

COCOMO用3个不同层次的模型来反映不同程度的复杂性，他们分别为：

● 基本模型（Basic Model）。是一个静态单变量模型，它用一个以已估算出来的源代码行数（LOC）为自变量的函数来计算软件开发工作量。

● 中间模型（Intermediate Model）。则在用 LOC 为自变量的函数计算软件开发工作量的基础上，再用涉及产品、硬件、人员、项目等方面属性的影响因素来调整工作量的估算。

● 详细模型（Detailed Model）包括中间 COCOMO 模型的所有特性，但用上述各种影响因素调整工作量估算时，还要考虑对软件工程过程中分析、设计等各步骤的影响。

同时根据不同应用软件的不同应用领域，COCOMO模型划分为如下3种软件应用开发模式：

● 组织模式（Organic Mode）。这种应用开发模式的主要特点是在一个熟悉稳定的环境种进行项目开发，盖项目与最近开发的其他项目有很多相似点，项目相对较小，而且并不需要许多创新。

● 嵌入式应用开发模式（Embedded Mode）。在这种应用开发模式种，项目受到接口要求的限制。接口对整个应用的开发要求非常高，而且要求项目有很大的创新，例如开发一种全新的游戏。

● 中间应用开发模式（Semidetached Mode）。这时介于组织模式和嵌入式应用开发模式之间的类型。[1]

18、D

19、A

项目风险（project risk）威胁到项目计划。如果项目风险发生，就有可能会拖延项目的进度和增加项目的成本。项目风险是指预算、进度、人员（聘用职员及组织）、资源、利益相关者、需求等方面的潜在问题以及它们对软件项目的影响。项目复杂度、规模、以及结构不确定性也属于项目（和估算）风险。

技术风险（technical risk）威胁到要开发软件的质量及交付时间，如果技术风险发生，开发工作可能变得很困难或根本不可能。技术风险指设计、实现、接口、验证和维护等方面的问题。此外，规格说明的歧义性、技术的不确定性、陈旧的技术以及“前沿”技术也是技术风险因素。技术风险的发生时因为问题比我们所设想的更加难以解决。

商业风险（business risk）威胁到要开发软件的生存能力，且常常会危害到项目或产品。五个主要的商业风险是：

1）开发了一个没有人真正需要的优秀产品或系统（市场风险）；

2）开发的产品不再符合公司的整体商业策略（策略风险）；

3）开发了一个销售部门不知道如何去销售的产品（销售风险）；

4）由于重点的转移或人员的变动而失去了高级管理层的支持（管理风险）；

5）没有得到预算或人员的保证（预算风险）。

20、C

动态网页是与静态网页相对应的，也就是说，网页URL不固定，能通过后台与用户交互。完成用户查询，提交等动作。常用的语言有ASP，PHP，JSP等。

传值调用：先把实参的值复制一份，把复制后的实参的副本赋给形参，之后形参如何变化与实参无关。

引用调用：把实参的地址赋给形参（指针变量，比如*b,这时b=&a,即b指向变量a),如果*b(也即a对应的内存空间)

发生变化，也就是变量a的值发生了变化。

22、A

23、D 24、C 25、D

26、B

27、D 28、B

29、

统一过程主要分五个阶段：起始阶段，细化阶段，构建阶段，转化阶段，生产阶段。Rational Unified Process 是Rational 公司开发和维护的过程产品。

30、A

1 )瀑布模型

项目举例:某项目需要在一种新型机器上为一种已知语言开发一个普通的编译器。

选用分析:由于该项目的语言是已知的需求是明确的和稳定的整个系统属于中小规模,因此适合采用瀑布模型进行软件开发。

2)快速原型模型

项目举例:某公司需要给火车站开发一个交互式火车车次查询系统，这是火车站首次使用该系统。

选用分析：本项目的主要问题在于用户需要方面该系统与最终用户的交互是十分关键的,但是在项目初期用户的需求基本上是不知道的,因此适合采用快速原型方法来确定用户需求，在需求确定的基础上再开发最终系统。

3）增量模型

项目举例：某公司开发一个通用CAD软件产品，产品需求是逐步完善的某些需求在一定范围内是明确的，某些需求需要进一步细化，但是迫于市场竞争的压力产品需要尽快上市。

选用分析：通用CAD软件产品具有一定的成熟度，总体需求和软件系统结构是可以确定的，但是实现该产品所有功能需要比较长的开发周期。为了尽快上市可以采用增量模型实行多版本的发布策略，既可以很快占领市场又可以为后续版本的需求定义奠定基础。

4）形式化方法模型

项目举例：某公司开发一个汽车防抱死刹车控制系统。

选用分析：由于该系统对安全性和可靠性要求极高，需要在系统运行之前进行相关性能的检验，因此适合采用形式化方法开发该系统。

5）基于组件的开发模型

项目举例：某公司开发企业管理ERP系统，包括销售、库存、生产、财务、物流、人力资源等部分，在系统实施过程中不同的企业具有一定的需求差异。

选用分析：企业ERP系统具有组件化的结构，在不同企业实施时应该尽量重用已有的组件，因此适合采用基于组件的开发模型开发该系统，在直接应用或者修改使用的基础上，最终进行组件开发和系统集成。

31、A

32、C

计算有向图G的环路复杂度性的公式V(G)=m-n+2；其中V(G)是有向图G中的环路个数，m是G中的有向弧个数，

n是G的节点数。

解析：用结点数-边的条数+2这个公式来计算。在本题给出的图中，结点个数为6，而边的条数为8条（注意最上面的表和语句2过去的边是重合的，因此可视为同一条边，因此环路复杂性为4。

33、A 34、C 35、A 36、D

37、A

类图是由类及类与类之间的关系组成。常有关联、泛化（继承）、依赖和细化等4种关系。

1）关联表示两个类的对象之间存在某种语义上的联系。

2）聚集也称聚合，是关联的特例。聚集表示类与类之间的关系是整体与部分的关系。分为一般聚集、共享聚集、组合聚集。

共享聚集：如果在聚集关系中处于部分方的对象可同时参与多个处于整体方对象的构成，则该聚集称为共享聚集。在表示关联关系的直线末端紧挨着整体类的地方画一个空心菱形。

组合聚集：如果部分类完全隶属于整体类，则该聚集称为组合聚集。组合关系用实心菱形表示。

3）泛化

UML中的泛化关系就是通常所说的继承关系，它是通用元素和具体元素之间的一种分类关系。在UML中，用一段为空心三角形的连线表示泛化关系，三角形的顶角紧挨着通用元素。

注意，泛化针对类型而不针对实例，一个类可以继承另一个类，但另一个对象不能继承另一个对象。

泛化关系指出在类与类之间存在“一般-特殊”关系。泛化可进一步划分成普通泛化和受限泛化。

4）依赖关系

依赖关系描述两个模型元素（类、用例等）之间的语义连接关系：其中一个模型元素是独立的，另一个模型元素依赖于独立的模型元素。

5）细化

当对同一个事物在不同抽象层次上描述时，这些描述之间具有细化关系。

38、C

多态性是指同一个操作作用不同的对象可以有不同的解释，产生不同的执行结果。

与多态性密切相关的一个概念就是动态绑定。传统的程序设计语言把过程调用与目标代码的连接放在程序运行前进行，称为静态绑定。

而动态绑定则是把这种连接推迟支动行时才进行。在运行过程中，当一个对象发送消息请求服务时，要根据接收对象的具体情况将请求的操作与实现的方法连接，即动态绑定。

39、D 40、B

同样的消息被不同的对象所接受可能导致完全不同的行为，即多态是指两个或多个属于不同类的对象，对于同一个消息（方法调用）作出不同响应的方式。

41、D 42、B 43、D

44、A 45、B 46、B 47、D

结构型设计模式是从程序的结构上解决模块之间的耦合问题。包括以下七种模式：

1.Adapte适配器模式：Adapter模式通过类的继承或者对象的组合侧重于转换已有的接口，类适配器采用“多继承”的实现方式，带来了不良的高耦合，所以一般不推荐使用。对象适配器采用“对象组合”的方式，更符合松耦合精神。

例如：笔记本电源适配器，可以将220v转化为适合笔记本使用的电压。

2.Bridge桥接模式：将抽象部分与实现部分分离，使它们都可以独立的变化。减少因变化带来的代码的修改量。

例如：经典例子,电灯开关，开关的目的是将设备打开或关闭，产生的效果不同。

https://www.360docs.net/doc/764986684.html,posite组合模式：将对象组合成树形结构以表示“部分-整体”的层次结构。Composite模式使得客户对单个对象和组合对象的使用具有一致性。从而解决了解决客户程序与复杂对象容器的解耦，即：通过继承统一的接口，我们可以将容器对象及其子对象看成同一类对象使用，以减少对象使用中的复杂度。

例如：让用户一致地使用单个对象和组合对象，1+2和（1+1）+（2*3）都是合法的表达式。单个与整体都可以进行加法运算符的操作。

4.Decorator装饰模式：动态地给一个对象添加一些额外的职责。就增加功能来说，Decorator模式相比生成子类更为灵活。[GOF 《设计模式》]Decorator模式采用对象组合而非继承的手法，实现了在运行时动态的扩展对象功能的能力，而且可以根据需要扩展多个功能，避免了单独使用继承带来的“灵活性差”和“多子类衍生问题”。同时它很好地符合面向对象设计原则中“优先使用对象组合而非继承”和“开放-封闭”原则。

例如：一幅画，可以直接挂到墙上，也可以加上框架和镶上玻璃后，再挂到墙上。

5.Facade外观模式：为子系统中的一组接口提供一个一致的界面，简化接口。

例如：我们拨打10086，可以办理，彩铃，手机报，全时通等业务（子对象），而10086则是为子对象所使用的一致界面。

6.Flyweight享元模式：运用共享技术有效地支持大量细粒度的对象。[GOF 《设计模式》]。解决：面向对象的思想很好地解决了抽象性的问题，一般也不会出现性能上的问题。但是在某些情况下，对象的数量可能会太多，从而导致了运行时的代价。那么我们如何去避免大量细粒度的对象，同时又不影响客户程序使用面向对象的方式进行操作，享元模式的出现恰好解决了该问题。

例如：公共交换电话网（PSTN）是享元的一个例子。有一些资源例如拨号音发生器、振铃发生器和拨号接收器是必须由所有用户共享的。当一个用户拿起听筒打电话时，他不需要知道使用了多少资源。对于用户而言所有的事情就是有拨号音，拨打号码，拨通电话。

7.Proxy代理模式：为其他对象提供一种代理以控制这个对象的访问。解决直接访问某些对象是出现的问题。

例如：律师本身就是我们维权的一个代理！

小总结：从代码的角度看Adapter适配器模式和Proxy代理模式有些类似，前者是解决现有对象在新的环境中所遇到的问题，后者是解决直接访问对象时出现的问题，这两种模式从使用角度看都是解决直接访问对象时出现的问题，只是含义不十分相同。

48、A

解释程序所谓解释程序是高级语言翻译程序的一种，它将源语言(如BASIC)书写的源程序作为输入，解释一句后就提交计算机执行一句，并不形成目标程序。

编译程序这是一类很重要的语言处理程序，它把高级语言(如FORTRAN、COBOL、Pascal、C等)源程序作为输入，进行翻译转换，产生出机器语言的目标程序，然后再让计算机去执行这个目标程序，得到计算结果。

49、B

形式语言的奠基人乔姆斯基（Chomshy）将文法分为4种类型，它们是：

1）短语文法（0型文法）

2）上下文有关文法（1型文法）

3）上下文无关文法（2型文法）

4）正规文法（3型文法）

但对于程序设计语言来说，上下文无关文法已经够用了，上下文无关文法有足够的能力描述大多数现今使用的程序设计语言的语法结构。“文法”依次若无特别说明，则指“上下文无关文法”。

50、D

51、C 52、B

53、C

54、

57、

62、A

想要存取任一指定序号的元素，链表实现这个功能的代价很大

本来顺序表的弱点在于插入和删除元素，但是题目要求只最后进行插入和删除运算，所有顺序表是最好的选择！

63、65、66、B 67、69、

71、73、A 74、C 75、B