软件设计师历年试题
试题五（共 15 分）
从下列的 3 道试题（试题五至试题七）中任选 1 道解答。 如果解答的试题数超过 1 道，则题号小的 1 道解答有效 阅读以下说明和 C 语言函数，将应填入 （n） 处的字句写在答题纸的对应栏内。 [说明]
在一个分布网络中，资源（石油、天然气、电力等）可从生产地送往其他地方。在传输过程中，资源会有损耗。例如，天然气的气压会减少，电压会降低。我们将需要输送的资源信息称为信号。在信号从信源地送往消耗地的过程中，仅能容忍一定范围的信号衰减，称为容忍值。分布网络可表示为一个树型结构，如图 5-1 所示。信号源是树根，树中的每节点（除了根）表示一个可以放置放大器的子节点，其中某些节点同时也是信号消耗点，信号从一个节点流向其子节点。
每个节点有一个 d 值，表示从其父节点到该节点的信号衰减量。例如，在图 5-1 中，节点 w、p、q 的 d 值分别为 2、1、3，树根节点表示信号源，其 d 值为 0。
每个节点有一个 M
值，表示从该节点出发到其所有叶子的信号衰减量的最大值。显然，叶子节点
的 M 值为 0。对于非叶子节点 j，M(j)=max{M(k) + d(k) | k 是 j 的孩子节点}。在此公式中，要计算节点的 M 值，必须先算出其所有子节点的 M 值。
在计算 M 值的过程中，对于某个节点 i，其有一个子节点 k 满足 d(k)+M(k)大于容忍值，则应在 k 处放置放大器，否则，从节点 i 到某叶子节点的信号衰减量会超过容忍值，使得到达该叶子节点时信号不可用，而在节点 i 处放置放大器并不能解决到达叶子节点的信号衰减问题。
例如，在图 5-1 中，从节点 p 到其所有叶子节点的最大衰减值为 4。若容忍值为 3，则必须在 s 处放置信号放大器，这样可使得节点 p 的 M 值为 2。同样，需要在节点 q、v 处放置信号放大器，如图 5-2 阴影节点所示。若在某节点放置了信号放大器，则从该节点输出的信号与信号源输出的信号等价。
15
软件设计师考试历年真题 第29页 共 16 页 软件设计师历年试题 函数 placeBoosters(TreeNode *root)的功能是：对于给定树型分布网络中各个节点，计算其信号衰减量的最大值，并确定应在树中的哪些节点放置信号放大器。
全局变量 Tolerance 保存信号衰减容忍值。 树的节点类型定义如下： typedef struct TreeNode {
int id; /*当前节点的识别号*/ int ChildNum; /*当前节点的子节点数目*/ int d; /*父节点到当前节点的信号衰减值*/
struct TreeNode **childptr; /*向量，存放当前节点到其所有子节点的指针*/ int M; /*当前节点到其所有子节点的信号衰减值中的最大值*/ bool boost; /*是否在当前节点放置信号放大器的标志*/ }TreeNode; [C语言函数]
void placeBoosters(TreeNode *root )
{ /* 计算 root 所指节点处的衰减量，如果衰减量超出了容忍值，则放置放大器 */ TreeNode *p; int i,degradation; if ( （1） ) {
degradation = 0; root->M = 0; i = 0;
if (i >= root->ChildNum)
return;
p = （2） ;
for(;i < root->ChildNum && p; i++,p = （3） ){ p->M = 0; （4） ;
if (p->d + p->M > Tolerance) { /*在 p 所指节点中放置信号放大器*/ p->boost = true; p->M = 0; }
if (p->d + p->M > degradation) degradation = p->d + p->M; }
root -> M = （5） ; } }
试题六（共 15 分）
阅读下列说明和 C++代码，将应填入 （n） 处的字句写在答题纸的对应栏内。 [说明]
某游戏公司现欲开发一款面向儿童的模拟游戏，该游戏主要模拟现实世界中各种鸭子的发声特征、飞行特征和外观特征。游戏需要模拟的鸭子种类及其特征如表 6-1 所示：
16
软件设计师考试历年真题 第31页 共 17 页 软件设计师历年试题
为支持将来能够模拟更多种类鸭子的特征，采用策略设计模式(Strategy)设计的类图如图 6-1 所示：
其中，Duck 为抽象类，描述了抽象的鸭子，而类 RubberDuck、MallardDuck、CottonDuck和 RedHeadDuck 分别描述具体的鸭子种类，方法 fly()、quack()和 display()分别表示不同种类的鸭子都具有飞行特征、发声特征和外观特征；类 FlyBehavior 与 QuackBehavior 为抽象类，分别用于表示抽象的飞行行为与发声行为；类 FlyNoWay 与 FlyWithWings 分别描述不能飞行的行为和用翅膀飞行的行为；类 Quack、Squeak 与 QuackNoWay 分别描述发出“嘎嘎”声的行为、发出橡皮与空气摩擦声的行为与不发声的行为。请填补以下代码中的空缺。 [C++代码] #include
public : （2） fly() = 0; };
class QuackBehavior {
public:（3） quack() = 0; };
class FlyWithWings:public FlyBehavior{
public: void fly(){ cout << \使用翅膀飞行 ！\ };
class FlyNoWay:public FlyBehavior{
17
软件设计师考试历年真题 第33页 共 18 页 软件设计师历年试题 不能飞行 ！\
};
class Quack:public QuackBehavior{
public: void quack(){ cout << \发出\\'嘎嘎\\'声 ！\ } };
class Squeak:public QuackBehavior{
public: void quack(){ cout << \发出空气与橡皮摩擦声 ！\ };
class QuackNoWay:public QuackBehavior{
public: void quack (){ cout << \不能发声 ！\ };
class Duck { protected:
FlyBehavior * （4） ; QuackBehavior * （5） ; public:
void fly(){ （6） ; } void quack() { （7） ; }; virtual void display()=0; };
class RubberDuck: public Duck { public:
RubberDuck(){
flyBehavior = new （8） ; quackBehavior = new （9） ; }
~RubberDuck(){
if(!flyBehavior) delete flyBehavior; if(!quackBehavior) delete quackBehavior; }
void display(){ /*此处省略显示橡皮鸭的代码 */ } };
//其它代码省略 试题七（共 15 分）
阅读下列说明和 Java 代码，将应填入 （n） 处的字句写在答题纸的对应栏内。 [说明]
某游戏公司现欲开发一款面向儿童的模拟游戏，该游戏主要模拟现实世界中各种鸭子的发声特征、飞行特征和外观特征。游戏需要模拟的鸭子种类及其特征如表 7-1 所示：
}
18
软件设计师考试历年真题 第35页 共 19 页 软件设计师历年试题
为支持将来能够模拟更多种类鸭子的特征，采用策略设计模式(Strategy)设计的类图如图 7-1 所示：
其中，Duck 为抽象类，描述了抽象的鸭子，而类 RubberDuck、MallardDuck、CottonDuck和 RedHeadDuck 分别描述具体的鸭子种类，方法 fly()、quack()和 display()分别表示不同种类的鸭子都具有飞行特征、发声特征和外观特征；接口 FlyBehavior 与 QuackBehavior 分别用于表示抽象的飞行行为与发声行为；类 FlyNoWay 与 FlyWithWings 分别描述不能飞行的行为和用翅膀飞行的行为；类 Quack、Squeak 与 QuackNoWay 分别描述发出“嘎嘎”声的行为、发出橡皮与空气摩擦声的行为与不发声的行为。请填补以下代码中的空缺。 [Java 代码] （1） FlyBehavior {
public void fly(); };
（2） QuackBehavior {
public void quack(); };
class FlyWithWings implements FlyBehavior{
public void fly(){ System.out.println(\使用翅膀飞行 ！\ };
class FlyNoWay implements FlyBehavior{
public void fly(){ System.out.println(\不能飞行 ！\ };
class Quack implements QuackBehavior{
public void quack(){ System.out.println(\发出\\'嘎嘎\\'声 ！\ }
19
软件设计师考试历年真题 第37页 共 20 页
软件设计师考试 - 历年真题及答(2007年-2012)年 - 图文
