1、 下半年軟件設計師 下午試卷試題一(共15分)閱讀如下闡明以及數據流圖,回答問題1至問題5,將解答填入答題紙的相應欄內。闡明某銀行已有一套基于客戶機/服務器模式的儲蓄系統A和一套建帳軟件。建帳軟件重要用于將儲蓄所手工解決的原始數據轉換為系統A所需的數據格式。該建帳軟件具有如下功能:(1)分戶帳錄入:手工辦理業務時建立的每個分戶帳數據均由初錄員和復錄員分別錄入,以保證數據的對的性;(2)初錄/復錄比對:將初錄員和復錄員錄入的數據進行一一比較,并標記兩套數據與否一致;(3)數據確認:當上述兩套數據完全一致后,將其中任一套作為最后進入系統A的原始數據;(4)匯總核對和打印:對通過確認的數據進行匯總,

2、并和會計賬目中的有關數據進行核對,以保證數據的整體對的性,并打印輸出通過確認的數據,為后來核查也許的錯誤提供根據;(5)數據轉換:將通過確認的數據轉換為儲蓄系統A需要的中間格式數據;(6)數據清除:為加快初錄和復錄的解決速度,在數據確認之后,可以有選擇地清除初錄員和復錄員錄入的數據。該軟件的數據流圖如圖1-l圖1-3所示。圖中部分數據流數據文獻的格式如下:初錄分戶帳 = 儲蓄所號 + 帳號 + 戶名 + 開戶日 + 開戶金額 + 目前余額 + 性質復錄分戶帳 = 儲蓄所號 + 帳號 + 戶名 + 開戶日 + 開戶金額 + 目前余額 + 性質初錄數據 = 手工分戶帳 + 一致性標志復錄數據 =

3、手工分戶帳 + 一致性標志會計賬目 = 儲蓄所號 + 總戶數 + 總余額操作成果 = 初錄操作成果+比對操作成果 + 復錄操作成果軟件需要打印的分戶帳清單樣式如表1-1所示: 問題1(4分)請采用闡明中的詞匯,給出數據確認解決所需的數據流在第1層圖中的所有可選起點(第0層圖和第1層圖中均未給出)。問題2(2分)不考慮數據確認解決(加工2),請指出數據流圖中存在的錯誤。問題3(2分)打印分戶帳清單時,必須如下列哪一組數據作為核心字進行排序,才干滿足需求?請從下面選項中選擇,并將相應序號填入答題紙相應欄。儲蓄所 帳號 開戶日 總戶數和總余額問題4(4分)加工1(錄入比對解決)除可以檢查出初錄數據和

4、復錄數據不一致外,還應當檢測出下列哪些錯誤,請將相應序號填入答題紙相應欄。輸入的無效字符 輸入的半個中文 顯示屏無法顯示 初錄員反復錄入同一帳戶 匯總數據與會計賬目不符 打印機卡紙問題5(3分)請使用數據字典條目定義形式,給出第0層DFD中的”手工分戶帳”數據流和第1層DFD中的”初錄分戶帳”、”復錄分戶帳”的關系。試題二(共15分)閱讀如下闡明,回答問題1至問題4,將解答填入答題紙的相應欄內。闡明某賓館需要建立一種住房管理系統,部分的需求分析成果如下:(1)一種房間有多種床位,同一房間內的床位具有相似的收費原則。不同房間的床位收費原則也許不同。(2)每個房間有房間號(如201, 202等)、

5、收費原則、床位數目等信息。(3)每位客人有身份證號碼、姓名、性別、出生日期和地址等信息。(4)對每位客人的每次住宿,應當記錄其入住日期、退房日期和預付款額信息。(5)管理系統可查詢出客人所住房間號。根據以上的需求分析成果,設計一種關系模型如圖2-1所示:問題1(1分)根據上述闡明和實體一聯系圖,得到該住房管理系統的關系模式如下所示,請補充住宿關系。房間(房間號,收費原則,床位數目)客人(身份證號,姓名,性別,出生日期,地址)住宿( (1) ,入住日期,退房日期,預付款額)問題2(4分)請給出問題1中住宿關系的主鍵和外鍵。問題3(4分)若將上述各關系直接實現為相應的物理表,現需查詢在1月1日到1

6、2月31日期間,在該賓館住宿次數不小于5次的客人身份證號,并且按照入住次數進行降序排列。下面是實現該功能的SQL語句,請彌補語句中的空缺。SELECT住宿.身份證號,count(入住日期)FROM住宿,客人WHERE入住日期=0101AND入住日期5(4)問題4(6分)為加快SQL語句的執行效率,可在相應的表上創立索引。根據問題3中的SQL語句,除主鍵和外鍵外,還需要在哪個表的哪些屬性上創立索引,應當創立什么類型的索引,請闡明因素。試題三(共15分)閱讀如下闡明和圖,回答問題1至問題3,將解答填入答題紙的相應欄內。闡明S公司開辦了在線電子商務網站,重要為各注冊的商家提供在線商品銷售功能。為更好

