2010下半年軟件設(shè)計師上下午

1、 16 / 162010 年下半年 軟件設(shè)計師 上午試卷在輸入輸出控制方法中,采用(1)可以使得設(shè)備與主存間的數(shù)據(jù)塊傳送無需CPU 干預(yù)。(1)A. 程序控制輸入輸出 B. 中斷 C. DMA D. 總線控制 若某計算機采用 8 位整數(shù)補碼表示數(shù)據(jù),則運算 (2) 將產(chǎn)生溢出。(2)A. -127+1B. -127-1C. 127+1D. 127-1若內(nèi)存容量為 4GB,字長為 32,則 (3) 。(3)A. 地址總線和數(shù)據(jù)總線的寬度都為 32 B. 地址總線的寬度為 30,數(shù)據(jù)總線的寬度為 32C. 地址總線的寬度為 30,數(shù)據(jù)總線的寬度為 8 D. 地址總線的寬度為 32,數(shù)據(jù)總線的寬度為

2、 8設(shè)用 2K×4 位的存儲器芯片組成 16K×8 位的存儲器(地址單元為 0000H3FFFH, 每個芯片的地址空間連續(xù)),則地址單元 0B1FH 所在芯片的最小地址編號為 (4) 。(4)A. 0000H B. 0800 H C. 2000 H D. 2800 H編寫匯編語言程序時,下列寄存器中程序員可訪問的是 (5) 。(5)A. 程序計數(shù)器(PC)B. 指令寄存器(IR)C. 存儲器數(shù)據(jù)寄存器(MDR)D. 存儲器地址寄存器(MAR)正常情況下,操作系統(tǒng)對保存有大量有用數(shù)據(jù)的硬盤進行 (6) 操作時,不會清 除有用數(shù)據(jù)。(6)A. 磁盤分區(qū)和格式化 B.磁盤格式化和

3、碎片整理 C.磁盤清理和碎片整理 D.磁盤分區(qū)和磁盤清理 如果使用大量的連接請求攻擊計算機,使得所有可用的系統(tǒng)資源都被消耗殆盡,最終計算機無法再處理合法用戶的請求,這種手段屬于 (7) 攻擊。(7)A. 拒絕服務(wù) B. 口令入侵 C. 網(wǎng)絡(luò)監(jiān)聽 D. IP 欺騙ARP 攻擊造成網(wǎng)絡(luò)無法跨網(wǎng)段通信的原因是 (8) 。(8)A. 發(fā)送大量 ARP 報文造成網(wǎng)絡(luò)擁塞 B. 偽造網(wǎng)關(guān) ARP 報文使得數(shù)據(jù)包無法發(fā)送到網(wǎng)關(guān)C. ARP 攻擊破壞了網(wǎng)絡(luò)的物理連通性 D. ARP 攻擊破壞了網(wǎng)關(guān)設(shè)備下列選項中,防范網(wǎng)絡(luò)監(jiān)聽最有效的方法是 (9) 。(9)A. 安裝防火墻 B. 采用無線網(wǎng)絡(luò)傳輸 C. 數(shù)據(jù)加

4、密 D. 漏洞掃描軟件商標(biāo)權(quán)的權(quán)利人是指 (10) 。(10)A. 軟件商標(biāo)設(shè)計人 B. 軟件商標(biāo)制作人 C. 軟件商標(biāo)使用人 D. 軟件注冊商標(biāo)所有人利用 (11) 可以對軟件的技術(shù)信息、經(jīng)營信息提供保護。(11)A. 著作權(quán) B. 專利權(quán) C. 商業(yè)秘密權(quán) D. 商標(biāo)權(quán)李某在某軟件公司兼職,為完成該公司交給的工作,做出了一項涉及計算機程序的發(fā)明。李某認(rèn)為該發(fā)明是自己利用業(yè)余時間完成的,可以個人名義申請專利。關(guān)于此項 發(fā)明的專利申請權(quán)應(yīng)歸屬 (12) 。(12)A. 李某 B. 李某所在單位 C. 李某兼職的軟件公司 D. 李某和軟件公司約定的一方一幅彩色圖像(RGB),分辨率為 256&#

5、215;512,每一種顏色用 8bit 表示,則該彩色圖像的數(shù)據(jù)量為 (13) bit。(13)A. 256×512×8 B. 256×512×3×8 C. 256×512×3/8 D. 256×512×3 10000 張分辨率為 1024×768 的真彩(32 位)圖片刻錄到 DVD 光盤上,假設(shè)每張光盤可以存放 4GB 的信息,則需要 (14) 張光盤。(14)A. 7 B. 8 C. 70 D. 71某項目組擬開發(fā)一個大規(guī)模系統(tǒng),且具備了相關(guān)領(lǐng)域及類似規(guī)模系統(tǒng)的開發(fā)經(jīng)驗。下列過程模型中,

