● 系統(tǒng)交付后,修改偶爾會(huì)出現(xiàn)亂碼的問(wèn)題,該行為屬于(   )維護(hù)。

（42）A．正確性

B.適應(yīng)性

C.完善性

D.預(yù)防性

● 堆是一種數(shù)據(jù)結(jié)構(gòu),分為大頂堆和小頂堆兩種類型。大(小)頂堆要求父元素大于等于(小于等于)其左右孩子元素。則(   )是一個(gè)小頂堆結(jié)構(gòu)。堆結(jié)構(gòu)用二叉樹(shù)表示,則適宜的二叉樹(shù)類型為(   )。對(duì)于10個(gè)結(jié)點(diǎn)的小頂堆,其對(duì)應(yīng)的二叉樹(shù)的高度(層數(shù))為(   )。堆排序是一種基于堆結(jié)構(gòu)的排序算法,該算法的時(shí)間復(fù)雜度為(   )。

（43）A．10,20,50,25,30,55,60,28,32,38

B.10,20,50,25,38,55,60,28,32,30

C.60,55,50,38,32,30,28,25,20,10

D.10,20,60,25,30,55,50,28,32,38

（44）A．普通二叉樹(shù)

B.完全二叉樹(shù)

C.二叉排序樹(shù)

D.滿二叉樹(shù)

（45）A．3

B.4

C.5

D.6

（46）A．lgn

B.nlgn

C.n

D.n2

● 下圖是(   )設(shè)計(jì)模式的類圖,該設(shè)計(jì)模式的目的是(   ),圖中,Decorator和 Component之間是(   )關(guān)系, ConcreteDecorator和 Decorator之間是(   )關(guān)系。

（47）A．適配器

B.橋接

C.裝飾

D.代理

（48）A．將一個(gè)類的接口轉(zhuǎn)換為客戶期望的另一種接口,使得原本因接口不匹配而無(wú)法合作的類可以一起工作

B.將一個(gè)抽象與其實(shí)現(xiàn)分離開(kāi),以便兩者能夠各自獨(dú)立地演變

C.為一個(gè)對(duì)象提供代理以控制該對(duì)象的訪問(wèn)

D.動(dòng)態(tài)地給一個(gè)對(duì)象附加額外的職責(zé),不必通過(guò)子類就能靈活地增加功能

（49）A．依賴和關(guān)聯(lián)

B.依賴和繼承

C.關(guān)聯(lián)和實(shí)現(xiàn)

D.繼承和實(shí)現(xiàn)

（50）A．依賴

B.關(guān)聯(lián)

C.繼承

D.組合

相關(guān)推薦：2018年軟件評(píng)測(cè)師真題匯總 

點(diǎn)擊注冊(cè)會(huì)員>>>即可獲取軟件評(píng)測(cè)師免費(fèi)在線真題、觀看免費(fèi)公開(kāi)課！