编译原理选择题.

1、1 分数: 1/1 一个句型中最左的（ ）称为该句型的句柄。选择一个答案 a. 短语 b. 非终结符号 c. 终结符号 d. 直接短语 正确这次提交的分数：1/1。回复历史： #动作回答时间原始分数成绩1评分直接短语12骞%m 2610:22:36112关闭直接短语12骞%m 2610:51:10112 分数: 1/1 设文法为：SSA|AAa|b则对句子aba，下面 是规范推导。选择一个答案 a. SSASAASAaSbaAbaaba b. SSASAAAAAaAAabAaba c. SSASAAAAAAAaAbaaba d. SSASaSAaSbaAbaaba 正确这次提交的分数：1/1。

2、回复历史： #动作回答时间原始分数成绩1评分SSASAASAaSbaAbaaba12骞%m 2610:34:03002评分SSASaSAaSbaAbaaba12骞%m 2610:35:01113关闭SSASaSAaSbaAbaaba12骞%m 2610:51:10113 分数: 1/1 最左简单子树的末端结点构成的符号串称为（ ）选择一个答案 a. 简单短语 b. 句柄 c. 最左素短语 d. 素短语 正确这次提交的分数：1/1。回复历史： #动作回答时间原始分数成绩1评分最左素短语12骞%m 2610:27:43002评分句柄12骞%m 2610:27:51113关闭句柄12骞%m 2610

3、:51:10114 分数: 1/1 设G是一个给定的文法，S是文法的开始符号，如果S x（其中xV*）,则称x是文法G的一个 。选择一个答案 a. 产生式 b. 单词 c. 候选式 d. 句型 正确这次提交的分数：1/1。回复历史： #动作回答时间原始分数成绩1评分产生式12骞%m 2610:28:07002评分句型12骞%m 2610:29:45113关闭句型12骞%m 2610:51:10115 分数: 1/1 若一个文法是递归的，则它产生的句子个数是（ ）选择一个答案 a. 有限个 b. 无穷个 c. 可能有限个 d. 以上均不对 正确这次提交的分数：1/1。回复历史： #动作回答时间原

4、始分数成绩1评分无穷个12骞%m 2610:31:24112关闭无穷个12骞%m 2610:51:10116 分数: 1/1 乔姆斯基（Chomsky）把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是 。选择一个答案 a. 正则文法 b. 上下文无关文法 c. 上下文有关文法 d. 短语文法 正确这次提交的分数：1/1。回复历史： #动作回答时间原始分数成绩1评分正则文法12骞%m 2610:31:32112关闭正则文法12骞%m 2610:51:10117 分数: 1/1 文法GE：ETET TFTF Fa（E） 该文法句型EF（ET）的简单短语是下列符号串中的 。（ET） ET

5、 F F（ET） 可选项有：选择一个答案 a. 和C） 和 b. c. 和 正确这次提交的分数：1/1。回复历史： #动作回答时间原始分数成绩2评分和C） 和12骞%m 2610:37:24113关闭和C） 和12骞%m 2610:51:10118 分数: 1/1 若a为终结符，则A·a为 项目。选择一个答案 a. 待约 b. 接受 c. 移进 d. 归约 正确这次提交的分数：1/1。回复历史： #动作回答时间原始分数成绩1评分归约12骞%m 2610:32:49002评分移进 12骞%m 2610:33:09113关闭移进 12骞%m 2610:51:10119 分数: 1/1 下

6、面哪种不是自底向上的语法分析文法？（ ）选择一个答案 a. SLR（1） b. LR（1） c. LL（k） d. 算符优先法 正确这次提交的分数：1/1。回复历史： #动作回答时间原始分数成绩1评分LL（k）12骞%m 2610:32:07112关闭LL（k）12骞%m 2610:51:101110 分数: 1/1 一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的（）。选择一个答案 a. 无关系 b. 充分必要条件 c. 必要条件 d. 充分条件 正确这次提交的分数：1/1。回复历史： #动作回答时间原始分数成绩1评分充分必要条件12骞%m 2610:36:11002

