专升本《编译原理》文档格式.docx
- 文档编号:22089926
- 上传时间:2023-02-02
- 格式:DOCX
- 页数:17
- 大小:45.68KB
专升本《编译原理》文档格式.docx
《专升本《编译原理》文档格式.docx》由会员分享,可在线阅读,更多相关《专升本《编译原理》文档格式.docx(17页珍藏版)》请在冰豆网上搜索。
6.文法
产生的语言是()。
7.算符优先分析方法是总是对当前句型的()进行归约的。
A.最左素短语
B.句柄
C.素短语
D.简单短语
A
8.设
是任意符号串,则下列为恒等式的是()。
A.
B.
C.
D.
9.局部优化指是在程序的()范围内的优化。
A.循环体
B.函数体
C.基本块
D.全部代码段
10.语言学家Chomsky将文法和语言分为四大类,其中1型文法又称为()。
A.上下文无关文法
B.上下文有关文法
C.短语文法
D.正规文法
11.词法分析器的输出结果是()。
A.单词的种别编码
B.单词的种别编码和自身值
C.单词在符号表中的位置
D.单词自身值
12.编译程序的编译方式有()种。
A.1
B.3
C.4
D.2
13.表达式:
X:
=(X+Y)/Z的四元式是()。
A.(+,Y,X,T1),(/,Z,T1,T2),(:
=,T2,,X)
14.已知文法
,()是该文法的句子。
A.bbaa
B.abab
C.baab
D.aabb
15.常用()来识别一个正规集。
A.有穷自动机
B.图灵机
C.无穷自动机
D.下推自动机
16.LR
(1)文法名称中R表示()。
A.规范归约过程
B.寻找关于输入串的一个最左归约
C.寻找关于输入串的一个最左推导
D.从左到右识别输入串
17.已知文法
,该文法不属于()。
A.正规文法
B.3型文法
C.左线性3型文法
D.右线性3型文法
18.通常可以采用(),描述计算机高级语言的语法。
A.短语文法
B.正规文法
C.上下文无关文法
D.上下文有关文法
19.递归子程序语法分析方法的分析过程是()的过程。
A.最右推导
B.规范归约
C.最左推导
D.规范推导
20.已知文法
,其句子的最右推导为()。
专升本《编译原理》_08033150
1.设α和β是任意符号串,则下列为恒等式的是()。
A.(α|ε)β=α|β
B.(α|ε)β=αβ|β
C.(α|ε)β=β|α
D.(α|ε)β=βα|β
2.已知文法G[S]:
{S→ASB∣AB,A→a,B→b},则句子aabb的规范推导是()。
A.SASBASbAABbAAbbAabbaabb
B.SASBaSbaABBaaBBaaBbaabb
C.SASBaSBaABBaaBBaabBaabb
D.SASBAABBaABBaaBBaabBaabb
3.设α是符号串,则符号串α的幂α0=()。
A.Φ
B.α
C.ε
D.1
4.表达式:
A.(+,X,Y,T1),(/,T1,Z,T2),(:
=,T2,,X)
B.(/,Y,Z,T1),(+,X,T1,T2),(:
C.(+,Y,X,T1),(/,Z,T1,T2),(:
D.(+,X,Y,T1),(/,Z,T1,T2),(:
5.表达式:
A+(-B)-C*D的逆波兰式是()。
A.AB-+CD*-
B.AB@CD*-+
C.AB+CD*-
D.AB@+CD*-
6.在编译程序采用的优化方法中,()是在基本块范围内进行的。
(1)合并已知常量
(2)删除多余运算(3)删除归纳变量(4)运算强度削弱(5)代码外提
A.(3)(4)(5)
B.
(1)(4)(5)
C.
(1)(5)
D.
(1)
(2)
7.常见的自下而上语法分析方法有()。
A.LR分析方法和算符优先分析方法
B.递归下降分析方法和算符优先分析方法
C.LL
(1)预测分析方法和算符优先分析方法
D.递归下降分析方法和LL
(1)预测分析方法
8.下列文法产生的语言是{anbm|n,m≥1}。
其中,()是左线性正规文法。
A.G[S]:
S→Sb|Ab,A→Aa|a
B.G[S]:
S→aS|aB,B→bB|b
C.G[S]:
S→aS|aB,B→Bb|b
D.G[S]:
S→Sb|Ab,A→aA|a
9.LR语法分析方法的分析过程是()的过程。
A.最左推导
B.最右推导
C.规范归约
10.若文法G定义的语言是无限集,则文法必然是()。
A.二义性的
B.递归的
C.非递归的
D.非二义性的
11.产生语言{0n1n2m∣n≥0,m≥0}的文法是()。
A.G[S]:
S→AB,A→0A1∣ε,B→2B∣ε
B.G[S]:
S→AB,A→0A1∣01,B→2B∣ε
C.G[S]:
S→AB,A→0A1∣ε,B→2B∣2
D.G[S]:
S→AB,A→0A1∣01,B→2B∣2
12.LR语法分析栈中存放的状态是识别文法规范句型()的DFA状态。
A.句柄
B.活前缀
C.前缀
D.项目
13.若经过压缩过的文法G定义的语言是无限集,则文法必然是()。
A.二义性的
C.无二义性的
D.非递归的
14.LL
(1)分析开始时,首先应将()推入分析栈。
A.当前的输入符号
B.开始符
C.界符及开始符
D.界符
15.已知文法G[S]:
S→SB|A,其中VN=()。
A.{S}
B.{A,B}
C.{S,A}
D.{S,A,B}
16.编译过程中,词法分析阶段的任务是()。
A.识别语言单词
B.识别语句
C.识别表达式
D.识别程序
17.在语法制导翻译方式下,语义的处理是对于文法中的(),附加一个语义动作或语义子程序。
A.产生式
B.非终结符号
C.终结符号
D.开始符号
18.把将符号串形式的源程序分离出的单词形式的代码是()的任务。
A.语法分析
B.语义分析
C.目标代码生成
D.词法分析
19.正规集L={an|n≧0}相应的正规式是()。
A.aa+
B.a*
C.a+
D.aa*
20.已知文法G[S]:
S→aS|b,则FIRSTVT(S)为()。
A.{a,b}
B.ϕ
C.{a}
D.{b}
21.语言学家Chomsky将文法和语言分为四大类,其中1型文法又称为()。
A.上下文有关文法
D.上下文无关文法
22.常用()来识别一个正规集。
A.下推自动机
B.无穷自动机
C.图灵机
D.有穷自动机
23.对于算符优先文法,a和b为终结符,其关系a﹦b的含义是ab在句型中相邻出现时,()。
A.ab同时被归约
B.a先于b被归约
C.a后于b被归约
D.a值等于b值
24.已知字母表∑={a,b},下列选项中()不是字母表∑上的正规式。
A.ε
B.(a|b)*
C.bbb
D.abc|b*
25.已知文法G[E]:
E→U0|V1,U→E1|1,V→E0|0,()不是该文法的句子。
A.1010
B.1100
C.0101
D.1001
26.在一个规范句型中,如果位于句柄右边有符号的话,则该符号必然是()。
A.终结符号
B.任意符号
C.非终结符号
27.如果a为文法G[S]的终结符,则A→α.aβ为该文法的()项目。
A.接受
B.待约
C.归约
D.移进
28.LR
(1)文法名称中L表示()。
C.从左到右识别输入串
D.寻找关于输入串的一个最左推导
29.编译程序不能发现源程序中出现的()。
A.程序功能错误
B.程序语义错误
C.程序语法错误
D.程序词法错误
30.对于高级语言,通常采用()文法描述其语法。
A.2型
B.3型
C.0型
D.1型
31.词法分析器的输出结果是()。
A.单词自身值
B.单词的种别编码
D.单词的种别编码和自身值
32.下列()文法产生的语言含有空语句。
S→AB,A→a|ε,B→b|ε
S→AB,A→a,B→b
S→AB,A→a|ε,B→b
S→AB,A→a,B→b|ε
33.代码优化可分与机器无关和有关两大类。
下列()为与机器无关的优化。
A.特殊指令优化
B.协处理器优化
C.循环代码优化
D.多处理器优化
34.递归子程序语法分析方法的分析过程是()的过程。
A.规范推导
B.最左推导
C.最右推导
D.规范归约
35.已知文法G[S]:
{S→ASB∣AB,A→a,B→b},则句子aabb的最右推导是()。
A.SASBAABBaABBaaBBaabBaabb
B.SASBaSBaABBaaBBaabBaabb
C.SASBASbAABbAAbbAabbaabb
D.SASBaSbaABBaaBBaaBbaabb
36.符号串ab是给定文法G[S]:
S→AB,A→Aa|a,B→Bb|b的句子,该句子的句柄是()。
B.ab
C.b
D.a
37.设识别文法G[S]的LR(0)活前缀的DFA中,存在一个LR(0)项目集I={X→α.bβ,A→α.},其中X和A为非终结符,b为终结符,则该项目集含有()冲突。
A.移进——归约
D.归约——归约
38.表达式:
A+B+C*D的逆波兰式是()。
A.ACD*+B+
B.AB+CD*+
C.AB+CD+*
D.CD*A+B+
39.已知文法G[S]:
S→AB,A→0A|0,B→1B|1,其句子的最左推导为()。
A.SABA1BA11B011B0111
B.SABA1B01B011B0111
C.SAB0B01B011B0111
D.SABA1BA11BA1110111
40.编译程序是将高级语言程序翻译成()。
A.汇编语言或机器语言程序
B.汇编语言程序
C.高级语言程序
D.机器语言程序
多选
1.对于计算机高级语言的()部分,已经有实用的形式化描述理论。
A.词义
B.语法
C.语义
D.词法
B,D
2.如果文法是LR(0)文法,则对于该文法任意一个句子α而言,()说法一定是正确的。
A.α的最左推导过程是唯一的
B.α的推导过程不是唯一的
C.α的推导过程是唯一的
D.α的最右推导过程不是唯一的
A,B
3.编译程序中通常采用的中间语言有()。
A.三元组式
B.逆波兰式
C.四元组式
D.波兰式
A,B,C
下列()是句型
的短语。
A.T
B.i2
B,C,D
5.已知某文法的一个句型的语法树,由此可以得知该文法的()。
A.开始符
B.部分规则
C.部分终结符
D.部分非终结符
A,B,D
1.已知某文法的一个句型的语法树,由此可以得知该文法的()。
C.部分非终结符
D.部分终结符
2.计算机高级语言的()类单词具有相同的词法规则。
A.常量
B.关键字
C.标识符
D.运算符
B,C
3.如果文法是无二义,则对于该文法任意一个句子α而言,()说法一定是正确的。
A.α的推导过程是唯一的
B.α的最右推导过程不是唯一的
C.α的推导过程不是唯一的
D.α的最左推导过程是唯一的
C,D
4.已知字母表Σ=(a,b),下列()是字母表Σ上的正规式。
A.ab+ba
B.ε
C.(a|b)*
D.abc|b*
5.已知文法G[Z]:
Z→0U0|1V1,U→1Z1|1,V→0Z0|0,该文法是()。
A.2型文法
C.0型文法
D.1型文法
A,C,D
6.对非确定有穷自动机NFA正确的说法是()。
A.是一个四元组
B.只有一个开始状态
C.可以使用状态转换矩阵来表示
D.总可以找到一个确定有穷自动机DFA,使得它们接受相同的符号串集
7.已知文法G[E]:
E→E+T|T,T→T*F|F,F→(E)|i,下列()是句型(i1+T)*i2的短语。
A.i2
B.T
C.(i1+T)
D.i1+T
8.常见的自上而下语法分析方法有()。
A.递归子程序法
B.算符优先法
C.LR分析法
D.LL
(1)预测法
A,D
9.文法G[S]:
S→Sa|a,产生的语言为()。
A.{an|n≥1}
B.0个或0个以上的a组成符号串的集合
C.{an|n≥0}
D.1个或1个以上的a组成符号串的集合
10.符号表的主要作用是()。
A.辅助语义分析
B.辅助代码生成
C.辅助词法分析
D.辅助语法分析
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译原理 编译 原理