中級軟件設計師-2020年（上午）《軟件設計師》真題單選題（共44題，共44分）(1.)在程序執行過程中，高速緩存(Cache)與主存間的地址映射由()A.操作系統進行管理（江南博哥）B.存儲管理軟件進行管理C.程序員自行安排D.硬件自動完成正確答案：D參考解析：答案正確D。Cache與主存的地址映像需要專門的硬件自動完成，使用硬件來處理具有更高的轉換速率；其他選項為干擾項。(2.)計算機中提供指令地址的程序計數器PC在()中。A.控制器B.運算器C.存儲器D.IO設備正確答案：A參考解析：答案選擇A。CPU主要由運算器、控制器、寄存器組和內部總線等部件組成運算器由算術邏輯單元、累加寄存器、數據緩沖寄存器和條件狀態寄存器組成，是數據加工處理部件，用于完成計算機的各種算術和邏輯運算控制器用于控制整個CPU的工作，決定了計算機運行過程的自動化，不僅能保證程序的正確執行，而且還能處理異常事件，控制器一般包括指令控制邏輯（包括：指令寄存器、程序計數器、地址寄存器、指令譯碼器）、時序控制邏輯、總線控制邏輯和中斷控制邏輯等幾個部分(3.)以下關于兩個浮點數相加運算的敘述中，正確的是()A.首先進行對階，階碼大的向階碼小的對齊B.首先進行對階，階碼小的向階碼大的對齊C.不需要對階，直接將尾數相加D.不需要對階，直接將階碼相加正確答案：B參考解析：浮點數運算的過程：對階→尾數運算→規格化。其中對階的過程：小數向大數看齊，尾數右移。(4.)中斷向量提供()A.函數調用結束后的返回地址B.I/O設備的接口地址C.主程序的入口地址D.中斷服務程序入口地址正確答案：D參考解析：中斷向量就是指中斷服務程序的入口地址，它存放著一條跳轉到中斷服務程序入口地址的跳轉指令。(5.)以下關于認證和加密的敘述中，錯誤的是()。A.加密用以確保數據的保密性B.認證用以確保報文發送者和接收者的真實性C.認證和加密都可以阻止對手進行被動攻擊D.身份認證的目的在于識別用戶的合法性，阻止非法用戶訪問系統正確答案：C參考解析：認證一般有賬戶名/口令認證、使用摘要算法認證和基于PKI的認證。認證只能阻止主動攻擊，不能阻止被動攻擊。(6.)路由協議稱為內部網關協議，自治系統之間的協議稱為外部網關協議，以下屬于外部網關協議的是()。A.RIPB.0SPFC.BGPD.UDP正確答案：C參考解析：RIP：RIP(RoutingInformationProtocol,路由信息協議）是一種內部網關協議（IGP），是一種動態路由選擇協議，用于自治系統（AS）內的路由信息的傳遞。OSPF：OSPF(OpenShortestPathFirst開放式最短路徑優先）是一個內部網關協議(InteriorGatewayProtocol，簡稱IGP），用于在單一自治系統（autonomoussystem,AS）內決策路由。是對鏈路狀態路由協議的一種實現，隸屬內部網關協議（IGP），故運作于自治系統內部。BGP：邊界網關協議（BGP）是運行于TCP上的一種自治系統的路由協議。BGP是唯一一個用來處理像因特網大小的網絡的協議，也是唯一能夠妥善處理好不相關路由域間的多路連接的協議。UDP：傳輸層協議。lu'y(7.)所有資源只能由授權方或以授權的方式進行修改，即信息未經授權不能進行改變的特性是指信息的()。A.完整性B.可用性C.保密性D.不可抵賴性正確答案：A參考解析：答案正確A。信息安全屬性機密性（保密性）：是指信息不被泄漏給非授權的個人和實體，或供其使用的特性完整性：是指信息在存儲或傳輸的過程中保持不被修改、不被破壞、不被插入、不延遲、不亂序和不丟失的特性可用性：是指信息可被合法用戶訪問并能按要求順序使用的特性可控性：是指授權機構可以隨時控制信息的機密性可審查性：對出現的網絡安全問題提供調查的依據和手段可靠性：是指信息以用戶認可的質量連續服務于用戶的特性不可抵賴性：在網絡信息系統的信息交換過程中，確認參與者的真實同一性，即所有參與者不可否認或抵賴本人的真實身份，以及提供信息的原樣性和完成的操作與承諾(8.)在Windows操作系統下，要獲取某個網絡開放端口所對應的應用程序信息，可以使用命令()。A.ipconfigB.tracerouteC.netstatD.nslookup正確答案：C參考解析：答案選擇C。ipconfig命令用于顯示當前的TCP/IP網絡配置的信息tracert命令用于顯示、追蹤路由信息netstat命令用于顯示網絡連接、路由表、網絡接口等信息nslookup命令用于實現域名解析相關信息的查詢等功能(9.)結構化分析方法中，數據流圖中的元素在()中進行定義。A.加工邏輯B.實體聯系圖C.流程圖D.數據字典正確答案：D參考解析：數據字典會對數據流圖中元素進行定義說明。(10.)良好的啟發式設計原則上不包括()。A.提高模塊獨立性B.模塊規模越小越好C.模塊作用域在其控制域之內D.降低模塊接口復雜性正確答案：B參考解析：1、模塊化設計要求高內聚、低耦合，模塊獨立體現的就是高內聚低耦合。A選項正確。2、在結構化設計中，系統由多個邏輯上相對獨立的模塊組成，在模塊劃分時需要遵循如下原則：（1）模塊的大小要適中。系統分解時需要考慮模塊的規模，過大的模塊可能導致系統分解不充分，其內部可能包括不同類型的功能，需要進一步劃分，盡量使得各個模塊的功能單一；過小的模塊將導致系統的復雜度增加，模塊之間的調用過于頻繁，反而降低了模塊的獨立性。不是越小越好。B選項錯誤。（2）模塊的扇入和扇出要合理。模塊的扇入指模塊直接上級模塊的個數。模塊的直屬下級模塊個數即為模塊的扇出。（3）深度和寬度適當。深度表示軟件結構中模塊的層數，如果層數過多，則應考慮是否有些模塊設計過于簡單，看能否適當合并。寬度是軟件結構中同一個層次上的模塊總數的最大值，一般說來，寬度越大系統越復雜，對寬度影響最大的因素是模塊的扇出。在系統設計時，需要權衡系統的深度和寬度，盡量降低系統的復雜性，減少實施過程的難度，提高開發和維護的效率。需要控制模塊接口的復雜性，D選項正確。3、盡力使模塊的作用域在其控制域之內。模塊控制域：這個模塊本身以及所有直接或間接從屬于它的模塊的集合。模塊作用域：指受該模塊內一個判定所影響的所有模塊的集合。C選項正確。(11.)軟件項目成本估算模型COCOM01I中，體系結構階段模型基于()進行估算。A.應用程序點數量B.功能點數量C.復用或生成的代碼行數D.源代碼的行數正確答案：D參考解析：COCOMOII模型也需要使用規模估算信息，體系結構階段，在模型層次結構中有3種不同規模估算選擇，即：對象點、功能點和代碼行。應用組裝模型使用的是對象點；早期設計階段模型使用的是功能點，功能點可以轉換為代碼行。體系結構模型把工作量表示為代碼行數。(12.)某表達式的語法樹如下圖所示，其后綴式(逆波蘭式)是()。A.abcd-+*B.ab-c+d*C.abc-d*+D.ab-cd+*正確答案：C參考解析：答案正確C。前序遍歷：先訪問根結點，再依次按前序遍歷的方式訪問根結點的左子樹、右子樹。中序遍歷：先中序遍歷根結點的左子樹，再訪問根結點，再中序遍歷根結點的右子樹。后序遍歷：先中序遍歷根結點的左子樹，再中序遍歷根結點的右子樹，再訪問根結點。層次遍歷：先訪問第一層的根結點，然后從左到右依次訪問第二層上的所有結點，再以同樣的方式訪問下一層，直到訪問到樹中最低層的所有結點。二叉樹通過后序遍歷即可得到后綴表達式；本題的后序遍歷結果為：abc-d*+(13.)用C/C++語言為某個應用編寫的程序，經過()后形成可執行程序。A.預處理、編譯、匯編、鏈接B.編譯、預處理、匯編、鏈接C.匯編、預處理、鏈接、編譯D.鏈接、預處理、編譯、匯編正確答案：A參考解析：本題4個選項都不太恰當，對于編譯型語言，處理過程為：預處理-編譯-鏈接，沒有匯編過程，對比來看，A選項最合適。(14.)假設系統中有三個進程P1、P2和P3，兩種資源R1、R2。如果進程資源圖如圖①和圖②所示，那么()。A.圖①和圖②都可化簡B.圖①和圖②都不可化簡C.圖①可化簡，圖②不可化簡D.圖①不可化簡，圖②可化簡正確答案：C參考解析：圖①當前狀態下：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個R2，此時R2資源不足，P3是阻塞結點。等待P1釋放后可化簡。圖②當前狀態下：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.)在支持多線程的操作系統中，假設進程P創建了線程TI、T2和T3，那么以下敘述中錯誤的是()。A.線程T1、T2和T3可以共享進程P的代碼B.線程T1、T2可以共享P進程中T3的棧指針C.線程T1、T2和T3可以共享進程P打開的文件D.線程T1、T2和T3可以共享進程P的全局變量正確答案：B參考解析：線程共享的內容包括：進程代碼段、進程的公有數據(利用這些共享的數據，線程很容易的實現相互之間的通訊)、進程打開的文件描述符、信號的處理器、進程的當前目錄、進程用戶ID與進程組ID。線程獨有的內容包括：線程ID、寄存器組的值、線程的堆棧、錯誤返回碼、線程的信號屏蔽碼。(16.)若某模塊內所有處理元素都在同一個數據結構上操作，則該模塊的內聚類型為()。A.邏輯B.過程C.通信D.功能正確答案：C參考解析：(17.)提高程序執行效率的方法一般不包括()。A.設計更好的算法B.采用不同的數據結構C.采用不同的程序設計語言D.改寫代碼使其更緊湊正確答案：D參考解析：改寫代碼僅使其結構上更緊湊，并不能提高執行效率問題。其他方式可以。(18.)軟件可靠性是指系統在給定的時間間隔內、在給定條件下無失效運行的概率。若MTTF和MTTR分別表示平均無故障時間和平均修復時間，則公式()可用于計算軟件可靠性。A.MTTF/(1+MTTF)B.1/(1+MTTF)C.MTTR/(1+MTTR)D.1/(1+MTTR)正確答案：A參考解析：可靠性可以用可以用MTTF/（1+MTTF）來度量。(19.)面向對象程序設計語言C++、JAVA中，關鍵字()可以用于區分同名的對象屬性和局部變量名。A.privateB.protectedC.publicD.this正確答案：D參考解析：this可以區分同名的對象屬性和局部變量名。(20.)采用面向對象方法進行系統開發時，以下與新型冠狀病毒有關的對象中，存在“一般-特殊’關系的是()。A.確診病人和治愈病人B.確診病人和疑似病人C.醫生和病人D.發熱病人和確診病人正確答案：D參考解析：發熱病人是一般對象，確診病人是發熱病人的特殊化。(21.)進行面向對象系統設計時，針對包中的所有類對于同-類性質的變化；一個變化若對一個包產生影響，則將對該包中的所有類產生影響，而對于其他的包不造成任何影響。這屬于()設計原則。A.共同重用B.開放-封閉C.接口分離D.共同封閉正確答案：D參考解析：共同封閉原則：包中的所有類對于同一種性質的變化應該是共同封閉的。一個變化若對一個封閉的包產生影響，則將對該包中的所有類產生影響，而對于其他包則不造成任何影響。面向對象設計的原則之一。共同重用原則：面向對象編程術語，指一個包中的所有類應該是共同重用的。如果重用了包中的一個類，那么也就相當于重用了包中的所有類。開放-封閉原則：對擴展開放，對修改封閉。接口隔離原則：使用多個專門的接口比使用單一的總接口要好。(22.)多態有不同的形式，()的多態是指同一個名字在不同上下文中所代表的含義不同。A.參數B.包含C.過載D.強制正確答案：C參考解析：參數多態：應用廣泛、最純的多態。包含多態：同樣的操作可用于一個類型及其子類型。包含多態一般需要進行運行時的類型檢查。包含多態在許多語言中都存在,最常見的例子就是子類型化,即一個類型是另外一個類型的子類型。強制多態：編譯程序通過語義操作，把操作對象的類型強行加以變換，以符合函數或操作符的要求。過載多態：同一個名（操作符﹑函數名）在不同的上下文中有不同的類型。目前軟設考查比較多的是過載多態。(23.)某類圖如圖所示，下列選項錯誤的是()A.一個A1的對象可能與一個A2的對象關聯B.一個A的非直接對象可能與一個A1的對象關聯C.類B1的對象可能通過A2與C1的對象關聯D.有可能A的直接對象與B1的對象關聯正確答案：D參考解析：A是抽象類，不能直接產生對象，所以D錯誤。(24.)某有限自動機的狀態轉換圖如下圖所示，該自動機可識別()。A.1001B.1100C.1010D.0101正確答案：B參考解析：A選項從s0出發，1001到達s1，沒有到達終態s2，不能被自動機識別。B選項從s0出發，1100成功到達終態s2，可以被自動機識別。C選項從s0出發，1010到達s0，沒有到達終態s2，不能被自動機識別。A選項從s0出發，0101到達s1，沒有到達終態s2，不能被自動機識別。(25.)某企業信息系統采用分布式數據庫系統?！碑斈骋粓龅毓收蠒r，系統可以使用其他場地上的副本而不至于使整個系統癱瘓"稱為分布式數據庫的()。A.共享性B.自治性C.可用性D.分布性正確答案：C參考解析：分布式數據庫是由一組數據組成的，這組數據分布在計算機網絡的不同計算機上，網絡中的每個節點具有獨立處理的能力（稱為場地自治），它可以執行局部應用，同時，每個節點也能通過網絡通信子系統執行全局應用。分布式數據庫系統是在集中式數據庫系統技術的基礎上發展起來的，具有如下特點：（1）數據獨立性。在分布式數據庫系統中，數據獨立性這一特性更加重要，并具有更多的內容。除了數據的邏輯獨立性與物理獨立性外，還有數據分布獨立性（分布透明性）。（2）集中與自治共享結合的控制結構。各局部的DBMS可以獨立地管理局部數據庫，具有自治的功能。同時，系統又設有集中控制機制，協調各局部DBMS的工作，執行全局應用。（3）適當增加數據冗余度。在不同的場地存儲同一數據的多個副本，這樣，可以提高系統的可靠性和可用性，同時也能提高系統性能。（4）全局的一致性、可串行性和可恢復性。本題描述的是可用性。(26.)以下關于Huffman(哈夫曼)樹的敘述中，錯誤的是()。A.權值越大的葉子離根結點越近B.Huffman(哈夫曼)樹中不存在只有一個子樹的結點C.Huffman(哈夫曼)樹中的結點總數一定為奇數D.權值相同的結點到樹根的路徑長度一定相同正確答案：D參考解析：本題選擇的是錯誤的選項。對于D選項，權值相同的結點可能會因為構造的形態不同，導致構造結果不一樣，權值不一樣，所以描述是錯誤的。對于C選項，二叉樹存在一個特定度為0的結點（葉子結點）記作n0，度為2的結點記作n2，滿足n2+1=n0。哈弗曼樹只有度為0和度為2的結點，二者必定差值為1，因此，結點總數即二者之和n0+n2=(n2+1)+n2=2n2+1時，必定為奇數，所以C選項正確。(27.)通過元素在存儲空間中的相對位置來表示數據元素之間的邏輯關系，是()的特點。A.順序存儲B.鏈表存儲C.索引存儲D.哈希存儲正確答案：A參考解析：順序存儲時，元素的邏輯相對位置與物理相對位置是一致的。(28.)在線性表L中進行二分查找，要求L()。A.順序存儲，元素隨機排列B.雙向鏈表存儲，元素隨機排列C.順序存儲，元素有序排列D.雙向鏈表存儲，元素有序排列正確答案：C參考解析：二分查找的前提條件是順序存儲，且有序排列。(29.)某簡單無向連通圖G的頂點數為n，則圖G最少和最多分別有()條邊。A.n,n2/2B.n-1,n*(n-1)/2C.n,n*(n-1)/2D.n-1,n2/2正確答案：B參考解析：本題可以簡單畫出一個無相連通圖，比如兩個頂點相連接，此時結點n=2，邊最少為1，最多也為1，滿足要求的只有B選項。(30.)根據漸進分析，表達式序列：n4,lgn,2n,1000n,n2/3,n!從低到高排序為()。A.Ign,1000n,n2/3,n4,n!,2nB.n2/3,1000n,lgn,n4,n!,2nC.lgn,1000n,n2/3,2n,n4,n!D.Ign,n2/3,1000n,n4,2n,n!正確答案：D參考解析：根據選項來看，1000n的漸進表示就是O(n)。因此lgn規模是小于1000n的，所以B選項錯誤，n2/3小于n，因此D選項正確。(31.)采用DHCP動態分配IP地址，如果某主機開機后沒有得到DHCP服務器的響應。則該主機獲取的IP地址屬于網絡()。A./24B./24C./16D./16正確答案：D參考解析：無效的IP地址：169.254.X.X（windows）和（linux）。(32.)訪問控制是對信息系統資源進行保護的重要措施，適當的訪問控制能夠阻止未經授權的用戶有意或者無意地獲取資源。計算機系統中，訪問控制的任務不包括()。A.審計B.授權C.確定存取權限D.實施存取權限正確答案：A參考解析：訪問控制就是確保資源不被非法用戶訪問，確保合法用戶只能訪問授權資源。訪問控制的任務就是授權，不包括審計。(33.)甲、乙兩個申請人分別就相同內容的計算機軟件發明創造，向國務院專利行政部門門提出專利申請，甲先于乙一日提出，則()。A.甲獲得該項專利申請權B.乙獲得該項專利申請權C.甲和乙都獲得該項專利申請權D.甲和乙都不能獲得該項專利申請權正確答案：A參考解析：專利權是誰先申請則屬于誰。(34.)小王是某高校的非全8制在讀研究生，目前在甲公司實習，負責了該公司某軟件項目的開發工作并撰寫相關的軟件文檔。以下敘述中，正確的是()。A.該軟件文檔屬于職務作品，但小王享有該軟件著作權的全部權利B.該軟件文檔屬于職務作品，甲公司享有該軟件著作權的全部權利C.該軟件文檔不屬于職務作品，小王享有該軟件著作權的全部權利D.該軟件文檔不屬于職務作品，甲公司和小王共同享有該著作權的全部權利正確答案：B參考解析：本題是典型的職務作品，軟件著作權屬于公司所有。(35.)按照我國著作權法的權利保護期，以下權利中，()受到永久保護。A.發表權B.修改權C.復制權D.發行權正確答案：B參考解析：答案選擇B。著作權（版權）是指作者對其創作的作品享有人身權和財產權。人身權：包括：發表權、署名權、修改權、保護作品完整權等；署名權、修改權、保護作品完整權等保護期限不受限制。發表權為著作人終身及其死后50年。財產權：包括使用權和獲得報酬權，即以復制、表演、播放、展覽、發行、攝制電影、電視、錄像或者改編、翻譯、注釋、編輯等方式使用作品的權利，以及許可他人以上述方式使用作品并由此獲得報酬的權利；一般保護期限為50年。(36.)在程序的執行過程中，系統用()實現嵌套調用(遞歸調用)函數的正確返回。A.隊列B.優先隊列C.棧D.散列表正確答案：C參考解析：在遞歸調用中，需要在前期存儲某些數據，并在后面又以存儲的逆序恢復這些數據，以提供之后使用的需求，因此，需要用到棧來實現遞歸。簡單的說，就是在前行階段，對于每一層遞歸，函數的局部變量、參數值以及返回地址都被壓入棧中。在退回階段，位于棧頂的局部變量、參數值和返回地址被彈出，用于返回調用層次中執行代碼的其余部分，也就是恢復了調用的狀態。(37.)假設計算機系統的頁面大小為4K，進程P的頁面變換表如下表所示。若P要動問的邏輯地址為十六進制3C20H，那么該邏輯地址經過地址變換后，其物理地址應為()。A.2048HB.3C20HC.5C20HD.6C20H正確答案：D參考解析：1、根據頁面大小4K（=212）可知，頁內地址長度需要12位二進制表示。2、根據邏輯地址3C20H，其中低12位二進制為頁內地址，即對應十六進制低3位C20H為頁內地址，剩余高位3H為頁號，轉換為十進制結果為3。3、查表可得，頁號3對應的物理塊號為6（即十六進制6H），再拼接原頁內地址C20H，即為最終的物理地址6C20H。(38.)假設系統有n(n≥5)個進程共享資源R，且資源R的可用數為5。若采用PV操作，則相應的信號量S的取值范圍應為()。A.-1~n-1B.-5~5C.-(n-1)~1D.-(n-5)~5正確答案：D參考解析：PV信息量的取值表示資源數，最大值為初始可用資源5；當信號量取值小于0時，可表示排隊進程數，此時n個進程，最大排隊數為n-5，信號量最小取值為-（n-5）。(39.)軟件質量屬性中，()是指軟件每分鐘可以處理多少個請求。A.響應時間B.吞吐量C.負載D.容量正確答案：B參考解析：吞吐量：指在給定的時間內，系統所能處理的任務的數量。響應時間：指系統對請求作出響應的時間。容量：存儲器所能存儲的全部信息量稱為該存儲器的容量(40.)函數foo()、hoo0定義如下，調用函數hoo()時，第-個參數采用傳值(callbyvalue)方式，第二個參數采用傳引用(callbyreference)方式。設有函數調(函數foo(5)，那么"print(x)”執行后輸出的值為()。A.24B.25C.30D.36正確答案：A參考解析：根據題干描述的調用過程，hoo()第一個參數是傳值調用，第二個參數是引用調用，因此，在hoo()中對a的修改最終會影響到原foo()函數中傳遞的參數x，也就是最終x打印的值。根據hoo()函數過程，x初始傳參為原args=5，此時x=x-1=4（注意這里的x是局部變量，只在hoo()使用），a初始傳參為原x=6，此時a=a*x=6*4=24，最終全局變量x值為24。（注意這里的原x是全局變量，在hoo()參數中可以理解為別名為a，現x是局部變量，也就是之前求取的4）。(41.)程序設計語言的大多數語法現象可以用CFG(上下文無關文法)表示。下面的CFG產生式集用于描述簡單算術表達式，其中+、-、*表示加、減、乘運算，id表示單個字母表示的變量，那么符合該文法的表達式為()。P:E→E+T|E-T|TT→T*F|FF→-F|idA.a+-b-cB.a*(b+c)C.a*-b+2D.-a/b+c正確答案：A參考解析：根據本題的語法推導式，可以發現，這里沒有終結符“(”、")"、"/"，因此選項B和D錯誤。在推導的過程中，會發現"*"只能通過T推導，此時必定經過了E+T或E-T，也就是說“+”或“-”必定在“*”前面。因此C錯誤。只有A能夠被推導，推導過程如下：（1）通過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.不存在傳遞依賴，候選關鍵字AB.不存在傳遞依賴，候選關鍵字AC.存在傳遞依賴A→D，候選關鍵字AD.存在傳遞依賴B→D，候選關鍵字C正確答案：C參考解析：本題根據函數依賴，首先找到入度為0的屬性集合A，又根據A→BC，這里根據amstrong公理中的分解規則，可以得到A→B，A→C，同時存在B→D，此時有傳遞函數依賴A→D，可以通過A遍歷全圖，因此候選鍵為A。本題選擇C選項。(43.)在瀏覽器的地址欄中輸入，在該URL中()是要訪問的主機名。A.xxxftpB.abcC.canD.cn正確答案：A(44.)因特網中的域名系統(DomainNameSystem)是一個分層的域名，在根域下面是頂級域，以下頂級域中，()屬于國家頂級域。A.NETB.EDUC.COMD.UK正確答案：D參考解析：填空題（共13題，共13分）(45.)某計算機系統的CPU主頻為2.8GHz。某應用程序包括3類指令，各類指令的CPI(執行每條指令所需要的時鐘周期數)及指令比例如’下表所示。執行該應用程序時的平均CPI為()；運算速度用MIPS表示，約為()。

A.25

B.3

C.3.5

D.4

A.700

B.800

C.930

D.1100正確答案：CB(46.)如下所示的軟件項目活動圖中，頂點表示項目里程碑，連接頂點的邊表示包含的活動，邊上的權重表示活動的持續時間(天)，則完成該項目的最短時間為()天。在該活動圖中，共有()條關鍵路徑。

A.17

B.19

C.20

D.22

A.1

B.2

C.3

D.4正確答案：DB(47.)某文件系統采用索引節點管理，其磁盤索引塊和磁盤數據塊大小均為1KB字節且每個文件索引節點有8個地址項iaddr[0]~iaddr[7]，每個地址項大小為4字節，其中iaddr[0]~iaddr[4]采用直接地址索引，iaddr[5]和iaddr[6]采用一級間接地址索引，iaddr[7]采用二級間接地址索引。若用戶要訪問文件userA中邏輯塊號為4和5的信息，則系統應分別采用()，該文件系統可表示的單個文件最大長度是()KB。

A.直接地址訪問和直接地址訪問

B.直接地址訪問和一級間接地址訪問

C.一級問接地址訪問和一級間接地址訪問

D.一級間接地址訪問和二級間接地址訪問

A.517

B.1029

C.65797

D.66053正確答案：BD(48.)噴泉模型是一種適合于面向()開發方法的軟件過程模型。該過程模型的特點不包括()。

A.對象

B.數據

C.數據流

D.事件

A.以用戶需求為動力

B.支持軟件重用

C.具有迭代性

D.開發活動之間存在明顯的界限正確答案：AD(49.)用白盒測試技術對下面流程圖進行測試，設計的測試用例如下表所示。至少采用測試用例()才可以實現語句覆蓋；至少采用測試用例()才可以實現路徑覆蓋。

A.①

B.②

C.③

D.④

A.①

B.①②

C.③④

D.①②)③④正確答案：AD(50.)UML圖中，對象圖展現了()，()所示對象圖與下圖所示類圖不一致。

A.一組對象、接口、協作和它們之間的關系

B.一組用例、參與者以及它們之間的關系

C.某一時刻一組對象以及它們之間的關系

D.以時間順序組織的對象之間的交互活動

正確答案：CD(51.)某快餐廳主要制作并出售兒童套餐，一般包括主餐(各類比薩)、飲料和玩具，其餐品種類可能不同，但制作過程相同。前臺服務員(Waiter)調度廚師制作套餐。欲開發一軟件，實現該制作過程，設計如下所示類圖。該設計采用()模式將一個復雜對象的構建與它的表示分離，使得同樣的構建過程可以創建不同的表示。其中，()構造一個使用Builder接口的對象。該模式屬于()模式，該模式適用于()的情況。

A.生成器(Builder)

B.抽象工廠(AbstractFactory)

C.原型(Prototype)

D.工廠方法(FactoryMethod)

A.PizzaBuilder

B.SpicyPizaBuilder

C.Waiter

D.Pizza

A.創建型對象

B.結構型對象

C.行為型對象

D.結構型類

A.當一個系統應該獨立于它的產品創建、構成和表示時

B.當一個類希望由它的子類來指定它所創建的對象的時候

C.當要強調一系列相關的產品對象的設計以便進行聯合使用時

D.當構造過程必須允許被構造的對象有不同的表示時正確答案：ACAD(52.)某高校信息系統設計的分E-R圖中，人力部門定義的職工實體具有屬性：職工號、姓名、性別和出生日期；教學部門定義的教師實體具有屬性：教師號、姓名和職稱。這種情況屬于()，在合并E-R圖時，()解決這一沖突。

A.屬性沖突

B.命名沖突

C.結構沖突

D.實體沖突

A.職工和教師實體保持各自屬性不變

B.職工實體中加入職稱屬性，刪除教師實體

C.教師也是學校的職工，故直接將教師實體刪除

D.將教師實體所有屬性并入職工實體，刪除教師實體正確答案：CB(53.)關系R、S如下表所示，的結果集為()，R、S的左外聯接、右外聯接和完全外聯接的元組個數分別為()。

A.{(2,1,4),(3,4,4)}

B.{(2,1,4,8),(3,4,4,4)}

C.{(C,1.4.2,1.8).(,4,4)}

D.{(1,2,3,1,9,1),(2,1,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出發對其進行深度優先遍歷，可能能得到的遍歷序列是();從頂點v1出發對其進行廣度優先遍歷，可能得到的遍歷序列是()。

①v1v2v3v4v5

②v1v3v4v5v2

③v1v3v2v4v5

④v1v2v4v5v3

A.①②③

B.①③④

C.①②④

D.②③④

A.①②

B.①③

C.②③

D.③④正確答案：DB(55.)對數組A=(2,8,7,1,3,5,6,4)用快速排序算法的劃分方法進行一趟劃分后得到的數組A為()(非遞減排序，以最后一個元素為基準元素)。進行一趟劃分的計算時間為()。

A.(1,2,8,7,3,5,6,4)

B.(1,2,3,4,8,7,5,6)

C.(2,3,1,4,7,5,6,8)

D.(2,1,3,4,8,7,5,6)

A.