2015年下半年（上午）《軟件設(shè)計師》真題

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

1、2015年下半年（上午）《軟件設(shè)計師》真題 注意：圖片可根據(jù)實際需要調(diào)整大小 卷面總分：55分 答題時間：240分鐘 試卷題量：55題 練習(xí)次數(shù)：0次 單選題 （共42題，共42分） 1.虛擬存儲體系由（　?。﹥杉壌鎯ζ鳂?gòu)成。 A.主存-輔存 B.寄存器-Cache C.寄存器-主存 D.Cache-主存 正確答案： A 本題解析：

2、 虛擬存儲器是一個容量非常大的存儲器的邏輯模型，不是任何實際的物理存儲器。它借助于磁盤等輔助存儲器來擴(kuò)大主存容量，使之為更大或更多的程序所使用。 虛擬存儲器指的是主存-外存層次。它以透明的方式給用戶提供了一個比實際主存空間大得多的程序地址空間。此時的程序的邏輯地址稱為虛擬地址（虛地址），程序的邏輯地址空間稱為虛擬地址空間。物理地址（實地址）由CPU地址引腳送出，它是用于訪問主存的地址。設(shè)CPU地址總線的寬度為m位，那么物理地址空間的大小用2m來表示。 2.內(nèi)存按字節(jié)編址從B3000H到DABFFH的區(qū)域其存儲容量為（　?。?。

3、 A.123K B.159KB C.163KB D.194KB 正確答案： B 本題解析： 內(nèi)存按字節(jié)編址從B3000H到DABFFH，一共有159個存儲單元： DABFFH-B3000H+1=27C00H=10 0111 1100 0000 0000 （二進(jìn)制）=10 0111 11 K（二進(jìn)制）=159K 個存儲單元 由于本題是按字節(jié)編址，即每一個存儲單元是一個字節(jié)，所以其存儲容量為159KB 3.函數(shù)t（　

4、　）、f（　?。┑亩x如下所示，若調(diào)用函數(shù)t時傳遞給x的值為5，并且調(diào)用函數(shù)F（　?。r，第一個參數(shù)采用傳值（callbyvalue）方式，第二個參數(shù)采用傳引用（callbyreference）方式，則函數(shù)t的返回值為（　?。?。 A.33 B.22 C.11 D.負(fù)數(shù) 正確答案： A 本題解析： 傳值調(diào)用形參改變不會改變原實參的值，傳址調(diào)用形參改變會改變原實參的值。 當(dāng)程序執(zhí)行到函數(shù)t中，調(diào)用f(x,a)時，x

5、=5,a=16。 當(dāng)程序在f(x,a)中執(zhí)行完成之后，對r的值的改變，并不會影響原實參值，但對s的修改會改變調(diào)用的原實參值，在f(x,a)中執(zhí)行完成之后s的值變?yōu)?8，所以對應(yīng)原實參值a也變?yōu)?8，而原實參x的值沒有改變，仍然是5。最后返回值是：a-x，即38-5=33。 4.POP3協(xié)議采用（　　）模式，客戶端代理與POP3服務(wù)器通過建立TCP連接來傳送數(shù)據(jù)。 A.Browser/Server B.Client/Server C.PeertoPeer D.Pee

6、rtoServer 正確答案： B 本題解析： POP3，全名為“PostOfficeProtocol-Version3”，即“郵局協(xié)議版本3”。是TCP/IP協(xié)議族中的一員，由RFC1939定義。本協(xié)議主要用于支持使用客戶端遠(yuǎn)程管理在服務(wù)器上的電子郵件。提供了SSL加密的POP3協(xié)議被稱為POP3S。 POP3協(xié)議特性： POP3協(xié)議默認(rèn)端口：110；。 POP3協(xié)議默認(rèn)傳輸協(xié)議：TCP； POP3協(xié)議適用的構(gòu)架結(jié)構(gòu)：C/S； POP3協(xié)議的訪問模式：離線訪問。 5.設(shè)

7、某n階三對角矩陣Anxn的示意圖如下圖所示。若將該三對角矩陣的非零元素按行存儲在一維數(shù)組B[k]（1≤k≤3*n-2）中，則k與i、j的對應(yīng)關(guān)系是（　?。?。 A.k=2i+j-2 B.k=2i-j+2 C.k=3i+j-1 D.K=3i-j+2 正確答案： A 本題解析： 該題最簡單的解題思路是代入法。當(dāng)i=1,j=1時，k=1。 選項A：k=2i+j-2=2+1-2=1； 選項B：k=2i-j+2=2-1+

8、2=3； 選項C：k=3i+j-1=3+1-1=3； 選項D：k=3i-j+2=3+1+2=4。 此時可以除排B，C，D，直接選A。若用一個例子，不能排除所有錯誤選項，則而舉一個例子來進(jìn)行代入，排除更多錯誤選項。 6.對于非空的二叉樹，設(shè)D代表根結(jié)點，L代表根結(jié)點的左子樹R代表根結(jié)點的右子樹。若對下圖所示的二叉樹進(jìn)行遍歷后的結(jié)點序列為7654321，則遍歷方式是（　?。?。 A.LRD B.DRL C.RL D.RDL

9、 正確答案： D 本題解析： 該題突破了常規(guī)的遍歷樹的方式，采用了新的遍歷方式。但是做題進(jìn)行判斷時還是比較容易的，因為先根（包括根左右與根右左）的遍歷，則根結(jié)點3會是第1個訪問的結(jié)點；后根（左右根與根右左）的遍歷，則根結(jié)點3會是最后1個訪問的結(jié)點。給出的序列中3既不在第1個位置，也不在最后1個位置，所以先根后根都可排除，而A、B、C三個選項中，A與C是后根，B選項是先根，都可排除，只能選D。D是右根左的訪問方式，與結(jié)點序列完全吻合。 7.CISC是（　?。┑暮喎Q。

