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

41、對于n個元素的關鍵字序列{k1，k2，...，kn}，當且僅當滿足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中，設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、以下關于棧的敘述中，錯誤的是（  ）.

A.入棧序列為a,b,c，對應的出棧序列只能是c,b,a

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

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

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

45、以下關于圖的存儲結構的敘述中，正確的是（  ）。

A.有向圖應采用鄰接矩陣存儲，無向圖應采用鄰接表存儲

B.無向圖應采用鄰接矩陣存儲，有向圖應采用鄰接表存儲:

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

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

46、以下關于面向對象軟件開發(fā)方法的敘述中，錯誤的是（  ）。

A.面向對象開發(fā)方法包括結構化分析、結構化設計和結構化編程

B.面向對象開發(fā)方法以對象建模為基礎描述系統(tǒng)的數(shù)據(jù)結構

C.面向對象開發(fā)方法用動態(tài)模型描述系統(tǒng)的控制結構

D.面向對象開發(fā)方法用功能模型描述系統(tǒng)的功能結構

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

A.Decorator（裝飾器)

B.Composite(組合)

C.Proxy（代理)

D.Bridge（橋接)

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

A.序列圖

B.通信圖

C.狀態(tài)圖

D.活動圖

49、進行面向對象系統(tǒng)分析時，必須完成的任務中不包括（  ）。

A.標識類

B.刻畫類層次結構

C.確定編程語言

D.表示類（對象）之間的關系

50、在面向對象方法中，現(xiàn)實世界中的每個實體都看作是對象（如電視機、學生等)，并為對象定義對應的類。對于固定電話、移動電話、華為Mate手機、小米手機等，可將它們對應的類用（  ）關系來合理組織。

A.組合

B.聚合

C.繼承

D.關聯(lián)