2022年下半年《程序員》真題

精品文檔-下載后可編輯年下半年《程序員》真題2022年下半年《程序員》真題

單選題（共74題，共74分）

1.安全的電子郵件協(xié)議為_____。

A.MIME

B.PGP

C.POP3

D.SMTP

2.下列病毒中，屬于宏病毒的是_____。

A.Trojan.Lmir.PSW.60

B.Hack.Nether.Client

C.Macro.word97

D.Script.Redlof

3.在浮點(diǎn)表示格式中，數(shù)的精度是由_____的位數(shù)決定的。

A.尾數(shù)

B.階碼

C.數(shù)符

D.階符

4.計(jì)算機(jī)系統(tǒng)中，虛擬存儲體系由（）兩級存儲器構(gòu)成。

A.主存一輔存

B.寄存器一Cache

C.寄存器一主存

D.Cache一主存

5.程序計(jì)數(shù)器（PC）是（）中的寄存器。

A.運(yùn)算器

B.控制器

C.Cache

D.I/O設(shè)備

6.中斷向量提供______。

A.外設(shè)的接口地址

B.待傳送數(shù)據(jù)的起始和終止地址

C.主程序的斷點(diǎn)地址

D.中斷服務(wù)程序入口地址

7.以下媒體文件格式中，______是視頻文件格式。

A.WAV

B.BMP

C.MOV

D.MP3

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

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

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

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

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

9.目前的小型和微型計(jì)算機(jī)系統(tǒng)中普遍采用的字母與字符編碼是()。

A.BCD碼

B.海明碼

C.ASCⅡ碼

D.補(bǔ)碼

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

A.邏輯內(nèi)聚

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

C.功能內(nèi)聚

D.通信內(nèi)聚

11.在Excel中,假設(shè)單元格A1、A2、A3和A4的值分別為23、45、36、18,單元格B1、B2、B3、B4的值分別為29、38、25、21。在單元格C1中輸入“=SUM（MAX（A1：A4），MIN（B1：B4）））”（輸入內(nèi)容不含引號）并按Enter后,C1單元格顯示的內(nèi)容為（）。

A.44

B.66

C.74

D.84

12.“http://.x123.arts.hk”中的“arts.hk”代表的是（）。

A.韓國的商業(yè)機(jī)構(gòu)

B.香港的商業(yè)機(jī)構(gòu)

C.韓國的藝術(shù)機(jī)構(gòu)

D.香港的藝術(shù)機(jī)構(gòu)

13.自然界的聲音信號一般都是多種頻率聲音的復(fù)合信號,用來描述組成復(fù)合信號的頻率范圍的參數(shù)被稱為信號的（）。

A.帶寬

B.音域

C.響度

D.頻度

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

A.正確性

B.適應(yīng)性

C.完善性

D.預(yù)防性

15.Program（）describesprogram'sobjectives,desiredoutput,inputdatarequired,processingrequirement,anddocumentation.

A.specification

B.flowchart

C.structure

D.address

16.操作系統(tǒng)通過（）來組織和管理外存中的信息。

A.字處理程序

B.設(shè)備驅(qū)動(dòng)程序

C.文件目錄和目錄項(xiàng)

D.語言翻譯程序

17.在進(jìn)程狀態(tài)轉(zhuǎn)換過程中，可能會(huì)引起進(jìn)程阻塞的原因是（）。

A.時(shí)間片到

B.執(zhí)行V操作

C.I/O完成

D.執(zhí)行P操作

18.在匯編指令中，操作數(shù)在某寄存器中的尋址方式稱為（）尋址。

A.直接

B.變址

C.寄存器

D.寄存器間接

19.在計(jì)算機(jī)系統(tǒng)中總線寬度分為地址總線寬度和數(shù)據(jù)總線寬度。若計(jì)算機(jī)中地址總線的寬度為32位，則最多允許直接訪問主存儲器（）的物理空間。

A.40M

B.4GB

C.40GB

D.400GB

20.若要求對大小為n的數(shù)組進(jìn)行排序的時(shí)間復(fù)雜度為o（nlog2n），且是穩(wěn)定的（即如果待排序的序列中兩個(gè)數(shù)據(jù)元素具有相同的值，在排序前后它們的相對位置不變），則可選擇的排序方法是（）

A.快速排序

B.歸并排序

C.堆排序

D.冒泡排序

21.某PC出現(xiàn)網(wǎng)絡(luò)故障，一般應(yīng)首先檢查（）。

