获得武功秘籍，修的一身好功夫，就能如鱼得水般行走于江湖中。获得软考真题，取得命题方向，成功通过考试就游刃有余。下面希赛软考学院为您整理了2016年上半年软件设计师考试真题上午卷，助你轻松备考。
2016年上半年软件设计师考试试题上午卷（26-50题）
●进程P1、P2、P3、P4和P5的前趋图如下图所示：
若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，则需要设置5个信号S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于零。下图中a和b处应分别填（26）；c和d处应分别填写（27）；e和f处应分别填写（28）。
A．V（S1）P（S2）和V（S3）
B．P（S1）V（S2）和V（S3）
C．V（S1）V（S2）和V（S3）
D．P（S1）P（S2）和V（S3）
（27）A．P（S2）和P（S4）
B．P（S2）和V（S4）
C．V（S2）和P（S4）
D．V（S2）和V（S4）
（28）A．P（S4）和V（S4）V（S5）
B．V（S5）和P（S4）P（S5）
C．V（S3）和V（S4）V（S5）
D．P（S3）和P（S4）V（P5）
●如下图所示，模块A和模块B都访问相同的全局变量和数据结构，则这两个模块之间的耦合类型为（29）耦合。
A. 公共
B．控制
C．标记
D．数据
●以下关于增量开发模型的叙述中，不正确的是（30）。
A．不必等到整个系统开发完成就可以使用
B．可以使用较早的增量构件作为原型，从而获得稍后的增量构件需求
C．优先级最高的服务先交付，这样最重要的服务接受最多的测试
D．有利于进行好的模块划分
●在设计软件的模块结构时，（31）不能改进设计质量。
A．模块的作用范围应在其控制范围之内
B．模块的大小适中
C．避免或减少使用病态连接（从中部进入或访问一个模块）
D．模块的功能越单纯越好
●软件体系结构的各种风格中，仓库风格包含一个数据仓库和若干个其他构件。数据仓库位于该体系结构的中心，其他构件访问该数据仓库并对其中的数据进行增、删、改等操作。以下关于该风格的叙述中，不正确的是（32）。（33）不属于仓库风格。
A．支持可更改性和可维护性
B．具有可复用的知识源
C．支持容错性和健壮性
D．测试简单
A．数据库系统
B．超文本系统
C．黑板系统
D．编译器
●下图（a）所示为一个模块层次结构的例子，图（b）所示为对其进行集成测试的顺序，则此测试采用了（34）测试策略。该测试策略的优点不包括（35）。
A．自底向上
B．自顶向下
C．三明治
D．一次性
（35）A．较早地验证了主要的控制和判断点
B．较早地验证了底层模块
C．测试的并行程度较高
D．较少的驱动模块和桩模块的编写工作量
●采用McCabe度量法计算下图所示程序的环路复杂性为（36）。
（36）A．1
B．2
C．3
D．4
●在面向对象方法中，（37）是父类和子类之间共享数据和方法的机制。子类在原有父类接口的基础上，用适合于自己要求的实现去置换父类中的相应实现称为（38）。
（37）A．封装
B．继承
C．覆盖
D．多态
（38）A．封装
B．继承
C．覆盖
D．多态
●在UML用例图中，参与者表示（39）。
A．人、硬件或其他系统可以扮演的角色
B．可以完成多种动作的相同用户
C．不管角色的实际物理用户
D．带接口的物理系统或者硬件设计
●UML中关联是一个结构关系，描述了一组链。两个类之间（40）关联。
A.不能有多个
B.可以有多个由不同角色标识的
C．可以有任意多个
D．的多个关联必须聚合成一个
●如下所示的UML图是（41），图中（Ⅰ）表示（42），（Ⅱ）表示（43）。
（41）A．序列图
B．状态图
C．通信图
D．活动图
（42）A．合并分叉
B．分支
C．合并汇合
D．流
（43）A．分支条件
B．监护表达式
C．动作名
D．流名称
●为图形用户界面（GUI）组件定义不同平台的并行类层次绩构，适合采用（44）模式。
A．享元（Flyweight）
B．抽象工厂（Abstract Factory）
C．外观（Facade））
D．装饰器（Decorator）
●（45）设计模式将一个请求封装为一个对象，从而使得可以用不同的请求对客户进行参数化，对请求排队或记录请求日志，以及支持可撤销的操作。
命令（Command）
B．责任链（Chain of Responsibility）
C．观察者（Observer）
D．策略（Strategy）
●（46）设计模式最适合用于发布/订阅消息模型，即当订阅者注册一个主题后，此主题有新消息到来时订阅者就会收到通知。
A.适配器（Adapter）
B．通知（Notifier）
C．观察者（Observer）
D．状态（State）
●因使用大量的对象而造成很大的存储开销时，适合采用（47）模式进行对象共享，以减少对象数量从而达到较少的内存占用并提升性能。
A. 组合（Composite）
B．享元（Flyweight）
C．迭代器（Iterator）
D．备忘（Memento）
●移进--归约分析法是编译程序（或解释程序）对高级语言源程序进行语法分析的一种方法，属于（48）的语法分析方法。
A.自顶向下（或自上而下）
B．自底向上（或自下而上）
C．自左向右
D．自右向左
●某确定的有限自动机（DFA）的状态转换图如下图所示（A是初态，C是终态），则该DFA能识别（49）。
A．aabb
B．abab
C．baba
D．Abba
●函数main()、f()的定义如下所示，调用函数f()时，第一个参数采用传值（call by value）方式，第二个参数采用传引用（call by reference）方式，main函数中“print(x)”执行后输出的值为（50）。
A．1
B．6
C．11
D．12