[说明] 逻辑覆盖法是设计白盒测试用例主要方法之一，它是通过对程序逻辑结构遍历实现程序覆盖。针对以下由C语言编写程序，按要求回答问题。
Struct_ProtobufCIntRange{
Int start_value;
Unsigned orig_index;
};
typedef struct_ProtobufCIntRange ProtobufCIntRange;
in tint_range_lookup(unsigned n_ranges,const ProtobufCIntRange*ranges,int value) {
unsigned start,n; //1
start=0;
n=n_ranges;
while (n>1) { //2
unsigned mid=start+n/2;
if（value＜ ranges[mid].start_value） { //3
n=mid-start; //4
}
else if (value>=ranges[mid].start_value+ (int)(ranges[mid+1].orig_index-ranges[mid].orig_index)) { //5
unsigned new_start=mid+1; //6
n=start+n-new_start;
start=new_start;
}
else //7
return(value-ranges[mid].start_value)+ranges[mid].orig_index;
}
if(n>0){ //8
unsigned start_orig_index=ranges[start].orig_index;
unsigned range_size=ranges[start+1].orig_index-start_orig_index;
if (ranges[start].start_value＜=value && value＜(int)(ranges[start].start_value+range_size)) //9,10
return(value-ranges[start].start_value)+start_orig_index; //11
}
return -1; //12
} //13
5、[问题1] 请给出满足100%DC(判定覆盖)所需逻辑条件。（6分）6、[问题2] 请画出上述程序控制流图，并计算其控制流图环路复杂度VG.。（6分）
7、[问题3] 请给出[问题2]中控制流图线性无关路径。（4分）
5、本题考查白盒测试法应用。
本问题考查白盒测试用例设计方法中判定覆盖法。
判定覆盖指设计足够测试用例，使得被测程序中每个判定表达式至少获得一次“真”值和“假”值，从而使程序每一个分支至少都通过一次。本题中程序有5个判定，所以满足判定覆盖一共需要10个逻辑条件，如下表所示。
6、本问题考查白盒测试用例设计方法中基本路径法。涉及到知识点包括：根据代码绘制控制流图、计算环路复杂度。
控制流图是描述程序控制流一种图示方法。其基本符号有圆圈和箭线：圆圈为控制流图中一个结点，表示一个或多个无分支语句；带箭头线段称为边或连接，表示控制流。基本结构如下所示：
根据题中程序绘制控制流图如下所示。其中要特别注意是，如果判断中条件表达式是复合条件，即条件表达式是由一个或多个逻辑运算符连接逻辑表达式，则需要改变复合条件判断为一系列之单个条件嵌套判断。本题程序中，if (ranges[start].start_valueihg＜=value&&value＜(int)(ranges[start].start_value+range_size))这条判断语句中判定由两个条件组成，因此在画控制流图时候需要拆开成两条判断语句。
环路复杂度用来衡量一个程序模块所包含判定结构复杂程度，数量上表现为独立路径条数，即合理地预防错误所需测试最少路径条数。环路复杂度等于图中判定结点个数加1，图中判定结点个数为6，所以(G)＝7。
7、本问题考查白盒测试用例设计方法中基本路径法。
(1) 1-2-3-4-2...
(2) 1-2-3-5-6-2...
(3) 1-2-3-5-7-13 l
(4) 1-2-8-9-10-11-13
(5) 1-2-8-9-10-12-13
(6) 1-2-8-9-12-13
(7) 1-2-8-12-13
E-mail地址由分隔符“（）”分为前后两部分，分别指明用户名及邮件
某 html 文档中有如下代码，则在浏览器中打开该文档时显示为（ ）。
＜form>
Listl:
＜input type="text" name="List1" />
＜br / >
List2:
＜input type="text" name="List 2 " />
＜ /form>
设有商品关系P（商品名，条形码，供应商号，价格，数量）， “条形码”唯一标识关系P中的每一个元组，商品名不能为空，供应商号是关系P的外键。另有供应商关系S（供应商号，供应商名，地址，电话）。关系 P 中的商品名是唯一的。建立商品关系 P 的 SQL语句如下所示：
CREATE TABLE P( 商品名CHAR(30)（ ），
条形码CHAR(30) （ ） ，
供应商号 CHAR(5) ，
价格 CHAR(20) ，
数量CHAR(20)
（ ）(供应商号) REFERENCES S(供应商号));
查询供应商及价格小于等于 2500 元且大于等于 1280 元的“电冰箱”的数量的SQL语句为：
SELECT商品名，供应商名，价格，数量
FROM P
WHERE商品名= ’电冰箱’ AND （ ） ;
将供应商号“12021”所供应的商品价格上涨3％的SQL语句为：
UPDATE P
（ ）
WHERE 供应商号= ’12021’;
查询供应商地址包含“西安”的供应商名及电话的SQL语句为：
SELECT供应商名，电话
FROM S
WHERE （ ）;
函数f()、g()的定义如下所示。已知调用f时传递给其形参x的值是1，若以传值方式调用g，则函数f的返回值为（ ）；若以传引用方式调用g，则函数f的返回值为（ ）。
