試題1

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

查看答案

試題2

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

查看答案

試題3

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

查看答案

試題4

若有關(guān)系模式R(A，B，C)和S(C，D，E)，對于如下的關(guān)系代數(shù)表達式：
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))
正確的結(jié)論是（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

（ ）的特點是數(shù)據(jù)結(jié)構(gòu)中元素的存儲地址與其關(guān)鍵字之間存在某種映射關(guān)系。
A、樹形存儲結(jié)構(gòu) 
B、鏈式存儲結(jié)構(gòu) 
C、索引存儲結(jié)構(gòu) 
D、散列存儲結(jié)構(gòu) 

查看答案

試題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的文件內(nèi)容中 

查看答案

試題7

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

查看答案

試題8

路由器收到一個數(shù)據(jù)包，其目標地址為 195.26.17.4，該地址屬于 （ ）子網(wǎng)。
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

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

查看答案

試題10

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

查看答案