设计一个32位申行进位加法器,要求用异或门和二输入与非门构成,计算加法器的最长运算时间.
第2题
A.某公司将在一住宅区附近建一幢35层高楼,一些居民家可能会因此终年不见阳光,有几户居民把该公司告到人民法院,要求该公司归还他们的阳光照射权
B.有一户居民在公用楼道口搭建了一个小棚,使整个楼道的通风受到了严重影响。于是,同楼道多户居民一起把该户告到人民法院,要求该户拆除小棚,恢复良好通风条件
C.老申新建了一个服饰广告牌,刚安装好不久,就被邻居告到法院说老申的广告牌越过了阳台,阻挡了他家视线,要求老申移一移广告牌,恢复其视线权
D.小徐在某超市买了一盒饼干,回家后发现饼干里有一只苍蝇,小徐将该超市告上法院,要求该超市恢复其卫生权
第3题
印制电路板将布线区域划分成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题
关于ARHM施工过程中质量控制标准,下列说法正确的有()
A 用无核密度仪等无破损检测压实度时,每9个测点的平均数作为一个测点进行评定是否符合要求
B 试验室密度是指与配合比设计相同方法成型的试件密度
C 采用3m尺测试平整度
D 渗水系数指标适用于公称最大粒径等于或小于19mm的沥青混合料
E 外观质量要求表面平整密实,不得有明显轮迹、裂缝、推挤、油丁、油包等缺陷,且无明显离析
第5题
关于ARHM施工过程中质量控制标准,下列说法错误的有()
A用无核密度仪等无破损检测压实度时,每9个测点的平均数作为一个测点进行评定是否符合要求
B试验室密度是指与配合比设计相同方法成型的试件密度
C渗水系数指标适用于公称最大粒径等于或小于19mm的沥青混合料
D外观质量要求表面平整密实,不得有明显轮迹、裂缝、推挤、油丁、油包等缺陷,且无明显离析
第6题
算法设计:设计一个解n后问题的队列式分支限界法,计算在n×n个方格上放置彼此不受攻击的n个皇后的一个放置方案.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n.
结果输出:将计算的彼此不受攻击的n个皇后的一个放置方案输出到文件output.txt文件的第1行是n个皇后的放置方案.
第8题
算法设计:对于给定的方格棋盘,按照取数要求找出总和最大的数.
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数m和n,分别表示棋盘的行数和列数.接下来的m行,每行有n个正整数,表示棋盘方格中的数.
结果输出:将取数的最大总和输出到文件output.txt.
第11题
批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,使其完成时间和达到最小.
算法设计:对于给定的n个作业,计算最佳作业调度方案.
数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示作业数.接下来的n行中,每行有2个正整数i和j,分别表示在机器1和机器2上完成该作业所需的处理时间.
结果输出:将最佳作业调度方案及其完成时间和输出到文件output.txt.文件的第1行是完成时间和,第2行是最佳作业调度方案.