请在此以附件形式提交pdf版答题纸，答题纸共4页，必须全部写好姓名学号上传。pdf文件以姓名+学号命名。 MOOC上传成功后，再发老师邮箱：haoxlan@126.com，邮箱有自动回复。 所有同学等老师确认已提交成功、允许退出时方可离开会议。

说明：本部分共5题，请全部做完后，将答题纸拍照打包成一个文件后通过附件上传。 主观卷题目一（共10分）： 设有文法G[A]如下： A-＞BaC | CbB B->AC | c C->Bb | b 请按照A、B 、C的顺序排列非终结符，消除该文法的（直接和间接）左递归。注：要求给出答题过程。 主观卷题目二（共10分）： 设文法G[S]如下： S->(A) | a A->A+S | S 1）构造各非终结符的firstVT集和lastVT集合（6分); 2) 构造优先关系表（4分) 主观卷题目三（共15分）： 构造最小DFA，使得其能够表示字母表{0、1}上所有以0开始，且以1结尾的串。 注：要求答题时写出初始NFA(4分）、确定化过程和结果（7分）、最小化过程和结果(4分） 主观卷题目四（共15分）： 设拓广后的文法G[A']如下： A'->A A->(A) | a 1）构造该文法的LR(0)分析表（10分)；注：要求给出构造过程（识别活前缀的DFA） 2）给出句子 ((a)) 的分析过程（5分）。 主观卷题目五（共10分）： 设有如下基本块： T1=A+B T2=5 M=T2*4 T3=C-D T4=M+T3 L=T1*T3 T4=A+B N=T4 1）画出该基本块的DAG图（6分）； 2）设出了基本块后，只有L、M和N是活跃的，请给出优化后的四元式序列（4分）

1） Φ1020×6碳钢板直管制作工程量； （2）制作碳钢板直管前，需对成卷碳钢板进行开卷与平直的工程量；

（3）发包人所供应标准成卷钢材的数量及其费用；

（4）承包人应该向发包方计取的该项钢板卷管制作分部分项工程量清单费用数额。依据《建设工程工程量清单计价规范》《全国统一安装工程预算定额》的有关的规定，计算出Φ1020×6碳钢板直管制作（清单项目的统一编码为030613001）的分部分项工程量清单综合单价，将相关数据填入答题纸表

6.Ⅱ.2“分部分项工程量清单综合单价计算表”中。

（以上计算结果保留两位小数。）

说明

1．本图所示为某住宅小区室外热水管网平面布置图．该管道系统工作压力为1.0MPa．热水温度为95℃．图中平面尺寸均以相对坐标标注．单位以m计，详图尺寸以mm计。

2．管道敷设管沟（高600mm×宽800mm）内，管道均采用20碳钢无缝钢管，弯头采用成品冲压弯头、异径管，三通现场挖眼连接，管道系统全部采用手工电弧焊接。

3．闸阀型号为Z41H-1.6，止回阀型号为H41H-1.6.水表采用水平螺翼式法兰连接，管网所用法兰均采用碳钢平焊法兰连接．

4．管道支架为型钢横担．管座采用碳钢板现场制作，Φ325×8管道每7m设一处，每处重量为16kg；Φ159×6管道每6m设一处，每处重量为15kg；Φ108×5管道每5m设一处。每处重量为12kg．其中施工损耗率为6％．

5．管道安装完毕用水进行水压试验和消毒冲洗，之后管道外壁进行除锈，刷红丹防锈漆二遍。外包岩棉管壳（厚度为60mm）作绝热层。外缠铝箔作保护层。

6．管道支架进行除锈后，均刷红丹防锈漆、调和漆各二遍。

参考答案：错误