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

1、2020年（上午）《軟件設(shè)計師》真題 注意：圖片可根據(jù)實際需要調(diào)整大小 卷面總分：57分 答題時間：240分鐘 試卷題量：57題 練習(xí)次數(shù)：1次 單選題 （共44題，共44分） 1.在程序執(zhí)行過程中，高速緩存(Cache) 與主存間的地址映射由（ ） A.操作系統(tǒng)進行管理 B.存儲管理軟件進行管理 C.程序員自行安排 D.硬件自動完成 正確答案： D

2、 本題解析： Cache的概念考查：Cache與主存地址映射由硬件完成。 2.計算機中提供指令地址的程序計數(shù)器PC在（ ）中。 A.控制器 B.運算器 C.存儲器 D.I/O設(shè)備 正確答案： A 本題解析： CPU子部件分類考查，PC是控制器中的子部件。 3.以下關(guān)于兩個浮點數(shù)相加運算的敘述中，正確的是（ ）

3、 A.首先進行對階，階碼大的向階碼小的對齊 B.首先進行對階，階碼小的向階碼大的對齊 C.不需要對階，直接將尾數(shù)相加 D.不需要對階，直接將階碼相加 正確答案： B 本題解析： 浮點數(shù)運算的過程：對階→尾數(shù)運算→規(guī)格化。 其中對階的過程：小數(shù)向大數(shù)看齊，尾數(shù)右移。 4.中斷向量提供（ ） A.函數(shù)調(diào)用結(jié)束后的返回地址 B.I/

4、O設(shè)備的接口地址 C.主程序的入口地址 D.中斷服務(wù)程序入口地址 正確答案： D 本題解析： 中斷向量就是指中斷服務(wù)程序的入口地址，它存放著一條跳轉(zhuǎn)到中斷服務(wù)程序入口地址的跳轉(zhuǎn)指令。 5.以下關(guān)于認證和加密的敘述中，錯誤的是（ ）。 A.加密用以確保數(shù)據(jù)的保密性 B.認證用以確保報文發(fā)送者和接收者的真實性 C.認證和加密都可以阻止對手進行被動攻擊 D.身份認證

5、的目的在于識別用戶的合法性，阻止非法用戶訪問系統(tǒng) 正確答案： C 本題解析： 認證一般有賬戶名/口令認證、使用摘要算法認證和基于PKI的認證。 認證只能阻止主動攻擊，不能阻止被動攻擊。 6.路由協(xié)議稱為內(nèi)部網(wǎng)關(guān)協(xié)議，自治系統(tǒng)之間的協(xié)議稱為外部網(wǎng)關(guān)協(xié)議，以下屬于外部網(wǎng)關(guān)協(xié)議的是（ ）。 A.RIP B.0SPF C.BGP D.UDP 正

