(说明)
二叉查找树又称为二叉排序树，它或者是一棵空树，或者是具有如下性质的二叉树：
若它的左子树非空，则其左子树上所有结点的键值均小于根结点的键值;
若它的右子树非空，则其右子树上所有结点的键值均大于根结点的键值;
左、右子树本身就是二叉查找树。
设二叉查找树采用二叉链表存储结构，链表结点类型定义如下：
typedefstructBiTnode{
intkey_value;/*结点的键值，为非负整数*/
structBiTnode*left,*right;/*结点的左、右子树指针*/
}*BSTree;
函数find_key(root,key)的功能是用递归方式在给定的二叉查找树(root指向根结点)中查找键值为key的结点并返回结点的指针;若找不到，则返回空指针。
(函数)
B．STreefind_key(BSTreeroot,intkey)
{
if((1))
returnNULL;
else
if(key==root->key_value)
return(2);
elseif(keykey_value)
return(3);
else
return(4);
}
(问题1)
请将函数find_key中应填入(1)~(4)处的字句写在答题纸的对应栏内。
(问题2)
若某二叉查找树中有n个结点，则查找一个给定关键字时，需要比较的结点个数取决于(5).
[试题]试题四（共 15分）阅读以下说明和C函数，将解答填入答题纸的对应栏内。(说明)函数del_substr(S,T)的功能是从头至尾扫描字符串 S， 删除其中与字符串T相同的所有子串，其处理过程为：首先从串 S 的第一个字符开始查找子串 T，若找到，则将后面的字符向前移动将子串T覆盖掉，然后继续查找子串T，否则从串S的第二个字符开始查找，依此类推，重复该过程，直到串S的结尾为止。该函数中字符串的存储类型 SString定义如下：typedef struct {char *ch; /*串空间的首地址*/
[单选题]阅读以下说明，回答(问题1)～(问题4)，将解答填入答题纸的对应栏内。(说明)设有A、B、C、D四台主机都处在同一个物理网络中，A主机的IP地址是 192．155．12．112，B主机的IP地址是192．155．12．120，C主机的IP地址是192．155．12．176，D主机的IP地址是192．155．12．222，共同的子网掩码是255．255．255．224。A．B、C、D四台主机之间哪些可以直接通信?哪些需要通过设置网关(或路由器)才能通信?请完成图2所示的网络连接示意图中需补充的地方
[主观题]阅读以下说明，回答问题1～问题3，将解答填入答题纸对应的解答栏内。[说明]假设某公司被分配了一个C类地址，网络号是202.128.236.0，该公司的网络拓扑结构如下图所示。其中部门A和部门B拥有的主机数不会超过25台，其他部门及分公司的主机数不会超过10台。[]请为各部门和分公司分配IP地址和子网掩码，填入下表中。要求表中子网地址从小到大进行排列，注意：该单位的路由器不支持全0子网和全1子网。(1)
[试题]阅读以下说明，回答问题1至问题8，将解答填入答题纸对应的解答栏内。(说明)Linux系统开机引导时首先启动内核，由内核检查和初始化硬件设备，载入设备的驱动程序模块，安装root文件系统，然后内核将启动一个名为init的进程。在init运行完成并启动其它必要的后续进程后，系统开始运行，引导过程结束。init进程启动时需要读取inittab配置文件，该文件确定init在系统启动和关机时的工作特性。典型的inittab文件内容见以下清单：## inittab This file describes ho
[试题]阅读以下说明，回答问题1至问题3,将解答填入答题纸对应的解答栏内。(说明) 某校园无线网络拓扑结构如图13-1所示。该网络中无线网络的部分需求如下： 1.学校操场要求部署AP,该操场区域不能提供外接电源。2.学校图书馆报告厅要求高带宽、多接入点。 3.无线网络接入要求有必要的安全性。(问题1)根据学校无线网络的需求和拓扑图可以判断，连接学校操场无线AP的是（1）交换机，它可以通过交换机的（2）口为AP提供直流电。(问题2)1.根据需求在图书馆报告厅安装无线AP,如果采用符合IEEE 802.11b
[试题]阅读以下说明，回答问题1至问题2，将解答填入答题纸对应的解答栏内。(说明)配置WWW服务器是UNIX操作平台的重要工作之一。(问题1)A．pache目前是应用最为广泛的Web服务器产品之一，（1）是Apache的主要配置文件。(问题2)URL根目录与服务器本地目录之间的映射关系是通过指令（2）设定；指令ServerAdmin的作用是（3），而设置index.html或default.html为目录下默认文档的指令是（4）；如果允许以“https://www.xxx.edu.cn/～username
[试题]??????阅读以下说明，回答问题l至问题4，将解答填入答题纸对应的解答栏内。??(说明)?? 某单位网络结构如图1-1所示。其中楼B与楼A距离约1500米??????(问题1)（4分）在该单位综合布线时，实现楼A与楼B之间的干线电缆或光线、配线设备等组成的布线子系统成为①；实现楼A内楼层1到楼层3连接的配线设备、干线电缆或光线以及跳线等组成的布线子系统称为②。(问题2)（6分）为图1-1中（1）~（3）出选择介质，填写在答题纸的相应位置。备选介质（每种介质限选一次）：超5类UTP 多模光纤 单模
[试题]阅读以下说明和C语言代码，回答问题1至问题4，将解答填入答题纸的对应栏内。[说明]有两个任务(编号分别为0和1)需要访问同一个共享资源，为了解决竞争条件(race condition)的问题，需要实现一种互斥机制，使得在任何时刻只能有一个任务访问该共享资源。代码一给出了一种实现方法。[代码一]1： int flag[2]; /* flag 数组，初始化为FALSE */2： Enter_Critical_Section(int my_task_id, int other_task_id)3： {4
[试题]阅读以下说明和流程图，回答问题1～2，将解答填入答题纸对应的解答栏内。[说明]给定一个十进制整数A，将其转换为R进制数的方法是：将A的整数部分逐次除以R，直到商等于0为止，将所得的余数由低位到高位排列在一起，就得到了对应R的进制数。以A=11，R=2为例，11÷2=5…1，5÷2=2…1，2÷2=1…0，1÷2=0…1中各式的余数依次为：1，1，0，1，于是与A对应的二进制数为1011。下面的流程图实现了将十进制数2597转换为八进制数的功能，其中：(1)循环1执行除法运算并将余数依次记录在数组a
[试题]（） （共15分）阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。[说明]以下是Linux系统的安装管理的实例(问题1)安装一个新的Linux系统时，通常要使用哪几个必要的分区？每个分区的主要作用是什么？（共2分）(问题2)Linux系统运行时有几个运行级别，安装有X Windows界面的机器的默认运行级别是多少？与关机作用类似的更改级别命令是什么？（共2分） (问题3)在该Linux系统中，将原来的IP地址由192.168.1.200/24改为172.28.1.200/24的命令？将