奋学网> 资格证考试试卷 >电大网教 >电子科技大学 >试卷详情

电子科技大学计算机科学与技术专业《计算机编译原理》作业及答案2

搜题

1、代码优化的目的是加快()的执行速度。

A.编译程序

B.目标程序

C.源程序

D.编译程序和目标程序

E.解释程序

本题答案：
B

2、算符文法是指()的文法。

A.①没有形如U：：=...VW...的规则(U，V，W∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立③没有相同的规则右部④没有形如U：：=ε的规则。

B.①

C.①②

D.①②③

E.①②③④

本题答案：
A

3、一个句型中的最左()称为该句型的句柄。

A.短语

B.简单短语

C.素短语

D.终结符号

本题答案：
B

4、编译程序中的语法分析器接受以()为单位的输入，并产生有关信息供以后各阶段使用。

A.表达式

B.产生式

C.单词

D.语句

本题答案：
C

5、对下列错误信息，请指出可能是编译的哪个阶段，使用的函数没有定义对应()。

A.语法分析

B.语义分析

C.词法分析

D.词义分析

本题答案：
D

6、LR(1)分析法的名字中，“R”的含义是()。

A.自右向左进行分析

B.采用最右推导的逆过程——最左归约

C.向貌似句柄的符号串后查看1个输入符号

D.自左向右进行分析

本题答案：
B

7、SLR(1)分析法的名字中，“R”的含义是()。

A.自左向右进行分析

B.自右向左进行分析

C.采用最右推导的逆过程——最左归约

D.采用最左推导的逆过程——最右归约。

本题答案：
C

8、LR(1)分析法的名字中，“L”的含义是()。

A.自右向左进行分析

B.采用最右推导的逆过程——最左归约

C.向貌似句柄的符号串后查看1个输入符号

D.自左向右进行分析

本题答案：
D

9、对应于产生式A->XY继承属性Y.y，可能正确的语义规则是()。

A.a：=f(X.x，Y.y)

B.Y.y：=f(a，Y.y)

C.Y.y：=f(X.x)

D.a：=f(Y.y)

本题答案：
C

10、同心集合并有可能产生新的()冲突。

A.归约

B.“移进”/“移进”

C.“移进”/“归约”

D.“归约”/“归约”

本题答案：
D

11、若文法G定义的语言是无限集，则文法必然是()。

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

本题答案：
A

12、文法G：S→xSx|y所识别的语言是()。

A.xyx

B.(xyx)*

C.xnyxn(n≥0)

D.x*yx*

本题答案：
C

13、数组的内情向量中肯定不含有数组的()的信息。

A.维数

B.类型

C.维上下界

D.各维的界差

本题答案：
A

14、正规式M1和M2等价是指()。

A.M1和M2的状态数相等

B.M1和M2的有向边条数相等

C.M1和M2所识别的语言集相等

D.M1和M2状态数和有向边条数相等

本题答案：
C

15、文法G产生的()的全体是该文法描述的语言。

A.句型

B.终结符集

C.非终结符集

D.句子

本题答案：
D

16、继承属性值的计算依赖于分析树中它的()的属性值。

A.父结点

B.子结点

C.兄弟结点

D.父结点与子结点

E.父结点与兄弟结点

本题答案：
ACE

17、一个上下文无关文法的组成部分是()。

A.一组终结符号

B.一组非终结符号

C.一个开始符号

D.一组产生式

本题答案：
ABCD

18、按所涉及的程序范围可分为哪几级优化?()

A.局部优化

B.循环优化

C.全局优化

D.回溯优化

本题答案：
ABC

19、遍是指编译程序对源程序或中间代码程序从头到尾扫描一次。()

A.正确

B.错误

本题答案：
A

20、语法分析程序主要功能是进行语义检查和分析语义信息，并把分析的结果保存到各类语义信息表中。()

A.正确

B.错误

本题答案：
B

21、一个过程相应的DISPLAY表的内容为现行活动记录地址和所有外层最新活动记录的地址。()

A.正确

B.错误

本题答案：
A

22、从功能上说，程序语言的语句大体可分为执行性语句和说明性语句两大类。()

A.正确

B.错误

本题答案：
A

23、编译程序是把用高级语言编写的源程序转换(加工)成与之等价的另一种用低级语言编写的目标程序的翻译程序。()

A.正确

B.错误

本题答案：
A

电子科技大学计算机科学与技术专业《计算机编译原理》作业及答案2

相关分类

最近更新试卷