印制电路板将布线区域划分成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!".
简要回答下列问题:
(1)试举例说明氧化物按其酸碱性的分类情况。氧化物的酸碱性在周期表中有何变化规律?同一元素不同价态的氧化物,其酸碱性有何变化规律?
(2)Na2S溶液在空气中放置颜色会变黄,试说明理由。
(3)H2O2分子和O3分子中有什么类型的杂化轨道和化学键,其形成过程是怎样的?
(4)几种物质中氧与氧之间的键长数据如下:
试据此对于上述各种氧与氧之间化学键的强度及相互之间的大小关系加以分析。
(5)试举两例说明H2S可以由硫化物与稀的、非氧化性强酸反应制得。从上述制法中可以分析出H2S的哪些性质?
(6)写出各种氧化数的硫的含氧酸的分子式,并画简图表示出分子中原子之间的键联关系。
(7)为什么浓硫酸是很强的氧化剂,而稀硫酸的氧化性很弱?
(8)用价层电子对互斥理论分析硫酸分子的几何形状,并叙述d-pπ配键的形成过程。
A.像控点距离像片上各类标志应大于1mm
B.不同布点方案间的像控点,应确保高精度的布点方案能控制其相应面积,并尽量公用,否则应按不同要求分别布点
C.像控点应分布在航向三度重叠和旁向重叠中线附近
D.距像片边缘大于于3cm
【要求】:试分别计算两个项目净现值、现值指数、回收期(不考虑时间价值),并对两个投资项目进行评价
附:利率为12%时的复利现值系数为:
批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,使其完成时间和达到最小.
算法设计:对于给定的n个作业,计算最佳作业调度方案.
数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示作业数.接下来的n行中,每行有2个正整数i和j,分别表示在机器1和机器2上完成该作业所需的处理时间.
结果输出:将最佳作业调度方案及其完成时间和输出到文件output.txt.文件的第1行是完成时间和,第2行是最佳作业调度方案.
(1)每位老师面试的学生数量应尽量均衡;
(2)而试不同考生的“面试组"成员不能完全相同;
(3)两个考生的“面试组"中有两位或三位老师相同的情形尽量少;
(4)被任意两位老师面试的两个学生集合中出现相同学生的人数尽量少。
请回答如下问题:
问题一;设考生数N已知,在满足条件(2)的情况下,说明聘请老师数M至少分别应为多大,才能做到任两位学生的“面试组"都没有两位以及三位面试老师相同的情形。
问题二:请根据(1)~(4)的要求建立学生与面试老师之间合理的分配模型,并就N=379,M=24的情形给出具体的分配方案(每位老师面试哪些学生)及该方案满足(1)~(4)这些要求的情况。
问题三:假设面试老师中理科与文科的老师各占一半,并且要求每位学生接受两位文科与两位理科老师的面试,请在此假设下分别回答问题一与问题二。
问题四:请讨论考生与面试老师之间分配的均匀性和面试公平性的关系。为了保证面试的公平性,除了组织者提出的要求外,还有哪些重要因索需要考虑,试给出新的分配方案或建议。
在指挥船舶“消防队”进入有干馏危险的舱室时,指挥人员应采取何种具体战术?
A.两支水枪,分别冷却舱室的外部和冲击舱室的顶部;同时,人员保持低姿
B.两支水枪,交替掩护,水平扫射并推进
C.两支水枪,打到“水雾”;交替掩护,水平扫射并推进