第三编译原理模拟试卷.docVIP

编译原理模拟试卷（三） 单项选择题%15 1、编译程序是对 。 a．汇编程序的翻译 b．高级语言程序的解释执行 c．机器语言的执行 d．高级语言的翻译 2、语法分析应遵循 。 a．语义规则 b．语法规则 c．构词规则 d．等价变换规则 3、设文法为：S→SA|A A→a|b 则对句子aba，下面 是规范推导。 a. STSATSAATAAATaAATabATaba b. STSATSAATAAATAAaTAbaTaba c. STSATSAATSAaTSbaTAbaTaba d. STSATSaTSAaTSbaTAbaTaba 4、文法G：S→b|∧(T) T→T,S|S 则FIRSTVT(T) 。 a. {b,∧,(} b. {b,∧,)} c.{b,∧,(,，} d.{b,∧,),，} 5、产生正规语言的文法为 。 6、一个 A 指明了在分析过程中的某时刻所能看到产生式多大一部分。 a.活前缀 b.前缀 c.项目 d.项目集 7、中间代码生成所依据的是 C。 a.语法规则 b.词法规则 c.语义规则 d.等价变换规则 8、四元式之间的联系是通过 B 实现的。 a.指示器 b.临时变量 c.符号表 d.程序变量 9、后缀式ab+cd+/可用表达式 B 来表示。 a.a+b/c+d b.(a+b)/(c+d) c.a+b/(c+d) d.a+b+c/d 10、表达式（┓A∨B）∧（C∨D）的逆波兰表示为 ERB 。 a. ┓AB∨∧CD∨ b. A┓B∨CD∨∧ c. AB∨┓CD∨∧ d. A┓B∨∧CD∨ 11、在编译时有传名功能的高级程序语言是 。 a. Fortran b. Basic c. Pascal d. ALGOL 12、栈式动态分配与管理在过程返回时应做的工作有 。 a. 保护SP b. 恢复SP c.保护TOP d. 恢复TOP 13、优化可生成 DD 的目标代码。 a．运行时间较短 b．占用存储空间较小 c．运行时间短但占用内存空间大 d．运行时间短且占用存储空间小 14、下列 A 优化方法不是针对循优化进行的。 a．强度削弱 b．删除归纳变量 c．删除多余运算 d．代码外提 15、基本块内的优化为 B 。 a．代码外提，删除归纳变量 b．删除多余运算，删除无用赋值 c．强度削弱，代码外提 d．循环展开，循环合并 二、多项选择题%16 1、下面哪些说法是错误的 。 a. 有向图是一个状态转换图 b. 状态转换图是一个有向图 c.有向图是一个DFA d.DFA可以用状态转换图表示 2、对无二义性文法来说，一棵语法树往往代表了 。 a. 多种推导过程 b. 多种最左推导过程 c.一种最左推导过程 d.仅一种推导过程 e.一种最左推导过程 3、如果文法G存在一个句子，满足下列条件 之一时，则称该文法是二义文法。 a. 该句子的最左推导与最右推导相同 b. 该句子有两个不同的最左推导 c. 该句子有两棵不同的最右推导 d. 该句子有两棵不同的语法树 e.该句子的语法树只有一个 4、有一文法G：S→AB A→aAb|ε B→cBd|ε 它不产生下面 集合。 a. {anbmcndm|n,m≥0} b. {anbncmdm|n,m0} c. {anbmcmdn|n,m≥0} d. {anbncmdm|n,m≥0} e. {anbncndn|n≥0} 5、a. 句型 b. 句子 c. 以单词为单位的程序 d. 文法的开始符 e. 句柄 6、对正规文法描述的语言，以下 有能力描述它。 a.0型文法 b.1型文法 c.上下文无关文法 d.右线性文法 e.左线性文法 7、在词法分析中，能识别出 。 a. 基本字 b. 四元式 c. 运算符 d. 逆波兰式 e. 常数 8、令∑={a,b}，则∑上所有以b开头，后跟若干个ab的字的全体对应的正规式为 。 a. b(ab)* b. b(ab)+ c.(ba)*b d. (ba)+b e. b(a|b) 9、一个LR分析器包括 。 a.一个总控程序 b.一个项目集 c.一个活前缀 d.一张分析表 e.一个分析栈 10、LR分析器核心部分是一张分析表，该表包括 等子表