10、 A.復(fù)雜指令系統(tǒng)計算機(jī) B.超大規(guī)模集成電路 C.精簡指令系統(tǒng)計算機(jī) D.超長指令字 正確答案： A 本題解析： CISC是復(fù)雜指令系統(tǒng)計算機(jī)，RISC是精簡指令系統(tǒng)計算機(jī)。 8.在支持多線程的操作系統(tǒng)中，假設(shè)進(jìn)程P創(chuàng)建了若干個線程，那么（　　）是不能被這些線程共享的。 A.該進(jìn)程中打開的文件 B.該進(jìn)程的代碼段 C.該進(jìn)程中某線程的棧指針 D

11、.該進(jìn)程的全局變量 正確答案： C 本題解析： 在多線程運行環(huán)境中，每個線程自己獨有資源很少，只有：程序計數(shù)器，寄存器和棧，其他的資源均是共享進(jìn)程的，所以也只有這些獨有資源是不共享的。 9.TCP使用的流量控制協(xié)議是（　?。? A.固定大小的滑動窗口協(xié)議 B.后退N幀的ARQ協(xié)議 C.可變大小的滑動窗口協(xié)議 D.停等協(xié)議 正確答案： C

12、 本題解析： 在TCP的實現(xiàn)機(jī)制中，為了保障傳輸?shù)目煽啃?，所以發(fā)送方每發(fā)送一個報文，接收方接到之后會回發(fā)確認(rèn)信息。如果發(fā)送端的數(shù)據(jù)過多或者數(shù)據(jù)發(fā)送速率過快，致使接收端來不及處理，則會造成數(shù)據(jù)在接收端的丟棄。為了避免這種現(xiàn)象的發(fā)生，通常的處理辦法是采用流量控制，即控制發(fā)送端發(fā)送的數(shù)據(jù)量及數(shù)據(jù)發(fā)送速率。 流量控制的目的是在接收端有限承受能力的情況下，通過流量約束，減少接收端處的數(shù)據(jù)丟失，提高數(shù)據(jù)發(fā)送效率，充分利用接收端資源。 可變滑動窗口流量控制的基本過程如下： 1、在建立TCP連接階段，雙方協(xié)商窗口尺寸，同時接收端預(yù)留數(shù)據(jù)緩沖區(qū)； 2、發(fā)送端根據(jù)協(xié)商的結(jié)果

13、，發(fā)送符合窗口尺寸的數(shù)據(jù)字節(jié)流，并等待對方的確認(rèn)； 3、發(fā)送端根據(jù)確認(rèn)信息，改變窗口的尺寸。 注：窗口也就是緩沖區(qū)，發(fā)送方窗口大小決定了一次可以連續(xù)發(fā)送多少個數(shù)據(jù)。 10.數(shù)據(jù)庫系統(tǒng)通常采用三級模式結(jié)構(gòu)：外模式、模式和內(nèi)模式。這三級模式分別對應(yīng)數(shù)據(jù)庫的（　?。?。 A.基本表、存儲文件和視圖 B.視圖、基本表和存儲文件 C.基本表、視圖和存儲文件 D.視圖、存儲文件和基本表 正確答案： B 本題解

14、析： 數(shù)據(jù)庫三級模式的圖為： 其中外模式對應(yīng)視圖，概念模式對應(yīng)基本表，內(nèi)模式對應(yīng)存儲文件。 11.集線器與網(wǎng)橋的區(qū)別是（　?。?。 A.集線器不能檢測發(fā)送沖突，而網(wǎng)橋可以檢測沖突 B.集線器是物理層設(shè)備，而網(wǎng)橋是數(shù)據(jù)鏈路層設(shè)備 C.網(wǎng)橋只有兩個端口，而集線器是一種多端口網(wǎng)橋 D.網(wǎng)橋是物理層設(shè)備，而集線器是數(shù)據(jù)鏈路層設(shè)備 正確答案： B 本題解析：

15、 12.如下所示的UML類圖中，Car和Boat類中的move（　?。┓椒ǎā　。┝薚ransport類中的move（　?。┓椒?。 A.繼承 B.覆蓋（重置） C.重載 D.聚合 正確答案： B 本題解析： 覆蓋：子類重寫父類的方法。 重載：一個類可以有多個同名而參數(shù)類型不同的方法。 13.數(shù)據(jù)流圖中某個加工的一組動作依賴于多個邏輯條件的取值，則用（　?。┠軌蚯宄乇?/p>

16、示復(fù)雜的條件組合與應(yīng)做的動作之間的對應(yīng)關(guān)系。 A.流程圖 B.NS盒圖 C.形式語言 D.決策樹 正確答案： D 本題解析： ①結(jié)構(gòu)化語言：形式語言精確，但不易被理解，自然語言易理解，但它不精確，可能產(chǎn)生二義性。結(jié)構(gòu)化語言取長補(bǔ)短，它是在自然語言基礎(chǔ)上加了一些限定，使用有限的詞匯和有限的語句來描述加工邏輯，結(jié)構(gòu)化語言是介于自然語言（英語或漢語）和形式化語言之間的一種半形式化語言。 ②程序流程圖：描述模塊或程序執(zhí)行過

17、程的歷史最久、流行最廣的一種圖形表示方法。 ③NS圖：是支持結(jié)構(gòu)化程序設(shè)計方法而產(chǎn)生的一種描述工具。 ⑤決策樹：一種適合于描述加工中具有多個策略且每個策略和若干條件有關(guān)的邏輯功能的圖形工具。 本題選擇D選項。 14.在進(jìn)行子系統(tǒng)結(jié)構(gòu)設(shè)計時，需要確定劃分后的子系統(tǒng)模塊結(jié)構(gòu)，并畫出模塊結(jié)構(gòu)圖。該過程不需要考慮（　?。? A.每個子系統(tǒng)如何劃分成多個模塊 B.每個子系統(tǒng)采用何種數(shù)據(jù)結(jié)構(gòu)和核心算法 C.如何確定子系統(tǒng)之間、模塊之間傳送的數(shù)據(jù)及其調(diào)用關(guān)系 D.如何評價并

