《东师《编译原理》19春在线作业1》由会员分享，可在线阅读，更多相关《东师《编译原理》19春在线作业1（5页珍藏版）》请在金锄头文库上搜索。
1、本文格式为Word版，下载可任意编辑东师编译原理19春在线作业1 (单项选择题)1: 设有文法GS：SaTS|b|(T)，TTSd|a，那么该文法的右句型是哪个()。 A: aT(T) B: aTaaS C: aT(T)dS D: aTSdS 正确答案: (单项选择题)2: 设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，那么称此有向边为流程图中的一条什么()。 A: 环路 B: 环边 C: 回路 D: 回边 正确答案: (单项选择题)3: 假设某程序语言的文法如下：Sa|b|(T)，TTdS|S，考察该文法的句型(Sd(T)db)，其中：素短语是哪个(
2、)。 A: S B: b C: (T) D: Sd(T) 正确答案: (单项选择题)4: 假设某程序语言的文法如下SSaTT，TTbRR，RPdRP，PfSge,那么终结符b和a之间的算符优先关系是什么()。 A: 大于 B: 小于 C: 等于 D: 无关系 正确答案: (单项选择题)5: 设有文法GS:SAc，ASb|a，那么利用文法G举行自顶向下的语法分析时会怎样()。 A: 不会展现回溯 B: 会展现回溯 C: 不会展现死循环 D: 会展现死循环 正确答案: (单项选择题)6: 设有文法GS：SSaT|T，TTbR|R，RPdR|P，PfS|e， 考察该文法的句型SaTbfSgde，其中
3、哪个是句柄()。 A: SaT B: b C: fSg D: e 正确答案: (单项选择题)7: 假设一个DFA的两个不同的状态s和t具有什么关系，那么称s和t等价()。 A: 已区分 B: 待区分 C: 可区分 D: 不成区分 正确答案: (单项选择题)8: 一个文法所描述的语言是什么样的()。 A: 唯一的 B: 不唯一的 C: 可能唯一 D: 可能不唯一 正确答案: (单项选择题)9: LL(1)分析法的名字中，其次个“L”的含义是什么()。 A: 最右推导 B: 最右归约 C: 最左推导 D: 最左归约 正确答案: (单项选择题)10: 我们把右部仅含一个非终结符号的产生式，称为什么产
4、生式()。 A: 无用 B: 有用 C: 奇 D: 单 正确答案: (单项选择题)11: 在设计布尔表达式翻译算法时，什么四元式表示当关系A1A2 成立时，转向第p四元式()。 A: (jnz, A1,p) B: (j,A1,A2,p) C: (j, , ,p) D: (j, A1,A2,p) 正确答案: (单项选择题)12: 编译程序已成为现今任何计算机系统的最重要的什么之一()。 A: 系统程序 B: 应用程序 C: 支撑程序 D: 自动化程序 正确答案: (单项选择题)13: 是否存在能被确定的有穷自动机识别，但不能用正那么表达式表示的语言()。 A: 存在 B: 不存在 C: 可能存在
5、 D: 无法判定是否存在 正确答案: (单项选择题)14: 编译程序与运行系统合称为什么()。 A: 翻译系统 B: 编译系统 C: 实时系统 D: 分布式系统 正确答案: (单项选择题)15: 当一文法具有左递归的非终结符号A,且A展现在某产生式右部时其左侧有符号B,那么在B和A之间的简朴优先关系是什么关系()。 A: 等于 B: 低于 C: 等于和低于 D: 没有 正确答案: (单项选择题)16: 两个有穷自动机等价是指它们的什么相等()。 A: 状态数相等 B: 有向弧数相等 C: 所识别的语言相等 D: 状态数和有向弧数相等 正确答案: (单项选择题)17: 欲按编译方式在计算机上执行
6、用高级语言编写的程序，一般需经过两个阶段： 第一阶段称为编译阶段，其次阶段称为什么阶段()。 A: 解释 B: 翻译 C: 汇编 D: 运行 正确答案: (单项选择题)18: 把用一组数学符号和规矩来描述语言的方式称为什么()。 A: 推演 B: 推导 C: 形式描述 D: 形式语言 正确答案: (单项选择题)19: 程序根本块是指什么()。 A: 一个子程序 B: 一个仅有一个入口和一个出口的语句 C: 一个没有嵌套的程序段 D: 一组依次执行的程序段且仅有一个入口和一个出口 正确答案: (单项选择题)20: 对于状态转换图中用矢线连接的任意两个结点，把靠箭尾一侧的结点称为该矢线的什么结点(
7、)。 A: 进入 B: 射出 C: 初态 D: 终态 正确答案: (判断题)21: 存在这样的前后文无关语言，用来定义该语言的一切文法都是二义性的。 A: 错误 B: 正确 正确答案: (判断题)22: 一个二义性文法所描述的语言不是唯一的。 A: 错误 B: 正确 正确答案: (判断题)23: 一个繁杂的表达式须由多个四元式构成的序列来表示。 A: 错误 B: 正确 正确答案: (判断题)24: 预料分析表中各个元素的值，不包含输入符号串中存在语法错误时的情形。 A: 错误 B: 正确 正确答案: (判断题)25: 状态转换图中的每一结点均代表在识别或分析过程中扫描器所处的状态。 A: 错误
8、 B: 正确 正确答案: (判断题)26: 对于那些具有间接左递归性的非终结符号，通过逐步代入有关产生式的方式，可以将它们化为直接左递归的产生式。 A: 错误 B: 正确 正确答案: (判断题)27: 若给定文法G和某个固定的k，那么G是否是LR(k)文法是可判定的。 A: 错误 B: 正确 正确答案: (判断题)28: 文法G的一个句子对应于多个推导,那么G是二义的。 A: 错误 B: 正确 正确答案: (判断题)29: 若一个句型中展现了某产生式的右部，那么此右部确定是该句型的句柄。 A: 错误 B: 正确 正确答案: (判断题)30: 对任何正规表达式e，都存在一个NFA M，得志L(M)=L(e)。 A: 错误 B: 正确 正确答案: (判断题)31: 词法分析程序无法自动生成，只能用手工的方式构造。 A: 错误 B: 正确 正确答案: (判断题)32: 正规文法确定不是二义性的。 A: 错误 B: 正确 正确答案: (判断题)33: 循环的入口结点是循环中每一结点的必经结点。 A: 错误 B: 正确 正确答案: (判断题)34: 一个句型的句柄确定是文法某产生式的右部。 A: 错误 B: 正确 正确答案: 5