6、(15) 最適合開發(fā)此項目。(15)A. 原型模型 B. 瀑布模型 C. V 模型 D. 螺旋模型 使用 PERT 圖進行進度安排,不能清晰地描述(16) ,但可以給出哪些任務(wù)完 成后才能開始另一些任務(wù)。下面 PERT 圖所示工程從 A 到 K 的關(guān)鍵路徑是 (17) ,(圖中省略了任務(wù)的開始和結(jié)束時刻)。(16)A. 每個任務(wù)從何時開始 B. 每個任務(wù)到何時結(jié)束 C. 各任務(wù)之間的并行情況 D. 各任務(wù)之間的依賴關(guān)系(17)A. ABEGHIK B. ABEGHJK C. ACEGHIK D. ACEGHJK敏捷開發(fā)方法 XP 是一種輕量級、高效、低風(fēng)險、柔性、可預(yù)測的、科學(xué)的軟件開發(fā)方法,

7、其特性包含在 12 個最佳實踐中。系統(tǒng)的設(shè)計要能夠盡可能早交付,屬于 (18) 最佳實踐。(18)A. 隱喻 B. 重構(gòu) C. 小型發(fā)布 D. 持續(xù)集成在軟件開發(fā)過程中進行風(fēng)險分析時, (19) 活動的目的是輔助項目組建立處理風(fēng)險的策略,有效的策略應(yīng)考慮風(fēng)險避免、風(fēng)險監(jiān)控、風(fēng)險管理及意外事件計劃。(19)A. 風(fēng)險識別 B. 風(fēng)險預(yù)測 C. 風(fēng)險評估 D. 風(fēng)險控制以下關(guān)于變量和常量的敘述中,錯誤的是 (20) 。(20)A. 變量的取值在程序運行過程中可以改變,常量則不行 B. 變量具有類型屬性,常量則沒有C. 變量具有對應(yīng)的存儲單元,常量則沒有 D. 可以對變量賦值,不能對常量賦值編譯程序

8、分析源程序的階段依次是 (21) 。(21)A. 詞法分析、語法分析、語義分析 B. 語法分析、詞法分析、語義分析C. 語義分析、語法分析、詞法分析 D. 語義分析、詞法分析、語法分析下圖所示的有限自動機中,0 是初始狀態(tài),3 是終止?fàn)顟B(tài),該自動機可以識別(22)。(22)A. abab B. aaaa C. bbbb D. abba進程 P1、P2、P3、P4 和 P5 的前趨圖如下:若用 PV 操作控制進程 P1P5 并發(fā)執(zhí)行的過程,則需要設(shè)置 6 個信號量 S1、S2、S3、S4、S5 和 S6,且信號量 S1S6 的初值都等于零。下圖中 a 和 b 處應(yīng)分別填寫 (23) ;c 和 d

9、 處應(yīng)分別填寫 (24) ,e 和 f 處應(yīng)分別填寫 (25) 。(23)A. P(S1) P(S2) 和 P(S3) P(S4) B. P(S1) V(S2) 和 P(S2) V(S1) C. V(S1) V(S2) 和 V(S3) V(S4) D. P(S1) P(S2) 和 V(S1) V(S2)(24)A. P(S1) P(S2) 和 V(S3) V(S4) B. P(S1) P(S3) 和 V(S5) V(S6) C. V(S1) V(S2) 和 P(S3) P(S4) D. P(S1) V(S3) 和 P(S2) V(S4)(25)A. P(S3) P(S4) 和 V(S5) V(

10、S6) B. V(S5) V(S6) 和 P(S5) P(S6)C. P(S2) P(S5) 和 P(S4) P(S6) D. P(S4) V(S5) 和 P(S5) V(S6)某磁盤磁頭從一個磁道移至另一個磁道需要 10ms。文件在磁盤上非連續(xù)存放,邏輯上相鄰數(shù)據(jù)塊的平均移動距離為 10 個磁道,每塊的旋轉(zhuǎn)延遲時間及傳輸時間分別為100ms 和 2ms,則讀取一個 100 塊的文件需要 (26) ms 時間。(26)A. 10200 B. 11000 C. 11200 D. 20200某文件系統(tǒng)采用多級索引結(jié)構(gòu),若磁盤塊的大小為 512 字節(jié),每個塊號需占 3 字節(jié),那么根索引采用一級索引時

