【试题三】阅读下列说明和 C 函数,填补 C 函数中空缺,将解答填入答案纸对应栏目内。【说明】字符串是程序中常见一种处理对象,在字符串中进行子串定位、插入和删除是常见运算。设存储字符串时不设置结束标志,而是另行说明串长度,因此串类型定义如下:Typedef struct ﹛char*str //字符串存储空间起始地址int length //字符串长int capacity //存储空间容量﹜SString;【函数 1 说明】函数 indexStr(S,T,pos)功能是:在 S 所表示字符串中,从下标 pos 开始查找 T 所表示字符串首次出现位置。方法是:第一趟从 S 中下标为 pos、T 中下标伟 0 字符开始,从左往右逐个对于来比较 S 和 T 字符,直到遇到不同字符或者到达 T 末尾。若到达 T 末尾,则本趟匹配起始下标 pos 为 T 出现位置,结束查找;若遇到了不同字符,则本趟匹配失效。下一趟从 S 中下标 pos+1 处字符开始,重复以上过程。若在 S 中找到 T,则返回其首次出现位置,否则返回-1。例如,若 S 中字符串伟″students ents″,T 中字符串伟″ent″,pos=0,则 T 在 S 中首次出现位置为 4。【C 函数 1】int indexStr(SString S ,SString T,int pos)﹛int i,j:if(S.length<1||S.length<pos+T.length-1)return-1;for(i=pos,j=0;i<S.length &&j<T.length;)﹛if (S.str[i]==T.str[j])﹛i++;j++;﹜else﹛i=();j=0﹜﹜if ()return i -T.length;return-1;﹜【函数 2 说明】函数 eraseS 位(S,T}功能是删除字符串 S 中所有与 T 相同子串,其处理过程为: 首先从字符串 S 第一个字符(下标为 0)开始查找子串 T,若找到〈得到子串 在 S 中起始位置),则将串 S中子串 T 之后所有字符向前移动,将子串 T 覆盖,从而将 其删除,然后重新开始查找下一个子串 T,若找到就用后面宇符序列进行覆盖,重复上述过程,直到将 S 中所有子串 T 删除。例如,若字符串 S 为 “12ab345abab678”、T 为“ab”。第一次找到 "ab" 时(位置为(2),将 "345abab678 "前移,S 中串改为"12345abab678" ,第二次找到"ab"时(位置为 5);将 ab678 前移,S 中串改为 "12345ab678",第三次找到"ab"时(位置 为 5);将“678‘前移 ,S 中串改为 "12345678 "。【C 函数 2】void eraseStr(SString*S,SStringT)﹛int i;int pos;if (S->leght<1||T.length<1||S->length<T.length)return;pos=0for(;;)﹛//调用 indexStr 在 S 所表示串 pos 开始查找 T 位置pos=indexStr();if(pos==-1) //S 所表示串中不存在子串 Treturn;for(i=pos+T.length;i<S->length;i++) //通过覆盖来删除自串 TS->str[()]=S->str[i];S->length=(); //更新 S所表示串长度﹜﹜
正确答案及解析
正确答案
解析
(1)i+1(2)j==T.length(3)S,T,pos(4)i-T.length(5)S ->length -T.length
【解析】
函数1为字符串匹配,算法为:先判断字符串S和T长度,如果为空则不用循环,另外,如果字符串S长度<字符串T长度,那字符串S中也不能含有字符串T,也无需进行匹配。那当上述情况都不存在时,即需要进行循环。即从S第一个字符开始,与T第一个字符进行比较,如果相等,则S第二个字符和T第二字符进行比较,再相等就再往后移动一位进行比较,依次直到字符串T结尾,也就是说j=T,.length。当某一个字符与T字符不相等时,那么字符串S就往下移一位,再次进行与T第一个字符进行比较,此时j恢复初始值,j=0。函数2为字符串删除运算。首先,要调用函数 indexStr,需要三个参数,字符串S、字符串T和pos。然后删除字符串位置为删除初始点位置到其位置点+字符串T长度,并将后面字符串前移。而删除T字符串后,字符串S总长度变化,需减去字符串T长度。
你可能感兴趣的试题
【说明】
某公司现有网络拓扑结构如图1-1所示。该网络中使用交换机SW1为三层交换机,SW2和SW3均为二层智能交换机。

【问题4】(4分)
为了对用户上网行为进行监管,需要在SW1与R1之间部署(9)。
(9)备选答案:
A.FW(防火墙) B.IDS(入侵检测系统) C.堡垒机 D.上网行为管理
随着公司各部门成员增加,某些时候部分员工获取到IP地址和真实DHCP分出来IP不一致,为了避免这种情况可以在交换机上开启(10)功能。
(10)备选答案:
A.dhcp snooping B. broadcast-suppression C. loopback-detect
- 查看答案
阅读下列说明,回答问题1至问题5,将解答填入答题纸对应栏内。 【说明】 攻克要塞教育中心在部署计算机网络时采用了一款硬件防火墙,该防火墙带有三个以太网络接口,其网络拓扑如图3-1所示。

