树是由结点构成的，其中根结点数目为(40)。二叉树有(41)个根结点，按一定的转换规则，任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类，深度优先包括(42)。当一棵二叉树的前序序列和中序序列分别是HCZDBPCA和ECBDHFAC时，其后序序列必是(43)，层次序列为(44)。

单项选择题的任务是根据系统说明书中规定的功能要求，具体设计实现逻辑模型的技术方案，这个阶段形成的技术文档是(2)。(12)

单项选择题用于存放执行指令的地址。若存储器按字节编址且指令长度为16位，则程序顺序执行时，每执行一条指令，程序计数器的值增加(2)。

单项选择题冯.诺依曼体系结构的计算机有两个主要组成部件：内存和处理器。其中，内存用于存储指令和数据。在大多数高级语言程序中，(1)是内存单元的抽象。微处理器中的ALU可执行算术运算和(2)操作。

单项选择题计算机总线在机内各部件之间传输信息，在同一时刻(1)。系统总线由三部分构成。它们是(2)。早期的微机，普遍采用ISA总线，它适合(3)位字长的数据处理。为了适应增加字长和扩大寻址空间的需要，出现了(4)总线，它与ISA总线兼容。目前在奔腾机上普遍使用，数据吞吐量可达2Gbps的局部总线是(5)总线。

单项选择题XML是互联网联合组织创建的一组规范，XML是开放的，是(1)标准。XML主要有(2)等三个要素，为了增强XML文件结构化要求，一般要使用XML的辅助技术(3)。

单项选择题在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺方式优先级的进程调度方案，且所有进程可以并行使用I O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如表5-4所示。假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为(4)%；R2的利用率约为(5)%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。

单项选择题设机器码的长度为8，X为带符号纯小数，Y为带符号纯整数，[X]原=11111111，[Y]补=11111111，则X的十进制真值为(1)，Y的十进制真值为(2)。

单项选择题一个n阶对称矩阵A采用一维数组S以行为主序存放其下三角各元素，设元素 A[i][j]存放在S[k]中，且S[1]＝A[1][1]，则k与i、j的对应关系是(16)。

单项选择题可以推断，该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送，需要给路由信息包编号。设想每秒钟传送一次路由信息，为确保路由信息包的编号在1年内不重复使用，则编号的最短长度应为(339)位。

单项选择题结构化分析方法(SA)是一种预先严格定义需求的方法，强调分析对象的(39)，其指导思想是(40)。