7、评分充分条件12骞%m 2610:37:02113关闭充分条件12骞%m 2610:51:101111 分数: 1/1 文法分为四种类型，即0型、1型、2型、3型。其中3型文法是_。选择一个答案 a. 短语文法 b. 正则文法 c. 上下文有关文法 d. 上下文无关文法 正确这次提交的分数：1/1。回复历史： #动作回答时间原始分数成绩1评分正则文法12骞%m 2610:31:10112关闭正则文法12骞%m 2610:51:101112 分数: 1/1 一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 。选择一个答案 a. 单词 b. 产生式

8、 c. 句型 d. 句子 正确这次提交的分数：1/1。回复历史： #动作回答时间原始分数成绩1评分产生式12骞%m 2610:39:20112关闭产生式12骞%m 2610:51:101113 分数: 1/1 下面哪个不是单词的描述工具？（ ）选择一个答案 a. 正规式 b. 正规文法 c. 有穷自动机 d. 下推自动机 正确这次提交的分数：1/1。回复历史： #动作回答时间原始分数成绩1评分正规式12骞%m 2610:36:55112关闭正规式12骞%m 2610:51:101114 分数: 1/1 词法分析器用于识别_。选择一个答案 a. 语句 b. 字符串 c. 标识符 d. 单词 正确

9、这次提交的分数：1/1。回复历史： #动作回答时间原始分数成绩1评分单词12骞%m 2610:29:04112关闭单词12骞%m 2610:51:101115 分数: 1/1 正规式M1和M2等价是指 。选择一个答案 a. M1和M2的有向弧条数相等 b. M1和M2的状态数相等 c. M1和M2状态数和有向弧条数相等 d. M1和M2所识别的语言集相等 正确这次提交的分数：1/1。回复历史： #动作回答时间原始分数成绩1评分M1和M2状态数和有向弧条数相等12骞%m 2610:39:32002评分M1和M2所识别的语言集相等 12骞%m 2610:39:46113关闭M1和M2所识别的语言集

10、相等 12骞%m 2610:51:101116 分数: 1/1 编译程序中语法分析器接收以 为单位的输入。选择一个答案 a. 句子 b. 表达式 c. 单词 d. 产生式 正确这次提交的分数：1/1。回复历史： #动作回答时间原始分数成绩1评分单词12骞%m 2610:45:39112关闭单词12骞%m 2610:51:101117 分数: 1/1 表达式A*（B-C*（C/D）的逆波兰式是（ ）选择一个答案 a. ABC-*CD/* b. a,b,c均不正确 c. ABC-CD/* d. ABCCD/*-* 正确这次提交的分数：1/1。回复历史： #动作回答时间原始分数成绩2评分ABCCD/

