内容发布更新时间 : 2024/11/16 10:26:02星期一 下面是文章的全部内容请认真阅读。

东师编译原理17春在线作业1 一、单选题

1、D 2、B 3、D 4、C 5、B

一、单选题（共 20 道试题，共 60 分。）V 1. 下述正规表达式中，能描述字母表｛0，1｝上所有长度不为3的符号串的是哪个()。 A. (ε|0|1|00|11|10|01)((0|1)(0|1)*) B. ε|0|1(00|11|10|01)*

C. ε|0|1(00|11|10|01)(0|1)* D. 没有一个

正确答案：D

2. 词法分析器的输入是什么()。 A. 单词串 B. 源程序 C. 语法单位 D. 目标程序

正确答案：B

3. 如果一个产生式的左部或右部含有无用符号，则此产生式称为()产生式。 A. 非法 B. 多余 C. 非确定 D. 无用

正确答案：D

4. 不属于编译程序组成部分的是什么()。 A. 词法分析程序 B. 代码生成程序 C. 设备管理程序 D. 语法分析程序 正确答案：C

5. 所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序 (或函数)()。 A. 终结符号 B. 非终结符号 C. 符号 D. 开始符号

正确答案：B

6. 与正规式 (a|b)* 等价的正规式是哪个()。 A. a*|b* B. a*b* C. (a*b*)* D. (ab)*

正确答案：C

7. LR分析表中的哪一个元素指明，当栈顶状态为I且正扫视的输入符号为a时要完成的分析动作()。

A. GOTO[I,a] B. ACTION[I,a] C. CLOSURE[I,a] D. GO[I,a]

正确答案：B

8. 中间代码产生是依据语言的什么规则进行的()。 A. 语法 B. 语义 C. 语用 D. 运行

正确答案：B

9. 一个文法所描述的语言是什么样的()。 A. 唯一的 B. 不唯一的 C. 可能唯一 D. 可能不唯一 正确答案：A

10. 句型是由什么推导出的符号串()。 A. 非终结符 B. 终结符 C. 任何符号 D. 开始符号

正确答案：D

11. 利用状态转换图识别字符串时，要从状态转换图的哪个状态出发来进行分析()。 A. 终态 B. 初态

C. 既非初态亦非终态 D. 任意状态

正确答案：B

12. 什么优化方法是指在编译时，就将源程序中常数表达式之值先行算出，而不必生成用于计算该常数表达式的代码()。 A. 常数传播 B. 常数合并 C. 消除无用赋值 D. 消除多余运算 正确答案：B

13. 设有文法G［S］:S→Ac|b，A→cAS|bS，则文法G不满足LL(1)文法的哪个条件()。 A. 第一个 B. 第二个 C. 第三个 D. 所有

正确答案：A

14. 所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么()。

A. 状态集 B. 符号集 C. 接受集 D. 结点集

正确答案：C

15. 由右线性文法构造状态转换图时，要令G的开始符号S所标记的结点是什么结点()。 A. 初态 B. 终态

C. 既非初态亦非终态 D. 任意

正确答案：A

16. 如果一个DFA的两个不同的状态s和t具有什么关系，则称s和t等价()。 A. 已区分 B. 待区分 C. 可区分 D. 不可区分

正确答案：D

17. 描述语言L={a的m次方b的n次方|n≥m≥1}的文法是哪个()。 A. Z::=Abb,A::=aA|a,B::=bB|b B. Z::=AB|b,A::=Aa|a,B::=aBb|b C. Z::=Ab,A::=aAb|a

D. Z::=aAb,A::=Ab|aAb|ε 正确答案：D

18. NFA的要素中不包含哪个成分()。 A. 有穷字母表 B. 初始状态集合 C. 终止状态集合 D. 有限状态集合 正确答案：B

19. 设有文法G[S]：S::=S*S|S+S|(S)|a，该文法是否是二义性文法()。 A. 是 B. 不是 C. 可能是 D. 无法判断

正确答案：A

20. 有下列文法：S→Pa|Pb|c，P→Pd|Se|f，该文法是哪一类文法()。 A. LL(1)文法 B. SLR(1)文法 C. A和B D. 都不是

正确答案：B

二、判断题（共 20 道试题，共 40 分。）V 1. 在一个状态转换图中，规定从一个结点只能射出一条矢线。 A. 错误