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

（41）A．2

B.3

C.5

D.6

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

（42）A．最優(yōu)二叉樹

B.二叉排序樹

C.完全二叉樹

D.滿二叉樹

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

（43）A．快速排序

B.冒泡排序

C.歸并排序

D.簡單選擇排序

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

（44）A．類

B.活動

C.注釋

D.包

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

（45）A．序列

B.交互

C.活動

D.通信

● 在面向?qū)ο笙到y(tǒng)中，對象是基本的運行時實體?，F(xiàn)實世界中電視機的顏色、音量、亮度、灰度和頻道等是其（ ），它們具體的值表示了 電視機的（ ）。

（46）A．標識

B.屬性

C.行為

D.狀態(tài)

（47）A．標識

B.屬性

C.行為

D.狀態(tài)

● 創(chuàng)建型設計模式與對象的創(chuàng)建有關，按照所用的范圍分為面向類和面向?qū)ο髢煞N。其中，（ ）模式是創(chuàng)建型類模式。

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

B.構(gòu)建器(Builder)

C.原型(Prototype)

D.單例(Singleton )

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

（49）A．邏輯內(nèi)聚

B.偶然內(nèi)聚

C.過程內(nèi)聚

D.通信內(nèi)聚

● 判定表和判定樹常用于描述數(shù)據(jù)流圖的（ ）。

（50）A．數(shù)據(jù)存儲

B.外部實體

C.加工邏輯

D.循環(huán)操作

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

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