6、確答案： C 本題解析： RIP：RIP(Routing Information Protocol,路由信息協(xié)議）是一種內(nèi)部網(wǎng)關(guān)協(xié)議（IGP），是一種動態(tài)路由選擇協(xié)議，用于自治系統(tǒng)（AS）內(nèi)的路由信息的傳遞。 OSPF：OSPF(Open Shortest Path First開放式最短路徑優(yōu)先）是一個內(nèi)部網(wǎng)關(guān)協(xié)議(Interior Gateway Protocol，簡稱IGP），用于在單一自治系統(tǒng)（autonomous system,AS）內(nèi)決策路由。是對鏈路狀態(tài)路由協(xié)議的一種實現(xiàn)，隸屬內(nèi)部網(wǎng)關(guān)協(xié)議（IGP），故運作于自治系統(tǒng)內(nèi)部。 BGP：邊界網(wǎng)關(guān)協(xié)

7、議（BGP）是運行于 TCP 上的一種自治系統(tǒng)的路由協(xié)議。 BGP 是唯一一個用來處理像因特網(wǎng)大小的網(wǎng)絡(luò)的協(xié)議，也是唯一能夠妥善處理好不相關(guān)路由域間的多路連接的協(xié)議。 UDP：傳輸層協(xié)議。lu'y 7.所有資源只能由授權(quán)方或以授權(quán)的方式進行修改，即信息未經(jīng)授權(quán)不能進行改變的特性是指信息的（ ）。 A.完整性 B.可用性 C.保密性 D.不可抵賴性 正確答案： A 本題解析： 數(shù)據(jù)的機

8、密性（保密性）是指數(shù)據(jù)在傳輸過程中不能被非授權(quán)者偷看； 數(shù)據(jù)的完整性是指數(shù)據(jù)在傳輸過程中不能被非法篡改，本題涉及到修改的只有完整性； 數(shù)據(jù)的真實性（不可抵賴性）是指信息的發(fā)送者身份的確認或系統(tǒng)中有關(guān)主體的身份確認，這樣可以保證信息的可信度； 可用性指的是發(fā)送者和接受者雙方的通信方式正常。 8.在Windows操作系統(tǒng)下，要獲取某個網(wǎng)絡(luò)開放端口所對應(yīng)的應(yīng)用程序信息，可以使用命令（ ）。 A.ipconfig B.traceroute C.netstat D.

9、nslookup 正確答案： C 本題解析： ipconfig （ linux: ifconfig） （顯示TCP/IP網(wǎng)絡(luò)配置值，如：IP地址，MAC地址，網(wǎng)關(guān)地址等）。 tracert（linux: traceroute）：用于確定 IP數(shù)據(jù)包訪問目標所采取的路徑，若網(wǎng)絡(luò)不通，能定位到具體哪個結(jié)點不通。 netstat：用于顯示網(wǎng)絡(luò)連接、路由表和網(wǎng)絡(luò)接口信息。 nslookup（查詢DNS記錄）。 9.結(jié)構(gòu)化分析方法中，數(shù)據(jù)流圖中的元素在（ ）中進行定義。

10、 A.加工邏輯 B.實體聯(lián)系圖 C.流程圖 D.數(shù)據(jù)字典 正確答案： D 本題解析： 數(shù)據(jù)字典會對數(shù)據(jù)流圖中元素進行定義說明。 10.良好的啟發(fā)式設(shè)計原則上不包括（ ）。 A.提高模塊獨立性 B.模塊規(guī)模越小越好 C.模塊作用域在其控制域之內(nèi) D.降低模塊接口復(fù)雜性

11、 正確答案： B 本題解析： 1、模塊化設(shè)計要求高內(nèi)聚、低耦合，模塊獨立體現(xiàn)的就是高內(nèi)聚低耦合。A選項正確。 2、在結(jié)構(gòu)化設(shè)計中，系統(tǒng)由多個邏輯上相對獨立的模塊組成，在模塊劃分時需要遵循如下原則： （1）模塊的大小要適中。系統(tǒng)分解時需要考慮模塊的規(guī)模，過大的模塊可能導(dǎo)致系統(tǒng)分解不充分，其內(nèi)部可能包括不同類型的功能，需要進一步劃分，盡量使得各個模塊的功能單一；過小的模塊將導(dǎo)致系統(tǒng)的復(fù)雜度增加，模塊之間的調(diào)用過于頻繁，反而降低了模塊的獨立性。不是越小越好。B選項錯誤。 （2）模塊的扇入和扇出要合理。模塊的扇入指模塊直接上級模塊的個數(shù)。模塊的直屬下

12、級模塊個數(shù)即為模塊的扇出。 （3）深度和寬度適當(dāng)。深度表示軟件結(jié)構(gòu)中模塊的層數(shù)，如果層數(shù)過多，則應(yīng)考慮是否有些模塊設(shè)計過于簡單，看能否適當(dāng)合并。寬度是軟件結(jié)構(gòu)中同一個層次上的模塊總數(shù)的最大值，一般說來，寬度越大系統(tǒng)越復(fù)雜，對寬度影響最大的因素是模塊的扇出。在系統(tǒng)設(shè)計時，需要權(quán)衡系統(tǒng)的深度和寬度，盡量降低系統(tǒng)的復(fù)雜性，減少實施過程的難度，提高開發(fā)和維護的效率。需要控制模塊接口的復(fù)雜性，D選項正確。 3、盡力使模塊的作用域在其控制域之內(nèi)。模塊控制域：這個模塊本身以及所有直接或間接從屬于它的模塊的集合。模塊作用域：指受該模塊內(nèi)一個判定所影響的所有模塊的集合。C選項正確。

13、 11.軟件項目成本估算模型COCOM01I中，體系結(jié)構(gòu)階段模型基于（ ）進行估算。 A.應(yīng)用程序點數(shù)量 B.功能點數(shù)量 C.復(fù)用或生成的代碼行數(shù) D.源代碼的行數(shù) 正確答案： D 本題解析： COCOMO II模型也需要使用規(guī)模估算信息，體系結(jié)構(gòu)階段，在模型層次結(jié)構(gòu)中有3種不同規(guī)模估算選擇，即：對象點、功能點和代碼行。應(yīng)用組裝模型使用的是對象點；早期設(shè)計階段模型使用的是功能點，功能點可以轉(zhuǎn)換為代碼行。體系結(jié)構(gòu)

14、模型把工作量表示為代碼行數(shù)。 12.某表達式的語法樹如下圖所示，其后綴式(逆波蘭式)是（ ）。 A.abcd-+* B.ab-c+d* C.abc-d*+ D.ab-cd+* 正確答案： C 本題解析： 對圖示的語法樹做后序遍歷即可，結(jié)果為C選項。 13.用C/C++語言為某個應(yīng)用編寫的程序，經(jīng)過（ ）后形成可執(zhí)行程序。

15、 A.預(yù)處理、編譯、匯編、鏈接 B.編譯、預(yù)處理、匯編、鏈接 C.匯編、預(yù)處理、鏈接、編譯 D.鏈接、預(yù)處理、編譯、匯編 正確答案： A 本題解析： 本題4個選項都不太恰當(dāng)，對于編譯型語言，處理過程為：預(yù)處理-編譯-鏈接，沒有匯編過程，對比來看，A選項最合適。 14.假設(shè)系統(tǒng)中有三個進程P1、P2和P3，兩種資源R1、R2。如果進程資源圖如圖①和圖②所示，那么（ ）。

16、 A.圖①和圖②都可化簡 B.圖①和圖②都不可化簡 C.圖①可化簡，圖②不可化簡 D.圖①不可化簡，圖②可化簡 正確答案： C 本題解析： 圖①當(dāng)前狀態(tài)下： R1：已分配2個，剩余1個。 R2：已分配3個，剩余0個。 P1：已獲得1個R1，1個R2，無其他資源需求，可化簡，化簡后釋放當(dāng)前1個R1，1個R2。 P2：已獲得1個R2，仍需2個R1，此時R1資源不足，P2是阻塞結(jié)點。等待P1釋放后可化簡。 P3：已獲得1個R1，1個R2，仍需1個R

17、2，此時R2資源不足，P3是阻塞結(jié)點。等待P1釋放后可化簡。 圖②當(dāng)前狀態(tài)下： R1：已分配3個，剩余0個。 R2：已分配2個，剩余0個。 P1：已獲得1個R1，仍需1個R2，此時R2資源不足，P1是阻塞結(jié)點。 P2：已獲得1個R1，1個R2，仍需1個R1，此時R1資源不足，P2是阻塞結(jié)點。 P3：已獲得1個R1，1個R2，仍需1個R2，此時R2資源不足，P3是阻塞結(jié)點。 所有結(jié)點均阻塞，無法化簡。 15.在支持多線程的操作系統(tǒng)中，假設(shè)進程P創(chuàng)建了線程TI、T2和T3， 那么以下敘述中錯誤的是（ ）。

18、 A.線程T1、 T2和T3可以共享進程P的代碼 B.線程T1、T2可以共享P進程中T3的棧指針 C.線程T1、T2和T3可以共享進程P打開的文件 D.線程T1、T2和T3可以共享進程P的全局變量 正確答案： B 本題解析： 線程共享的內(nèi)容包括：進程代碼段、進程的公有數(shù)據(jù)(利用這些共享的數(shù)據(jù)，線程很容易的實現(xiàn)相互之間的通訊)、進程打開的文件描述符、信號的處理器、進程的當(dāng)前目錄、進程用戶ID與進程組ID 。 線程獨有的內(nèi)容包括：線程ID、寄存器組的值、線程的堆棧

19、、錯誤返回碼、線程的信號屏蔽碼。 16.若某模塊內(nèi)所有處理元素都在同一個數(shù)據(jù)結(jié)構(gòu)上操作，則該模塊的內(nèi)聚類型為（ ）。 A.邏輯 B.過程 C.通信 D.功能 正確答案： C 本題解析： 17.提高程序執(zhí)行效率的方法一般不包括（ ）。 A.設(shè)計更好的算法 B.采用不同的數(shù)據(jù)結(jié)構(gòu)

20、 C.采用不同的程序設(shè)計語言 D.改寫代碼使其更緊湊 正確答案： D 本題解析： 改寫代碼僅使其結(jié)構(gòu)上更緊湊，并不能提高執(zhí)行效率問題。其他方式可以。 18.軟件可靠性是指系統(tǒng)在給定的時間間隔內(nèi)、在給定條件下無失效運行的概率。若MTTF和MTTR分別表示平均無故障時間和平均修復(fù)時間，則公式（ ）可用于計算軟件可靠性。 A.MTTF/(1+MTTF) B.1/(1+MTTF)

21、C.MTTR/(1+MTTR) D.1/(1+MTTR) 正確答案： A 本題解析： 可靠性可以用可以用MTTF/（1+MTTF）來度量。 19.面向?qū)ο蟪绦蛟O(shè)計語言C++、 JAVA中， 關(guān)鍵字（ ）可以用于區(qū)分同名的對象屬性和局部變量名。 A.private B.protected C.public D.this 正確答案

22、： D 本題解析： this可以區(qū)分同名的對象屬性和局部變量名。 20.采用面向?qū)ο蠓椒ㄟM行系統(tǒng)開發(fā)時，以下與新型冠狀病毒有關(guān)的對象中，存在“一般-特殊’關(guān)系的是（ ）。 A.確診病人和治愈病人 B.確診病人和疑似病人 C.醫(yī)生和病人 D.發(fā)熱病人和確診病人 正確答案： D 本題解析： 發(fā)熱病人是一般對象，確診病人是發(fā)熱病人的特殊化。

23、 21.進行面向?qū)ο笙到y(tǒng)設(shè)計時，針對包中的所有類對于同-類性質(zhì)的變化；一個變化若對一個包產(chǎn)生影響，則將對該包中的所有類產(chǎn)生影響，而對于其他的包不造成任何影響。這屬于（ ）設(shè)計原則。 A.共同重用 B.開放-封閉 C.接口分離 D.共同封閉 正確答案： D 本題解析： 共同封閉原則：包中的所有類對于同一種性質(zhì)的變化應(yīng)該是共同封閉的。一個變化若對一個封閉的包產(chǎn)生影響，則將對該包中的所有類產(chǎn)生影響，而對于

