编译原理(选择、填空、简答)题

编译原理(选择、填空、简答)题

ID:41055208

大小:46.50 KB

页数:6页

时间:2019-08-15

编译原理(选择、填空、简答)题_第1页
编译原理(选择、填空、简答)题_第2页
编译原理(选择、填空、简答)题_第3页
编译原理(选择、填空、简答)题_第4页
编译原理(选择、填空、简答)题_第5页
资源描述:

《编译原理(选择、填空、简答)题》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、一、是非题(下列各题,你认为正确的,请在题干的括号内打“√”,错的打“×”。每题1分,共5分)1、算符优先关系表不一定存在对应的优先函数。√2、数组元素的地址计算与数组的存储方式有关。√3、仅考虑一个基本块,不能确定一个赋值是否真是无用的。√4、每个文法都能改写为LL(1)文法。×5、对于数据空间的存贮分配,FORTRAN采用动态贮存分配策略。×6、一个LL(1)文法一定是无二义的。7、逆波兰法表示的表达式亦称前缀式。8、目标代码生成时,应考虑如何充分利用计算机的寄存器的问题。9、正规文法产生的语言都可以用上下文无关文法来描述。10、一张转换图只包含有限个状态,其中有一个被认为

2、是初态,最多只有一个终态。二、选择题:1.编译原理是对(c)。A、机器语言的执行B、汇编语言的翻译C、高级语言的翻译D、高级语言程序的解释执行2.词法分析器的输出结果是(d)。A、单词自身值B、单词在符号表中的位置C、单词的种别编码D、单词的种别编码和自身值3.若文法G定义的语言是无限集,则文法必然是(c)A.前后文无关文法B.正规文法C.二义性文法 D.递归文法4.文法:G:S→xSx

3、y所识别的语言是(d)。A、xnyxmB、(xyx)*C、x*yx*D、xnyxn(n≥0)1.文法G产生的⑴的全体是该文法描述的语言。dA.句型B.终结符集C.非终结符集D.句子2.若文法G

4、定义的语言是无限集,则文法必然是⑵:aA.递归的B前后文无关的C二义性的D无二义性的3.Chomsky定义的四种形式语言文法中,0型文法又称为⑶文法;1型文法又称为⑷文法;2型语言可由⑸识别。A.短语结构文法B前后文无关文法C前后文有关文法D正规文法E图灵机F有限自动机G下推自动机4.一个文法所描述的语言是⑹;描述一个语言的文法是⑺。A.唯一的B不唯一的C可能唯一,好可能不唯一5.数组的内情向量中肯定不含有数组的⑻的信息A.维数B.类型C.维上下界D.各维的界差6.在下述的编译方法中,自底向上的方法有⑼,自顶向下的分析方法有⑽。①简单优先分析②算符优先分析③递归下降分析④预测分

5、析技术⑤LR(K)分析⑥SLR(k)分析⑦LL(k)分析⑧LALR(K)分析A.③④⑦B.③④⑧C.①②⑧D.③④⑤⑥⑦E.①②⑤⑥⑦F.①②⑤⑥⑧⑴D⑵A⑶A⑷C⑸G.⑹A⑺B⑻A⑼F⑽A61、编写一个计算机高级语言的源程序后,到正式上机运行之前,一般要经过__B____这几步①编辑②编译③连接④运行A、①②③④B、①②③C、①③D、①④2、使用高级语言进行编程时,首先可以通过编译程序发现源程序的所有___A__错误和部分___B__错误A、语法B、语义C、语用D运行3、乔姆斯基定义的四种形式语言文法分别为:__(1)_文法(又称_(2)___文法)、(3)___文法(又称_

6、(4)___文法)、__(5)_文法(又称_(6)___文法)、_(7)__文法(又称__(8)__文法)(1)0型(2)短语文法(3)1型(4)上下文有关文法(5)2型(6)上下文无关文法(7)3型(8)正则4、巴科斯—诺尔范式(即BNF)是一种广泛采用的__C__工具A、描述规则B、描述语言C、描述文法D、描述句子给定文法A®bA

7、cc,下面的符号串为该文法句子的是_A①cc②bcbc③bcbcc④bccbcc⑤bbbccA、①⑤B、①③④⑤C、①④D、①②③④⑤5、上下文无关文法__A____产生语言L={anbnci

8、i>=1,n>=1}A、可以B、不可以6、文法的二义

9、性与语法的二义性是两个__A___的概念A、不同B、相同C、无法判断7、一个语言的文法是___B____A、唯一的B、不唯一的C、个数有限的8、二义文法是指__D___A、对应有两棵不同语法树的文法B、对应两面三刀种不同推导的文法C、文法中的任何一个非终结符,都存在以它为左部的两面个不同的产生式D、以上说法都是错误的9、关于短语与句柄,正确的论述是:BA、短语就是句柄B、直接短语才可能是句柄C、左短语一定是句柄D、最右短语一定是句柄10、词法分析器的另一个名称为__B_____A、分析器具B、扫描器C、划分处理器D、词法探索器11、递归下降分析方法属于————BA、自左至右B、

10、自顶向下C、自底向上D、自右向左12、算符优先文法是一种自底向上的分析方法,它是以_B__作为每一步归约的对象6A、最左直接短语B、最左素短语C、最左直接短语D、句柄2、赋值语句X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示为CA、Xab+cd-/-bc*a+-:=B、Xab+/cd-bc*a+--:=C、Xab+-cd-/abc*+-:=D、Xab+cd-/abc*+--:=3、在编译过程中,比较常见的中间语言有D①波兰表示②逆波兰表示③三元式④四元式⑤树型表示A、①③④B、②

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。