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

一、单选题

共15题，60分

1

4分

如果文法G是无二义的,则它的任何句子a___________.

A最左推导和最右推导对应的语法树必定相同

B最左推导和最右推导对应的语法树可能不同

C最左推导和最右推导必定相同

D可能存在两个不同的最左推导,但它们对应的语法树相同

2

4分

词法分析应遵循（泽学网（www.zexuewang.net） ）

A语义规则

B语法规则

C构词规则

D等价变换规则

3

4分

下推自动机识别的语言是()

A0型语言

B1型语言

C2型语言

D3型语言

4

4分

数组的内情向量中肯定不含有数组的（）的信息。

A维数

B类型

C维上下界

D各维的界差

5

4分

重载符号的含义依赖于______。

A上文

B下文

C上下文

6

4分

表达式(┐A∨B)∧(C∨D)的逆波兰表示为（）。

A┐AB∨∧CD∨

BA┐B∨CD∨∧

CAB∨┐CD∨∧

DA┐B∨∧CD∨

7

4分

编译程序与具体的机器(),与具体的语言有关.

A有关

B无关

8

4分

编译程序生成的目标程序（）是机器语言的程序。

A一定

B不一定

9

4分

词法分析器用于识别_____。

A字符串

B语句

C单词

D标识符

10

4分

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

ALR分析

BLL(1)分析

C递归下降分析

D算符优先分析

11

4分

一个编译程序中，不仅包含词法分析，________________，中间代码生成，代码代码优化，目标代码生成等五个部分。

A语法分析

B文法分析

C语言分析

D解释分析

12

4分

一个句型中的最左________________称为该句型的句柄。

A短语

B简单短语

C素短语

D终结符号

13

4分

LR语法分析栈中存放的状态是识别( )的DFA状态。

A前缀

B可归前缀

C项目

D句柄

14

4分

正规式 M 1 和 M 2 等价是指_____。

AM1和M2的状态数相等

BM1和M2的有向边条数相等

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

DM1和M2状态数和有向边条数相等

15

4分

Chomsky 定义的四种形式语言文法中， 0 型文法又称为________________文法。

A短语结构文法

B前后文无关文法

C前后文有关文法

D正规文法