24、其他包則不造成任何影響。面向?qū)ο笤O(shè)計的原則之一。 共同重用原則：面向?qū)ο缶幊绦g(shù)語，指一個包中的所有類應(yīng)該是共同重用的。如果重用了包中的一個類，那么也就相當(dāng)于重用了包中的所有類。 開放-封閉原則：對擴展開放，對修改封閉。 接口隔離原則：使用多個專門的接口比使用單一的總接口要好。 22.多態(tài)有不同的形式，（ ）的多態(tài)是指同一個名字在不同上下文中所代表的含義不同。 A.參數(shù) B.包含 C.過載 D.強制 正確答案：

25、C 本題解析： 參數(shù)多態(tài)：應(yīng)用廣泛、最純的多態(tài)。 包含多態(tài)：同樣的操作可用于一個類型及其子類型。包含多態(tài)一般需要進行運行時的類型檢查。包含多態(tài)在許多語言中都存在,最常見的例子就是子類型化,即一個類型是另外一個類型的子類型。 強制多態(tài)：編譯程序通過語義操作，把操作對象的類型強行加以變換，以符合函數(shù)或操作符的要求。 過載多態(tài)：同一個名（操作符﹑函數(shù)名）在不同的上下文中有不同的類型。 目前軟設(shè)考查比較多的是過載多態(tài)。 23.某類圖如圖所示，下列選項錯誤的是（ ）

