“编译原理”期末试卷-客观题

 

 

“编译原理”期末试卷-客观题

答案在博客末尾

10道单选题，10道判断题，每题5分，共100分，答题时间90分钟，一次答题机会！

 倒计时： 01:22:38

1

单选(5分)

语法分析器的主要功能是（  ）

• A.

  从单词流中识别出各类语法单位，并判断输入串是否符合语法规则

• B.

  将输入串翻译成一定形式的中间代码

• C.

  解释什么是语法

• D.

  从源程序中识别出一个个的单词

2

单选(5分)

 

乔姆斯基把文法分为四种类型，即0型、1型、2型、3型，其中3型文法是：(  )

• A.

  正规文法

• B.

  算符优先文法

• C.

  上下文无关文法

• D.

  属性文法

3

单选(5分)

以下关于DFA描述错误的是（   ）

• A.

  不含标记有的转换弧

• B.

  初态唯一

• C.

  状态转换函数是单值映射

• D.

  终态唯一

4

单选(5分)

已知文法G[S]为：S-> aSbb | a 该文法描述的语言是：（  ）

• A.

  L={anb2n |n≥1}

• B.

  L={an+1b2n |n≥0}

• C.

  L={ambn |m、n≥0}

• D.

  L={anbn+1 |n≥0}

5

单选(5分)

令文法G[S]为：S->aAbBd   

         A->Ab| a

         B->c | d 

aabbcd是文法G的一个句子，指出这个句子的句柄是（   ）

• A.

  a

• B.

  c

• C.

  d

• D.

  ab

6

单选(5分)

 

活动记录中静态链的作用是（  ）

• A.

   

  表明过程的嵌套层次

• B.

   

   

  用来指向静态数据区

• C.

   

   

  用以实现对非局部名字的访问

• D.

   

   

  建立本过程和主调过程间的联系

7

单选(5分)

 

局部优化是在什么范围内进行的优化？

• A.

   

  基本块

• B.

  循环体

• C.

  过程体

• D.

  函数体

8

单选(5分)

LR分析器的核心部分是一张分析表，这张表包括（  ）

• A.

  优先关系矩阵、 动作表

• B.

  动作表 、状态转换表

• C.

  内情向量表、符号表

• D.

  预测分析表、状态转换表

9

单选(5分)

符号表的三种构造和处理方法为：线性查找、二叉树、（  ）

• A.

  折半技术

• B.

  逆序查找技术

• C.

  自适应技术

• D.

  杂凑技术

10

单选(5分)

表达式a*b-(c+d)的逆波兰式是（  ）

• A.

  abcd*+-

• B.

  abcd+-*

• C.

  ab*cd+-

• D.

  abcd+*-

11

判断(5分)

高级程序设计语言的代码在机器上运行可通过编译方式或解释方式实现，这两种方式各有利弊。

• A.

• B.

12

判断(5分)

计算机只能识别机器代码，所以只能用机器语言实现编译程序。

• A.

• B.

13

判断(5分)

递归文法的语言是无穷集。

• A.

• B.

14

判断(5分)

“遍”是对源程序或源程序的中间结果从头到尾扫描一次，并做有关加工处理，生成新的中间结果或目标程序。一个编译程序所分遍数越多越好。

• A.

• B.

15

判断(5分)

过程的活动生存期是指从该过程体第一步操作到最后一步操作之间的操作序。两个过程的活动生存期或嵌套或不重叠。

• A.

• B.

16

判断(5分)

算符优先函数，如果有f(a)>g(b)，则必有a的优先级高于b，且b的优先级低于a

• A.

• B.

17

判断(5分)

符号表分为两大栏，名字栏和信息栏，其中名字栏是主栏。

• A.

• B.

18

判断(5分)

正规表达式与正规文法是不同的形式化描述工具，它们之间不存在等价性。

• A.

• B.

19

判断(5分)

素短语是一种特殊的短语，它不含其它素短语，且至少含有一个终结符。

• A.

• B.

20

判断(5分)

对于嵌套过程语言，可以利用嵌套层次显示表实现非局部名字的访问。

• A.

• B.

提交答案

dadba ddddc

d对 c错  

dcdcd   cdcdd