《编译原理模拟试题》由会员分享，可在线阅读，更多相关《编译原理模拟试题（3页珍藏版）》请在金锄头文库上搜索。
1、编译原理期末模拟试题及答案一、是非题(请在括号内，正确的划，错误的划X)(每个2分，共20分)1 对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。(X )2 甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同(X )3递归下降分析法是自顶向上分析方法。(V )4 产生式是用于定义词法成分的一种书写规则。(X )5. LR法是自顶向下语法分析方法。(V )6在SLR ( 1 )分析法的名称中， S的含义是简单的。(V)7综合属性是用于“自上而下”传递信息。(X )8符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等
2、等。(X )9 程序语言的语言处理程序是一种应用软件。(X ) 10 解释程序适用于 COBOL和FORTRAN 语言。(X)(每个4分，共40二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论分)1. 文法G产生的的全体是该文法描述的语言。A ()句型B ()终结符集C ()非终结符集D ()句子2 若文法G定义的语言是无限集，则文法必然是 。A ()递归的B ()前后文无关的无二义性的() D二义性的() C读书破万卷下笔如有神3 四种形式语言文法中，A ()短语结构文法C ()前后文有关文法4 一个文法所描述的语言是A ()唯一的1型文法又称为 文法B()前后文无关文法
3、D()正规文法。B()不唯一的C ()可能唯一，好可能不唯一D()都不对5 和代码优化部分不是每个编译程序都必需的。A ()语法分析B ()中间代码生成C ()词法分析D ()目标代码生成6 是两类程序语言处理程序。A()高级语言程序和低级语言程序B()解释程序和编译程序C ()编译程序和操作系统D()系统程序和应用程序7 数组的内情向量中肯定不含有数组的 的信息。A.()维数 B ()类型C ()维上下界D ()各维的界差8. 一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 。A ()句子 B ()句型C ()单词 D()产生式9 文法分为
4、四种类型，即 0型、1型、2型、3型。其中2型文法是。A.()短语文法B ()正则文法C ()上下文有关文法D ()上下文无关文法的集合。所描述的语言是 G 文法10.读书破万卷下笔如有神A. ()文法G的字母表 V中所有符号组成的符号串B. ()文法G的字母表 V的闭包V*中的所有符号串C .()由文法的开始符号推岀的所有终极符串D.()由文法的开始符号推岀的所有符号串三、填空题(每空1分，共10分)1 . 一个句型中的最左简单短语称为该句型的句柄_。2. 对于文法的每个产生式都配备了一组属性的计算规则，称为语义规则。、代3. 一个典型的编译程序中，不仅包括_词法分析 、_语法分析、中间代码生成_ 码优化、目标代码生成等五个部分，还应包括表格处理和岀错处理。4. 从功能上说，程序语言的语句大体可分为执行性语句和说明性语句两大类。5. 扫描器的任务是从_源程序_中识别出一个个 单词符号_。6. 产生式是用于定义 语法范畴的一种书写规则。四、简答题(20分)1. 写一个文法，使其语言是奇数集，且每个奇数不以0开头。解：文法G(N):N t AB|BA t AC|DB t 1|3|5|7|9D t B|2|4|6|8Ct 0|D2. 设文法G(S):St(L)|a S|aL t l，S|S(1)消除左递归和回溯；。FOLLOW 和FIRST计算每个非终结符的(2)
