● 系統交付后,修改偶爾會出現亂碼的問題,該行為屬于(   )維護。

（42）A．正確性

B.適應性

C.完善性

D.預防性

● 堆是一種數據結構,分為大頂堆和小頂堆兩種類型。大(小)頂堆要求父元素大于等于(小于等于)其左右孩子元素。則(   )是一個小頂堆結構。堆結構用二叉樹表示,則適宜的二叉樹類型為(   )。對于10個結點的小頂堆,其對應的二叉樹的高度(層數)為(   )。堆排序是一種基于堆結構的排序算法,該算法的時間復雜度為(   )。

（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．普通二叉樹

B.完全二叉樹

C.二叉排序樹

D.滿二叉樹

（45）A．3

B.4

C.5

D.6

（46）A．lgn

B.nlgn

C.n

D.n2

● 下圖是(   )設計模式的類圖,該設計模式的目的是(   ),圖中,Decorator和 Component之間是(   )關系, ConcreteDecorator和 Decorator之間是(   )關系。

（47）A．適配器

B.橋接

C.裝飾

D.代理

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

B.將一個抽象與其實現分離開,以便兩者能夠各自獨立地演變

C.為一個對象提供代理以控制該對象的訪問

D.動態地給一個對象附加額外的職責,不必通過子類就能靈活地增加功能

（49）A．依賴和關聯

B.依賴和繼承

C.關聯和實現

D.繼承和實現

（50）A．依賴

B.關聯

C.繼承

D.組合

相關推薦：2018年軟件評測師真題匯總 

點擊注冊會員>>>即可獲取軟件評測師免費在線真題、觀看免費公開課！