試題1

查看答案

試題2

查看答案

試題3

下圖所示UML圖為（ ），用于展示系統(tǒng)中（ ）。

查看答案

試題4

查看答案

試題5

查看答案

試題6

假設(shè)系統(tǒng)采用PV操作實(shí)現(xiàn)進(jìn)程同步與互斥。若n個(gè)進(jìn)程共享兩臺(tái)打印機(jī)，那么信號(hào)量S的取值范圍為 （）。
A．-2～n
B．-(n-1)～1
C．-(n-1)～2
D．-(n-2)～2 

查看答案

試題7

下面給出了4種設(shè)計(jì)模式的作用。
外觀（Facade）：為子系統(tǒng)中的一組功能調(diào)用提供一個(gè)一致的接口，這個(gè)接口使得這一子系統(tǒng)更加容易使用；
裝飾（Decorate）：當(dāng)不能采用生成子類的方法進(jìn)行擴(kuò)充時(shí)，動(dòng)態(tài)地給一個(gè)對(duì)象添加一些額外的功能；
單件（Singleton）：保證一個(gè)類僅有一個(gè)實(shí)例，并提供一個(gè)訪問它的全局訪問點(diǎn)；
模板方法（Template Method）：在方法中定義算法的框架，而將算法中的一些操作步驟延遲到子類中實(shí)現(xiàn)。
請(qǐng)根據(jù)下面敘述的場(chǎng)景選用適當(dāng)?shù)脑O(shè)計(jì)模式。若某面向?qū)ο笙到y(tǒng)中的某些類有且只有一個(gè)實(shí)例，那么采用 （1） 設(shè)計(jì)模式能夠有效達(dá)到該目的；該系統(tǒng)中的某子模塊需要為其他模塊提供訪問不同數(shù)據(jù)庫(kù)系統(tǒng)（Oracle、SQL Server、DB2 UDB等）的功能，這些數(shù)據(jù)庫(kù)系統(tǒng)提供的訪問接口有一定的差異，但訪問過程卻都是相同的，例如，先連接數(shù)據(jù)庫(kù)，再打開數(shù)據(jù)庫(kù)，最后對(duì)數(shù)據(jù)進(jìn)行查詢， （2） 設(shè)計(jì)模式可抽象出相同的數(shù)據(jù)庫(kù)訪問過程；系統(tǒng)中的文本顯示類（TextView）和圖片顯示類（PictureView）都繼承了組件類（Component），分別顯示文本和圖片內(nèi)容，現(xiàn)需要構(gòu)造帶有滾動(dòng)條、或者帶有黑色邊框、或者既有滾動(dòng)條又有黑色邊框的文本顯示控件和圖片顯示控件，但希望最多只增加三個(gè)類，（3）設(shè)計(jì)模式可以實(shí)現(xiàn)該目的。
（1）A、外觀
B、裝飾
C、單件
D、模板方法
（2）A、外觀
B、裝飾
C、單件
D、模板方法
（3）A、外觀
B、裝飾
C、單件
D、模板方法

查看答案

試題8

若元素以a，b，c，d，e的順序進(jìn)入一個(gè)初始為空的棧中，每個(gè)元素進(jìn)棧、出棧各1次，要求出棧的第一個(gè)元素為d，則合法的出棧序列共有（ ）種。
A．4
B．5
C．6
D．24

查看答案

試題9

查看答案

試題10

（ ）從二叉樹的任一結(jié)點(diǎn)出發(fā)到根的路徑上，所經(jīng)過的結(jié)點(diǎn)序列必按其關(guān)鍵字降序排列。
A、二叉排序樹 
B、大頂堆 
C、小頂堆 
D、平衡二叉樹 

查看答案