A.DNS服務(wù)器

B.路由配置

C.系統(tǒng)病毒

D.物理連通性

22.瀏覽器本質(zhì)上是一個(gè)______。

A.連入Internet的TCP/IP程序

B.連入Internet的SNMP程序

C.瀏覽Web頁面的服務(wù)器程序

D.瀏覽Web頁面的客戶程序

23.在HTML中，border屬性用來指定表格_____。

A.邊框?qū)挾?/p>

B.行高

C.列寬

D.樣式

24.在HTML文件中，＜b標(biāo)簽的作用是______

A.換行

B.增大字體

C.加粗

D.錨

25.兩名以上的申請人分別就同樣的軟件發(fā)明創(chuàng)造申請專利時(shí)，（）可取得專利權(quán)。

A.最先發(fā)明的人

B.最先申請的人

C.所有申請的人

D.最先使用人

26.使用150DPI的掃描分辨率掃描一幅3x4英寸的彩色照片，得到原始的24位真彩色圖像的數(shù)據(jù)量是（）Byte。

A.1800

B.90000

C.270000

D.810000

27.已知x=-53/64，若采用8位定點(diǎn)機(jī)器碼表示，則【x】原=（），【x】補(bǔ)=（）。

A.01101101

B.11101010

C.11100010

D.01100011

28.已知x=-53/64，若采用8位定點(diǎn)機(jī)器碼表示，則【x】原=（），【x】補(bǔ)=（）。

A.11000011

B.11101010

C.10011110

D.10010110

29.下列操作系統(tǒng)中，（）保留了網(wǎng)絡(luò)系統(tǒng)的全部功能，并具有透明性、可靠性和高性能等特性。

A.批處理操作系統(tǒng)

B.分時(shí)操作系統(tǒng)

C.分布式操作系統(tǒng)

D.實(shí)時(shí)操作系統(tǒng)

30.某分頁存儲管理系統(tǒng)中的地址結(jié)構(gòu)如下圖所示。若系統(tǒng)以字節(jié)編址，則該系統(tǒng)每個(gè)頁面的大小為（）。

A.4096K

B.1MB

C.2MB

D.4MB

31.以下關(guān)于解釋方式下運(yùn)行程序的敘述中，錯(cuò)誤的是（）。

A.先將高級語言程序轉(zhuǎn)換為字節(jié)碼，再由解釋器運(yùn)行字節(jié)碼

B.由解釋器直接分析并執(zhí)行高級語言程序代碼

C.先將高級語言程序轉(zhuǎn)換為某種中間代碼，再由解釋器運(yùn)行中間代碼

D.先將高級語言程序轉(zhuǎn)換為機(jī)器語言，再由解釋器運(yùn)行機(jī)器語言代碼

32.某C語言程序中有表達(dá)式x%m（即x被m除取余數(shù)），其中，x為浮點(diǎn)型變量，m為整型非0常量，則該程序在（）時(shí)會(huì)報(bào)錯(cuò)，該錯(cuò)誤屬于（）錯(cuò)誤。

A.編譯

B.預(yù)處理

C.編輯

D.運(yùn)行

33.某C語言程序中有表達(dá)式x%m（即x被m除取余數(shù)），其中，x為浮點(diǎn)型變量，m為整型非0常量，則該程序在（）時(shí)會(huì)報(bào)錯(cuò)，該錯(cuò)誤屬于（）錯(cuò)誤。

A.邏輯

B.語法

C.語義

D.運(yùn)行

34.在單CPU計(jì)算機(jī)系統(tǒng)中，完成相同功能的遞歸程序比非遞歸程序（）。

A.運(yùn)行時(shí)間更短，占用內(nèi)存空間更少

B.運(yùn)行時(shí)間更長，占用內(nèi)存空間更多

C.運(yùn)行時(shí)間更短，占用內(nèi)存空間更多

D.運(yùn)行時(shí)間更長，占用內(nèi)存空間更少

35.已知函數(shù)f().G()的定義如下所示，調(diào)用函數(shù)f時(shí)傳遞給形參x的值是5。若g(a)采用引用調(diào)用(callbyreference)方式傳遞參數(shù)，則函數(shù)f的返回值為（）；若g(a)采用值調(diào)用(.callbyvalue)的方式傳遞參數(shù)，則函數(shù)f的返回值為（）。其中，表達(dá)式“X＞＞1”的含義是將x的值右移1位，相當(dāng)于x除以2。

