2021年《编译原理》考题与答案.docx

学习资料收集于网络，仅供参考 [ 试题分类 ]: 专升本《编译原理》 [ 题型 ]: 单项 [ 分数 ]:2 1.文法所描述的语言是（）的集合； |精. |品. |可. |编. |辑. |学. |习. |资. |料. * | * | * | * | |欢. |迎. |下. |载. A. 文法的字汇表 V 中终结符号组成的符号串 B.文法的字汇表 V 中符号组成的符号串 C.由文法开头符推导的终结符号串 D.由文法开头符推导的符号串 答案 :C 2.设识别文法 G[S] 的 LR〔0〕 活前缀的 DFA 中，存在一个 LR〔0〕 项目集 ，其中 X 和 A 为非终结符， b 为终结符，就该项目集含有（）冲突； A. 归约 —— 归约 B.移进 —— 接受 C.移进 —— 待约 D.移进 —— 归约答案 :D 3.已知文法 ，（）是句型 PaFaFbP 的最左素短语； A. aFb B.FbP C.PaF D.Pa 答案 :C 4.已知文法 （）； A. {A ， B} B.{S ， A， B} C.{S} D.{S ， A} 答案 :C 5.已知字母表 ，以下选项中（）不是字母表 ∑上的正规式； 学习资料 第 1 页，共 16 页 学习资料收集于网络，仅供