11、的文件最大長度為 (27) K 字節(jié);采用二級索引時的文件最大長度為(28)K字節(jié)。(27)A.85 B.170 C.512 D.1024(28)A.512 B.1024 C.14450 D.28890冗余技術(shù)通常分為 4 類,其中 (29) 按照工作方法可以分為靜態(tài)、動態(tài)和混合冗余。(29)A. 時間冗余 B. 信息冗余 C. 結(jié)構(gòu)冗余 D. 冗余附加技術(shù)以下關(guān)于過程改進的敘述中,錯誤的是 (30) 。(30)A. 過程能力成熟度模型基于這樣的理念: 改進過程將改進產(chǎn)品,尤其是軟件產(chǎn)品B. 軟件過程改進框架包括評估、計劃、改進和監(jiān)控四個部分C. 軟件過程改進不是一次性的,需要反復(fù)進行D. 在

12、評估后要把發(fā)現(xiàn)的問題轉(zhuǎn)化為軟件過程改進計劃軟件復(fù)雜性度量的參數(shù)不包括 (31) 。(31)A. 軟件的規(guī)模 B. 開發(fā)小組的規(guī)模 C. 軟件的難度 D. 軟件的結(jié)構(gòu)根據(jù) McCabe 度量法,以下程序圖的復(fù)雜性度量值為 (32) 。(32)A. 4 B. 5 C. 6 D. 7軟件系統(tǒng)的可維護性評價指標(biāo)不包括 (33) 。(33)A. 可理解性 B. 可測試性 C. 可擴展性 D. 可修改性以下關(guān)于軟件系統(tǒng)文檔的敘述中,錯誤的是 (34) 。(34)A. 軟件系統(tǒng)文檔既包括有一定格式要求的規(guī)范文檔,又包括系統(tǒng)建設(shè)過程中的各種來往文件、會議紀(jì)要、會計單據(jù)等資料形成的不規(guī)范文檔B. 軟件系統(tǒng)文檔可

13、以提高軟件開發(fā)的可見度C. 軟件系統(tǒng)文檔不能提高軟件開發(fā)效率 D. 軟件系統(tǒng)文檔便于用戶理解軟件的功能、性能等各項指標(biāo)以下關(guān)于軟件測試的敘述中,正確的是 (35) 。(35)A. 軟件測試不僅能表明軟件中存在錯誤,也能說明軟件中不存在錯誤 B. 軟件測試活動應(yīng)從編碼階段開始C. 一個成功的測試能發(fā)現(xiàn)至今未發(fā)現(xiàn)的錯誤 D. 在一個被測程序段中,若已發(fā)現(xiàn)的錯誤越多,則殘存的錯誤數(shù)越少不屬于黑盒測試技術(shù)的是 (36) 。(36)A. 錯誤猜測 B. 邏輯覆蓋 C. 邊界值分析 D. 等價類劃分開-閉原則(Open-Closed Principle, OCP)是面向?qū)ο蟮目蓮?fù)用設(shè)計的基石。開-閉 原則

14、是指一個軟件實體應(yīng)當(dāng)對 (37) 開放,對 (38) 關(guān)閉;里氏代換原則(Liskov Substitution Principle, LSP)是指任何 (39) 可以出現(xiàn)的地方, (40) 一定可以出現(xiàn)。 依賴倒轉(zhuǎn)原則(Dependence Inversion Principle, DIP)就是要依賴于 (41) ,而不依賴于(42) ,或者說要針對接口編程,不要針對實現(xiàn)編程。(37)A.修改B.擴展C.分析D.設(shè)計(38)A.修改B.擴展C.分析D.設(shè)計(39)A.變量B.常量C.基類對象D.子類對象(40)A.變量B.常量C.基類對象D.子類對象(41)A.程序設(shè)計語言B.建模語言C.實

15、現(xiàn)D.抽象(42)A.程序設(shè)計語言B.建模語言C.實現(xiàn)D.抽象 (43) 是一種很強的”擁有”關(guān)系,”部分”和”整體”的生命周期通常一樣。整體對象完全支配其組成部分,包括它們的創(chuàng)建和銷毀等; (44) 同樣表示”擁有”關(guān)系,但有時候”部分”對象可以在不同的”整體”對象之間共享,并且”部分”對象的生命周期也可以與”整體”對象不同,甚至”部分”對象可以脫離”整體”對象而單獨存在。上述兩種關(guān)系都是 (45) 關(guān)系的特殊種類。(43)A.聚合 B. 組合 C. 繼承 D. 關(guān)聯(lián)(44)A.聚合 B. 組合 C. 繼承 D. 關(guān)聯(lián)(45)A.聚合 B. 組合 C. 繼承 D. 關(guān)聯(lián)下面的 UML 類圖描