18、改進(jìn)模塊結(jié)構(gòu)的質(zhì)量 正確答案： B 本題解析： 系統(tǒng)模塊結(jié)構(gòu)設(shè)計的任務(wù)是確定劃分后的子系統(tǒng)的模塊結(jié)構(gòu)，并畫出模塊結(jié)構(gòu)圖，這個過程中必須考慮這樣幾個問題：每個子系統(tǒng)如何劃分成若干個模塊；如何確定子系統(tǒng)之間、模塊之間傳送的數(shù)據(jù)及其調(diào)用關(guān)系；如何評價并改進(jìn)模塊結(jié)構(gòu)的質(zhì)量；如何從數(shù)據(jù)流圖導(dǎo)出模塊結(jié)構(gòu)圖。 15.某開發(fā)小組欲開發(fā)一個超大規(guī)模軟件：使用通信衛(wèi)星，在訂閱者中提供、監(jiān)視和控制移動電話通信，則最不適宜采用（　?。┻^程模型。

19、 A.瀑布 B.原型 C.螺旋 D.噴泉 正確答案： A 本題解析： 需要開發(fā)的是大型軟件系統(tǒng)，大型軟件系統(tǒng)的需求往往難以在前期確定，所以瀑布模型最不適合。 16.（　　）開發(fā)過程模型以用戶需求為動力，以對象為驅(qū)動，適合于面向?qū)ο蟮拈_發(fā)方法。 A.瀑布 B.原型 C.螺旋 D.噴泉 正確答案： D

20、 本題解析： 瀑布模型：嚴(yán)格遵循軟件生命周期各階段的固定順序，一個階段完成再進(jìn)入另一個階段。其優(yōu)點是可以使過程比較規(guī)范化，有利于評審；缺點在于過于理想，缺乏靈活性，容易產(chǎn)生需求偏差。屬于結(jié)構(gòu)化模型。 原型模型：主要用于獲取用戶需求。屬于原型開發(fā)模型。 螺旋模型：結(jié)合了瀑布模型和演化模型的優(yōu)點，最主要的特點在于加入了風(fēng)險分析。它是由制定計劃、風(fēng)險分析、實施工程、客戶評估這一循環(huán)組成的，它最初從概念項目開始第一個螺旋。屬于面向?qū)ο箝_發(fā)模型，強(qiáng)調(diào)風(fēng)險引入。 噴泉模型：主要用于描述面向?qū)ο蟮拈_發(fā)過程，以用戶需求為動力，以對象為驅(qū)動，最核心的特點是迭代。所有的開發(fā)活動沒

21、有明顯的邊界，允許各種開發(fā)活動交叉進(jìn)行。本題選擇D選項。 17.王某在其公司獨立承擔(dān)了某綜合信息管理系統(tǒng)軟件的程序設(shè)計工作。該系統(tǒng)交付用戶、投入試運行后，王某辭職，并帶走了該綜合信息管理系統(tǒng)的源程序，拒不交還公司。王某認(rèn)為，綜合信息管理系統(tǒng)源程序是他獨立完成的：他是綜合信息管理系統(tǒng)源程序的軟件著作權(quán)人。王某的行為（　?。?。 A.侵犯了公司的軟件著作權(quán) B.未侵犯公司的軟件著作權(quán) C.侵犯了公司的商業(yè)秘密權(quán) D.不涉及侵犯公司的軟件著作權(quán)

22、 正確答案： A 本題解析： 王某完成的軟件由于是公司安排的任務(wù)，在公司完成的，所以會被界定為職務(wù)作品，這個作品的軟件著作權(quán)歸公司擁有。 18.以下著作權(quán)權(quán)利中，（　?。┑谋Ｗo(hù)期受時間限制。 A.署名權(quán) B.修改權(quán) C.發(fā)表權(quán) D.保護(hù)作品完整權(quán) 正確答案： C 本題解析： 保護(hù)期限不受限制的有：署名權(quán)，修改權(quán)，保護(hù)作品完整權(quán)。保護(hù)期限

23、為作者終身及死后50年的，包括：發(fā)表權(quán)、使用權(quán)和獲得報酬權(quán)。 19.以下關(guān)于層次化局域網(wǎng)模型中核心層的敘述，正確的是（　?。?。 A.為了保障安全性，對分組要進(jìn)行有效性檢查 B.將分組從一個區(qū)域高速地轉(zhuǎn)發(fā)到另一個區(qū)域 C.由多臺二、三層交換機(jī)組成 D.提供多條路徑來緩解通信瓶頸 正確答案： B 本題解析： 層次化網(wǎng)絡(luò)設(shè)計中各個層次的主要功能包括： 接入層：用戶接入、計費管理、MAC地

24、址認(rèn)證、收集用戶信息。 匯聚層：網(wǎng)絡(luò)訪問策略控制、數(shù)據(jù)包處理、過濾、尋址。 核心層：高速數(shù)據(jù)交換，常用冗余機(jī)制。 20.浮點數(shù)能夠表示的數(shù)的范圍是由其（　?。┑奈粩?shù)決定的。 A.尾數(shù) B.階碼 C.數(shù)符 D.階符 正確答案： B 本題解析： 浮點數(shù)所能表示的數(shù)值范圍主要由階碼決定，所表示數(shù)值的精度則由尾數(shù)決定 21.CPU是在（　?。┙Y(jié)束時響應(yīng)DMA

