试题1

结点数目为 n 的二叉查找树（二叉排序树）的最小高度为 （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

设循环队列Q的定义中有 front 和 size 两个域变量，其中 Front 表示队头元 素的指针，SIZE 表示队列的长度，如下图所示（队列长度为 3，队头元素为 X，队尾元素为 Z）。设队列的存储空间容量为M，则队尾元素的指针为（ ）。

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 (虚拟现实), 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

建筑物综合布线系统中的园区子系统是指（）。
A．由终端到信息插座之间的连线系统
B．楼层接线间到工作区的线缆系统
C．各楼层设备之间的互连系统
D．连接各个建筑物的通信系统

查看答案

试题6

假设段页式存储管理系统中的地址结构如下图所示，则系统（  ）。

A．最多可有 256 个段，每个段的大小均为 2048 个页，页的大小为 8K
B．最多可有 256 个段，每个段最大允许有 2048 个页，页的大小为 8K
C．最多可有 512 个段，每个段的大小均为 1024 个页，页的大小为 4K
D．最多可有 512 个段，每个段最大允许有 1024 个页，页的大小为 4K

查看答案

试题7

由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为（ ）。
A、地方标准
B、部门标准
C、行业标准
D、企业标准

查看答案

试题8

查看答案

试题9

查看答案

试题10

UML 的设计视图包含了类、接口和协作，其中，设计视图的静态方面由（1） 和（2）表现；动态方面由交互图、 （3）表现。
（1）A、类图
B、状态图
C、活动图
D、用例图
（2）A、状态图
B、顺序图
C、对象图
D、活动图
（3）A、状态图和类图
B、类图和活动图
C、对象图和状态图
D、状态图和活动图

查看答案