《东师编译原理18秋在线作业2-2辅导资料》由会员分享，可在线阅读，更多相关《东师编译原理18秋在线作业2-2辅导资料（6页珍藏版）》请在金锄头文库上搜索。
1、东师编译原理 18 秋在线作业 2-2 1、D 2、A 3、A 4、A 5、C 一、单选题共 20 题，60 分 1、在自底向上的语法分析方法中，分析的关键是什么()。 A 寻找句柄 B 寻找句型 C 消除递归 D 选择候选式 正确答案是：D 2、自底向上分析时，若分析成功，则分析栈中只剩下什么()。 A 界符#及开始符号 S B 开始符号 S C 界符#号 D 当前的输入符号 正确答案是：A 3、赋值语句 X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示是什么()。 AXab+cd-/-bc*a+-:= BXab+/cd-bc*a+-:= CXab+-cd-/abc*+-:= DX
2、ab+cd-/abc*+-:= 正确答案是：A 4、在通常的语法分析方法中，哪种方法特别适用于表达式的分析()。 A 算符优先分析法 BLR 分析法 C 递归下降分析法 DLL(1)分析法 正确答案是：A 5、对于自底向上的语法分析而言，须着重解决的问题是什么()。 A 如何确定一个规范句型的句柄 B 应将句柄归约为哪个非终结符号 C 如何确定一个规范句型的句柄，以及应将句柄归约为哪个非终结符号 D 以上都不是 正确答案是：C 6、正则式的“”读作什么()。 A 并且 B 或者 C 连接 D 闭包 正确答案是：C 7、正规式和正规集之间是否有一一对应的关系()。 A 存在 B 不存在 C 描述
3、 D 无法确定 正确答案是：B 8、对源程序或其内部表示从头到尾扫视一次，并进行有关的加工处理工作的叫什么()。 A 扫描 B 遍 C 覆盖 D 模块 正确答案是：B 9、设有文法 GS:SaAc|b，AcAS|，则文法 G 是哪一类文法()。 ALL(1)文法 B 非 LL(1)文法 C 二义性文法 D 无法判断 正确答案是：B 10、LL(1)分析表可用一个二维数组表示，它的每一行与文法的一个什么符号相关联()。 A 非终结符号 B 终结符号 C 界符#号 D 开始符号 正确答案是：A 11、最常用的中间代码形式是什么()。 AC-代码 BP-代码 C 四元式 D 树形表示 正确答案是：C
4、 12、文法 G 产生的什么的全体是该文法描述的语言()。 A 句型 B 终结符集 C 非终结符集 D 句子 正确答案是：D 13、正则式的“*”读作什么()。 A 并且 B 或者 C 连接 D 闭包 正确答案是：D 14、将不含形如 AA 的产生式和不含无用符号及无用产生式的文法称为什么文法()。 A 有用的 B 已化简的 C 已改造的 D 确定的 正确答案是：B 15、下列工作中，不是由扫描器完成的任务有哪个()。 A 分析源程序的结构 B 按词法规则分割出单词 C 删除注解 D 删除空格及无用字符 正确答案是：A 16、下述正规表达式中与(a*|b)*(c|d)等价的是哪个()。 Aa*
5、(c|d)|b(c|d) Ba*(c|d)*|b(c|d)* Ca*(c|d)|b*(c|d) D(a*|b)*c|(a*|b)*d 正确答案是：D 17、编译程序已成为现今任何计算机系统的最重要的什么之一()。 A 系统程序 B 应用程序 C 支撑程序 D 自动化程序 正确答案是：A 18、是否存在能被确定的有穷自动机识别，但不能用正则表达式表示的语言()。 A 存在 B 不存在 C 可能存在 D 无法判定是否存在 正确答案是：B 19、如果一个 DFA 的两个不同的状态 s 和 t 具有什么关系，则称 s 和 t 等价()。 A 已区分 B 待区分 C 可区分 D 不可区分 正确答案是：D
6、 20、a-(b*c/(c-d)+(-b)*a)的逆波兰表示是什么()。 Aabc*cd-b-a*+/- Babc*cd-b-a*+/- Cabc*cd-/b-a*+- Dabc*/cd-b-a*+- 正确答案是：C 二、判断题共 20 题，40 分 1、算符优先分析法只能识别由算符优先文法描述的句子。 A 错误 B 正确 正确答案是：B 2、若文法 G 的任何一对终结符号之间，至多只有三种算符优先关系之一成立，则称 G 为算 符优先文法。 A 错误 B 正确 正确答案是：A 3、若在一个文法 G 的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称 G 为 算符优先文法。 A 错误 B
7、 正确 正确答案是：A 4、语义子程序的设计，不依赖于要产生什么形式的中间代码。 A 错误 B 正确 正确答案是：A 5、使用解释程序翻译程序时，在源程序未执行完的情况下，也能重新执行已执行过的部分。 A 错误 B 正确 正确答案是：A 6、循环是指程序中的一个能被重复执行的代码序列。 A 错误 B 正确 正确答案是：A 7、在一个 NFA 中,几个等价状态可合并成一个状态。 A 错误 B 正确 正确答案是：A 8、语法树的根结点以文法的非终结符号标记。 A 错误 B 正确 正确答案是：A 9、对于给定的文法 G，若按 SLR(1)规则构造的分析表不含多重定义的元素，则文法 G 为 SLR(1
8、)文法。 A 错误 B 正确 正确答案是：B 10、DFA 所接受的语言类包含于 NFA 所接受的语言类中。 A 错误 B 正确 正确答案是：B 11、有时若干个在外形上颇不相同的正规式可描述同一正规集。 A 错误 B 正确 正确答案是：B 12、若由文法 G 所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法 G 一定 是简单优先文法。 A 错误 B 正确 正确答案是：A 13、对于具有二义性的文法，其规范句型的句柄也是惟一的。 A 错误 B 正确 正确答案是：A 14、每一个 DFA 都对应有唯一的一个 NFA。 A 错误 B 正确 正确答案是：A 15、当两个符号间既有低于关系也同时有优于关系时，可以用分层法消除多重优先关系。 A 错误 B 正确 正确答案是：A 16、一个有穷自动机有且只有一个终态。 A 错误 B 正确 正确答案是：A 17、对任何正规表达式 e，都存在一个 DFA M，满足 L(M)=L(e)。 A 错误 B 正确 正确答案是：B 18、不存在这样的算法，它能判断任意的文法是否为 LL(1)文法。 A 错误 B 正确 正确答案是：A 19、对基本块进行分析的一种有效数据结构是无回路有向图 DAG。 A 错误 B 正确 正确答案是：B 20、已经证明文法的二义性是可判定的。 A 错误 B 正确 正确答案是：A