25、請求的。 A.一條指令執(zhí)行 B.一段程序 C.一個時鐘周期 D.一個總線周期 正確答案： D 本題解析： 指令周期（InstructionCycle）：取出并執(zhí)行一條指令的時間。 總線周期（BUSCycle）：也就是一個訪存儲器或I/O端口操作所用的時間。 時鐘周期（ClockCycle）：又稱震蕩周期，是處理操作的最基本單位。 指令周期、總線周期和時鐘周期之間的關(guān)系：一個指令周期由若干個總線周期組成，而一個總

26、線周期時間又包含有若干個時鐘周期。 一個總線周期包含一個（只有取址周期）或多個機(jī)器周期。 機(jī)器周期：在計算機(jī)中，為了便于管理，常把一條指令的執(zhí)行過程劃分為若干個階段，每一階段完成一項工作。例如，取指令、存儲器讀、存儲器寫等，這每一項工作稱為一個基本操作。完成一個基本操作所需要的時間稱為機(jī)器周期。 DMA響應(yīng)過程為：DMA控制器對DMA請求判別優(yōu)先級及屏蔽，向總線裁決邏輯提出總線請求。當(dāng)CPU執(zhí)行完當(dāng)前總線周期即可釋放總線控制權(quán)。此時總線裁決邏輯輸出總線應(yīng)答，表示DMA已經(jīng)響應(yīng)，通過DMA控制器通知I/O接口開始DMA傳輸。 22.在機(jī)器指令的地址字段中，直

27、接指出操作數(shù)本身的尋址方式稱為（　?。?。 A.隱含尋址 B.寄存器尋址 C.立即尋址 D.直接尋址 正確答案： C 本題解析： 立即尋址是一種特殊的尋址方式，指令中在操作碼字段后面的部分不是通常意義上的操作數(shù)地址，而是操作數(shù)本身，也就是說數(shù)據(jù)就包含在指令中，只要取出指令，也就取出了可以立即使用的操作數(shù)。 在直接尋址中，指令中地址碼字段給出的地址A就是操作數(shù)的有效地址，即形式地址等于有效地址。 間接尋址意味著指令中

28、給出的地址A不是操作數(shù)的地址，而是存放操作數(shù)地址的主存單元的地址，簡稱操作數(shù)地址的地址。 寄存器尋址指令的地址碼部分給出了某一個通用寄存器的編號Ri，這個指定的寄存器中存放著操作數(shù)。 23.以下4種路由中，（　　）路由的子網(wǎng)掩碼是255.255.255.255。 A.遠(yuǎn)程網(wǎng)絡(luò) B.靜態(tài) C.默認(rèn) D.主機(jī) 正確答案： D 本題解析： 主機(jī)路由和網(wǎng)絡(luò)路由是由目的地址的完整度區(qū)分的，主機(jī)路

29、由的目的地址是一個完整的主機(jī)地址（子網(wǎng)掩碼固定為255.255.255.255）。網(wǎng)絡(luò)路由目的地址是一個網(wǎng)絡(luò)地址（主機(jī)號部分為0）。當(dāng)為某個目的IP地址搜索路由表時，主機(jī)地址項必須與目的地址完全匹配，而網(wǎng)絡(luò)地址項只需要匹配目的地址的網(wǎng)絡(luò)號和子網(wǎng)號就可以了。 24.（　?。┎粚儆谥鲃庸?。 A.流量分析 B.重放 C.IP地址欺騙 D.拒絕服務(wù) 正確答案： A 本題解析： IP地址欺騙是

30、指行動產(chǎn)生的IP數(shù)據(jù)包為偽造的源IP地址，以便冒充其他系統(tǒng)或發(fā)件人的身份。 重放：當(dāng)一個消息或部分消息為了產(chǎn)生非授權(quán)效果而被重復(fù)時，出現(xiàn)重放。 拒絕服務(wù)：當(dāng)一個實體不能執(zhí)行它的正常功能，或它的動作妨礙了別的實體執(zhí)行它們的正常功能的時候，便發(fā)生服務(wù)拒絕。 流量分析：是指使用相關(guān)工具收集網(wǎng)絡(luò)通信情況，并對其進(jìn)行分析。 因此：B、C、D屬于主動攻擊。 25.防火墻不具備（　?。﹦幽堋? A.記錄訪問過程 B.查毒 C.包過濾 D.代理

31、 正確答案： B 本題解析： 網(wǎng)絡(luò)防火墻就是一個位于計算機(jī)和它所連接的網(wǎng)絡(luò)之間的軟件。該計算機(jī)流入流出的所有網(wǎng)絡(luò)通信均要經(jīng)過此防火墻。防火墻對流經(jīng)它的網(wǎng)絡(luò)通信進(jìn)行掃描，這樣能夠過濾掉一些攻擊，以免其在目標(biāo)計算機(jī)上被執(zhí)行。防火墻還可以關(guān)閉不使用的端口。而且它還能禁止特定端口的流出通信，封鎖特洛伊木馬。最后，它可以禁止來自特殊站點的訪問，從而防止來自不明入侵者的所有通信。 防火墻的功能包括：訪問控制；提供基于狀態(tài)檢測技術(shù)的ip地址、端口、用戶和時間的管理控制；雙向nat，提供ip地址轉(zhuǎn)換和ip及tcp/udp端口映射，實現(xiàn)ip復(fù)用和隱藏網(wǎng)絡(luò)結(jié)構(gòu)

32、：代理等。 26.根據(jù)下圖所示的輸出信息，可以確定的是（　?。? A.本地主機(jī)正在使用的端口號是公共端口號 B.192.168.0.200正在與128.105.129.30建立連接 C.本地主機(jī)與202.100.112.12建立了安全連接 D.本地主機(jī)正在與100.29.200.110建立連接 正確答案： C 本題解析： Netstat命令的連接狀態(tài)包括： LISTEN：偵聽來自

