《编译原理》模拟试题一
一、    是非题(请在括号内，正确的划错误的划X)(每个2分，共20分)
1•计算机高级语言翻译成低级语言只有解释一种方式。(X)
2.在编译中进行语法检查的目的是为了发现程序中所有错误。(X)
3.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系 统功能完全相同。(丁 )
4.正则文法其产生式为 A->a , A->Bb, A.BGVN , a、beVT o (X)
5.每个文法都能改写为LL(1)文法。(V)
6.递归下降法允许任一非终极符是直接左递归的。(V)
7.算符优先关系表不一定存在对应的优先函数。(X)
8.自底而上语法分析方法的主要问题是候选式的选择。(X)
9.LR法是自顶向下语法分析方法。(X)
10.简单优先文法允许任意两个产生式具有相同右部。(X)
二、    选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每 个4分，共40分)
1.一个编译程序中，不仅包含词法分析，    ,中间代码生成，代码优化，
目标代码生成等五个部分。
A.()语法分析    B.()文法分析    C.()语言分析D.()解释分析
2.词法分析器用于识别    o
A.()字符串    B.()语句
C.()单词    D.()标识符
3 •语法分析器则可以发现源程序中的    o
A.()语义错误    B.()语法和语义错误
C.()错误并校正 D.()语法错误
4.源程序能直接执行吗下面关于解释程序的描述正确的是 。
(1)解释程序的特点是处理程序时不产生目标代码
(2)解释程序适用于COBOL和FORTRAN语言
(3)解释程序是为打开编译程序技术的僵局而开发的
A. ( ) (1) (2) B. () (1) C. () (1)⑵(3)    D.()⑵⑶
5.解释程序处理语言时，大多数采用的是    方法。
A.()源程序命令被逐个直接解释执行
B.()先将源程序转化为中间代码，再解释执行
C.()先将源程序解释转化为目标程序，再执行
D.()以上方法都可以
6.编译过程中，语法分析器的任务就是   
分析单词串是如何构成语句和
(4)分析程序的结构
(1)分析单词是怎样构成的    (2)
说明的
(3)分析语句和说明是如何构成程序的
B.
A. ( ) (2) (3)
C. ( ) (1) (2) (3)
( ) (2) (3) (4)
D. ( ) (1) (2) (3) (4)
7.编译程序是一种   
A.()汇编程序
C.()解释程序
B.()翻译程序
D.()目标程序
8.文法G所描述的语言是    的集合。
A.()文法G的字母表V中所有符号组成的符号串
B.()文法G的字母表V的闭包V*中的所有符号串
C.()由文法的开始符号推出的所有终极符串
D.()由文法的开始符号推出的所有符号串
9.文法分为四种类型，即0型、1型、2型、3型。其中3型文法是    -
A.()短语文法    B.()正则文法
C.()上下文有关文法    D.()上下文无关文法
10.一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一
组终结符号，一个开始符号，以及一组    o
A.()句子    B.()句型
C.()单词    D.()产生式
三、填空题(每空1分，共10分)
1.编译程序的工作过程一般可以划分为词法分析，语法分析，语义分析，中间代码 生成，代码优化等几个基本阶段，同时还会伴有—表格处理—和—出错处理_。
2.若源程序是用高级语言编写的,—目标程序—是机器语言程序或汇编程序， 则其翻译程序称为—编译程序—o
3.编译方式与解释方式的根本区别在于—是否生成目标代码—o
4.对编译程序而言，输入数据是—源程序_,输出结果是—目标程序—o
5.产生式是用于定义—语法成分—的一种书写规则。
6 •语法分析最常用的两类方法是—自上而下—和—自下而上—分析法。
四、简答题(20分)
1.什么是句子？什么是语言？
答：(1)设G是一个给定的文法，S是文法的开始符号，如果Sx(其中xeVT*),则称x是文 法的一个句子。
⑵设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为：L(G)={x|Sx,xeVT*}。
2.写一文法，使其语言是偶正整数的集合，要求：
(1)允许0打头；
(2)不允许0打头。
解：(l)G[S]=({S,P,D,N},{0,l,2,...,9},P,S)
P:
S->PD|D
P->NP|N
D->0|2|4|6|8
N->0|l|2 卩 |4|5|6|7|8|9
(2)G[S]=({S,P,R,D,N,Q},{0,l,2,...,9},P,S)
P:
S->PD|P0|D
P->NR|N
R->QR|Q
D->2|4|6|8
N->1|2|3|4|5|6|7|8|9
Q->0|l|2|3|4|5|6|7|8|9
3.已知文法G[E]为：
EtT|E+T|E-T
TtF|T*F|T/F
Ft （ E ） |i
1该文法的开始符号（识别符号）是什么？
2请给出该文法的终结符号集合VT和非终结符号集合VN o
3出句型T+T*F+i的所有短语、简单短语和句柄。 解：①该文法的开始符号（识别符号）是E。
2该文法的终结符号集合VT={+、-、*、人（、）、i}o非终结符号集合VN={E、T、F}o
3句型T+T*F+I的短语为i、T*F、第一个T、T+T*F+i;简单短语为i、T*F、第一个T;句 柄为第一个T。
4.构造正规式相应的NFA: 1（0|1）*101
解    1（0|1）*101    对    应    的    NFA    为
0
1
5.写出表达式（a+b*c）/（a+b）—d的逆波兰表示和三元式序列。
逆波兰表示：    abc*+ab+/d—
三元式序列：    ①（*, b, c）    ②（+, a,①）    ③（+,
a, b）    ④（/,②，③）    ⑤（一，④，d）
五.计算题（10分）
构造下述文法G[S]的自动机：
S->A0
A->A0|Sl|0
该自动机是确定的吗？若不确定，则对它确定化。
解：由于该文法的产生式S->A0, A->AO|S1中没有字符集VT的输入，所以不是确定的自 动机。要将其他确定化，必须先用代入法得到它对应的正规式。把S?A0代入产生式A?S1 有：A=A0|A01|0=A（0|01）|0=0（0|01）*o 代入 S・>A0 有该文法的正规式：0（0|01）*0,所以，改
写该文法为确定的自动机为:
匚)(W)

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