2022年下半年軟件設(shè)計(jì)師考試試題分析

2022年下半年軟件設(shè)計(jì)師考試試題分析1、計(jì)算機(jī)與軟件工程綜合知識試題（上午試題）2022年12月考試計(jì)算機(jī)與軟件工程綜合知識試題考查的知識點(diǎn)分布如表1所示。2.軟件設(shè)計(jì)（下午試題）試題一(必答題)該題是一道數(shù)據(jù)流圖題，這種題型屬于軟件設(shè)計(jì)師下午考題的精典題型，每年必考(往年試題分析與解答參看《軟件設(shè)計(jì)師考試試題分類精解》)。試題以“希賽公司擬開發(fā)一個銷售管理系統(tǒng)”為背景，給出系統(tǒng)的主要功能描述及分層數(shù)據(jù)流圖，并圍饒給出的數(shù)據(jù)流圖展開提問，考查考生對數(shù)據(jù)流圖的掌握情況。試題共有3個小問題，從不同角度提出了疑問，但解題的方法卻是一致的。解題的兩大法寶：法寶一、數(shù)據(jù)平衡原則。即：下層圖的輸入與輸出應(yīng)與上層圖保持一致，也就是父圖和子圖之間的數(shù)據(jù)流必須保持一致。法寶二、系統(tǒng)功能描述與數(shù)據(jù)流圖的一致性原則。這個原則是很多書籍上都忽視的一點(diǎn)，也是只有當(dāng)應(yīng)考時(shí)才會用到的重要原則。如本題功能描述1：“接受客戶訂單，檢查庫存貨物是否滿足訂單要求。如果滿足，進(jìn)行供貨處理：即修改庫存記錄文件，給庫房開具備貨單并且保留客戶訂單至訂單記錄文件;否則進(jìn)行缺貨處理：將缺貨訂單錄入缺貨記錄文件?！逼渲械拿恳痪湓挘寂c數(shù)據(jù)流圖有著對應(yīng)關(guān)系：“接受客戶訂單，檢查庫存貨物是否滿足訂單要求?！睂?yīng)頂層數(shù)據(jù)流圖中的E1到銷售管理系統(tǒng)的，名為“訂單”的數(shù)據(jù)流(同時(shí)，也與0層數(shù)據(jù)流圖的“訂單”對應(yīng));“如果滿足，進(jìn)行供貨處理”對應(yīng)0層數(shù)據(jù)流圖的“可供貨單”等。有了這兩大法寶解該類試題可“以不變應(yīng)萬變”，輕松解決。試題二(必答題)該題是一道數(shù)據(jù)庫設(shè)計(jì)題。題目以“希賽公司擬開發(fā)一個賓館客房預(yù)訂子系統(tǒng)”為背景，給出了數(shù)據(jù)庫設(shè)計(jì)方面需要用到的“需求分析結(jié)果”以及不完整的“概念模型設(shè)計(jì)”與“邏輯結(jié)構(gòu)設(shè)計(jì)”。要求考生補(bǔ)充概念模型設(shè)計(jì)及邏輯結(jié)構(gòu)設(shè)計(jì)。解這類試題，最好的方法是“不受題目影響，根據(jù)自己對需求分析結(jié)果的理解來進(jìn)行概念模型設(shè)計(jì)與邏輯結(jié)構(gòu)設(shè)計(jì)，最后與試題給出條件進(jìn)行匹配，并作答”。之所以會提出這種方法，主要是因?yàn)榇蟛糠挚忌陨砭邆浠镜脑O(shè)計(jì)能力，但在解題中急于得到答案，在沒有看清題目的情況下開始作答，邊解答，邊回頭來看題目需求分析，這樣解完題以后，對系統(tǒng)都沒有一個完整的認(rèn)識，很容易出錯。試題三(必答題)該題是一道UML設(shè)計(jì)題。題目以“希賽公司在線會議審稿系統(tǒng)”為例，考查考生對UML用例圖與活動圖的掌握情況。試題共有4個小問題，下面將介紹各個問題的解答要點(diǎn)。第2個問題要求考生補(bǔ)充用例圖中的用例，解法與問題1是一致的。第3個問題考用例之間的關(guān)系，即考生對“包含”、“擴(kuò)展”的理解。第4個問題是活動圖的補(bǔ)充，解法與問題1一致。試題四（必答題）該題是一道算法分析題。題目考查動態(tài)規(guī)劃法，動態(tài)規(guī)劃法的基本理念是將問題拆解為很多相同的子問題，在求解子問題時(shí)，引入一個數(shù)組，不管它們是否對最終解有用，把所有子問題的解存于該數(shù)組中，最后再從數(shù)組中將最終結(jié)果導(dǎo)出，這樣有效的縮短了解題的時(shí)間。而在本題中偽代碼正是以此方法求解，將復(fù)雜的問題分解成了很多個子問題，而子問題的求解又是建立在之前子問題的結(jié)果基礎(chǔ)之前，nv正是用于記錄子問題結(jié)果的數(shù)組。值得一提的是本題第3問的出題形式，形式比較新穎，但實(shí)際上非常簡單，從程序循環(huán)層數(shù)即可看出復(fù)雜度。試題五該題是一道C語言程序題。題目考查數(shù)據(jù)結(jié)構(gòu)當(dāng)中的鏈表操作。程序要實(shí)現(xiàn)的功能比較簡單，即從鏈表A中，去除鏈表A和鏈表B均有的公共元素。其中的填空主要是對鏈表的一些基本操作，如：在鏈表中查詢元素，將一個結(jié)點(diǎn)從鏈表中刪除，及對此操作時(shí)需要注意的一些細(xì)節(jié)。只要掌握了鏈表基本操作，解本題還是非常容易的。試題六~試題七試題六與試題七題目相