33、遠(yuǎn)方的TCP端口的連接請求。 SYN-SENT：在發(fā)送連接請求后等待匹配的連接請求。 SYN-RECEIVED：在收到和發(fā)送一個連接請求后等待對方對連接請求的確認(rèn)。 ESTABLISHED：代表一個打開的連接。 FIN-WAIT-1：等待遠(yuǎn)程TCP連接中斷請求，或先前的連接中斷請求的確認(rèn)。 FIN-WAIT-2：從遠(yuǎn)程TCP等待連接中斷請求。 CLOSE-WAIT：等待從本地用戶發(fā)來的連接中斷請求。 CLOSING：等待遠(yuǎn)程TCP對連接中斷的確認(rèn)。 LAST-ACK：等待原來的發(fā)向遠(yuǎn)程TCP的連接中斷請求的確認(rèn)。 TIME-WAIT：等待足夠的時間以確保遠(yuǎn)程TCP接收到連接中

34、斷請求的確認(rèn)。 CLOSED：沒有任何連接狀態(tài)。 27.聲音（音頻）信號的一個基本參數(shù)是頻率，它是指聲波每秒鐘變化的次數(shù)，用Hz表示。人耳能聽到的音頻信號的頻率范圍是（　?。?。 A.0Hz~20KHz B.0Hz~200KHz C.20Hz~20KHz D.20Hz～200KHz 正確答案： C 本題解析： 人耳能聽到的聲音視率范圍是：20Hz-20KHz。低于這個區(qū)間的，叫次聲波，高

35、于這個區(qū)間的叫超聲波。 28.顏色深度是表達(dá)圖像中單個像素的顏色或灰度所占的位數(shù)（bit）。若每個像素具有8位的顏色深度，則可表示（　?。┓N不同的顏色。 A.8 B.64 C.256 D.512 正確答案： C 本題解析： 28=256，所以顏色深度為8，可以表示256種不同的顏色。 29.視覺上的顏色可用亮度、色調(diào)和飽和度三個特征來描述。其中飽和度是

36、指顏色的（　?。?。 A.種數(shù) B.純度 C.感覺 D.存儲量 正確答案： B 本題解析： 色飽和度是指某一顏色的深淺程度（或者濃度），色飽和度表示播放的光的彩色鮮艷度，取決于彩色中的灰度，灰度越高，色彩飽和度即越低，反之亦然。其數(shù)值為百分比，介于0 - 100%之間。純白，灰色，純黑的色彩飽和度為0，而純彩色光的飽和度則為100%。 30.以下關(guān)于軟件項目管理中人員管理的敘述，正確的是

37、（　　）。 A.項目組成員的工作風(fēng)格也應(yīng)該作為組織團(tuán)隊時要考慮的一個要素 B.鼓勵團(tuán)隊的每個成員充分地參與開發(fā)過程的所有階段 C.僅根據(jù)開發(fā)人員的能力來組織開發(fā)團(tuán)隊 D.若項目進(jìn)度滯后于計劃，則增加開發(fā)人員一定可以加快開發(fā)進(jìn)度 正確答案： A 本題解析： 本題考查的是項目管理的人力資源方面的問題，在團(tuán)隊組建時，需要考慮企業(yè)的事業(yè)環(huán)境因素對項目的影響。 在項目中由于分工不同，每個團(tuán)隊人員不需要充分參與開發(fā)過程的所有階

38、段，并且在軟件項目中，開發(fā)只是其中一個階段，所以不能僅根據(jù)開發(fā)人員的能力來組織團(tuán)隊，當(dāng)進(jìn)度滯后時，增加開發(fā)人員不一定能加快開發(fā)速度，并且，由于加入新的團(tuán)隊成員，已經(jīng)成熟的團(tuán)隊會回到磨合期，可能會造成進(jìn)度更加滯后。 綜上，本題只有A選項是正確的。 31.表達(dá)式采用逆波蘭式表示時，利用（　?。┻M(jìn)行求值。 A.棧 B.隊列 C.符號表 D.散列表 正確答案： A 本題解析： 表達(dá)式求值是程序

39、設(shè)計語言編譯中的一個最基本問題。其實現(xiàn)方法是棧。 32.在如下所示的進(jìn)程資源圖中，（　　）。 A.P1、P2、P3都是非阻塞節(jié)點，該圖可以化簡，所以是非死鎖的 B.P1、P2、P3都是阻塞節(jié)點，該圖不可以化簡，所以是死鎖的 C.P1、P2是非阻塞節(jié)點，P3是阻塞節(jié)點，該圖不可以化簡，所以是死鎖的 D.P2是阻塞節(jié)點，P1、P3是非阻塞節(jié)點，該圖可以化簡，所以是非死鎖的 正確答案： D 本題解析

40、： 解答本題首先需要了解圖所代表的含義。在圖中R1與R2代表的是資源，P1-P3代表進(jìn)程。從資源指向進(jìn)程的箭頭代表有資源分配給了進(jìn)程，而從進(jìn)程指向資源的箭頭代表進(jìn)程要申請這個資源（注：每個箭頭只代表一個資源或資源請求）。例如：R1一共有2個資源，并將這2個資源中的1個分給了P1，另1個分給了P3，P2此時向R1申請1個資源。 下面開始分析阻塞點，所謂阻塞點就是從這個進(jìn)程開始執(zhí)行，會讓程序陷入死鎖，執(zhí)行不了。 1、嘗試先執(zhí)行P1:P1向R2申請1個資源，R2一共3個資源，已分配了2個，還剩余1個，所以他能滿足P1的申請，給P1分配資源。P1分配到資源之后可以執(zhí)行完畢，并釋放自己

