● 閱讀下列說明，回答問題 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)。

相關推薦：2018下半年軟件設計師真題匯總

點擊注冊會員>>>即可獲取軟件設計師免費在線真題、觀看免費公開課！