● 閱讀下列說明，回答問題 1 至問題 3，將解答填入答題紙的對應(yīng)欄內(nèi)。

【說明】

社交網(wǎng)絡(luò)平臺 (SNS) 的主要功能之一是建立在線群組，群組中的成員之間可以互相分享或挖掘興趣和活動。每個群組包含標(biāo)題、管理員以及成員列表等信息。

社交網(wǎng)絡(luò)平臺的用戶可以自行選擇加入某個群組。每個群組擁有一個主頁，群組內(nèi)的所有成員都可以查看主頁上的內(nèi)容。如果在群組的主頁上發(fā)布或更新了信息，群組中的成員會自動接收到發(fā)布或更新后的信息。

用戶可以加入一個群組也可以退出這個群組。用戶退出群組后，不會再接收到該群組發(fā)布或更新的任何信息。

現(xiàn)采用面向?qū)ο蠓椒▽ι鲜鲂枨筮M行分析與設(shè)計，得到如表3-1所示的類列表和如圖3-1所示的類圖。

【問題1】（6分）

根據(jù)說明中的描述，給出圖 3-1 中 Cl C3 所對應(yīng)的類名。

【問題2】 (6分)

圖 3-1 中采用了哪一種設(shè)計模式?說明該模式的意圖及其適用場合。

【問題3】 (3分)

現(xiàn)在對上述社交網(wǎng)絡(luò)平臺提出了新的需求:一個群體可以作為另外一個群體中的成員，例如群體 A 加入群體 B 。那么，群體A 中的所有成員就自動成為群體 B 中的成員。

若要實現(xiàn)這個新需求，需要對圖3-1進行哪些修改? (以文字方式描述)

● 閱讀下列說明和 C 代碼，回答問題 1至問題 3，將解答寫在答題紙的對應(yīng)欄內(nèi)。

【問題 1】（8分）

根據(jù)題干說明，填充 C 代碼中的空(1)-（4）。

【問題2】 (4分)

根據(jù)題干說明和 C 代碼，算法采用的設(shè)計策略為(5)

算法的時間復(fù)雜度為(6),(用O表示)。

【問題 3】 (3 分〉

給定字符序列 ACCGGUAGU  ，根據(jù)上述算法求得最大字符對數(shù)為(7)。

相關(guān)推薦：2018下半年軟件設(shè)計師真題匯總

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