41、占用的所有資源。接下來的P2與P3都能執(zhí)行完畢，所以P1是非阻塞點。 2、嘗試先執(zhí)行P2:P2向R1申請1個資源，R1一共2個資源，并全部分配出去了，所以目前P2的資源申請無法被滿足，既然無法被滿足，自然不能執(zhí)行，也就是阻塞點了。 3、嘗試先執(zhí)行P3:P3向R2申請1個資源，R2一共3個資源，已分配了2個，還剩余1個，所以他能滿足P3的申請，給P3分配資源。P3分配到資源之后可以執(zhí)行完畢，并釋放自己占用的所有資源。接下來的P1與P2都能執(zhí)行完畢，所以P3是非阻塞點。 33.在ISO/IEC軟件質(zhì)量模型中，易使用性的子特性不包括（　　）。

42、 A.易理解性 B.易學(xué)性 C.易操作性 D.易分析性 正確答案： D 本題解析： 34.根據(jù)軟件過程活動對軟件工具進(jìn)行分類，則逆向工程工具屬于（　?。┕ぞ?。 A.軟件開發(fā) B.軟件維護(hù) C.軟件管理 D.軟件支持 正確答案： B 本題解析：

43、 逆向工程是在軟件維護(hù)時，由于缺少文檔資料，而對軟件的一種分析。 35.下圖所示為UML（　　）。 A.類圖 B.部署圖 C.組件圖 D.網(wǎng)絡(luò)圖 正確答案： C 本題解析： 本題考查統(tǒng)一建模語言（UML）的基本知識。 UML中提供了多種建模系統(tǒng)的圖，體現(xiàn)系統(tǒng)的靜態(tài)方面和動態(tài)方面。 類圖（class diagram）展現(xiàn)了一組對象、接口、協(xié)作和它們之間的關(guān)系。在面向?qū)?/p>

44、象系統(tǒng)的建模中所建立的最常見的圖就是類圖。類圖給出系統(tǒng)的靜態(tài)設(shè)計視圖。 部署圖（deployment diagram）是用來對面向?qū)ο笙到y(tǒng)的物理方面建模的方法，展現(xiàn)了運行時處理結(jié)點以及其中構(gòu)件（制品）的配置。部署圖對系統(tǒng)的靜態(tài)部署視圖進(jìn)行建模，它與組件圖（構(gòu)件圖）相關(guān)。 組件圖或構(gòu)件圖（component diagram）展現(xiàn)了一組構(gòu)件之間的組織和依賴，如圖所示為組件圖。組件圖或構(gòu)件圖專注于系統(tǒng)的靜態(tài)實現(xiàn)視圖。它與類圖相關(guān)，通常把構(gòu)件映射為一個或多個類、接口或協(xié)作。UML部署圖經(jīng)常被認(rèn)為是一個網(wǎng)絡(luò)圖。 36.以下關(guān)于Singleton（單例）設(shè)計模式的敘述中

45、，不正確的是（　　）。 A.單例模式是創(chuàng)建型模式 B.單例模式保證一個類僅有一個實例 C.單例類提供一個訪問唯一實例的全局訪問點 D.單例類提供一個創(chuàng)建一系列相關(guān)或相互依賴對象的接口 正確答案： D 本題解析： 抽象工廠模式提供一個創(chuàng)建一系列相關(guān)或相互依賴對象的接口，而無需指定他們具體的類，而非單例模式。 37.某程序運行時陷入死循環(huán)，則可能的原因是程序中存在（　?。?

46、 A.詞法錯誤 B.語法錯誤 C.動態(tài)的語義錯誤 D.靜態(tài)的語義錯誤 正確答案： C 本題解析： 死循環(huán)錯誤屬于典型的語義錯誤，但靜態(tài)的語義錯誤可被編譯器發(fā)現(xiàn)，到程序真正陷入死循環(huán)說明編譯器并未發(fā)現(xiàn)，所以屬于動態(tài)語義錯誤。 38.某非確定的有限自動機(jī)（NFA）的狀態(tài)轉(zhuǎn)換圖如下圖所示（q0既是初態(tài)也是終態(tài)）。以下關(guān)于該NFA的敘述中，正確的是（　　）。

47、 A.其可識別的0、1序列的長度為偶數(shù) B.其可識別的0、1序列中0與1的個數(shù)相同 C.其可識別的非空0、1序列中開頭和結(jié)尾字符都是0 D.其可識別的非空0、1序列中結(jié)尾字符是1 正確答案： D 本題解析： 要證明一種說法有誤只需要舉一反例即可，所以做這類題時，舉反例排除錯誤選擇是一個不錯的選擇。 由于題目所述的NFA可以解析串“1”，所以可排除：A，B，C三個選項。 39.在數(shù)據(jù)庫邏輯設(shè)計階段，若實體中存在多值屬性，那么將E-R

48、圖轉(zhuǎn)換為關(guān)系模式時，（　?。玫降年P(guān)系模式屬于4NF。 A.將所有多值屬性組成一個關(guān)系模式 B.使多值屬性不在關(guān)系模式中出現(xiàn) C.將實體的碼分別和每個多值屬性獨立構(gòu)成一個關(guān)系模式 D.將多值屬性和其他屬性一起構(gòu)成該實體對應(yīng)的關(guān)系模式 正確答案： C 本題解析： 本題由于4NF的定義并不了解，所以有一定難度。 首先根據(jù)選項我們可以看到這里的描述都是與多值屬性有關(guān)，多值屬性指的是一個屬性有多個值，比如一個學(xué)生有多名家

49、庭成員，那么如果有（學(xué)號，家庭成員），此時家庭成員為多值屬性。 對于多值屬性出現(xiàn)在關(guān)系模式當(dāng)中，不能明確對應(yīng)關(guān)系，因此需要進(jìn)行分解。 對于“A.將所有多值屬性組成一個關(guān)系模式”，這樣的分解沒有保存當(dāng)前主鍵與多值屬性的關(guān)系，并不合理。 對于“B.使多值屬性不在關(guān)系模式中出現(xiàn)”，也就是刪除多值屬性列，那么丟失了原有的屬性，也不合理。 對于“D.將多值屬性和其他屬性一起構(gòu)成該實體對應(yīng)的關(guān)系模式”，這樣的處理并沒有解決當(dāng)前的問題，因此不可選。 對于“C.將實體的碼分別和每個多值屬性獨立構(gòu)成一個關(guān)系模式”，是我們比較常用的一種處理方式。因此本題選擇C選項。 4NF：若關(guān)系模式R1NF，R的每

