单项选择题 树是由结点构成的，其中根结点数目为(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)。

单项选择题 一个虚拟存储系统由容量C1=8MB的主存和容量C2=800MB的辅存这两级存储器所构成。主存每位的平均代价P1=10个单位成本，辅存每位的平均代价P2=1个单位成本。相对CPU而言，从主存读出时间tA1=500ns，从辅存读出时间tA2=5ms。为了测定是否达到高的存取速率和低的位成本等，可以统计一组Benchmark程序，获得访问主存次数N1=8×109，访问辅存次数N2=16×106。那么，本虚存系统的两级存储器的读出时间比γ=(1)，每位平均代价p=(2)单位成本，命中率H=(3)，平均读出时间tA=(4)μs。

单项选择题 将软件从一种计算机环境转换到另一种环境运行的难易程度是指软件的(1)。在规定的条件下和规定的时间间隔内，按设计要求，软件成功运行的特性称为(2)。

单项选择题 A firewall is a security system designed to(62) an organization's network against(63)．

单项选择题 自举协议(BOOTP)是DHCP之前开发的主机配置协议，作为对BOOTP协议的扩充，动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay Agent)是一种(67)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，移动终端(比如笔记本电脑)最适合的分配方案是(68)。使用Windows 2000操作系统的DHCP客户机，如果启动时无法与DHCP服务器通信，它将(69)。因为DHCP报文是装入(70)数据单元中传送的，所以它是不安全的。

单项选择题 Token Ring和FDDI均采用(17)传递协议，在FDDI的令牌帧中有(18)，它的主要作用是(19)。 FDDI在(20)产生新令牌帧，并且允许(21)同时存在于环上。

单项选择题 应用层协议HTTP(Hyper Text Transfer Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是(9)，SHTTP对HTTP的扩展在于(10)。

单项选择题 交换机的所有端口在缺省配置的情况下(52)。如果属于同一VLAN的数据帧是连接在不同交换机上的，必须通过(53)传输。

单项选择题 内部网关协议IGP中，使用的最广泛的一种是路由信息协议RIP，此协议是基于(307)的协议，其最大优点是(308)。RIP规定一个通路上最多可包含的路由器数量是(309)，即最大跳数，更新路由表的原则是使到各目的网络的(310)。更新路由表的依据是：若相邻路由器调说“我到目的网络Y的距离为N”，则收到此信息的路由器K就知道：“若将下一站路由器选为X，则我到网络 Y的距离为(311)”。

单项选择题 SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不属于异常事件。国际标准化组织制定的OSI网络管理协议是(281)，另外，ISO还定义了5个管理功能域，(282)属于性能管理域。