17春地大《编译原理(新)》在线作业二一辅导资料

奥鹏在线作业

一、单选题（共 15 道试题，共 60 分。）  V 1.  简单优先分析每次规约的是（ ）。
A. 最左短语
B. 直接短语
C. 句柄
D. 最左素短语

2.  Σ={0，1}上的正规式(0|1)* 表示（ ）。
A. 0开头的串
B. 1开头的串
C. 有一个0和一个1的串
D. 由0、1组成的任意串

3.  类型转换时，整数到实数的转换称为（ ）。
A. 截断
B. 舍入
C. 拓展
D. 收缩

4.  下面的文法是： S→aAa|aBb|bAb|bBaA→x B→x ，则：
A. LR(1)文法
B. LALR（1）文法
C. 都不是
D. A和B

5.  LR（1）文法都是（ ）。
A. 无二义性且无左递归
B. 可能有二义性但无左递归
C. 无二义性但可能是左递归
D. 可以既有二义性又有左递归

6.  赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是 （）。
A. Xab+cd-/-bc*a+-:=
B. Xab+/cd--bc*a+--:=
C. Xab+-cd-/abc*+-:=
D. Xab+cd-/abc*+--:=

7.  以（ ）定义给定的语言称为生成的观点。
A. 文法
B. 语法图
C. 状态转换图
D. 自动机

8.  设有文法G[S]：S?S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（ ）。
A. ab0
B. a0c01
C. aaa
D. bc10

9.  （ ）阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。
A. 语法分析
B. 词法分析
C. 语义分析
D. 中间代码生成

10.  若一个文法是递归的，则它所产生的语言的句子（ ）。
A. 是无穷多个
B. 是有穷多个
C. 是可枚举的
D. 个数是常量

11.  有文法G[S]：S→aA|a|bC A→aS|bB B→aC|bA|b C→aB|bS则（）为L(G)中的句子。
A. a100b50ab100
B. a1000b500aba
C. a500b50aab2a
D. a100b40ab10aa

12.  编译程序诸阶段的工作往往是（ ）。
A. 顺序
B. 并行
C. 成批
D. 穿插

13.  文法G的一棵语法树叶结点的自左至右排列是G的一个（ ）。
A. 短语
B. 句型
C. 句柄
D. 素短语

14.  NFA M=（Σ，S，s0，F，δ）中的δ表示（ ）的函数。
A. S×Σ?S
B. S×Σ?2S
C. S×Σ?F
D. S?F

15.  在LR分析法中，分析栈中存放的状态是识别规范句型（ ）的DFA状态。
A. 句柄
B. 前缀
C. 活前缀
D. LR(0)项目



二、判断题（共 10 道试题，共 40 分。）  V 1.  对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。
A. 错误
B. 正确

2.  把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。
A. 错误
B. 正确

3.  算符优先分析法只能识别由算符优先文法描述的句子。
A. 错误
B. 正确

4.  在规范规约中用最左素短语来刻划可归约串。
A. 错误
B. 正确

5.  有穷自动机能够识别上下文无关语言。
A. 错误
B. 正确

6.  算符优先关系表不一定存在对应的优先函数。
A. 错误
B. 正确

7.  优先关系表对应的优先函数，如果存在，一定唯一。
A. 错误
B. 正确

8.  语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。
A. 错误
B. 正确

9.  对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。
A. 错误
B. 正确

10.  文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。
A. 错误
B. 正确

sunsun27

不错

学长介绍来的

changqi251314

谋学网不错！

wuchangjian

谋学网越办越好，加油！