50、個非平凡多值依賴X→Y且YX時，X必含有碼，則關(guān)系模式R（U，F(xiàn)）4NF；對于本題中存在多值屬性的情況，應(yīng)該將該實體的碼和相關(guān)的多值屬性獨立構(gòu)成一個關(guān)系模式。 40.對于一個長度為n（n>1）且元素互異的序列，令其所有元素依次通過一個初始為空的棧后，再通過一個初始為空的隊列。假設(shè)隊列和棧的容量都足夠大，且只要棧非空就可以進(jìn)行出棧操作，只要隊列非空就可以進(jìn)行出隊操作，那么以下敘述中，正確的是（　?。?。 A.出隊序列和出棧序一定互為逆序 B.出隊序列和出棧序列一定相同 C.入棧序列

51、與入隊序列一定相同 D.入棧序列與入隊序列一定互為逆序 正確答案： B 本題解析： 從題目的描述來看，出棧之后，直接入隊，然后出隊。所以：入隊序列=出棧序列，又因為出隊序列=入隊序列。所以出隊序列和出棧序列一定相同。 41.在55個互異元素構(gòu)成的有序表A[1..55]中進(jìn)行折半查找（或二分查找，向下取整）。若需要找的元素等于A[19]，則在查找過程中參與比較的元素依次為（　?。[19]。 A.A[28]、

52、A[30]、A[15]、A[20] B.A[28]、A[14]、A[21]、A[17] C.A[28]、A[15]、A[22]、A[18] D.A[28]、A[18]、A[22]、A[20] 正確答案： B 本題解析： 折半查找時，下標(biāo)計算過程為（注：key的值與A[19]相同）： 1、mid=[（1+55）/2]=28，把A[28]與key的值比較后，縮小查找范圍為：A[1]至A[27]； 2、mid=[（1+27）/2]=14，把A[14]與key的值比較后，縮小查找范

53、圍為：A[15]至A[27]； 3、mid=[（15+27）/2]=21，把A[21]與key的值比較后，縮小查找范圍為：A[15]至A[20]； 4、mid=[（15+20）/2]=17，把A[17]與key的值比較后，縮小查找范圍為：A[18]至A[20]； 5、mid=[（18+20）/2]=19，把A[19]與key的值比較后，發(fā)現(xiàn)值相等，找到目標(biāo)。 42.設(shè)一個包含n個頂點、e條弧的簡單有向圖采用鄰接矩陣存儲結(jié)構(gòu)（即矩陣元素A[i][j]團(tuán)等于1或0，分別表示頂點i與頂點j之間有弧或無?。瑒t該矩陣結(jié)構(gòu)非零元素數(shù)目為（　?。?

54、 A.e B.2e C.n-e D.n+e 正確答案： A 本題解析： 用鄰接矩陣存儲有向圖，圖中每一條弧對應(yīng)矩陣一個非零元素，題目中提到一共有e條弧，所以一共e個非零元素。 填空題 （共13題，共13分） 43.若用戶需求不清晰且經(jīng)常發(fā)生變化，但系統(tǒng)規(guī)模不太大且不太復(fù)雜，則最適宜采用（　　）開發(fā)方法，對于數(shù)據(jù)處理領(lǐng)域的問題，若系統(tǒng)規(guī)模不太大且不太復(fù)雜，需求變化也不大，則最適宜采用（　　）開發(fā)方法。

55、問題1選項 A.結(jié)構(gòu)化 B.Jackson C.原型化 D.面向?qū)ο? 問題2選項 A.結(jié)構(gòu)化 B.Jackson C.原型化 D.面向?qū)ο? 正確答案： CA 本題解析： 暫無解析 44.某軟件項目的活動圖如下圖所示，其中頂點表示項目里程碑，連接頂點的邊表示活動，邊上的數(shù)字表示該活動所需的天數(shù)，則完成該項目的最少時間為（　?。┨臁；顒覤D最多可以晚（　?。┨扉_始而不會影響整個項目的進(jìn)度。 問題1選項 A.9 B.15 C.22 D.2

56、4 問題2選項 A.2 B.3 C.5 D.9 正確答案： DA 本題解析： 暫無解析 45.編譯器和解釋器是兩種基本的高級語言處理程序。編譯器對高級語言源程序的處理過程可以劃分為詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成等階段，其中，（　?。┎⒉皇敲總€編譯器都必需的，與編譯器相比，解釋器（　?。? 問題1選項 A.詞法分析和語法分析 B.語義分析和中間代碼生成 C.中間代碼生成和代碼優(yōu)化 D.代碼優(yōu)化和目標(biāo)代碼生成

57、 問題2選項 A.不參與運行控制，程序執(zhí)行的速度慢 B.參與運行控制，程序執(zhí)行的速度慢 C.參與運行控制，程序執(zhí)行的速度快 D.不參與運行控制，程序執(zhí)行的速度快 正確答案： CB 本題解析： 暫無解析 46.某企業(yè)的生產(chǎn)流水線上有2名工人P1和P2，1名檢驗員P3。P1將初步加工的半成品放入半成品箱B1；P2從半成品箱B1取出繼續(xù)加工，加工好的產(chǎn)品放入成品箱B2；P3從成品箱B2去除產(chǎn)品校驗。假設(shè)B1可存放n件半成品，B2可存放m件產(chǎn)品，并設(shè)置6個信號量

