為方便軟考考生對(duì)程序員考試知識(shí)點(diǎn)的檢測(cè)，希賽軟考頻道為考生整理了軟考程序員考試經(jīng)典100題的資料，本文是軟考程序員考試經(jīng)典100題的41-50題內(nèi)容（100題及答案解析完整版可在本文文首本文資料處或文末的資料下載欄目下載）：

41、對(duì)于n個(gè)元素的關(guān)鍵字序列{k1，k2，...，kn}，當(dāng)且僅當(dāng)滿足ki≤k2i;且ki≤k2i+1(1≤i≤n/2)，則稱該序列為小頂堆。由此可知，（  ）是小頂堆。

A.17,12,13,14,15,16,11

B.11,15,13,17,16,14,12

C.17,16,14,12,15,13,11

D.11,14,12,15,16,13,17

42、某有向圖G如下圖所示，其鄰接矩陣的規(guī)模是()。

A.4×4

B.4×5

C.5×4

D.5×5

43、某n階三對(duì)角矩陣A如下圖所示，現(xiàn)需將矩陣的三對(duì)角元素按行存儲(chǔ)在一維數(shù)組M中，設(shè)a1,1存儲(chǔ)在M[0]，那么ai,j(1<=i,j<=n且ai,j位于三條對(duì)角線中）存儲(chǔ)在()。

A.M[i+2j-3]

B.M[i+2j]

C.M[2i+j-3]

D.M[2i+tj]

44、以下關(guān)于棧的敘述中，錯(cuò)誤的是（  ）.

A.入棧序列為a,b,c，對(duì)應(yīng)的出棧序列只能是c,b,a

B.可以借助棧將一個(gè)遞歸函數(shù)改寫為非遞歸函數(shù)

C.棧是一種線性表，僅允許修改棧頂

D.函數(shù)調(diào)用時(shí)用棧保存必要的信息

45、以下關(guān)于圖的存儲(chǔ)結(jié)構(gòu)的敘述中，正確的是（  ）。

A.有向圖應(yīng)采用鄰接矩陣存儲(chǔ)，無(wú)向圖應(yīng)采用鄰接表存儲(chǔ)

B.無(wú)向圖應(yīng)采用鄰接矩陣存儲(chǔ)，有向圖應(yīng)采用鄰接表存儲(chǔ):

C.稠密圖適合采用鄰接矩陣存儲(chǔ)，稀疏圖適合采用鄰接表存儲(chǔ)

D.稀疏圖適合采用鄰接矩陣存儲(chǔ)，稠密圖適合采用鄰接表存儲(chǔ)

46、以下關(guān)于面向?qū)ο筌浖_發(fā)方法的敘述中，錯(cuò)誤的是（  ）。

A.面向?qū)ο箝_發(fā)方法包括結(jié)構(gòu)化分析、結(jié)構(gòu)化設(shè)計(jì)和結(jié)構(gòu)化編程

B.面向?qū)ο箝_發(fā)方法以對(duì)象建模為基礎(chǔ)描述系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)

C.面向?qū)ο箝_發(fā)方法用動(dòng)態(tài)模型描述系統(tǒng)的控制結(jié)構(gòu)

D.面向?qū)ο箝_發(fā)方法用功能模型描述系統(tǒng)的功能結(jié)構(gòu)

47、設(shè)計(jì)模式中的結(jié)構(gòu)型模式涉及如何組合類和對(duì)象以獲得更大的結(jié)構(gòu)。其中，（  ）將對(duì)象的抽象部分和實(shí)現(xiàn)分離，使它們都可以獨(dú)立地變化，從而可以獨(dú)立地改變它們。

A.Decorator（裝飾器)

B.Composite(組合)

C.Proxy（代理)

D.Bridge（橋接)

48、UML的動(dòng)態(tài)視圖中，（  ）描述了在一個(gè)用例或操作的執(zhí)行過(guò)程中以時(shí)間順序組織的對(duì)象之間的交互活動(dòng)。

A.序列圖

B.通信圖

C.狀態(tài)圖

D.活動(dòng)圖

49、進(jìn)行面向?qū)ο笙到y(tǒng)分析時(shí)，必須完成的任務(wù)中不包括（  ）。

A.標(biāo)識(shí)類

B.刻畫類層次結(jié)構(gòu)

C.確定編程語(yǔ)言

D.表示類（對(duì)象）之間的關(guān)系

50、在面向?qū)ο蠓椒ㄖ校F(xiàn)實(shí)世界中的每個(gè)實(shí)體都看作是對(duì)象（如電視機(jī)、學(xué)生等)，并為對(duì)象定義對(duì)應(yīng)的類。對(duì)于固定電話、移動(dòng)電話、華為Mate手機(jī)、小米手機(jī)等，可將它們對(duì)應(yīng)的類用（  ）關(guān)系來(lái)合理組織。

A.組合

B.聚合

C.繼承

D.關(guān)聯(lián)