【问题1】(8分)
防火墙包过滤规则默认策略为拒绝,表3-1给出防火墙包过滤规则配置。若要求内部所有主机能使用IE浏览器访问外部IP地址202.117.118.23Web服务器,为表中(1)~(4)空缺处选择正确答案,填写在答题纸相应位置。(1)备选答案:A.允许 B.拒绝(2)备选答案:A.192.168.1.0/24 B.211.156.169.6/30 C.202.117.118.23/24(3)备选答案:A.TCP B.UDP C.ICMP(4)备选答案:A.E3E2 B.E1E3 C.E1E2

【问题2】(6分)
内部网络经由防火墙采用NAT方式与外部网络通信,表3-2中(5)~(7)空缺处选择正确答案,填写在答题纸相应位置。(5) 备选答案:A.192.168.1.0/24 B.anyC.202.117.118.23/24(6)备选答案: A.E1 B.E2 C.E3(7)备选答案: A.192.168.1.1 B.210.156.169.6C.211.156.169.6

【问题3】(2分)
图3-1中 (8)适合设置为DMZ区。(8)备选答案:A.区域A B.区域B C.区域C【问题4】(4分)防火墙上配置信息如图3-2所示。要求启动HTTP代理服务,通过HTTP缓存提高浏览速度,代理服务端口为3128,要使主机PC1使用HTTP代理服务,其中“地址”栏中内容应填写为 (9) ,“端口”栏中内容应填写为 (10) 。

【问题5】(4分)
NAT和HTTP代理分别工作在 (11) 和 (12) 。(11)备选答案:A.网络层 B.应用层 C.服务层(12)备选答案:A.网络层 B.应用层 C.服务层
- 查看答案
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应解答栏内。
【说明】
某企业采用PIX防火墙保护公司网络安全,网络结构如图4-1所示。

【问题1】(4分)
防火墙一般把网络区域划分为内部区域(trust区域)、外部区域(untrust区域)以及(1),其中在这个网络区域内可以放置一些公开服务器,下列(2)服务器不适合放在该区域。
空(2)备选答案:
A.Web
B.FTP
C.邮件
D.办公自动化(OA)
【问题2】(2分)
衡量防火墙性能主要参数有并发连接数、用户数限制、吞吐量等,其中最重要参数是(3),它反映出防火墙对多个连接访问控制能力和连接状态跟踪能力,这个参数大小直接影响到防火墙所能支持最大信息点数。
空(3)备选答案:
A.并发连接数
B.用户数限制
C.吞吐量
D.安全过滤带宽
【问题3】(4分)
设置防火墙接口名称,并指定安全级别,安全级别取值范围为0~100,数字越大安全级别越高。要求设置:ethemet0命名为外部接口outside,安全级别是0;ethernet1命名为内部接口inside,安全级别是100;ethernet2命名为中间接口dmz,安全级别为50。
请完成下面命令。
…
PLX#config terminal
PLX (config)#nameif ethemet0 (4) security0
PLX (config)#nameif ethernet1 inside (5)
PLX (config)#nameif ethemet2 (6) (7)
…
【问题4】(5分)
编写表4-1中规则,设置防火墙安全规则,允许外网主机133.20.10.10访问内网数据库服务器10.66.1.101,同时允许内网和外网访问DMZ区WWW服务器10.65.1.101。

- 查看答案
阅读以下说明,回答问题一,并将解答填入答题纸对应解答栏中。 某公司用ASP 实现了用户满意度调查网页,系统几个主要文件及作用如表1所示, 网页效果如图1 所示。

用户调查数据库表info表结构如表2所示:

问题1:完成下列代码填空




备选答案:A.用户满意度调查 B. rs C. username
D. </frameset> E. dbpathF.Conn G.exec H. top.html I.info J. login.asp K.searchtext L. rs.EOF M. MoveNext N.wt1 O. rowcount
- 查看答案
阅读下列有关网络防火墙说明,回答问题1至问题4,将答案填入答题纸对应解答栏内。
【说明】
某公司网络有200台主机、一台WebServer和一台MailServer。为了保障网络安全,安装了一款防火墙,其网络结构如图4-1所示,防火墙上配置NAT转换规则如表4-1所示。
防火墙配置遵循最小特权原则(即仅允许需要数据包通过,禁止其他数据包通过),请根据题意回答以下问题。

【问题1】(6分,每空1分)
防火墙设置缺省安全策略如表4-2所示,该策略含义为:内网主机可以访问WebServer、MailServer和Internet,Intemet主机无法访问内网主机和WebServer、MailServer。
如果要给Internet主机开放WebServerWeb服务以及MaiIServer邮件服务,请补充完成表4-3策略。(注:表4-3策略在表4-2之前生效)

【问题2】(3分,每空1分)
如果要禁止内网用户访问Internet上202.10.20.30FTP服务,请补充完成表4-4策略。
(注:表4-4策略在表4-2之前生效)

问题3】(4分,每空1分)
如果要禁止除PC1以外所有内网用户访问Internet上219.16.17.18Web服务,请补充
完成表4-5策略。(注:表4-5策略在表4-2之前生效)

【问题4】(2分,每空1分)
如果要允许Intemet用户通过Ping程序对WebServer连通性进行测试,请补充完成表4-6策略。(注:表4-6策略在表4-2之前生效)

- 查看答案