编译原理(模拟试卷-更新中)1汇编.docVIP

编译原理（模拟试卷更新中） PAGE1/NUMPAGES9 四川理工学院试卷(2015至2016学年第2学期) 系 系 专业 级 班 学号 姓名 密 封 线 密 封 线 内 不 要 答 题 命题教师：黎远松 适用班级：软件2013级1-5班 考试 2016年5月17日（12周二下午3:00-5:00） 共6页 题号 一 二 三 四 五 六 七 八 评阅(统分)教师 得分 20 20 18 8 6 8 12 8 黎远松 注意事项： 满分100分。要求卷面整洁、字迹工整、无错别字。 考生必须将姓名、班级、学号完整、准确、清楚地填写在试卷规定的地方，否则视为废卷。 考生必须在签到单上签到，若出现遗漏，后果自负。 如有答题纸，答案请全部写在答题纸上，否则不给分；考完请将试卷和答题卷分别一同交回，否则不给分。 试 题（模拟更新中） 得分 评阅教师 选择题（共10个小题，每个小题2分，共20分） 1．词法分析器的输入是________。 A．符号串 B．源程序 C．语法单位 D．目标程序 2．语言是________。 A．句子的集合 B．产生式的集合 C．符号串的集合 D．句型的集合 3．一个句型中称为句柄的是该句型的最左________。 A．非终结符号 B．短语 C．句子 D．直接短语 4．扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即________。 A．字符 B．单词 C．句子 D．句型 5．构造编译程序应掌握________。 A．源程序 B．目标语言 C．编译方法 D．以上三项都是 6． 正规式M1和M2等价是指________。 A．M1和M2的状态数相等 B．M1和M2的有向边条数相等 C．M1和M2所识别的语言集相等 D．M1和M2状态数和有向边条数相等 7．代码优化的目的是________。 A．节省时间 B．节省空间 C．节省时间和空间 D．把编译程序进行等价交换 8．生成中间代码时所依据的是________。 A．语法规则 B．词法规则 C．语义规则 D．等价变换规则 9．下推自动机识别的语言是________。 A．0型语言 B．1型语言 C．2型语言 D．3型语言 10．对应Chomsky四种文法的四种语言之间的关系是________。 A．L0?L1?L2?L3 B．L3?L2?L1?L0 C．L3=L2?L1?L0 D．L0?L1?L2=L3 得分 评阅教师 是非题（共10个小题，每个小题2分，共20分。下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”) 1. 一个上下文无关文法的开始符， 可以是终结符或非终结符。 (×) 2. 一个句型的直接短语是唯一的。 (×) 3. 已经证明文法的二义性是可判定的。 （ ×） 4. 每个基本块可用一个 DAG 表示。 （ √） 5. 每个过程的活动记录的体积在编译时可静态确定。 （√） 6. 2 型文法一定是 3 型文法。 （ ×） 7. 一个句型一定句子。 (√) 8. 算符优先分析法每次都是对句柄进行归约。 (×) 9. 采用三元式实现三地址代码时， 不利于对中间代码进行优化。 （√ ） 10. 编译过程中， 语法分析器的任务是分析单词是怎样构成的。 (√) 得分 评阅教师 回答下列问题：（共3个小题，每个小题6分，共18分） 对于下面程序段 program test (input, output) var i, j: integer; procedure CAL(x, y: integer); begin y:=y*y; x:=x-y; y:=y-x end; begin i:=2; j:=3; CAL(i, j) writeln(j) en