2013年上半年（上午）《軟件設(shè)計(jì)師》真題

《2013年上半年（上午）《軟件設(shè)計(jì)師》真題》由會員分享，可在線閱讀，更多相關(guān)《2013年上半年（上午）《軟件設(shè)計(jì)師》真題（14頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

1、2013年上半年（上午）《軟件設(shè)計(jì)師》真題 注意：圖片可根據(jù)實(shí)際需要調(diào)整大小 卷面總分：54分 答題時(shí)間：240分鐘 試卷題量：54題 練習(xí)次數(shù)：0次 單選題 （共40題，共40分） 1.中斷向量可提供（　?。?。 A.I/O設(shè)備的端口地址 B.所傳送數(shù)據(jù)的起始地址 C.中斷服務(wù)程序的入口地址 D.主程序的斷點(diǎn)地址 正確答案： C 本題解析：

2、 在系統(tǒng)中，為了便于處理，通常都是針對不同的中斷源編制不同的中斷處理子程序（陷阱處理子程序）。這些子程序的入口地址（或陷阱指令的入口地址）存放在主存的特定單元中。需要說明的是，不同的中斷源也對應(yīng)著不同的處理器狀態(tài)字PSW。這些不同的PSW被放在相應(yīng)的主存單元中，與中斷處理子程序入口地址一起構(gòu)成中斷向量。顯然，根據(jù)中斷或陷阱的種類，系統(tǒng)可從中斷向量中迅速找到該中斷響應(yīng)的優(yōu)先級、中斷處理子程序（或陷阱指令）的入口地址和對應(yīng)的PSW。 2.網(wǎng)絡(luò)配置如下圖所示，其中使用了一臺路由器、一臺交換機(jī)和一臺集線器，對于這種配置，下面的論斷中正確的是（　?。?。

3、 A.2個(gè)廣播域和2個(gè)沖突域 B.1個(gè)廣播域和2個(gè)沖突域 C.2個(gè)廣播域和5個(gè)沖突域 D.1個(gè)廣播域和8個(gè)沖突域 正確答案： C 本題解析： 路由器是用于連接多個(gè)邏輯上分開的網(wǎng)絡(luò)，所謂邏輯網(wǎng)絡(luò)是代表一個(gè)單獨(dú)的網(wǎng)絡(luò)或者一個(gè)子網(wǎng)。當(dāng)數(shù)據(jù)從一個(gè)子網(wǎng)傳輸?shù)搅硪粋€(gè)子網(wǎng)時(shí)，可通過路由器的路由功能來完成。因此，路由器具有判斷網(wǎng)絡(luò)地址和選擇IP路徑的功能。路由器的每個(gè)端口所連接的網(wǎng)絡(luò)都獨(dú)自構(gòu)成一個(gè)廣播域。 集線器內(nèi)部，各接口都是通過背

4、板總線連接在一起的，在邏輯上構(gòu)成一個(gè)共享的總線。所以，集線器和所有接口的主機(jī)共同構(gòu)成了一個(gè)沖突域和一個(gè)廣播域。 交換機(jī)上每個(gè)接口都是自己的一個(gè)沖突域。交換機(jī)和所有的接口所連接的主機(jī)共同構(gòu)成了一個(gè)廣播域。 3.l在如下所示的數(shù)據(jù)流圖中，共存在（　?。﹤€(gè)錯(cuò)誤 A.4 B.6 C.8 D.9 正確答案： B 本題解析： 數(shù)據(jù)流圖的設(shè)計(jì)原則： ①數(shù)據(jù)守恒原則 ②守恒加工原則 ③對于

5、每個(gè)加工，必須既有輸入數(shù)據(jù)流，又有輸出數(shù)據(jù)流 ④外部實(shí)體與外部實(shí)體之間不存在數(shù)據(jù)流 ⑤外部實(shí)體與外部存儲之間不存在數(shù)據(jù)流 ⑥數(shù)據(jù)存儲與數(shù)據(jù)存儲之間不存在數(shù)據(jù)流 ⑦父圖與子圖的平衡原則 ⑧數(shù)據(jù)流與加工有關(guān)，且必須經(jīng)過加工 DF2違背④，DF6違背⑤，DF7違背⑥，P1和P3缺少數(shù)據(jù)流違背③，P4違背②，因此共有六個(gè)錯(cuò)誤。 4.DMA工作方式下，在（　?。┲g建立了直接的數(shù)據(jù)通路。 A.CPU與外設(shè) B.CPU與主存 C.主存與外設(shè) D.外設(shè)與外設(shè)

6、 正確答案： C 本題解析： 直接主存存取（Direct Memory Access，DMA）是指數(shù)據(jù)在主存與I/O設(shè)備間的直接成塊傳送，即在主存與I/O設(shè)備間傳送數(shù)據(jù)塊的過程中，不需要CPU作任何干涉，只需在過程開始啟動(dòng)（即向設(shè)備發(fā)出“傳送—塊數(shù)據(jù)”的命令）與過程結(jié)束（CPU通過輪詢或中斷得知過程是否結(jié)束和下次操作是否準(zhǔn)備就緒）時(shí)由CPU進(jìn)行處理，實(shí)際操作由DMA硬件直接完成，CPU在傳送過程中可做別的事情。 5.假設(shè)某分時(shí)系統(tǒng)采用簡單時(shí)片輪轉(zhuǎn)法，當(dāng)系統(tǒng)中的用戶數(shù)為n、時(shí)間片為q時(shí)，系統(tǒng)對

7、每個(gè)用戶的響應(yīng)時(shí)間T=（　?。? A.n B.q C.n*q D.n+q 正確答案： C 本題解析： 在時(shí)間片輪轉(zhuǎn)法中，系統(tǒng)將所有的就緒進(jìn)程按先來先服務(wù)的原則排成一個(gè)隊(duì)列，每次調(diào)度時(shí)，把cpu分配給隊(duì)首進(jìn)程，并令其執(zhí)行一個(gè)時(shí)間片，時(shí)間片用完時(shí)，中斷請求，將該程序送往就緒隊(duì)列的隊(duì)尾，并把處理機(jī)分配給新的隊(duì)首進(jìn)程。按照這種思想，每個(gè)用戶就是一個(gè)進(jìn)程，這樣每個(gè)用戶的響應(yīng)時(shí)間為n*q. 6.給

8、定關(guān)系模式R（U,F）,其中，屬性集U={A,B,C,D,E,G}，函數(shù)依賴集F={A→B,A→C,C→D,AE→G}。若將R分解為如下兩個(gè)子模式（　　），則分解后的關(guān)系模式保持函數(shù)依賴。 A.R1（A,B,C）和R2（D,E,G） B.R1（A,B,C,D）和R2（A,E,G） C.R1（B,C,D）和R2（A,E,G） D.R1（B,C,D,E）和R2（A,E,G） 正確答案： B 本題解析： 本題考查數(shù)據(jù)庫中函數(shù)

