倒角C1是指一条倒角边的距离为 ,倒角与该边的夹角是 度。

阅读下列函数说明和C代码，

[说明]

所谓货郎担问题，是指给定一个无向图，并已知各边的权，在这样的图中，要找一个闭合回路，使回路经过图中的每一个点，而且回路各边的权之和最小。

应用贪婪法求解该问题，程序先计算由各点构成的所有边的长度(作为边的权值)，按长度大小对各边进行排序后，按贪婪准则从排序后的各边中选择组成回路的边，贪婪准则使得边的选择按各边长度从小到大选择。

函数中使用的预定义符号如下：

define M 100

typedef struct{/*x为两端点p1、p2之间的距离，p1、p2所组成边的长度*/

float x；

int p1，p2；

}tdr；

typedef struct{/*p1、p2为和端点相联系的两个端点，n为端点的度*/

int n，p1，p2；

}tr；

typedef struct{/*给出两点坐标*/

float x，y；

}tpd；

typedef int tl[M]；

int n=10；

[函数]

float distance(tpd a，tpd b)；/*计算端点a、b之间的距离*/

void sortArr(tdr a[M]，int m)；

/*将已经计算好的距离关系表按距离大小从小到大排序形成排序表，m为边的条数*/

int isCircuit(tr r[M]，int i，int j)；

/*判断边(i，j)选入端点关系表r[M]后，是否形成回路，若形成回路返回0*/

void selected(tr r[M]，int i，int j)；/*边(i，j)选入端点关系表r*/

void course(tr r [M]，tl l[M])；/*从端点关系表r中得出回路轨迹表*/

void exchange(tdr a[M]，int m，int b)；

/*调整表排序表，b表示是否可调，即是否有长度相同的边存在*/

void travling(tpd pd [M]，int n，float dist，tl locus[M])

/*dist记录总路程*/

{

tdr dr[M]；/*距离关系表*/

tr r[M]；/*端点关系表*/

int i，j，k，h，m；/*h表示选入端点关系表中的边数*/

int b；/*标识是否有长度相等的边*/

k=0；

/*计算距离关系表中各边的长度*/

for(i=1；i＜n； i++){

for(j=i+1；J＜=n；j++){

k++;

dr[k]．x=(1);

dr[k]．pl=i;

dr[k]．p2=j;

}

}

m=k；

sortArr(dr，m)；/*按距离大小从小到大排序形成排序表*/

do{

b=1;

dist=0；

k=h=0：

do{

k++；

i=dr[k]．p1；

j=dr[k]．p2；

if((r(i]．n＜=1)&&(r[j]．n＜=1)){/*度数不能大于2*/

if (2) {

/*若边(i，j)加入r后形成回路，则不能加入*/

(3);

h++；

dist+=dr[k]．x；

}else if (4) {

/*最后一边选入r成回路，则该边必须加入且得到解*/

selected(r，i，j)；

h++：

dist+=dr[k]．x;

}

}

}while((k !=n) && (h !=n))；

if(h==n){/*最后一边选入构成回路，完成输出结果*/

course(r，locus)；

}else(/*找不到解，调整dr，交换表中边长相同的边在表中的顺序，并将b置0*/

(5);

}

}while(!b);

}

(1)