16、繪的是 (46) 設(shè)計模式。關(guān)于該設(shè)計模式的敘述中,錯誤的是 (47) 。(46)A. 橋接 B. 策略 C. 抽象工廠 D. 觀察者(47)A. 該設(shè)計模式中的 Observer 需要維護至少一個 Subject 對象B. 該設(shè)計模式中的 ConcreteObserver 可以繞過 Subject 及其子類的封裝C. 該設(shè)計模式中一個 Subject 對象需要維護多個 Observer 對象D. 該設(shè)計模式中 Subject 需要通知 Observer 對象其自身的狀態(tài)變化下圖所示為兩個有限自動機 M1 和 M2(A 是初態(tài)、C 是終態(tài)) ,(48) 。(48)A. M1 和 M2 都是確定

17、的有限自動機 B. M1 和 M2 都是不確定的有限自動機C. M1 是確定的有限自動機,M2 是不確定的有限自動機 D. M1 是不確定的有限自動機,M2 是確定的有限自動機以下關(guān)于可視化程序設(shè)計的敘述中,錯誤的是 (49) 。(49)A. 可視化程序設(shè)計使開發(fā)應(yīng)用程序無需編寫程序代碼B. 可視化程序設(shè)計基于面向?qū)ο蟮乃枷?引入了控件和事件驅(qū)動C. 在可視化程序設(shè)計中,構(gòu)造應(yīng)用程序界面就像搭積木D. 在可視化程序設(shè)計中,采用解釋方式可隨時查看程序的運行效果以下關(guān)于匯編語言的敘述中,錯誤的是 (50) 。(50)A. 匯編語言源程序中的指令語句將被翻譯成機器代碼B. 匯編程序先將源程序中的偽指

18、令翻譯成機器代碼,然后再翻譯指令語句 C. 匯編程序以匯編語言源程序為輸入,以機器語言表示的目標(biāo)程序為輸出 D. 匯編語言的指令語句必須具有操作碼字段,可以沒有操作數(shù)字段在某企業(yè)的營銷管理系統(tǒng)設(shè)計階段,屬性”員工”在考勤管理子系統(tǒng)中被稱為”員工”,而在檔案管理子系統(tǒng)中被稱為”職工”,這類沖突稱為 (51) 沖突。(51)A. 語義 B. 結(jié)構(gòu) C. 屬性 D. 命名設(shè)有學(xué)生實體 Students(學(xué)號,姓名,性別,年齡,家庭住址,家庭成員,關(guān)系, 聯(lián)系電話),其中”家庭住址”記錄了郵編、省、市、街道信息;”家庭成員,關(guān)系,聯(lián)系 電話”分別記錄了學(xué)生親屬的姓名、與學(xué)生的關(guān)系以及聯(lián)系電話。學(xué)生實體

19、 Students 中的”家庭住址”是一個 (52) 屬性;為使數(shù)據(jù)庫模式設(shè)計更合理,對于關(guān)系模式 Students (53) 。(52)A. 簡單 B. 多值 C.復(fù)合 D. 派生(53)A. 可以不作任何處理,因為該關(guān)系模式達到了 3NFB. 只允許記錄一個親屬的姓名、與學(xué)生的關(guān)系以及聯(lián)系電話的信息C. 需要對關(guān)系模式 Students 增加若干組家庭成員、關(guān)系及聯(lián)系電話字段D. 應(yīng)該將家庭成員、關(guān)系及聯(lián)系電話加上學(xué)生號,設(shè)計成為一個獨立的實體設(shè)有關(guān)系模式 R(課程,教師,學(xué)生,成績,時間,教室),其中函數(shù)依賴集 F 如下:F課程教師,(學(xué)生,課程)成績,(時間,教室)課程,(時間,教師)

