一条路径的耗散值等于连接这条路径各节点间所有弧线耗散值的总和。

第1题：

第2题：

第3题：

在带权图中，两个顶点之间的路径长度是（）。

• A、路径上的顶点数目
• B、路径上的边的数目
• C、路径上顶点和边的数目
• D、路径上所有边上的权值之和

正确答案:D

第4题：

当连接符全部为1－连接符时，局部图就是一个路径，选择一个耗散值最小的局部图扩展，与从OPEN表中选择一个f值最小的节点扩展是一致的。

正确答案:正确

第5题：

下列有关画笔工具的使用描述不正确的是：（）

• A、选择画笔工具绘制一条路径时，画笔工具右下角会显示一个小的x，表示正在绘制一条任意形状路径
• B、在画笔工具预置对话框中，Fidelity值越大，所画曲线上的节点越少，值越小，所画曲线上的节点越多
• C、在画笔工具预置对话框中，Smoothness值越大，所画曲线与画笔移动的方向差别越大，值越小，所画曲线与画笔移动的方向差别越小
• D、在画笔工具预置对话框中，Fillnewbrushstrokes（填充新画笔路径）选项若被选中，则使用画笔新生成的开放路径被填充颜色

正确答案:A

第6题：

在AO*算法中，已知h（n）函数对一个已知与或图中各节点的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目标节点）。且k-连接符的耗散值为k。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1－连接符指向n6，一个2－连接符指向n7和n8。下列说法正确的是（）

• A、n5的修正耗散值q=3，指针指向1－连接符。
• B、n5的修正耗散值q=2，指针指向2－连接符。
• C、n5的修正耗散值q=3，指针指向2－连接符。
• D、n5的修正耗散值q=2，指针指向1－连接符。

正确答案:B

第7题：

在AOE网中，从源点到汇点路径上各活动时间总和最长的路径称为（）。

正确答案:关键路径的长度

第8题：

普通以太网节点间有1条路径，普通以太网节点与FTE节点间有（）路径。

正确答案:2条

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

对于每一个已经扩展了的节点，AO*算法都有一个指针，指向该节点的后继节点中，耗散值大的那个连接符。

正确答案:错误

第16题：

下列哪种说法正确描述了生成树路径开销？ （）

• A、根据环路中连接的交换机总数计算。
• B、根据给定路径上所有交换机的使用率计算。
• C、根据给定路径上交换机的网桥优先级计算。
• D、根据给定路径上每个交换机端口的端口开销值（由端口速度决定）的总和计算。

正确答案:D

第17题：

在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是一个外向连接符指向后继节点{n1，…，ni}，并设该连接符的耗散值为Cn，则k（n，N）＝（）

• A、Cn
• B、k（n1，N）+…+k（ni，N）
• C、0
• D、Cn+k（n1，N）+…+k（ni，N）

正确答案:D

第18题：

下列有关画笔工具的使用描述不正确的是：（）

• A、选择画笔工具绘制一条路径时，画笔工具右下角会显示一个小的x，表示正在绘制一条任意形状路径
• B、在画笔工具预置对话框中，Fidelity（精确度）值越大，所画曲线上的节点越少，值越小，所画曲线上的节点越多
• C、在画笔工具预置对话框中，Smoothness（平滑度）值越大，所画曲线与画笔移动的方向差别越大，值越小，所画曲线与画笔移动的方向差别越小
• D、在画笔工具预置对话框中，Fill new brushstrokes（填充新画笔路径）选项若被选中，则使用画笔新生成的开放路径被填充颜色

正确答案:A

第19题：

“实心拉伸”命令的用法，错误的是哪些（）。

• A、轮廓可沿弧线路径拉伸
• B、轮廓可沿单段直线路径拉伸
• C、轮廓可以是不封闭的线段
• D、轮廓按给定的深度值作拉伸，不能选择路径

正确答案:A,B,C

第20题：

ETX指标，下列说法正确的是（）。

• A、ETX是目前无线传感网中广泛使用的路径选择指标。
• B、一条路径的ETX越小代表在这条路劲上引起的总传输次数最小。
• C、一条路径的ETX为构成该路径的所有链路的ETX之差。
• D、TX提高带宽利用率，有效避免非对称链路。

正确答案:A,B,D

第21题：

第22题：

第23题：