函授本科计算机试题,2004级函授计算机本科班编译原理试卷

编译原理的试卷及答案,可以作为练习题

2004级函授计算机本科班《编译原理》试卷

一、选择题

1．若源程序是高级语言编写的程序，目标程序是

A．汇编语言程序或高级语言程序 B . 高级语言程序或机器语言程序

C．汇编语言程序或机器语言程序 D . 连接程序或运行程序

2．编译程序的工作过程一般可划分为下列5个基本阶段：词法分析、、代码优化和目标代码生成。

A．出错处理 B . 语义分析和中间代码生成

C．语法分析 D . 表格管理

3．设x是符号串，符号串的幂运算x。

A．1 B . x C .ε D .φ

4．设A是符号串的集合，则A= 。

A．A1∪A2∪…∪An∪… B . A0∪A1∪A2∪…∪An∪…

C．{ε}∪A+ D . A 0∪A+

5．在规则(产生式)中，符号“→”(“∷=”)表示 。

A．恒等于 B . 或 C . 取决于 D . 定义为

6．描述语言L={ambn | n≥m≥1}的文法为 。

A．S→ABb B . S→ABb

A→aA | a A→Aa | a

B→bB | b B→aBb | b

C．S→Sb | A D . S→aAb

A→aAb | ab a→Ab | aAb |ε

7．设有文法G[E]:

E→E+T | E－T | T

T→T*F | T/F | F

F→(E) | i

该文法句型E+T*F的句柄是下列符号串

A．E B . E+T C . T*F D . E+T*F

8．在下列描述含+,*算术表达式的文法中，属于二义性文法的是。

A．E→E+E | E*E | (E) | i B . E→EAE | (E) | i

A→+ | *

C．E→E+T | T D . E→EAT | T

T→T*F | F T→TBF | F

F→(E) | i F→(E) | i

A→+

B→*

9．用l代表字母，d代表数字，∑={l，d}，则定义标识符单词的正规式是

A．ld * B . l l * C . l ( l | d )* D . l l * | d *

10．一个确定的有穷自动机DFA是一个。

A．五元组(K，∑，f，S，Z) B . 四元组(VN，VT，P，S)

C．四元组(K，∑，f，S) D . 三元组(VN，VT，P)

11．设有文法G[E]：

E→TE’ *0