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

1、 16 / 162010 年下半年 軟件設(shè)計(jì)師 上午試卷在輸入輸出控制方法中,采用(1)可以使得設(shè)備與主存間的數(shù)據(jù)塊傳送無需CPU 干預(yù)。(1)A. 程序控制輸入輸出 B. 中斷 C. DMA D. 總線控制 若某計(jì)算機(jī)采用 8 位整數(shù)補(bǔ)碼表示數(shù)據(jù),則運(yùn)算 (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 位的存儲(chǔ)器芯片組成 16K×8 位的存儲(chǔ)器(地址單元為 0000H3FFFH, 每個(gè)芯片的地址空間連續(xù)),則地址單元 0B1FH 所在芯片的最小地址編號(hào)為 (4) 。(4)A. 0000H B. 0800 H C. 2000 H D. 2800 H編寫匯編語言程序時(shí),下列寄存器中程序員可訪問的是 (5) 。(5)A. 程序計(jì)數(shù)器(PC)B. 指令寄存器(IR)C. 存儲(chǔ)器數(shù)據(jù)寄存器(MDR)D. 存儲(chǔ)器地址寄存器(MAR)正常情況下,操作系統(tǒng)對(duì)保存有大量有用數(shù)據(jù)的硬盤進(jìn)行 (6) 操作時(shí),不會(huì)清 除有用數(shù)據(jù)。(6)A. 磁盤分區(qū)和格式化 B.磁盤格式化和

3、碎片整理 C.磁盤清理和碎片整理 D.磁盤分區(qū)和磁盤清理 如果使用大量的連接請(qǐng)求攻擊計(jì)算機(jī),使得所有可用的系統(tǒng)資源都被消耗殆盡,最終計(jì)算機(jī)無法再處理合法用戶的請(qǐ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 報(bào)文造成網(wǎng)絡(luò)擁塞 B. 偽造網(wǎng)關(guān) ARP 報(bào)文使得數(shù)據(jù)包無法發(fā)送到網(wǎng)關(guān)C. ARP 攻擊破壞了網(wǎng)絡(luò)的物理連通性 D. ARP 攻擊破壞了網(wǎng)關(guān)設(shè)備下列選項(xiàng)中,防范網(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è)計(jì)人 B. 軟件商標(biāo)制作人 C. 軟件商標(biāo)使用人 D. 軟件注冊(cè)商標(biāo)所有人利用 (11) 可以對(duì)軟件的技術(shù)信息、經(jīng)營信息提供保護(hù)。(11)A. 著作權(quán) B. 專利權(quán) C. 商業(yè)秘密權(quán) D. 商標(biāo)權(quán)李某在某軟件公司兼職,為完成該公司交給的工作,做出了一項(xiàng)涉及計(jì)算機(jī)程序的發(fā)明。李某認(rèn)為該發(fā)明是自己利用業(yè)余時(shí)間完成的,可以個(gè)人名義申請(qǐng)專利。關(guān)于此項(xiàng) 發(fā)明的專利申請(qǐng)權(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某項(xiàng)目組擬開發(fā)一個(gè)大規(guī)模系統(tǒng),且具備了相關(guān)領(lǐng)域及類似規(guī)模系統(tǒng)的開發(fā)經(jīng)驗(yàn)。下列過程模型中,

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

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

8、分析源程序的階段依次是 (21) 。(21)A. 詞法分析、語法分析、語義分析 B. 語法分析、詞法分析、語義分析C. 語義分析、語法分析、詞法分析 D. 語義分析、詞法分析、語法分析下圖所示的有限自動(dòng)機(jī)中,0 是初始狀態(tài),3 是終止?fàn)顟B(tài),該自動(dòng)機(jī)可以識(shí)別(22)。(22)A. abab B. aaaa C. bbbb D. abba進(jìn)程 P1、P2、P3、P4 和 P5 的前趨圖如下:若用 PV 操作控制進(jìn)程 P1P5 并發(fā)執(zhí)行的過程,則需要設(shè)置 6 個(gè)信號(hào)量 S1、S2、S3、S4、S5 和 S6,且信號(hào)量 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)某磁盤磁頭從一個(gè)磁道移至另一個(gè)磁道需要 10ms。文件在磁盤上非連續(xù)存放,邏輯上相鄰數(shù)據(jù)塊的平均移動(dòng)距離為 10 個(gè)磁道,每塊的旋轉(zhuǎn)延遲時(shí)間及傳輸時(shí)間分別為100ms 和 2ms,則讀取一個(gè) 100 塊的文件需要 (26) ms 時(shí)間。(26)A. 10200 B. 11000 C. 11200 D. 20200某文件系統(tǒng)采用多級(jí)索引結(jié)構(gòu),若磁盤塊的大小為 512 字節(jié),每個(gè)塊號(hào)需占 3 字節(jié),那么根索引采用一級(jí)索引時(shí)

11、的文件最大長度為 (27) K 字節(jié);采用二級(jí)索引時(shí)的文件最大長度為(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)、動(dòng)態(tài)和混合冗余。(29)A. 時(shí)間冗余 B. 信息冗余 C. 結(jié)構(gòu)冗余 D. 冗余附加技術(shù)以下關(guān)于過程改進(jìn)的敘述中,錯(cuò)誤的是 (30) 。(30)A. 過程能力成熟度模型基于這樣的理念: 改進(jìn)過程將改進(jìn)產(chǎn)品,尤其是軟件產(chǎn)品B. 軟件過程改進(jìn)框架包括評(píng)估、計(jì)劃、改進(jìn)和監(jiān)控四個(gè)部分C. 軟件過程改進(jìn)不是一次性的,需要反復(fù)進(jìn)行D. 在

12、評(píng)估后要把發(fā)現(xiàn)的問題轉(zhuǎn)化為軟件過程改進(jìn)計(jì)劃軟件復(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)的可維護(hù)性評(píng)價(jià)指標(biāo)不包括 (33) 。(33)A. 可理解性 B. 可測試性 C. 可擴(kuò)展性 D. 可修改性以下關(guān)于軟件系統(tǒng)文檔的敘述中,錯(cuò)誤的是 (34) 。(34)A. 軟件系統(tǒng)文檔既包括有一定格式要求的規(guī)范文檔,又包括系統(tǒng)建設(shè)過程中的各種來往文件、會(huì)議紀(jì)要、會(huì)計(jì)單據(jù)等資料形成的不規(guī)范文檔B. 軟件系統(tǒng)文檔可

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

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

15、現(xiàn)D.抽象(42)A.程序設(shè)計(jì)語言B.建模語言C.實(shí)現(xiàn)D.抽象 (43) 是一種很強(qiáng)的”擁有”關(guān)系,”部分”和”整體”的生命周期通常一樣。整體對(duì)象完全支配其組成部分,包括它們的創(chuàng)建和銷毀等; (44) 同樣表示”擁有”關(guān)系,但有時(shí)候”部分”對(duì)象可以在不同的”整體”對(duì)象之間共享,并且”部分”對(duì)象的生命周期也可以與”整體”對(duì)象不同,甚至”部分”對(duì)象可以脫離”整體”對(duì)象而單獨(dú)存在。上述兩種關(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è)計(jì)模式。關(guān)于該設(shè)計(jì)模式的敘述中,錯(cuò)誤的是 (47) 。(46)A. 橋接 B. 策略 C. 抽象工廠 D. 觀察者(47)A. 該設(shè)計(jì)模式中的 Observer 需要維護(hù)至少一個(gè) Subject 對(duì)象B. 該設(shè)計(jì)模式中的 ConcreteObserver 可以繞過 Subject 及其子類的封裝C. 該設(shè)計(jì)模式中一個(gè) Subject 對(duì)象需要維護(hù)多個(gè) Observer 對(duì)象D. 該設(shè)計(jì)模式中 Subject 需要通知 Observer 對(duì)象其自身的狀態(tài)變化下圖所示為兩個(gè)有限自動(dòng)機(jī) M1 和 M2(A 是初態(tài)、C 是終態(tài)) ,(48) 。(48)A. M1 和 M2 都是確定

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

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

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

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

21、度,如下圖所示(隊(duì)列長度為 3,隊(duì)頭元素為 e)。設(shè)隊(duì)列的存儲(chǔ)空間容 量為 M,則隊(duì)頭元素的指針為 (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)值最小的兩個(gè)結(jié)點(diǎn)互為兄弟結(jié)點(diǎn) D. 哈夫曼樹中左孩子結(jié)點(diǎn)小于父結(jié)點(diǎn)、右孩子結(jié)點(diǎn)大于父結(jié)點(diǎn)(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 時(shí),依次與 (60) 進(jìn)行了比較。(60)A. 62, 88, 95 B. 62, 95 C. 55, 88, 95 D. 55, 95已知一棵度為 3 的樹(一個(gè)結(jié)點(diǎn)的度是指其子樹的數(shù)目,樹的度是指該樹中所有 結(jié)點(diǎn)的度的最大值)中有 5 個(gè)度為 1 的結(jié)點(diǎn),4 個(gè)度為 2 的結(jié)點(diǎn),2 個(gè)度為 3 的結(jié)點(diǎn),那么,該樹中的葉子結(jié)點(diǎn)數(shù)目為 (61) 。(61)A.10 B.9 C.8 D.7某算

23、法的時(shí)間復(fù)雜度可用遞歸式表示,用表示該算法漸進(jìn)時(shí)間復(fù)雜度的緊致界,則正確的是(62)。用動(dòng)態(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)的計(jì)算次序?yàn)?(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.動(dòng)態(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é)議中,用于讀取一個(gè)網(wǎng)頁的操作方法為 (68) 。(68)A. READ B. GET C. HEAD D. POST幀中繼作為一種遠(yuǎn)程接入方式有許多優(yōu)點(diǎn),下面的選項(xiàng)中錯(cuò)誤的是 (69) 。(69)A. 幀中繼比 X.25 的通信開銷少,傳輸速度更快 B. 幀中繼與 DDN 相比,能以更靈活的

25、方式支持突發(fā)式通信C. 幀中繼比異步傳輸模式能提供更高的數(shù)據(jù)速率 D. 租用幀中繼虛電路比租用 DDN 專線的費(fèi)用低HTML 文檔中<table>標(biāo)記的 align 屬性用于定義 (70) 。(70)A. 對(duì)齊方式 B. 背景顏色 C. 邊線粗細(xì) 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è)計(jì)師 下午試卷試題一(共 15 分)閱讀以下說明和圖,回答問題 1 至問題 3,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f明】某時(shí)裝郵購提供商

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

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

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

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

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

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

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

39、果醫(yī)生信息是正確的,系統(tǒng)給該醫(yī)生發(fā)送處方確認(rèn)請(qǐng)求, 并將處方狀態(tài)修改為”審核中”。 如果醫(yī)生回復(fù)處方無效,系統(tǒng)取消處方,并將處方狀態(tài)設(shè)置為”無效處方”。如果醫(yī)生沒有在 7 天內(nèi)給出確認(rèn)答復(fù),系統(tǒng)也會(huì)取消處方,并將處方狀態(tài)設(shè)置為”無法審核”。 如果醫(yī)生在 7 天內(nèi)給出了確認(rèn)答復(fù),該處方的狀態(tài)被修改為”準(zhǔn)許付款”。系統(tǒng)取消所有未通過驗(yàn)證的處方,并自動(dòng)發(fā)送一封電子郵件給顧客,通知顧客處方被取消以及取消的原因。(5)對(duì)于通過驗(yàn)證的處方,系統(tǒng)自動(dòng)計(jì)算藥品的價(jià)格并郵寄藥品給已經(jīng)付款的顧客。該網(wǎng)上藥店采用面向?qū)ο蠓椒ㄩ_發(fā),使用 UML 進(jìn)行建模。系統(tǒng)的類圖如圖 3-1 所示?！締栴} 1】(8 分)根據(jù)說明中

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

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

42、,將最后一個(gè)元素”提前” 到堆頂位置,并將剩余元素調(diào)整成大頂堆。(3)maxHeapInsert(A, key):把元素 key 插入到大頂堆 A 的最后位置,再將 A 調(diào)整成大頂堆。優(yōu)先隊(duì)列采用順序存儲(chǔ)方式,其存儲(chǔ)結(jié)構(gòu)定義如下:#define PARENT(i) i/2typedef struct arrayint *int_array; /優(yōu)先隊(duì)列的存儲(chǔ)空間首地址int array_size;/優(yōu)先隊(duì)列的長度int capacity; /優(yōu)先隊(duì)列存儲(chǔ)空間的容量 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) /存儲(chǔ)空間的容量不夠時(shí)擴(kuò)充空間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 的時(shí)間復(fù)雜度的緊致上界分別為(6)、 (7) 和 (8) (用 O 符號(hào)表示)。【問題 3】(2 分)若將元素 10 插入到堆 A =15, 13, 9, 5, 12, 8, 7, 4, 0, 6, 2, 1中,調(diào)用 maxHeapInsert函數(shù)進(jìn)行操作,則新插入的元素在堆