试题二（共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，column，i,k；

int minElem;

int count=0；／*count用于记录矩阵中马鞍点的个数*／

for( row = 0；row< (1) ；row++） {

／*minElem用于表示第row行的最小元素值，其初值设为该行第0列的元素值*／(2) ；

for( column = 1；column< (3) ；column++)

if( minElem> a[row][column]) {

minElem = a[row][column];

}

for(k=0；k<N；k++)

if(a[row][k]==minElem){

／术对第row行的每个最小元素，判断其是否为所在列的最大元素*／

for(i=0；i <M；i++)

if( (4) >minElem) break;

if(i>=(5) ){

printf(＂(%d,%d)：%d＼n＂,row,k,minElem)；／*输出马鞍点*／

count++;

}／*if*／

}／*if*／

}／*for*／

return count,

}/*findSaddle*/

[试题]试题三（共15分）阅读以下说明和C函数，填充函数中的空缺，将解答填入答题纸的对应栏内。(说明)函数Insert _key (*root,key)的功能是将键值key插入到*root指向根结点的二叉查找树中（二叉查找树为空时*root为空指针）。若给定的二叉查找树中已经包含键值为key的结点，则不进行插入操作并返回0；否则申请新结点、存入key的值并将新结点加入树中，返回l。提示：二叉查找树又称为二叉排序树，它或者是一棵空树，或者是具有如下性质的二叉树：若它的左子树非空，则其左子树上所有结点的键值均

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

[单选题]试题二（共15 分）阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。(说明)在Linux服务器中，inetd/xinetd是Linux系统中一个重要服务。(问题1)（2 分）下面选项中 （1） 是xinetd的功能。（1）备选A． 网络服务的守护进程B． 定时任务的守护进程C． 负责配置网络接口D． 负责启动网卡

[试题]试题二（共15分 ）阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。( 说明)某公司欲采用 Windows Server 2003 操作系统构建一个企业网站，要求用户输入HTTPS://www.abc.com/product/index.html或HTTPS://211.102.38.18/product /index.html均可访问该网站。index.html 文件存放在服务器 D:/software 目录中。在完成 IIS6.0 的安装后，网站的属性窗口“主目录”选项卡和“

[试题]试题四（共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拨号