9、依賴，函數(shù)依賴的定義：設(shè)R（U）是一個(gè)屬性集U上的關(guān)系模式，X和Y是U的子集。若對于R（U）的任意兩個(gè)可能的關(guān)系r1、r2，若r1[x]=r2[x],則r1[y]=r2[y]，或者若r1[x]不等于r2[x],則r1[y]不等于r2[y]，稱X決定Y，或者Y依賴X。 選項(xiàng)A丟失函數(shù)依賴AE-->G；選項(xiàng)C和選項(xiàng)D丟失函數(shù)依賴A-->B，只有選項(xiàng)B分解后保持函數(shù)依賴。 7.為了便于實(shí)現(xiàn)多級中斷嵌套使用（　?。﹣肀Ｗo(hù)斷點(diǎn)和現(xiàn)場最有效。 A.ROM B.中斷向量表 C.通用寄存器

10、 D.堆棧 正確答案： D 本題解析： 斷點(diǎn)可以保存在堆棧中，由于堆棧先進(jìn)后出的特點(diǎn)，依次將程序的斷點(diǎn)壓入堆棧中。出棧時(shí)，按相反順序便可準(zhǔn)確返回到程序間斷處。 8.甲經(jīng)銷商擅自復(fù)制并銷售乙公司開發(fā)的OA軟件光盤已構(gòu)成侵權(quán)。丙企業(yè)在未知的情形下從甲經(jīng)銷商處購入10張并已安裝使用。在丙企業(yè)知道了所使用的軟件為侵權(quán)復(fù)制的情形下，以下說法正確的是（　?。?。 A.丙企業(yè)的使用行為侵權(quán)，須承擔(dān)賠償責(zé)任 B.丙

11、企業(yè)的使用行為不侵權(quán)，可以繼續(xù)使用這10張軟件光盤 C.丙企業(yè)的使用行為侵權(quán)，支付合理費(fèi)用后可以繼續(xù)使用這10張軟件光盤 D.丙企業(yè)的使用行為不侵權(quán)，不需承擔(dān)任何法律責(zé)任 正確答案： C 本題解析： 根據(jù)《計(jì)算機(jī)軟件保護(hù)條例》第28條和31條規(guī)定，此題的正確答案應(yīng)為C。 第28條：軟件復(fù)制品的出版者、制作者不能證明其出版、制作有合法授權(quán)的，或者軟件復(fù)制品的發(fā)行者、出租者不能證明其發(fā)行、出租的復(fù)制品有合法來源的，應(yīng)當(dāng)承擔(dān)法律責(zé)任。 第31條：軟件的復(fù)制品持有人不知道也沒有合理理由應(yīng)當(dāng)知道

12、該軟件是侵權(quán)復(fù)制品的，不承擔(dān)賠償責(zé)任。但是應(yīng)當(dāng)停止使用、銷毀該侵權(quán)復(fù)制品。如果停止使用并銷毀該侵權(quán)復(fù)制品將給復(fù)制品使用人造成重大損失的，復(fù)制品使用人可以在向軟件著作權(quán)人支付合理費(fèi)用后繼續(xù)使用。 9.在多態(tài)的幾種不同形式中，（　　）多態(tài)是一種特定的多態(tài)，指同一個(gè)名字在不同上下文中可代表不同的含義。 A.參數(shù) B.包含 C.過載 D.強(qiáng)制 正確答案： C 本題解析： 一般將多臺分為通用多態(tài)和

13、特殊多態(tài)。通用多態(tài)包括參數(shù)多態(tài)和包含多態(tài)。 參數(shù)多態(tài)采用參數(shù)化模板，通過給出不同的類型參數(shù)，使得一個(gè)結(jié)構(gòu)有多種類型。 包含多態(tài)同樣的操作可用于一個(gè)類型及其子類型。（注意是子類型，不是子類。）包含多態(tài)一般需要進(jìn)行運(yùn)行時(shí)的類型檢查。如Pascal中的子界。 特殊多態(tài)包括強(qiáng)制多態(tài)和過載多態(tài)。 強(qiáng)制多態(tài)編譯程序通過語義操作，把操作對象的類型強(qiáng)行加以變換，以符合函數(shù)或操作符的要求。程序設(shè)計(jì)語言中基本類型的大多數(shù)操作符，在發(fā)生不同類型的數(shù)據(jù)進(jìn)行混合運(yùn)算時(shí)，編譯程序一般都會進(jìn)行強(qiáng)制多態(tài) 過載多態(tài)是一種特定的多態(tài)，指同一個(gè)名（操作符、函數(shù)名）在不同上下文中可代表不同的含義。

14、 10.在支持多線程的操作系統(tǒng)中，假設(shè)進(jìn)程P創(chuàng)建了若干個(gè)線程，那么（　?。┦遣荒鼙贿@些線程共享的。 A.該進(jìn)程的代碼段 B.該進(jìn)程中打開的文件 C.該進(jìn)程的全局變量 D.該進(jìn)程中某線程的棧指針 正確答案： D 本題解析： 線程共享的環(huán)境包括：進(jìn)程代碼段、進(jìn)程的公有數(shù)據(jù)、進(jìn)程打開的文件描述符、信號的處理器、進(jìn)程的當(dāng)前目錄和進(jìn)程用戶ID與進(jìn)程組ID。 11.“軟件產(chǎn)品必須能夠在3秒

15、內(nèi)對用戶請求作出響應(yīng)”屬于軟件需求中的（　　）。 A.功能需求 B.非功能需求 C.設(shè)計(jì)約束 D.邏輯需求 正確答案： B 本題解析： 軟件需求包括三個(gè)不同的層次：業(yè)務(wù)需求、用戶需求和功能需求；也包括非功能需求 業(yè)務(wù)需求（business requirement）反映了組織機(jī)構(gòu)或客戶對系統(tǒng)、產(chǎn)品高層次的目標(biāo)要求，它們在項(xiàng)目視圖與范圍文檔中予以說明。 用戶需求（user requirement）文檔描述了用戶使用產(chǎn)

16、品必須要完成的任務(wù)，這在使用實(shí)例（use case）文檔或方案腳本（scenario）說明中予以說明。 功能需求（functional requirement）定義了開發(fā)人員必須實(shí)現(xiàn)的軟件功能，使得用戶能完成他們的任務(wù)，從而滿足了業(yè)務(wù)需求。所謂特性（feature）是指邏輯上相關(guān)的功能需求的集合，給用戶提供處理能力并滿足業(yè)務(wù)需求。 軟件需求規(guī)格說明還應(yīng)包括非功能需求，它描述了系統(tǒng)展現(xiàn)給用戶的行為和執(zhí)行的操作等。它包括產(chǎn)品必須遵從的標(biāo)準(zhǔn)、規(guī)范和合約；外部界面的具體細(xì)節(jié)；性能要求；設(shè)計(jì)或?qū)崿F(xiàn)的約束條件及質(zhì)量屬性。 所謂約束是指對開發(fā)人員在軟件產(chǎn)品設(shè)計(jì)和構(gòu)造上的限制。質(zhì)量屬性是通過多種角度對產(chǎn)

