2022年下半年軟件設(shè)計(jì)師下午模擬真題版

下半年軟件設(shè)計(jì)師下午試卷試題一(共15分)閱讀如下闡明以及數(shù)據(jù)流圖,回答問(wèn)題1至問(wèn)題5,將解答填入答題紙相應(yīng)欄內(nèi)。[闡明]某銀行已有一套基于客戶機(jī)/服務(wù)器模式儲(chǔ)蓄系統(tǒng)A和一套建帳軟件。建帳軟件重要用于將儲(chǔ)蓄所手工解決原始數(shù)據(jù)轉(zhuǎn)換為系統(tǒng)A所需數(shù)據(jù)格式。該建帳軟件具備如下功能:(1)分戶帳錄入:手工辦理業(yè)務(wù)時(shí)建立每個(gè)分戶帳數(shù)據(jù)均由初錄員和復(fù)錄員分別錄入,以保證數(shù)據(jù)對(duì)的性;(2)初錄/復(fù)錄比對(duì):將初錄員和復(fù)錄員錄入數(shù)據(jù)進(jìn)行一一比較,并標(biāo)記兩套數(shù)據(jù)與否一致;(3)數(shù)據(jù)確認(rèn):當(dāng)上述兩套數(shù)據(jù)完全一致后,將其中任一套作為最后進(jìn)入系統(tǒng)A原始數(shù)據(jù);(4)匯總核對(duì)和打印:對(duì)通過(guò)確認(rèn)數(shù)據(jù)進(jìn)行匯總,并和會(huì)計(jì)賬目中有關(guān)數(shù)據(jù)進(jìn)行核對(duì),以保證數(shù)據(jù)整體對(duì)的性,并打印輸出通過(guò)確認(rèn)數(shù)據(jù),為后來(lái)核查也許錯(cuò)誤提供根據(jù);(5)數(shù)據(jù)轉(zhuǎn)換:將通過(guò)確認(rèn)數(shù)據(jù)轉(zhuǎn)換為儲(chǔ)蓄系統(tǒng)A需要中間格式數(shù)據(jù);(6)數(shù)據(jù)清除:為加快初錄和復(fù)錄解決速度,在數(shù)據(jù)確認(rèn)之后,可以有選取地清除初錄員和復(fù)錄員錄入數(shù)據(jù)。該軟件數(shù)據(jù)流圖如圖1-l～圖1-3所示。圖中某些數(shù)據(jù)流數(shù)據(jù)文獻(xiàn)格式如下:初錄分戶帳=儲(chǔ)蓄所號(hào)+帳號(hào)+戶名+開戶日+開戶金額+當(dāng)前余額+性質(zhì)復(fù)錄分戶帳=儲(chǔ)蓄所號(hào)+帳號(hào)+戶名+開戶日+開戶金額+當(dāng)前余額+性質(zhì)初錄數(shù)據(jù)=手工分戶帳+一致性標(biāo)志復(fù)錄數(shù)據(jù)=手工分戶帳+一致性標(biāo)志會(huì)計(jì)賬目=儲(chǔ)蓄所號(hào)+總戶數(shù)+總余額操作成果=初錄操作成果+比對(duì)操作成果+復(fù)錄操作成果軟件需要打印分戶帳清單樣式如表1-1所示:[問(wèn)題1](4分)請(qǐng)采用闡明中詞匯,給出數(shù)據(jù)確認(rèn)解決所需數(shù)據(jù)流在第1層圖中所有可選起點(diǎn)(第0層圖和第1層圖中均未給出)。[問(wèn)題2](2分)不考慮數(shù)據(jù)確認(rèn)解決(加工2),請(qǐng)指出數(shù)據(jù)流圖中存在錯(cuò)誤。[問(wèn)題3](2分)打印分戶帳清單時(shí),必要如下列哪一組數(shù)據(jù)作為核心字進(jìn)行排序,才干滿足需求?請(qǐng)從下面選項(xiàng)中選取,并將相應(yīng)序號(hào)填入答題紙相應(yīng)欄。①儲(chǔ)蓄所②帳號(hào)③開戶日④總戶數(shù)和總余額[問(wèn)題4](4分)加工1(錄入比對(duì)解決)除可以檢查出初錄數(shù)據(jù)和復(fù)錄數(shù)據(jù)不一致外,還應(yīng)當(dāng)檢測(cè)出下列哪些錯(cuò)誤,請(qǐng)將相應(yīng)序號(hào)填入答題紙相應(yīng)欄。①輸入無(wú)效字符②輸入半個(gè)中文③顯示屏無(wú)法顯示④初錄員重復(fù)錄入同一帳戶⑤匯總數(shù)據(jù)與會(huì)計(jì)賬目不符⑥打印機(jī)卡紙[問(wèn)題5](3分)請(qǐng)使用數(shù)據(jù)字典條目定義形式,給出第0層DFD中”手工分戶帳”數(shù)據(jù)流和第1層DFD中”初錄分戶帳”、”復(fù)錄分戶帳”關(guān)系。試題二(共15分)閱讀如下闡明,回答問(wèn)題1至問(wèn)題4,將解答填入答題紙相應(yīng)欄內(nèi)。[闡明]某賓館需要建立一種住房管理系統(tǒng),某些需求分析成果如下:(1)一種房間有各種床位,同一房間內(nèi)床位具備相似收費(fèi)原則。不同房間床位收費(fèi)原則也許不同。(2)每個(gè)房間有房間號(hào)(如201,202等)、收費(fèi)原則、床位數(shù)目等信息。(3)每位客人有身份證號(hào)碼、姓名、性別、出生日期和地址等信息。(4)對(duì)每位客人每次住宿,應(yīng)當(dāng)記錄其入住日期、退房日期和預(yù)付款額信息。(5)管理系統(tǒng)可查詢出客人所住房間號(hào)。依照以上需求分析成果,設(shè)計(jì)一種關(guān)系模型如圖2-1所示:[問(wèn)題1](1分)依照上述闡明和實(shí)體一聯(lián)系圖,得到該住房管理系統(tǒng)關(guān)系模式如下所示,請(qǐng)補(bǔ)充住宿關(guān)系。房間(房間號(hào),收費(fèi)原則,床位數(shù)目)客人(身份證號(hào),姓名,性別,出生日期,地址)住宿((1),入住日期,退房日期,預(yù)付款額)[問(wèn)題2](4分)請(qǐng)給出問(wèn)題1中住宿關(guān)系主鍵和外鍵。[問(wèn)題3](4分)若將上述各關(guān)系直接實(shí)現(xiàn)為相應(yīng)物理表,現(xiàn)需查詢?cè)?月1日到12月31日期間,在該賓館住宿次數(shù)不不大于5次客人身份證號(hào),并且按照入住次數(shù)進(jìn)行降序排列。下面是實(shí)現(xiàn)該功能SQL語(yǔ)句,請(qǐng)彌補(bǔ)語(yǔ)句中空缺。SELECT住宿.身份證號(hào),count(入住日期)FROM住宿,客人WHERE入住日期>=’0101’AND入住日期<=’1231'AND住宿.身份證號(hào)=客人.身份證號(hào)GROUPBY(2)(3)count(入住日期)>5(4)[問(wèn)題4](6分)為加快SQL語(yǔ)句執(zhí)行效率,可在相應(yīng)表上創(chuàng)立索引。依照問(wèn)題3中SQL語(yǔ)句,除主鍵和外鍵外,還需要在哪個(gè)表哪些屬性上創(chuàng)立索引,應(yīng)當(dāng)創(chuàng)立什么類型索引,請(qǐng)闡明因素。試題三(共15分)閱讀如下闡明和圖,回答問(wèn)題1至問(wèn)題3,將解答填入答題紙相應(yīng)欄內(nèi)。[闡明]S公司開辦了在線電子商務(wù)網(wǎng)站,重要為各注冊(cè)商家提供在線商品銷售功能。為更好地吸引顧客,S公司籌劃為注冊(cè)商家提供商品(Commodity)促銷(Promotion)功能。商品分類(Category)不同,促銷方式和內(nèi)容會(huì)有所不同。注冊(cè)商家可發(fā)布促銷信息。商家一方面要在自己所銷售商品分類中,選取促銷涉及某一詳細(xì)分類,然后選出該分類一種或各種商品(一種商品僅僅屬于一種分類),接著制定出一種比較優(yōu)惠折扣政策和促銷活動(dòng)優(yōu)惠時(shí)間,最后由系統(tǒng)生成促銷信息并將該促銷信息發(fā)布在網(wǎng)站上。商家發(fā)布促銷信息后,網(wǎng)站注冊(cè)顧客便可通過(guò)網(wǎng)站購(gòu)買促銷商品。顧客可選取參加某一種促銷(Promotion)活動(dòng),并選取詳細(xì)促銷商品(Commodity),輸入購(gòu)買數(shù)量等購(gòu)買信息。系統(tǒng)生成相應(yīng)一份促銷訂單(POrder)。只要顧客在優(yōu)惠活動(dòng)時(shí)間范疇內(nèi),通過(guò)網(wǎng)站提供在線支付系統(tǒng),確認(rèn)在線支付該促銷訂單(即完畢支付),就可以優(yōu)惠價(jià)格完畢商品購(gòu)買活動(dòng),否則該促銷訂單失效。系統(tǒng)采用面向?qū)ο筠k法開發(fā),系統(tǒng)中類以及類之間關(guān)系用UML類圖表達(dá),圖3-1是該系統(tǒng)類圖中一某些;系統(tǒng)動(dòng)態(tài)行為采用UML序列圖表達(dá),圖3-2是發(fā)布促銷序列圖。[問(wèn)題1](6分)辨認(rèn)關(guān)聯(lián)多重度是面向?qū)ο蠼＿^(guò)程中一種重要環(huán)節(jié)。依照闡明中給出描述,完畢圖3-1中(1)～(6)。[問(wèn)題2](4分)請(qǐng)從表3-1中選取辦法,完畢圖3-2中(7)～(10)。[問(wèn)題3](5分)關(guān)聯(lián)(Association)和匯集(Aggregation)是UML中兩種非常重要關(guān)系。請(qǐng)闡明關(guān)聯(lián)和匯集關(guān)系,并闡明其不同點(diǎn)。試題四(共15分)閱讀如下闡明和圖,彌補(bǔ)流程圖中空缺,將解答填入答題紙相應(yīng)欄內(nèi)。[闡明]某汽車制造工廠有兩條裝配線。汽車裝配過(guò)程如圖4-1所示,即汽車底盤進(jìn)入裝配線,零件在各種工位裝配,結(jié)束時(shí)汽車自動(dòng)完畢下線工作。(1)e0和e1,表達(dá)底盤分別進(jìn)入裝配線0和裝配線1所需要時(shí)間。(2)每條裝配線有n個(gè)工位,第一條裝配線工位為S0,0,S0,1,…,S0,n-1,第二條裝配線工位為S1,0,S1,1,…,S1,n-1。其中S0,k和S1,k(0≤k≤n-1)完畢相似任務(wù),但所需時(shí)間也許不同。(3)ai,j表達(dá)在工位Si,j處裝配時(shí)間,其中i表達(dá)裝配線(i=0或i=1),j表達(dá)工位號(hào)(0≤k≤n-1)。(4)ti,j表達(dá)從Si,j處裝配完畢后轉(zhuǎn)移到另一條裝配線下一種工位時(shí)間。(5)x0和x1表達(dá)裝配結(jié)束后,汽車分別從裝配線0和裝配線1下線所需要時(shí)間。(6)在同一條裝配線上,底盤從一種工位轉(zhuǎn)移到其下一種工位時(shí)間可以忽視不計(jì)。圖4-2所示流程圖描述了求最短裝配時(shí)間算法,該算法輸入為:n:表達(dá)裝配線上工位數(shù);e[i]:表達(dá)e1和e2,i取值為0或1;a[i][j]:表達(dá)ai,j,i取值為0或1,j取值范疇為0～n-1;t[i][j]:表達(dá)ti,j,i取值為0或1,j取值范疇為0～n-1;x[i]:表達(dá)x0和x1,i取值為0或1。算法輸出為:fi:最短裝配時(shí)間;li:獲得最短裝配時(shí)間下線裝配線號(hào)(0或者1)。算法中使用f[i][j]表達(dá)從開始點(diǎn)到Si,j處最短裝配時(shí)間。試題五(15分)閱讀如下闡明、圖和C代碼,將應(yīng)填入(n)處字句寫在答題紙相應(yīng)欄內(nèi)。[闡明]普通樹構(gòu)造常采用孩子一兄弟表達(dá)法表達(dá),即用二義鏈表作樹存儲(chǔ)構(gòu)造,鏈表中結(jié)點(diǎn)兩個(gè)鏈域分別指向該結(jié)點(diǎn)第一種孩子結(jié)點(diǎn)和下一種兄弟結(jié)點(diǎn)。例如,圖5-1(a)所示樹孩子一兄弟表達(dá)如圖5-1(b)所示。函數(shù)LevelTraverse()功能是對(duì)給定樹進(jìn)行層序遍歷。例如,對(duì)圖5-1所示樹進(jìn)行層序遍歷時(shí),結(jié)點(diǎn)訪問(wèn)順序?yàn)?DBAEFPC。對(duì)樹進(jìn)行層序遍歷時(shí)使用了隊(duì)列構(gòu)造,實(shí)現(xiàn)隊(duì)列基本操作函數(shù)原型如下表所示:Bool、Status類型定義如下:typedefenum{FALSE=0,TRUE=1}Bool;typedefenum{OVERFLOW=-2,UNDERFLOW=-1,ERROR=0,OK=1}Status;樹二叉鏈表結(jié)點(diǎn)定義如下:typedefstructNode{chardata;structNode*firstchild,*nextbrother;}Node,*TreeNode;試題六(共15分)閱讀如下闡明和C++代碼,將應(yīng)填入(n)處字句寫在答題紙相應(yīng)欄內(nèi)。[闡明]傳播門是傳播系統(tǒng)中重要裝置。傳播門具備Open(打開)、Closed(關(guān)閉)、Opening(正在打開)、Stay0