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

【說(shuō)明】

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

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

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

現(xiàn)采用面向?qū)ο蠓椒▽?duì)上述需求進(jìn)行分析與設(shè)計(jì)，得到如表3-1所示的類列表和如圖3-1所示的類圖。

【問(wèn)題1】（6分）

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

【問(wèn)題2】 (6分)

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

【問(wèn)題3】 (3分)

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

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

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

【問(wèn)題 1】（8分）

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

【問(wèn)題2】 (4分)

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

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

【問(wèn)題 3】 (3 分〉

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

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

點(diǎn)擊注冊(cè)會(huì)員>>>即可獲取軟件設(shè)計(jì)師免費(fèi)在線真題、觀看免費(fèi)公開課！