58、S1、S2、S3、S4、S5和S6，且S3和S6的初值都為0。采用PV操作實現(xiàn)P1、P2和P3的同步模型如下圖所示，則信號量S1和S5（　?。?；S2、S4的初值分別為（　?。?。 問題1選項 A.分別為同步信號量和互斥信號量，初值分別為0和1 B.都是同步信號量，其初值分別為0和0 C.都是互斥信號量，其初值分別為1和1 D.都是互斥信號量，其初值分別為0和1 問題2選項 A.n、0 B.m、0 C.m、n D.n、m 正確答案： CD 本題解析： 暫無解析

59、 47.假設(shè)磁盤塊與緩沖區(qū)大小相同，每個盤塊讀入緩沖區(qū)的時間為15μs，由緩沖區(qū)送至用戶區(qū)的時間是5μs，在用戶區(qū)內(nèi)系統(tǒng)對每塊數(shù)據(jù)的處理時間為1μs，若用戶需要將大小為10個磁盤塊的Doc1文件逐塊從磁盤讀入緩沖區(qū)，并送至用戶區(qū)進(jìn)行處理，那么采用單緩沖區(qū)需要花費的時間為（　　）μs；采用雙緩沖區(qū)需要花費的時間為（　　）μs。 問題1選項 A.150 B.151 C.156 D.201 問題2選項 A.150 B.151 C.156 D.201 正確答案： DC 本題解析：

60、 暫無解析 48.若用白盒測試方法測試以下代碼，并滿足條件覆蓋，則至少需要（　?。﹤€測試用例。采用McCabe度量法算出該程序的環(huán)路復(fù)雜性為（　?。?。 Int find_max（int i,int j,int k）{ int max; if(i>j)then if（i>k）then max=i； else max=k； else if（j>k）then max=j； else max=k； } 問題1選項 A.3 B.4 C.5 D.6 問題2選項 A.1 B.2 C.3 D.4

61、 正確答案： BD 本題解析： 暫無解析 49.在面向?qū)ο蟮南到y(tǒng)中，對象是運行時實體，其組成部分不包括（　　）；一個類定義了一組大體相似的對象，這些對象共享（　?。?。 問題1選項 A.消息 B.行為（操作） C.對象名 D.狀態(tài) 問題2選項 A.屬性和狀態(tài) B.對象名和狀態(tài) C.行為和多重度 D.屬性和行為 收藏 正確答案： AD 本題解析： 暫無解析

62、 50.（　?。┰O(shè)計模式能夠動態(tài)地給一個對象添加一些額外的職責(zé)而無需修改此對象的結(jié)構(gòu)；（　?。┰O(shè)計模式定義一個用于創(chuàng)建對象的接口，讓子類決定實例化哪一個類；欲使一個后端數(shù)據(jù)模型能夠被多個前端用戶界面連接，采用（　?。┠Ｊ阶钸m合。 問題1選項 A.組合（Composite） B.外觀（Facade） C.享元（Flyweight） D.裝飾器（Decorator） 問題2選項 A.工廠方法（Factory Method） B.享元（Flyweight) C.觀察者（Observer） D.中介者（Mediator） 問題3選項 A.裝飾器（Decorator）

63、B.享元（Flyweight） C.觀察者（Observer） D.中介者（Mediator） 正確答案： DAD 本題解析： 暫無解析 51.在分布式數(shù)據(jù)庫中有分片透明、復(fù)制透明、位置透明和邏輯透明等基本概念，其中：（　　）是指局部數(shù)據(jù)模型透明，即用戶或應(yīng)用程序無需知道局部使用的是哪種數(shù)據(jù)模型；（　?。┦侵赣脩艋驊?yīng)用程序不需要知道邏輯上訪問的表具體是如何分塊存儲的。 問題1選項 A.分片透明 B.復(fù)制透明 C.位置透明 D.邏輯透明 問題2選項

64、 A.分片透明 B.復(fù)制透明 C.位置透明 D.邏輯透明 正確答案： DA 本題解析： 暫無解析 52.設(shè)有關(guān)系模式R（A1，A2，A3，A4，A5，A6），其中：函數(shù)依賴集F={A1→A2，A1A3→A4，A5A6→A1，A2A5→A6，A3A5→A6},則（　?。┦顷P(guān)系模式R的一個主鍵，R規(guī)范化程度最高達(dá)到（　　）。 問題1選項 A.A1A4 B.A2A4 C.A3A5 D.A4A5 問題2選項 A.1NF B.2NF C.3NF D

65、.BCNF 正確答案： CB 本題解析： 暫無解析 53.已知算法A的運行時間函數(shù)為T(n)=8T(n/2)+n2，其中n表示問題的規(guī)模，則該算法的時間復(fù)雜度為（　?。?。另已知算法B的運行時間函數(shù)為T(n)=XT(n/4)+n2，其中n表示問題的規(guī)模。對充分大的n，若要算法B比算法A快，則X的最大值為（　?。? 問題1選項 A.Θ(n) B.Θ(nlgn) C.Θ(n2) D.Θ(n3) 問題2選項 A.15 B.17 C.63 D.65

66、 正確答案： DC 本題解析： 暫無解析 54.在某應(yīng)用中，需要先排序一組大規(guī)模的記錄，其關(guān)鍵字為整數(shù)。若這組記錄的關(guān)鍵字基本上有序，則適宜采用（　?。┡判蛩惴āＨ暨@組記錄的關(guān)鍵字的取值均在0到9之間（含），則適宜采用（　?。┡判蛩惴?。 問題1選項 A.插入 B.歸并 C.快速 D.計數(shù) 問題2選項 A.插入 B.歸并 C.快速 D.計數(shù) 正確答案： AD 本題解析： 暫無解析 55.In a world where it seems we already have too much to do,and too many things to think about,it seems the last thing we need is something new that we have to learn. Bu