● 對于關鍵字序列(10, 34, 37， 51, 14, 25，56, 22, 3), 用線性探查法解決沖突構造哈希表，哈希函數為H（key)=key%11,關鍵字25存入的哈希地址編號為（ ）。

（41）A．2

B.3

C.5

D.6

● 在非空（ ）中，左子樹中結點的關鍵字都小于根結點的關鍵字，右子樹中的關鍵字均大于根結點的關鍵字，且左、右子樹也滿足該要求。

（42）A．最優二叉樹

B.二叉排序樹

C.完全二叉樹

D.滿二叉樹

● 通過設置基準(樞軸)元素將待排序的序列劃分為兩個子序列，使得其一個子序列的元素均不大于基準元素，另一個子序列的元素均不小于基準元素，然后再分別對兩個子序列繼續遞歸地進行相同思路的排序處理，這種排序方法稱為（ ）。

（43）A．快速排序

B.冒泡排序

C.歸并排序

D.簡單選擇排序

● 在UML中，行為事物是UML模型的動態部分，是模型中的動詞，描述了跨越時間和空間的行為。（ ）屬于行為事物。

（44）A．類

B.活動

C.注釋

D.包

● 在UML圖中，（ ）圖用于建模系統的動態行為，它描述活動的順序，展現從一個活動到另一個活動的控制流。

（45）A．序列

B.交互

C.活動

D.通信

● 在面向對象系統中，對象是基本的運行時實體。現實世界中電視機的顏色、音量、亮度、灰度和頻道等是其（ ），它們具體的值表示了 電視機的（ ）。

（46）A．標識

B.屬性

C.行為

D.狀態

（47）A．標識

B.屬性

C.行為

D.狀態

● 創建型設計模式與對象的創建有關，按照所用的范圍分為面向類和面向對象兩種。其中，（ ）模式是創建型類模式。

（48）A．工廠方法(Factory Method)

B.構建器(Builder)

C.原型(Prototype)

D.單例(Singleton )

● 一組無邏輯關系的語句在程序中多處出現，為了節省存儲空間，把這些語句放在一個模塊中，該模塊的內聚是（ ）。

（49）A．邏輯內聚

B.偶然內聚

C.過程內聚

D.通信內聚

● 判定表和判定樹常用于描述數據流圖的（ ）。

（50）A．數據存儲

B.外部實體

C.加工邏輯

D.循環操作

相關推薦：2018下半年程序員考試真題匯總

點擊注冊會員>>>即可獲取程序員免費在線真題、觀看免費公開課！