《东北师范大学21秋《编译原理》基础在线作业一答案参考9》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础在线作业一答案参考9（12页珍藏版）》请在装配图网上搜索。
1、东北师范大学21秋编译原理基础在线作业一答案参考1. 解释程序是在翻译完成之后生成目标代码，然后执行目标代码。( )A.错误B.正确参考答案：A2. 教材介绍了三种符号表的构造和处理方法，其中( )中常把符号表组织成二叉树形式。A.线性组织B.排序组织和二分法C.杂凑(散列)组织D.非线性组织参考答案：B3. 在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算。( )A.错误B.正确参考答案：B4. 出现在赋值号左部的下标变量，可只具有左值。( )A.错误B.正确参考答案：B5. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左
2、至右B.自顶向下C.自底向上D.自右向左参考答案：B6. 不属于编译程序组成部分的是什么?( )A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序参考答案：C7. 每一个2型语言都可由某一正规式来表示。( )A.错误B.正确参考答案：A8. 空符号串与任何符号串x的连接还是x本身。( )A.错误B.正确参考答案：B9. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.短语B.句型C.句柄D.素短语参考答案：B10. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。A.非终结符集B.终结符集C.字母集D.状态集参考答案：B11. 状态转换
3、图中的状态数目可以是无限的。( )A.错误B.正确参考答案：A12. 句型的句柄是该句型中和一个产生式左部匹配的子串。( )A.正确B.错误参考答案：B13. Javascript通过setTimeout延迟指定时间后，去执行某程序。( )A.正确B.错误参考答案：A14. 编译程序在优化时可能要用到源程序中的注释。( )A.对B.错参考答案：B15. 在JavaScript中，能使文本框获得焦点的方法是( )。A.onSelect( )B.focus( )C.blur( )D.fix( )参考答案：B16. 对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。( )A.正确
4、B.错误参考答案：A17. 在JavaScript中，下面变量的声明和赋值语句错误的是( )。A.x=10B.int x=10C.var x=10D.var x，y，x=10参考答案：B18. 所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序(或函数)?( )A.终结符号B.非终结符号C.符号D.开始符号参考答案：B19. ( )阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。A.语法分析B.词法分析C.语义分析D.中间代码生成参考答案：C20. 所谓NFA的确定化，是指对任给的NFA，都能相应地
5、构造一DFA，使它们有相同的什么?( )A.状态集B.符号集C.接受集D.结点集参考答案：C21. 解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码。( )A.错误B.正确参考答案：B22. 算符优先分析法采用“移近归约”技术，其归约过程是规范的。( )A.正确B.错误参考答案：B23. 有穷自动机能够识别上下文无关语言。( )A.错误B.正确参考答案：A24. 抽象文法符号的具体语义信息，是在与语法分析同步的语义处理过程中获取和加工的。( )A.错误B.正确参考答案：B25. 代码优化的主要目标是什么?( )A.如何提高目标程序的运行速度B.如何减少
6、目标程序运行所需的空间C.如何协调A和BD.如何使生成的目标代码尽可能简短参考答案：C26. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。( )A.正确B.错误参考答案：B27. 通常把构成各个单词的字符串称为该单词的什么?( )A.编码B.类别C.词文D.内部表示参考答案：C28. 预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。( )A.正确B.错误参考答案：A29. 若消除文法中的-产生式，将会改变文法所定义的语言，故不能消除-产生式。( )A.错误B.正确参考答案：A30. 设有文法GS:SS1|S0|Sa|Sc|a|b|c，下列符号串中( )不是
7、该文法的句子。A.ab0B.a0c01C.aaaD.bc10参考答案：A31. 自上而下分析的文法是为输入串寻找最左推导。( )A.正确B.错误参考答案：A32. 文法二义代表语言一定是二义的。( )A.正确B.错误参考答案：B33. 二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。( )A.正确B.错误参考答案：A34. 一个有穷自动机有且只有一个终态。( )A.错误B.正确参考答案：A35. Javascript里Math的random( )方法返回介于0和1之间的伪随机数。( )A.正确B.错误参考答案：A36. S属性文法一定是L属性文法。( )A.对B.错参考答案：A37
8、. 一个文法，如果能为它构造出所有条目都唯一的LR分析表，就说它是LR文法。( )A.正确B.错误参考答案：A38. LL(1)文法中第一个L表示( )。A.最左推导B.最左归约C.从左到右识别输入串D.规范归约参考答案：C39. 下述正规表达式中，能描述字母表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.没有一个参考答案：D40. 表达式-a+b*(-c+d)的逆波兰式是( )。A.ab+-cd+-*B.a-b+c-d+*C.a-b+c
9、d-+*D.a-bc-d+*+参考答案：D41. 分析树是推导的图形表示。( )A.正确B.错误参考答案：A42. 文法SaA;AAb;Ab是LR(0)文法(S为文法的开始符号)。( )A.错误B.正确参考答案：A43. 程序中的任何控制转移四元式(条件转移、无条件转移、停机等)都是某基本块的出口。( )A.错误B.正确参考答案：A44. 有限自动机可以有( )个初始状态。A.一个B.两个C.三个D.多个参考答案：A45. 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( )A.错误B.正确参考答案：A46. 编译器通常包括许多代码改进或优化步骤。( )A.错误B.正确参考答案：B
10、47. 正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。( )A.正确B.错误参考答案：A48. 常用的中间代码表示形式有( )。A.三元式B.四元式C.间接三元式D.逆波兰记号参考答案：ABCD49. JavaScript的强大功能主要是其提供了众多的内置对象。( )A.正确B.错误参考答案：B50. 有文法G=(S，a，SSaS，Se，S)，该文法是( )。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法参考答案：B51. 一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。( )A.对B.错参考答案：A52. 后缀表示是语法树的一种线性表示
11、。( )A.正确B.错误参考答案：A53. 一个文法，如果存在某个句子有不止一棵分析树与之对应，那么称这个文法是二义的。( )A.正确B.错误参考答案：A54. 下面的文法是：SaAa|aBb|bAb|bBaAx Bx，则：( )A.LR(1)文法B.LALR(1)文法C.都不是D.A和B参考答案：A55. 用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。( )A.错误B.正确参考答案：B56. 词法分析器的输出是( )。A.字符串B.二元式C.三元式D.四元式参考答案：A57. 可能有两个不同的文法G和G，其中一个是二义的而另一个是无二义的，但是却有L(G)=L(G)。( )A.对B.错参考答案：A58. Javascript里String对象通过indexOf方法取第一次出现子字符 串的字符位置。( )A.正确B.错误参考答案：A59. 上下文无关文法可以用( )来描述。A.正则表达式B.正规文法C.扩展的BNFD.翻译模式参考答案：C60. 语义子程序的设计，不依赖于要产生什么形式的中间代码。( )A.错误B.正确参考答案：A
东北师范大学21秋《编译原理》基础在线作业一答案参考9