20、教室,(時間,學(xué)生)教室關(guān)系模式 R 的一個主鍵是 (54) ,R 規(guī)范化程度最高達到 (55) 。若將關(guān)系模式 R 分解為 3 個關(guān)系模式 R1(課程,教師)、R2(學(xué)生,課程,成績)、R3(學(xué)生, 時間,教室,課程),其中 R2 的規(guī)范化程度最高達到 (56) 。(54)A.(學(xué)生,課程) B.(時間,教室) C.(時間,教師) D.(時間,學(xué)生)(55)A. 1NF B. 2NF C. 3NF D. BCNF(56)A. 2NF B. 3NF C. BCNF D. 4NF設(shè)循環(huán)隊列 Q 的定義中有 rear 和 len 兩個域變量,其中 rear 表示隊尾元素的指針,len 表示隊列的長

21、度,如下圖所示(隊列長度為 3,隊頭元素為 e)。設(shè)隊列的存儲空間容 量為 M,則隊頭元素的指針為 (57) 。(57)A. (Q.rear+Q.len-1) B. (Q.rear+Q.len-1+M)%M C. (Q.rear-Q.len+1) D. (Q.rear-Q.len+1+M)%M下面關(guān)于哈夫曼樹的敘述中,正確的是 (58) 。(58)A. 哈夫曼樹一定是完全二叉樹 B. 哈夫曼樹一定是平衡二叉樹C. 哈夫曼樹中權(quán)值最小的兩個結(jié)點互為兄弟結(jié)點 D. 哈夫曼樹中左孩子結(jié)點小于父結(jié)點、右孩子結(jié)點大于父結(jié)點(59) 是右圖的合法拓?fù)湫蛄小?59)A. 6 5 4 3 2 1 B. 1 2

22、 3 4 5 6 C. 5 6 3 4 2 1 D. 5 6 4 2 1 3某一維數(shù)組中依次存放了數(shù)據(jù)元素 15,23,38,47,55,62,88,95,102,123,采用折半(二分)法查找元素 95 時,依次與 (60) 進行了比較。(60)A. 62, 88, 95 B. 62, 95 C. 55, 88, 95 D. 55, 95已知一棵度為 3 的樹(一個結(jié)點的度是指其子樹的數(shù)目,樹的度是指該樹中所有 結(jié)點的度的最大值)中有 5 個度為 1 的結(jié)點,4 個度為 2 的結(jié)點,2 個度為 3 的結(jié)點,那么,該樹中的葉子結(jié)點數(shù)目為 (61) 。(61)A.10 B.9 C.8 D.7某算

23、法的時間復(fù)雜度可用遞歸式表示,用表示該算法漸進時間復(fù)雜度的緊致界,則正確的是(62)。用動態(tài)規(guī)劃策略求解矩陣連乘問題 M1 * M 2 * M 3 * M 4 ,其中 M1 (20 * 5) 、M 2 (5* 35) 、 M 3 (35 * 4) 和 M 4 (4* 25) ,則最優(yōu)的計算次序為 (63) 。下面 C 程序段中 count+語句執(zhí)行的次數(shù)為 (64) 。for(int i = 1;i <= 11;i *= 2)for(int j = 1; j <= i;j+)count+;(64)A. 15 B. 16 C. 31 D. 32 (65) 不能保證求得 0-1 背包問

24、題的最優(yōu)解。(65)A. 分支限界法 B. 貪心算法 C. 回溯法 D.動態(tài)規(guī)劃策略公鑰體系中,私鑰用于 (66) ,公鑰用于 (67) 。(66)A. 解密和簽名 B. 加密和簽名 C. 解密和認(rèn)證 D. 加密和認(rèn)證(67)A. 解密和簽名 B. 加密和簽名 C. 解密和認(rèn)證 D. 加密和認(rèn)證HTTP 協(xié)議中,用于讀取一個網(wǎng)頁的操作方法為 (68) 。(68)A. READ B. GET C. HEAD D. POST幀中繼作為一種遠程接入方式有許多優(yōu)點,下面的選項中錯誤的是 (69) 。(69)A. 幀中繼比 X.25 的通信開銷少,傳輸速度更快 B. 幀中繼與 DDN 相比,能以更靈活的

25、方式支持突發(fā)式通信C. 幀中繼比異步傳輸模式能提供更高的數(shù)據(jù)速率 D. 租用幀中繼虛電路比租用 DDN 專線的費用低HTML 文檔中<table>標(biāo)記的 align 屬性用于定義 (70) 。(70)A. 對齊方式 B. 背景顏色 C. 邊線粗細 D. 單元格邊距People are indulging in an illusion whenever they find themselves explaining at a cocktail(雞尾酒) party, say, that they are "in computers," or "in te

26、lecommunications," or "in electronic funds transfer". The implication is that they are part of the high-tech world. Just between us, they usually aren't. The researchers who made fundamental breakthroughs in those areas are in a high-tech business. The rest of us are (71)of their

