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

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

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

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

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

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

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

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

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

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

[第48道試題]在常用的描述二叉排序樹的存儲結構中，關鍵字值最大的結點（）。A、左指針一定為空B、右指針一定為空C、

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

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

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

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

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

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

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

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

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