试题四（共15分）
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。
【说明】
模式匹配是指给定主串t和子串s，在主串t中寻找子串s的过程，其中s称为模式。
如果匹配成功，返回s在t中的位置，否则返回-1 。
KMP算法用next数组对匹配过程进行了优化。KMP算法的伪代码描述如下：
1．在串t和串s中，分别设比较的起始下标i=J=O
2．如果串t和串s都还有字符，则循环执行下列操作：
（1）如果j=-l或者t[i]-s[j]，则将i和j分别加1，继续比较t和s的下一个字符；
（2）否则，将j向右滑动到next[j]的位置，即j =next[J]
3．如果s中所有字符均已比较完毕，则返回匹配的起始位置（从1开始）；否则返回一1．
其中，next数组根据子串s求解。求解next数组的代码已由get_next函数给出。
【C代码】
（1）常量和变量说明
t，s：长度为悯铂Is的字符串
next:next数组，长度为Is
（2）C程序
include <stdio．h>
nclude <stdliB．h>
include <string．h>
／*求next【】的值*/
void get_next（ int *next, char *s, int Is） {
int i=0，j=-1；
next[0]=-1；/*初始化next[0]*／
while（i< ils）{/*还有字符*／
if（j=-1l ls[i]=s[j]）{／*匹配*／
j++；
i++；
if（ s[i]一s[jl）
next [i]- next[j];
else
Next[i]=j；
}
else
J= next[j]；
}
}
int kmp（ int *next, char *t ,char *s, int.lt, int Is ）
{
inti= 0,j =0 ;
while （i<lt && （ 1 ） {
if（ j=-1 II 2_） {
i++ ;
j ++ ;
} else
（3） :
}
if （j>= ls）
Retum （4）
else .
retum-1；
【问题1】（8分）
根据题干说明，填充C代码中的空（1）～（4）.
【问题2】（2分）
根据题干说明和C代码，分析出kmp算法的时间复杂度为 （5）(主串和子的长度分别为It和Is，用O符号表示）。
【问题3】（5分）
根据C代码，字符串“BBABBCAC”的next数组元素值为 （6） (直接写素值，之间用逗号隔开）。若主串为“AABBCBBABBCACCD”，子串为“BBABBCAC则函数Kmp的返回值是 （7）
第1题：
阅读下列说明，回答问题1至问题4，将解答填入对应栏内。
【说明】
Windows Server 2008是基于Windows NT的技术，支持完善的NTFS分区格式。
请简要说出NTFS的特点。
第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题：
试题四（共15 分）
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。
【说明】
在Windows Server 2003系统中，用户分为本地用户和域用户，本地用户的安全策略用“本地安全策略”设置，域用户的安全策略通过活动目录管理。
【问题1】（2 分）
在“本地安全设置”中启用了“密码必须符合复杂性要求”功能，如图 4-1 所示，则用户“ABC”可以采用的密码是 （1） 。
（1）备选答案：
A．ABC007 B．deE#3 C．Test123 D．adsjfs
第5题：
试题一（共15分）
阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。
【说明】
某网吧拓扑结构如图 1-1 所示，可提供影视、游戏竞技、视频聊天等多种服务，采用VLAN 划分来区分不同的服务。
问题 1】（2分）
网吧要求实现千兆接入，可采用的方式为 （1） 。
（1）备选答案：
A. FTTx
B. ADSL
C. PSTN拨号
第6题：
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。
[说明]
下面是用小王用Dreamweaver MX编写的一个网页，如图12-2所示。
从这个图片上，我们可以看出小王使用了Dreamweaver MX的哪些功能?
第7题：
阅读下列说明，回答问题1至问题3，将解答填入对应栏内。
【说明】
结构化布线成为网络设计和管理的首先考虑的问题，当实施结构化布线时，需要进行详细的规划设计。
综合布线系统设计时，应遵循哪些原则?
第8题：
阅读下列说明，回答问题1至问题2，将解答填入对应栏内。
【说明】
利用Windows Server 2008架设邮件服务器，回答相应问题。
邮件服务器通常提供POP3和SMTP两种服务，它们各有什么作用?
第9题：
试题一（共15分）
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。
【 说明】
某校园网拓扑结构如图 1-1 所示，其中网络中心与图书馆相距约 700 米。要求干线带宽为千兆，百兆到桌面。
【问题1】（6 分 ）
为图1-1中（1）~（3）空缺处选择合适设备。
（1）～（3）备选答案：
A. 路由器
B. 接入交换机
C. 三层核心交换机
D. 远程访问服务器
第10题：
阅读下列说明，回答问题1至问题2，将解答填入答题纸的对应栏内。
[说明]
如图10-4所示是电子商务系统平台结构示意图。
请把空缺的地方填写完整。