2022年5月軟件設(shè)計師模擬試題（二）下午

精品文檔-下載后可編輯年5月軟件設(shè)計師模擬試題（二）下午2022年5月軟件設(shè)計師模擬試題（二）下午

1.【問答題】15分|

閱讀下列說明和圖，回答問題1至問題4，將解答填入答題紙的對應(yīng)欄內(nèi)?！菊f明】某電子商務(wù)系統(tǒng)采用以數(shù)據(jù)庫為中心的集成方式改進(jìn)購物車的功能，詳細(xì)需求如下：（1）加入購物車。顧客瀏覽商品，點擊加入購物車，根據(jù)商品標(biāo)識從商品表中讀取商品信息，并更新購物車表。（2）瀏覽購物車。顧客提交瀏覽購物車請求后，顯示出購物車表中的商品信息。（3）提交訂單。顧客點擊提交訂單請求，后臺計算購物車表中商品的總價（包括運費）加入訂單表，將購物車表中的商品狀態(tài)改為待付款，顯示訂單詳情。若商家改變價格，則刷新后可看到更改后的價格。（4）改變價格。商家查看訂購自家商品的訂單信息，根據(jù)特殊優(yōu)惠條件修改價格，更新訂單表中的商品價格。（5）付款。顧客點擊付款后，系統(tǒng)先根據(jù)顧客表中關(guān)聯(lián)的支付賬戶，將轉(zhuǎn)賬請求（驗證碼、價格等）提交給支付系統(tǒng)（如信用卡系統(tǒng)）進(jìn)行轉(zhuǎn)賬；然后根據(jù)轉(zhuǎn)賬結(jié)果返回支付狀態(tài)并更改購物車表中商品的狀態(tài)。（6）物流跟蹤。商家發(fā)貨后，需按訂單標(biāo)識添加物流標(biāo)識（物流公司、運單號）；然后可根據(jù)顧客或商家的標(biāo)識以及訂單標(biāo)識，查詢訂單表中的物流標(biāo)識，并從相應(yīng)物流系統(tǒng)查詢物流信息。（7）生成報表。根據(jù)管理員和商家設(shè)置的報表選項，從訂單表、商品表以及商品分類表中讀取數(shù)據(jù)，調(diào)用第三方服務(wù)CrystalReports生成相關(guān)報表。（8）維護(hù)信息。管理員維護(hù)（增、刪、改、查）顧客表、商品分類表和商品表中的信息。現(xiàn)采用結(jié)構(gòu)化方法實現(xiàn)上述需求，在系統(tǒng)分析階段得到如圖1-1所示的頂層數(shù)據(jù)流圖和圖1-2所示的O層數(shù)據(jù)流圖。

【問題1】(4分)使用說明中的詞語，給出圖1-1中的實體E1～E4的名稱?！締栴}2】(4分)使用說明中的詞語，給出圖1-2中的數(shù)據(jù)存儲D1～D4的名稱。【問題】(4分)圖1-2中缺失了數(shù)據(jù)流，請用說明或圖1-2中的詞語，給出其起點和終點。【問題4】（3分）根據(jù)說明，給出數(shù)據(jù)流“轉(zhuǎn)賬請求”、“顧客訂單物流查詢請求”和“商家訂單物流查詢請求”的各組成數(shù)據(jù)項。

2.【問答題】15分|

閱讀下列說明和圖，回答問題1至問題3，將解答填入答題紙的對應(yīng)欄內(nèi)。【說明】某學(xué)校擬開發(fā)一套實驗管理系統(tǒng)，對各課程的實驗安排情況進(jìn)行管理?！拘枨蠓治觥恳粋€實驗室可進(jìn)行多種類型不同的實驗。由于實驗室和實驗員資源有限，需根據(jù)學(xué)生人數(shù)分批次安排實驗室和實驗員。一門課程可以為多個班級開設(shè)，每個班級每學(xué)期可以開設(shè)多門課程。一門課程的一種實驗可以根據(jù)人數(shù)、實驗室的可容納人數(shù)和實驗類型，分批次開設(shè)在多個實驗室的不同時間段。一個實驗室的一次實驗可以分配多個實驗員負(fù)責(zé)輔導(dǎo)實驗，實驗員給出學(xué)生的每次實驗成績。（1）課程信息包括：課程編號、課程名稱、實驗學(xué)時、授課學(xué)期和開課的班級等信息；實驗信息記錄該課程的實驗進(jìn)度信息，包括：實驗名、實驗類型、學(xué)時、安排周次等信息，如表2-1所示。

3.【問答題】15分|