A.35

B.32

C.11

D.7

36.函數(shù)f().G()的定義如下所示，調(diào)用函數(shù)f時(shí)傳遞給形參x的值是5。若g(a)采用引用調(diào)用(callbyreference)方式傳遞參數(shù)，則函數(shù)f的返回值為（）；若g(a)采用值調(diào)用(.callbyvalue)的方式傳遞參數(shù)，則函數(shù)f的返回值為（）。其中，表達(dá)式“X＞＞1”的含義是將x的值右移1位，相當(dāng)于x除以2。

A.35

B.32

C.11

D.7

37.線性表采用單循環(huán)鏈表存儲的主要特點(diǎn)是（）。

A.從表中任一結(jié)點(diǎn)出發(fā)都能遍歷整個(gè)鏈表。

B.可直接獲取指定結(jié)點(diǎn)的直接前驅(qū)和直接后繼結(jié)點(diǎn)

C.在進(jìn)行刪除操作后，能保證鏈表不斷開

D.與單鏈表相比，更節(jié)省存儲空間

38.設(shè)某無向圖的頂點(diǎn)個(gè)數(shù)為n，則該圖最多（）條邊；若將該圖用鄰接矩陣存儲，則矩陣的行數(shù)和列數(shù)分別為（）。

A.n

B.n*(n-1)/2

C.n*(n+1)/2

D.n*n

39.設(shè)某無向圖的頂點(diǎn)個(gè)數(shù)為n，則該圖最多（）條邊；若將該圖用鄰接矩陣存儲，則矩陣的行數(shù)和列數(shù)分別為（）。

A.n、n

B.n、n-1

C.n-1.、n

D.n+1、n

40.在面向?qū)ο蠓椒ㄖ?，（）定義了父類和予類的概念。子類在原有父類接口的基礎(chǔ)上，用適合于自己要求的實(shí)現(xiàn)去置換父類中的相應(yīng)實(shí)現(xiàn)稱為（）。

A.封裝

B.繼承

C.覆蓋（重置）

D.多態(tài)

41.面向?qū)ο蠓椒ㄖ?，（）定義了父類和予類的概念。子類在原有父類接口的基礎(chǔ)上，用適合于自己要求的實(shí)現(xiàn)去置換父類中的相應(yīng)實(shí)現(xiàn)稱為（）。

A.封裝

B.繼承

C.覆蓋（重置）

D.多態(tài)

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

A.組合(Composite)

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

C.橋接(Bridge)

D.策略（Strategy）

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

A.3

B.4

C.5

D.6

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

A.單元測試

B.集成測試

C.系統(tǒng)測試

D.接收測試

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

A.聘請一批專家，對每個(gè)常用關(guān)鍵詞給出一些易錯(cuò)成的詞

B.聘請一批專家，對每個(gè)常輸錯(cuò)的關(guān)鍵詞給出糾正后的詞

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

50.某教學(xué)管理數(shù)據(jù)庫中，學(xué)生、課程關(guān)系模式分別為：S（學(xué)號，姓名，性別，家庭住址，電話），關(guān)系S的主鍵為學(xué)號；C（課程號，課程名，學(xué)分），關(guān)系C的主鍵為課程號。假設(shè)一個(gè)學(xué)生可以選擇多門課程，一門課程可以由多個(gè)學(xué)生選擇；一旦學(xué)生選擇某門課程必定有該課程的成績。由于學(xué)生與課程之間的‘選課”聯(lián)系類型為（），所以對該聯(lián)系（）。

查詢“軟件工程”課程的平均成績、最高成績與最低成績之間差值的SQL語句如下：

SELECTAVG（成績）AS平均成績，（）

FROMC，SC

WHEREC．課程名=’軟件工程’ANDC.課程號=SC.課程號;

A.n:m

B.1:n

C.n:1

D.1:1

51.某教學(xué)管理數(shù)據(jù)庫中，學(xué)生、課程關(guān)系模式分別為：S（學(xué)號，姓名，性別，家庭住址，電話），關(guān)系S的主鍵為學(xué)號；C（課程號，課程名，學(xué)分），關(guān)系C的主鍵為課程號。假設(shè)一個(gè)學(xué)生可以選擇多門課程，一門課程可以由多個(gè)學(xué)生選擇；一旦學(xué)生選擇某門課程必定有該課程的成績。由于學(xué)生與課程之間的‘選課”聯(lián)系類型為（），所以對該聯(lián)系（）。

