A.XOR校验的算法是相同为真,相异为假
B.分条是指同一硬盘阵列中的多个硬盘驱动器上的相同“位置”或者说是相同编号的条带
C.条带是指硬盘中单个或者多个连续的扇区构成一个条带,它是一块硬盘上进一次数据读写的最小单元,它是组成分条的元素
D.条带深度是指一个条带所包含的扇区或块的个数或字节容量
A.在查询一个有50000条记录表的表列,该表列值只有四个不同的值时
B.当被索引的列值更改时
C.当每次仅删除一或两条记录时
D.当一次插入上百条记录时
印制电路板将布线区域划分成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!".