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

>>>點(diǎn)擊進(jìn)入軟考初級(jí)程序員歷年真題下載

41.搜索引擎會(huì)通過日志文件把用戶每次檢索使用的所有查詢串都記錄下來，每個(gè)查詢串的長(zhǎng)度不超過255字節(jié)。假設(shè)目前有一千萬個(gè)查詢記錄（重復(fù)度比較高，其實(shí)互異的查詢串不超過三百萬個(gè)；顯然，一個(gè)查詢串的重復(fù)度越高，說明查詢它的用戶越多，也就是越熱門）?，F(xiàn)要統(tǒng)計(jì)熱門門的1 0個(gè)查詢串，且要求使用的內(nèi)存不能超過1GB。以下各方法中，可行且效率較高的方法是（）。

A．將一千萬個(gè)查詢串存入數(shù)組并進(jìn)行快速排序，再統(tǒng)計(jì)其中每個(gè)查詢串重復(fù)的次數(shù)

B．將一千萬個(gè)查詢串存入數(shù)組并進(jìn)行堆排序，再統(tǒng)計(jì)其中每個(gè)查詢串重復(fù)的次數(shù)

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

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

42.設(shè)某無向圖的頂點(diǎn)個(gè)數(shù)為n，則該圖最多（42）條邊；若將該圖用鄰接矩陣存儲(chǔ)，則矩陣的行數(shù)和列數(shù)分別為（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.在面向?qū)ο蠓椒ㄖ校?4）定義了父類和予類的概念。子類在原有父類接口的基礎(chǔ)上，用適合于自己要求的實(shí)現(xiàn)去置換父類中的相應(yīng)實(shí)現(xiàn)稱為（45）。

（44）A．封裝

B．繼承

C．覆蓋（重置）

D．多態(tài)

（45）A．封裝

B．繼承

C．覆蓋（重置）

D．多態(tài)

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

A．人、硬件或其他系統(tǒng)可以扮演的角色

B．可以完成多種動(dòng)作的相同用戶

C．不管角色的實(shí)際物理用戶

D．帶接口的物理系統(tǒng)或者硬件設(shè)計(jì)

47.UML中關(guān)聯(lián)是一個(gè)結(jié)構(gòu)關(guān)系，描述了一組鏈。兩個(gè)類之間（）。

A．不能有多個(gè)關(guān)聯(lián)

B．可以有多個(gè)由不同角色標(biāo)識(shí)的關(guān)聯(lián)

C．必須有一個(gè)關(guān)聯(lián)

D．多個(gè)關(guān)聯(lián)必須聚合成一個(gè)關(guān)聯(lián)

48.創(chuàng)建型設(shè)計(jì)模式抽象了實(shí)例化過程，幫助一個(gè)系統(tǒng)獨(dú)立于如何創(chuàng)建、組合和表示的那些對(duì)象。以下（）模式是創(chuàng)建型模式。．

A．組合(Composite)

B．構(gòu)建器(Builder)

C．橋接(Bridge)

D．策略（Strategy）

49.如果模塊A的三個(gè)處理都對(duì)同一數(shù)據(jù)結(jié)構(gòu)操作，則模塊A的內(nèi)聚類型是（）。

A．邏輯內(nèi)聚

B．時(shí)間內(nèi)聚

C．功能內(nèi)聚

D．通信內(nèi)聚

50.修改現(xiàn)有軟件系統(tǒng)的設(shè)計(jì)文檔和代碼以增強(qiáng)可讀性，這種行為屬于（）維護(hù)。

A．正確性

B．適應(yīng)性

C．完善性

D．預(yù)防性

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

（51）A．3

B．4

C．5

D．6

（52）A．單元測(cè)試

B．集成測(cè)試

C．系統(tǒng)測(cè)試

D．接收測(cè)試

53.以下關(guān)于軟件測(cè)試的敘述中，不正確的是（）。

A．社會(huì)對(duì)軟件的依賴和對(duì)軟件質(zhì)量要求的提高是軟件測(cè)試行業(yè)發(fā)展的基礎(chǔ)

B．系統(tǒng)建設(shè)的出資方應(yīng)提供測(cè)試方案

C．對(duì)軟件質(zhì)量的定性判斷需要測(cè)試提供的定量數(shù)據(jù)支撐

D．測(cè)試團(tuán)隊(duì)與開發(fā)團(tuán)隊(duì)的共同目標(biāo)是改善軟件質(zhì)量

54.為在網(wǎng)上搜索內(nèi)容而輸入關(guān)鍵詞時(shí)，?？赡艽蝈e(cuò)別字。當(dāng)系統(tǒng)顯示沒有匹配項(xiàng)后，有些系統(tǒng)還會(huì)向你推薦某些關(guān)鍵詞。為實(shí)現(xiàn)這種推薦，采用（）方法更有效。

A．聘請(qǐng)一批希賽網(wǎng)，對(duì)每個(gè)常用關(guān)鍵詞給出一些易錯(cuò)成的詞

B．聘請(qǐng)一批希賽網(wǎng)，對(duì)每個(gè)常輸錯(cuò)的關(guān)鍵詞給出糾正后的詞

C．查閱有關(guān)的詞典，對(duì)每個(gè)常用的關(guān)鍵詞找出易錯(cuò)成的詞

D．利用系統(tǒng)內(nèi)記錄的用戶操作找出用戶糾錯(cuò)詞的對(duì)應(yīng)關(guān)系

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

A．當(dāng)程序員正沉浸于算法設(shè)計(jì)和編程實(shí)現(xiàn)時(shí)，不希望被干擾或被打斷

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

C．為提高程序的可讀性，程序中的注釋應(yīng)重點(diǎn)解釋程序中各語句的語義

D．編程需要個(gè)性化藝術(shù)，也要講究團(tuán)隊(duì)協(xié)作，閉門造車往往事倍功半

56.用戶界面設(shè)計(jì)的原則不包括（）。

A．適合用戶的業(yè)務(wù)領(lǐng)域和操作習(xí)慣

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

C．提供反饋機(jī)制，注重用戶體驗(yàn)

D．按照五年后的發(fā)展潮流進(jìn)行時(shí)尚設(shè)計(jì)

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

A．軟件開發(fā)比軟件測(cè)試有更高的技術(shù)含量

B．程序員需要通過實(shí)踐了解自己的編程弱點(diǎn)

C．程序員應(yīng)平衡測(cè)試時(shí)間、測(cè)試成本和質(zhì)量之間的關(guān)系

D．最佳的編程方案必須同時(shí)兼顧程序質(zhì)量和資源節(jié)約

58.某企業(yè)研發(fā)信息系統(tǒng)的過程中，（）不屬于數(shù)據(jù)庫管理員(DBA)的職責(zé)。

A．決定數(shù)據(jù)庫中的信息內(nèi)容和結(jié)構(gòu)

B．決定數(shù)據(jù)庫的存儲(chǔ)結(jié)構(gòu)和存取策略

C．進(jìn)行信息系統(tǒng)程序的設(shè)計(jì)與編寫

D．定義數(shù)據(jù)的安全性要求和完整性約束條件

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

A．實(shí)體完整性

B．用戶定義完整性

C．主鍵約束完整性

D．參照完整性