26、 A.一個A1的對象可能與一個A2的對象關(guān)聯(lián) B.一個A的非直接對象可能與一個A1 的對象關(guān)聯(lián) C.類B1的對象可能通過A2與C1的對象關(guān)聯(lián) D.有可能A的直接對象與B1的對象關(guān)聯(lián) 正確答案： D 本題解析： A是抽象類，不能直接產(chǎn)生對象，所以D錯誤。 24.某有限自動機的狀態(tài)轉(zhuǎn)換圖如下圖所示，該自動機可識別（ ）。 A.1001 B.1100 C.10

27、10 D.0101 正確答案： B 本題解析： A選項從s0出發(fā)，1001到達s1，沒有到達終態(tài)s2，不能被自動機識別。 B選項從s0出發(fā)，1100成功到達終態(tài)s2，可以被自動機識別。 C選項從s0出發(fā)，1010到達s0，沒有到達終態(tài)s2，不能被自動機識別。 A選項從s0出發(fā)，0101到達s1，沒有到達終態(tài)s2，不能被自動機識別。 25.某企業(yè)信息系統(tǒng)采用分布式數(shù)據(jù)庫系統(tǒng)?！碑?dāng)某一場地故障時， 系統(tǒng)可以使用其他場地上的副本而不至于使整個系統(tǒng)癱瘓"稱為分布式數(shù)據(jù)庫的

28、（ ）。 A.共享性 B.自治性 C.可用性 D.分布性 正確答案： C 本題解析： 分布式數(shù)據(jù)庫是由一組數(shù)據(jù)組成的，這組數(shù)據(jù)分布在計算機網(wǎng)絡(luò)的不同計算機上，網(wǎng)絡(luò)中的每個節(jié)點具有獨立處理的能力（稱為場地自治），它可以執(zhí)行局部應(yīng)用，同時，每個節(jié)點也能通過網(wǎng)絡(luò)通信子系統(tǒng)執(zhí)行全局應(yīng)用。分布式數(shù)據(jù)庫系統(tǒng)是在集中式數(shù)據(jù)庫系統(tǒng)技術(shù)的基礎(chǔ)上發(fā)展起來的，具有如下特點： （1）數(shù)據(jù)獨立性。在分布式數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)獨立性這一特性更

29、加重要，并具有更多的內(nèi)容。除了數(shù)據(jù)的邏輯獨立性與物理獨立性外，還有數(shù)據(jù)分布獨立性（分布透明性）。 （2）集中與自治共享結(jié)合的控制結(jié)構(gòu)。各局部的DBMS可以獨立地管理局部數(shù)據(jù)庫，具有自治的功能。同時，系統(tǒng)又設(shè)有集中控制機制，協(xié)調(diào)各局部DBMS的工作，執(zhí)行全局應(yīng)用。 （3）適當(dāng)增加數(shù)據(jù)冗余度。在不同的場地存儲同一數(shù)據(jù)的多個副本，這樣，可以提高系統(tǒng)的可靠性和可用性，同時也能提高系統(tǒng)性能。 （4）全局的一致性、可串行性和可恢復(fù)性。 本題描述的是可用性。 26.以下關(guān)于Huffman (哈夫曼)樹的敘述中，錯誤的是（ ）。

30、 A.權(quán)值越大的葉子離根結(jié)點越近 B.Huffman (哈夫曼)樹中不存在只有一個子樹的結(jié)點 C.Huffman (哈夫曼)樹中的結(jié)點總數(shù)一定為奇數(shù) D.權(quán)值相同的結(jié)點到樹根的路徑長度一定相同 正確答案： D 本題解析： 本題選擇的是錯誤的選項。對于D選項，權(quán)值相同的結(jié)點可能會因為構(gòu)造的形態(tài)不同，導(dǎo)致構(gòu)造結(jié)果不一樣，權(quán)值不一樣，所以描述是錯誤的。 對于C選項，二叉樹存在一個特定度為0的結(jié)點（葉子結(jié)點）記作n0，度為2的結(jié)點記作n2，滿足n2+1= n0。

