上海大学编译原理试卷秋B上海大学编译原理试卷秋B.doc

一、选择题（本题共22分，每小题2分）将一个或多个正确答案的编号填入每题题干中的横线上。错选、多选、少选均不得分。 1. 词法分析阶段的任务是__ B__ _. A. 识别表达式 B. 识别单词 C. 识别语句 D. 识别程序 2. 设A是字母表，则A* = __BCD __ _. A. A1∪A2∪…∪An∪… B. A0∪A1∪A2∪…∪An∪… C. {ε}∪A+ D. A0∪A+ 3. 设文法G[A]的规则为：A→A1 | A0 | Aa | Ac | a | b | c, 则下列符号串__ BCD__是该文法的句子. A. ab0 B. a0c01 C. aaa D. bc10 4..如果在推导过程中的任何一步α ( β都是对α中的最右非终结符进行替换，则称这种推导为 __ BD__ _. A. 直接推导 B. 最右推导 C. 最左推导 D. 规范推导 5. 程序设计语言的单词符号一般可分为5种，它们是 ACD _ _及运算符和界符. A. 常数 B. 表达式 C. 基本字 D. 标识符 6. 正规式(a | b)(a | b | 0 | 1 )*对应的文法为 C _ _. A. S → aA | bA B. S → aA | bA A → 0A | 1A | ε A → aA | bA | 0A | 1A C. S → aA | bA D. S → A A → aA | bA | 0A | 1A | ε A → A | bA |0A | 1A | ε 7. 通常程序设计语言的单词符号都能用 AC _ _描述. A. 正规文法 B. 上下文无关文法 C. 正规式 D. 上下文有关文法 8. 如果文法G中没有形如A → …BC…的规则，其中A,B,C是非终结符，则文法G是 D _ _. A. 算法优先文法 B. LL(1)文法 C. LR(0)文法 D. 算法文法 9. 文法G[E]: E → E + T | T T → T * F | F F → (E) | a 则句型T + T * F + a 的素短语是 AB _. A. a B. T * F C. T D. T + T * F 10. LR(0)分析器的核心部分是一张分析表，它包括两部分，分别是 BC _ _. A. LL(1)分析表 B. 分析动作表 C. 状态转换表 D. 移进分析表 11. LR(0)项目集规范族的项目类型可分为 ABCD _ _. A. 移进项目 B. 归约项目 C. 待约项目 D. 接受项目 二、是非判断题（本题共10分，每小题1分） 正确的在题后的括号内填T，错误的填F 在形式语言中，最右推导的逆过程也称为规范过程。 （ T ） 每个直接短语都是某规则的右部。 （ T ） 任何正规文法都是上下文无关文法。 （ T ） 一张状态转换图包含有限个状态，其中一个被认为是初态，最多有一个终态。 （ F ） 无左递归的文法是LL(1)文法。 （ F ） LR分析法是一种规范归约分析法。 （ T ） 文法符号的属性有两种，即继承属性和综合属性。 （ T ） 紧跟在条件转移语句后的语句是基本块的入口语句。 （ T ） PL0程序具有分程序结构、过程可嵌套且支持递归调用。 （ T ） 符号表可以辅助上下文语义正确性检查。