第1题
印制电路板将布线区域划分成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!".
第4题
A.单击行号5,选择“文件”菜单下的“删除”命令
B.单击行号5,选择“编辑”菜单下的“删除”命令
C.单击行号5,选择工具条上的“剪切”按钮
D.单击行号5,选择“编辑”菜单下的“清除”下的“全部”命令
第6题
A.COM为DOS系统中的____文件。
B. 键盘命令管理程序
C. 输入输出系统
D. 引导程序
E. 文件系统
第7题
下面对于输入、输出信号描述不对的是()。
A.TI是阻值型输入信号的简称
B.DDC的输入输出接口类型通常有AI、AO、DI、DO等
C.温度、压力、流量、空气质量等传感器信号都属于模拟量输入信号
D.经过D/A转换的信号可以作为数字量输出信号,控制阀门
第8题
A.用鼠标左键单击列号A,然后向右拖动鼠标到列号E,再释放鼠标左键
B.用鼠标左键单击列号A,再按下Shift键不放并用鼠标左键单击列号E,最后释放Shift键
C.用鼠标左键单击列号A,然后先按下Ctrl键不放,再用鼠标单击B、C、D、E列号,最后释放Ctrl键.
D.用鼠标左键单击A、B、C、D、E的每个列号