摘要:希賽網(wǎng)軟考頻道小編為大家整理了2018下半年軟件設(shè)計(jì)師考試下午真題第二部分,供大家參考。
● 閱讀下列說明,回答問題 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(jìn)行分析與設(shè)計(jì),得到如表3-1所示的類列表和如圖3-1所示的類圖。
【問題1】(6分)
根據(jù)說明中的描述,給出圖 3-1 中 Cl C3 所對應(yīng)的類名。
【問題2】 (6分)
圖 3-1 中采用了哪一種設(shè)計(jì)模式?說明該模式的意圖及其適用場合。
【問題3】 (3分)
現(xiàn)在對上述社交網(wǎng)絡(luò)平臺提出了新的需求:一個群體可以作為另外一個群體中的成員,例如群體 A 加入群體 B 。那么,群體A 中的所有成員就自動成為群體 B 中的成員。
若要實(shí)現(xiàn)這個新需求,需要對圖3-1進(jìn)行哪些修改? (以文字方式描述)
● 閱讀下列說明和 C 代碼,回答問題 1至問題 3,將解答寫在答題紙的對應(yīng)欄內(nèi)。
【問題 1】(8分)
根據(jù)題干說明,填充 C 代碼中的空(1)-(4)。
【問題2】 (4分)
根據(jù)題干說明和 C 代碼,算法采用的設(shè)計(jì)策略為(5)
算法的時間復(fù)雜度為(6),(用O表示)。
【問題 3】 (3 分〉
給定字符序列 ACCGGUAGU ,根據(jù)上述算法求得最大字符對數(shù)為(7)。
相關(guān)推薦:2018下半年軟件設(shè)計(jì)師真題匯總
軟考備考資料免費(fèi)領(lǐng)取
去領(lǐng)取
共收錄117.93萬道題
已有25.02萬小伙伴參與做題