11、*-*12骞%m 2610:46:06113关闭ABCCD/*-*12骞%m 2610:51:101118 分数: 1/1 后缀式ab+cd+/可用表达式 来表示。选择一个答案 a. a+b/c+d b. （a+b）/（c+d） c. a+b/（c+d） d. a+b+c/d 正确这次提交的分数：1/1。回复历史： #动作回答时间原始分数成绩1评分（a+b）/（c+d）12骞%m 2610:46:28112关闭（a+b）/（c+d）12骞%m 2610:51:101119 分数: 1/1 一个句型中的可归前缀为（ ）选择一个答案 a. 短语 b. 句柄 c. 规范前缀，且句柄位于该规范前缀的后

12、端 d. 简单短语 正确这次提交的分数：1/1。回复历史： #动作回答时间原始分数成绩1评分规范前缀，且句柄位于该规范前缀的后端12骞%m 2610:40:09112关闭规范前缀，且句柄位于该规范前缀的后端12骞%m 2610:51:101120 分数: 1/1 字母表a,b上以aa打头任何符号串的集合，可用正规式表示为（ ）选择一个答案 a. aa（a* |b*） b. a,b,c均不正确 c. aa（a|b）* d. （a|b）* aa 正确这次提交的分数：1/1。回复历史： #动作回答时间原始分数成绩1评分aa（a|b）*12骞%m 2610:44:10112关闭aa（a|b）*12骞%

13、m 2610:51:101121 分数: -/1 下面不是翻译程序的是（ ）选择一个答案 a. 汇编程序 b. 源程序 c. 编译程序 d. 解释程序 22 分数: 1/1 LR（k）方法是（ ）选择一个答案 a. 从左到右分析，每次向前预测k步的一种编译方法。 b. 从左到右分析，是否归约句柄要向后看k个输入符号的一种编译方法。 c. 从左到右分析，共经过k步的一种编译方法。 d. 从左到右分析，每次走k步的一种编译方法。 正确这次提交的分数：1/1。回复历史： #动作回答时间原始分数成绩1评分从左到右分析，共经过k步的一种编译方法。12骞%m 2610:30:24112关闭从左到右分析，共

14、经过k步的一种编译方法。12骞%m 2610:51:101123 分数: 1/1 算符优先分析是一种自底向上的分析方法，它是以什么作为每一步归约的对象？（ ）选择一个答案 a. 句柄 b. 最右直接短语 c. 最左素短语 d. 最左直接短语 正确这次提交的分数：1/1。回复历史： #动作回答时间原始分数成绩1评分最左素短语12骞%m 2610:42:12112关闭最左素短语12骞%m 2610:51:101124 分数: 1/1 下面不是常见的中间语言表示形式是（ ）选择一个答案 a. 三元式 b. 波兰表示 c. 四元式 d. 树表示 正确这次提交的分数：1/1。回复历史： #动作回答时间原

15、始分数成绩1评分波兰表示12骞%m 2610:28:44112关闭波兰表示12骞%m 2610:51:101125 分数: 1/1 语法分析器则可以发现源程序中的_。选择一个答案 a. 语法和语义错误 b. 错误并校正 c. 语义错误 d. 语法错误 正确这次提交的分数：1/1。回复历史： #动作回答时间原始分数成绩1评分语法错误12骞%m 2610:40:50112关闭语法错误12骞%m 2610:51:101126 分数: 1/1 文法G所描述的语言是 的集合。选择一个答案 a. 文法G的字母表V的闭包V*中的所有符号串 b. 由文法的开始符号推出的所有终结符串 c. 由文法的开始符号推出

16、的所有符号串 d. 文法G的字母表V中所有符号组成的符号串 正确这次提交的分数：1/1。回复历史： #动作回答时间原始分数成绩1评分由文法的开始符号推出的所有终结符串12骞%m 2610:45:10112关闭由文法的开始符号推出的所有终结符串12骞%m 2610:51:101127 分数: 1/1 文法 G 产生的（ ）的全体是该文法描述的语言。选择一个答案 a. 句型 b. 句子 c. 终结符集 d. 非终结符集 正确这次提交的分数：1/1。回复历史： #动作回答时间原始分数成绩1评分终结符集12骞%m 2610:45:18002评分非终结符集12骞%m 2610:45:25003评分终结符

17、集12骞%m 2610:46:38004评分句子12骞%m 2610:47:20115关闭句子12骞%m 2610:51:101128 分数: 1/1 通常一个编译程序中，不仅包含词法分析，语法分析，语义分析及中间代码生成，代码优化，目标代码生成等五个部分，还应包括 。选择一个答案 a. 模拟执行器 b. 符号执行器 c. 表格处理和出错处理 d. 解释器 正确这次提交的分数：1/1。回复历史： #动作回答时间原始分数成绩1评分解释器12骞%m 2610:48:36002评分表格处理和出错处理12骞%m 2610:49:09113关闭表格处理和出错处理12骞%m 2610:51:101129 分数: 1/1 在通常的语法分析方法中， 特别适用于表达式的分析.选择一个答案 a. 递归下降分析法 b. LR分析法 c. 算符优先分析法 d. LL（1）分析法 正确这次提交的分数：1/1。回复历史： #动作回答时间原始分数成绩1评分LL（1）分析法12骞%m 2610:49:57002评分LR分析法12骞%m 2610:50:06004评分递归下降分析法12骞%m 2610:50:33005评分LR分析法12骞%m 2610:50