一棵4层的满二叉树中，结点总数是( )。
计算机执行程序所需的时间P可用P=I×CPI×T来估计，其中I是程序经编译后的机器指令数，CPI是执行每条指令所需的平均机器周期数，T为每个机器周期的时间。 RISC计算机采用(1)来提高机器的速度。它的指令系统具有(2)的特点。指令控制部件的构建，(3)。RISC机器又通过采用(4)来加快处理器的数据处理速度。RISC的指令集使编译优化工作(5)。
设散列函数为H(k)=k mod 7，现欲将关键码23，14，9，6，30，12，18依次散列于地址 O～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是( )。
二叉树( )个根结点，按一定的规则，任意一棵树均可转换成惟一对应的二叉树。
设哈希表长m=14，哈希函数H(key)=key%ll，表中已经有4个结点： addr(13)=4； addr(28)=5 addr(51)=6； addr(77)=7 如果用线性探测再与散列法处理冲突，关键字为49的结点地址为( )。
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排列，采用直接选择排序法，一趟排序后的结果为( )。
对排序文件的初始状态不做任何要求的排序方法是( )。
设计高质量的软件是软件设计追求的一个重要目标。可移植性、可维护性、可靠性、效率、可理解性和可使用性等都是评价软件质量的重要方面。 可移植性是指将一个原先在某种特定的硬件或软件环境下正常运行的软件移植到另一个硬件或软件的环境下，使得该软件也能正确运行的难易程度。为了提高软件的可移植性，应注意提高软件的(1)。 可维护性通常包括(2)。通常认为，软件维护工作包括正确性维护、(3)维护和(4)维护。其中(5)维护则是为了扩充软件的功能或者提高原有软件的性能而进行的维护活动。 (5)是指当系统万一遇到未预料的情况时，能够按照预定的方式来作合适的处理。
如下图②所示，下列说法正确的是()。
在长度为n的顺序表中，删除第i个元素(0＜i＜n+1)时，需向前移动的元素个数为( )。
在结构测试用例的设计中，有语句覆盖、条件覆盖、判定覆盖、路径覆盖等。为了对如图10-20所示的程序段进行覆盖测试，必须适当地设计测试数据组。若x，y是两个变量，可供选择的测试数据组共有I、II、III、Ⅳ4组(如表10-10中给出)，则实现判定覆盖至少应采用的测试数据组是(1)；实现条件覆盖至少应采用的测试数据组是(2)；实现路径覆盖至少应采用的测试数据组是(3)或(4)。
关于二叉树，下列说法不正确的是( )。
{{B}}试题二（）{{/B}}
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某销售公司当前的销售业务为商城实体店销售。现该公司拟开展网络销售业务，需要开发一个信息化管理系统。请根据公司现有业务及需求完成该系统的数据库设计。【需求描述】(1)记录公司所有员工的信息。员工信息包括工号、身份证号、姓名、性别、出生日期和电话，并只登记一部电话。(2)记录所有商品的信息。商品信息包括商品名称、生产厂家、销售价格和商品介绍。系统内部用商品条码唯一区别每种商品。一种商品只能放在一个仓库中。(3)记录所有顾客的信息。顾客信息包括顾客姓名、身份证号、登录名、登录密码和电话号码。一位顾客只能提供一个电话号码。系统自动生成唯一的顾客编号。(4)顾客登录系统之后，可以在网上商城购买商品。顾客可将选购的商品置入虚拟的购物车内，购物车可长期存放顾客选购的所有商品。顾客可在购物车内选择商品、修改商品数量后生成网购订单。订单生成后，由顾客选择系统提供的备选第三方支付平台进行电子支付，支付成功后系统需要记录唯一的支付凭证编号，然后由商城根据订单进行线下配送。(5)所有的配送商品均由仓库统一出库。为方便顾客，允许每位顾客在系统中提供多组收货地址、收货人及联系电话。一份订单所含的多个商品可能由多名分拣员根据商品的所在仓库信息从仓库中进行分拣操作，分拣后的商品交由配送员根据配送单上的收货地址进行配送。(6)新设计的系统要求记录实体店的每笔销售信息，包括营业员、顾客、所售商品及其数量。【概念模型设计】根据需求阶段收集的信息，设计的实体联系图(不完整)如图3-1所示。【逻辑结构设计】根据概念模型设计阶段完成的实体联系图，得出如下关系模式(不完整)：员工(工号，身份证号，姓名，性别，出生日期，电话)商品(条码，商品名称，生产厂家，销售价格，商品介绍，______(a)_____)顾客(编号，姓名，身份证号，登录名，登录密码，电话)收货地点(收获ID，顾客编号，收货地址，收货人，联系电话)购物车(顾客编号，商品条码，商品数量)订单(单ID，顾客编号，商量条码，商品数量，______(b)_____)分检(分拣ID，分拣员工号，______(c)_____，分拣时间)配送(配送ID，分拣ID，配送员工号，收货ID，配送时间，签收时间，签收快照)销售(销售ID，营业员编号，顾客编号，商品条码，商品数量)
对于一维数组与线性表的叙述正确的是( )。
软件测试在软件生命周期中横跨两个阶段，单元测试通常在(1)阶段完成。单元测试主要采用(2)技术，一般由(3)完成。测试一个模块时需要为该模块编写一个驱动模块和若干个(4)。渐增式集成是将单元测试和集成测试合并到一起，(5)集成测试中不必编写驱动模块。
在表示多个数据流与加工之间关系的符号中，下列符号分别表示(1)和(2)。
按照Flynn的分类，奔腾PII的MMX指令采用的是(1)模型，而当前的高性能服务器与超级计算机则大多属于(2)类。
集成测试的主要方法有______两个。
对以下关键字序列用快速排序方法排序速度最慢的是( )。