编译原理选择题..doc

1 分数: 1/1 一个句型中最左的（ ）称为该句型的句柄。 选择一个答案 a. 短语 b. 非终结符号 c. 终结符号 d. 直接短语 正确 这次提交的分数：1/1。 回复历史： # 动作 回答 时间 原始分数 成绩 HYPERLINK 41/moodle/mod/quiz/reviewquestion.php?state=481745number=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。 回复历史： # 动作 回答 时间 原始分数 成绩 HYPERLINK 41/moodle/mod/quiz/reviewquestion.php?state=483938number=2 \o 检查答案 1 评分 S＝＝＞SA＝＝＞SAA＝＝＞SAa＝＝＞Sba＝＝＞Aba＝＝＞aba 12骞%m 26ョ10:34:03 0 0 HYPERLINK 41/moodle/mod/quiz/reviewquestion.php?state=484097number=2 \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。 回复历史： # 动作 回答 时间 原始分数 成绩 HYPERLINK 41/moodle/mod/quiz/reviewquestion.php?state=482671number=3 \o 检查答案 1 评分 最左素短语 12骞%m 26ョ10:27:43 0 0 HYPERLINK 41/moodle/mod/quiz/reviewquestion.php?state=482690number=3 \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。 回复历史： # 动作 回答 时间 原始分数 成绩 HYPERLINK 41/moodle/mod/quiz/reviewquestion.php?state=482728number=4 \o 检查答案 1 评分 产生式 12骞%m 26ョ10:28:07 0 0 HYPERLINK 41/moodle/mod/quiz/reviewquestion.php?state=483013number=4 \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。 回复历史： # 动作 回答 时间 原始分数 成绩 HYPERLINK 41/moodle/mod/quiz/reviewquestion.php?state=483342number=5 \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. 短语文法 正确 这次提交的分