兰州大学《编译原理》21秋平时作业2

一、单选题

共15题，60分

1

4分

变量应当______泽学网（www.zexuewang.net）__________。

A持有左值

B持有右值

C既持有左值又持有右值

D既不持有左值也不持有右值

2

4分

当执行指令ADD AX，BX后，若AX的内容为2BA0H，设置的奇偶标志位PF＝1，下面的叙述正确的是（）。

A表示结果中含1的个数为偶数

B表示结果中含1的个数为奇数

C表示该数为偶数

D表示结果中低八位含1的个数为偶数

3

4分

正规式MI和M2等价是指____。

AMI和M2的状态数相等

BMl和M2的有向弧条数相等。

CM1和M2所识别的语言集相等

DMl和M2状态数和有向弧条数相等

4

4分

代码代码优化的目的是( )

A节省时间

B节省空间

C节省时间和空间

D把编译程序进行等价交换

5

4分

下列（）代码优化方法不是针对循环代码优化进行的。

A强度削弱

B删除归纳变量

C删除多余运算

D代码外提

6

4分

编译程序各阶段工作都涉及 _______________.

A词法分析

B表格管

C语法分析

D语义分析

7

4分

常用的中间代码形式不含( )

A三元式

B四元式

C逆波兰式

D语法树

8

4分

编译过程中使用的符号表（ ）。

A必须唯一

B应当按符号的种属分为若干个

C可以唯一也可以按符号的种属分为若干个

D不确定

9

4分

采用自上而下分析，必须（）。

A消除左递归

B消除右递归

C消除回溯

D提取公共左因子

10

4分

基本块内的代码优化为_____。

A代码外提，删除归纳变量

B删除多余运算，删除无用赋值

C强度削弱，代码外提

D循环展开，循环合并

11

4分

词法分析器的输入是________________.

A单词符号

B源程序

C语法单位

D目标程序

12

4分

用高级语言编写的程序经编译后产生的程序叫（）。

A源程序

B目标程序

C连接程序

D解释程序

13

4分

下面说法正确的是()

A一个正规文法也一定是二型文法

B一个二型文法也一定能有一个等价的正规文法

14

4分

编译程序是一种常用的（）软件。

A应用

B系统

15

4分

在以下的语法分析中，________________ 特别适合于表达式的分析。

ALR分析

BLL(1)分析

C递归下降分析

D算符优先分析