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

（41）A．2

B.3

C.5

D.6

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

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

B.二叉排序樹

C.完全二叉樹

D.滿二叉樹

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

（43）A．快速排序

B.冒泡排序

C.歸并排序

D.簡單選擇排序

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

（44）A．類

B.活動(dòng)

C.注釋

D.包

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

（45）A．序列

B.交互

C.活動(dòng)

D.通信

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

（46）A．標(biāo)識

B.屬性

C.行為

D.狀態(tài)

（47）A．標(biāo)識

B.屬性

C.行為

D.狀態(tài)

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

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

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

C.原型(Prototype)

D.單例(Singleton )

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

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

B.偶然內(nèi)聚

C.過程內(nèi)聚

D.通信內(nèi)聚

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

（50）A．?dāng)?shù)據(jù)存儲

B.外部實(shí)體

C.加工邏輯

D.循環(huán)操作

相關(guān)推薦：2018下半年程序員考試真題匯總

點(diǎn)擊注冊會(huì)員>>>即可獲取程序員免費(fèi)在線真題、觀看免費(fèi)公開課！