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

1、2020年（上午）《軟件設計師》真題 注意：圖片可根據(jù)實際需要調整大小 卷面總分：57分 答題時間：240分鐘 試卷題量：57題 練習次數(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設備 正確答案： A 本題解析： CPU子部件分類考查，PC是控制器中的子部件。 3.以下關于兩個浮點數(shù)相加運算的敘述中，正確的是（ ）

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

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

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

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

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

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

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

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

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

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

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

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

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

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

17、2，此時R2資源不足，P3是阻塞結點。等待P1釋放后可化簡。 圖②當前狀態(tài)下： R1：已分配3個，剩余0個。 R2：已分配2個，剩余0個。 P1：已獲得1個R1，仍需1個R2，此時R2資源不足，P1是阻塞結點。 P2：已獲得1個R1，1個R2，仍需1個R1，此時R1資源不足，P2是阻塞結點。 P3：已獲得1個R1，1個R2，仍需1個R2，此時R2資源不足，P3是阻塞結點。 所有結點均阻塞，無法化簡。 15.在支持多線程的操作系統(tǒng)中，假設進程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 本題解析： 線程共享的內容包括：進程代碼段、進程的公有數(shù)據(jù)(利用這些共享的數(shù)據(jù)，線程很容易的實現(xiàn)相互之間的通訊)、進程打開的文件描述符、信號的處理器、進程的當前目錄、進程用戶ID與進程組ID 。 線程獨有的內容包括：線程ID、寄存器組的值、線程的堆棧

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

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

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

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

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

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

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

26、 A.一個A1的對象可能與一個A2的對象關聯(lián) B.一個A的非直接對象可能與一個A1 的對象關聯(lián) C.類B1的對象可能通過A2與C1的對象關聯(lián) D.有可能A的直接對象與B1的對象關聯(lián) 正確答案： D 本題解析： A是抽象類，不能直接產生對象，所以D錯誤。 24.某有限自動機的狀態(tài)轉換圖如下圖所示，該自動機可識別（ ）。 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)?！碑斈骋粓龅毓收蠒r， 系統(tǒng)可以使用其他場地上的副本而不至于使整個系統(tǒng)癱瘓"稱為分布式數(shù)據(jù)庫的

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

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

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

31、哈弗曼樹只有度為0和度為2的結點，二者必定差值為1，因此，結點總數(shù)即二者之和n0+n2=(n2+1)+n2=2n2+1時，必定為奇數(shù)，所以C選項正確。 27.通過元素在存儲空間中的相對位置來表示數(shù)據(jù)元素之間的邏輯關系，是（ ）的特點。 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 本題解析： 本題可以簡單畫出一個無相連通圖，比如兩個頂點相連接，此時結點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服務器的響應。則該主機獲取的IP地址屬于網(wǎng)絡（ ）。 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)資源進行保護的重要措施，適當?shù)脑L問控制能夠阻止

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

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

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

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

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

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

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

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

44、)時，第-個參數(shù)采用傳值(call by value)方式，第二個參數(shù)采用傳引用(call by reference)方式。設有函數(shù)調(函數(shù)foo(5)，那么"print(x)”執(zhí)行后輸出的值為（ ）。 A.24 B.25 C.30 D.36 正確答案： A 本題解析： 根據(jù)題干描述的調用過程，hoo()第一個參數(shù)是傳值調用，第二個參數(shù)是引用調用，因此，在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ù)語法現(xiàn)象可以用CFG (上 下文無關文法)表示。下面的CFG產生式集用于描述簡單算術表達式，其中+、-、*表示加、減、乘運算，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ù)本題的語法推導式，可以發(fā)現(xiàn)，這里沒有終結符“(”、")"、"/"，因此選項B和D錯誤。 在推導的過程中，會發(fā)現(xiàn)"*"只能通過T推導，此時必定經(jīng)過了E+T或E-T，也就是說“+”或“-”必定在“*”前面。因此C錯誤。 只有A能夠被推導，推導過程如下： （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.假設關系R＜U, F>, U={A,B,C,D,E}, F= {A→BC,AC→D,B→D}，那么在關系R中（ ）。 A.不存在傳遞依賴，候選關鍵字A B.不存在傳遞依賴，候選關鍵字A

48、 C.存在傳遞依賴A→D，候選關鍵字A D.存在傳遞依賴B→D，候選關鍵字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。某應用程序包括3類指令，各類指令的CPI(執(zhí)行每條指令所需要的時鐘周期數(shù))及指令比例如’下表所示。執(zhí)行該應用程序時的平均CPI為（ ）；運算速度用MIPS表示，約為（ ）。 A.25 B.3 C.3.5 D.4 A.700 B.800 C.930 D.1100 正確答案： CB 本題解析： 暫無解析

51、 46.如下所示的軟件項目活動圖中，頂點表示項目里程碑，連接頂點的邊表示包含的活動，邊上的權重表示活動的持續(xù)時間(天)， 則完成該項目的最短時間為（ ）天。在該活動圖中，共有（ ）條關鍵路徑。 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)應分別采用（ ）， 該文件系統(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.用白盒測試技術對下面流程圖進行測試，設

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

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

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

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

58、教師也是學校的職工，故直接將教師實體刪除 D.將教師實體所有屬性并入職工實體，刪除教師實體 正確答案： CB 本題解析： 暫無解析 53.關系R、S如下表所示，的結果集為（ ），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.當修改郵件時，客戶與POP3服務器之間通過（ ）建立連接，所使用的端口是（ ）。 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 本題解析： 暫無解析