31、哈弗曼樹只有度為0和度為2的結(jié)點，二者必定差值為1，因此，結(jié)點總數(shù)即二者之和n0+n2=(n2+1)+n2=2n2+1時，必定為奇數(shù)，所以C選項正確。 27.通過元素在存儲空間中的相對位置來表示數(shù)據(jù)元素之間的邏輯關(guān)系，是（ ）的特點。 A.順序存儲 B.鏈表存儲 C.索引存儲 D.哈希存儲 正確答案： A 本題解析： 順序存儲時，元素的邏輯相對位置與物理相對位置是一致的。

32、 28.在線性表L中進行二分查找，要求L（ ）。 A.順序存儲，元素隨機排列 B.雙向鏈表存儲，元素隨機排列 C.順序存儲，元素有序排列 D.雙向鏈表存儲，元素有序排列 正確答案： C 本題解析： 二分查找的前提條件是順序存儲，且有序排列。 29.某簡單無向連通圖G的頂點數(shù)為n，則圖G最少和最多分別有（ ）條邊。

33、 A.n,n2/2 B.n-1,n*(n-1)/2 C.n,n*(n-1)/2 D.n-1,n2/2 正確答案： B 本題解析： 本題可以簡單畫出一個無相連通圖，比如兩個頂點相連接，此時結(jié)點n=2，邊最少為1，最多也為1，滿足要求的只有B選項。 30.根據(jù)漸進分析，表達式序列：n4, lgn, 2n, 1000n, n2/3, n!從低到高排序為（ ）。 A.Ign,10

34、00n, n2/3, n4, n!, 2n B.n2/3,1000n, lgn, n4, n!, 2n C.lgn,1000n, n2/3, 2n, n4, n! D.Ign, n2/3, 1000n, n4, 2n, n! 正確答案： D 本題解析： 根據(jù)選項來看，1000n的漸進表示就是O(n)。因此lgn規(guī)模是小于1000n的，所以B選項錯誤，n2/3小于n，因此D選項正確。 31.采用DHCP動態(tài)分配IP地址，如果某主機開機后沒有得到DH

35、CP服務(wù)器的響應(yīng)。則該主機獲取的IP地址屬于網(wǎng)絡(luò)（ ）。 A.202.117.0.0/24 B.192.168.1.0/24 C.172.16.0.0/16 D.169.254.0.0/16 正確答案： D 本題解析： 無效的IP地址：169.254.X.X（windows） 和 0.0.0.0（linux）。 32.訪問控制是對信息系統(tǒng)資源進行保護的重要措施，適當(dāng)?shù)脑L問控制能夠阻止

36、未經(jīng)授權(quán)的用戶有意或者無意地獲取資源。計算機系統(tǒng)中，訪問控制的任務(wù)不包括（ ）。 A.審計 B.授權(quán) C.確定存取權(quán)限 D.實施存取權(quán)限 正確答案： A 本題解析： 安全審計對主體訪問和適用客體的情況進行記錄和審查，以保證安全規(guī)則被正確執(zhí)行，并幫助分析安全事故產(chǎn)生的原因。與訪問控制無關(guān)。 33.甲、 乙兩個申請人分別就相同內(nèi)容的計算機軟件發(fā)明創(chuàng)造，向國務(wù)院專利行政部門門提出專利申請，

37、甲先于乙一日提出，則（ ）。 A.甲獲得該項專利申請權(quán) B.乙獲得該項專利申請權(quán) C.甲和乙都獲得該項專利申請權(quán) D.甲和乙都不能獲得該項專利申請權(quán) 正確答案： A 本題解析： 專利權(quán)是誰先申請則屬于誰。 34.小王是某高校的非全8制在讀研究生，目前在甲公司實習(xí)，負責(zé)了該公司某軟件項目的開發(fā)工作并撰寫相關(guān)的軟件文檔。以下敘述中，正確的是（ ）。

38、 A.該軟件文檔屬于職務(wù)作品，但小王享有該軟件著作權(quán)的全部權(quán)利 B.該軟件文檔屬于職務(wù)作品，甲公司享有該軟件著作權(quán)的全部權(quán)利 C.該軟件文檔不屬于職務(wù)作品，小王享有該軟件著作權(quán)的全部權(quán)利 D.該軟件文檔不屬于職務(wù)作品，甲公司和小王共同享有該著作權(quán)的全部權(quán)利 正確答案： B 本題解析： 本題是典型的職務(wù)作品，軟件著作權(quán)屬于公司所有。 35.按照我國著作權(quán)法的權(quán)利保護期，以下權(quán)利中，（ ）受到永久保護。

39、 A.發(fā)表權(quán) B.修改權(quán) C.復(fù)制權(quán) D.發(fā)行權(quán) 正確答案： B 本題解析： 著作權(quán)中修改權(quán)、署名權(quán)、保護作品完整權(quán)都是永久保護的。 36.在程序的執(zhí)行過程中，系統(tǒng)用（ ）實現(xiàn)嵌套調(diào)用(遞歸調(diào)用)函數(shù)的正確返回。 A.隊列 B.優(yōu)先隊列 C.棧 D.散列表 正確答

