湖北大学知行学院《编译原理》2022-2023学年第一学期期末试卷.docVIP

装订线

装订线

PAGE2

第PAGE1页，共NUMPAGES3页

湖北大学知行学院《编译原理》

2022-2023学年第一学期期末试卷

院(系)_______班级_______学号_______姓名_______

题号

一

二

三

四

总分

得分

一、单选题（本大题共15个小题，每小题1分，共15分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、语法分析的自底向上方法中，移进-归约分析过程中，冲突的解决方法包括？（）

A.优先关系B.算符优先级C.结合性D.以上都是

2、在词法分析中，关于有穷自动机（FiniteAutomaton）的描述，以下正确的是：（）

A.有穷自动机只能识别固定长度的字符串模式

B.确定型有穷自动机（DFA）和非确定型有穷自动机（NFA）在识别能力上没有区别，但DFA的效率更高

C.有穷自动机无法处理包含正则表达式的词法规则

D.有穷自动机在处理复杂的词法结构时，比手写词法分析器更复杂和低效

3、在编译原理中，关于代码优化的技术，以下关于常量传播的描述，哪一个是正确的？（）

A.常量传播是将程序中的变量替换为其在特定上下文中的常量值，前提是该变量的值在该上下文不会改变

B.它主要用于优化循环结构，减少循环的执行次数

C.常量传播会增加程序