西安交通大学16年9月课程考试《编译原理》作业考核试题答案

西安交通大学16年9月课程考试《编译原理》作业考核试题

1：Chomsky把文法分成四种类型，其中，（）也称正规文法

A：0型

B：1型

C：2型

D：3型

正确答案：D

2：（）语言具有这样的特点：没有分程序结构；过程定义不允许嵌套；允许过程嵌套定义。

A：Fortran

B：Pascal

C：C

D：都不

正确答案：C

3：高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析法。

A：自左至右

B：自顶向下

C：自底向上

D：自右向左

正确答案：B

4：构造编译程序应掌握（）。

A：源程序

B：目标语言

C：编译方法

D：以上三项都是

正确答案：D

5：编译程序绝大多数时间花在（）上。

A：出错处理

B：词法分析

C：目标代码生成

D：管理表

正确答案：D

6：在自顶向下的语法分析方法中，分析的关键是( )

A：寻找句柄

B：寻找句型

C：消除递归

D：选择候选式

正确答案：C

7：两个有穷自动机等价是指它们的( )。

A：状态数相等

B：有向弧数相等

C：所识别的语言相等

D：状态数和有向弧数相等

正确答案：C

8：把汇编语言程序翻译成机器可执行的目标程序的工作是由( )完成的。A：编译器

B：汇编器

C：解释器

D：预处理器

正确答案：B

9：编译原理各阶段工作都涉及( )

A：词法分析

B：表格管理

C：语法分析

D：语义分析

正确答案：B

10：Pascal中过程说明的局部变量地址分配在（）。

A：调用者的数据区中

B：被调用者的数据区中

C：主程序的数据区中

D：公共数据区中

正确答案：B

11：按逻辑上划分，编译程序第三步工作是( )

A：语义分析

B：词法分析

C：语法分析

D：代码生成

正确答案：A

12：一个( )指明了在分析过程中的某时刻所能看到产生式多大一部分。A：活前缀

B：前缀

C：项目

D：项目集

正确答案：C

13：( )是一种典型的解释型语言。

A：BASIC

B：C

C：FORTRAN

D：PASCAL

正确答案：A

14：( )这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。

A：存在

B：不存在

C：无法判定是否存在

D：以上都不正确

正确答案：B

15：现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个（）把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。

A：重定位程序

B：解释程序

C：连接装配程序

D：诊断程序

正确答案：C

16：程序基本块是指（）。

A：一个子程序

B：一个仅有一个入口和一个出口的语句

C：一个没有嵌套的程序段

D：一组顺序执行的程序段，仅有一个入口和一个出口

正确答案：D

17：与(a|b)*(a|b)等价的正规式是( )。

A：a*|b*

B：(ab)*(a|b)

C：(a|b)(a|b)*

D：(a|b)*

正确答案：C

18：通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括( )。

A：模拟执行器

B：解释器

C：表格处理和出错处理

D：符号执行器

正确答案：C

19：正则表达式R1和R2等价是指( )

A：R1和R2都是定义在一个字母表上的正则表达式

B：R1和R2中使用的运算符相同

C：R1和R2代表同一正则集

D：R1和R2代表不同正则集

正确答案：C

20：程序语言的单词符号一般可以分为5种，下面（）不需要超前搜索。A：关键字

B：标识符

C：常数

D：算符和界符

正确答案：D

21：词法分析器的输入是（）。

A：单词符号串

B：源程序

C：语法单位

D：目标程序

正确答案：B

22：词法分析器的输出结果是( )。

A：单词自身值

B：单词在符号表中的位置

C：单词的种别编码

D：单词的种别编码和自身值

正确答案：D

23：文法开始符号的所有（）作为属性计算前的初始值。

A：综合属性

B：继承属性

C：继承属性和综合属性

D：都不是

正确答案：B

24：自上而下分析面临的四个问题中，不包括（）。

A：需消除左递归

B：存在回朔

C：虚假匹配

D：寻找可归约串

正确答案：D

25：语法分析应遵循（）。