阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。 【说明】 模式匹配是指给定主串t和子串s，在主串t中寻找子串s的过程，其中s称为模式。如果匹配成功，返回s在t中的位置，否则返回-1。 KMP算法用next数组对匹配过程进行了优化。KMP算法的伪代码描述如下： 1．在串t和串s中，分别设比较的起始下标i=j=0。 2．如果串t和串s都还有字符，则循环执行下列操作： （1）如果j=-l或者t[i]=s[j]，则将i和j分别加1，继续比较t和s的下一个字符； （2）否则，将j向右滑动到n
题目
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。
【说明】
模式匹配是指给定主串t和子串s，在主串t中寻找子串s的过程，其中s称为模式。如果匹配成功，返回s在t中的位置，否则返回-1。
KMP算法用next数组对匹配过程进行了优化。KMP算法的伪代码描述如下：
1．在串t和串s中，分别设比较的起始下标i=j=0。
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：长度为lt和ls的字符串
next:next数组，长度为ls
（2）C程序
#include#include#include/*求next[]的值*/void get_next( int*next, char *s, int ls) { inti=0，j=-1; next[0]=-1;/*初始化next[0]*/ while(i< ls){/*还有字符*/ if(j==-1lls[i]==s[j]){/*匹配*/ j++; i++; if(s[i]==s[j]) next[i]= next[j]; else Next[i]= j; }else j = next[j]; }} int kmp( int*next, char *t ,char *s, int lt, int ls ) { Inti= 0,j =0 ; while(i < lt && （1） ){ if(j==-1 || （2） ){ i++ ; j++ ; }else （3） ;}if (j >= ls)return （4） ;else return-1;}
【问题1】（8分）
根据题干说明，填充C代码中的空（1）～（4）.
【问题2】（2分）
根据题干说明和C代码，分析出kmp算法的时间复杂度为（5）（主串和子串的长度分别为It和Is，用O符号表示）。
【问题3】（5分）
根据C代码，字符串"BBABBCAC"的next数组元素值为（6）（直接写素值，之间用逗号隔开）。若主串为"AABBCBBABBCACCD"，子串为"BBABBCAC"，则函数Kmp的返回值是（7）。
【说明】
模式匹配是指给定主串t和子串s，在主串t中寻找子串s的过程，其中s称为模式。如果匹配成功，返回s在t中的位置，否则返回-1。
KMP算法用next数组对匹配过程进行了优化。KMP算法的伪代码描述如下：
1．在串t和串s中，分别设比较的起始下标i=j=0。
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：长度为lt和ls的字符串
next:next数组，长度为ls
（2）C程序
#include
【问题1】（8分）
根据题干说明，填充C代码中的空（1）～（4）.
【问题2】（2分）
根据题干说明和C代码，分析出kmp算法的时间复杂度为（5）（主串和子串的长度分别为It和Is，用O符号表示）。
【问题3】（5分）
根据C代码，字符串"BBABBCAC"的next数组元素值为（6）（直接写素值，之间用逗号隔开）。若主串为"AABBCBBABBCACCD"，子串为"BBABBCAC"，则函数Kmp的返回值是（7）。
相似考题
更多“阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。 ”相关问题
-
第1题：
阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。
[说明]
阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。
windows Server 2003是一个多任务多用户的操作系统，能够以集中或分布的方式实现各种应用服务器角色，是目前应用比较广的操作系统之一。
Windows内置许多应用服务功能，将下表中(1)～(5)处空缺的服务器名称填写在答题纸对应的解答栏内。
(1)
正确答案：域名(DNS)服务器
域名(DNS)服务器 -
第2题：
阅读下列说明，回答问题1至问题3，将解答填入对应栏内。
【说明】
结构化布线成为网络设计和管理的首先考虑的问题，当实施结构化布线时，需要进行详细的规划设计。
综合布线系统设计时，应遵循哪些原则?
正确答案：模块化设计采用星状拓扑结构同时满足话音与数据网络的要求保证各点上网具有兼容性和可扩展性达到标准要求。
模块化设计，采用星状拓扑结构，同时满足话音与数据网络的要求，保证各点上网，具有兼容性和可扩展性，达到标准要求。 解析：与其他系统设计一样，设计者首先要进行用户需求分析，然后根据需求分析进行方案设计。但需要指出的是，综合布线系统理论上讲可以容纳：话音(包括电话、传真、音响、广播)、数据(包括计算机信号、公共数据信息)、图像(包括各种电视信号、监视信号)、控制信号(包括温度、压力、流量、水位及烟雾)等。但在实际工程中，至少在目前技术条件和工程实际需要中多为前两种话音和数据，原因是多方面的。其中值得注意的是：话音的末端装置和计算机网络的终端用户装置往往是要变动的，有的是经常变动的，因此采用综合布线系统及其跳选功能，很容易在不改动原有的敷线条件下满足用户的需求。此外，本来可用同轴电缆可靠地传输电视信号，若改用综合布线，则要增设昂贵的转换器。对消防报警信号用普通双绞线已达到要求，若改用综合布线，经过配线架再次终接，也无此必要。因此集成化的要求应视实际需要来定。
在进行综合布线系统设计时，通常应遵循以下原则：
(1)采用模块化设计，易于在配线上扩充和重新组合。
(2)采用星型拓扑结构，使系统扩充和故障分析变得十分简单。
(3)应满足通信自动化与办公自动化的需要，即满足话音与数据网络的广泛要求。
(4)确保任何插座互连主网络，尽量提供多个冗余互连信息点插座。
(5)适应各种符合标准的品牌设备互连入网，满足当前和将来网络的要求。
(6)电缆的敷设与管理应符合综合布线系统设计要求。 -
第3题：
阅读下列说明，回答问题1至问题2，将解答填入答题纸的对应栏内。
[说明]
如图10-4所示是电子商务系统平台结构示意图。
请把空缺的地方填写完整。
正确答案：(1)接口中间层。 (2)Web服务器。 (3)数据库服务器。
(1)接口中间层。 (2)Web服务器。 (3)数据库服务器。 -
第4题：
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
[说明]
下图是一个完整的供应链结构图，如图7-1所示。
图7-2是管进与电子商务的整全图。
请把图7-1空缺的部分补充完整。
正确答案：(1)制造商 (2)零售商 (3)供应信息流。
(1)制造商 (2)零售商 (3)供应信息流。 -
第5题：
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。
【说明】
某公司网络的 Internet接入方式如图3-1 所示。
【问题 1】（4分）
查看路由器R1的状态信息如图3-2所示， 则可以确定R1的E0端口IP地址是 （1） ，
E1端口的IP地址是 （2） 。
正确答案：（1）222.90.196.54
（2）192.168.0.1
试题三分析
本题考查网络配置和网络故障的处理。题目给出一个小型公司的简单网络配置图，要求根据题意完成简单的网络配置；题中设置了一些常见的网络故障，要求考生能根据故障现象推测出故障原因并提供解决故障的思路和方案。
【问题1】
根据图3-1可知，E0端口位于外网网段，E1端口位于内网网段。根据图3-2两个网卡的配置对应着E0端口和E1端口的配置，从“WAN端”和“LAN端”可以推测E0对应于“WAN端”，E1端口对应于“LAN端”；再从“222.90.196.54” IP地址属于公网地址，“192.168.0.1”IP地址属于私网地址可以确定E0端口IP地址是“222.90.196.54”，E1端口IP地址是“192.168.0.1”。 -
第6题：
阅读以下C代码，回答问题1和问题2，将解答填入答题纸的对应栏内。【C代码1】
【问题2】写出【代码2】的运行时的输出结果。答案：解析：（1）输入-1331的结果是：Palindromic number.a=-1331 b=1331 输入795的结果是：a=795 b=597（2） Passed,point=4 Passed,point=1 Passed,point=1Passed,point=1 Failed -
第7题：
阅读下列说明，回答问题1 至问题3，将解答填入答题纸的对应栏内。【说明】某城市双创平台成立后，拟建设中小企业服务管理信息系统，主要工作计划如下。
【问题1】（4分）
结合案例，请问活动A和活动C的历时分别是多少。【问题2】（8分）请补充完整该管理信息系统的双代号网络图。
【问题3】（4分）
请给出关键路径和项目总工期答案：解析：【问题1】A历时：13、 C历时：16【问题2】依据各活动紧前紧后关系，绘制双代号网络图如下：
补充：大家还应该学习时标网络图的绘制，在2019年的考试，大家需要关注时标网络图相关知识点，例如，如果将本题绘制双代号网络图，则答案就如下：
【问题3】关键路径：ABDFGHI 总工期为131 -
第8题：
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】
某网站采用ASP+SQL Server开发，系统的数据库名为gldb，数据库服务器IP地址为202.12.34.1。打开该网站主页，如图5-1所示：
【问题1】（8分，每空1分）
以下是该网站主页部分的html代码，请根据图5-1将(1)～(8)的空缺代码补齐。
【问题2】（2分，每空1分）
该网站采用ASP编写程序代码，在ASP内置对象中，application对象和session对象可以创建存储空间用来存放变量和对象的引用。
如果在页面中设置访客计数器，应采用上述的 (9) 对象：如果编写购物车组件，应采用上述的 (10) 对象。
【问题3】（5分，每空1分）
以下是该网站进行数据库连接的代码conn.asp，请根据题目说明完成该程序，将答案填写在答题纸的对应位置。
答案：解析：【问题1】（8分，每空1分）
(1) include
(2) text
(3) value
(4) select
(5) selected
(6)
(7) submit
(8) button
【问题2】（2分，每空1分）
(9) application
(10) session
【问题3】（5分，每空1分）
(11) server
(12) conn
(13) 202.12.34.1
(14) gldb
(15) execute
解析：
【问题2】（2分,每空1分）
Application对象是在为响应一个ASP页面的首次请求而载入ASP DLL时创建的，它提供了存储空间用来存放变量和对象的引用，可用于所有的页面，任何访问者都可以打开他们。Application的变量的生命周期是WEB服务器开启WEB服务一直到终止WEB服务，在实际运用中可以应用于计算访问网站的总体人数上。而Session对象是在每一位访问者从WEB站点或者WEB应用程序中首次请求一个ASP页面时创建的，它将保留到默认的期限结束。与Application对象一样，它提供一个空间用来存放变量和对象的引用，但只能共当前的访问者在会话的生命周期中打开的页面使用，如每个用户对应的购物车组件。(9)~(10)的答案为：(9) application
(10) session
【问题3】（5分,每空1分）
第一句代码是创建一个数据库连接实例conn，会用到ASP server内置对象
第二句代码是指定数据库连接方法为sqloledb
第三句代码是创建连接字符串provstr，此字符串指定了数据库服务器ip地址、数据库名称等信息
第四句代码是固定代码conn.execute.****,执行连接字符串。（11）~（14）答案为：
(11) server
(12) conn
(13) 202.12.34.1
(14) gldb
(15) execute -
第9题：
阅读以下说明，回答问题1至问题2，将解答填入答题纸对应的解答栏内。
【说明】
某留言系统采用ASP+Access开发，其后台管理登录页面如图4-1所示。
【问题1】（9分）
以下是该后台管理登录页面login.asp的部分代码，请仔细阅读该段代码，根据图4-1 将（1）~（9）的空缺代码补齐。
【问题2】（6分）
1.在登录页面 login.asp 中通过<！--#include file=“bbb.asp”-->导入了bbb.asp的代码，以下是bbb.asp的部分代码，请仔细阅读该段代码，将空缺代码补齐。
答案：解析：
-
第10题：
阅读下列说明，回答问题1和问题2，将解答写在答题纸的对应栏内。
【说明】
Windows 系统的用户管理配置中，有多项安全设置，如图2-1 所示。
答案：解析：【问题1】(3分）属于账号策略。 账户策略主要包括密码策略和账户锁定策略两种安全设置。
【问题 2】(3分）Abcd321 test123！ 123@host 密码必须符合复杂性要求：启用此策略，用户账户使用的密码必须符合复杂性的要求。 密码复杂性必须符合下列最低要求： 不能包含用户的账户名； 不能包含用户姓名中超过两个连续字符的部分； 至少有六个字符长； 密码总必须包含一下4类字符中的三类字符： 1、英文大写字母（A-Z） 2、英文小写字母(a-z) 3、10个基本数字（0-9） 4、特殊符号（！@#￥%等）
-
第11题：
阅读下列程序，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】逻辑覆盖法是设计白盒测试用例的主要方法之一，它是通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C 语言编写的程序，按要求回答问题。
main( ){int i,n; //1for(i=1;i<5;i++){ //2n=0; if(i!=1) //3 n=n+1; //4 if(i==3) //5 n=n+1; //6 if(n==3) //7 printf("Hello!"); //8 }} //9 问题1：(4分)请给出满足100%DC(判定覆盖)所需的逻辑条件。问题2：(6分)请画出上述程序的控制流图，并计算其控制流图的环路复杂度V(G)。问题3：(5分)请给出【问题2】中控制流图的线性无关路径。答案：解析：问题1：
1、i < 52、i >= 53、i != 14、i == 15、i == 36、i != 37、n == 38、n != 3
问题2（1） 控制流图如下图所示：
（2）V(G)=4+1=5问题3：
(1) 1-2-9 (2) 1-2-3-5-7-2... (3) 1-2-3-5-7-8-2...(4) 1-2-3-4-5-7-2… (5) 1-2-3-5-6-7-2…
【解析】
问题1：判定覆盖指设计足够的测试用例，使得被测程序中每个判定表达式至少获得-次 “真”值和“假”值，从而使程序的每一个分支至少都通过一次。本题中程序一共有4个判定，所以满足判定覆盖一共就需要8个逻辑条件，这些条件详见上述答案。问题2：
本题考查白盒测试方法中的基本路径法。涉及到的知识点包括：根据代码绘制控制流图、计算环路复杂度。控制流图是描述程序控制流的一种图示方法。其基本符号有圆圈和箭线：圆圈为控制流图中的一个结点，表示一个或多个无分支的语句；带箭头的线段称为边或连接，表示控制流。基本结构如下所示：
其中要特别注意的是，如果判断中的条件表达式是复合条件，即条件表达式是由一个或多个逻辑运算符连接的逻辑表达式，则需要改变复合条件的判断为一系列之单个条件的嵌套的判断。环路复杂度用来衡量一个程序模块所包含的判定结构的复杂程度。环路复杂度等于右图中的判定的节点个数加1。图中判定节点个数为4，所以V(G)=4+1=5。控制流程图的环路复杂性 V(G)一共有以下三种方法，但是最后一种最好用，不易出错。（1）控制流程图中的区域个数。（2）边数-结点数+2。（3）判定数+1。问题3：本小题考查白盒测试用例设计方法之基本路径法。涉及到根据控制流图和环路复杂度给出线性无关路径。线性无关路径：指包含一组以前没有处理的语句或条件的路径。从控制流图上来看，一条线性无关路径是至少包含一条在其他线性无关路径中从未有过的边的路径。程序的环路复杂度等于线性无关路径的条数，所以本题中有5条线性无关路径。这5条路径组成了问题2中控制流图的一个基本路径集。只要设计出的测试用例能确保这些基本路径的执行，就可以使程序中的每个可执行语句至少执行一次，每个条件的取真和取假分支也能得到测试。需要注意的是，基本路径集不是唯一的，对于给定的控制流图，可以得到不同的基本路径集。
-
第12题：
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。
【说明】
某企业网络拓扑如图1-1所示，A~E是网络设备的编号。
答案：解析：【问题1】参考答案：1.B，2.A,3.C 4.D【问题2】5.ethernet 1 6、59.74.221.254【问题3】7) C.deny 8、A 9.F【问题４】10)192.168.4.1
11）192.168.100.0 12）设置接口的类型是trunk
【解析】
【问题1】试题分析：这是一道简单的概念题，考察我们对企业园区网络的基本拓扑结构的了解。通常的企业为了确保内部网络的安全，会设置防火墙，防火墙有3个区域，外网，内网和DMZ区。DMZ通常用于存放各种服务器。因此首先可以选出B这个位置是防火墙，A用于连接Internet，是路由器。DMZ区内部有多台服务器，需要使用交换机连接。【问题3】试题分析：这是网络工程师考试第一次考华为的设备配置，而我们考前准备的都是ios的命令。那这道题是不是很难呢，其实这道题非常简单，只要我们有IOS的命令经验，这道题完全可以自己凭经验做出来，题目出题也是以选择题的形式，因此更加容易，对于没有用过华为设备的考生来说，也是非常简单的。
【问题４】试题分析：这道题同样是基本的配置，掌握基本命令即可。 -
第13题：
阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。
[说明]
某公司A楼高40层，每层高3.3米，同一楼层内任意两个房间最远传输距离不超过90米，A楼和B楼之间距离为500米，需在整个大楼进行综合布线，结构如下图所示。为满足公司业务发展的需要，要求为楼内客户机提供数据速率为100Mbit/s的数据、图像，及语音传输服务。
综合布线系统由六个子系统组成，将图中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。
正确答案：(1)建筑群子系统(楼宇子系统) (2)垂直干线子系统 (3)管理子系统 (4)水平区子系统(配线子系统) (5)工作区子系统(用户区子系统) (6)设备间子系统(机房子系统)
(1)建筑群子系统(楼宇子系统) (2)垂直干线子系统 (3)管理子系统 (4)水平区子系统(配线子系统) (5)工作区子系统(用户区子系统) (6)设备间子系统(机房子系统) 解析：综合布线系统(Premises Distributed System，简称PDS)是一种集成化通用传输系统，在楼宇和园区范围内，利用双绞线或光缆来传输信息，可以连接电话、计算机、会议电视和监视电视等设备的结构化信息传输系统。
综合布线系统使用标准的双绞线和光纤，支持高速率的数据传输。这种系统使用物理分层星型拓扑结构，积木式、模块化设计，遵循统一标准，使系统的集中管理成为可能，也使每个信息点的故障、改动或增删不影响其他的信息点，使安装、维护、升级和扩展都非常方便，并节省了费用。
综合布线系统可分为6个独立的系统(模块)，如下图所示。
(1)工作区子系统。工作区子系统由终端设备连接到信息插座之间的设备组成。包括：信息插座、插座盒、连接跳线和适配器组成。
(2)水平区子系统。水平区子系统应由工作区用的信息插座，楼层分配线设备至信息插座的水平电缆、楼层配线设备和跳线等组成。一般情况，水平电缆应采用4对双绞线电缆。在水平子系统有高速率应用的场合，应采用光缆，即光纤到桌面。水平子系统根据整个综合布线系统的要求，应在二级交接间、交接间或设备间的配线设备上进行连接，以构成电话、数据、电视系统和监视系统，并方便地进行管理。
(3)管理子系统。管理子系统设置在楼层分配线设备的房间内。管理间子系统应由交接间的配线设备，输入/输出设备等组成，也可应用于设备间子系统中。管理子系统应采用单点管理双交接。交接场的结构取决于工作区、综合布线系统规模和选用的硬件。在管理规模大、复杂、有二级交接间时，才设置双点管理双交接。在管理点，应根据应用环境用标记插入条来标出各个端接场。
(4)垂直干线子系统。通常是由主设备间(如计算机房、程控交换机房)提供建筑中最重要的铜线或光纤线主干线路，是整个大楼的信息交通枢纽。一般它提供位于不同楼层的设备间和布线框间的多条联接路径，也可连接单层楼的大片地区。
(5)设备间子系统。设备间是在每一幢大楼的适当地点设置进线设备，进行网络管理以及管理人员值班的场所。设备间子系统应由综合布线系统的建筑物进线设备、电话、数据、计算机等各种主机设备及其保安配线设备等组成。
(6)建筑群子系统。建筑群子系统将一栋建筑的线缆延伸到建筑群内的其他建筑的通信设备和设施。它包括铜线、光纤、以及防止其他建筑的电缆的浪涌电压进入本建筑的保护设备。 -
第14题：
试题一（共15分）
阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。
【说明】
某网吧拓扑结构如图 1-1 所示，可提供影视、游戏竞技、视频聊天等多种服务，采用VLAN 划分来区分不同的服务。
问题 1】（2分）
网吧要求实现千兆接入，可采用的方式为 （1） 。
（1）备选答案：
A. FTTx
B. ADSL
C. PSTN拨号
正确答案：A
-
第15题：
阅读下列说明，回答问题1至问题2，将解答填入答题纸的对应栏内。
[说明]
电子商务系统的外部社会环境如图10-5所示。
请把空缺的地方填写完整。
正确答案：(1)原料供应商。 (2)企业电子商务系统。 (3)消费者。
(1)原料供应商。 (2)企业电子商务系统。 (3)消费者。 -
第16题：
阅读以下关于软件测试的说明，回答司题l至问题3，将解答填入答题纸的对应
栏内。
【说明】
使用在汽车、飞机中的嵌入式软件， 日于直接影响人的生命及财产安全，测试要求
更为严格。语句覆盖、判定覆盖、条件覆盖和MC/DC覆盖是通常对这类软件的要求。
以下是一段C语言代码，请仔细阅读并回答相关问题：
【问题1】（6分）
请根据测试要求，简要说明语句覆盖、判定覆盖、条件覆盖和MC/DC覆盖的含义。
将答案填写在答题纸的对应栏中。
【问题2】（5分）
画出以上代码的流程图，将答案填写在答题纸的对应栏中。
【问题3】（4分）
请根据【说明】中的C语言代码，计算满足MC/DC覆盖要求的用例数量及条件取
值范围，将答案填写在答题纸的对应栏中．
正确答案：
试题三分析
本题考查嵌入式软件测试的基本知识．
语句覆盖要求设计足够多的测试用例，运行被测程序，使得程序中每条语句至少被
执行一次。定覆盖（分支覆盖）要求设计足够多的测试用例，运行被测程序，使得程序
中的每个判断的“真”和“假”都至少被执行一次。条件覆盖要求设计足够多的测试用
例，运行被测程序，使得判定中的每个条件获得各种可能的结果，即每个条件至少有一
次为真值，有一次为假值。MC/DC覆盖要求每个条件的取值都有覆盖，每个判定值都有
覆盖且每个条件都能独立影响判定结果，各覆盖率的含义如表2.5所示。
【问题2]
本问题考查程序流程图的画法。注意开始、结束的符号。
根据源代码，程序流程图如下。
【问题3]
本问题考查MC/DC覆盖率判定的综合运用。
MC/DC与代码中的逻辑运算有关。本题代码中的逻辑运算为x>0＆＆y>0。根据
MC/DC的定义，MC/DC覆盖要求每个条件的取值都有覆盖，每个判定值都有覆盖且每
个条件都能独立影响判定结果。对于a＆＆b这样的逻辑运算，真值表如下。
对测试用例1和测试用例2，条件a不变，因为条件b的不同而导致结果的不同，
因此条件b独立影响判定的结果。对测试用例2和测试用例3，因为条件b不变，条件a
的不同而导致结果的不同，因此条件a独立影响判定的结果。综合以上，对逻辑运算a&&
b应产生三个测试用例，包括：(True，False)、(True，True)、(False，True)。
所以本题用例数量：3个；条件取值范围：（x>0andy<=0）、(x<=0andy>0)及(x>0
andy>0)。
参考答案
【问题2]
【问题3]
用例数量：3个；
条件取值范围：
(x>0andy<=0)、（x<=0andy>0）及(x>0andy>0)
-
第17题：
阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。
说明】
某公司为保护内网安全，采用防火墙接入Internet，网络结构如图4-1所示。
【问题 1】（2分）
防火墙支持三种工作模式：透明网桥模式、路由模式和混杂模式。在 （1） 模式下，防火墙各个网口设备的IP地址都位于不同的网段。
正确答案：（1）路由
-
第18题：
阅读下列说明，补充（1）-（9），将解答填入答题纸的对应栏内。
答案：解析：
-
第19题：
阅读以下说明，回答问题1至问题2，将解答填入答题纸对应的解答栏内。
【说明】
某公司为推广洗涤新产品，需要进行用户体检调查。图4-1为调查表填写页面，表4-1所示为利用Microsoft Access创建的数据库，它将记录被调查用户的姓名、性别、年龄、了解产品方式和评价等信息。
答案：解析：
-
第20题：
l阅读以下说明，回答问题l至问题4，将解答填入答题纸对应的解答栏内。
【说明】
某小公司网络拓扑结构如图1-l所示，租用了一条ADSL宽带来满足上网需求，为了便于管理，在Server2上安装DHCP服务提供IP地址动态配置。
【问题1】（4分）
ADSL利用 （1） 网络，采用 （2） 复用技术来实现宽带接入。答案：解析：l1.电话网络 2.频分复用 -
第21题：
阅读下列说明，回答问题1和问题2，将解答写在答题纸的对应栏内。?【说明】在公钥体制中，每一用户 U 都有自己的公开密钥 PKu 和私钥 SKu 。如果任意两个用户 A 和 B 按以下方式通信：A 发给 B 消息 [EpKB (m)，A] 。其中 Ek(m)代表用密钥 K 对消息 m 进行加密。B收到以后，自动向A返回消息【EPkA(m),B】，以使A 知道B确实收到消息m。【问题 1】 (4分)用户 C 怎样通过攻击手段获取用户 A 发送给用户 B 的消息 m。【问题 2】 (6 分)
若通信格式变为:
A 给 B 发消息:EPKB(ESKA(m)，m ，A)B 给 A 发消息: EpKA(EsKN (m)，m，B)
这时的安全性如何?请分析 A，B 此时是如何相互认证并传递消息的。阅读下列说明，回答问题 1 至问题 4 ，将解答写在答题纸的对 应栏内。答案：解析：攻击用户 C 可以通过以下手段获取报文 m：
1. 用户C截获消息: （EPKB（m）， A）2. 用户C篡改消息: （EPKB（m）， C）3. 用户B返回消息: （EPKC（m）， B）4. 用户C成功解密，最后得到明文m。
答案：1. 用户C首先截获消息： （EPKB（m）， A） 2. 然后将用户标识信息改为C自己的标识信息，让用户B以为这条消息就是C发过来的。即： C(“B” ) >B: （EPKB（m）， C） 3. 用户B将自己的身份标识及用C的公钥加密的信息一起发送给用户C。即：B>C: （EPKC（m）， B） 4. 用户C用私钥成功解密，最后得到明文m。
答案：安全性提高了，能实现加密和认证的双重任务。 第一步，A 发给B消息是A首先用自己的秘密钥SKA对消息m加密，用于提供数字签名，再用接收方的公开钥PKB第2次加密，密文中包括明文的信息和A的身份信息。 第二步，接收方B收到密文，用自己的私钥先解密，再用对方的公钥验证发送方的身份是A，实现了B对A 的认证，并获取了明文。 第三步，B 发给A消息是B首先用自己的私钥SKB对消息m加密并签名， 再用A 的公开钥PKA第2次加密， 密文中包括明文的信息和A 的身份信息， 还有B对接收的m的签名密文。 第四步，只有A才能用自己的私钥打开B送过来的密文，并且验证是B的签名， 实现了A对B的认证，当A看见原样返回的m，就知道B收到了A发送的明文m了。 -
第22题：
阅读下列C程序，回答问题1至问题3，将解答填入答题纸的对应栏内。
【问题1】（3分）请针对上述C程序给出满足100%DC（判定覆盖）所需的逻辑条件。【问题2】（8分）请画出上述程序的控制流图，并计算其控制流图的环路复杂度V（G）。答案：解析：【问题1】ｉ＜ncycle;i>=ncycle;j
V(g)=4【问题3】 1、2、8 1、2、3、4、2．。。。 1、2、3、4、5、6、4．。。。 1、2、3、4、5、7、4．。。。
【解析】
【问题1】本题中的涉及判定相关的语句有：i＜ncycle ; i>=ncycle; pos>=panonopt_end;所以满足100%判定的逻辑条件为：ｉ＜ncycle;i>=ncycle;j
控制流程图的环路复杂性V(G)等于：
（1）控制流程图中的区域个数（2）边数-节点数+2（3）判定数+1V（g）=4【问题3】线性无关路径是指包括一组以前没有处理的语句或条件的一条路径。从控制流程图来看，一条线性无关路径是至少包含有一条在其他线性无关路径中从未有过的边的路径： 1、2、8 1、2、3、4、2．。。。 1、2、3、4、5、6、4．。。。 1、2、3、4、5、7、4．。。。 -
第23题：
阅读下列说明和C++代码，回答问题，将解答填入答题纸的对应栏内。
【说明】某航空公司的会员积分系统将其会员划分为:普卡 (Basic)、银卡(Silver)和金卡 (Gold) 三个等级。非会员 (NonMember) 可以申请成为普卡会员。会员的等级根据其一年内累积 的里程数进行调整。描述会员等级调整的状态图如图 5-1 所示。现采用状态 (State) 模式实现上述场景，得到如图 5-2 所示的类图。
【问题1】（15分）阅读上述说明和C++代码，将应填入 (n) 处的字句写在答题纸的对应栏内。答案：解析：注意：原版的题目应该是Cbasic、CSilve。（1） virtual double travel(int miles,FrequentFlyer* context)=0（2）context->setState(context->Cbasic)（3）context->setState(context->CSilve)（4）context->setState(context->Cbasic)（5）context->setState(context->CSilve) -
第24题：
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。
【说明】
某企业采用Windows Server 2003配置了DHCP、DNS和WEB服务。
【问题1】（每空1分，共4分）
DHCP服务器地址池192.168.0.1～192.168.0.130，其中192.168.0.10分配给网关，192.168.0.11～192.168.0.15分配给服务器，192.168.0.20分配给网络管理员。
答案：解析：（1） 192.168.0.1 （2）192.168.0.130（3）192.168.10-192.168.15 (4) 192.168.0.20
(5)错 （6） 对 （7）对 （8）错 （9） 对 （10） 错（11）C （12）相同IP地址，不同端口或者不同IP地址，相同端口（13） 驱动没有安装好 （14） 禁用 （15） 高速串行设备，俗称”火线“