27、work. We use computers and other new technology components to develop our products or to organize our affairs. Because we go about this work in teams and projects and other tightly knit working groups(緊密聯(lián)系在 一起的工作小組), we are mostly in the human communication business. Our successes stem from good hum

28、an interactions by all participants in the effort, and our failures stem from poor human interactions.The main reason we tend to focus on the (72) rather than the human side of the work is not because it's more (73) , but because it's easier to do. Getting the new disk drive installed is pos

29、itively trivial compared to figuring out why Horace is in a blue funk(恐懼) or why Susan is dissatisfied with the company after only a few months. Human interactions are complicated and never very crisp(干脆的,干凈利落的) and clean in their effects, but they matter more than any other aspect of the work.If yo

30、u find yourself concentrating on the (74) rather than the (75), you're like the vaudeville character(雜耍人物) who loses his keys on a dark street and looks for them on the adjacent street because, as he explains, "The light is better there!".(71)A. creators B. innovators C. appliers D. in

31、ventors(72)A. technical B. classical C. socia D. societal(73)A. trivial B. crucial C. minor D. insignificant(74)A. technology B. sociology C. physiology D. astronomy(75)A. technology B. sociology C. physiology D. astronomy2010 年下半年軟件設(shè)計師 下午試卷試題一(共 15 分)閱讀以下說明和圖,回答問題 1 至問題 3,將解答填入答題紙的對應(yīng)欄內(nèi)?！菊f明】某時裝郵購提供商

32、擬開發(fā)訂單處理系統(tǒng),用于處理客戶通過電話、傳真、郵件或 Web站點所下訂單。其主要功能如下:(1)增加客戶記錄。將新客戶信息添加到客戶文件,并分配一個客戶號以備后續(xù)使用。(2)查詢商品信息。接收客戶提交商品信息請求,從商品文件中查詢商品的價格和可訂購數(shù)量等商品信息,返回給客戶。(3)增加訂單記錄。根據(jù)客戶的訂購請求及該客戶記錄的相關(guān)信息,產(chǎn)生訂單并添 加到訂單文件中。(4)產(chǎn)生配貨單。根據(jù)訂單記錄產(chǎn)生配貨單,并將配貨單發(fā)送給倉庫進行備貨;備好貨后,發(fā)送備貨就緒通知。如果現(xiàn)貨不足,則需向供應(yīng)商訂貨。(5)準(zhǔn)備發(fā)貨單。從訂單文件中獲取訂單記錄,從客戶文件中獲取客戶記錄,并產(chǎn)生發(fā)貨單。(6)發(fā)貨。當(dāng)

33、收到倉庫發(fā)送的備貨就緒通知后,根據(jù)發(fā)貨單給客戶發(fā)貨;產(chǎn)生裝運單并發(fā)送給客戶。(7)創(chuàng)建客戶賬單。根據(jù)訂單文件中的訂單記錄和客戶文件中的客戶記錄,產(chǎn)生并發(fā)送客戶賬單,同時更新商品文件中的商品數(shù)量和訂單文件中的訂單狀態(tài)。(8)產(chǎn)生應(yīng)收賬戶。根據(jù)客戶記錄和訂單文件中的訂單信息,產(chǎn)生并發(fā)送給財務(wù)部門應(yīng)收賬戶報表?，F(xiàn)采用結(jié)構(gòu)化方法對訂單處理系統(tǒng)進行分析與設(shè)計,獲得如圖 1-1 所示的頂層數(shù)據(jù)流圖和圖 1-2 所示 0 層數(shù)據(jù)流圖。圖1-1 頂層數(shù)據(jù)流圖【問題 1】(3 分)使用說明中的詞語,給出圖 1-1 中的實體 E1E3 的名稱?！締栴} 2】(3 分)使用說明中的詞語,給出圖 1-2 中的數(shù)據(jù)存儲

34、D1D3 的名稱?！締栴} 3】(9 分)(1)給出圖 1-2 中處理(加工)P1 和 P2 的名稱及其相應(yīng)的輸入、輸出流。(2)除加工 P1 和 P2 的輸入輸出流外,圖 1-2 還缺失了 1 條數(shù)據(jù)流,請給出其起點和終點。注:名稱使用說明中的詞匯,起點和終點均使用圖 1-2 中的符號或詞匯。試題二(共 15 分)閱讀以下說明,回答問題1至問題3,將解答填入答題紙的對應(yīng)欄內(nèi)?！菊f明】某公司擬開發(fā)一套小區(qū)物業(yè)收費管理系統(tǒng)。初步的需求分析結(jié)果如下:(1)業(yè)主信息主要包括:業(yè)主編號,姓名,房號,房屋面積,工作單位,聯(lián)系電話等。房號可唯一標(biāo)識一條業(yè)主信息,且一個房號僅對應(yīng)一套房屋;一個業(yè)主可以有一套或