一，单选 1、( )是指在一条通信线路中可以同时双向传输数据的方法。 A. 单工通信 B. 半双工通信 C. 全双工通信 D. 同步通信 2、常用的传输介质中，带宽最宽、信号传输衰减最小、抗干扰能力最强的一类传输介质是( )。 A. 光纤 B. 双绞线 C. 同轴电缆 D. 无线信道 3、单位时间内所传送的二进制信息的位数称为（ ） A信号传输率 B数据传输率 C信号传播率 D误码率 4、( )传输方式是指同一报文中的分组可以由不同传输路径通过通信子网。 A. 线路交换 B. 数据报 C. 虚电路 D. 异步 5、下列交换方式中实时性最好的是( )。 A．数据报方式 B．虚电路方式 C．电路交换方式 D．各种方法都一样 6、对数据报服务，（ ） A先发出的分组一定先到达目的地址 B每个分组都必须携带完整的目的地址 C不同的分组必须沿同一路径到达目的节点 D流量控制容易实现 7、在同步传输方式中，（ ） A一次传输一个字符 B一次传输一个数据块 C收/发端不需要进行同步 D数据传输率低 8、传输介质是网络中收发双方之间的物理通路。下列传输介质中．具有很高的数据传输速率、信号传输衰减最小、抗干扰能力最强的是（）。 A）电话线 B）同轴电缆 C）双纹线 D）光缆 9、如果网络的传输速率为56Kb/s ，要传输5MB的数据大约需要的时间是（）。 A) 10 分钟 B) 13 分钟 C) l小时10分钟 D) 30分钟 10、波特率等于（ ) A）每秒传输的比特 B）每秒钟传输的数据位数 C）每秒传输的周期数 D）每秒传输的字节数 二。 填空 1. 任何信道都不完美，对传输的信号会( )，称为“噪声”。 2.信道容量是信道 ( ) 数据能力的极限，即一个信道的最大数据传输速率，单位为b/s(或bps)。 3. 假设字符s的ASCIl码从低位到高位依次为“1 1 0 0 1 0 l”，若采用奇校验，则输出字符为( ) 。 4. 采用存储----转发技术的数据交换技术有( ) 和 ( ) 技术。 5. 电磁波的传播有两种方式：一种是通过无线方式传播；另一种是通过（ ）传播。

设无向图的顶点个数为n，则该图最多有( )条边。【清华大学1998一、5(分)】

A．n一1

B．n(n-1)／2

C．n(n+1)／2

D．0

E．n2

在球面x2+y2+z2=R2上求一条曲线，使其上每一点的法线与平面2x+3y+6z-1=0的夹角为30。．

虹是小水珠对阳光色散的结果。图25.10是一条单色光线通过水珠被一次反射的光路图。

(1)由图中光路的对称性证明:当入射角为Θ1,折射角为Θ2时,出射光线与人射光线的夹角为a=4Θ2- 2Θ1;

(2)当在某一小范围dΘ1内(即水珠表面某一小面积上)人射的光线的出射光的折返角度a相同,即当Θ1满足da/dΘ1=0时，对应于该a将出现该色光的出射最大强度,而我们也将看到天空中该颜色的光的亮带。

证明由da/dΘ1=0决定的角度Θ1c由下式给出式中nw为水对该色光的折射率。

(3)水的红光和紫光的折射率分别是nw·r=1.333和nw·v=1.342,分别求出红光和紫光的Θ1c和a。

由于ar>av,我们背着太阳将会看到空中形成的半圆形彩虹，红色在外，紫色在内(图25. 11)。

对一个有n个顶点e条边的图采用邻接表表示时，进行DFS遍历的时间复杂度为（ ），空间复杂度为（ ）：进行BFS遍历的时间复杂度为（ ），空间复杂度为（ ）。

A．O(n)

B．O(e)

C．O(n+e)

D．O(1)

设B1→B2是一条回边，则下面的描述正确的是_______和_______。

A．B1DOM B2

B．B2DOM B1

C．包含B1和B2，循环由有通路到达B1且通路上不经过B2的结点构成

D．包含B1和B2，循环由有通路到达B2且通路上不经过B1的结点构成

A、它是一个二次函数

B、经过点（0,1）

C、图像是一条直线

D、图像开口向下

A、去掉边e1，则G不连通

B、去掉边e1，则T不连通

C、去掉边e2，则G不连通

D、去掉边e2，则T不连通

假设存在条件if((C1&&C2)||(C3C4))，请为其设计符合一般从句覆盖和加强从句覆盖的测试用例。

要求:说明一般从句覆盖和加强从句覆盖的原理，然后给出测试用例。