2018下半年软件设计师下午真题（二）

　　2018下半年软件设计师考试已经结束，课课家小编为大家整理了2018下半年软件设计师考试下午真题，以下为第二部分，供考生们参考。

　　● 阅读下列说明，回答问题 1 至问题 3，将解答填入答题纸的对应栏内。

　　【说明】

　　社交网络平台 (SNS) 的主要功能之一是建立在线群组，群组中的成员之间可以互相分享或挖掘兴趣和活动。每个群组包含标题、管理员以及成员列表等信息。

　　社交网络平台的用户可以自行选择加入某个群组。每个群组拥有一个主页，群组内的所有成员都可以查看主页上的内容。如果在群组的主页上发布或更新了信息，群组中的成员会自动接收到发布或更新后的信息。

　　用户可以加入一个群组也可以退出这个群组。用户退出群组后，不会再接收到该群组发布或更新的任何信息。

　　现采用面向对象方法对上述需求进行分析与设计，得到如表3-1所示的类列表和如图3-1所示的类图。

　　【问题1】(6分)

　　根据说明中的描述，给出图 3-1 中 Cl C3 所对应的类名。

　　【问题2】 (6分)

　　图 3-1 中采用了哪一种设计模式?说明该模式的意图及其适用场合。

　　【问题3】 (3分)

　　现在对上述社交网络平台提出了新的需求:一个群体可以作为另外一个群体中的成员，例如群体 A 加入群体 B 。那么，群体A 中的所有成员就自动成为群体 B 中的成员。

　　若要实现这个新需求，需要对图3-1进行哪些修改? (以文字方式描述)

　　● 阅读下列说明和 C 代码，回答问题 1至问题 3，将解答写在答题纸的对应栏内。

 

　　【问题 1】(8分)

　　根据题干说明，填充 C 代码中的空(1)-(4)。

　　【问题2】 (4分)

　　根据题干说明和 C 代码，算法采用的设计策略为(5)

　　算法的时间复杂度为(6),(用O表示)。

　　【问题 3】 (3 分〉

　　给定字符序列 ACCGGUAGU ，根据上述算法求得最大字符对数为(7)。

      课课家教育专注软考培训10年以上，一直坚持自主研发，将丰富的软考培训经验有效融入教程研发过程，自成体系的软考视频教程、软考培训教材和软考在线题库，使考生的学习更具系统性，辅导更具针对性。想要报考2018年软考的考生现在就可以开始备考了，报名课课家软考各科目考试赠送：辅导教材、历年真题、考前冲剌资料、论文模版（高项）、在线模拟测试题库、老师专属答疑指导等，以保障学员顺利通过考试。

　　>>>>>>点击进入软考报名专题

　　 >>>>>>2018下半年软件设计师下午真题汇总