2018年上半年软件设计师下午卷试题及答案解析

问题 3：先从 C4、C5、C6 与 C3 的一个多组合关系。题干中只有龙门架由三个部分组成。 C1与 RegionalCenter对应关系是 1个对象对应多个对象，C1只可能为中心系统。然后题干(5)中获取龙门架的所有记录叫交通事件。且一个 RegionalCenter有多个 C2对象与之对应。

试题四、

问题 1： (1)：i<=n (2)：i<=j

(3)：temp = (temp>=r[i]+r[j-i])?temp:(r[i] + r[j - i]) (4)：r[j] = (temp>p[j])?temp:p[j]; 问题 2: (5) 动态规划法 (6)O(2n)

(7)O(n2)

【解析】问题 2:

题干中提到说考虑所有可能的 i，得到最大收益的方式，而自底向上算法实现时，使用到数组把其中最优的解记录。是动态规划法。

17/19

试题五、

(1) virtualvoidbuildPartA()=0

(2) virtualProduct*getResult()=0

(3) product->setPartA

(4) product->setPartB

(5) builder->buildPartA();

builder->buildPartB();

Product* p = builder->getResult();

【解析】第 5 空，由于后面的代码省略，所以以上三个都可。

试题六、

(1) virtual voidbuildPartA()

(2) virtual ProductgetResult()

(3) product.setPartA

(4) product.setPartB

(5) builder.buildPartA();

builder.buildPartB();

Product p = builder.getResult();

【解析】第 5 空，由于后面的代码省略，所以以上三个都可。

18/19