单选题若有数组声明a[0..3，0..2，1..4]，设编译时为a分配的存储空间首地址为base_a，且每个数组元素占据一个存储单元。当元素以行为序存放(即按a[0，0，1]，a[0，0，2]，a[0，0，3]，a[0，0，4]，a[0，1，1]，a[0，1，2]，…，a[3，2，4]顺序存储)时，则数组元素a[2，2，2]在其存储空间中相对base_a的偏移量是______。
单选题关于哈夫曼树、最优二叉树、哈夫曼算法，有以下说法： ①最优二叉树的形态不唯一，但是其WPL值是唯一确定的。 ②哈夫曼树一定是最优二叉树，但最优二叉树不一定由哈夫曼算法来构造。则______。
单选题下列关于静态多态实现重载的描述中正确的是______。 A．重载的方法(函数)的方法名(函数名)可以不同 B．重载的方法(函数)必须在返回值类型以及参数类型上有所不同 C．重载的方法(函数)必须在参数顺序或参数类型上有所不同 D．重栽的方法(函数)只需在返回值类型上有所不同
单选题若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BKFEACD，则该二叉树为______。A．B．C．D．
单选题如果一个模块内各功能部分都使用了相同的输入数据，或产生了相同的输出数据，则称为______模块。
单选题一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为 (80) 个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则 (81) 。
单选题对以下4个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是______。
单选题在Windows 2003 Server中启用配置SNMP服务时，必须以______身份登录才能完成SNMP服务的配置功能。
单选题函数调用时，基本的参数传递方式有传值与传地址两种，______。 A．在传值方式下，形参将值传给实参 B．在传值方式下，实参不能是数组元素 C．在传地址方式下，形参和实参间可以实现数据的双向传递 D．在传地址方式下，实参可以是任意的变量和表达式
单选题软件设计包括四个既独立又相互联系的活动，分别为 (1) 、 (2) 、数据设计和过程设计。
单选题在C语言中，main()函数可以带两个形参argc和argv，其中argv可以定义为______。
单选题求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为 (25) ；设算法Move的计算时间为k，当n=4时，算法F的计算时间为 (26) 。
单选题下面关于哈夫曼树的叙述中，正确的是______ A．哈夫曼树一定是完全二叉树 B．哈夫曼树一定是平衡二叉树 C．哈夫曼树中权值最小的两个结点互为兄弟结点 D．哈夫曼树中左孩子结点小于父结点，右孩子结点大于父结点
单选题某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如图8-3所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为______。
单选题将双绞线制作成交叉线(一端按EIA/TIA 568A线序，另一端按EIA/TIA 568B线序)，该双绞线连接的两个设备可为______。
单选题现有4级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为______ns。
单选题以下关于过程改进的叙述中，错误的是______。 A．过程能力成熟度模型基于这样的理念：改进过程将改进产品，尤其是软件产品 B．软件过程改进框架包括评估、计划、改进和监控4个部分 C．软件过程改进不是一次性的，需要反复进行 D．在评估后要把发现的问题转化为软件过程改进计划
单选题用n个二进制位表示带符号纯整数时，已知[X]补、[Y]补，则当 (1) 时，等式[X]补+[X]补=[X+Y]补成立。
单选题已知某子系统为外界提供功能服务，但该子系统中存在很多粒度十分小的类，不便被外界系统直接使用，采用 (19) 设计模式可以定义一个高层接口，这个接口使得这一子系统更加容易使用；当不能采用生成子类的方法进行扩充时，可采用 (20) 设计模式动态地给一个对象添加一些额外的职责。
单选题若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为______。