1、\x05移进－规约中,规约是　　　　　　　　的逆过程.D

1、\x05移进－规约中,规约是　　　　　　　　的逆过程.D
A．最左推导　　　B．移进　　　　　　C．接受　　　　　　D．最右推导
2、\x05在LR（1）项目[A →  ．k]中,搜索符k是　　　　　　　.C
A．终结符　　　　B．非终结符　　　　　C．只能是终结符　　D．终结符或＄
3、\x05LR(1)项目[A →  ．,b]中,搜索符b的作用在于　　　　　　　.D
A．实现归约 　　B．实现移进 　　C．方便求LR(1)项目集规范族
D．形式为[A →  ．,b]的项目,当下一个输入符号为b时按A  归约
找一套编译原理试题,里面有这些内容的,你见过没有?

习题一、单项选择题
1、将编译程序分成若干个“遍”是为了 .
a．提高程序的执行效率
b．使程序的结构更加清晰
c．利用有限的机器内存并提高机器的执行效率
d．利用有限的机器内存但降低了机器的执行效率
2、构造编译程序应掌握 .\x05\x05\x05\x05\x05
a．源程序\x05\x05\x05\x05b．目标语言
c．编译方法\x05\x05\x05\x05d．以上三项都是
3、变量应当 .
a．持有左值\x05\x05\x05\x05b．持有右值
c．既持有左值又持有右值\x05d．既不持有左值也不持有右值
4、编译程序绝大多数时间花在 上.\x05\x05\x05
a．出错处理\x05\x05\x05\x05b．词法分析
c．目标代码生成\x05\x05\x05d．管理表格
5、 不可能是目标代码.\x05\x05\x05\x05\x05\x05
a．汇编指令代码\x05\x05\x05b．可重定位指令代码
c．绝对指令代码\x05\x05\x05d．中间代码
6、使用 可以定义一个程序的意义.
a．语义规则\x05\x05\x05\x05b．词法规则
c．产生规则\x05\x05\x05\x05d．词法规则
7、词法分析器的输入是 .
a．单词符号串\x05\x05\x05b．源程序
c．语法单位\x05\x05\x05\x05d．目标程序
8、中间代码生成时所遵循的是- .
a．语法规则\x05\x05\x05\x05b．词法规则
c．语义规则\x05\x05\x05\x05d．等价变换规则
9、编译程序是对 .
a．汇编程序的翻译\x05\x05b．高级语言程序的解释执行
c．机器语言的执行\x05\x05d．高级语言的翻译
10、语法分析应遵循 .\x05\x05\x05\x05\x05
a．语义规则\x05\x05\x05\x05b．语法规则
c．构词规则\x05\x05\x05\x05d．等价变换规则
1、将编译程序分成若干个“遍”是为了使编译程序的结构更加清晰,故选b.
2、构造编译程序应掌握源程序、目标语言及编译方法等三方面的知识,故选d.
3、对编译而言,变量既持有左值又持有右值,故选c.
4、编译程序打交道最多的就是各种表格,因此选d.
5、目标代码包括汇编指令代码、可重定位指令代码和绝对指令代码3种,因此不是目标代码的只能选d.
6、词法分析遵循的是构词规则,语法分析遵循的是语法规则,中间代码生成遵循的是语义规则,并且语义规则可以定义一个程序的意义.因此选a.
7、b 8、c 9、d 10、c
二、多项选择题
1、编译程序各阶段的工作都涉及到 .\x05\x05\x05
a．语法分析\x05\x05\x05b．表格管理\x05\x05\x05c．出错处理
d．语义分析\x05\x05\x05e．词法分析
2、编译程序工作时,通常有 阶段.\x05\x05\x05
a．词法分析\x05\x05\x05b．语法分析\x05\x05\x05c．中间代码生成
d．语义检查\x05\x05\x05e．目标代码生成
1．b、c 2.a、b、c、e
三、填空题
1、解释程序和编译程序的区别在于 .
2、编译过程通常可分为5个阶段,分别是 、语法分析 、代码优化和目标代码生成.\x053、编译程序工作过程中,第一段输入是 ,最后阶段的输出为 程序.
4、编译程序是指将 程序翻译成 程序的程序.\x05\x05\x05\x05\x05\x05解答
是否生成目标程序 2、词法分析 中间代码生成 3、源程序\x05目标代码生成\x054、源程序 目标语言\x05
一、单项选择题
1、文法G：S→xSx|y所识别的语言是 .\x05\x05\x05
\x05a.xyx\x05\x05b.(xyx)*\x05\x05c.xnyxn(n≥0)\x05\x05d.x*yx*
2、文法G描述的语言L(G)是指 .
\x05a.L(G)={α|S+ ⇒α ,α∈VT*}\x05\x05b.L(G)={α|S*⇒α,α∈VT*}
c.L(G)={α|S*⇒α,α∈(VT∪VN*)}\x05d.L(G)={α|S+ ⇒α,α∈(VT∪VN*)}
\x053、有限状态自动机能识别 .
\x05\x05a.上下文无关文法\x05\x05b.上下文有关文法
c.正规文法\x05\x05\x05\x05d.短语文法
\x054、设G为算符优先文法,G的任意终结符对a、b有以下关系成立 .
\x05\x05a.若f(a)>g(b),则a>b\x05\x05b.若f(a)