华师18春《编译原理》在线作业参考
华师《编译原理》在线作业无忧答案www.ap5u.com整理提供
一、单选题：
1.（单选题）“数组元素的地址计算与数组的存储方式有关”的说法是（）。 (满分:)
A错误的
B正确的
C不能确定
正确答案:——B——
2.（单选题）一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的____。 (满分:)
A必要条件
B充分必要条件
C充分条件
正确答案:——A——
3.（单选题）设文法G（S为其开始符号）产生式如下：\nS→aSb|ab|ε则G是一个 (满分:)
ALR（1）文法
BSLR（1）文法
C三型文法
D二型文法
正确答案:——D——
4.（单选题）算符优先文法是指______的文法。\n①没有形如U->…VW…的规则(U，V，W∈VN)\n②终结符号集VT中任意两个符号对之间至多有一种优先关系成立\n⑧没有相同的规则右部\n④没有形如U->ε的规则 (满分:)
A①②
B①②③
C①②③④
D①②④
正确答案:————
5.（单选题）代码优化的主要目标是()\n①如何提高目标程序的运行速度\n②如何减少目标程序运行所需的空间\n③如何协调①和②\n④如何使生成的目标代码尽可能短 (满分:)
A①②
B①②③
C①②④
D①②③④
正确答案:————
6.（单选题）合并表达式中常量运算的目的是_____。\n①合并常量，使表达式中的常量尽可能少\n②合并常量，使表达式尽可能简短\n③将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，使得生成的代码指令尽可能少 (满分:)
A①
B②
C③
D①②③
正确答案:————
7.（单选题）在状态转换图中，结点代表____，用圆圈表示。 (满分:)
A输入缓冲区
B向前搜索
C状态
D字符串
正确答案:————
8.（单选题）LR(K)文法____。 (满分:)
A都是无二义性的
B都是二义性的
C一部分是二义性的
正确答案:————
9.（单选题）编译过程中，语法分析器的任务是______。\na.分析单词是怎样构成的\nb.分析单词串是如何构成语句和说明的\nc.分析语句和说明是如何构成程序的\nd.分析程序的结构 (满分:) 答案QQ 761296021
Abc
Bd
Cbcd
Dabcd
正确答案:————
10.（单选题）在使用高级语言编程时，首先可通过编译程序发现源程序的全部______错误和部分语义错误。 (满分:)
A语法
B语义
C语用
D运行
正确答案:————
11.（单选题）一个LR（1）文法合并同心集后若不是LALR（1）文法： (满分:)
A则可能存在移进/归约冲突
B则可能存在归约/归约冲突
C则可能存在移进/归约冲突和归约/归约冲突
D不存在冲突
正确答案:————
12.（单选题）算符文法是指______的文法。\n①没有形如U->…VW…的规则(U，V，W∈VN)\n②终结符号集VT中任意两个符号对之间至多有一种优先关系成立\n⑧没有相同的规则右部\n④没有形如U->ε的规则 (满分:)
A①
B①②
C①②③
D①②③④
正确答案:————
13.（单选题）属于低级语言的是 (满分:)
AFortran
BPascal
CLisp
DMasm
正确答案:————
14.（单选题）“算符优先关系表不一定存在对应的优先函数”的说法是（）。 (满分:)
A错误的
B正确的
C不能确定
正确答案:————
15.（单选题）下面说法正确的是 (满分:)
A一个SLR（1）文法一定也是LALR（1）文法
B一个LR（1）文法一定也是LALR（1）文法
正确答案:————
16.（单选题）编译过程中扫描器的任务包括______。\n①组织源程序的输入\n②按词法规则分割出单词，识别出其属性，并转换成属性字的形式输出\n⑧删除注解\n④删除空格及无用字符\n⑤行计数、列计数\n⑥发现并定位词法错误\n⑦建立符号表 (满分:)
A②③④⑦
B②③④⑥⑦
C①②③④⑥⑦
D①②③④⑤⑥⑦
正确答案:————
17.（单选题）LR(K)分析方法是______。 (满分:)
A从左到右分析，每次走K步的一种编译方法
B从左到右分析，共经过K步的一种编译方法
C从左到右分析，每次向前预测K步的一种编译方法
D从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法
正确答案:————
18.（单选题）一个右线性文法G一定是 (满分:)
ALL（1）文法
BLR（1）文法
CSLR（1）文法
D上述三者都不是
正确答案:————
19.（单选题）文法G：A→εA→aBB→AbB→a是 (满分:)
A正规文法
B二型文法
C上下无关文法
D不确定
正确答案:————
20.（单选题）一个语言的文法是_____. (满分:)
A惟一的
B不惟一的
C个数有限的
D无限的
正确答案:————
21.（单选题）一个正规语言只能对应 (满分:)
A一个正规文法
B一个最小有限状态自动机
C一个下推自动机
D一个确定的有限自动机
正确答案:————
22.（单选题）编译程序生成的目标程序_______是可执行的程序。 (满分:)
A一定
B不一定
C某种情况下一定
D某种情况下不一定
正确答案:————
23.（单选题）正则集合L={an|n≧0}相应的正则表达式是 (满分:)
Aa*
Ba+
Caa*
Daa+
正确答案:————
24.（单选题）编译程序是一种常用的___软件。 (满分:)
A应用
B系统
C工具
D测试
正确答案:————
25.（单选题）在编译程序采用的优化方法中，_____是在循环语句范围内进行的。\n①合并已知常量②删除多余运算，\n③删除归纳变量④强度削弱\n⑤代码外提 (满分:)
A①④
B①⑤
C①④⑤
D③④⑤
正确答案:————
26.（单选题）若一个句型中出现了某一产生式的右部，则此右部____是该句型的句柄。 (满分:)
A一定
B不一定
C视情况而定
正确答案:————
27.（单选题）下面三个文法中，为SLR(1)文法的是______。\nG1：P->PaP|b\nG2：P->bPb|cPc|b|c\nG3：P->bPb|bPc|d (满分:)
A仅Gl
B仅G2
C仅G3
DG2和G3
E都不是
正确答案:————
28.（单选题）巴科斯-诺尔范式(即BNF)是一种广泛采用的____的工具 (满分:)
A描述规则
B描述语言
C描述文法
D描述句子
正确答案:————
29.（单选题）运算符与运算对象类型不符\属于 (满分:)
A语法错误
B语义错误
C语用错误
D规则
正确答案:————
30.（单选题）正规文法____二义性的。 (满分:)
A可以是
B一定不是
C一定是
正确答案:————
二、多选题：
31.（多选题）素短语是指____的短语。 (满分:)
A至少包含一个符号
B至少包含一个终结符号
C至少包含一个非终结符号
D除自身外不再包含其他终结符号
E除自身外不再包含其他非终结符号
F除自身外不再包含其他短语
G除自身外不再包含其他素短语
正确答案:————
32.（多选题）语法分析的常用方法是________。 (满分:)
A自顶向下
B自底向上
C自左向右
D自右向左
正确答案:————
33.（多选题）下面的程序段可以进行哪些优化____。\ni：=1\nj：=l0\nreadk\nL：x：=x*i\ny：=j*i\nz：=x*y\nwritej\ni：=i+1\nifi<100gotoL\nhalt (满分:)
A合并已知常量
B删除多余运算
C删除归纳变量
D强度削弱
E代码外提
正确答案:————
34.（多选题）算符优先文法是指____的文法。 (满分:)
A没有形如U->…VW…的规则(U，V，W∈VN)
B终结符号集VT中任意两个符号对之间至多有一种优先关系成立
C没有相同的规则右部
D没有形如U->ε的规则
正确答案:————
35.（多选题）代码优化的主要目标是____。 (满分:)
A如何提高目标程序的运行速度
B如何减少目标程序运行所需的空间
C如何协调①和②
D如何使生成的目标代码尽可能短
正确答案:————
三、判断题：
36.（判断题）最适合动态建立数据实体的内存分配方式是堆式分配 (满分:)
A错误
B正确
正确答案:————
37.（判断题）2型语言可由下推自动机识别。 (满分:)
A错误
B正确
正确答案:————
38.（判断题）每个文法都能改写为LL(1)文法。 (满分:)
A错误
B正确
正确答案:————
39.（判断题）给定文法G=（{S,L}，{a，（，）}，{S→(L)|aL→L,S|S}，S）的句柄是S (满分:)
A错误
B正确
正确答案:————
40.（判断题）对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。 (满分:)
A错误
B正确
正确答案:————
41.（判断题）masm属于低级语言。 (满分:)
A错误
B正确
正确答案:————
42.（判断题）0型文法又称为短语结构文法文法； (满分:)
A错误
B正确
正确答案:————
43.（判断题）编译程序是一种常用的应用软件。 (满分:)
A错误
B正确
正确答案:————
44.（判断题）数组元素的地址计算与数组的存储方式有关。 (满分:)
A错误
B正确
正确答案:————
45.（判断题）yacc是一个语法分析器的生成器。 (满分:)
A错误
B正确
正确答案:————
华师作业题目是随机的，下载前请核对题目
页:
[1]