试题二（共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*/
第1题：
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。
[说明] 现有如下关系模式：R(A，B，C，DE)，其中，A，B为组合键，R上存在的函数依赖有(A ，B) →E，B→C，C→D
该关系模式满足2NF吗?为什么?
第2题：
阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。
[说明]
阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。
windows Server 2003是一个多任务多用户的操作系统，能够以集中或分布的方式实现各种应用服务器角色，是目前应用比较广的操作系统之一。
Windows内置许多应用服务功能，将下表中(1)～(5)处空缺的服务器名称填写在答题纸对应的解答栏内。
(1)
第3题：
试题二（共15 分）
阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。
【说明】
在Linux服务器中，inetd/xinetd是Linux系统中一个重要服务。
【问题1】（2 分）
下面选项中 （1） 是xinetd的功能。
（1）备选答案：
A. 网络服务的守护进程
B. 定时任务的守护进程
C. 负责配置网络接口
D. 负责启动网卡
第4题：
阅读下列说明，回答问题1至问题2，将解答填入答题纸的对应栏内。
[说明]
如图10-4所示是电子商务系统平台结构示意图。
请把空缺的地方填写完整。
第5题：
试题一（共15分）
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。
【 说明】
某校园网拓扑结构如图 1-1 所示，其中网络中心与图书馆相距约 700 米。要求干线带宽为千兆，百兆到桌面。
【问题1】（6 分 ）
为图1-1中（1）~（3）空缺处选择合适设备。
（1）～（3）备选答案：
A. 路由器
B. 接入交换机
C. 三层核心交换机
D. 远程访问服务器
第6题：
函数的参数存放在什么地址空间中?说明其作用范围。将答案填入对应栏内。
解析：本题考查对栈空间基础知识。函数的参数存放在进程或任务的栈空间中，在调用函数时，给函数的各参数在栈空间分配地址；函数返回时退出栈空间。所以，函数参数在函数被调用时起作用。
第7题：
试题一（共15分）
阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。
【说明】
某网吧拓扑结构如图 1-1 所示，可提供影视、游戏竞技、视频聊天等多种服务，采用VLAN 划分来区分不同的服务。
问题 1】（2分）
网吧要求实现千兆接入，可采用的方式为 （1） 。
（1）备选答案：
A. FTTx
B. ADSL
C. PSTN拨号
第8题：
●试题四
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
函数QuickSort是在一维数组A［n］上进行快速排序的递归算法。
【函数】
void QuickSort(int A［］，int s，int t)
{int i=s，j=t+1，temp；
int x=A［s］；
do{
do i＋＋；while (1) ；
do j--；while(A［j］>x)；
if(i<j){temp=A［i］； (2) ； (3) ；}
}while(i<j)；
A［a］=A［j］；A［j］=x；
if(s<i-1) (4) ；
if(j+1<t) (5) ；
}
●试题四
【答案】(1)A［i］<x(2)A［i］=A［j］(3)A［j］=temp(4)QuickSort(A，s，j-1)
(5)QuickSort(A，j+1，t)；
【解析】快速排序的思想是：任取待排序序列中的某个元素作为基准(一般取第一个元素)，通过一趟排序，将待排元素分为左右两个子序列，左子序列元素的排序码均小于或等于基准元素的排序码，右子序列的排序码则大于基准元素的排序码，然后分别对两个子序列继续进行排序，直至整个序列有序。快速排序是对冒泡排序的一种改进方法，算法中元素的比较和交换是从两端向中间进行的，排序码较大的元素一次就能够交换到后面单元，排序码较小的记录一次就能够交换到前面单元，记录每次移动的距离较远，因而总的比较和移动次数较少。
第9题：
阅读以下说明和关系表，回答问题1～4，将解答对应的解答栏内。
[说明]
关系变量R{A，B，C，D，E，F}满足如下的函数依赖
AD→E，AEB→D，B→CF，DE→B，DC→E，EC→FA，EF→DB，E→A
求此模型的最小函数依赖集。
第10题：
阅读下列说明，回答问题1至问题2，将解答填入答题纸的对应栏内。
[说明]
电子商务系统的外部社会环境如图10-5所示。
请把空缺的地方填写完整。