编译原理选择题.docVIP

1 分数: 1/1 一个句型中最左的（ ）称为该句型的句柄。 选择一个答案 a. 短语 b. 非终结符号 c. 终结符号 d. 直接短语 正确 这次提交的分数：1/1。 回复历史： # 动作 回答 时间 原始分数 成绩 \o 检查答案 1 评分 直接短语 12骞%m 26ョ10:22:36 1 1 2 关闭 直接短语 12骞%m 26ョ10:51:10 1 1 2 分数: 1/1 设文法为：S→SA|AA→a|b则对句子aba，下面 是规范推导。 选择一个答案 a. S＝＝＞SA＝＝＞SAA＝＝＞SAa＝＝＞Sba＝＝＞Aba＝＝＞aba b. S＝＝＞SA＝＝＞SAA＝＝＞AAA＝＝＞aAA＝＝＞abA＝＝＞aba c. S＝＝＞SA＝＝＞SAA＝＝＞AAA＝＝＞AAa＝＝＞Aba＝＝＞aba d. S＝＝＞SA＝＝＞Sa＝＝＞SAa＝＝＞Sba＝＝＞Aba＝＝＞aba 正确 这次提交的分数：1/1。 回复历史： # 动作 回答 时间 原始分数 成绩 \o 检查答案 1 评分 S＝＝＞SA＝＝＞SAA＝＝＞SAa＝＝＞Sba＝＝＞Aba＝＝＞aba 12骞%m 26ョ10:34:03 0 0 \o 检查答案 2 评分 S＝＝＞SA＝＝＞Sa＝＝＞SAa＝＝＞Sba＝＝＞Aba＝＝＞aba 12骞%m 26ョ10:35:01 1 1 3 关闭 S＝＝＞SA＝＝＞Sa＝＝＞SAa＝＝＞Sba＝＝＞Aba＝＝＞aba 12骞%m 26ョ10:51:10 1 1 3 分数: 1/1 最左简单子树的末端结点构成的符号串称为（ ） 选择一个答案 a. 简单短语 b. 句柄 c. 最左素短语 d. 素短语 正确 这次提交的分数：1/1。 回复历史： # 动作 回答 时间 原始分数 成绩 \o 检查答案 1 评分 最左素短语 12骞%m 26ョ10:27:43 0 0 \o 检查答案 2 评分 句柄 12骞%m 26ョ10:27:51 1 1 3 关闭 句柄 12骞%m 26ョ10:51:10 1 1 4 分数: 1/1 设G是一个给定的文法，S是文法的开始符号，如果S x（其中x∈V*）,则称x是文法G的一个 。 选择一个答案 a. 产生式 b. 单词 c. 候选式 d. 句型 正确 这次提交的分数：1/1。 回复历史： # 动作 回答 时间 原始分数 成绩 \o 检查答案 1 评分 产生式 12骞%m 26ョ10:28:07 0 0 \o 检查答案 2 评分 句型 12骞%m 26ョ10:29:45 1 1 3 关闭 句型 12骞%m 26ョ10:51:10 1 1 5 分数: 1/1 若一个文法是递归的，则它产生的句子个数是（ ） 选择一个答案 a. 有限个 b. 无穷个 c. 可能有限个 d. 以上均不对 正确 这次提交的分数：1/1。 回复历史： # 动作 回答 时间 原始分数 成绩 \o 检查答案 1 评分 无穷个 12骞%m 26ョ10:31:24 1 1 2 关闭 无穷个 12骞%m 26ョ10:51:10 1 1 6 分数: 1/1 乔姆斯基（Chomsky）把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是 。 选择一个答案 a. 正则文法 b. 上下文无关文法 c. 上下文有关文法 d. 短语文法 正确 这次提交的分数：1/1。 回复历史： # 动作 回答 时间 原始分数 成绩 \o 检查答案 1 评分 正则文法 12骞%m 26ョ10:31:32 1 1 2 关闭 正则文法 12骞%m 26ョ10:51:10 1 1 7 分数: 1/1 文法G[E]：E→T∣E＋T T→F∣T﹡F F→a∣（E） 该文法句型E＋F﹡（E＋T）的简单短语是下列符号串中的 。①（E＋T） ②E＋T ③F ④ F﹡（E＋T） 可选项有： 选择一个答案 a. ②和③C） ③和④ b. ③ c. ①和③ 正确 这次提交的分数：1/1。 回复历史： # 动作 回答 时间 原始分数 成绩 \o 检查答案 2 评分 ②和③C） ③和④ 12骞%m 26ョ10:37:24 1 1 3 关闭 ②和③C） ③和④ 12骞%m 26ョ10:51:10 1 1 8 分数: 1/1 若a为终结符，则A→α·aβ为 项目。 选择一个答案 a. 待约 b. 接受 c. 移进 d. 归约 正确 这次提交的分数：1/1。 回复历史： # 动作 回答 时间 原始分数 成绩 \o 检查答案 1 评分 归约 12骞%m 26ョ10:32:49 0 0 \o 检查答案 2 评分 移进 12骞