东师编译原理17秋在线作业2.docVIP

 HYPERLINK http:// ------------------------------------------------------------------------------------------------------------------------------ 奥鹏东师编译原理17秋在线作业2 试卷总分：100 测试时间：-- 单选题 判断题 、单选题（共 20 道试题，共 60 分。） 1. 汇编程序是将什么程序改造成目标语言程序的翻译程序()。 A. 机器语言 B. 汇编语言 C. 高级语言 D. 低级语言 满分：3 分 2. 方程X=rX+t的解是什么()。 A. X=rt* B. X=t*r C. X=r*t D. X=tr* 满分：3 分 3. 设有文法G［S］:S→aAc|b，A→cAS|ε，则文法G是哪一类文法()。 A. LL(1)文法 B. 非LL(1)文法 C. 二义性文法 D. 无法判断 满分：3 分 4. 语言L={ambn|m≥0，n≥1}的正规表达式是什么()。 A. a*bb* B. aa*bb* C. aa*b* D. a*b* 满分：3 分 5. 自底向上分析开始时，首先在栈底放置什么符号，然后将输入符号逐个推入栈内()。 A. 界符#及开始符号S B. 开始符号S C. 界符#号 D. 当前的输入符号 满分：3 分 6. 对于文法S→Ab|c，A→Sa，消除左递归性后，与原文法等价的文法是什么()。 A. S→Sab|c B. S→cS′，S′→abS′|ε C. S→Sab|c，A→Sa D. S→cS′，S′→abS′|ε，A→Sa 满分：3 分 7. 正则式的“*”读作什么()。 A. 并且 B. 或者 C. 连接 D. 闭包 满分：3 分 8. 一个句型中的可归前缀是什么()。 A. 短语 B. 简单短语 C. 句柄 D. 包含句柄的活前缀 满分：3 分 9. 设有文法G[S]：S::=S*S|S+S|(S)|a，该文法是否是二义性文法()。 A. 是 B. 不是 C. 可能是 D. 无法判断 满分：3 分 10. 在通常的语法分析方法中，哪种方法特别适用于表达式的分析()。 A. 算符优先分析法 B. LR分析法 C. 递归下降分析法 D. LL(1)分析法 满分：3 分 11. 表达式(┐a∨b)∧(c∨d)的逆波兰表示是什么()。 A. ┐ab∨∧cd∨ B. a┐b∨cd∨∧ C. ab∨┐cd∨∧ D. a┐b∨∧cd∨ 满分：3 分 12. 设有文法G[T]：T::=T*F|F，F::=F↑P|P，P::=(T)|a，下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个()。 A. (T*F) B. T*F C. P↑ D. P↑(T*F) 满分：3 分 13. 什么问题对具体语言及编译程序的运行环境有很强的依赖性()。 A. 分遍 B. 覆盖 C. 扫描 D. 翻译 满分：3 分 14. 所谓冲突，是指在???个项目集中，出现什么并存的情况()。 A. 移进项目和归约项目 B. 移进项目和待约项目 C. 移进项目和移进项目 D. 待约项目和待约项目 满分：3 分 15. 设有文法G[S]：S→aTS|b|(T)，T→TSd|a，则该文法的右句型是哪个()。 A. aT(T) B. aTaaS C. aT(T)dS D. aTSdS 满分：3 分 16. 通常把构成各个单词的字符串称为该单词的什么()。 A. 编码 B. 类别 C. 词文 D. 内部表示 满分：3 分 17. 在LR分析法中，状态栈中存放的状态是识别什么的DFA状态()。 A. 句柄 B. 前缀 C. 活前缀 D. LR(0)项目 满分：3 分 18. LR(K)方法是什么样的方法()。 A. 从左到右分析，每次走K步的一种编译方法 B. 从左到右分析，共经过K步的一种编译方法 C. 从左到右分析，每次向前预测K步的一种编译方法 D. 从左到右分析，每次向前看K个输人符号的一种语法分析方法。 满分：3 分 19. 把用一组数学符号和规则来描述语言的方式称为什么()。 A. 推演 B. 推导 C. 形式描述 D. 形式语言 满分：3 分 20. 将形如A→αX?β的项目称为A→α?Xβ的什么项目()。 A. 移入 B. 后继 C. 接受 D. 归约