試題1

已知某二叉樹的中序序列為CBDAEFI、先序序列為ABCDEFI，則該二叉樹的高度為 （ ） 。
A、2
B、3
C、4
D、5

查看答案

試題2

以下選項中，最適合于用交互式計算機軟件解決的問題是（ ）。
A、非結構化決策問題 
B、半結構化決策問題 
C、結構化決策問題 
D、確定性問題 

查看答案

試題3

下面關于棧和隊列的敘述，錯誤的是 （ ） 。
A、棧和隊列都是操作受限的線性表
B、隊列采用單循環(huán)鏈表存儲時， 只需設置隊尾指針就可使入隊和出隊操作的時間復雜度都為 O(1)
C、若隊列的數據規(guī)模 n 可以確定，則采用順序存儲結構比鏈式存儲結構效率更高
D、利用兩個?？梢阅M一個隊列的操作，反之亦可

查看答案

試題4

若有關系模式R(A，B，C)和S(C，D，E)，對于如下的關系代數表達式：
E=∏A,D(σB<'2003'∧R.C=S.C∧E='80'(R×S))
E=∏A,D(σR.C=S.C(σB<'2003'(R)×σE='80'(S)))
E=∏A,D(σB<'2003'(R) σE='80'(S))
E=∏A,D(σB<'2003'∧E='80'(R S))
正確的結論是（1），表達式 （2）的查詢效率最高。
（1）A、E1≡E2≡E3≡E4 
B、E3≡E4但E1≠E2 
C、E1≡E2但E3≠E4 
D、E3≠E4但E2≡E4
（2）A、E1 
B、E2 
C、E3 
D、E4 

查看答案

試題5

（ ）的特點是數據結構中元素的存儲地址與其關鍵字之間存在某種映射關系。
A、樹形存儲結構 
B、鏈式存儲結構 
C、索引存儲結構 
D、散列存儲結構 

查看答案

試題6

在UNIX操作系統(tǒng)中，當用戶執(zhí)行如下命令
1ink("/user/include/myfile.sh"，"/usr/userwang/youfile.sh")
則文件名"/usr/userwang/youfile.sh"存放在（ ）。
A、user目錄文件中 
B、include目錄文件中 
C、userwang目錄文件中 
D、youfile.sh的文件內容中 

查看答案

試題7

在軟件維護階段，為軟件的運行增加監(jiān)控設施屬于（）維護。
A．改正性
B．適應性
C．完善性
D．預防性

查看答案

試題8

路由器收到一個數據包，其目標地址為 195.26.17.4，該地址屬于 （ ）子網。
A、195.26.0.0/21
B、195.26.16.0/20
C、195.26.8.0/22
D、195.26.20.0/22

查看答案

試題9

以下關于哈夫曼樹的敘述，正確的是()。
A、哈夫曼樹一定是滿二叉樹，其每層結點數都達到最大值
B、哈夫曼樹一定是平衡二叉樹，其每個結點左右子樹的高度差為-1、0、1
C、哈夫曼樹中左孩子結點的權值小于父結點、右孩子結點的權值大于父結點
D、哈夫曼樹中葉子結點的權值越小則距離樹根越遠、葉子結點的權值越大則距離樹根越遠

查看答案

試題10

不屬于黑盒測試技術的是  （ ）  。
A、錯誤猜測
B、邏輯覆蓋
C、邊界值分析
D、等價類劃分

查看答案