17、品的特點(diǎn)進(jìn)行描述，從而反映產(chǎn)品功能。多角度描述產(chǎn)品對用戶和開發(fā)人員都極為重要。值得注意的一點(diǎn)是，需求并未包括設(shè)計(jì)細(xì)節(jié)、實(shí)現(xiàn)細(xì)節(jié)、項(xiàng)目計(jì)劃信息或測試信息。需求與這些沒有關(guān)系，它關(guān)注的是充分說明你究竟想開發(fā)什么。 12.（　?。┎粚儆谲浖O(shè)計(jì)質(zhì)量評審。 A.功能與模塊之間的對應(yīng)關(guān)系 B.軟件規(guī)格說明是否符合用戶的要求 C.軟件是否具有可測試性 D.軟件是否具有良好的可靠性 正確答案： A 本題解析：

18、 （1）評價(jià)軟件的規(guī)格說明是否合乎用戶的要求，即總體設(shè)計(jì)思想和設(shè)計(jì)方針是否正確，需求規(guī)格說明是否得到了用戶或單位上級機(jī)關(guān)的批準(zhǔn)；需求規(guī)格說明與軟件的概要設(shè)計(jì)規(guī)格說明是否一致等。 （2）評審可靠性，即是否能避免輸入異常（錯(cuò)誤或超載等）、硬件失效及軟件失效所產(chǎn)生的失效，一旦發(fā)生應(yīng)能及時(shí)采取代替手段或恢復(fù)手段。 （3）評審保密措施實(shí)現(xiàn)情況，即是否提供對使用系統(tǒng)資格、對特定數(shù)據(jù)的使用資格及特殊功能的使用資格進(jìn)行檢查，在查出有違反使用資格情況后，能否向系統(tǒng)管理人員報(bào)告有關(guān)信息，是否提供對系統(tǒng)內(nèi)重要數(shù)據(jù)加密的功能。 （4）評審操作特性實(shí)施情況，即操作命令和操作信息的恰當(dāng)性，輸入數(shù)據(jù)與輸入控

19、制語句的恰當(dāng)性，輸出數(shù)據(jù)的恰當(dāng)性，應(yīng)答時(shí)間的恰當(dāng)性等。 （5）評審性能實(shí)現(xiàn)情況。 （6）評審軟件是否具有可修改性、可擴(kuò)充性、可互換性和可移植性。 （7）評審軟件是否具有可測試性。 （8）評審軟件是否具有復(fù)用性。 因此A選項(xiàng)不屬于軟件質(zhì)量評審。 13.以下關(guān)于哈希（Hash,散列）查找敘述中，正確的是（　?。? A.哈希函數(shù)應(yīng)盡可能復(fù)雜些，以消除沖突 B.構(gòu)造哈希函數(shù)時(shí)應(yīng)盡量使關(guān)鍵字的所有組成部分都能起作用 C.進(jìn)行哈希查找時(shí)，不再需要與查找表中的元素進(jìn)行比較

20、 D.在哈希表中只能添加元素不能刪除元素 正確答案： B 本題解析： 哈希表根據(jù)設(shè)定的哈希函數(shù)H（key）和所選中的處理沖突的方法，將一組關(guān)鍵字映象到一個(gè)有限的、地址連續(xù)的地址集（區(qū)間）上并以關(guān)鍵字在地址集中的“象”作為相應(yīng)記錄在表中的存儲位置。所以在構(gòu)造哈希函數(shù)使應(yīng)盡量使關(guān)鍵字的所有組成部分起作用。 14.聲音信號數(shù)字化過程中首先要進(jìn)行（　?。? A.解碼 B.D/A轉(zhuǎn)換 C.編碼

21、 D.A/D轉(zhuǎn)換 正確答案： D 本題解析： 聲音信號是一種模擬信號，計(jì)算機(jī)要對它進(jìn)行處理，必須將其轉(zhuǎn)換成數(shù)字聲音信號。 音頻信息的數(shù)字化是指：把模擬音頻信號轉(zhuǎn)換成有限個(gè)數(shù)字表示的離散序列，即數(shù)字音頻。轉(zhuǎn)換過程是：選擇采樣頻率，進(jìn)行采樣，選擇合適的量化精度進(jìn)行量化，編碼，從而形成聲音文件。 15.在設(shè)計(jì)測試用例時(shí)，應(yīng)遵循（　?。┰瓌t。 A.僅確定測試用例的輸入數(shù)據(jù)，無需考慮輸出結(jié)果 B.只需檢驗(yàn)程是否執(zhí)行應(yīng)

22、有的功能，不需要考慮程序是否做了多余的功能 C.不僅要設(shè)計(jì)有效合理輸入，也要包含不合理、失效的輸入 D.測試用例應(yīng)設(shè)計(jì)得盡可能復(fù)雜 正確答案： C 本題解析： 測試用例要包括欲測試的功能、應(yīng)輸入的數(shù)據(jù)和預(yù)期的輸出結(jié)果。測試用例應(yīng)覆蓋有效合理輸入，也要包含不合理、失效的輸入。 16.以下關(guān)于語言L={anbn|n>=1}的敘述中，正確的是（　　）。 A.可用正規(guī)式“aa*bb*”描述，但不能通過有限

23、自動(dòng)機(jī)識別 B.可用正規(guī)式“ambm”表示，但可用有限自動(dòng)機(jī)識別 C.不能用正規(guī)式表示，但可用有限自動(dòng)機(jī)識別 D.既不能用正規(guī)式表示，也不能通過有限自動(dòng)機(jī)識別 正確答案： D 本題解析： 與L語言最接近的正規(guī)式為：aa*bb* 與L語言最接近的有限自動(dòng)機(jī)為： 但無論如何無法構(gòu)造出完全等價(jià)的正規(guī)式，因?yàn)樵贚語言中，n的取值無論為多少，a與b的數(shù)量都相等，而aa*bb*無法保障這一點(diǎn)。 17.通常工作在UDP協(xié)議上的應(yīng)用是（　?。?。

24、 A.瀏覽網(wǎng)頁 B.Telnet遠(yuǎn)程登錄 C.VoIP D.發(fā)送郵件 正確答案： C 本題解析： 瀏覽網(wǎng)頁使用的是HTTP協(xié)議，而HTTP協(xié)議是搭載在TCP協(xié)議之上的。Telnet協(xié)議是TCP協(xié)議之上的。Telent協(xié)議是TCP/IP協(xié)議族中的一員，是Internet遠(yuǎn)程登錄服務(wù)的標(biāo)準(zhǔn)協(xié)議和主要方式。VOIP指在IP網(wǎng)絡(luò)上使用IP協(xié)議以數(shù)據(jù)包的方式傳輸語言，使用UDP協(xié)議。 18.在對高級語言源

