东北师范大学22春《编译原理》基础在线作业三及答案参考1

《东北师范大学22春《编译原理》基础在线作业三及答案参考1》由会员分享，可在线阅读，更多相关《东北师范大学22春《编译原理》基础在线作业三及答案参考1（13页珍藏版）》请在装配图网上搜索。

1、东北师范大学22春编译原理基础在线作业三及答案参考1. 编译程序诸阶段的工作往往是( )。A.顺序B.并行C.成批D.穿插参考答案：D2. 若在一个右线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图一定是NFA。( )A.错误B.正确参考答案：A3. 每个文法都能改写为LL(1)文法。( )A.错误B.正确参考答案：A4. 每个文法的综合符合集和集成属性集的交应该为空。( )A.错误B.正确参考答案：B5. 表达式-a+b*(-c+d)的逆波兰式是( )。A.ab+-cd+-*B.a-b+c-d+*C.a-b+cd-+*D.a-bc-d+*+参考答案：D6. 有文法G=(S，a，

2、SSaS，Se，S)，该文法是( )。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法参考答案：B7. 提左因子也是一种文法变换，它用于产生适合于自上而下分析的文法。( )A.正确B.错误参考答案：A8. 常用的中间代码表示形式有( )。A.三元式B.四元式C.间接三元式D.逆波兰记号参考答案：ABCD9. 采用分层技术可以消除任意文法中的多重优先关系。( )A.错误B.正确参考答案：A10. 正规表达式(|a|b)2表示的集合是( )A.，ab，ba，aa，bbB.ab，ba，aa，bbC.a，b，ab，aa，ba，bbD.，a，b，aa，bb，ab，ba参考答案：D11

3、. =0，1上的正规式(0|1)*表示什么?( )A.0开头的串B.1开头的串C.有一个0和一个1的串D.由0、1组成的任意串参考答案：D12. 语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。( )A.错误B.正确参考答案：B13. NFA M=(，S，s0，F，)中的表示( )的函数。A.SSB.S2SC.SFD.SF参考答案：B14. 编译程序生成的目标程序都是可执行的程序。( )A.对B.错参考答案：B15. 语法树的子结点代表该运算的运算对象。( )A.正确B.错误参考答案：A16. 类型检查技术不能用于捕捉多种安全漏洞。( )A.正确B.错误参考答案

4、：B17. 通常把构成各个单词的字符串称为该单词的什么?( )A.编码B.类别C.词文D.内部表示参考答案：C18. 两个不同过程的活动，其生存期是( )。A.重叠的，不嵌套的B.不重叠的，嵌套的C.重叠的，嵌套的D.不重叠的，不嵌套的参考答案：B19. 优先关系表对应的优先函数，如果存在，一定唯一。( )A.错误B.正确参考答案：A20. 编译器是一种翻译器，它的特点是目标语言比源语言低级。( )A.正确B.错误参考答案：A21. 代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。( )A.正确B.错误参考答案：A22. 若由文法G所构造出的简单优先矩阵中不含有多重定义的元

5、素，则可断定文法G一定是简单优先文法。( )A.错误B.正确参考答案：A23. 非LL(1)语言(即不能由任何LL(1)文法产生的前后文无关语言)是存在的。( )A.错误B.正确参考答案：B24. 在自底向上的语法分析方法中，分析的关键是( )。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案：D25. 若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。( )A.错误B.正确参考答案：A26. LL(1)分析表可用一个二维数组表示，它的每一行与文法的一个什么符号相关联?( )A.非终结符号B.终结符号C.界符#号D.开始符号参考答案：A27.

6、布尔表达式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件; 二是用于计算逻辑值本身。( )A.错误B.正确参考答案：B28. 每个文法都能改写为LL(1)文法。( )A.正确B.错误参考答案：A29. 文法GE：ET|E+T，TF|T*F，Fa|(E)，下列符号串中是该文法句型E+F*(E+T)的简单短语的是哪个?( )A.(E+T)B.E+TC.E+FD.F*(E+T)参考答案：B30. 一个句型中的可归前缀是什么?( )A.短语B.简单短语C.句柄D.包含句柄的活前缀参考答案：D31. 在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍。( )A.

7、对B.错参考答案：A32. Javascript通过setTimeout延迟指定时间后，去执行某程序。( )A.正确B.错误参考答案：A33. 合并已知量的目的是使表达式尽可能短。( )A.错误B.正确参考答案：A34. 自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步( )到文法的开始符号。A.归约B.推导C.递归D.逆序参考答案：A35. 词法分析器的输出是( )。A.单词符号B.二元式C.三元式D.四元式参考答案：A36. 两个有穷自动机等价是指它们的什么相等?( )A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等参考答案：C37. 以( )定义给定的

8、语言称为生成的观点。A.文法B.语法图C.状态转换图D.自动机参考答案：A38. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自上而下C.自下而上D.自右向左参考答案：B39. 对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。( )A.错误B.正确参考答案：B40. 教材介绍了三种符号表的构造和处理方法，其中( )中常把符号表组织成二叉树形式。A.线性组织B.排序组织和二分法C.杂凑(散列)组织D.非线性组织参考答案：B41. 一个文法，如果存在某个句子有不止一棵分析树与之对应，那么称这个文法是二义的。( )A

9、.正确B.错误参考答案：A42. 两个正规式等价，当且仅当它们所描述的正规集相同。( )A.错误B.正确参考答案：B43. 赋值语句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*+-:=参考答案：D44. 有穷自动机接受的语言是正则语言。( )A.对B.错参考答案：A45. 属性文法是指语义规则函数无副作用的语法制导定义。( )A.正确B.错误参考答案：A46. Javascript的基本数据类型不包括数组。( )A.正确B.错误参

10、考答案：A47. 解释执行的效率比编译器生成的机器代码的执行效率高。( )A.正确B.错误参考答案：B48. 一个句型对应的一棵语法树包括了该句型的所有推导。( )A.错误B.正确参考答案：B49. 对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。( )A.正确B.错误参考答案：A50. 由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。( )A.错误B.正确参考答案：A51. 中间代码是独立于机器的，复杂性介于源语言和机器语言之间，便于进行与机器无关的代码优化工作。( )A.对B.错参考答案：A52. 在JavaScript中，两个整数

11、进行除(/)运算，其结果也为整数。( )A.正确B.错误参考答案：B53. 规范规约是( )。A.最左规约B.最右规约C.动态规约D.静态规约参考答案：A54. 文法GS：SaSb|aSa|c是LR(0)文法。( )A.错误B.正确参考答案：B55. 符号表是为每个变量名字保存一个记录的数据结构，记录的域是该名字的属性。( )A.正确B.错误参考答案：A56. 语言的词法规则一般用Chomsky的( )型文法来描述A.0B.1C.2D.3参考答案：D57. 正规式描述的每种结构都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B58. 若文法G定义的语言是无限集，则文法G必然是什么样的?( )A.递归的B.前后文无关的C.二义性的D.无二义性的参考答案：A59. 在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算。( )A.错误B.正确参考答案：B60. 设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么?( )A.环路B.环边C.回路D.回边参考答案：D