試題1

查看答案

試題2

在二叉樹的順序存儲中，每個結(jié)點的存儲位置與其父結(jié)點、左右子樹結(jié)點的位置都存在一個簡單的映射關(guān)系，因此可與三叉鏈表對應(yīng)。若某二叉樹共有n個結(jié)點，采用三叉鏈表存儲時，每個結(jié)點的數(shù)據(jù)域需要d個字節(jié)，每個指針域占用4個字節(jié)，若采用順序存儲，則最后一個結(jié)點下標(biāo)為k（起始下標(biāo)為1）,那么（ ） 時采用順序存儲更節(jié)省空間。
A、d<12n/(k-n)
B、d>12n/(k-n)
C、d<12n/(k+n)
D、d>12n/(k+n)

查看答案

試題3

查看答案

試題4

查看答案

試題5

移進(jìn)--歸約分析法是編譯程序（或解釋程序）對高級語言源程序進(jìn)行語法分析的一種方法，屬于（ ）的語法分析方法。
A．自頂向下（或自上而下）
B．自底向上（或自下而上）
C．自左向右
D．自右向左

查看答案

試題6

查看答案

試題7

使Cache命中率最高的替換算法是（ ）。
A、先進(jìn)先出算法FIFO 
B、隨機算法RAND 
C、先進(jìn)后出算法FILO 
D、替換最近最少使用的塊算法LRU 

查看答案

試題8

通過內(nèi)部發(fā)起連接與外部主機建立聯(lián)系，由外部主機控制并盜取用戶信息的惡意代碼為（）。
A．特洛伊木馬
B．蠕蟲病毒
C．宏病毒
D．CIH病毒

查看答案

試題9

由我國信息產(chǎn)業(yè)部批準(zhǔn)發(fā)布，在信息產(chǎn)業(yè)部門范圍內(nèi)統(tǒng)一使用的標(biāo)準(zhǔn)，稱為（ ）。
A、地方標(biāo)準(zhǔn)
B、部門標(biāo)準(zhǔn)
C、行業(yè)標(biāo)準(zhǔn)
D、企業(yè)標(biāo)準(zhǔn)

查看答案

試題10

設(shè)一個包含N個頂點、E條邊的簡單無向圖采用鄰接矩陣存儲結(jié)構(gòu)(矩陣元素A[i][j]等于1/0分別表示頂點i與頂點j之間有/無邊)，則該矩陣中的非零元素數(shù)目為（）。
A．N
B．E
C．2E
D．N+E

查看答案