試題1

查看答案

試題2

在二叉樹(shù)的順序存儲(chǔ)中，每個(gè)結(jié)點(diǎn)的存儲(chǔ)位置與其父結(jié)點(diǎn)、左右子樹(shù)結(jié)點(diǎn)的位置都存在一個(gè)簡(jiǎn)單的映射關(guān)系，因此可與三叉鏈表對(duì)應(yīng)。若某二叉樹(shù)共有n個(gè)結(jié)點(diǎn)，采用三叉鏈表存儲(chǔ)時(shí)，每個(gè)結(jié)點(diǎn)的數(shù)據(jù)域需要d個(gè)字節(jié)，每個(gè)指針域占用4個(gè)字節(jié)，若采用順序存儲(chǔ)，則最后一個(gè)結(jié)點(diǎn)下標(biāo)為k（起始下標(biāo)為1）,那么（ ） 時(shí)采用順序存儲(chǔ)更節(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)--歸約分析法是編譯程序（或解釋程序）對(duì)高級(jí)語(yǔ)言源程序進(jìn)行語(yǔ)法分析的一種方法，屬于（ ）的語(yǔ)法分析方法。
A．自頂向下（或自上而下）
B．自底向上（或自下而上）
C．自左向右
D．自右向左

查看答案

試題6

查看答案

試題7

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

查看答案

試題8

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

查看答案

試題9

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

查看答案

試題10

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

查看答案