[第31道試題]在UML提供的圖中，（1）用于描述系統(tǒng)與外部系統(tǒng)及用戶之間的交互；（2）用于按時(shí)間順序描述對象間的交

[第33道試題]某數(shù)據(jù)庫中有供應(yīng)商關(guān)系S和零件關(guān)系P，其中：供應(yīng)商關(guān)系模式S（Sno，Sname，Szip，City

[第38道試題]循環(huán)鏈表的主要優(yōu)點(diǎn)是（）。A、不再需要頭指針了B、已知某個(gè)結(jié)點(diǎn)的位置后，能很容易找到它的直接前驅(qū)結(jié)點(diǎn)

[第39道試題]表達(dá)式a*(b+c)-d的后綴表達(dá)形式為（）。A、abcd*+-B、abc+*d-C、abc*+d-

[第40道試題]若二叉樹的先序遍歷序列為ABDECF，中序遍歷序列DBEAFC，則其后序遍歷序列為（）。A、DEBA

[第41道試題]無向圖中一個(gè)頂點(diǎn)的度是指圖中（）。A、通過該頂點(diǎn)的簡單路徑數(shù)B、通過該頂點(diǎn)的回路數(shù)C、與該頂點(diǎn)相鄰接

[第42道試題]利用逐點(diǎn)插入建立序列（50,72,43,,85,75,20,35,45,65,30）對應(yīng)的二叉排序樹

[第43道試題]已知3個(gè)類O、P和Q，類O中定義了一個(gè)私有方法F1和一個(gè)公有方法F2；類P中定義了一個(gè)公有方法F3，

[第45道試題]在關(guān)于類的實(shí)例化的描述中，正確的是（）。A、同一個(gè)類的對象具有不同的靜態(tài)數(shù)據(jù)成員值B、不同的類的對象

[第46道試題]在某信息系統(tǒng)中，存在如下的業(yè)務(wù)陳述：①一個(gè)客戶提交0個(gè)或多個(gè)訂單②一個(gè)訂單由一個(gè)且僅由一個(gè)客戶提交。

[第48道試題]在常用的描述二叉排序樹的存儲結(jié)構(gòu)中，關(guān)鍵字值最大的結(jié)點(diǎn)（）。A、左指針一定為空B、右指針一定為空C、

[第49道試題]一個(gè)具有n(n>0)個(gè)頂點(diǎn)的連通無向圖至少有（）條邊。A、n+1B、nC、n/2

[第50道試題]由權(quán)值為9，2，5，7的四個(gè)葉子構(gòu)造一棵哈夫曼樹，該樹的帶權(quán)路徑長度為（）。A、23B、37C、44

[第51道試題]在最好和最壞情況下的時(shí)間復(fù)雜度均為O（nlogn）且穩(wěn)定的排序方法（）。A、基數(shù)排序B、快速排序C、

[第52道試題]已知一個(gè)線性表（38，25，74，63，52，48），假定采用散列函數(shù)h(key)=key%7計(jì)算散

[第53道試題]為在狀態(tài)空間樹中（1），可以利用LC-檢索（LeastCostSearch）快速找到一個(gè)答案結(jié)點(diǎn)。在

[第55道試題]以比較為基礎(chǔ)的排序算法在最壞情況下的計(jì)算時(shí)間下界為（）。A、O(n)B、O(n2)C、O(logn)

[第56道試題]利用動(dòng)態(tài)規(guī)劃方法求解每對結(jié)點(diǎn)之間的最短路徑問題(allpairsshortestpathproble

[第57道試題]PC機(jī)處理人耳能聽得到的音頻信號，其頻率范圍是（）。A、80～3400HzB、300～3400HzC

[第58道試題]電視系統(tǒng)采用的顏色空間中，其亮度信號和色度信號是相分離的。下列顏色空間中,（）不屬于電視系統(tǒng)的顏色空