n. 覆盖范围

A. AOR-E

B. AOR-W

C. POR

D. IOR

A. AOR-E

B. AOR-W

C. POR

D. 1OR

A. 802. 15.1 蓝牙

B. 802.11n 无线局域网

C. 802. 15.4 ZigBee

D. 802.16m 无线城域网

接入网所覆盖的范围由3个接口来定界，在网络侧由（）与业务节点相连，在用户侧 由（ ）与用户相连，在管理方面由（ ）与电信管理网相连。接入网的具体接入方式包括铜 线接入、光纤接入、（ ）混合接入、固定/移动无线接入和有线无线混合接入等多种方式，其 中最常使用的无线接入方式是（ ）接入方式。

可选项：

A.NNI B.UNI C.SNI D.CCI

E.Q3 F.NMI G.光纤同轴 H.光纤铜线

I.同轴铜线 J.光纤无线 K.固定无线 L.集群移动

M.卫星移动 N.蜂窝移动

问题描述:给定一条直线L上的n个点,每个点x_i,都有权值w(i)≥0,以及在该点设置服务机构的费用c(i)≥0.每个服务机构的覆盖半径为r.直线k覆盖问题是要求找出的一个子集在点集S处设置服务机构,使总覆盖费用达到最小.

每个点x_i都是一个客户.每个点x_i到服务机构S的距离定义为.如果客户x_i在S的服务覆盖范围内,即,则其服务费用为0,否则其服务费用为w(i).

服务机构S的总覆盖费用为

式中,I(j,S)的定义为

算法设计:对于给定直线L上的n个点,计算在直线L上最多设置k处服务机构的最小覆盖费用.

数据输入:由文件input.txt给出输入数据.第1行有3个正整数n、k和r.n表示直线L上有n个点;k是服务机构总数的上限;r是服务机构的覆盖半径.接下来的n行中,每行有3个整数.第i+1行的3个整数x_i、w_i、c_i分别表示x(i)、w(i)和c(i).

结果输出:将计算的最小覆盖费用输出到文件output.txt.

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

[说明]

逻辑覆盖是通过对程序逻辑结构的遍历实现程序的覆盖，是设计白盒测试用例的主要方法之。以下代码由C浯言书写，请按要求回答问题。

void cal (int n)

{

int g， s， b， q；

if( (n＞1000) && (n＜2000) )

{

g=n % 10；

s=n % 100 / 10；

b=n / 100 % 10；

q= n / 1000；

if( (q+g) =={ s + b ) )

{

printf("%-5d"，n)；

}

}

printf("\n")；

return；

}

请找出程序中所有的逻辑判断语句。

请分析并给出分别满足100%DC(判定覆盖)和100%CC(条件覆盖)时所需的逻辑条件。

假设n的取值范围是0＜n＜3000，请用逻辑覆盖法为n的取值设计测试用例，使用例集满足基本路径覆盖标准。

请帮忙给出每个问题的正确答案和分析，谢谢！

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

[说明]

逻辑覆盖是通过对程序逻辑结构的遍历实现程序的覆盖，是设计白盒测试用例的主要方法之。以下代码由C浯言书写，请按要求回答问题。

void cal (int n)

{

int g， s， b， q；

if( (n＞1000) && (n＜2000) )

{

g=n % 10；

s=n % 100 / 10；

b=n / 100 % 10；

q= n / 1000；

if( (q+g) =={ s + b ) )

{

printf("%-5d"，n)；

}

}

printf("\n")；

return；

}

请找出程序中所有的逻辑判断语句。

请分析并给出分别满足100%DC(判定覆盖)和100%CC(条件覆盖)时所需的逻辑条件。

假设n的取值范围是0＜n＜3000，请用逻辑覆盖法为n的取值设计测试用例，使用例集满足基本路径覆盖标准。

请帮忙给出每个问题的正确答案和分析，谢谢！

阅读以下技术说明和问题模型图，根据要求回答问题1和问题2。

【说明】

某大学城图书馆需要在无线阅览厅的某些位置上放置无线接入点AP(Access Poin)。假设每个无线AP覆盖范围的半径是6米，因此必须使得每台笔记本电脑上的无线网卡到某个无线AP的直线距离不超过6米。为了简化问题，假设所有无线网卡在同一直线上，并且无线AP沿该直线放置。该问题可以建模为如图1-16所示，其中直线表示无线网卡所在的直线，实心正方形表示无线网卡。现利用贪心策略实现用尽可能少的无线AP覆盖所有的无线网卡。

实现贪心算法的流程如图1-17所示。其中，①d[i](1≤i≤N)表示第i张无线网卡到通道A端的距离，N表示无线网卡的总数，无线网卡的编号按照无线网卡到通道A端的距离从小到大进行编号；②s[k]表示第k(k≥1)个无线AP到通道A端的距离。算法结束后k的值为无线AP的总数。

请填补图1-17流程图中(1)-(4)空缺处的内容。

阅读以下算法说明和问题模型图，根据要求回答问题1、问题2。

[说明]

某大学城图书馆需要在无线阅览厅的某些位置上放置无线接入点AP(Access Poin)。假设每个无线 AP覆盖范围的半径是6米，因此必须使得每台笔记本电脑上的无线网卡到某个无线AP的直线距离不超过6米。为了简化问题，假设所有无线网卡在同一直线上，并且无线AP沿该直线放置。该问题可以建模为如图1-13所示，其中直线表示无线网卡所在的直线，实心正方形表示无线网卡。现采用贪心策略实现用尽可能少的无线AP覆盖所有的无线网卡。

实现贪心算法的流程如图1-14所示。其中，①d[i](1≤i≤N)表示第i张无线网卡到通道A端的距离，N表示无线网卡的总数，无线网卡的编号按照无线网卡到通道A端的距离从小到大进行编号：②s[k]表示第k(k≥1)个无线AP到通道A端的距离。算法结束后k的值为无线AP的总数。

请填补图1-14流程图中(1)～(4)空缺处的内容。

A.感知随身

B.SFN漫游

C.增加吞吐量、穿墙、距离、覆盖范围