阅读以下说明和C 函数，将应填入 (n) 处的字句写在答题纸的对应栏内。
【说明】
已知某二叉树的非叶子结点都有两个孩子结点，现将该二叉树存储在结构数组 Ht中。结点结构及数组Ht的定义如下：
#define MAXLEAFNUM 30
struct node{
char ch; /*当前结点表示的字符，对于非叶子结点，此域不用*/
char *pstr; /*当前结点的编码指针，非叶子结点不用*/
int parent; /*当前结点的父结点，为0时表示无父结点*/
int lchild，rchild;
/*当前结点的左、右孩子结点，为0时表示无对应的孩子结点*/
};
struct node Ht[2 * MAXLEAFNUM]; /*数组元素Ht[0]不用*/
该二叉树的n个叶子结点存储在下标为1～n的Ht数组元素中。例如，某二叉树如图3-1所示，其存储结构如图3-2所示，其中，与叶子结点a对应的数组元素下标为1，a 的父结点存储在 Ht[5]，表示为 Ht[1].parent=5。Ht[7].parent=0 表示 7 号结点是树根，Ht[7].lchild=3、Ht[7].rchild=6 分别表示 7 号结点的左孩子是 3号结点、右孩子是 6 号结点。
如果用“0”或“1”分别标识二叉树的左分支和右分支(如图 3-1 所示)，从根结点开始到叶子结点为止，按所经过分支的次序将相应标识依次排列，可得到一个 0、1序列，称之为对应叶子结点的编码。例如，图3-1中a、b、c、d的编码分别是100、101、0、11。
函数LeafCode(Ht[]，n)的功能是：求解存储在Ht中的二叉树中所有叶子结点(n个)的编码，叶子结点存储在Ht[1]～Ht[n]中，求出的编码存储区由对应的数组元素pstr域指示。
函数LeafCode从叶子到根逆向求叶子结点的编码。例如，对图3-1中叶子结点a求编码的过程如图3-3所示。
typedef enum Status {ERROR， OK} Status;
【函数】
Status LeafCode(struct node Ht[]， int n)
{
int pc， pf; /*pc用于指出树中的结点，pf则指出pc所对应结点的父结点*/
int i，start;
char tstr[31] = {‘\0’}; /*临时存储给定叶子结点的编码，从高下标开始存入*/
for(i=1;(1) ; i++) { /*对所有叶子结点求编码，i表示叶结点在HT数组中的下标*/
start = 29;
pc = i; pf = Ht[i].parent;
while (pf != (2) ) { /*没有到达树根时，继续求编码*/
if ( (3) .lchild == pc ) /*pc所表示的结点是其父结点的左孩子*/
tstr[--start] = ‘0’;
else
tstr[--start] = ‘1’;
pc = (4) ; pf = Ht[pf].parent; /*pc和pf分别向根方向回退一层*/
}/* end of while */
Ht[i].pstr = (char *) malloc(31-start);
if (!Ht[i].pstr) return ERROR;
strcpy(Ht[i].pstr， (5) );
}/* end of for */
return OK;
}/* end of LeafCode */
（1） i＜=n，或其等价表示 （2） 0 （3） Ht[pf]，或(*(Ht+pf))
（4） pf （5）&tstr[start]，或tstr+start
本题考查C语言的基本控制结构、数组以及参数传递基础知识。
哈夫曼算法构造最优二叉树的过程如下。
（1）根据给定的n个权值{W 1，W2，…，Wn]构成n棵二叉树的集合F={T1，T2，…， Tn}，其中每棵二叉树Ti中只有一个带权为Wi的根结点，其左、右子树均空。
（2）在F中选取两棵根结点权值最小的树作为左、右子树构造一棵新的二叉树，且置新二叉树的根结点的权值为其左、右子树根结点的权值之和。
（3）在F中删除这两棵二叉树，同时将新得到的二叉树加入F中。
（4）重复（2）和（3），直到F只含一棵树为止。这棵树便是最优二叉树。
最优二叉树是从叶子到根构造起来的，每次都是先确定一棵二叉树的左、右子树，然后再构造出树根结点，因此，最优二叉树中只有叶子结点和分支数为2的内部结点。若已知叶子的数目为n，则内部结点数比叶子少1，因此，整棵树所需的存储空间规模是确定的，可以采用数组空间来存储最优二叉树。
题目中已经指出该二叉树的n个叶子结点存储在下标为1~n的Ht数组元素中，同时举例说明父结点编号为0的结点式树根结点。因此，空（1）处应填入“i＜=n”。同时，除了根结点之外，每个结点都有唯一的父结点，因此到达树根的标志为结点的父结点编号为0，因此，空（2）处应填入“0”。
根据代码中pc和pf的作用：pc用于指出树中的结点，pf则指出pc所对应结点的父结点，则空（3）处应填入“Ht[pf]”，空（4）处填入“pf”使得pc回退至其父结点位置。
空（5）考查了标准函数的调用，对于函数strcpy()，其原型为char* strcpy (char*，constchar*)。两个参数都是字符指针，根据代码中tstr的作用，应将tstr+start( tstr[start]~tstr[29]存放编码)作为实参调用strcpy，因此空（5）处应填入“tstr+start”或“&tstr[start]”。
一台主机的IP地址为202.123.25.36，掩码为255.255.254.0。如果该主机需要在该网络进行直接广播，那么它应该使用的目的地址为（ ）
在计算机系统的日常维护工作中，应当注意硬盘工作时不能__(2)__。另外，需要防范病毒，而__(3)__是不会被病毒感觉的。
有 4 个 IP 地址：201.117.15.254、201.117.17.01、201.117.24.5 和 201.117.29.3，如果子网掩码为 255.255.248.0，则这 4 个地址分别属于3个子网；其中属于同一个子网的是（）
在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒钟传送200个字符，采用4相位调制，则码元速率为（）。
在 Windows 中，运行（ ）命令得到下图所示结果。以下关于该结果的叙述中，错误的是（ ）。
Pinging 59.74.111.8 with 32 bytes of data:
Reply from 59.74.111.8: bytes=32 time=3ms TTL=60
Reply from 59.74.111.8: bytes=32 time=5ms TTL=60
Reply from 59.74.111.8: bytes=32 time=3ms TTL=60
Reply from 59.74.111.8: bytes=32 time=5ms TTL=60
Ping statistics for 59.74.111.8:
Packets: Sent = 4, Received = 4, Lost = 0 (0% loss),
Approximate round trip times in milli-seconds:
Minimum = 3ms, Maximum = 5ms, Average = 4ms
在ISO OSF/RM参考模型中，七层协议中的__(1)__利用通信子网提供的服务实现两个用户进程之间端到端的通信。在这个模型中，如果A用户需要通过网络向B用户传送数据，则首先将数据送入应用层，在该层给它附加控制信息后送入表示层；在表示层对数据进行必要的变换并加头标后送入会话层；在会话层加头标送入传输层；在传输层将数据分解为__(本题)__后送至网络层；在网络层将数据封装成__(3)__后送至数据链路层；在数据链路层将数据加上头标和尾标封装成__(4)__后发送到物理层；在物理层数据以__(5)__形式发送到物理线路。B用户所在的系统接收到数据后，层层剥去控制信息，把原数据传送给B用户。
在OSI/RM中，解释应用数据语义的协议层是（）。
在TCP/IP协议栈中，ARP协议的作用是（）,RARP协议的作用是（请作答此空）。
在地址 http://www.dailynews.com.cn/channel/welcome.htm 中，www.dailynews.com.cn 表示（ ），welcome.htm 表示（请作答此空）。
在电子表格软件Excel中，假设A1单元格的值为15，若在A2单元格输入“=AND(15＜A1，A1＜100)”，则A2单元格显示的值为 （）