7、地吸引顧客,S公司籌劃為注冊的商家提供商品(Commodity)促銷(Promotion)功能。商品的分類(Category)不同,促銷的方式和內容會有所不同。注冊商家可發布促銷信息。商家一方面要在自己所銷售的商品的分類中,選擇促銷波及的某一具體分類,然后選出該分類的一種或多種商品(一種商品僅僅屬于一種分類),接著制定出一種比較優惠的折扣政策和促銷活動的優惠時間,最后由系統生成促銷信息并將該促銷信息發布在網站上。商家發布促銷信息后,網站的注冊顧客便可通過網站購買促銷商品。顧客可選擇參與某一種促銷(Promotion)活動,并選擇具體的促銷商品(Commodity),輸入購買數量等購買信息。系統

8、生成相應的一份促銷訂單(POrder)。只要顧客在優惠活動的時間范疇內,通過網站提供的在線支付系統,確認在線支付該促銷訂單(即完畢支付),就可以優惠的價格完畢商品的購買活動,否則該促銷訂單失效。系統采用面向對象措施開發,系統中的類以及類之間的關系用UML類圖表達,圖3-1是該系統類圖中的一部分;系統的動態行為采用UML序列圖表達,圖3-2是發布促銷的序列圖。問題1(6分)辨認關聯的多重度是面向對象建模過程中的一種重要環節。根據闡明中給出的描述,完畢圖3-1中的(1)(6)。問題2(4分)請從表3-1中選擇措施,完畢圖3-2中的(7)(10)。問題3(5分)關聯(Association)和匯集(

9、Aggregation)是UML中兩種非常重要的關系。請闡明關聯和匯集的關系,并闡明其不同點。試題四(共15分)閱讀如下闡明和圖,彌補流程圖中的空缺,將解答填入答題紙的相應欄內。闡明某汽車制造工廠有兩條裝配線。汽車裝配過程如圖4-1所示,即汽車底盤進入裝配線,零件在多種工位裝配,結束時汽車自動完畢下線工作。(1) e0和e1,表達底盤分別進入裝配線0和裝配線1所需要的時間。(2)每條裝配線有n個工位,第一條裝配線的工位為S0,0 ,S0,1,S0,n-1,第二條裝配線的工位為S1,0 ,S1,1 ,S1,n-1 。其中S0,k 和S1,k (0kn-1)完畢相似的任務,但所需時間也許不同。(3

10、) ai,j 表達在工位Si,j處的裝配時間,其中i表達裝配線(i=0或i=1), j表達工位號(0kn-1)。(4) ti,j 表達從Si,j 處裝配完畢后轉移到另一條裝配線下一種工位的時間。(5) x0和x1表達裝配結束后,汽車分別從裝配線0和裝配線1下線所需要的時間。(6)在同一條裝配線上,底盤從一種工位轉移到其下一種工位的時間可以忽視不計。圖4-2所示的流程圖描述了求最短裝配時間的算法,該算法的輸入為:n:表達裝配線上的工位數;ei:表達e1 和e2,i取值為0或1;aij:表達ai,j , i的取值為0或1,j的取值范疇為0n-1;tij:表達ti,j ,i的取值為0或1,j的取值范

11、疇為0n-1;xi:表達x0 和x1,i取值為0或1。算法的輸出為:fi:最短的裝配時間;li:獲得最短裝配時間的下線裝配線號(0或者1)。算法中使用的fij表達從開始點到Si,j處的最短裝配時間。試題五(15分)閱讀如下闡明、圖和C代碼,將應填入 (n) 處的字句寫在答題紙的相應欄內。闡明一般的樹構造常采用孩子一兄弟表達法表達,即用二義鏈表作樹的存儲構造,鏈表中結點的兩個鏈域分別指向該結點的第一種孩子結點和下一種兄弟結點。例如,圖5-1(a)所示的樹的孩子一兄弟表達如圖5-1(b)所示。函數LevelTraverse ()的功能是對給定樹進行層序遍歷。例如,對圖5-1所示的樹進行層序遍歷時,

12、結點的訪問順序為:D B A E F P C。對樹進行層序遍歷時使用了隊列構造,實現隊列基本操作的函數原型如下表所示:Bool、Status類型定義如下:typedef enum FALSE = 0, TRUE = 1 Bool;typedef enum OVERFLOW = -2,UNDERFLOW = -1,ERROR = 0,OK = 1 Status;樹的二叉鏈表結點定義如下:typedef struct Nodechar data;struct Node *firstchild,*nextbrother;Node,*TreeNode;試題六(共15分)閱讀如下闡明和C+代碼,將應填入 (n) 處的字句寫在答題紙的相應欄內。闡明傳播門是傳播系統中的重要裝置。傳播門具有Open(打開)、Closed(關閉)、Opening(正在打開)、Stay0p