2016年下半年軟考程序員上午真題第三部分：

>>>點擊進入軟考初級程序員歷年真題下載

41.搜索引擎會通過日志文件把用戶每次檢索使用的所有查詢串都記錄下來，每個查詢串的長度不超過255字節。假設目前有一千萬個查詢記錄（重復度比較高，其實互異的查詢串不超過三百萬個；顯然，一個查詢串的重復度越高，說明查詢它的用戶越多，也就是越熱門）。現要統計熱門門的1 0個查詢串，且要求使用的內存不能超過1GB。以下各方法中，可行且效率較高的方法是（）。

A．將一千萬個查詢串存入數組并進行快速排序，再統計其中每個查詢串重復的次數

B．將一千萬個查詢串存入數組并進行堆排序，再統計其中每個查詢串重復的次數

C．利用哈希表保存所有的查詢串并記下每個查詢串的重復次數，再利用小根堆選出重復次數最多的1 0個查詢串

D．利用哈希表保存所有的查詢串并記下每個查詢串的重復次數，再利用大根堆選出重復次數最多的1 0個查詢串

42.設某無向圖的頂點個數為n，則該圖最多（42）條邊；若將該圖用鄰接矩陣存儲，則矩陣的行數和列數分別為（43）。

（42）A.n

B.B.n*(n-1)/2

C.n*(n+1)/2

D.n*n

（43）A.n、n

B.n、n-1

C.n-1.、n

D.n+1、n

44.在面向對象方法中，（44）定義了父類和予類的概念。子類在原有父類接口的基礎上，用適合于自己要求的實現去置換父類中的相應實現稱為（45）。

（44）A．封裝

B．繼承

C．覆蓋（重置）

D．多態

（45）A．封裝

B．繼承

C．覆蓋（重置）

D．多態

46.在UML用例圖中，參與者表示（）。

A．人、硬件或其他系統可以扮演的角色

B．可以完成多種動作的相同用戶

C．不管角色的實際物理用戶

D．帶接口的物理系統或者硬件設計

47.UML中關聯是一個結構關系，描述了一組鏈。兩個類之間（）。

A．不能有多個關聯

B．可以有多個由不同角色標識的關聯

C．必須有一個關聯

D．多個關聯必須聚合成一個關聯

48.創建型設計模式抽象了實例化過程，幫助一個系統獨立于如何創建、組合和表示的那些對象。以下（）模式是創建型模式。．

A．組合(Composite)

B．構建器(Builder)

C．橋接(Bridge)

D．策略（Strategy）

49.如果模塊A的三個處理都對同一數據結構操作，則模塊A的內聚類型是（）。

A．邏輯內聚

B．時間內聚

C．功能內聚

D．通信內聚

50.修改現有軟件系統的設計文檔和代碼以增強可讀性，這種行為屬于（）維護。

A．正確性

B．適應性

C．完善性

D．預防性

51.對下面流程圖用白盒測試方法進行測試，要滿足路徑覆蓋，至少需要（51）個測試用例。白盒測試方法主要用于（52）。

（51）A．3

B．4

C．5

D．6

（52）A．單元測試

B．集成測試

C．系統測試

D．接收測試

53.以下關于軟件測試的敘述中，不正確的是（）。

A．社會對軟件的依賴和對軟件質量要求的提高是軟件測試行業發展的基礎

B．系統建設的出資方應提供測試方案

C．對軟件質量的定性判斷需要測試提供的定量數據支撐

D．測試團隊與開發團隊的共同目標是改善軟件質量

54.為在網上搜索內容而輸入關鍵詞時，常可能打錯別字。當系統顯示沒有匹配項后，有些系統還會向你推薦某些關鍵詞。為實現這種推薦，采用（）方法更有效。

A．聘請一批希賽網，對每個常用關鍵詞給出一些易錯成的詞

B．聘請一批希賽網，對每個常輸錯的關鍵詞給出糾正后的詞

C．查閱有關的詞典，對每個常用的關鍵詞找出易錯成的詞

D．利用系統內記錄的用戶操作找出用戶糾錯詞的對應關系

55.以下關于編程的敘述中，不正確的是（）。

A．當程序員正沉浸于算法設計和編程實現時，不希望被干擾或被打斷

B．程序員需要用清晰易懂的語言為用戶編寫操作使用手冊

C．為提高程序的可讀性，程序中的注釋應重點解釋程序中各語句的語義

D．編程需要個性化藝術，也要講究團隊協作，閉門造車往往事倍功半

56.用戶界面設計的原則不包括（）。

A．適合用戶的業務領域和操作習慣

B．保持界面元素、布局與術語的一致性

C．提供反饋機制，注重用戶體驗

D．按照五年后的發展潮流進行時尚設計

57.以下關于程序員工作的敘述中，不正確的是（）。

A．軟件開發比軟件測試有更高的技術含量

B．程序員需要通過實踐了解自己的編程弱點

C．程序員應平衡測試時間、測試成本和質量之間的關系

D．最佳的編程方案必須同時兼顧程序質量和資源節約

58.某企業研發信息系統的過程中，（）不屬于數據庫管理員(DBA)的職責。

A．決定數據庫中的信息內容和結構

B．決定數據庫的存儲結構和存取策略

C．進行信息系統程序的設計與編寫

D．定義數據的安全性要求和完整性約束條件

59.某高校人事管理系統中，規定講師每課時的教學酬金不能超過100元，副教授每課時的教學酬金不能超過130元，教授每課時的教學酬金不能超過160元。這種情況下所設置的數據完整性約束條件稱之為（）。

A．實體完整性

B．用戶定義完整性

C．主鍵約束完整性

D．參照完整性