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

东北师范大学22春编译原理基础离线作业一及答案参考1. 词法分析器的输出是什么?( )A.字符串B.二元式C.三元式D.四元式参考答案：B2. 下列( )不是正规式a(a|b)*b所描述的串。A.aabbB.abbC.aabD.Aabbabba参考答案：D3. 若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。( )A.错误B.正确参考答案：B4. 采用分层技术可以消除任意文法中的多重优先关系。( )A.错误B.正确参考答案：A5. 正规式描述的每种结构都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B6. 通常把构成各个单词的字符串称为该单词的什么?( )A.编码B.类别C.词文D.内部表示参考答案：C7. 汇编程序是将什么程序改造成目标语言程序的翻译程序?( )A.机器语言B.汇编语言C.高级语言D.低级语言参考答案：B8. 每个结点的属性值都标注出来的分析树叫做注释分析树。( )A.正确B.错误参考答案：A9. 句型的句柄是该句型中和一个产生式左部匹配的子串。( )A.正确B.错误参考答案：B10. 设有文法GS：SaAc|b，AcAS|，则文法G是哪一类文法?( )A.LL(1)文法B.非LL(1)文法C.二义性文法D.无法判断参考答案：B11. 两个有穷自动机等价是指它们的什么相等?( )A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等参考答案：C12. 通常我们只考虑最左归约即规范规约，是为了使语法分析能按一种什么方法来进行?( )A.确定的B.任意的C.无序的D.有序的参考答案：A13. 源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。( )A.错误B.正确参考答案：B14. 每一个正规集都可以由一个状态数最少的DFA识别，这个DFA是唯一的。( )A.正确B.错误参考答案：A15. ( )不是编译程序的组成部分。A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序参考答案：C16. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自顶向下C.自底向上D.自右向左参考答案：B17. 对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。( )A.正确B.错误参考答案：A18. 形式语言中，不包含( )。A.上下文有关文法B.上下文无关文法C.短语文法D.句子文法参考答案：D19. NFA M的非确定性表现在它有多个终态。( )A.对B.错参考答案：B20. LL(1)分析必须对原有文法提取左因子和消除左递归。( )A.正确B.错误参考答案：A21. 二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。( )A.正确B.错误参考答案：A22. 使用递归下降法进行分析时，对文法并没有限制。( )A.错误B.正确参考答案：A23. 符号表管理和出错管理是编译过程中的两项重要工作。( )A.错误B.正确参考答案：B24. 在流程图中的一组结点构成一个循环时，可以有若干个入口结点，但出口结点必须是惟一的。( )A.错误B.正确参考答案：A25. 一个上下文无关文法G包括四个组成部分( )。A.终结符号B.非终结符号C.开始符号D.一组产生式参考答案：ABCD26. 对于LR(0)分析法，语法分析栈中存放的状态是识别规范句型( )的DFA状态。A.前缀B.活前缀C.LR(0)项目D.句柄参考答案：B27. 自上而下分析的文法是为输入串寻找最左推导。( )A.正确B.错误参考答案：A28. 确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。( )A.正确B.错误参考答案：A29. 文法开始符号的所有( )作为属性计算前的初始值。A.综合属性B.继承属性C.继承属性和综合属性D.都不是参考答案：B30. 最常用的中间代码形式是( )。A.二元式B.三元式C.四元式D.树形表示参考答案：C31. 如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。( )A.错误B.正确参考答案：A32. 从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多( )A.4B.2C.0D.1参考答案：D33. 文法GS：SaSb|aSa|c是LR(0)文法。( )A.错误B.正确参考答案：B34. 一个有穷自动机有且只有一个终态。( )A.错误B.正确参考答案：A35. 空符号串与任何符号串x的连接还是x本身。( )A.错误B.正确参考答案：B36. 存在既不是左句型也不是右句型的句型。( )A.错误B.正确参考答案：B37. 对于非LL(1)文法G，无法为G构造一个预测分析表。( )A.错误B.正确参考答案：A38. 在JavaScript中，下列关于window对象方法的说法错误的是( )。A.window对象包括location对象、history对象和docuement对象B.window.onload( )方法中的代码会在一个该页面加载完成后执行C.window.open( )方法用于在当前浏览器窗口加载指定的URL文档D.window.close( )方法用于关闭浏览器窗口参考答案：C39. 自底向上分析时，若分析成功，则分析栈中只剩下什么?( )A.界符#及开始符号SB.开始符号SC.界符#号D.当前的输入符号参考答案：A40. 对基本块进行分析的一种有效数据结构是无回路有向图DAG。( )A.错误B.正确参考答案：B41. 字母表A的自反传递闭包就是A上所有符号串所组成的集合。( )A.错误B.正确参考答案：A42. 一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。( )A.对B.错参考答案：A43. 若一个程序语言的任何变量的存储空间大小和相互位置都能在编译时确定，则可采用静态分配策略。( )A.对B.错参考答案：A44. 我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。( )A.错误B.正确参考答案：B45. 对源程序或其内部表示从头到尾扫视一次，并进行有关的加工处理工作的叫什么?( )A.扫描B.遍C.覆盖D.模块参考答案：B46. 使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。( )A.错误B.正确参考答案：B47. 循环中的不变运算都可提到循环的外面，这样可大大提高循环对应的目标代码的质量。( )A.错误B.正确参考答案：A48. 若文法中含有形如AA的产生式，可使含有非终结符号A的同一句型具有不同的语法树，从而引起二义性。( )A.错误B.正确参考答案：B49. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.错误B.正确参考答案：B50. 仅仅使用综合属性的语法制导定义称为S属性定义。( )A.正确B.错误参考答案：A51. 逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。( )A.错误B.正确参考答案：A52. 布尔表达式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件; 二是用于计算逻辑值本身。( )A.错误B.正确参考答案：B53. 规范规约是( )。A.最左规约B.最右规约C.动态规约D.静态规约参考答案：A54. 一个复杂的表达式须由多个四元式构成的序列来表示。( )A.错误B.正确参考答案：B55. 若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。( )A.错误B.正确参考答案：A56. 编译器是将一种语言翻译为另一种语言的计算机程序。( )A.错误B.正确参考答案：B57. 每个句子都有规范推导。( )A.错误B.正确参考答案：B58. 解释器可以通过翻译来生成目标程序。( )A.正确B.错误参考答案：B59. 最左推导又称规范推导。( )A.正确B.错误参考答案：B60. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.正确B.错误参考答案：A