《编译原理自测题A1(网络教育)》由会员分享，可在线阅读，更多相关《编译原理自测题A1(网络教育)（5页珍藏版）》请在金锄头文库上搜索。
1、一、单项选择题（每小题1 分，共25分）1. 语言是（ ）A. 句子的集合B.产生式的集合C.符号串的集合D.句型的集合2. 编译程序前三个阶段完成的工作是（ ）A. 词法分析语法分析和代码优化B. 代码生成.代码优化和词法分析C. 词法分析语法分析语义分析和中间代码生成D. 词法分析语法分析和代码优化3. 一个句型中称为句柄的是该句型的最左（ ）A. 非终结符号B.短语C.句子D.直接短语4. 下推自动机识别的语言是（ ）A.0型语言 B.1型语言 C.2型语言 D.3型语言5. 扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即（ ）A.字符B.单词C.句子
2、D.句型6. 对应Chomsky四种文法的四种语言之间的关系是（）A.L0UL1UL2UL3BL3UL2UL1UL0中江2耳已 D.LoULH7. 词法分析的任务是（ ）A.识别单词B.分析句子的含义C.识别句子D.生成目标代码8. 常用的中间代码形式不含（ ）A.三元式B.四元式C.逆波兰式D.语法树9. 代码优化的目的是（ ）A.节省时间B.节省空间C.节省时间和空间D.把编译程序进行等价交换10. 代码生成阶段的主要任务是（ ）A. 把高级语言翻译成汇编语言B. 把高级语言翻译成机器语言C. 把中间代码变换成依赖具体机器的目标代码D. 把汇编语言翻译成机器语言11. 一个上下文无关文法G
3、包括四个组成部分：一组终结符，一组非终结符，一个开始符号，以及一组（）。A.字符串B.产生式C.数字符号D.文法12. 程序的基本块是指（ ）。A.一个子程序B.个仅有一个入口和一个出口的语句C.一个没有嵌套的程序段D.组顺序执行的程序段，仅有一个入口和一个出口13. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。A.自左向右B.自顶向下C.自底向上D.自右向左14. 在通常的语法分析方法中，（ ）特别适用于表达式的分析。A.算符优先分析法B.LR分析法C.递归下降分析法D.LL（1）分析法15. 经过编译所得到的目标程序是（ ）。A.四元式序列B.间接三元式序列C.
4、二元式序列D.机器语言程序或汇编语言程序16. 一个文法所描述的语言是（ ）。A.唯一的B.不唯一的C.可能唯一，也可能不唯一D.无法确定17. 描述一个语言的文法是（ ）。A.唯一的B.不唯一的C.可能唯一，也可能不唯一D.以上都不正确18.设有文法 GI： If I1II0IIalIclalblc 下列符号串中是该文法句子的有( )。 abO aOcOl aaa bclO可选项有：A.B.C.D.19运行阶段的存储组织与管理的目的是()。 提高编译程序的运行速度 节省编译程序的存储空间 提高目标程序的运行速度 为运行阶段的存储分配做准备可选项有：A.B.C.D.20将编译程序分成若干个“遍
5、”是为了()。A. 提咼程序的执行效率B. 使程序的结构更加清晰C. 利用有限的机器内存并提高机器的执行效率D. 利用有限的机器内存但降低了机器的执行效率21. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部 分，还应包括( )。A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器22. 一个句型中的最左( )称为该句型的句柄。A.短语B.简单短语C.素短语D.终结符号23设G是一个给定的文法,S是文法的开始符号，如果S马x(其中xV*),则称x是文法G的一个。A.候选式B.句型C.单词D.产生式24. 一个上下文无关文法G包括四个组成部分
6、，它们是：一组非终结符号，一组终结符号，一个开始符号，以 及一组( )。A.句子B.句型C.单词D.产生式25. 文法 GE：ET|E+TTfF| T * FFa |(E)该文法句型E+F * (E+T)的简单短语是下列符号串中的()(E+T)E+TF F*(E+T)可选项有：A.和B.和C.和D.二. 判断题(每小题1分，共10分)()26.对任意一个右线性文法G,都存在一个NFA M,满足L(G)=L(M)。()27.对任意一个右线性文法G,都存在一个DFA M,满足L(G)=L(M)。()28.对任何正规表达式e,都存在一个NFA M,满足L(G)=L(e)。()29.对任何正规表达式e
7、,都存在一个DFA M,满足L(G)=L(e)。()30.计算机高级语言翻译成低级语言只有解释一种方式。()31.在编译中进行语法检查的目的是为了发现程序中所有错误。()32.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同()33.正则文法其产生式为 ATa, ATBb, A,BGVn，a.bWVT。()34.每个文法都能改写为LL(1)文法。（） 35.递归下降法允许任一非终极符是直接左递归的。三. 名词解释题（每小题 4 分，共 8 分）36.归约37.推导四. 简答题（每小题 4 分，共 8 分）38.试给出非确定自动机的定义。39.编译程序的工作分为那
8、几个阶段？五. 应用题（每小题 5 分，共 25 分）40.对于文法GS： Stab, AAalbB, BalSb求句型baSb的全部短语.直接短语和句柄? 句型 baSb 的语法树如下图所示。41.设有非确定的有自限动机NFA M=(A, B, C, 0, 1, 5, A, C),其中：5 (A, 0)=C 5 (A, 1)=A, B 5 (B, 1)=C 5 (C, 1)=C。请画出状态转换距阵和状态转换图。42.文法 GS：SaSPQ|abQQPPQbPbbbQfbccQcc（1 ）它是 Chomsky 哪一型文法？（2）它生成的语言是什么？43.下面文法GS是否为LL（1）文法？说明理由。SA BIPQx AxyBbcPd P|QaQ|s44.设有文法 GS：SaAAAbAb求识别该文法所有活前缀的 DFA。六. 综合题(每小题8 分，共24分)45.对给定正规式b* (dlad) (blab) +,构造其NFA M。46将文法GV改造成为LL的。GV： VNlNEEVIV+ENi47.对于文法 GS： SASIbASA|a(1) 列出所有LR (0)项目(2) 列出构成文法LR (0)项目集规范族。