25、程序進(jìn)行編譯的過程中，為源程序中變量所分配的存儲單元的地址屬于（　?。?。 A.邏輯地址 B.物理地址 C.接口地址 D.線性地址 正確答案： A 本題解析： 在對高級語言源程序進(jìn)行編譯的過程中，為源程序中變量所分配的存儲單元的地址屬于邏輯地址。 19.統(tǒng)一過程模型是一種“用例和風(fēng)險(xiǎn)驅(qū)動(dòng)，以架構(gòu)為中心，迭代并且增量”的開發(fā)過程，定義了不同階段及其制品其中精化階段關(guān)注（　　）。

26、 A.項(xiàng)目的初始活動(dòng) B.需求分析和架構(gòu)演進(jìn) C.系統(tǒng)的構(gòu)建，產(chǎn)生實(shí)現(xiàn)模型 D.軟件提交方面的工作，產(chǎn)生軟件增量 正確答案： B 本題解析： A選項(xiàng)是初啟階段的活動(dòng)； B選項(xiàng)是精化階段的活動(dòng)，精化階段的目標(biāo)是分析問題領(lǐng)域，建立健全的體系結(jié)構(gòu)基礎(chǔ)，編制項(xiàng)目計(jì)劃，淘汰項(xiàng)目中最高風(fēng)險(xiǎn)的元素。 C選項(xiàng)是構(gòu)建階段的活動(dòng)； D選項(xiàng)是交付階段的活動(dòng)。 20.利用報(bào)文摘要算法生成報(bào)文接要的目的是（　?。?。

27、 A.驗(yàn)證通信對方的身份防止假冒 B.對傳輸數(shù)據(jù)進(jìn)行加密防止數(shù)據(jù)被竊聽 C.防止發(fā)送言否認(rèn)發(fā)送過數(shù)據(jù) D.防止發(fā)送的報(bào)文被篡改 正確答案： D 本題解析： 報(bào)文摘要是用來保證數(shù)據(jù)完整性的。傳輸?shù)臄?shù)據(jù)一旦被修改，摘要就不同了。只要對比兩次摘要就可確定數(shù)據(jù)是否被修改過。 21.在對軟件系統(tǒng)進(jìn)行評價(jià)時(shí)，需要從信息系統(tǒng)的組成部分、評價(jià)對象和經(jīng)濟(jì)學(xué)角度出發(fā)進(jìn)行綜合考慮以建立起一套指標(biāo)體系理論架構(gòu)

28、。從信息系統(tǒng)評價(jià)對象出發(fā)，對于用戶方來說，他們所關(guān)心的是（　　）。 A.用戶需求和運(yùn)行質(zhì)量 B.系統(tǒng)外部環(huán)境 C.系統(tǒng)內(nèi)部結(jié)構(gòu) D.系統(tǒng)質(zhì)量和技術(shù)水平 正確答案： A 本題解析： 在對軟件系統(tǒng)進(jìn)行評價(jià)時(shí)，從系統(tǒng)評價(jià)對象出發(fā)，用戶方所關(guān)心的是用戶需求和運(yùn)行質(zhì)量平。 22.在軟件維護(hù)中，由于企業(yè)的外部市場環(huán)境和管理需求的變化而導(dǎo)致的維護(hù)工作，屬于（　?。┚S護(hù)

29、 A.正確性 B.適應(yīng)性 C.完善性 D.預(yù)防性 正確答案： B 本題解析： ①改正性維護(hù)改正性維護(hù)是指改正在系統(tǒng)開發(fā)階段已發(fā)生而系統(tǒng)測試階段尚未發(fā)現(xiàn)的錯(cuò)誤。 ②適應(yīng)性維護(hù)適應(yīng)性維護(hù)是指使用軟件適應(yīng)信息技術(shù)變化和管理需求變化而進(jìn)行的修改，根據(jù)題干描述，本題為適應(yīng)性維護(hù)。 ③完善性維護(hù)完善性維護(hù)是為擴(kuò)充功能和改善性能而進(jìn)行的修改，主要是指對已有的軟件系統(tǒng)增加一些在系統(tǒng)分析和設(shè)計(jì)階段中沒有規(guī)定的功能與性能特征。 ④預(yù)防性維護(hù)預(yù)防性維護(hù)為了改進(jìn)應(yīng)用

30、軟件的可靠性和可維護(hù)性，為了適應(yīng)未來的軟硬件環(huán)境的變化，應(yīng)主動(dòng)增加預(yù)防性的新的功能，以使應(yīng)用系統(tǒng)適應(yīng)各類變化而不被淘汰。 23.常用的虛擬存儲器由（　?。﹥杉壌鎯ζ鹘M成 A.主存-輔存 B.主存-網(wǎng)盤 C.Cache-主存 D.Cache-硬盤 正確答案： A 本題解析： 虛擬存儲器：根據(jù)局部性原理，一個(gè)作業(yè)在運(yùn)行之前，沒有必要把作業(yè)全部裝入主存。僅將那些當(dāng)前需要運(yùn)行的部分頁面或段先裝入

31、主存便可啟動(dòng)運(yùn)行，其余部分可暫時(shí)留在磁盤上。程序運(yùn)行時(shí)，如果需要訪問的頁（段）已調(diào)入主存，便可繼續(xù)執(zhí)行。但如果程序所要訪問的頁（段）尚未調(diào)入主存（稱為缺頁或缺段），此時(shí)程序利用操作系統(tǒng)提供的請求調(diào)頁（段）功能，將它們調(diào)入主存，以使進(jìn)程能繼續(xù)執(zhí)行下去。如果此時(shí)主存已滿，無法再裝入新的頁（段），則還須再利用頁（段）的置換功能，將主存中暫時(shí)不用的頁（段）調(diào)出至磁盤上。騰出足夠的主存空間后，再將要訪問的頁（段）調(diào)入主存，使程序繼續(xù)執(zhí)行下去。 24.防火墻通常分為內(nèi)網(wǎng)、外網(wǎng)和DMZ三個(gè)區(qū)域，按照受保護(hù)程序，從高到低正確的排列次序?yàn)椋ā　。?

32、 A.內(nèi)網(wǎng)、外網(wǎng)和DMZ B.外網(wǎng)、內(nèi)網(wǎng)和DMZ C.DMZ、內(nèi)網(wǎng)和外網(wǎng) D.內(nèi)網(wǎng)、DMZ和外網(wǎng) 正確答案： D 本題解析： DMZ是為了解決安裝防火墻后外部網(wǎng)絡(luò)不能訪問內(nèi)部網(wǎng)絡(luò)服務(wù)器的問題，而設(shè)立的緩沖區(qū)，這個(gè)緩沖區(qū)位于內(nèi)部網(wǎng)絡(luò)和外部網(wǎng)絡(luò)之間的小網(wǎng)絡(luò)區(qū)域內(nèi)。 25.近年來，在我國出現(xiàn)各類病毒中（　?。┎《就ㄟ^木馬形式感染智能手機(jī)。 A.歡樂時(shí)光

