試題1

結(jié)點(diǎn)數(shù)目為 n 的二叉查找樹(shù)（二叉排序樹(shù)）的最小高度為 （1） 、最大高度為（2）。
（1）A、n
B、n/2
C、[log₂n]
D、[log₂(n+1)]
（2）A、n
B、n/2
C、[log₂n]
D、[log₂(n+1)]

查看答案

試題2

設(shè)循環(huán)隊(duì)列Q的定義中有 front 和 size 兩個(gè)域變量，其中 Front 表示隊(duì)頭元 素的指針，SIZE 表示隊(duì)列的長(zhǎng)度，如下圖所示（隊(duì)列長(zhǎng)度為 3，隊(duì)頭元素為 X，隊(duì)尾元素為 Z）。設(shè)隊(duì)列的存儲(chǔ)空間容量為M，則隊(duì)尾元素的指針為（ ）。

A.（Q.front+Q.size-1）
B．(Q.front+Q.size-1+M)％M
C．(Q.front-Q.size)
D．(Q.front-Q.size+M)％M

查看答案

試題3

查看答案

試題4

Computers will become more advanced and they willalso become easier to use. Improved speed recognition will make the operationof a computer easier. Virtual reality (虛擬現(xiàn)實(shí)), the technology of （1）witha computer using all of the human senses, will also contribute to better humanand computer （2）. Other, exotic (奇異的) models of computation arebeing developed, including biological computing that uses living organisms,molecular computing that uses molecules with particular （3）, and computingthat uses DNA, the basic unit of heredity (遺傳), to store data and carry outoperations. These are examples of possible future computational platforms that,so far, are limited in abilities or are strictly （4）. Scientists investigatethem because of the physical limitations of miniaturizing circuits embedded insilicon. There are also （5）related to heat generated by even the tiniest oftransistors.

（1）A. interact

B. interacting  

C. communicate

D. using

（2）A. interfaces  

B. behavior

C. similarities  

D. comparison

（3）A. software   

B. properties   

C. programs   

D. hardware

（4）A. empirical  

B. real

C. practical

D. theoretical

（5）A. developments  

B. advantages  

C.  limitations  

D.improvements

查看答案

試題5

建筑物綜合布線系統(tǒng)中的園區(qū)子系統(tǒng)是指（）。
A．由終端到信息插座之間的連線系統(tǒng)
B．樓層接線間到工作區(qū)的線纜系統(tǒng)
C．各樓層設(shè)備之間的互連系統(tǒng)
D．連接各個(gè)建筑物的通信系統(tǒng)

查看答案

試題6

假設(shè)段頁(yè)式存儲(chǔ)管理系統(tǒng)中的地址結(jié)構(gòu)如下圖所示，則系統(tǒng)（  ）。

A．最多可有 256 個(gè)段，每個(gè)段的大小均為 2048 個(gè)頁(yè)，頁(yè)的大小為 8K
B．最多可有 256 個(gè)段，每個(gè)段最大允許有 2048 個(gè)頁(yè)，頁(yè)的大小為 8K
C．最多可有 512 個(gè)段，每個(gè)段的大小均為 1024 個(gè)頁(yè)，頁(yè)的大小為 4K
D．最多可有 512 個(gè)段，每個(gè)段最大允許有 1024 個(gè)頁(yè)，頁(yè)的大小為 4K

查看答案

試題7

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

查看答案

試題8

查看答案

試題9

查看答案

試題10

UML 的設(shè)計(jì)視圖包含了類、接口和協(xié)作，其中，設(shè)計(jì)視圖的靜態(tài)方面由（1） 和（2）表現(xiàn)；動(dòng)態(tài)方面由交互圖、 （3）表現(xiàn)。
（1）A、類圖
B、狀態(tài)圖
C、活動(dòng)圖
D、用例圖
（2）A、狀態(tài)圖
B、順序圖
C、對(duì)象圖
D、活動(dòng)圖
（3）A、狀態(tài)圖和類圖
B、類圖和活動(dòng)圖
C、對(duì)象圖和狀態(tài)圖
D、狀態(tài)圖和活動(dòng)圖

查看答案