编译原理试题B
得分
、单项选择题(每题1分，共20 分)
1、对编译系统有关概念描述正确的是 (B) A.目标程序只能是机器语言 B.编译程序处理的对象是源语言 C. 解释程序属于编译程序 D.词法分析无法自动进行 2.
设有表达式a*b-c，将其中a*b识别为表达式的编译阶段是什么 (B)
B. 语法分析 D.代码生成
(A )
D.语法图
A. 词法分析 C.语义分析
3. 下面不能用于对文法进行描述的是 A.源语言 B. EBNF C. BNF
4. 设有文法 G[S]: A0S|1A|0 , A— 1|1S|0B , B— 1A|0B , F列符号串中是该文法 的句子的是
A.
C. 111 (可画出DFA验证
5. 文法 G[S]: S— aA|bC|a
A— aS|bB B— aC|bA|b
C— aB|bS则不是 是 10050100
A. abab
50060
baab2a C. a
)
L(G)句子的B. a1000b500aba
D. a100b40ab10aa
(B)
B.初始状态集合 D.有限状态集合
(B )
D.目标程序
(画出DFA) A.
有穷字母表
6. 哪个不是DFA的构成成分
C. 终止状态集合 7.词法分析器的输入是 A.单词符号串 B.源程序
C.语法单位
8.在词法分析阶段不能识别的是
(C )
C.四元式
D. 常数
A.标识符 B.运算符
9.设有一段C语言程序 while(i&&++j)
c=; j+=k; i++；
}，经过词法分析后可以识别的单词个数是 A. 19 B.20 C. 21 10?自上而下语法分析的主要动作是 A.移进 B.推导 C.规约 11?下面不属于LL(1分析器的自称部分是 A. LL(1总控程序 B. LL(1分析表 C.分析栈 D.源程序串 12. 设有文法G[S为
S— AB|bC, Ar |b , Bf |aD , C— AD|b , D^aS|c 贝U FOLLOW(A为 A. {a,c,#} B.{c,#} C. {a,#} D.{#} 13. 设有文法G[S]:
S— Ap|Bq , A—a|cA , B— b|dB，贝U FIRST(A|为 A. {p,q} B. {b,d} C. {a,c} D.其他 14. 自下而上语法分析的主要分析动作是 A.推导 B.规约 C.匹配 15.
中，可规约串是 A.句柄 B.活前缀
(B )
(B )
D.匹配
(D )
(A )
(C )
(D )
D.移进-规约
算法优先分析
(C ) D.素短语 (B )
C.最左素短语
16. 设有文法 G={{S},{a},{— SaS|&},S},该文法是
A. LL(1文法 C. SLR(1文法 17.
所以据的是 A.语法规则
B.词法规则
C.语义规则
B. 二义性文法 D.算法优先文法
中间代码生成时(C )
D.等价变换规则
编译原理试题B及答案
