一棵深度为1的满k叉树有如下性质：第1层上的结点都是叶子结点，其余各层上每个结点都有 k棵非空子树，如果按层次顺序从1开始对全部结点编号，则各层的结点数目是(42)；编号为 n的双亲结点(若存在)的编号是(43)；编号为n的结点的第i个孩子结点(若存在)的编号是(44)；编号为n的结点有右兄弟的条件是(45)，其右兄弟的编号是(46)。
在面向对象程序设计中，常常将接口的定义与接口的实现相分离，可定义不同的类来实现相同的接口。在程序运行过程中，对该接口的调用可根据实际的对象类型调用其相应的实现。为达到上述目的，面向对象语言须提供(44)机制。
在Linux操作系统中提供了大量的网络配置命令工具，其中不带参数的route命令用来查看本机的路由信息，(63)命令也可以完成该功能；命令“routeadd0．0．0．0gw192．168．0．1”的含义是(64)。
某系统使用两级页表，页的大小是212字节，虚地址是32位。地址的前8位用作一级页表的索引。有(37)位用来指定二级索引，一级页表中有(38)项，二级页表中有(39)项，虚地址空间中有(40)页。
链栈与顺序栈相比，比较明显的优点是(44)。
比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
若事务T1对数据A已加排它锁，那么其他事务对数据A(56)。
某企业的生产流水线上有2名工人P1和P2，1名检验员P3。P1将初步加工的半成品放入半成品箱B1；P2从半成品箱B1取出继续加工，加工好的产品放入成品箱B2；P3从成品箱B2取出产品检验。假设B1可存放n件半成品，B2可存放m件产品，并设置6个信号量S1、S2、S3、S4、S5和S6，且S3和S6的初值都为0。采用PV操作实现P1、P2和P3的同步模型如下图所示，则信号量S1和S5___________(23)；S2、S4的初值分别为___________(24)。
安全机制是实现安全服务的技术手段，一种安全机制可以提供多种安全服务，而一种安全服务也可采用多种安全机制。加密机制不能提供的安全服务是______ 。
彩色空间是指彩色图像所使用的颜色描述方法，也称彩色模型。彩色打印机使用的是______彩色模式。 A．RGBB．CMYC．YUVD．都可以
UML中有4种关系：依赖、关联、泛化和实现。其中，(47)是两个事物间的语义关系，即一个事物发生变化会影响另一个事物的语义。
在模拟环境下，常采用黑盒测试检验所开发的软件是否与需求规格说明书一致。其中有效性测试属于(36)中的一个步骤。
类描述了一组对象共同的特性，下列叙述中正确的是(41)。
(47)将一个类的接口转换成客户希望的另外一个接口，使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。
设求解某问题的递归算法如下： F(int n){ if(n=-=1){ Move(1); }else{ F(n-1); Move(n); F(n-1); } } 求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为(53)：设算法Move的计算时间为k，当n=4时，算法F的计算时间为(54)。
以下关于在I／O设备与主机间交换数据的叙述中，错误的是(8)。
(51)均属于面向对象的程序设计语言。面向对象的程序设计语言必须具备(52)特征。
已经发布实施的标准(包括已确认或修改补充的标准)，经过实施一定时期后，对其内容再次审查，以确保其有效性、先进性和适用性，其周期一般不超过(5)年。
建筑物综合布线系统中的园区子系统是指(69)。
开发专家系统时，通过描述事实和规则由模式匹配得出结论，在这种情况下适用的开发语言是______。