閱讀下列說明和圖，回答問題1至問題3，將解答填入答題紙的對應(yīng)欄內(nèi)?！菊f明】某網(wǎng)上藥店允許顧客憑借醫(yī)生開具的處方，通過網(wǎng)絡(luò)在該藥店購買處方上的藥品。該網(wǎng)上藥店的基本功能描述如下：（1）注冊。顧客在買藥之前，必須先在網(wǎng)上藥店注冊。注冊過程中需填寫顧客資料以及付款方式（信用卡或者支付寶賬戶）。此外顧客必須與藥店簽訂一份授權(quán)協(xié)議書，授權(quán)藥店可以向其醫(yī)生確認(rèn)處方的真?zhèn)巍＃?）登錄。已經(jīng)注冊的顧客可以登錄到網(wǎng)上藥房購買藥品。如果是沒有注冊的顧客，系統(tǒng)將拒絕其登錄。（3）錄入及提交處方。登錄成功后，顧客按照“處方錄入界面”顯示的信息，填寫開具處方的醫(yī)生的信息以及處方上的藥品信息。填寫完成后，提交該處方。（4）驗證處方。對于已經(jīng)提交的處方（系統(tǒng)將其狀態(tài)設(shè)置為“處方已提交”），其驗證過程為：①核實醫(yī)生信息。如果醫(yī)生信息不正確，該處方的狀態(tài)被設(shè)置為“醫(yī)生信息無效”，并取消這個處方的購買請求；如果醫(yī)生信息是正確的，系統(tǒng)給該醫(yī)生發(fā)送處方確認(rèn)請求，并將處方狀態(tài)修改為“審核中”。②如果醫(yī)生回復(fù)處方無效，系統(tǒng)取消處方，并將處方狀態(tài)設(shè)置為“無效處方”。如果醫(yī)生沒有在7天內(nèi)給出確認(rèn)答復(fù)，系統(tǒng)也會取消處方，并將處方狀態(tài)設(shè)置為“無法審核”。③如果醫(yī)生在7天內(nèi)給出了確認(rèn)答復(fù)，該處方的狀態(tài)被修改為“準(zhǔn)許付款”。系統(tǒng)取消所有未通過驗證的處方，并自動發(fā)送一封電子郵件給顧客，通知顧客處方被取消以及取消的原因。（5）對于通過驗證的處方，系統(tǒng)自動計算藥品的價格并郵寄藥品給己經(jīng)付款的顧客。該網(wǎng)上藥店采用面向?qū)ο蠓椒ㄩ_發(fā)，使用UML進(jìn)行建模。系統(tǒng)的類圖如圖3-1所示。

4.【問答題】15分|

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

【說明】

某工程計算中要完成多個矩陣相乘（鏈乘）的計算任務(wù)。

兩個矩陣相乘要求第一個矩陣的列數(shù)等于第二個矩陣的行數(shù)，計算量主要由進(jìn)行乘法運算的次數(shù)決定。采用標(biāo)準(zhǔn)的矩陣相乘算法，計算Am×n*Bn×p，需要m*n*p次乘法運算。

矩陣相乘滿足結(jié)合律，多個矩陣相乘，不同的計算順序會產(chǎn)生不同的計算量。以矩陣A110×100，A2100×5，A35×50三個矩陣相乘為例，若按（A1*A2）*A3計算，則需要進(jìn)行10*100*5+10*5*50=7500次乘法運算；若按A1*（A2*A3）計算，則需要進(jìn)行100*5*50+10*100*50=75000次乘法運算。可見不同的計算順序?qū)τ嬎懔坑泻艽蟮挠绊憽?/p>

矩陣鏈乘問題可描述為：給定n個矩陣，矩陣Ai的維數(shù)為pi-1×pi，其中i=1,2,….n。確定一種乘法順序，使得這n個矩陣相乘時進(jìn)行乘法的運算次數(shù)最少。

由于可能的計算順序數(shù)量非常龐大，對較大的n，用蠻力法確定計算順序是不實際的。經(jīng)過對問題進(jìn)行分析，發(fā)現(xiàn)矩陣鏈乘問題具有最優(yōu)子結(jié)構(gòu)，即若A1*A2*…*An的一個最優(yōu)計算順序從第k個矩陣處斷開，即分為A1*A2*….Ak和Ak+1*Ak+2*…*An兩個子問題，則該最優(yōu)解應(yīng)該包含A1*A2*…*Ak的一個最優(yōu)計算順序和Ak+1*Ak+2*…An的一個最優(yōu)計算順序。據(jù)此構(gòu)造遞歸式，

其中，cost[i][j]表示Ai+1*Ai+2*...Aj+1的最優(yōu)計算的計算代價。最終需要求解cost[0][n-1]。

【C代碼】

算法實現(xiàn)采用自底向上的計算過程。首先計算兩個矩陣相乘的計算量，然后依次計算3個矩陣、4個矩陣、…