华师19春《编译原理》在线作业
华师《编译原理》在线作业1.[单选题]LR(K)分析方法是______。
奥鹏作业答案可以联系QQ 761296021
A.从左到右分析，每次走K步的一种编译方法
B.从左到右分析，共经过K步的一种编译方法
C.从左到右分析，每次向前预测K步的一种编译方法
D.从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法
正确答案:——D——
2.[单选题]编译程序生成的目标程序_______是可执行的程序。
A.一定
B.不一定
C.某种情况下一定
D.某种情况下不一定
正确答案:——B——
3.[单选题]编译程序中的语法分析器接受以____为单位的输入，并产生有关信息供以后各阶段使用。
A.表达式
B.产生式
C.单词
D.语句
正确答案:——C——
4.[单选题]编译过程中扫描器的任务包括______。
①组织源程序的输入
②按词法规则分割出单词，识别出其属性，并转换成属性字的形式输出
⑧删除注解
④删除空格及无用字符
⑤行计数、列计数
⑥发现并定位词法错误
⑦建立符号表
A.②③④⑦
B.②③④⑥⑦
C.①②③④⑥⑦
D.①②③④⑤⑥⑦
正确答案:————
5.[单选题]在使用高级语言编程时，首先可通过编译程序发现源程序的全部______错误和部分语义错误。
A.语法
B.语义
C.语用
D.运行
正确答案:————
6.[单选题]下面三个文法中，为SLR(1)文法的是______。
G1：P-＞PaP|b
G2：P-＞bPb|cPc|b|c
G3：P-＞bPb|bPc|d
A.仅Gl
B.仅G2
C.仅G3 奥鹏作业答案
D.G2和G3
E.都不是
正确答案:————
7.[单选题]下列文法G的句型aR／aSb／aTb／,b 的最左素短语
为______。
A.aTb
B.aSb
C.SR／
D.,
正确答案:————
8.[单选题]在状态转换图中，结点代表____，用圆圈表示。
A.输入缓冲区
B.向前搜索
C.状态
D.字符串
正确答案:————
9.[单选题]一个正规语言只能对应
A.一个正规文法
B.一个最小有限状态自动机
C.一个下推自动机
D.一个确定的有限自动机
正确答案:————
10.[单选题]正则集合L={an|n≧0}相应的正则表达式是
A.a*
B.a+
C.aa*
D.aa+
正确答案:————
11.[单选题]算符优先文法是指______的文法。
①没有形如U-＞…VW…的规则(U，V，W∈VN)
②终结符号集VT中任意两个符号对之间至多有一种优先关系成立
⑧没有相同的规则右部
④没有形如U-＞ε的规则
A.①②
B.①②③
C.①②③④
D.①②④
正确答案:————
12.[单选题]PL/0语言的目标程序解释执行时用到的数据对象有( )：
A.目标代码CODE
B.符号表TABLE
C.关键字表WORD
D.分析表
正确答案:————
13.[单选题]代码优化的主要目标是( )
① 如何提高目标程序的运行速度
② 如何减少目标程序运行所需的空间
③ 如何协调①和②
④ 如何使生成的目标代码尽可能短
A.①②
B.①②③
C.①②④
D.①②③④
正确答案:————
14.[单选题]若一个句型中出现了某一产生式的右部，则此右部____是该句型的句柄。
A.一定
B.不一定
C.视情况而定
正确答案:————
15.[单选题]编译过程中，语法分析器的任务是______ 。
a.分析单词是怎样构成的
b.分析单词串是如何构成语句和说明的
c.分析语句和说明是如何构成程序的
d.分析程序的结构
A.bc
B.d
C.bcd
D.abcd
正确答案:————
16.[单选题]编译程序是一种常用的___软件。
A.应用
B.系统
C.工具
D.测试
正确答案:————
17.[单选题]文法G：A→ε A→aB B→Ab B→a是
A.正规文法
B.二型文法
C.上下无关文法
D.不确定
正确答案:————
18.[单选题]“数组元素的地址计算与数组的存储方式有关”的说法是（）。
A.错误的
B.正确的
C.不能确定
正确答案:————
19.[单选题]xab + cde -*f/:=是赋值语句() 相应的后缀式
A.x:=a+b+c*d-e/f
B.x:=a+(b+c)*d-e/f
C.x:=a+b+c*(d-e)/f
D.x:=a+b+c+(c*d)-e/f
正确答案:————
20.[单选题]设文法G（S为其开始符号）产生式如下：
S→aSb|ab|ε 则G是一个
A.LR（1）文法
B.SLR（1）文法
C.三型文法
D.二型文法
正确答案:————
21.[单选题]属于低级语言的是
A.Fortran
B.Pascal
C.Lisp
D.Masm
正确答案:————
22.[单选题]运算符与运算对象类型不符"属于
A.语法错误
B.语义错误
C.语用错误
D.规则
正确答案:————
23.[单选题]合并表达式中常量运算的目的是_____。
①合并常量，使表达式中的常量尽可能少
②合并常量，使表达式尽可能简短
③将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，使得生成的代码指令尽可能少
A.①
B.②
C.③
D.①②③
正确答案:————
24.[单选题]一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的____。
A.必要条件
B.充分必要条件
C.充分条件
正确答案:————
25.[单选题]在编译程序采用的优化方法中，_____ 是在循环语句范围内进行的。
①合并已知常量 ②删除多余运算，
③删除归纳变量 ④强度削弱
⑤代码外提
A.①④
B.①⑤
C.①④⑤
D.③④⑤
正确答案:————
26.[单选题]一个右线性文法G一定是
A.LL（1）文法
B.LR（1）文法
C.SLR（1）文法
D.上述三者都不是
正确答案:————
27.[单选题]数组的内情向量中肯定不含有数组的——的信息
A.维数；；；
B.类型
C.维上下界
D.各维的界差
正确答案:————
28.[单选题]LR(K)文法____。
A.都是无二义性的
B.都是二义性的
C.一部分是二义性的
正确答案:————
29.[单选题]巴科斯-诺尔范式(即BNF)是一种广泛采用的____的工具
A.描述规则
B.描述语言
C.描述文法
D.描述句子
正确答案:————
30.[单选题]“算符优先关系表不一定存在对应的优先函数”的说法是（ ）。
A.错误的
B.正确的
C.不能确定
正确答案:————
31.[多选题]在下述的编译方法中，自顶向下的分析方法有 ____。
A.简单优先分析
B.算符优先分析
C.递归下降分析
D.预测分析技术
正确答案:————
32.[多选题]算符优先文法是指____的文法。
A.没有形如U-＞…VW…的规则(U，V，W∈VN)
B.终结符号集VT中任意两个符号对之间至多有一种优先关系成立
C.没有相同的规则右部
D.没有形如U-＞ε的规则
正确答案:————
33.[多选题]代码优化的主要目标是____。
A.如何提高目标程序的运行速度
B.如何减少目标程序运行所需的空间
C.如何协调①和②
D.如何使生成的目标代码尽可能短
正确答案:————
34.[多选题]LL(1)文法的条件是____。
A.对形如U-＞Xl|X2|…|Xn的规则，要求FIRST(Xi)∩FIRST(Xj)=Φ，(i≠j)
B.对形如U-＞Xl|X2|…|Xn的规则，若Xi=＞*ε，则要求FIRST(Xj)∩FOLLOW(U)
正确答案:————
35.[多选题]在下述的编译方法中，自底向上的方法有__
A.简单优先分析
B.算符优先分析
C.递归下降分析
D.预测分析技术
正确答案:————
36.[判断题]1 型文法又称为前后文无关文法文法；
A.错误
B.正确
正确答案:————
37.[判断题]仅考虑一个基本块，不能确定一个赋值是否真是无用的。
A.错误
B.正确
正确答案:————
38.[判断题]0 型文法又称为短语结构文法文法；
A.错误
B.正确
正确答案:————
39.[判断题]一个文法所描述的语言是唯一的。
A.错误
B.正确
正确答案:————
40.[判断题]文法G：A→b A→AB B→Ab B→a是正规文法。
A.错误
B.正确
正确答案:————
41.[判断题]lex是一个词法分析器
A.错误
B.正确
正确答案:————
42.[判断题]描述一个语言的文法是 唯一的 。
A.错误
B.正确
正确答案:————
43.[判断题]给定文法G=（{S,L}，{a，（，）}，{S→(L)|a L→L,S|S}，S）的句柄是S
A.错误
B.正确
正确答案:————
44.[判断题]若文法 G 定义的语言是无限集，则文法必然是前后文无关的
A.错误
B.正确
正确答案:————
45.[判断题]编译程序是一种常用的应用软件。
A.错误
B.正确
正确答案:————
附件是答案，请核对题目下载
页:
[1]