若一个二义树具有下列性质：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值，并小于等于其右子树上一切结点的值。这是一棵(50)树。现有一个菲波那契数列{an}，a0 =a1=1，ak=ak-1+ak-2，k=2，3…．若把{a1，a2，……，a9}填入具有这种性质的二叉树，一般可采用(51)遍历法遍历该树上全部结点，得到由结点的值组成的升序序列。对下图1.2给出的二叉树图形填入{a1，……a9}后，其结点n9的值为(52)，根结点的值为(53)。若欲插入{a1，……a9}的平均值，则应该在(54)增加一个结点。

单项选择题开始直到该软件报废为止的整个时期，包括：可行性分析和项目开发计划，需求分析，概要设计，详细设计，编码，测试，维护等阶段。其中需求分析是由分析员了解用户的要求，认真细致地调研，分析，最终应建立目标系统的逻辑模型并写出(4)，而概要设计的结果是提供一份(5)，而软件测试中设计测试实例(test case)主要由输入数据和(6)两部分组成。

单项选择题软件方法学是以软件方法为研究对象的学科。从开发风范看，可分为(1)，从性质上看，可分为(2)。从适应范围来看，可分为(3)。

单项选择题题1：网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式；(23)是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是(24)。题2：CMM是软件能力成熟度模型，它包含5个级别，其中KPA——定量软件过程属于(25)级别。

单项选择题光纤通信中使用的复用方式是(27)。E1载波把32个信道按(28)方式复用在一条2.048Mbit s的高速信道上，每条话音信道的数据速率是(29)。

单项选择题在各种不同的软件需求中，(1)描述了用户使用产品必须要完成的任务，可以在用例模型中予以说明。软件需求说明书是需求分析阶段的最后成果，(2)不是其应包含的内容。(1)

单项选择题在下列存储管理方案中，(3)是解决内存碎片问题的有效方法。虚拟存储器主要由(4)组成。

单项选择题在计算机中，最适合进行数字加减运算的数字编码是(1)。如果主存容量为16MB，且按字节编址，表示该主存地址至少应需要(2)位。

单项选择题在网络分层体系结构中，第N层协议利用(45)提供的服务向(46)提供服务，对等实体的含义是(47)，数据在同一个系统自上层传到下层，这种数据格式称为(48)。

单项选择题In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the answer sheet. Heterogeneous network environments consist of computer systems from(66)vendors that run(67)operating systems and communication protocols. An organization that(68)its computer resources is usually(69)the task of integrating its heterogeneous systems. Typically, each deparlment or division has defined its own network needs(70)OS, LAN topology, communication protocols, applications, and other components.

单项选择题操作系统是一种(1)。在操作系统中采用多道程序设计方式能提高CPU和外部设备的(2)。一般来说，为了实现多道程序设计，计算机需要有(3)。操作系统(4)已经成为工作站上的主流操作系统。对于使用(4)操作系统的计算机系统来说，(5)语言是主要的高级语言。