35、 多套的房屋。(2)部門信息主要包括:部門號,部門名稱,部門負(fù)責(zé)人,部門電話等;一個員工只能屬于一個部門,一個部門只有一位負(fù)責(zé)人。(3)員工信息主要包括:員工號,姓名,出生年月,性別,住址,聯(lián)系電話,所在部門號,職務(wù)和密碼等。根據(jù)職務(wù)不同員工可以有不同的權(quán)限,職務(wù)為”經(jīng)理”的員工具有更改(添加、刪除和修改)員工表中本部門員工信息的操作權(quán)限;職務(wù)為”收費”的員工只具有收費的操作權(quán)限。(4)收費信息包括:房號,業(yè)主編號,收費日期,收費類型,數(shù)量,收費金額,員工號等。收費類型包括物業(yè)費、衛(wèi)生費、水費和電費,并按月收取,收費標(biāo)準(zhǔn)如表 2-1 所示。其中:物業(yè)費=房屋面積(平方米)×每平米單價

36、,衛(wèi)生費=套房數(shù)量(套)×每套房單價,水費=用水?dāng)?shù)量(噸)×每噸水單價,電費=用電數(shù)量(度)×每度電單價。(5)收費完畢應(yīng)為業(yè)主生成收費單,收費單示例如表 2-2 所示?！靖拍钅Ｐ驮O(shè)計】根據(jù)需求階段收集的信息,設(shè)計的實體聯(lián)系圖(不完整)如圖 2-1 所示。圖 2-1 中收費員和經(jīng)理是員工的子實體。【邏輯結(jié)構(gòu)設(shè)計】根據(jù)概念模型設(shè)計階段完成的實體聯(lián)系圖,得出如下關(guān)系模式(不完整):業(yè)主(1) ,姓名,房屋面積,工作單位,聯(lián)系電話)員工(2),姓名,出生年月,性別,住址,聯(lián)系電話,職務(wù),密碼)部門(3),部門名稱,部門電話)權(quán)限( 職務(wù),操作權(quán)限)收費標(biāo)準(zhǔn)(4)收費信息

37、(5),收費類型,收費金額,員工號)【問題 1】(8 分)根據(jù)圖 2-1,將邏輯結(jié)構(gòu)設(shè)計階段生成的關(guān)系模式中的空(1)(5)補充完整,然后給出各關(guān)系模式的主鍵和外鍵?！締栴} 2】(5 分)填寫圖 2-1 中(a)(f)處聯(lián)系的類型(注:一方用1表示,多方用m或n或*表示),并補充完整圖2-1 中的實體、聯(lián)系和聯(lián)系的類型?！締栴} 3】(2 分)業(yè)主關(guān)系屬于第幾范式?請說明存在的問題。試題三(共 15 分)閱讀下列說明和圖,回答問題 1 至問題 3,將解答填入答題紙的對應(yīng)欄內(nèi)。【說明】某網(wǎng)上藥店允許顧客憑借醫(yī)生開具的處方,通過網(wǎng)絡(luò)在該藥店購買處方上的藥品。該網(wǎng)上藥店的基本功能描述如下:(1)注冊。

38、顧客在買藥之前,必須先在網(wǎng)上藥店注冊。注冊過程中需填寫顧客資料以及付款方式(信用卡或者支付寶賬戶)。此外顧客必須與藥店簽訂一份授權(quán)協(xié)議書,授 權(quán)藥店可以向其醫(yī)生確認(rèn)處方的真?zhèn)巍?2)登錄。已經(jīng)注冊的顧客可以登錄到網(wǎng)上藥房購買藥品。如果是沒有注冊的顧客,系統(tǒng)將拒絕其登錄。(3)錄入及提交處方。登錄成功后,顧客按照”處方錄入界面”顯示的信息,填寫開具處方的醫(yī)生的信息以及處方上的藥品信息。填寫完成后,提交該處方。(4)驗證處方。對于已經(jīng)提交的處方(系統(tǒng)將其狀態(tài)設(shè)置為”處方已提交”),其驗證過程為: 核實醫(yī)生信息。如果醫(yī)生信息不正確,該處方的狀態(tài)被設(shè)置為”醫(yī)生信息無效”, 并取消這個處方的購買請求;如

