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

41、對于n個元素的關(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階三對角矩陣A如下圖所示，現(xiàn)需將矩陣的三對角元素按行存儲在一維數(shù)組M中，設(shè)a1,1存儲在M[0]，那么ai,j(1<=i,j<=n且ai,j位于三條對角線中）存儲在()。

A.M[i+2j-3]

B.M[i+2j]

C.M[2i+j-3]

D.M[2i+tj]

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A.Decorator（裝飾器)

B.Composite(組合)

C.Proxy（代理)

D.Bridge（橋接)

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

A.序列圖

B.通信圖

C.狀態(tài)圖

D.活動圖

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

A.標(biāo)識類

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

C.確定編程語言

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

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

A.組合

B.聚合

C.繼承

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