第四题 阅读以下说明、C函数和问题，回答问题1和问题2将解答填入答题纸的对应栏内。 【说明】 当数组中的元素已经排列有序时，可以采用折半查找（二分查找）法查找一个元素。下面的函数biSearch(int r[]，int low，int high，int key)用非递归方式在数组r中进行二分查找，函数biSearch_rec(int r[]，int low，int high，int key)采用递归方式在数组r中进行二分查找，函数的返回值都为所找到元素的下标；若找不到，则返回-1。【C函数1】 int b

题目
第四题 阅读以下说明、C函数和问题，回答问题1和问题2将解答填入答题纸的对应栏内。
【说明】
当数组中的元素已经排列有序时，可以采用折半查找（二分查找）法查找一个元素。下面的函数biSearch(int r[]，int low，int high，int key)用非递归方式在数组r中进行二分查找，函数biSearch_rec(int r[]，int low，int high，int key)采用递归方式在数组r中进行二分查找，函数的返回值都为所找到元素的下标；若找不到，则返回-1。

【C函数1】
int biSearch(int r[]，int low，int high，int key)
//r[low..high] 中的元素按非递减顺序排列
//用二分查找法在数组r中查找与key相同的元素
//若找到则返回该元素在数组r的下标，否则返回-1
{
int mid;
while(（1）) {
mid = (low+high)/2 ;
if (key ==r[mid])
return mid;
else if (key （2）;
else
（3）;
}/*while*/
return -1;
}/*biSearch*/

【C 函数 2】
int biSearch_rec(int r[]，int low，int high，int key)
//r[low..high]中的元素按非递减顺序排列
//用二分查找法在数组r中查找与key相同的元素
//若找到则返回该元素在数组r的下标，否则返回-1
{
int mid;
if(（4）) {
mid = (low+high)/2 ;
if (key ==r[mid])
return mid;
else if (key return biSearch_rec(（5）,key);
else
return biSearch_rec(（6）,key);
}/*if*/
return -1;
}/*biSearch_rec*/ 问题：4.1 (12分）
请填充C函数1和C函数2中的空缺，将解答填入答题纸的对应栏内。 问题：4.2 (3分）
若有序数组中有n个元素，采用二分查找法查找一个元素时，最多与（ ）个数组元素进行比较，即可确定查找结果。
（7）备选答案：
A.[log2(n+1)] B.[n/2] C.n-1 D.n

相似考题

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

2.阅读下列说明，回答问题1至问题2，将解答填入对应栏内。【说明】利用Windows Server 2008架设邮件服务器，回答相应问题。邮件服务器通常提供POP3和SMTP两种服务，它们各有什么作用?

3.阅读下列说明，回答问题1至问题4，将解答填入对应栏内。【说明】Windows Server 2008是基于Windows NT的技术，支持完善的NTFS分区格式。请简要说出NTFS的特点。

4.阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明] 现有如下关系模式：R(A，B，C，DE)，其中，A，B为组合键，R上存在的函数依赖有(A ，B) →E，B→C，C→D该关系模式满足2NF吗?为什么?

参考答案和解析
答案：
解析：
low<=high
（2）high=mid-1
（3）low=mid+1
（4）low<=high
（5）low,mid-1
（6）mid+1,high
（7）A
【解析】

本题考察折半查找。二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好，占用系统内存较少；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。
二分查找的基本思想是将n个元素分成大致相等的两部分，取a[n/2]与x做比较，如果x=a[n/2],则找到x,算法中止；如果xa[n/2],则只要在数组a的右半部搜索x。
总共有n个元素，渐渐跟下去就是n,n/2,n/4,....n/2^k（接下来操作元素的剩余个数），其中k就是循环的次数。
更多“第四题 阅读以下说明、C函数和问题，回答问题1和问题2将解答填入答题纸的对应栏内。 ”相关问题

  • 第1题：

    阅读以下说明，回答问题1和问题2，将解答填入对应栏内。

    【说明】

    在信息系统工程监理中，由于各方面的原因，对于监理单位而言，也是存在风险的。

    监理工作的风险有哪些?


    正确答案：行为责任风险工作技能风险技术资源风险管理风险。
    行为责任风险，工作技能风险，技术资源风险，管理风险。

  • 第2题：

    阅读以下说明，回答问题1至问题6，将解答填入答题纸对应的解答栏内。

    【说明】

    某公司总部服务器1的操作系统为Windows Server 2003，需安装虚拟专用网(VPN)服务，通过IntelTlet与子公司实现安全通信，其网络拓扑结构和相关参数如图所示。

    在Windows Server 2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。


    正确答案：PPTPPPP
    PPTP,PPP 解析：问题一中，在Windows Server 2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：PPTP和L2TP，L2TP协议将数据封装在PPP协议帧中进行传输。点对点隧道协议(PPTP)是一种支持多协议虚拟专用网络的网络技术，它工作在第二层。通过该协议，远程用户能够通过Microsoft Windows NT工作站、Windows 95和Windows98操作系统以及其他装有点对点协议的系统安全访问公司网络，并能拨号连人本地ISP，通过Internet安全链接到公司网络。L2TP协议是一种工业标准的Intemet隧道协议，功能大致和PPlrP协议类似，比如同样可以对网络数据流进行加密。不过也有不同之处，比如PPTP要求网络为IP网络，L2TP要求面向数据包的点对点连接；PPTP使用单一隧道，L2TP使用多隧道；L2TP提供包头压缩、隧道验证，而PPTP不支持。

  • 第3题：

    试题一（共15分）

    阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。

    【说明】

    某网吧拓扑结构如图 1-1 所示，可提供影视、游戏竞技、视频聊天等多种服务，采用VLAN 划分来区分不同的服务。

    问题 1】（2分）

    网吧要求实现千兆接入，可采用的方式为 （1） 。

    （1）备选答案：

    A. FTTx

    B. ADSL

    C. PSTN拨号


    正确答案：A

  • 第4题：

    阅读下列说明，回答问题1至问题2，将解答填入答题纸的对应栏内。

    [说明]

    如图10-4所示是电子商务系统平台结构示意图。

    请把空缺的地方填写完整。


    正确答案：(1)接口中间层。 (2)Web服务器。 (3)数据库服务器。
    (1)接口中间层。 (2)Web服务器。 (3)数据库服务器。

  • 第5题：

    阅读以下说明，回答问题，将解答填入对应的解答栏内。

    . [说明] 请完成流程图以描述在数据A(1)至A(10)中求最大数和次大数的程序的算法。并将此改成PAD图。该算法的流程图如下图：


    正确答案：(1)max2 =A(1) mex1 =A(2) (2)i< =10 (3)max1 =A(i)1 max2 = max1 (4)i=i+1
    (1)max2 =A(1) mex1 =A(2) (2)i< =10 (3)max1 =A(i)1 max2 = max1 (4)i=i+1 解析：本题的算法思想是：先输入A(1)到A(10)的值，然后判断前两个数的大小。用变量max1存储最大数，用变量max2．存储次大数。然后逐个读入数据，分别和max1，max2比较，保证最大的存入max1，次大的存入max2。

  • 第6题：

    阅读以下说明和关系表，回答问题1～5，将解答填入对应的解答栏内。

    [说明]

    试用SQL查询语句表达下列对教学数据库中的3个基本表STUDENT,COURSE,SC的查询

    [关系表]

    查询全体学生的姓名和年龄。


    正确答案：SELECT SNAME 2005—BIRTH _ YEAR FROM STUDENT;
    SELECT SNAME, 2005—BIRTH _ YEAR FROM STUDENT;

  • 第7题：

    ● 试题一

    阅读以下说明，回答问题1～6，将解答填入答题纸对应的解答栏内。

    【说明】

    ADSL是接入Internet的一种宽带技术，如图2所示为一台带网卡的PC机采用ADSL接入Internet的网络拓扑结构图。

    图2网络结构图

    ［问题1］

    将图2中 (1) 和 (2) 空缺名称填写在答题纸对应的解答栏内。

    ［问题2］

    ADSL有哪两种IP地址的分配方式?

    ［问题3］

    目前在使用ADSL访问Internet时，要不要收取电话费?

    ［问题4］

    目前多路复用有哪几种方式？

    ［问题5］

    使ADSL的传输速率更高有哪两个主要因素?

    ［问题6］

    按照G．lite的最高速率标准，上传24MB的文件需要多少秒时间?


    正确答案：

    ● 试题一

    ［问题1］

    【答案】(1)ADSL Modem，通常被称为ATU-R(ADSLTransmission Unit-Remote)。(2)分离器，或称滤波器。

    ［问题2］

    【答案】静态(固定)IP和动态IP地址。

    ［问题3］

    【答案】不需交电话费。

    ［问题4］

    【答案】时分多路复用TDM，频分多路复用FDM，波分多路复用WDM等。

    ［问题5］

    【答案】距离和线路质量。

    ［问题6］

    【答案】24×1024×1024×8／(512×1000)s=393．216 s ≈393 s。


  • 第8题：

    阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。

    说明】

    某公司为保护内网安全，采用防火墙接入Internet，网络结构如图4-1所示。

    【问题 1】（2分）

    防火墙支持三种工作模式：透明网桥模式、路由模式和混杂模式。在 （1） 模式下，防火墙各个网口设备的IP地址都位于不同的网段。


    正确答案：

    （1）路由

  • 第9题：

    阅读下列说明，补充（1）-（9），将解答填入答题纸的对应栏内。


    答案：
    解析：

  • 第10题：

    l阅读以下说明，回答问题l至问题4，将解答填入答题纸对应的解答栏内。
    【说明】
    某小公司网络拓扑结构如图1-l所示，租用了一条ADSL宽带来满足上网需求，为了便于管理，在Server2上安装DHCP服务提供IP地址动态配置。

    【问题1】（4分）
    ADSL利用 （1） 网络，采用 （2） 复用技术来实现宽带接入。


    答案：
    解析：
    l1.电话网络 2.频分复用

  • 第11题：

    阅读下列说明，回答问题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、特殊符号（！@#￥%等）

  • 第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至问题4，将解答填入答题纸的对应栏内。

    [说明]

    下面是用小王用Dreamweaver MX编写的一个网页，如图12-2所示。

    从这个图片上，我们可以看出小王使用了Dreamweaver MX的哪些功能?


    正确答案：①命名网页名称为“练习”。 ②保存文件为“2.htm”。 ③设置背景颜色。 ④插入表格并把第一行的三列合并成了一列。又把表格边框设为1设置边框颜色为橘黄色。 ⑤层的使用。 ⑥设置水平线并设置水平线的颜色。 ⑦设置字体为宋体并设置字体颜色为黑色大小为2位置居中。 ⑧没有定义站点。
    ①命名网页名称为“练习”。 ②保存文件为“2.htm”。 ③设置背景颜色。 ④插入表格，并把第一行的三列合并成了一列。又把表格边框设为1，设置边框颜色为橘黄色。 ⑤层的使用。 ⑥设置水平线，并设置水平线的颜色。 ⑦设置字体为宋体，并设置字体颜色为黑色，大小为2，位置居中。 ⑧没有定义站点。

  • 第14题：

    阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。

    [说明]

    阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。

    windows Server 2003是一个多任务多用户的操作系统，能够以集中或分布的方式实现各种应用服务器角色，是目前应用比较广的操作系统之一。

    Windows内置许多应用服务功能，将下表中(1)～(5)处空缺的服务器名称填写在答题纸对应的解答栏内。

    (1)


    正确答案：域名(DNS)服务器
    域名(DNS)服务器

  • 第15题：

    阅读以下说明和关系表，回答问题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

    求此模型的最小函数依赖集。


    正确答案：分解函数依赖的右部： BE→A AEB→D DE→B EC→F EC→A EF→D EF→B B→C B→F E→A 消去冗余属性： ∵E→A ∴BE→A冗余； ∵E→A ∴EC→A冗余； ∵EF→D ∴EF→DE又有DE→B∴EF→B冗余 ∵EF→D ∴AEF→AD ∵B→F ∴AEB→AEF ∴AEB→AD ∴AEB→D冗系 最终的最小依赖集为： DE→B EC→F EF→D E→A B→C B→F
    分解函数依赖的右部： BE→A AEB→D DE→B EC→F EC→A EF→D EF→B B→C B→F E→A 消去冗余属性： ∵E→A ∴BE→A冗余； ∵E→A ∴EC→A冗余； ∵EF→D ∴EF→DE，又有DE→B，∴EF→B冗余 ∵EF→D ∴AEF→AD ∵B→F ∴AEB→AEF ∴AEB→AD ∴AEB→D冗系 最终的最小依赖集为： DE→B EC→F EF→D E→A B→C B→F

  • 第16题：

    阅读下列说明，回答问题1至问题2，将解答填入答题纸的对应栏内。

    [说明]

    电子商务系统的外部社会环境如图10-5所示。

    请把空缺的地方填写完整。


    正确答案：(1)原料供应商。 (2)企业电子商务系统。 (3)消费者。
    (1)原料供应商。 (2)企业电子商务系统。 (3)消费者。

  • 第17题：

    阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。

    [说明]

    下图是一个完整的供应链结构图，如图7-1所示。

    图7-2是管进与电子商务的整全图。

    请把图7-1空缺的部分补充完整。


    正确答案：(1)制造商 (2)零售商 (3)供应信息流。
    (1)制造商 (2)零售商 (3)供应信息流。

  • 第18题：

    阅读以下关于软件测试的说明，回答司题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)

  • 第19题：

    阅读以下说明，回答问题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”。

  • 第20题：

    阅读以下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

  • 第21题：

    阅读以下说明，回答问题1至问题2，将解答填入答题纸对应的解答栏内。

    【说明】
    某公司为推广洗涤新产品，需要进行用户体检调查。图4-1为调查表填写页面，表4-1所示为利用Microsoft Access创建的数据库，它将记录被调查用户的姓名、性别、年龄、了解产品方式和评价等信息。







    答案：
    解析：

  • 第22题：

    阅读以下说明，回答问题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的部分代码，请仔细阅读该段代码，将空缺代码补齐。



    答案：
    解析：


  • 第23题：

    阅读下列程序，回答问题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中控制流图的一个基本路径集。只要设计出的测试用例能确保这些基本路径的执行，就可以使程序中的每个可执行语句至少执行一次，每个条件的取真和取假分支也能得到测试。需要注意的是，基本路径集不是唯一的，对于给定的控制流图，可以得到不同的基本路径集。

  • 第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） 高速串行设备，俗称”火线“

相关内容