18秋华师《编译原理》在线作业-3辅导资料

18秋华师《编译原理》在线作业-3辅导资料

ID:23263505

大小:15.16 KB

页数:8页

时间:2018-11-06

18秋华师《编译原理》在线作业-3辅导资料_第1页
18秋华师《编译原理》在线作业-3辅导资料_第2页
18秋华师《编译原理》在线作业-3辅导资料_第3页
18秋华师《编译原理》在线作业-3辅导资料_第4页
18秋华师《编译原理》在线作业-3辅导资料_第5页
资源描述:

《18秋华师《编译原理》在线作业-3辅导资料》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、18秋华师《编译原理》在线作业-31、D2、B3、C4、D5、A一、单选题共30题,60分1、LR(K)分析方法是______。A从左到右分析,每次走K步的一种编译方法B从左到右分析,共经过K步的一种编译方法C从左到右分析,每次向前预测K步的一种编译方法D从左到右分析,每次向貌似句柄的符号串后看K个输入符号的一种编译方法正确答案是:D2、编译程序生成的目标程序_______是可执行的程序。A一定B不一定C某种情况下一定D某种情况下不一定正确答案是:B3、编译程序中的语法分析器接受以____为单位的输入,并产生有关信息供以后各阶段使用。A表达式

2、B产生式C单词D语句正确答案是:C4、编译过程中扫描器的任务包括______。①组织源程序的输入②按词法规则分割出单词,识别出其属性,并转换成属性字的形式输出⑧删除注解④删除空格及无用字符⑤行计数、列计数⑥发现并定位词法错误⑦建立符号表A②③④⑦B②③④⑥⑦C①②③④⑥⑦D①②③④⑤⑥⑦正确答案是:D5、在使用高级语言编程时,首先可通过编译程序发现源程序的全部______错误和部分语义错误。A语法B语义C语用D运行正确答案是:A6、下面三个文法中,为SLR(1)文法的是______。G1:P->PaP

3、bG2:P->bPb

4、cPc

5、b

6、cG3

7、:P->bPb

8、bPc

9、dA仅GlB仅G2C仅G3DG2和G3E都不是正确答案是:C7、下列文法G[S]的句型aR/aSb/aTb/,b的最左素短语为______。AaTbBaSbCSR/D,正确答案是:B8、在状态转换图中,结点代表____,用圆圈表示。A输入缓冲区B向前搜索C状态D字符串正确答案是:C9、一个正规语言只能对应A一个正规文法B一个最小有限状态自动机C一个下推自动机D一个确定的有限自动机正确答案是:B10、正则集合L={an

10、n≧0}相应的正则表达式是Aa*Ba+Caa*Daa+正确答案是:A11、算符优先文法是指______

11、的文法。①没有形如U->…VW…的规则(U,V,W∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立⑧没有相同的规则右部④没有形如U->ε的规则A①②B①②③C①②③④D①②④正确答案是:D12、PL/0语言的目标程序解释执行时用到的数据对象有(  ):A目标代码CODEB符号表TABLEC关键字表WORDD分析表正确答案是:A13、代码优化的主要目标是()①如何提高目标程序的运行速度②如何减少目标程序运行所需的空间③如何协调①和②④如何使生成的目标代码尽可能短A①②B①②③C①②④D①②③④正确答案是:B14、若一个句型中出

12、现了某一产生式的右部,则此右部____是该句型的句柄。A一定B不一定C视情况而定正确答案是:B15、编译过程中,语法分析器的任务是______。a.分析单词是怎样构成的b.分析单词串是如何构成语句和说明的c.分析语句和说明是如何构成程序的d.分析程序的结构AbcBdCbcdDabcd正确答案是:C16、编译程序是一种常用的___软件。A应用B系统C工具D测试正确答案是:B17、文法G[A]:A→εA→aBB→AbB→a是A正规文法B二型文法C上下无关文法D不确定正确答案是:B18、“数组元素的地址计算与数组的存储方式有关”的说法是()。A错误

13、的B正确的C不能确定正确答案是:B19、xab+cde-*f/:=是赋值语句()相应的后缀式Ax:=a+b+c*d-e/fBx:=a+(b+c)*d-e/fCx:=a+b+c*(d-e)/fDx:=a+b+c+(c*d)-e/f正确答案是:C20、设文法G(S为其开始符号)产生式如下:S→aSb

14、ab

15、ε则G是一个ALR(1)文法BSLR(1)文法C三型文法D二型文法正确答案是:D21、属于低级语言的是AFortranBPascalCLispDMasm正确答案是:D22、运算符与运算对象类型不符"属于A语法错误B语义错误C语用错误D规则正确答

16、案是:A23、合并表达式中常量运算的目的是_____。①合并常量,使表达式中的常量尽可能少②合并常量,使表达式尽可能简短③将可在编译时刻计算的常量运算在编译时刻计算出来,然后用所计算出来的值替换表达式中出现的所有这种常量运算,使得生成的代码指令尽可能少A①B②C③D①②③正确答案是:D24、一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的____。A必要条件B充分必要条件C充分条件正确答案是:A25、在编译程序采用的优化方法中,_____是在循环语句范围内进行的。①合并已知常量②删除多余运算,③删除归纳变量④强度削弱⑤

17、代码外提A①④B①⑤C①④⑤D③④⑤正确答案是:D26、一个右线性文法G一定是ALL(1)文法BLR(1)文法CSLR(1)文法D上述三者都不是正确答案是:A27、

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

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

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