查詢“軟件工程”課程的平均成績、最高成績與最低成績之間差值的SQL語句如下：

SELECTAVG（成績）AS平均成績，（）

FROMC，SC

WHEREC．課程名=’軟件工程’ANDC.課程號=SC.課程號;

A.不需要構(gòu)建一個(gè)獨(dú)立的關(guān)系模式

B.需要構(gòu)建—個(gè)獨(dú)立的關(guān)系模式，且關(guān)系模式為：SC（課程號，成績）

C.需要構(gòu)建—個(gè)獨(dú)立的關(guān)系模式，且關(guān)系模式為：SC（學(xué)生號；成績）

D.需要構(gòu)建一個(gè)獨(dú)立的關(guān)系模式，且關(guān)系模式為：SC（學(xué)生號，課程號，成績）

52.某教學(xué)管理數(shù)據(jù)庫中，學(xué)生、課程關(guān)系模式分別為：S（學(xué)號，姓名，性別，家庭住址，電話），關(guān)系S的主鍵為學(xué)號；C（課程號，課程名，學(xué)分），關(guān)系C的主鍵為課程號。假設(shè)一個(gè)學(xué)生可以選擇多門課程，一門課程可以由多個(gè)學(xué)生選擇；一旦學(xué)生選擇某門課程必定有該課程的成績。由于學(xué)生與課程之間的‘選課”聯(lián)系類型為（），所以對該聯(lián)系（）。

查詢“軟件工程”課程的平均成績、最高成績與最低成績之間差值的SQL語句如下：

SELECTAVG（成績）AS平均成績，（）

FROMC，SC

WHEREC．課程名=’軟件工程’ANDC.課程號=SC.課程號;

A.差值A(chǔ)SMAX（成績）-MIN（成績）

B.MAX（成績）-MIN（成績）AS差值

C.差值INMAX（成績）-MIN（成績）

D.MAX（成績）-MIN（成績）IN差值

53.某賓館有200間標(biāo)準(zhǔn)客房，其入住率與客房單價(jià)有關(guān)。根據(jù)歷史統(tǒng)計(jì)，客房最高單價(jià)為160元時(shí)入住率為50%，單價(jià)每降低1元，入住率就會(huì)增加0.5%。據(jù)此選定價(jià)格為（）時(shí)，賓館每天的收入最大。

A.120元

B.130元

C.140元

D.150元

54.f(1)=1，f(2)=1,n2時(shí)f(n)=f(n-1)+f(n-2)

據(jù)此可以導(dǎo)出，n1時(shí)，有向量的遞推關(guān)系式：

(f(n+1),f(n))=(f(n),f(n-1))A

