(一) 单选题
1. 扫描器的任务是从源程序中识别出一个个（）。
(A) 句子(B) 语法单位(C) 语句序列(D) 单词符号
参考答案：(D)
2. 语法分析是依据语言的语法规则进行。中间代码产生是依据语言的（）规则进行的。
(A) 语句(B) 符号(C) 语义(D) 词法
参考答案：(C)
3. 状态转换图是一张有限方向图。在状态转换图中，有一个初态，（）一个终态。
(A) 没有
(B) 只有
(C) 至少
(D) 至多
参考答案：(C)
4. 规范归约也称为（）。
(A) 最左归约(B) 最上归约(C) 最右归约(D) 最下归约
参考答案：(A)
5. 语法分析器的输入是单词符号，其输出是（）。
(A) 单词符号串(B) 语法单位(C) 语句序列(D) 句子
参考答案：(B)
6. b(ab)*正规表达式（）( ba)*b正规表达式。
(A) 等价
(B) 不等价
(C) 大于
(D) 小于
参考答案：(A)
7. （）又称为规范推导。
(A) 最左推导(B) 最上推导(C) 最右推导(D) 最下推导
参考答案：(C)
8. 对于文法G[S] S →(L) S→aS S→a L →L,S L→S 句子(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)=>(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)
正则化描述正确的是
9. 文法是G[S]: S→AB A→aAc | D D→bD | b B→aBb | aabb 使其语言为（）。
(A) L(G)={albmclanbn| l>=1, m>=1, n>=2}
(B) L(G)={albmclanbn| l>=0, m>=1, n>=2}
(C) L(G)={albmclanbn| l>=0, m>=1, n>=1}
(D) L(G)={albmclanbn| l>=1, m>=1, n>=2}
参考答案：(B)
10. 令Σ={a,b}，则正规式a*b|b*a 表示的正规集是（）。
(A) {ab,ba,aab,bba……}
(B) {ab,ba,abb,baa……}
(C) {aa,bb,aabb,bbaa……}
(D) {a,b,ab,ba,aab,bba……}
参考答案：(D)
11. 高级语言程序的执行有编译方式和（）。
(A) 交互方式(B) 解释方式(C) 终端方式(D) 命令方式
参考答案：(B)
12. 编译过程可分为词法分析、语法分析、（）、代码优化和目标代码生成五个阶段。
(A) 中间代码生成(B) 静态语义检查(C) 一致性检查(D) 类型检查
参考答案：(A)
13. 编译前端主要由与源语言有关但与目标机无关的那些部分组成。这些部分通常包括词法分析、语法分析、语义分析与中间代码产生。编译后端包括编译程序中与目标机有关的那些部分，如与目标机有关的和目标代码生成生成等。（）
(A) 代码优化(B) 静态语义检查(C) 一致性检查(D) 类型检查
参考答案：(A)
14. 一字母表Σ={a, b}，Σ上所有以a为首的字组成的正规集相对应的正规式是（）。
(A) a * ( a | b ) (B) a ( a | b )* (C) a ( a | b )+ (D) a* ( a | b )*
参考答案：(B)
15. 语言的语法结构是用（）描述的。
(A) 上下文无关文法(B) 上下文有关文法(C) 0型文法(D) 1型文法
参考答案：(A)
16. 一个文法G别是LL(1)文法的充要条件是当且仅当对于G的每一个非终结符Ａ的任何两个不同产生式Ａ→α?β，下面的条件成立（）。
(A) FIRST(α) ∩FIRST(β)=Ф
(B) 如果β=*>ε, FIRST(α) ∩FOLLOW(A)= Ф
(C) FIRST(α) ∩FIRST(β)=Ф和如果β=*>ε, FIRST(α) ∩FOLLOW(A)= Ф
(D) FIRST(α) ∩FIRST(β)=Ф和如果β=*>ε, FIRST(β) ∩FOLLOW(A)= Ф
参考答案：(C)
17. 语法分析器的任务是在词法分析识别出单词符号串的基础上，分析并判定程序的结构是否符合（）。
(A) 词法规则(B) 语义规则(C) 符号规则(D) 语法规则
参考答案：(D)
18. 编译预处理主要工作是（）。
(A) 删除无用代码
(B) 删除无用赋值
(C) 消除语法错误
(D) 滤掉空格，跳过注释、换行符等
参考答案：(D)
19. 在Σ={a, b} 上不以a 开头，以aa 结尾的字符串集合的正规表达式是（）。
(A) b*aa
(B) b(a|b)*aa
(C) baa*
(D) (b | a)*aa
参考答案：(B)
20. 已知文法G[S] S→S*aF | aF | *aF F→+aF | +a 消除文法左递归和提公共左因子后的文法为（）。
(A) S→aFS’| *aFS’S’→*aFS’| εF→+aF’F’→F |ε
(B) S→aFS’| *aFS’S’→εF→+aF’F’→F |ε
(C) S→aFS’S’→*aFS’| εF→+aF’F’→F |ε
(D) S→aFS’| *aFS’S’→*aFS’| εF→+aF’F’→|ε
参考答案：(A)
(二) 多选题
1. 下面的文法（）定义的语言都是{ 0n1n|n≥1}
(A) S→0S1|01
(B) A→01R| A→01, R→A
(C) S→01 S |01
(D) A→0R| A→01, R→A1
参考答案：(AD)
2. 考虑文法G[S] S→(L) | a L→L,S | S 消除左递归后的文法为G’[S]包含的产生式为（）。
(A) S→(L) | a
(B) L→SL'
(C) L'→SL' | e
(D) L'→,SL'| e
参考答案：(ABD)
3. 一字母表Σ={a, b}上的正规集{b, bab, babab, bababab, …}对应的正规是（）。
(A) b(ab)*
(B) ( ba)+b
(C) b(ab)+
(D) ( ba)*b
参考答案：(AD)
4. 编译程序可分为（）。
(A) 诊断编译程序(B) 优化编译程序(C) 交叉编译程序(D) 可变目标编译程序
参考答案：(ABCD)
5. 高级语言程序的执行有（）方式。
(A) 编译方式(B) 命令方式(C) 交互方式(D) 解释方式
参考答案：(AD)
6. 用高级语言构造编译程序的方法有（）。
(A) 编译方式(B) 移植(C) 自编译(D) 自动构造工具
参考答案：(BCD)
7. 要在某一台机器上为某种语言构造一个编译程序，必需掌握内容（）。
(A) 源程序(B) 命令方式(C) 编译方法(D) 目标程序
参考答案：(ACD)
8. 单词符号分为（）。
(A) 基本字(B) 标识符号(C) 常数(D) 算符和界符
参考答案：(ABCD)
9. 对于文法G[S] S→aPS’| *aPS’S’→*aPS’| εP→+aP’P’→P | εFIRST(S)中包含的符号有（）。
(A) +'
(B) a'
(C) ε'
(D) *'
参考答案：(BD)
10. 编译前端主要由与源语言有关但与目标机无关的那些部分组成，这些部分通常包括（）。
(A) 词法分析(B) 语法分析(C) 语义分析(D) 中间代码产生
参考答案：(ABCD)
11. 编译后端包括编译程序中与目标机有关的那些部分，如与目标机有关的（）生成等。
(A) 语法分析(B) 中间代码产生(C) 代码优化(D) 目标代码生成
参考答案：(CD)
12. 一个上下文无关文法G包括（）。
(A) 一组终结符集(B) 一个开始符(C) 一组非终结符集(D) 一组产生式
参考答案：(ABCD)
13. 在Σ={a, b} 上不以a 开头，以aa 结尾的字符串集合的正规表达式是（）。
(A) (a|b)* b aa
(B) b(a)*aa
(C) b(a|b)*aa
(D) b(b)*aa
参考答案：(D)
14. 对自上而下分析方法论述正确的是（）。
(A) 不允许文法含有任何左递归
(B) 允许文法含有任何左递归
(C) 允许文法含有任何右递归
(D) 不允许文法含有任何右递归
参考答案：(AC)
15. 语言L(G)={ban|n≥1} 可由下面（）文法产生。
(A) S→bA, A→aA | a
(B) S→bA , A→Aa | a
(C) S→bA, A→aAa | a
(D) S→bA, A→|aA | ε
参考答案：(AB)
16. 语法分析方法可分为（）。
(A) 自左向右分析法(B) 自右向左分析法(C) 自上而下分析法(D) 自下而上分析法参考答案：(CD)
17. 编译预处理主要做的工作是（）。
(A) 删除无用代码(B) 滤掉空格(C) 删除无用赋值(D) 跳过注释、换行符
参考答案：(BD)
18. 为构造不带回溯的自上而下分析算法，必须对文法（）。
(A) 消除右递归
(B) 消除左递归
(C) 提取公共右因子
(D) 提取公共左因子
参考答案：(BD)
19. 对于文法G[S] S→aPS’| *aPS’S’→*aPS’| εP→+aP’P’→P | εFOLLOW(P’)中包含的符号有。
(A) *'
(B) a'
(C) ='

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。