{{B}}试题五（）{{/B}}
对一棵二叉树的中序遍历序列中，根结点的左边包括( )。
利用逐点插入法建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后，查找元素30要进行______次元素间的比较。
设n、m为一棵二叉树上的两个结点，在中序遍历时，若n在m的前面，则( )。
若某个计算机系统中I/O地址统一编址，则访问内存单元和I/O设备靠______来区分。
操作数所处的位置，可以决定指令的寻址方式。操作数包含在指令中，寻址方式为(1)；操作数在寄存器中，寻址方式为(2)；操作数的地址在寄存器中，寻址方式为(3)。
某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。 用顺序查找法查找时，平均比较次数约为(1)，最大比较次数为(2)。 现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足 g个)。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的g是(3)，此时的平均比较次数是(4)。当g的值大于等于 90000时，此方法的查找速度接近于(5)。
若指令流水线把一条指令分为取指、分析和执行3部分，且3部分的时间分别是 t取指=2ns，t分析=2ns，t执行=lns。则100条指令全部执行完毕需______ns。
______不是RISC的特点。
内存按字节编址，地址从A4000H到CBFFFH，共有(1)。若用存储容量为 32K×8b的存储器芯片构成该内存，至少需要(2)片。
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】 某小区由于建设时间久远，停车位数量无法满足所有业主的需要，为公平起见，每年进行一次抽签来决定车位分配。小区物业拟建立一个信息系统，对停车位的使用和收费进行管理。【需求描述】 (1)小区内每套房屋可能有多名业主，一名业主也可能在小区内有多套房屋。业主信息包括业主姓名、身份证号、房号、房屋面积，其中房号不重复。 (2)所有车位都有固定的编号，且同一年度所有车位的出租费用相同，但不同年份的出租费用可能不同。 (3)所有车位都参与每年的抽签分配。每套房屋每年只能有一次抽签机会。抽中车位的业主需一次性缴纳全年的车位使用费用，且必须指定唯一的汽车使用该车位。 (4)小区车辆出入口设有车牌识别系统，可以实时识别进出的汽车车牌号。为方便门卫确认，系统还需登记汽车的品牌和颜色。【逻辑结构设计】 根据上述需求，设计出如下关系模式： 业主(业主姓名，业主身份证号，房号，房屋面积) 车位(车位编号，房号，车牌号，汽车品牌，汽车颜色，使用年份，费用)
ERP的中文全称是(1)。ERP设计的总体思路即把握一个中心、两类业务、 3条干线，其中3条干线中不包含(2)。(3)和(4)贯穿了ERP系统的整个过程。
线索二叉树是一种( )结构。
可以将一个堆序列看成是一棵完全二叉树结点的层次序列，下面关键序列( )就是一个堆。
软件测试是软件质量保证的主要手段之一，测试的费用已经超过了(1)的 30%以上，因此提高测试的有效性十分重要。“高产”的测试是指(2)。根据国家标准GB8566—88计算机软件开发规范的规定，软件开发和维护划分为8个阶段，其中单元测试是在(3)阶段完成的；组装测试的计划是在(4)阶段制定的；确认测试的计划是在(5)阶段制定的。
下图①所示是一棵二叉树，其后序遍历序列是()。
在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(1)； 在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(2)。
如果一个软件是给许多客户使用的，大多数软件厂商要使用几种测试过程来发现那些可能只有最终用户才能发现的错误。(1)测试是由软件的最终用户在一个或多个用户实际使用环境下来进行的；(2)测试是由一个用户在开发者的场所来进行的。测试的目的是为了寻找错误的原因并改正之。
用堆排序方法，在最坏情况下的时间复杂度为( )。
二维数组A[0…8，0…9]中的每个元素占2个字节，从首地址300开始，按行优先顺序存放，则元素A[4，5]的存储地址为( )。