33、 B.熊貓燒香 C.X臥底 D.CIH 正確答案： C 本題解析： X臥底軟件是一種安裝在手機(jī)里的監(jiān)控軟件。 26.王某是一名軟件設(shè)計(jì)師，按公司規(guī)定編寫軟件文檔并上交公司存檔。這些軟件文檔屬于職務(wù)作品且（　?。? A.其著作權(quán)由公司享有 B.其著作權(quán)由軟件設(shè)計(jì)師享有 C.除其署名權(quán)以外，著作權(quán)的其他權(quán)利由軟件設(shè)計(jì)師享有 D.著作權(quán)由公司和軟件設(shè)計(jì)師共同享有

34、 正確答案： A 本題解析： 執(zhí)行本單位的任務(wù)或者主要利用本單位的物質(zhì)條件所完成的職務(wù)發(fā)明創(chuàng)造，著作的權(quán)利屬于該單位。 27.以下關(guān)于dpi的敘述中，正確的是（　?。?。 A.每英寸的bit數(shù) B.存儲每個(gè)像素所用的位數(shù) C.每英寸像素點(diǎn) D.顯示屏上能夠顯示出的像素?cái)?shù)目 正確答案： C 本題解析： dpi是D

35、otsPerInch的縮寫，也就是每英寸的像素。 28.媒體可以分為感覺媒體、表示媒體、表現(xiàn)媒體、存儲媒體、傳輸媒體（　?。儆诒憩F(xiàn)媒體。 A.打印機(jī) B.硬盤 C.光纜 D.圖像 正確答案： A 本題解析： 感覺媒體：指直接作用于人的感覺器官，使人產(chǎn)生直接感覺的媒體。如：聲音、圖形、圖像、動(dòng)畫等。 表示媒體：指為了加工、處理和傳輸感覺媒體而人為研究、構(gòu)造出來的一種媒體，常見的有各

36、種編碼方式，如文本編碼、圖像編碼和聲音編碼等。 顯示媒體：表現(xiàn)和獲取信息的物理設(shè)備。如：輸入顯示媒體鍵盤、鼠標(biāo)和麥克風(fēng)等；輸出顯示媒體顯示器、打印機(jī)和音箱等。 存儲媒體：存儲數(shù)據(jù)的物理設(shè)備，如磁盤、光盤和內(nèi)存等。 傳輸媒體：傳輸數(shù)據(jù)的物理載體，如電纜、光纜和交換設(shè)備等。 29.某項(xiàng)目為了修正一個(gè)錯(cuò)誤而進(jìn)行了修改。錯(cuò)誤修正后，還需要進(jìn)行（　?。┮园l(fā)現(xiàn)這一修正是否引起原本正確運(yùn)行的代碼出錯(cuò)。 A.單元測試 B.接受測試 C.安裝測試 D.回歸測試

37、 正確答案： D 本題解析： 回歸測試是指修改了舊代碼后，重新進(jìn)行測試以確認(rèn)修改沒有引入新的錯(cuò)誤或?qū)е缕渌a產(chǎn)生錯(cuò)誤。 30.以下關(guān)于解釋程序和編譯程序的敘述中，正確的是（　　）。 A.編譯程序和解釋程序都生成源程序的目標(biāo)程序 B.編譯程序和解釋程序都不生成源程序的目標(biāo)程序 C.編譯程序生成源程序的目標(biāo)程序，而解釋程序則不然 D.編譯程序不生成源程序的目標(biāo)程序，而解釋程序反之

38、 正確答案： C 本題解析： 編譯程序：將源程序編譯成可以直接運(yùn)行的目標(biāo)語言程序。解釋程序：直接解釋執(zhí)行的源程序或者將源程序翻譯成某種中間代碼后再加以執(zhí)行，解釋程序需要參與運(yùn)行。 31.以下關(guān)于傳值調(diào)用與引用調(diào)用的敘述中，正確的是（　?。? ①在傳值調(diào)用方式下，可以實(shí)現(xiàn)形參和實(shí)參間雙向傳遞數(shù)據(jù)的效果 ②在傳值調(diào)用方式下，實(shí)參可以是變量，也可以是常量和表達(dá)式 ③在引用調(diào)用方式下，可以實(shí)現(xiàn)形參和實(shí)參間雙向傳遞數(shù)據(jù)的效果 ④在引用調(diào)用方式下，實(shí)參可以是變量，也可以是常量和表達(dá)式

39、 A.①③ B.①④ C.②③ D.②④ 正確答案： C 本題解析： 在過程（或函數(shù)）首部聲明的參數(shù)稱為形式參數(shù)，簡稱形參；過程（或函數(shù)）調(diào)用時(shí)的參數(shù)稱為實(shí)際參數(shù)，簡稱實(shí)參。 傳值調(diào)用以實(shí)參向形式參數(shù)傳遞相應(yīng)類型的值，在這種方式下，形式參數(shù)不能向?qū)嶋H參數(shù)返回信息。 引用調(diào)用將實(shí)際參數(shù)的地址傳遞給形式參數(shù)，使得形參的地址就是對應(yīng)的實(shí)參的地址。 32.單元測試中，檢查模塊接口時(shí)，不需要考慮（　?。?。

40、 A.測試模塊的輸入?yún)?shù)和形式參數(shù)的個(gè)數(shù)、屬性、單位上是否一致 B.全局變量在各模塊中的定義和用法是否一致 C.輸入是否改變了形式參數(shù) D.輸入?yún)?shù)是否使用了尚未賦值或者尚未初始化的變量 正確答案： D 本題解析： 在單元測試開始時(shí)，應(yīng)該對通過所有被測模塊的數(shù)據(jù)流進(jìn)行測試。 ①輸入?yún)?shù)是否與形式參數(shù)是否一致。 ②調(diào)用模塊的實(shí)參與被調(diào)用模塊形參是否一致。 ③全局變量在各模塊中的定義和用法是否一致 ④外部輸入、輸出等等。

41、 33.以下關(guān)于UML部署圖的敘述中，正確的是（　　）。 A.因?yàn)橐粭l消息總是有某種響應(yīng)，所以部署組件之間的依賴是雙向的 B.部署組件之間的依賴關(guān)系類似于包依賴 C.部署圖不用于描述代碼的物理模塊 D.部署圖不用于描述系統(tǒng)在不同計(jì)算機(jī)系統(tǒng)的物理分布 正確答案： B 本題解析： 部署圖展現(xiàn)了運(yùn)行處理節(jié)點(diǎn)以及其中的構(gòu)件的配置。部署圖給出了體系結(jié)構(gòu)的靜態(tài)實(shí)施視圖。它與構(gòu)件視圖相關(guān)，通常一個(gè)結(jié)點(diǎn)包含一