39、果醫(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 進行建模。系統(tǒng)的類圖如圖 3-1 所示?！締栴} 1】(8 分)根據(jù)說明中

40、的描述,給出圖 3-1 中缺少的 C1C5 所對應(yīng)的類名以及(1)(6)處所對應(yīng)的多重度。【問題 2】(4 分)圖 3-2 給出了”處方”的部分狀態(tài)圖。根據(jù)說明中的描述,給出圖 3-2 中缺少的 S1S4 所對應(yīng)的狀態(tài)名以及(7)(10)處所對應(yīng)的遷移(transition)名?！締栴} 3】(3 分)圖 3-1 中的符號”“和”“在 UML 中分別表示類和對象之間的哪兩種關(guān)系?兩者之間的區(qū)別是什么?試題四(共15分)閱讀下列說明和C代碼,回答問題1 至問題3,將解答寫在答題紙的對應(yīng)欄內(nèi)?！菊f明】堆數(shù)據(jù)結(jié)構(gòu)定義如下:對于n個元素的關(guān)鍵字序列a1,a2,an,當(dāng)且僅當(dāng)滿足下列關(guān)系時稱其為堆。在一個

41、堆中,若堆頂元素為最大元素,則稱為大頂堆;若堆頂元素為最小元素,則稱為小頂堆。堆常用完全二叉樹表示,圖4-1 是一個大頂堆的例子。堆數(shù)據(jù)結(jié)構(gòu)常用于優(yōu)先隊列中,以維護由一組元素構(gòu)成的集合。對應(yīng)于兩類堆結(jié)構(gòu), 優(yōu)先隊列也有最大優(yōu)先隊列和最小優(yōu)先隊列,其中最大優(yōu)先隊列采用大頂堆,最小優(yōu)先隊 列采用小頂堆。以下考慮最大優(yōu)先隊列。假設(shè)現(xiàn)已建好大頂堆 A,且已經(jīng)實現(xiàn)了調(diào)整堆的函數(shù) heapify(A, n, index)。下面將 C 代碼中需要完善的三個函數(shù)說明如下:(1)heapMaximum(A):返回大頂堆 A 中的最大元素。(2)heapExtractMax(A):去掉并返回大頂堆 A 的最大元素

42、,將最后一個元素”提前” 到堆頂位置,并將剩余元素調(diào)整成大頂堆。(3)maxHeapInsert(A, key):把元素 key 插入到大頂堆 A 的最后位置,再將 A 調(diào)整成大頂堆。優(yōu)先隊列采用順序存儲方式,其存儲結(jié)構(gòu)定義如下:#define PARENT(i) i/2typedef struct arrayint *int_array; /優(yōu)先隊列的存儲空間首地址int array_size;/優(yōu)先隊列的長度int capacity; /優(yōu)先隊列存儲空間的容量 ARRAY;【C代碼】(1)函數(shù)heapMaximumint heapMaximum(ARRAY *A)return (1) ;(

43、2)函數(shù)heapExtractMaxint heapExtractMax(ARRAY *A)int max;max = A->int_array0; (2) ;A->array_size -;heapify(A,A->array_size,0); /將剩余元素調(diào)整成大頂堆return max;(3)函數(shù) maxHeapInsertint maxHeapInsert(ARRAY *A,int key)int i,*p;if (A->array_size = A->capacity) /存儲空間的容量不夠時擴充空間p = (int*)realloc(A->int

44、_array, A->capacity *2 * sizeof(int);if (!p) return -1;A->int_array = p;A->capacity = 2 * A->capacity;A->array_size +;i = (3);while (i > 0 && (4) )A->int_arrayi = A->int_arrayPARENT(i);i = PARENT(i); (5) ;return 0;【問題 1】(10 分)根據(jù)以上說明和 C 代碼,填充 C 代碼中的空(1)(5)?！締栴} 2】(3 分)根據(jù)以上 C 代碼,函數(shù) heapMaximum、heapExtractMax 和 maxHeapInsert 的時間復(fù)雜度的緊致上界分別為(6)、 (7) 和 (8) (用 O 符號表示)。【問題 3】(2 分)若將元素 10 插入到堆 A =15, 13, 9, 5, 12, 8, 7, 4, 0, 6, 2, 1中,調(diào)用 maxHeapInsert函數(shù)進行操作,則新插入的元素在堆