九江学院《编译原理》2023-2024学年第一学期期末试卷.docVIP

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE1页，共NUMPAGES3页

九江学院

《编译原理》2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

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

1、对于自底向上的算符优先分析法，若存在归约-归约冲突，可能的解决方法是？（）

A.引入新的算符B.改变优先关系C.提取左因子D.以上都不对

2、在编译原理中，词法分析器可以使用有限自动机来实现，也可以使用正则表达式来描述单词的模式。以下关于有限自动机和正则表达式的关系的描述中，错误的是？（）

A.有限自动机可以用正则表达式来表示，正则表达式也可以用有限自动机来实现

B.有限自动机和正则表达式都可以用于描述字符串的模式，但它们的表达方式不同

C.有限自动机和正则表达式在词法分析中都有广泛的应用