其中A是2*2矩陣（）。從而，(f(n+1),f(n)=(f(2),f(1))*（）

A.見圖A

B.見圖B

C.見圖C

D.見圖D

55.f(1)=1，f(2)=1,n2時(shí)f(n)=f(n-1)+f(n-2)

據(jù)此可以導(dǎo)出，n1時(shí)，有向量的遞推關(guān)系式：

(f(n+1),f(n))=(f(n),f(n-1))A

其中A是2*2矩陣（）。從而，(f(n+1),f(n)=(f(2),f(1))*（）

A.An-1

B.An

C.An+1

D.An+2

56.某質(zhì)量技術(shù)監(jiān)督部門為檢測某企業(yè)生產(chǎn)的某個(gè)批次的化妝品含鉛量是否超標(biāo)，通常宜采用（）的方法。

A.普查

B.查有無合格證

C.抽樣檢查

D.查閱有關(guān)單據(jù)

57.某企業(yè)資料室員工張某和王某負(fù)責(zé)向系統(tǒng)中錄入一批圖書信息（如：圖書編號、書名、、出版社，聯(lián)系方式等信息）．要求在保證質(zhì)量的前提下，盡可能高效率地完成任務(wù)。對于如下：A~D四種工作方式，（）方式比較恰當(dāng)。

A.張某獨(dú)立完成圖書信息的錄入，王某抽查

B.張某獨(dú)立完成圖書信息的錄入，王某逐條核對

C.張某和王某各錄一半圖書信息，再交叉逐條核對

D.張某和王某分工協(xié)作，分別錄入圖書信息的不同字段，再核對并合并在—起

58.在Excel中，若在單元格A6中輸入“=Sheet1!D5+Sheet2!B4:D4+Sheet3!A2:G2”，則該公式（）。

A.共引用了2張工作表的5個(gè)單元格的數(shù)據(jù)

B.共引用了2張工作表的11個(gè)單元格的數(shù)據(jù)

C.共引用了3張工作表的5個(gè)單元格的數(shù)據(jù)

D.共引用了3張工作表的11個(gè)單元格的數(shù)據(jù)

59.為了提高計(jì)算機(jī)磁盤存取效率，通?？梢裕ǎ?。

A.用磁盤格式化程序定期對ROM進(jìn)行碎片整理

B.用磁盤碎片整理程序定期對內(nèi)存進(jìn)行碎片整理

C.用磁盤碎片整理程序定期對磁盤進(jìn)行碎片整理

D.用磁盤格式化程序定期對磁盤進(jìn)行碎片整理

60.商標(biāo)權(quán)保護(hù)的對象是指（）。

A.商品

B.商標(biāo)

C.己使用商標(biāo)

D.注冊商標(biāo)

61.假設(shè)系統(tǒng)有n(n≥3)個(gè)進(jìn)程共享資源R，且資源R的可用數(shù)3。若采用PV操作，則相應(yīng)的信號量S的取值范圍應(yīng)為（）。

A.-1~n-1

B.-3~3

C.-（n-3）~3

D.-（n-1）~1

62.編寫C程序時(shí)通常為了提高可讀性而加入解釋，解釋并不參與程序的運(yùn)行過程。通常，編譯程序在（）階段就會(huì)刪除源程序中的解釋。

A.詞法分析

B.語法分析

C.語義分析

D.代碼優(yōu)化

63.設(shè)數(shù)組a[0．n-1,0．．m-1](n1，m1)中的元素以行為主序存放，每個(gè)元素占用4個(gè)存儲單元，則數(shù)組元素a[i,j](0≤i＜n，0≤j＜m)的存儲位置相對于數(shù)組空間首地址的偏移量為（）。

A.(j*m+i)*4

B.(i*m+j)*4

C.(j*n+i)*4

D.(i*n+j)*4

64.若某線性表長度為n且采用順序存儲方式，則運(yùn)算速度最快的操作是（）。

A.查找與給定值相匹配的元素的位置

B.查找并返回第i個(gè)元素的值(1≤i≤n)

C.刪除第i個(gè)元素(1≤i≤n)

D.在第i個(gè)元素(1≤i≤n)之前插入一個(gè)新元素

65.設(shè)元素a、b、c、d依次進(jìn)入一個(gè)初始為空的棧，則不可能通過合法的棧操作序列得到（）。

A.abcd

B.badc

C.cadb

D.dcba

66.對于一般的樹結(jié)構(gòu)，可以采用孩子-兄弟表示法，即每個(gè)結(jié)點(diǎn)設(shè)置兩個(gè)指針域，一個(gè)指針（左指針）指示當(dāng)前結(jié)點(diǎn)的第一個(gè)孩子結(jié)點(diǎn)，另一個(gè)指針（右指針）指示當(dāng)前結(jié)點(diǎn)的下一個(gè)兄弟結(jié)點(diǎn)。某樹的孩子-兄弟表示如下圖所示。以下關(guān)于結(jié)點(diǎn)D與E的關(guān)系的敘述中，正確的是（）。

A.結(jié)點(diǎn)D與結(jié)點(diǎn)E是兄弟

B.結(jié)點(diǎn)D與結(jié)點(diǎn)E的祖父結(jié)點(diǎn)

C.結(jié)點(diǎn)E的父結(jié)點(diǎn)與結(jié)點(diǎn)D的父結(jié)點(diǎn)是兄弟

D.結(jié)點(diǎn)E的父結(jié)點(diǎn)與結(jié)點(diǎn)D是兄弟

67.搜索引擎會(huì)通過日志文件把用戶每次檢索使用的所有查詢串都記錄下來，每個(gè)查詢串的長度不超過255字節(jié)。假設(shè)目前有一千萬個(gè)查詢記錄（重復(fù)度比較高，其實(shí)互異的查詢串不超過三百萬個(gè)；顯然，一個(gè)查詢串的重復(fù)度越高，說明查詢它的用戶越多，也就是越熱門）?，F(xiàn)要統(tǒng)計(jì)最熱門的10個(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ù)最多的10個(gè)查詢串

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

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