40、案： C 本題解析： 在遞歸調(diào)用中，需要在前期存儲某些數(shù)據(jù)，并在后面又以存儲的逆序恢復(fù)這些數(shù)據(jù)，以提供之后使用的需求，因此，需要用到棧來實現(xiàn)遞歸。簡單的說，就是在前行階段，對于每一層遞歸，函數(shù)的局部變量、參數(shù)值以及返回地址都被壓入棧中。在退回階段，位于棧頂?shù)木植孔兞?、參?shù)值和返回地址被彈出，用于返回調(diào)用層次中執(zhí)行代碼的其余部分，也就是恢復(fù)了調(diào)用的狀態(tài)。 37.假設(shè)計算機系統(tǒng)的頁面大小為4K，進程P的頁面變換表如下表所示。若P要動問的邏輯地址為十六進制3C20H，那么該邏輯地址經(jīng)過地址變換后，其物理地址應(yīng)為（ ）。

41、 A.2048H B.3C20H C.5C20H D.6C20H 正確答案： D 本題解析： 1、根據(jù)頁面大小4K（=212）可知，頁內(nèi)地址長度需要12位二進制表示。 2、根據(jù)邏輯地址3C20H，其中低12位二進制為頁內(nèi)地址，即對應(yīng)十六進制低3位C20H為頁內(nèi)地址，剩余高位3H為頁號，轉(zhuǎn)換為十進制結(jié)果為3。 3、查表可得，頁號3對應(yīng)的物理塊號為6（即十六進制6H），再拼接原頁內(nèi)地址C20H，即為最終的物理地址6C20H。

42、 38.假設(shè)系統(tǒng)有n (n≥5) 個進程共享資源R，且資源R的可用數(shù)為5。若采用PV操作，則相應(yīng)的信號量S的取值范圍應(yīng)為（ ）。 A.-1~n-1 B.-5~5 C.-(n-1)~1 D.-(n-5)~5 正確答案： D 本題解析： PV信息量的取值表示資源數(shù)，最大值為初始可用資源5； 當(dāng)信號量取值小于0時，可表示排隊進程數(shù)，此時n個進程，最大排隊數(shù)為n-5，信號量最小取值為-（n