42、個(gè)或多個(gè)構(gòu)件。部署圖一般描述的是代碼或系統(tǒng)在實(shí)施中的物理節(jié)點(diǎn)分布，組件之間的依賴關(guān)系類似于包依賴。 34.描述一些人（Person）將動(dòng)物（Animal）養(yǎng)為寵物（Pet）的是圖（　?。?。 A.① B.② C.③ D.④ 正確答案： A 本題解析： 該這道題考查有些偏，考查的是關(guān)聯(lián)關(guān)系的一些寫法。 人與動(dòng)物之間的關(guān)聯(lián)是動(dòng)物作為寵物，并且人可以養(yǎng)0或多個(gè)動(dòng)物作為寵物。因此本題選擇

43、A選項(xiàng)。 35.采用順序表和單鏈表存儲長度為n的線性序列，根據(jù)序號查找元素，其時(shí)間復(fù)雜度分別為（　?。?。 A.O（1）O（1） B.O（1）O（N） C.O（N）O（1） D.O（N）O（N） 正確答案： B 本題解析： 順序表是在計(jì)算機(jī)內(nèi)存中以數(shù)組的形式保存的線性表，是指用一組地址連續(xù)的存儲單元依次存儲數(shù)據(jù)元素的線性結(jié)構(gòu)。順序存儲結(jié)構(gòu)的主要優(yōu)點(diǎn)是節(jié)省存儲空間，因?yàn)榉峙浣o數(shù)據(jù)的存儲單元全

44、用來存放結(jié)點(diǎn)的數(shù)據(jù)，結(jié)點(diǎn)之間的邏輯關(guān)系沒有占用額外的存儲空間。采用這種方法時(shí)，可實(shí)現(xiàn)對結(jié)點(diǎn)的隨機(jī)存取，即每一個(gè)結(jié)點(diǎn)對應(yīng)一個(gè)序號，由該序號可以直接計(jì)算出來結(jié)點(diǎn)的存儲地址。 鏈表是一種物理存儲單元上非連續(xù)、非順序的存儲結(jié)構(gòu)，數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針鏈接次序?qū)崿F(xiàn)的。鏈表由一系列結(jié)點(diǎn)（鏈表中每一個(gè)元素稱為結(jié)點(diǎn)）組成，結(jié)點(diǎn)可以在運(yùn)行時(shí)動(dòng)態(tài)生成。每個(gè)結(jié)點(diǎn)包括兩個(gè)部分：一個(gè)是存儲數(shù)據(jù)元素的數(shù)據(jù)域，另一個(gè)是存儲下一個(gè)結(jié)點(diǎn)地址的指針域。 鏈表（Linkedlist）是一種常見的基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)，是一種線性表，但是并不會按線性的順序存儲數(shù)據(jù)，而是在每一個(gè)節(jié)點(diǎn)里存到下一個(gè)節(jié)點(diǎn)的指針（Pointer）。

45、由于不必按順序存儲，鏈表在插入的時(shí)候可以達(dá)到O⑴的復(fù)雜度，比另一種線性表：順序表快得多，但是查找一個(gè)節(jié)點(diǎn)或者訪問特定編號的節(jié)點(diǎn)則需要O（n）的時(shí)間，而順序表相應(yīng)的時(shí)間復(fù)雜度分別是O（n）和O⑴。 36.設(shè)元素序列a，b，c，d，e，f經(jīng)過初始為空的棧S后，得到出棧序列cedfba，則棧S的最小容量為（　?。?。 A.3 B.4 C.5 D.6 正確答案： B 本題解析： 此題考查棧的用法，

46、根據(jù)題中出棧的順序： 1、若要c元素先出棧，則棧內(nèi)先依次入棧放置了a,b,c元素； 2、當(dāng)元素c出棧后，棧中有元素a、b，若要接著元素e出棧，則棧中先依次入棧元素a、b、d、e，此時(shí)棧中的元素達(dá)到最多。因此棧S中最小容量為4。 3、之后出棧d元素，再入棧f元素，依次出棧即可。 37.輸出受限的雙端隊(duì)列是指元素可以從隊(duì)列的兩端輸入，但只能從隊(duì)列的一端輸出，如下圖所示，若有e1，e2，e3，e4依次進(jìn)入輸出受限的雙端隊(duì)列，則得不到輸出序列（　　）。 A.e4，e3，e2，e1 B.

47、e4，e2，e1，e3 C.e4，e3，e1，e2 D.e4，e2，e3，e1 正確答案： D 本題解析： 此題考查隊(duì)列的用法，題中給出的受限雙端隊(duì)列，兩端都可以進(jìn)，一端出。假設(shè)分A和B端，B端可以進(jìn)出，由D選項(xiàng)出序列，可以看出e1、e2、e3按順序從A端進(jìn)入，而e4從B端進(jìn)入，當(dāng)e4從B端出來后，無法將后面的e2出隊(duì)列。 38.在數(shù)據(jù)庫系統(tǒng)中，視圖是一個(gè)（　?。?。 A.真實(shí)存在的表，并保存了待查

48、詢的數(shù)據(jù) B.真實(shí)存在的表，只有部分?jǐn)?shù)據(jù)來源于基本表 C.虛擬表，查詢時(shí)只能從一個(gè)基本表中導(dǎo)出 D.虛擬表，查詢時(shí)可以從一個(gè)或者多個(gè)基本表或視圖中導(dǎo)出 正確答案： D 本題解析： 計(jì)算機(jī)數(shù)據(jù)庫中的視圖是一個(gè)虛擬表，其內(nèi)容由查詢定義。同真實(shí)的表一樣，視圖包含一系列帶有名稱的列和行數(shù)據(jù)。但是，視圖并不在數(shù)據(jù)庫中以存儲的數(shù)據(jù)值集形式存在。行和列數(shù)據(jù)來自由定義視圖的查詢所引用的表，并且在引用視圖時(shí)動(dòng)態(tài)生成。 39.一個(gè)高度為h的滿二叉樹的結(jié)點(diǎn)總數(shù)為2h-

49、1，從根結(jié)點(diǎn)開始，自上而下、同層次結(jié)點(diǎn)從左至右，對結(jié)點(diǎn)按照順序依次編號，即根結(jié)點(diǎn)編號為1，其左、右孩子結(jié)點(diǎn)編號分別為2和3，再下一層從左到右的編號為4、5、6、7，依此類推。那么，在一棵滿二叉樹中，對于編號為m和n的兩個(gè)結(jié)點(diǎn)，若n=2m+1,則（　?。? A.m是n的左孩子 B.m是n的右孩子 C.n是m的左孩子 D.n是m的右孩子 正確答案： D 本題解析： 由于該二叉樹為滿二叉樹，除最后一層無任何子節(jié)點(diǎn)外，每一層上

