第2题
印刷电路板将布线区域划分成n×m个方格阵列(见图6-3(a)).精确的电路布线问题要求确定连接方格a的中点到方格b的中点的最短布线方案.在布线时,电路只能沿直线或直角布线(见图6-3(b).为了避免线路相交,已布线了的方格做了封锁标记,其他线路不允许穿过被封锁的方格.
算法设计:对于给定的布线区域,计算最短布线方案.
数据输入:由文件input.txt给出输入数据.第1行有3个正整数n、m、k,分别表示布线区域方格阵列的行数、列数和封闭的方格数.接下来的k行中,每行2个正整数,表示被封闭的方格所在的行号和列号.最后的2行,每行也有2个正整数,分别表示开始布线的方格(p,q)和结束布线的方格(r,s).
结果输出:将计算的最短布线长度和最短布线方案输出到文件output.txt.文件的第1行是最短布线长度.从第2行起,每行2个正整数,表示布线经过的方格坐标.如果无法布线,则输出“NoSolution!”.
第6题
帧中继所提供的是一种简单的()。
A.非连接的、实电路分组交换
B.非连接的、虚电路分组交换
C.面向连接的、虚电路分组交换
D.面向连接的、实电路分组交换
第7题
为了提高处理速度和降低延迟,ATM以()的方式工作。
A.数据报
B.虚电路
C.面向连接
D.面向字符
第9题
A.汇聚层光缆应主要采用环形或半网状结构建设,原则上单个汇聚环覆盖一片连续的区域
B.城区、县(市)间、乡镇农村汇聚机房间光缆必须采用全管道敷设
C.核心机房间应按照直达路由规划建设,多核心机房间应形成网状网结构,满足2个以上物理路由
D.核心层光缆原则上不低于96芯,汇聚层光缆原则上不低于48芯
第10题
帧中继的帧格式中,地址字段中的数据链路连接标识符DLCl用于 ()
A.唯一标志一个数据报线路
B.标志多条数据报线路
C.唯一标志一个虚连接
D.标志多条虚连接