编译原理选择集.docx
- 文档编号:4538044
- 上传时间:2022-12-01
- 格式:DOCX
- 页数:9
- 大小:27.58KB
编译原理选择集.docx
《编译原理选择集.docx》由会员分享,可在线阅读,更多相关《编译原理选择集.docx(9页珍藏版)》请在冰豆网上搜索。
编译原理选择集
注:
题目前带*号为很有疑问的。
其余的也不是很对,总之答案仅供参考
1.表达式A*(B-C*(C/D))的逆波兰式是(B)
A.ABC-CD/*B.ABCCD/*-*C.ABC-*CD/*D.a,b,c均不正确
2.chomsky的2型语言可由下面哪个识别?
(C)
A.图灵机B.有穷自动机C.下推自动机D.线性界限自动机
3.最左简单子树的末端结点构成的符号串称为(A)
A.句柄B.最左素短语C.素短语D.简单短语
*4.在使用高级语言编程时,首先可通过编译程序发现源程序的什么错误?
(C)
A.语法B.语义C.语用D.运行
*5.用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行。
这种说法正确的是(B)
A.正确B.不正确C.不一定D.都不对
6.若文法G定义的语言是无限集,则文法必然是(A)
A.递归的B.无二义性的C.二义性的D.上下文无关的
7.一个文法所描述的语言是(A)
A.唯一的B.不唯一的C.可能唯一D.可能不唯一
8Chomsky的3型语言可由下面哪个识别?
(B)
A.图灵机B.有穷自动机C.下推自动机D.线性界限自动机
9.Chomsky定义的四种形式语言文法中,1型文法又称为(哪种文法?
(C)
A.短语结构文法B.正规文法C.上下文有关文法D.上下文无关文法
10.算符优先分析是一种自底向上的分析方法,它是以什么作为每一步归约的对象?
(D)
A.最右直接短语B.最左直接短语C.句柄D.最左素短语
11.下面哪种不是自底向上的语法分析文法?
(B)
A.LR
(1)B.LL(R)C.算符优先法D.SLR
(1)
12.赋值语句x=a+b*((a+c)*d+e)的逆波兰式是(C)
A.xab+ac+d*e+=B.xabac+de+**+=C.xabac+d*e+*+=D.abc均不对
4.下面(B)是词法分析的理论基础。
A.正规式B.有穷自动机C.下推自动机D.正规文法
13.由“非终结符符号串”这种产生式形式构成的文法是(C)
A.正则文法B.1型方法C.2型方法D.3型方法
*14.若一个文法是递归的,则它产生的句子个数是(D)
A.无穷个B.可能有限个C.有限个D.以上均不对
15.给定文法,AAa|b,下面的符号串可由其推导出的是(C)
A.aabB.aaabC.baaD.
*16.LR(K)分析是一种自底向上的分析法,它是以下面哪个作为每一步归约的对象?
(C)
A.最右直接短语B.最左直接短语C.句柄D.最左素短语
17.文法G[E]为:
EE+E|E*E|a,它是(B)。
A.LL
(1)文法B.算符文法C.算符优先法D.非二义文法
18.下述正规式中哪个与(a*b)*(cd)等价?
(D)
A.a*(cd)b(cd)B.a*(cd)*b(cd)*
C.a*(cd)b*(cd)D.(ab)*c(ab)*d
19.文法G所描述的语言是(D)
A.文法G的字汇表V中所有符号组成的符号串的集合
B.文法G的字汇表V的闭包V*中的所有符号串的集合
C.由文法的识别符号推出的所有符号串的集合
D.由文法的识别符号推出的所有终结符号串
20.给定文法,AbA|cc,下面符号串可由其推导出的是(C)
cc
b*cc
b*cbcc
bccbcc
bbbcc
A.
B.
C.
D.
*21.某个语言,它能用正规表达式表示,但是它不能使用任何正规文法表示,这个语言必然是(D)
A.1型文法所对应的语言B.含有二义的语言
C.既含有左递归又含有右递归D.不存在的语言
22.下面哪个不是单词的描述工具?
(C)
A.正规式B.有穷自动机C.下推自动机D.正规文法
5.LL
(1)文法的条件是(C)
A.对形如Ux1|x2|…|xn的规则,要求First(xi)∩First(xj)=Φ,(i≠j);
B.对形如Ux1|x2|…|xn的规则,若xi=>*ε,则要求First(xj)∩Follow(U)=,(i≠j)
C.a和b
D.都不是
23.词法分析的另外一个名称是(B)
A.分析器B.扫描器C.划分处理器D.词法探索器
24.关于短语和句柄,正确的叙述是(B)
A.短语就是句柄B.直接短语才可能是句柄
C.最左短语一定是句柄D.最右短语一定是句柄
25.给定文法,AbAa|cc,下面符号串可由其推导出的是(B)
A.bbccB.bbccaaC.aaccbbD.acb
26.文法G产生的(D)的全体是该文法描述的语言。
A.句型B.终结符集C.非终结符集D.句子
27.Chomsky定义的四种形式语言文法中,0型文法又称为什么文法?
(A)
A.短语结构文法B.正规文法C.上下文有关文法D.上下文无关文法
28.Chomsky的2型语言可由下列哪一个识别?
(C)
A.图灵机B.有穷自动机C.下推自动机D.线性界限自动机
29.字母表{a,b}上以aa打头任何符号串的集合,可用正规式表示为(B)
A.(a|b)*aaB.aa(a|b)*C.aa(a*|b*)D.a,b,c均不正确
30.chomsky的1型语言可由下面哪个识别?
(D)
A.图灵机B.有穷自动机C.下推自动机D.线性界限自动机
31.表达式A/(B-C*(C+D))的逆波兰式是(B)
A.ABC-CD/*B.ABCCD+*-/C.ABC-*CD/*D.a,b,c均不正确
32.在编译过程中,组织的符号表是(C)
A.必须是唯一的
B.应当按符号的不同属性分为几个
C.可以唯一的也可按符号表不同属性分为几个
D.以上均不对
*33.BNF范式是一种广泛采用的什么工具?
()
A.描述规则B.描述语言C.描述文法D.描述句子
34.语句X=-A/(B-C*(C+D))的逆波兰式是(B)
A.XA-BC-CD/*=B.XA-BCCD+*-/=C.XA-BC-*CD/*=D.a,b,c均不正确
35.已知文法G[S]是无二义的,它定义的语言L(G[S])中的一个句子x和一个句型y,下面正确的是(D)
A.一定存在S到x的最左推导B.一定会有S到y的两种不同的推导
C.一定存在S到y的最左推导D.一定存在唯一与x对应的语法树
36.已知语言L={anbbn|n1},则可以产生语言L的文法是(C)
A.ZaZb|aAb|bAaAb|bB.AaAb|b
C.ZaAbAaAb|bD.以上均不对
37.程序基本块是指(D)
A.一个子程序
B.一个仅有一个入口和一个出口的语句
C.一个没有嵌套的程序段
D.一组顺序执行的程序段,仅有一个入口和一个出口
38.高级语言编译程序常用的语法分析方法中,递归分析法属于哪种分析方法?
(B)
A.自左至右B.自顶向下C.自底向上D.自右至左
39.赋值语句x=-(a+b)/(c-d)-(a+b*c)的逆波兰表示是(C)
A.xab+cd-/-bc*a+-=B.xab+/cd--bc*a+--=
C.xab+-cd-/abc*+-=D.xab+cd-/abc*+--=
40.由“”且||||这种产生式形式构成的文法是(B)
A.0型文法B.1型方法C.2型方法D.3型方法
41.算符文法是指(A)
A.没有形如U…VW…的规则(U,V,WVN)
B.没有相同的规则右部
C.没有形如U的规则
D.以上均不对
42.给定文法,AAa|b,下面的符号串可由其推导出的是(C)
A.{anb|n0}B.{anb|n1}C.{ban|n0}D.{banb|n1}
43.二义文法是指(A)
A.对应于两棵不同的语法树的文法
B.对应于两种不同推导的文法
C.文法中任何一个非终结符号,都存在以它为左部两个不同的产生式
D.以上均不对
44.文法G[Z]和语言L(G[Z])存在如下关系(B)
A.一一对应:
一个文法对应唯一的语言,反之亦然
B.一个文法对应唯一的语言,反之则不然
C.一个语言对应唯一的文法,反之则不然
D.以上均不对
45.给定文法,AbAa|b,下面的符号串可由其推导出的是(D)
A.babB.bbbaC.baaD.bba
47.下面不是常见的中间语言表示形式是(A)
A.波兰表示B.三元式C.四元式D.树表示
48.下面不是翻译程序的是(B)
A.编译程序B.源程序C.解释程序D.汇编程序
50.中间代码形式和目标代码形式两者区别是(A)
A.前者不针对任何机器,具有通用性;后者则专用于某种机器
B.前者不是可直接运行的机器码,后者一定可直接运行
C.前者可以进行优化。
后者已不可再优化了
D.以上均不对
*51.LR语法分析栈中存放的是识别什么的DFA状态?
(B)
A.前缀B.可归前缀C.项目D.句柄
52.局部优化是局限于下面哪个范围内的一种优化?
(A)
A.程序的一个基本块B.一个函数和一个过程
C.一个基本的流程语句结构D.程序的任何一个局部
53.下列正则表达式中与(0*|1)*(+|-)等价的是(D0
A.0*(+|-)|1(+|-)B.0*(+|-)*|1(+|-)*
C.0*(+|-)|1(+|-)D.(0|1)*+|(0|1)*-
54.已知语言L={cnbdn|n1},则可以产生语言L的文法是(C)
A.ZcZd|cAd|bAcAd|bB.AcAd|b
C.ZcAdAcAd|bD.以上均不对
*55.面对众多的源语言的词法分析程序,总体上,超前读入和某种假读处理是()
可以避免的B.不可以避免的C.徒劳无益的D.以上均不对
*56.过程调用时,参数的传递方法通常有()
(1)传值
(2)传地址(3)传结果(4)传名
A.
(1)
(2)B.
(1)
(2)(3)C.
(1)
(2)(4)D.
(1)
(2)(3)(4)
57.LR(k)方法是(D)
A.从左到右分析,每次走k步的一种编译方法。
B.从左到右分析,共经过k步的一种编译方法。
C.从左到右分析,每次向前预测k步的一种编译方法。
D.从左到右分析,是否归约句柄要向后看k个输入符号的一种编译方法。
58.描述语言L={ambn|n≥m≥1}的文法为(D)
A.ZAbbAaA|aBbB|b
B.ZAB|bAAa|aBaBb|b
C.ZAbAaAb|a
D.ZaAbAAb|aAb|ε
59.下列文法G[S]的句型aR/aSb/aTb/,b的最左素短语为(B)
SaTb|,
TR
RR/S|S
可选项有:
A.aTbB.aSbC.SD.R/
60.LR(K)文法(B)
A.都是二义的B.都是无二义的C.一部分是二义的D.以上均不对
61.文法SAAAAa|a不是LL
(1)方法,理由是(D)
A.FIRST(S)FIRST(A)B.FIRST(S)FOLLOW(A)
C.FIRST(Aa)FIRST(A)D.以上均不对
*62.一个句型中的可归前缀为(D)
A.短语B.简单短语
C.句柄D.规范前缀,且句柄位于该规范前缀的后端
63.Chmosky的3型语言是这样一种语言,其产生式限制为(B)
A.A:
:
=πB.A:
:
=aA:
:
=aB
C.α:
:
=βD.αAβ:
:
=απβ
64.高级语言编译程序常用的语法分析方法中,LL分析法属于哪种分析方法?
(B)
A.自左至右B.自顶向下C.自底向上D.自右至左
65.设有文法G[S]:
S->S*S|S+S|(S)|a,该文法是否为二义性文法?
(A)
A.是B.不是C.不一定D.以上均不对
66.下面不是与机器无关的优化的是(D)
A.合并常量B.消除公共子表达式
C.削减运算强度D.多处理器的优化
67.一个句型中的可归前缀为(D)
A.短语B.简单短语
C.句柄D.规范前缀,且句柄位于该规范前缀的后端
68.程序基本块是指(D)
A.一个子程序
B.一个仅有一个入口和一个出口的语句
C.一个没有嵌套的程序段
D.一组顺序执行的程序段,仅有一个入口和一个出口
69.语句x=a+b*((a+c)*d+e)的逆波兰式是(C)
A.xab+ac+d*e+=B.xabac+de+**+=C.xabac+d*e+*+=D.a,b,c均不正确
**70.编译程序根据原程序的什么区分标识符的作用域?
()
A.标识符被说明的过程或函数名B.标识符被说明的过程或函数的静态层次
C.标识符的行号D.标识符被说明的过程或函数的动态层次
71.下面哪个不是优化的一种类型?
(D)
A.全局优化B.循环优化C.局部优化D.选择优化
*72.“在编译处理过程中,符号表只有在词法分析阶段和语法分析阶段才是有用”,此种说法是(B)
A.符合实际的B.不正确的
C.针对非层次型源语言是正确的D.以上均不对
73.关于短语和句柄,正确的叙述是(B)
A.短语就是句柄B.直接短语才可能是句柄
C.最左短语一定是句柄D.最右短语一定是句柄
74.Chomsky定义的四种形式语言文法中,3型文法又称为(B)
A.短语结构文法B.正规文法C.上下文有关文法D.上下文无关文法
75.下面哪个不是与机器有关的优化?
(B)
A.寄存器的优化B.消除公共子表达式
C.无用代码的优化D.多处理器的优化
76.语句x=-a+b*((a+c)*d+e)的逆波兰式是(C)
A.xa-b+ac+d*e+=B.xa-bac+de+**+=C.xa-bac+d*e+*+=D.a,b,c均不正确
77.若一个文法是递归的,则它产生的句子个数是(A)
A.无穷个B.可能有限个C.有限个D.以上均不对
**78.在编译过程中,组织的符号表是(C)
E.必须是唯一的
F.应当按符号的不同属性分为几个
G.可以唯一的也可按符号表不同属性分为几个
H.以上均不对
***79.下面有关正则文法能产生语言:
L={anbn|n1}有叙述正确的是(D)
A.存在一个B.不存在任何C.无法判断D.以上均不对
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 原理 选择