试题三（共15分）

阅读以下说明和C函数，填充函数中的空缺，将解答填入答题纸的对应栏内。

(说明)

函数Insert _key (*root,key)的功能是将键值key插入到*root指向根结点的二叉查找树中（二叉查找树为空时*root为空指针）。若给定的二叉查找树中已经包含键值为key的结点，则不进行插入操作并返回0；否则申请新结点、存入key的值并将新结点加入树中，返回l。

提示：

二叉查找树又称为二叉排序树，它或者是一棵空树，或者是具有如下性质的二叉树：

若它的左子树非空，则其左子树上所有结点的键值均小于根结点的键值；

若它的右子树非空，则其右子树上所有结点的键值均大于根结点的键值；

左、右子树本身就是二叉查找树。

设二叉查找树采用二叉链表存储结构，链表结点类型定义如下：

typedef struct BiTnode{

int key _value; ／*结点的键值，为非负整数*／

struct BiTnode *left,*right; ／*结点的左、右子树指针*／

}BiTnode, *BSTree；

(C函数)

int Insert _key( BSTree *root,int key)

{

B．iTnode *father= NULL,*p=*root, *s;

while( (1)＆＆key!=p->key_value){／*查找键值为key的结点*／

father=p；

if（key< p->key_value）p= (2) ； ／*进入左子树*／

else p= (3) ； ／木进入右子树*／

}

if (p) return 0； ／*二叉查找树中已存在键值为key的结点，无需再插入*／

s= (BiTnode *)malloc( (4) )；／*根据结点类型生成新结点*／

if (!s) return -1;

s->key_value= key; s->left= NULL; s->right= NULL;

if( !father)(5) ； ／*新结点作为二叉查找树的根结点*／

else ／*新结点插入二叉查找树的适当位置*／

if( key< father->key_value)father->left = s;

elsefather->right = s;

retum 1：

}

[试题]试题二（共15分）阅读以下说明和C函数，填充函数中的空缺，将解答填入答题纸的对应栏内。(说明)如果矩阵A中的元素A[i，j]满足条件：A[i，j]是第i行中值最小的元素，且又是第j列中值最大的元素，则称之为该矩阵的一个马鞍点。一个矩阵可能存在多个马鞍点，也可能不存在马鞍点。下面的函数求解并输出一个矩阵中的所有马鞍点，最后返回该矩阵中马鞍点的个数。(C函数)Int findSaddle(int a[][N],int M),{ ／*a表示M行N列矩阵，N是宏定义符号常量量*／int row，colum

[试题]试题四（共 15分）阅读以下说明和C函数，将解答填入答题纸的对应栏内。(说明)函数del_substr(S,T)的功能是从头至尾扫描字符串 S， 删除其中与字符串T相同的所有子串，其处理过程为：首先从串 S 的第一个字符开始查找子串 T，若找到，则将后面的字符向前移动将子串T覆盖掉，然后继续查找子串T，否则从串S的第二个字符开始查找，依此类推，重复该过程，直到串S的结尾为止。该函数中字符串的存储类型 SString定义如下：typedef struct {char *ch; /*串空间的首地址*/

[试题]试题三（共 15分）阅读以下说明、C函数和问题，将解答写入答题纸的对应栏内。(说明 1)函数test_f1(int m, int n)对整数 m、n进行某种运算后返回一个整数值。(C函数 1)int test_f1(int m, int n){ int k;k = m > n ? m : n;for(;(k%m!=0) || (k%n!=0);k++);return k;}(问题 1)（5分）（1）请写出发生函数调用test_f1(9,6)时，函数的返回值；（2）请说明函数test_f1的功

[试题]试题三（共 15分）阅读以下说明、C函数和问题，将解答写入答题纸的对应栏内。(说明 1)函数test_f1(int m, int n)对整数 m、n进行某种运算后返回一个整数值。(C函数 1)int test_f1(int m, int n){ int k;k = m > n ? m : n;for(;(k%m!=0) || (k%n!=0);k++);return k;}(问题 1)（5分）（1）请写出发生函数调用test_f1(9,6)时，函数的返回值；（2）请说明函数test_f1的功

[试题]试题二（共 15分）阅读以下说明和C函数，将应填入 （n） 处的字句写在答题纸的对应栏内。(说明 1)函数Counter(int n, int w[])的功能是计算整数n的二进制表示形式中1的个数，同时用数组w记录该二进制数中1所在位置的权。例如，十进制数22的二进制表示为10110。对于该二进制数，1的个数为3，在w[0]中存入2（即21）、w[1]中存入4（即22）、w[2]中存入16（即24）。(C函数 1)int Counter(int n, int w[]){ int i = 0, k

[试题]试题三（共15分）阅读以下说明，回答问题 1 至问题4，将解答填入答题纸的对应栏内。(说明)某企业委托软件公司设计企业管理系统，该系统涉及企业的许多商业机密，对软件安全性、可靠性、易用性等方面提出了较高的要求。(问题 1)（3 分）为了达到预期的安全性，测试人员采用了静态代码安全测试、动态渗透测试、程序数据扫描三种方法对系统进行安全性测试。其中，（1） 对应用系统进行攻击性测试，从中找出系统运行时所存在的安全漏洞；（2） 在早期的代码开发阶段完成；（3） 通过内存测试来发现缓冲区溢出类的漏洞。(问

[试题]试题二（共15分）阅读以下说明和C 函数，将应填入（n） 处的字句写在答题纸的对应栏内。[说明]某单位准备进行一次选举，对指定的n 名(n<80)候选人进行投票。为了简化选举工作，事先印制了写有这n 名候选人姓名的选票，投票者只需将选中者名下的圆圈涂黑即可。规定每张选票上被涂黑的圆圈数不得超过3 个，也不得少于1 个，否则视为无效选票。投票结束后，所有选票经计算机扫描处理，形成了描述选票状态的文本文件。例如，n=8 时所形成的文件如下：0101100010010100100110001111

[试题]试题四（共15分）阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。( 说明 )某公司的网络结构如图 4-1 所示，所有 PC 机共享公网 IP 地址211.156.168.5 接入Internet，另外有2台服务器提供Web服务和FTP 服务，服务器的内网和公网地址如表4-1所示。( 问题1)（3 分）参照图 4-1 中各个设备的 IP 地址，完成表 4-2 中防火墙各个端口的 IP 地址和掩码设置。（1）~（3）备选A． 192.168.1.1B． 10.1.1.1C． 210

[单选题]试题一（共15分）阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。(说明)某网吧拓扑结构如图 1-1 所示，可提供影视、游戏竞技、视频聊天等多种服务，采用VLAN 划分来区分不同的服务。问题 1)（2分）网吧要求实现千兆接入，可采用的方式为 （1） 。（1）备选A． FTTxB． ADSLC． PSTN拨号

[试题]试题三（共15分）阅读以下说明，回答问题1至问题3，将解答填入答题纸的对应栏内。(说明)某软件公司承担了为企业开发电子商务系统的任务，为了保证软件系统的质量，软件公司在成立项目组的同时，成立了该项目的测试小组。测试组对软件开发的全过程进行了测试，重点针对软件的功能和性能进行测试。(问题1)（6分）测试组按照软件测试实施过程对软件进行了全面测试。在测试过程中，测试组完成了以下测试工作：A．检查软件是否满足合同规定的所有功能和性能，文档资料是否完整，确认人机界面和其他方面是否令用户满意。B．检验软件产