50、的所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)（最后一層上的無子結(jié)點(diǎn)的結(jié)點(diǎn)為葉子結(jié)點(diǎn)）。滿二叉樹的性質(zhì)可知父結(jié)點(diǎn)m和右孩子n之間的關(guān)系式n=2m+1。 40.隨著網(wǎng)站知名度不斷提高，網(wǎng)站訪問量逐漸上升，網(wǎng)站負(fù)荷越來越重，針對此問題，一方面可通過升級網(wǎng)站服務(wù)器的軟硬件，另一方面可以通過集群技術(shù)，如DNS負(fù)載均衡技術(shù)來解決，在Windows的DNS服務(wù)器中通過（　?。┎僮骺梢源_保域名解析并實(shí)現(xiàn)負(fù)載均衡。 A.啟用循環(huán)，啟動(dòng)轉(zhuǎn)發(fā)器指向每個(gè)Web服務(wù)器 B.禁止循環(huán)，啟動(dòng)轉(zhuǎn)發(fā)器指向每個(gè)Web服務(wù)器 C.禁

51、止循環(huán)，添加每個(gè)Web服務(wù)器的主機(jī)記錄 D.啟用循環(huán)，添加每個(gè)Web服務(wù)器的主機(jī)記錄 正確答案： D 本題解析： 通過DNS服務(wù)器實(shí)現(xiàn)網(wǎng)絡(luò)負(fù)載均衡則是一種保證用戶網(wǎng)絡(luò)訪問的方式。其方法有啟用循環(huán)，添加每個(gè)Web服務(wù)器的主機(jī)記錄。 填空題 （共14題，共14分） 41.地址編號從80000H到BFFFFH且按字節(jié)編址的內(nèi)存容量為（　　）KB，若用16K*4bit的存儲器芯片構(gòu)成該內(nèi)存共需（　?。┢?。 問題1選項(xiàng) A.128 B.256 C.512 D.1024

52、 問題2選項(xiàng) A.8 B.16 C.32 D.64 正確答案： BC 本題解析： 暫無解析 42.在進(jìn)行進(jìn)度安排時(shí)，PERT圖不能清晰地描述（　?。梢越o出哪些任務(wù)完成后才能開始另一些任務(wù)。某項(xiàng)目X包含任務(wù)A.B….J，其PERT圖如下圖所示（A=1表示任務(wù)A的持續(xù)時(shí)間是1天），則項(xiàng)目X的關(guān)鍵路徑是（　　）。 問題1選項(xiàng) A.每個(gè)任務(wù)從何時(shí)開始 B.每個(gè)任務(wù)到何時(shí)結(jié)束 C.各任務(wù)之間的并行情況 D.各任務(wù)之間的依賴關(guān)系 問題2選項(xiàng)

53、 A.A-D-H-J B.B-E-H-J C.B-F-J D.C-G-I-J 正確答案： CB 本題解析： 暫無解析 43.進(jìn)程資源圖如圖（a）和（b）所示，其中：圖（a）中（　　）；圖（b）中（　?。?。 問題1選項(xiàng) A.P1是非阻塞節(jié)點(diǎn)，P2是阻塞節(jié)點(diǎn)，所以該圖不可以化簡，是死鎖的 B.P1、P2都是阻塞節(jié)點(diǎn)，所以該圖不可以化簡，是死鎖的 C.P1、P2都是非阻塞節(jié)點(diǎn)，所以該圖可以化簡，是非死鎖的 D.P1是阻塞節(jié)點(diǎn)，P2是非阻塞節(jié)點(diǎn)，

54、所以該圖不可以化簡、是死鎖的 問題2選項(xiàng) A.P1、P2、P3都是非阻塞節(jié)點(diǎn)，該圖可以化簡，是非死鎖的 B.P1、P2、P3都是阻塞節(jié)點(diǎn)，該圖不可以化簡，是死鎖的 C.P2是阻塞節(jié)點(diǎn)，P1、P3是非阻塞節(jié)點(diǎn)，該圖可以化簡，是非死鎖的 D.P1、P2是非阻塞節(jié)點(diǎn)，P3是阻塞節(jié)點(diǎn)，該圖不可以化簡，是死鎖的 正確答案： BC 本題解析： 暫無解析 44.假設(shè)內(nèi)存管理采用可變式分區(qū)分配方案，系統(tǒng)中有五個(gè)進(jìn)程P1~P5，且某一時(shí)刻內(nèi)存使用情況如下圖所示（圖中空白處

55、表示未使用分區(qū)）。此時(shí)，若P5進(jìn)程運(yùn)行完并釋放其占有的空間，則釋放后系統(tǒng)的空閑區(qū)數(shù)應(yīng)（　　）；造成這種情況的原因是（　?。?。 問題1選項(xiàng) A.保持不變 B.減1 C.加1 D.置零 問題2選項(xiàng) A.無上鄰空閑區(qū)，也無下鄰空閑區(qū) B.有上鄰空閑區(qū)，但無下鄰空閑區(qū) C.有下鄰空閑區(qū)，但無上鄰空閑區(qū) D.有上鄰空閑區(qū)，也有下鄰空閑區(qū) 正確答案： BD 本題解析： 暫無解析 45.軟件的復(fù)雜性主要體現(xiàn)在程序的復(fù)雜性。（　　）是度量軟件復(fù)雜性的一個(gè)主

56、要參數(shù)。若采用McCabe度量法計(jì)算環(huán)路復(fù)雜性，則對于下圖所示的程序圖，其環(huán)路復(fù)雜度為（　?。?。 問題1選項(xiàng) A.代碼行數(shù) B.常量的數(shù)量 C.變量的數(shù)量 D.調(diào)用的庫函數(shù)的數(shù)量 問題2選項(xiàng) A.2 B.3 C.4 D.5 正確答案： AC 本題解析： 暫無解析 46.繼承是父類和子類之間共享數(shù)據(jù)和方法的機(jī)制。以下關(guān)于繼承的敘述中，不正確的是（　?。?。有關(guān)于圖中doIt（　　）方法的敘述中，正確的是（　?。? 問題1選項(xiàng) A.一個(gè)父

57、類可以有多個(gè)子類，這些子類都是父類的特例 B.父類描述了這些子類的公共屬性和操作 C.子類可以繼承它的父類（或祖先類）中的屬性和操作而不必自己定義 D.子類中可以定義自己的新操作而不能定義和父類同名的操作 問題2選項(xiàng) A.doIt（　?。┍仨氂蒚hing3實(shí)現(xiàn)，同時(shí)可能由Thing4實(shí)現(xiàn) B.doIt（　?。┍仨氂蒚hing5實(shí)現(xiàn) C.doIt（　?。┍仨氂蒚hing2、Thing3、Thing4、Thing5實(shí)現(xiàn) D.doIt（　　）已經(jīng)由Thing1實(shí)現(xiàn)，因?yàn)闊o需其它類實(shí)現(xiàn) 正確答案： DA 本題解

