1、本编译原理 (一) 单选题 1. 编译前端主要由与源语言有关但与目标机无关的那些部分组成。这些部分通常包括词法分析、语法分析、语义分析与中间代码产生。编译后端包括编译程序中与目标机有关的那些部分,如与目标机有关的 和目标代码生成生成等。( )(A) 代码优化 (B) 静态语义检查 (C) 一致性检查 (D) 类型检查 参考答案: (A) 没有详解信息! 2. 文法是GS: SAB AaAc | D DbD | b BaBb | aabb 使其语言为()。 (A) L(G)=albmclanbn| l=1, m=1, n=2 (B) L(G)=albmclanbn| l=0, m=1, n=2
2、(C) L(G)=albmclanbn| l=0, m=1, n=1 (D) L(G)=albmclanbn| l=1, m=1, n=2 参考答案: (B) 没有详解信息! 3. 已知文法GS SS*aF | aF | *aF F+aF | +a 消除文法左递归和提公共左因子后的文法为( )。(A) SaFS | *aFS S*aFS | F+aF FF | (B) SaFS | *aFS S F+aF FF | (C) SaFS S*aFS | F+aF FF | (D) SaFS | *aFS S*aFS | F+aF F| 参考答案: (A) 没有详解信息! 4. 语言的语法结构是用(
3、 )描述的。(A) 上下文无关文法 (B) 上下文有关文法 (C) 0型文法 (D) 1型文法 参考答案: (A) 没有详解信息! 5. ( )又称为规范推导。(A) 最左推导 (B) 最上推导 (C) 最右推导 (D) 最下推导 参考答案: (C) 没有详解信息! 6. 高级语言程序的执行有编译方式和( )。(A) 交互方式 (B) 解释方式 (C) 终端方式 (D) 命令方式 参考答案: (B) 没有详解信息! 7. 在=a, b 上不以 a 开头,以aa 结尾的字符串集合的正规表达式是( )。(A) b*aa (B) b(a|b)*aa (C) baa* (D) (b | a)*aa 参
4、考答案: (B) 没有详解信息! 8. 语法分析器的输入是单词符号,其输出是( )。(A) 单词符号串 (B) 语法单位 (C) 语句序列 (D) 句子 参考答案: (B) 没有详解信息! 9. 语法分析器的任务是在词法分析识别出单词符号串的基础上,分析并判定程序的结构是否符合( )。(A) 词法规则 (B) 语义规则 (C) 符号规则 (D) 语法规则 参考答案: (D) 没有详解信息! 10. 一字母表=a, b,上所有以a为首的字组成的正规集相对应的正规式是( )。(A) a * ( a | b ) (B) a ( a | b )* (C) a ( a | b )+ (D) a* ( a
5、 | b )* 参考答案: (B) 没有详解信息! 11. 语法分析是依据语言的语法规则进行。中间代码产生是依据语言的( )规则进行的。(A) 语句 (B) 符号 (C) 语义 (D) 词法 参考答案: (C) 没有详解信息! 12. 状态转换图是一张有限方向图。在状态转换图中,有一个初态,( )一个终态。(A) 没有 (B) 只有 (C) 至少 (D) 至多 参考答案: (C) 没有详解信息! 13. 规范归约也称为( )。(A) 最左归约 (B) 最上归约 (C) 最右归约 (D) 最下归约 参考答案: (A) 没有详解信息! 14. 编译过程可分为词法分析、语法分析、( )、代码优化和目
6、标代码生成五个阶段。(A) 中间代码生成 (B) 静态语义检查 (C) 一致性检查 (D) 类型检查 参考答案: (A) 没有详解信息! 15. b(ab)*正规表达式( )( ba)*b正规表达式。(A) 等价 (B) 不等价 (C) 大于 (D) 小于 参考答案: (A) 没有详解信息! 16. 对于文法GS S (L) SaS Sa L L,S LS 句子 (a,(a,a) 的最左推导是()。 (A) S=(L)=(L,S)=(L,(L)=(L,(L,S)=(L,(L,a)=(L,(S,a)=(L,(a,a)=(S,(a,a)=(a,(a,a) (B) S=(L)=(L,S)= (a,S
7、)=(a,(L)=(a,(L,S)=(a,(S,S)=(a,(a,S)=(a,(a,a) (C) S=(L)=(L,S)=(S,S)=(a,S)= =(a,(L,S)=(a,(S,S)=(a,(a,S)=(a,(a,a) (D) S=(L)=(L,S)=(S,S)=(a,S)=(a,(L)=(a,(L,S)=(a,(S,S)=(a,(a,S)=(a,(a,a) 参考答案: (D) 没有详解信息! 17. 扫描器的任务是从源程序中识别出一个个( )。 (A) 句子 (B) 语法单位 (C) 语句序列 (D) 单词符号 参考答案: (D) 没有详解信息! 18. 令=a,b,则正规式a*b|b*a
8、 表示的正规集是( )。(A) ab,ba,aab,bba (B) ab,ba,abb,baa (C) aa,bb,aabb,bbaa (D) a,b,ab,ba,aab,bba 参考答案: (D) 没有详解信息! 19. 编译预处理主要工作是( )。(A) 删除无用代码 (B) 删除无用赋值 (C) 消除语法错误 (D) 滤掉空格,跳过注释、换行符等 参考答案: (D) 没有详解信息! 20. 一个文法G别是LL(1)文法的充要条件是当且仅当对于G的每一个非终结符的任何两个不同产生式?,下面的条件成立( )。(A) FIRST() FIRST()= (B) 如果 =*, FIRST() FO
9、LLOW(A)= (C) FIRST() FIRST()= 和 如果 =*, FIRST() FOLLOW(A)= (D) FIRST() FIRST()= 和 如果 =*, FIRST() FOLLOW(A)= 参考答案: (C) 没有详解信息! (二) 多选题 1. 对于文法GS SaPS | *aPS S*aPS | P+aP PP | FIRST(S)中包含的符号有( )。 (A) + (B) a (C) (D) * 参考答案: (BD) 没有详解信息! 2. 编译程序可分为( )。(A) 诊断编译程序 (B) 优化编译程序 (C) 交叉编译程序 (D) 可变目标编译程序 参考答案:
10、(ABCD) 没有详解信息! 3. 考虑文法GS S(L) | a LL,S | S 消除左递归后的文法为 GS包含的产生式为( )。 (A) S(L) | a (B) LSL (C) LSL | e (D) L,SL| e 参考答案: (ABD) 没有详解信息! 4. 一个上下文无关文法G包括( )。(A) 一组终结符集 (B) 一个开始符 (C) 一组非终结符集 (D) 一组产生式 参考答案: (ABCD) 没有详解信息! 5. 下面的文法( )定义的语言都是 0n1n|n1(A) S0S1|01 (B) A01R| A01, RA (C) S01 S |01 (D) A0R| A01,
11、RA1 参考答案: (AD) 没有详解信息! 6. 语法分析方法可分为( )。(A) 自左向右分析法 (B) 自右向左分析法 (C) 自上而下分析法 (D) 自下而上分析法 参考答案: (CD) 没有详解信息! 7. 编译前端主要由与源语言有关但与目标机无关的那些部分组成,这些部分通常包括( )。(A) 词法分析 (B) 语法分析 (C) 语义分析 (D) 中间代码产生 参考答案: (ABCD) 没有详解信息! 8. 编译预处理主要做的工作是( )。(A) 删除无用代码 (B) 滤掉空格 (C) 删除无用赋值 (D) 跳过注释、换行符 参考答案: (BD) 没有详解信息! 9. 高级语言可分为
12、( )。(A) 强制式的高级语言 (B) 应用式的高级语言 (C) 基于规则的高级语言 (D) 自面向对象的高级语言 参考答案: (ABCD) 没有详解信息! 10. 对于文法GS SaPS | *aPS S*aPS | P+aP PP | FOLLOW(P)中包含的符号有 。 (A) * (B) a (C) = (D) + 参考答案: (AC) 没有详解信息! 11. 编译后端包括编译程序中与目标机有关的那些部分,如与目标机有关的( )生成等。(A) 语法分析 (B) 中间代码产生 (C) 代码优化 (D) 目标代码生成 参考答案: (CD) 没有详解信息! 12. 在=a, b 上不以 a
13、 开头,以aa 结尾的字符串集合的正规表达式是( )。(A) (a|b)* b aa (B) b(a)*aa (C) b(a|b)*aa (D) b(b)*aa 参考答案: (D) 没有详解信息! 13. 单词符号分为( )。(A) 基本字 (B) 标识符号 (C) 常数 (D) 算符和界符 参考答案: (ABCD) 没有详解信息! 14. 用高级语言构造编译程序的方法有( )。(A) 编译方式 (B) 移植 (C) 自编译 (D) 自动构造工具 参考答案: (BCD) 没有详解信息! 15. 语言L(G)=ban|n1 可由下面( )文法产生。(A) SbA, AaA | a (B) SbA
14、 , AAa | a (C) SbA, AaAa | a (D) SbA, A|aA | 参考答案: (AB) 没有详解信息! 16. 要在某一台机器上为某种语言构造一个编译程序,必需掌握内容( )。(A) 源程序 (B) 命令方式 (C) 编译方法 (D) 目标程序 参考答案: (ACD) 没有详解信息! 17. 对自上而下分析方法论述正确的是( )。(A) 不允许文法含有任何左递归 (B) 允许文法含有任何左递归 (C) 允许文法含有任何右递归 (D) 不允许文法含有任何右递归 参考答案: (AC) 没有详解信息! 18. 一字母表=a, b上的正规集b, bab, babab, baba
15、bab, 对应的正规是( )。(A) b(ab)* (B) ( ba)+b (C) b(ab)+ (D) ( ba)*b 参考答案: (AD) 没有详解信息! 19. 为构造不带回溯的自上而下分析算法,必须对文法( )。(A) 消除右递归 (B) 消除左递归 (C) 提取公共右因子 (D) 提取公共左因子 参考答案: (BD) 没有详解信息! 20. 高级语言程序的执行有( )方式。(A) 编译方式 (B) 命令方式 (C) 交互方式 (D) 解释方式 参考答案: (AD) 没有详解信息! (三) 判断题 1. 文法的二义性和语言的二义性是同一个概念。 ( )(A) 对 (B) 错 参考答案:
16、 (B) 没有详解信息! 2. 3型文法一定是2型文法。 ( )(A) 对 (B) 错 参考答案: (A) 没有详解信息! 3. 一张状态转换图只包含有限个状态,其中有一个初态,最多只有一个终态。 ( )(A) 对 (B) 错 参考答案: (B) 没有详解信息! 4. 编译过程中,语法分析器的任务是分析单词是怎样构成的。 ( )(A) 对 (B) 错 参考答案: (B) 没有详解信息! 5. 上下文无关文法比正规文法具有更强的描述能力。 ( )(A) 对 (B) 错 参考答案: (A) 没有详解信息! 6. 二义性问题可判定的。 ( )(A) 对 (B) 错 参考答案: (B) 没有详解信息!
17、 7. 语法分析器的任务是在词法分析识别出单词符号串的基础上,分析并判定程序的结构是否符合语法规则。 ( )(A) 对 (B) 错 参考答案: (A) 没有详解信息! 8. 语言的语法结构是用上下文无关文法的描述的。 ( )(A) 对 (B) 错 参考答案: (A) 没有详解信息! 9. 并不是每个文法都能改写成LL(1)文法。 ( )(A) 对 (B) 错 参考答案: (A) 没有详解信息! 10. 一个句型一定句子。 ( )(A) 对 (B) 错 参考答案: (B) 没有详解信息! 11. 一个程序语言是一个记号系统,包括语法和语义两个方面定义。 ( )(A) 对 (B) 错 参考答案:
18、(A) 没有详解信息! 12. 自上而下分析方法不允许文法含有任何左递归。 ( )(A) 对 (B) 错 参考答案: (A) 没有详解信息! 13. 2法一定是3型文法。 ( )(A) 对 (B) 错 参考答案: (B) 没有详解信息! 14. 正规文法产生的语言都可以用上下文无关文法来描述。 ( )(A) 对 (B) 错 参考答案: (A) 没有详解信息! 15. 正规式b(ab)* 与 正规式( ba)*b等价。 ( )(A) 对 (B) 错 参考答案: (A) 没有详解信息! 16. 一个LL(1)文法一定是无二义的。 ( )(A) 对 (B) 错 参考答案: (A) 没有详解信息! 1
19、7. 如果一个文法存在某个句子对应两棵不同的语法树,则文法是二义性的。 ( )(A) 对 (B) 错 参考答案: (A) 没有详解信息! 18. 经证明文法的二义性是可判定的。 ( )(A) 对 (B) 错 参考答案: (B) 没有详解信息! 19. 下文无关文法的开始符,可以是终结符或非终结符。 ( )(A) 对 (B) 错 参考答案: (B) 没有详解信息! 20. 递归下降分析法是一种自下而上分析法。 ( )(A) 对 (B) 错 参考答案: (B) 没有详解信息! (一) 单选题 1. 在语法树中,一个结点的继承属性由此结点的父结点和/或兄弟结点的某些属性确定称为()。(A) 继承属性
20、 (B) 一致属性 (C) 原子属性 (D) 综合属性 参考答案: (A) 没有详解信息! 2. 已知文法GS: EE+T | T TT*F| F F(E)| i 句型 (E+T)*i+F 的短语是 。 (A) i, E+T, (E+T), (E+T)*i, (E+T)*i+F (B) i, F, E+T, (E+T), (E+T)*i, (E+T)*i+F (C) i, F, E+T, (E+T), (E+T)*i+F (D) i, F, E+T, (E+T), (E+T)*i 参考答案: (B) 没有详解信息! 3. a:=(b+c)*e+(b+c)/f的逆波兰式是()。(A) abc*e
21、+bc+f/+:= (B) abc+e*bc+f/+:= (C) abc+e*b+c+f/:= (D) abc+eb*c+f/+:= 参考答案: (B) 没有详解信息! 4. 素短语是指这样一个短语,()含有一个终结符,并且,除它自身外不再含任何更小的素短语。(A) 至多 (B) 只 (C) 至少 (D) 不 参考答案: (C) 没有详解信息! 5. S-属性文法只含有()属性。(A) 继承 (B) 综合 (C) 原子 (D) 一致 参考答案: (B) 没有详解信息! 6. 设文法GS: S(T) | a TT+S | S LASTVT(T)=()。 (A) a, ) (B) +, ) (C)
22、 +, a, (D) +, a, ) 参考答案: (D) 没有详解信息! 7. 已知文法GS: EE+T | T TT*F| F F(E)| i 句型 (E+T)*i+F 的最左素短语是()。 (A) (E+T) (B) E+T (C) (E+T)*i (D) (E+T)*i 参考答案: (B) 没有详解信息! 8. 规范归约使用进行()归约。(A) 句柄 (B) 最左素短语 (C) 最右素短语 (D) 素短语 参考答案: (A) 没有详解信息! 9. 已知文法GS: SbAb A(B | a BAa) 写出句型b(Aa)b的句柄是()。 (A) b (B) Aa (C) Aa) (D) a
23、参考答案: (C) 没有详解信息! 10. 表达式(a+b)*(c+d)后缀式为()。(A) abcd+* (B) abcd*+ (C) ab*cd+ (D) ab+cd+* 参考答案: (D) 没有详解信息! 11. 移进-归约过程是自顶向下()的逆过程。(A) 最左推导 (B) 最上推导 (C) 最右推导 (D) 最下推导 参考答案: (C) 没有详解信息! 12. 在形式语言中,()常被称为规范推导。(A) 最上推导 (B) 最左推导 (C) 最下推导 (D) 最右推导 参考答案: (D) 没有详解信息! 13. 规范归约也称为()。(A) 最上归约 (B) 最左归约 (C) 最下归约
24、(D) 最右归约 参考答案: (B) 没有详解信息! 14. 设文法GS: S(T) | a TT+S | S FIRSTVT(T)=()。 (A) +, a, ( (B) +, a, (C) +, ( (D) a, ( 参考答案: (A) 没有详解信息! 15. 已知文法GS及相应翻译方案 SaAb print “1” Sa print “2” AAS print “3” Ac print “4” 输入acab,输出是()。 (A) 4231 (B) 3214 (C) 1234 (D) 3421 参考答案: (A) 没有详解信息! 16. 自下而上分析的中心问题是()。(A) 判断栈中符号可
25、约性,以及如何归约 (B) 判断栈底符号可约性,以及如何归约 (C) 判断栈顶符号可约性,以及如何归约 (D) 判断栈外符号可约性,以及如何归约 参考答案: (C) 没有详解信息! 17. 在语法树中,一个结点的综合属性的值由其子结点的属性值确定称为()。(A) 继承属性 (B) 一致属性 (C) 原子属性 (D) 综合属性 参考答案: (D) 没有详解信息! 18. 紧接词法分析和语法分析之后,编译程序要做的工作就是进行()和翻译。(A) 语法检查 (B) 一致性检查 (C) 类型检查 (D) 静态语义检查 参考答案: (D) 没有详解信息! 19. 属性文法的属性分为()两类。(A) 综合
26、属性和继承属性 (B) 一致属性和继承属性 (C) 原子属性和继承属性 (D) 综合属性和传递属性 参考答案: (A) 没有详解信息! 20. 对于文法的每个产生式都配备了一组属性的计算规则,称为()。(A) 语法规则 (B) 传递规则 (C) 语义规则 (D) 继承规则 参考答案: (C) 没有详解信息! (二) 多选题 1. 常见的中间语言形式有()。(A) 后缀式 (B) 四元式 (C) 三元式 (D) 间接三元式 参考答案: (ABCD) 没有详解信息! 2. 设文法GS: ST | ST TU |TU Ui |-U FIRSTVT(S)包含的符合有()。 (A) (B) i (C) (D) - 参考答案: (ABCD) 没有详解信息! 3. 在整个编译期间,对于符号表的操作有()。(A) 查询名字 (B) 往表中填入一个新的名字 (C) 访问给定名字信息 (D) 对给定名字,填写或更新信息 参考答案: (ABCD) 没有详解信息! 4. 符号表中的内容是有()。(A) 名字的类型 (B) 名字的种属 (C) 名字所占单元大小 (D) 名字的地址 参考答案: (ABCD) 没有详解信息! 5. 设文法GS: S(T) | a TT+S | S FIRSTVT(T)中的符号有()。 (A) + (B) )
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1