試題1

某二叉樹的先序遍歷序列為c a b f e d g，中序遍歷序列為a b c d e f g，則該二叉樹是(  )。
A.完全二叉樹
B.最優(yōu)二叉樹
C.平衡二叉樹
D.滿二叉樹

查看答案

試題2

風險預測從兩個方面評估風險，即風險發(fā)生的可能性以及（ ）
A、風險產(chǎn)生的原因
B、風險監(jiān)控技術
C、風險能否消除
D、風險發(fā)生所產(chǎn)生的后果

查看答案

試題3

查看答案

試題4

設有一個包含 n 個元素的有序線性表。在等概率情況下刪除其中的一個元素，若采用順序存儲結(jié)構，則平均需要移動（  ）個元素；若采用單鏈表存儲，則平均需要移動（  ）
個元素。
A．1
B．（n-l）/2
C．log n
D．n
A．0
B． 1
C．（n-1）/2
D． n/2

查看答案

試題5

某軟件公司研發(fā)的財務軟件產(chǎn)品在行業(yè)中技術領先，具有很強的市場競爭優(yōu)勢。為確保其軟件產(chǎn)品的技術領先及市場競爭優(yōu)勢，公司采取相應的保密措施，以防止軟件技術秘密的外泄。并且，還為該軟件產(chǎn)品冠以“用友”商標，但未進行商標注冊。此情況下，公司僅享有該軟件產(chǎn)品的（）。
A．軟件著作權和專利權
B．商業(yè)秘密權和專利權
C．軟件著作權和商業(yè)秘密權
D．軟件著作權和商標權

查看答案

試題6

以下關于DHCP服務的說法中正確的是 （ ） 。
A、在一個子網(wǎng)內(nèi)只能設置一臺DHCP服務器，以防止沖突
B、在默認情況下，客戶機采用最先到達的DHCP服務器分配的IP地址
C、使用DHCP服務，無法保證某臺計算機使用固定IP地址
D、客戶端在配置時必須指明DHCP服務器IP地址，才能獲得DHCP服務

查看答案

試題7

喬姆斯基（Chomsky）將文法分為 4 種類型，程序設計語言的大多數(shù)語法現(xiàn)象可用其中的（  ）描述。
A．上下文有關文法
B．上下文無關文法
C．正規(guī)文法
D．短語結(jié)構文法

查看答案

試題8

某程序根據(jù)輸入的三條線段長度，判斷這三條線段能否構成三角形。以下試用例中，  （ ）  兩個用例屬于同一個等價類。
①6、7、13；        ②4、7、10；        ③9、20、35；
④9、11、21；        ⑤5、5、4；        ⑥4、4、4。
A、①②
B、③④
C、⑤⑥
D、①④

查看答案

試題9

給定關系模式R(A,B,C,D)、S(C,D,E)，與等價的SQL語句如下：
SELECT （1） FROMR,S WHERE（2）;
下列查詢B=“信息”且E=“北京”的A、B、E的關系代數(shù)表達式中，查詢效率最高的是（3）。

（1）A．A,C,S.C
B．A,B,E
C．A,R.C,E
D．A,R.C,S.D
（2）A．B=軟件工程 OR R.C=S.C AND R.D=S.D B．
B．軟件工程'OR R.C=S.C AND R.D=S.D
C．B='軟件工程'OR R.C=S.C OR R.D=S.D
D．B='軟件工程'AND R.C=S.C AND R.D=S.D
（3）
A.A
B.B
C.C
D.D

查看答案

試題10

優(yōu)先隊列通常采用( 1 )數(shù)據(jù)結(jié)構實現(xiàn)，向優(yōu)先隊列中插入一個元素的時間復雜度為( 2 )
（1）A.堆
B.棧
C.隊列
D.線性表
（2）A.(n)
B.(1)
C.(lgn)
D.(n²)

查看答案