為方便軟考考生對程序員考試知識點的檢測，希賽軟考頻道為考生整理了軟考程序員考試經典100題的資料，本文是軟考程序員考試經典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如下圖所示，其鄰接矩陣的規模是()。

A.4×4

B.4×5

C.5×4

D.5×5

43、某n階三對角矩陣A如下圖所示，現需將矩陣的三對角元素按行存儲在一維數組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.可以借助棧將一個遞歸函數改寫為非遞歸函數

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

D.函數調用時用棧保存必要的信息

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

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

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

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

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

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

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

B.面向對象開發方法以對象建模為基礎描述系統的數據結構

C.面向對象開發方法用動態模型描述系統的控制結構

D.面向對象開發方法用功能模型描述系統的功能結構

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

A.Decorator（裝飾器)

B.Composite(組合)

C.Proxy（代理)

D.Bridge（橋接)

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

A.序列圖

B.通信圖

C.狀態圖

D.活動圖

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

A.標識類

B.刻畫類層次結構

C.確定編程語言

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

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

A.組合

B.聚合

C.繼承

D.關聯