58、析： 暫無解析 47.以下關(guān)于UML狀態(tài)圖的敘述中，不正確的是（　?。?。對下圖的描述，正確的是（　?。?。 問題1選項(xiàng) A.用于描述一個(gè)對象在多個(gè)用例中的行為 B.用于某些具有多個(gè)狀態(tài)的對象而不是系統(tǒng)中大多數(shù)或全部對象 C.用于描述多個(gè)對象之間的交互 D.可以用于用戶界面或控制對象 問題2選項(xiàng) A.ON是一個(gè)并發(fā)狀態(tài) B.因?yàn)榇藸顟B(tài)圖中沒有終點(diǎn)(final)狀態(tài)，所以此圖是無效的 C.play、stop和rew是動(dòng)作 D.ON是超狀態(tài) 正確答案： CD

59、 本題解析： 暫無解析 48.（　?。┰O(shè)計(jì)模式能使一個(gè)對象的狀態(tài)發(fā)生改變時(shí)通知所有依賴它的監(jiān)聽者。（　　）設(shè)計(jì)模式限制類的實(shí)例對象只能有一個(gè)。適配器（Adapter）設(shè)計(jì)模式可以用于（　?。?。用于為一個(gè)對象添加更多功能而不使用子類的是（　　）設(shè)計(jì)模式 問題1選項(xiàng) A.責(zé)任鏈 B.命令 C.抽象工廠 D.觀察者 問題2選項(xiàng) A.原型 B.工廠方法 C.單例 D.生成器 問題3選項(xiàng) A.將已有類的接口轉(zhuǎn)換成和目標(biāo)接口兼容 B.改進(jìn)系統(tǒng)性能 C.將客戶端代碼數(shù)據(jù)轉(zhuǎn)換成目標(biāo)接口期望的合適的格式 D.使所有接

60、口不兼容類可以一起工作 問題4選項(xiàng) A.橋接 B.適配器 C.組合 D.裝飾器 正確答案： DCAD 本題解析： 暫無解析 49.編譯過程中，對高級語言程序語名的翻譯主要考慮聲明語名和可執(zhí)行語句。對聲明語句，主要是將所需要的信息正確地填入合理組織的（　?。┲?；對可執(zhí)行語句，則是（　?。? 問題1選項(xiàng) A.符號表 B.棧 C.隊(duì)列 D.樹 問題2選項(xiàng) A.翻譯成機(jī)器代碼并加以執(zhí)行 B.轉(zhuǎn)換成語法樹 C.翻譯成中間代碼或目標(biāo)代碼 D.轉(zhuǎn)換

61、成有限自動(dòng)機(jī) 正確答案： AC 本題解析： 暫無解析 50.假設(shè)學(xué)生Students和教師Teachers關(guān)系模式如下所示： Students（學(xué)號，姓名，性別，類別，身份證號） Teachers（教師號，姓名，性別，身份證號，工資） 其中，學(xué)生關(guān)系中的類別分為“本科生“和”研究生“兩類： a.查詢在讀研究生的教師的平均工資、最高與最低工資之間差值的SQL語句如下： SELECT（　?。〧ROM Students,Teachers　WHERE（　?。?

62、 b.查詢既是女教師，又是研究生且工資大于等于3500元的身份證號和姓名的SQL語名如下： SELECT身份證號，姓名FROM Students　WHERE（　?。㊣NTERSECT (SELECT身份證號，姓名FROM Teachers　WHERE（　?。? 問題1選項(xiàng) A.AVG(工資)AS平均工資，MAX（工資）-MIN(工資)AS差值 B.平均工資AS AVG（工資），差值A(chǔ)S MAX(工資)-MIN(工資) C.AVG(工資)ANY平均工資，MAX（工資）-MIN(工資)ANY差值 D.平均工資ANY AVG（工資），差值A(chǔ)NY MAX(工資)-MIN（工資） 問題2

63、選項(xiàng) A.Students.身份證號=Teachers.身份證號 B.Students.類別=’研究生’ C.Students.身份證號=Teachers.身份證號AND Students.類別=’研究生’ D.Students.身份證號=Teachers.身份證號OR Students.類別=’研究生’ 問題3選項(xiàng) A.工資>=3500 B.工資>=’3500’ C.性別=女AND類別=研究生 D.性別=’女’AND類別=’研究生’ 問題4選項(xiàng) A.工資>=3500 B.工資>=’3500’ C.性別=女AND類別=研究生 D.性別=’女’AND類別=’研究生’

64、 正確答案： ACDA 本題解析： 暫無解析 51.給定n個(gè)整數(shù)構(gòu)成的數(shù)組A={a1,a2,…,an}和整數(shù)x,判斷A中是否存在兩個(gè)元素ai和aj，使得ai+aj=x。為了求解該問題，首先用歸并排序算法對數(shù)組A進(jìn)行從小到大排序；然后判斷是否存在ai+aj=x，具體如下列偽代碼所示，則求解該問題時(shí)排序算法應(yīng)用了（　?。┧惴ㄔO(shè)計(jì)策略，整個(gè)算法的時(shí)間復(fù)雜度為（　?。? i=1;j=n while i＜j if ai+aj=x return true else if

65、ai+aj>x j--; else i++; return false; 問題1選項(xiàng) A.分治 B.貪心 C.動(dòng)態(tài)規(guī)劃 D.回溯 問題2選項(xiàng) A.O(n) B.O(nlgn) C.O(n2) D.O(nlg2n) 正確答案： AB 本題解析： 暫無解析 52.考慮下述背包問題的實(shí)例。有5件物品，背包容量為100，每件物品的價(jià)值和重量如下表所示，并已經(jīng)按照物品的單位重量價(jià)值從大到小排好序，根據(jù)物品單位重量價(jià)值大優(yōu)先的策略裝入背包中，則采用

66、了（　?。┰O(shè)計(jì)策略?？紤]0/1背包問題（每件物品或者全部放入或者全部不裝入背包）和部分背包問題（物品可以部分裝入背包），求解該實(shí)例，得到的最大價(jià)值分別為（　?。?。 問題1選項(xiàng) A.分治 B.貪心 C.動(dòng)態(tài)規(guī)劃 D.回溯 問題2選項(xiàng) A.605和630 B.605和605 C.430和630 D.630和430 正確答案： BC 本題解析： 暫無解析 53.把網(wǎng)絡(luò)117.15.32.0/23劃分為117.15.32.0/27，得到的子網(wǎng)是（　　）個(gè)，每個(gè)子網(wǎng)中可使用的主機(jī)地址是（　?。?。 問題1選項(xiàng) A.4 B.8 C.16 D.32 問題2選項(xiàng) A.30 B.31 C.32 D.34 正確答案： CA 本題解析： 暫無解析 54.So it is today.Schedule dis