东北师范大学2021年9月《编译原理》基础作业考核试题及答案参考
1. 若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。(  )
A.错误
B.正确
参考答案：A
2. 算符优先分析法每次都是对(  )进行归约
A.句柄
B.最左素短语
C.素短语
D.简单短语
参考答案：B
3. 类型检查技术不能用于捕捉多种安全漏洞。(  )
A.正确
B.错误
参考答案：B
4. 对于LR(0)分析法，语法分析栈中存放的状态是识别规范句型(  )的DFA状态。
A.前缀
B.活前缀
C.LR(0)项目
D.句柄
参考答案：B
5. 算符优先分析法只能识别由算符优先文法描述的句子。(  )
A.错误
B.正确
参考答案：B
6. (  )是描述语言的语法结构的形式规则。
A.文法
B.语义
C.词法
D.语法
参考答案：A
7. Chmosky的3型语言是这样一种语言，其产生式限制为什么?(  )
A.A∷=α
B.A∷=a，A∷=Ab
C.α∷=β
D.αAβ∷=απβ
参考答案：B
8. 在JavaScript中，下面变量的声明和赋值语句错误的是(  )。
A.x=10
B.int x=10
C.var x=10
D.var x，y，x=10
参考答案：B
9. 有时不需要将一个布尔表达式从头算到尾，而只需计算它的一个子表达式，便能确定整个布尔表达式的真假值。(  )
A.错误
B.正确
参考答案：B
10. 上下文无关文法可以用(  )来描述。
A.正则表达式
B.正规文法
C.扩展的BNF
D.翻译模式
参考答案：C
11. 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。(  )
A.错误
B.正确
参考答案：A
12. 1型文法也称为(  )。
A.短语文法
B.上下文有关文法
C.右线性文法
D.左线性文法
参考答案：B
13. 下面关于解释程序的描述正确的是(  )。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的
A.(1)(2)
B.(1)
C.(1)(2)(3)
D.(2)(3)
参考答案：B
14. 一个文法，如果能为它构造出所有条目都唯一的LR分析表，就说它是LR文法。(  )
A.正确
B.错误
参考答案：A
15. 有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是哪一类文法?(  )
A.LL(1)文法
B.算符优先文法
C.二义性文法
D.SL(1)文法
参考答案：C
16. 对于非LL(1)文法G，无法为G构造一个预测分析表。(  )
A.错误
B.正确
参考答案：A
17. 在JavaScript中，下拉选项中可以获取滚动条距窗口顶端滚动的距离的是(  )。
A.document.documentElement.scrollTop
javascript高级语法
B.pScroll
C.document.style.scrollTop
D.pScroll
参考答案：A
18. NFA可以用带标记的有向图表示，即状态转换图，结点表示状态，有标记的边代表转换函数。(  )
A.正确
B.错误
参考答案：A
19. 对于允许递归调用的程序语言，程序运行时的存储分配策略不能采用静态的存储分配策略。(  )
A.对
B.错
参考答案：A
20. 为了便于优化处理，三地址代码可以表示成(  )。
A.三元式
B.四元式
C.后缀式
D.间接三元式
参考答案：D
21. 对于连接运算而言，空串是一个恒等元素。(  )
A.正确
B.错误
参考答案：A
22. 在程序设计语言中，一般来说，布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。(  )
A.对
B.错
参考答案：B
23. 一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。(  )
A.对
B.错
参考答案：A
24. 赋值语句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*+--：=
参考答案：D
25. 编译程序生成的目标程序都是可执行的程序。(  )
A.对
B.错