43、-5）。 39.軟件質(zhì)量屬性中，（ ）是指軟件每分鐘可以處理多少個請求。 A.響應(yīng)時間 B.吞吐量 C.負載 D.容量 正確答案： B 本題解析： 吞吐量：指在給定的時間內(nèi)，系統(tǒng)所能處理的任務(wù)的數(shù)量。 響應(yīng)時間：指系統(tǒng)對請求作出響應(yīng)的時間。 容量：存儲器所能存儲的全部信息量稱為該存儲器的容量 40.函數(shù)foo()、hoo0定義如下，調(diào)用函數(shù)hoo(

44、)時，第-個參數(shù)采用傳值(call by value)方式，第二個參數(shù)采用傳引用(call by reference)方式。設(shè)有函數(shù)調(diào)(函數(shù)foo(5)，那么"print(x)”執(zhí)行后輸出的值為（ ）。 A.24 B.25 C.30 D.36 正確答案： A 本題解析： 根據(jù)題干描述的調(diào)用過程，hoo()第一個參數(shù)是傳值調(diào)用，第二個參數(shù)是引用調(diào)用，因此，在hoo()中對a的修改最終會影響到原foo()函數(shù)中傳遞的

45、參數(shù)x，也就是最終x打印的值。 根據(jù)hoo()函數(shù)過程，x初始傳參為原args=5，此時x=x-1=4（注意這里的x是局部變量，只在hoo()使用），a初始傳參為原x=6，此時a=a*x=6*4=24，最終全局變量x值為24。（注意這里的原x是全局變量，在hoo()參數(shù)中可以理解為別名為a，現(xiàn)x是局部變量，也就是之前求取的4）。 41.程序設(shè)計語言的大多數(shù)語法現(xiàn)象可以用CFG (上 下文無關(guān)文法)表示。下面的CFG產(chǎn)生式集用于描述簡單算術(shù)表達式，其中+、-、*表示加、減、乘運算，id表示單個字母表示的變量，那么符合該文法的表達式為（ ）。 P:E→E+T

46、|E-T|T T→T*F|F F→-F|id A.a+-b-c B.a*(b+c) C.a*-b+2 D.-a/b+c 正確答案： A 本題解析： 根據(jù)本題的語法推導(dǎo)式，可以發(fā)現(xiàn)，這里沒有終結(jié)符“(”、")"、"/"，因此選項B和D錯誤。 在推導(dǎo)的過程中，會發(fā)現(xiàn)"*"只能通過T推導(dǎo)，此時必定經(jīng)過了E+T或E-T，也就是說“+”或“-”必定在“*”前面。因此C錯誤。 只有A能夠被推導(dǎo)，推導(dǎo)過程如下： （1）通

47、過E→E-T，從起始符E得到E-T； （2）通過E→E+T，將上面的E展開為E+T，得到E+T-T； （3）通過E→T→F→id→單個字母a； （4）通過T→F→-F→-id→單個字母-b； （5）通過T→F→id→單個字母c。 綜上，可以從起始符E得到a+-b-c，即為A選項。 42.假設(shè)關(guān)系R＜U, F>, U={A,B,C,D,E}, F= {A→BC,AC→D,B→D}，那么在關(guān)系R中（ ）。 A.不存在傳遞依賴，候選關(guān)鍵字A B.不存在傳遞依賴，候選關(guān)鍵字A

48、 C.存在傳遞依賴A→D，候選關(guān)鍵字A D.存在傳遞依賴B→D，候選關(guān)鍵字C 正確答案： C 本題解析： 本題根據(jù)函數(shù)依賴，首先找到入度為0的屬性集合A，又根據(jù)A→BC，這里根據(jù)amstrong公理中的分解規(guī)則，可以得到A→B，A→C，同時存在B→D，此時有傳遞函數(shù)依賴A→D，可以通過A遍歷全圖，因此候選鍵為A。本題選擇C選項。 43.在瀏覽器的地址欄中輸入，在該URL中（ ）是要訪問的主機名。 A.xxx

49、ftp B.abc C.can D.cn 正確答案： A 本題解析： 暫無解析 44.因特網(wǎng)中的域名系統(tǒng)(Domain Name System)是一個分層的域名，在根域下面是頂級域，以下頂級域中，（ ）屬于國家頂級域。 A.NET B.EDU C.COM D.UK 正確答案： D

50、 本題解析： 填空題 （共13題，共13分） 45.某計算機系統(tǒng)的CPU主頻為2.8GHz。某應(yīng)用程序包括3類指令，各類指令的CPI(執(zhí)行每條指令所需要的時鐘周期數(shù))及指令比例如’下表所示。執(zhí)行該應(yīng)用程序時的平均CPI為（ ）；運算速度用MIPS表示，約為（ ）。 A.25 B.3 C.3.5 D.4 A.700 B.800 C.930 D.1100 正確答案： CB 本題解析： 暫無解析

51、 46.如下所示的軟件項目活動圖中，頂點表示項目里程碑，連接頂點的邊表示包含的活動，邊上的權(quán)重表示活動的持續(xù)時間(天)， 則完成該項目的最短時間為（ ）天。在該活動圖中，共有（ ）條關(guān)鍵路徑。 A.17 B.19 C.20 D.22 A.1 B.2 C.3 D.4 正確答案： DB 本題解析： 暫無解析 47.某文件系統(tǒng)采用索引節(jié)點管理，其磁盤索引塊和磁盤數(shù)據(jù)塊大小均為1KB字節(jié)且每個文件索引節(jié)點有8個地址項iaddr[

52、0]~iaddr[7]，每個地址項大小為4字節(jié)，其中iaddr[0]~iaddr[4]采用直接地址索引，iaddr[5]和iaddr[6]采用一級間接地址索引，iaddr[7] 采用二級間接地址索引。若用戶要訪問文件userA中邏輯塊號為4和5的信息，則系統(tǒng)應(yīng)分別采用（ ）， 該文件系統(tǒng)可表示的單個文件最大長度是（ ）KB。 A.直接地址訪問和直接地址訪問 B.直接地址訪問和一級間接地址訪問 C.一級問接地址訪問和一級間接地址訪問 D.一級間接地址訪問和二級間接地址訪問 A.517 B.1029 C.65797 D.66053

53、 正確答案： BD 本題解析： 暫無解析 48.噴泉模型是一種適合于面向（ ）開發(fā)方法的軟件過程模型。該過程模型的特點不包括（ ）。 A.對象 B.數(shù)據(jù) C.數(shù)據(jù)流 D.事件 A.以用戶需求為動力 B.支持軟件重用 C.具有迭代性 D.開發(fā)活動之間存在明顯的界限 正確答案： AD 本題解析： 暫無解析 49.用白盒測試技術(shù)對下面流程圖進行測試，設(shè)

54、計的測試用例如下表所示。至少采用測試用例（ ）才可以實現(xiàn)語句覆蓋；至少采用測試用例（ ）才可以實現(xiàn)路徑覆蓋。 A.① B.② C.③ D.④ A.① B.①② C.③④ D.①②)③④ 正確答案： AD 本題解析： 暫無解析 50.UML圖中， 對象圖展現(xiàn)了（ ），（ ）所示對象圖與 下圖所示類圖不一致。 A.一組對象、接口、協(xié)作和它們之間的關(guān)系 B.一組用例、參與者以及它們之間的關(guān)系 C.某一時刻一組對象

55、以及它們之間的關(guān)系 D.以時間順序組織的對象之間的交互活動 正確答案： CD 本題解析： 暫無解析 51.某快餐廳主要制作并出售兒童套餐，一般包括主餐(各類比薩)、飲料和玩具，其餐品種類可能不同，但制作過程相同。前臺服務(wù)員(Waiter) 調(diào)度廚師制作套餐。欲開發(fā)一軟件，實現(xiàn)該制作過程，設(shè)計如下所示類圖。該設(shè)計采用（ ）模式將一個復(fù)雜對象的構(gòu)建與它的表示分離，使得同樣的構(gòu)建過程可以創(chuàng)建不同的表示。其中，（ ）構(gòu)造一個使用Builder接口的對象。該模

56、式屬于（ ）模式，該模式適用于（ ）的情況。 A.生成器(Builder) B.抽象工廠(Abstract Factory) C.原型(Prototype) D.工廠方法(Factory Method) A.PizzaBuilder B.SpicyPizaBuilder C.Waiter D.Pizza A.創(chuàng)建型對象 B.結(jié)構(gòu)型對象 C.行為型對象 D.結(jié)構(gòu)型類 A.當(dāng)一個系統(tǒng)應(yīng)該獨立于它的產(chǎn)品創(chuàng)建、構(gòu)成和表示時 B.當(dāng)一個類希望由它的子類來指定它所創(chuàng)建的對象的時候 C.當(dāng)要強調(diào)一系列相關(guān)的產(chǎn)品對象的設(shè)計以便進行聯(lián)合使用時 D.當(dāng)構(gòu)造過

57、程必須允許被構(gòu)造的對象有不同的表示時 正確答案： ACAD 本題解析： 暫無解析 52.某高校信息系統(tǒng)設(shè)計的分E-R圖中，人力部門定義的職工實體具有屬性：職工號、姓名、性別和出生日期；教學(xué)部門定義的教師實體具有屬性：教師號、姓名和職稱。這種情況屬于（ ），在合并E-R圖時，（ ）解決這一沖突。 A.屬性沖突 B.命名沖突 C.結(jié)構(gòu)沖突 D.實體沖突 A.職工和教師實體保持各自屬性不變 B.職工實體中加入職稱屬性，刪除教師實體 C.

58、教師也是學(xué)校的職工，故直接將教師實體刪除 D.將教師實體所有屬性并入職工實體，刪除教師實體 正確答案： CB 本題解析： 暫無解析 53.關(guān)系R、S如下表所示，的結(jié)果集為（ ），R、S的左外聯(lián)接、右外聯(lián)接和完全外聯(lián)接的元組個數(shù)分別為（ ）。 A.{ (2,1,4),(3,4,4)} B.{ (2,1,4,8),(3,4,4,4)} C.{ (C,1.4.2,1.8).(3.4.4.3,4,4)} D.{ (1,2,3,1,9,1),(2,1,

59、4,2,1,8),(3,4,4,3,4,4).(4,6,7.4,8,3)} A.2,2,4 B.2,2,6 C.4,4,4 D.4,4,6 正確答案： BD 本題解析： 暫無解析 54.某有向圖如下所示，從頂點v1出發(fā)對其進行深度優(yōu)先遍歷，可能能得到的遍歷序列是（ ）; 從頂點v1出發(fā)對其進行廣度優(yōu)先遍歷，可能得到的遍歷序列是（ ）。 ①v1 v2v3 v4 v5 ②v1 v3 v4v5v2 ③v1 v3v2v4 v5

60、④v1 v2v4v5 v3 A.①②③ B.①③④ C.①②④ D.②③④ A.①② B.①③ C.②③ D.③④ 正確答案： DB 本題解析： 暫無解析 55.對數(shù)組A=(2,8,7,1,3,5,6,4)用快速排序算法的劃分方法進行一趟劃分后得到的數(shù)組A為（ ）(非遞減排序， 以最后一個元素為基準元素)。進行一趟劃分的計算時間為（ ）。 A.(1,2,8,7,3,5,6,4) B.(1,2,3,4,8,7,5,6)

61、C.(2,3,1,4,7,5,6,8) D.(2,1,3,4,8,7,5,6) A.O(1) B.O(Ign) C.O(n) D.O(nlgn) 正確答案： CC 本題解析： 暫無解析 56.當(dāng)修改郵件時，客戶與POP3服務(wù)器之間通過（ ）建立連接，所使用的端口是（ ）。 A.HTTP B.TCP C.UDP D.HTTPS A.52 B.25 C.1100 D.110

62、 正確答案： BD 本題解析： 暫無解析 57.Regardless of how well designed, constructed, and tested a system or application may be, errors or bugs will inevitably occur. Once a system has been（ ），it enters operations and support. Systems support is the ongoing technical suppo

63、rt for user, as well as the maintenance required to fix any errors, omissions,or new requirements that may arise. Before an information system can be（ ）, it must be in operation. System operation is the day-to-day, week-to-week, month-to-month, and year-t-year（ ）of an information system's business

64、 processes and application programs. Unlike systems analysis, design, and implementation, systems support cannot sensibly be（ ）into actual phases that a support project must perform. Rather, systems support consists of four ongoing activities that are program maintenance, system recovery, techni

65、cal support, and system enhancement.Each activity is a type of support project that is（ ）by a particular problem,event, or opportunity encountered with the implemented system. A.designed B.implemented C.investigated D.analyzed A.supported B.tested C.implemented D.constructed A.construction B.maintenance C.execution D.implementation A.broke B.formed C.composed D.decomposed A.triggered B.leaded C.caused D.produced 正確答案： BACDA 本題解析： 暫無解析