《东北师范大学21春《编译原理》基础在线作业二满分答案_55》由会员分享，可在线阅读，更多相关《东北师范大学21春《编译原理》基础在线作业二满分答案_55（13页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21春编译原理基础在线作业二满分答案1. 若文法G定义的语言是无限集，则文法必然是( )。A.上下文无关文法B.正规文法C.二义性文法D.递归文法参考答案：D2. JavaScript的核心语言对象包括字符串对象、数学对象、日期对象、数组对象。( )A.正确B.错误参考答案：A3. 类型转换时，整数到实数的转换称为( )。A.截断B.舍入C.拓展D.收缩参考答案：C4. 对于允许递归调用的程序语言，程序运行时的存储分配策略不能采用静态的存储分配策略。( )A.对B.错参考答案：A5. 在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍。( )A.对B.错
2、参考答案：A6. LL(k)文法都不是二义性的。( )A.对B.错参考答案：A7. 在JavaScript中，能够实现页面重新加载的选项是( )。A.document.replace( )B.document.reload( )C.location.replace(href)D.location.reload( )参考答案：D8. 所谓冲突，是指在一个项目集中，出现什么并存的情况?( )A.移进项目和归约项目B.移进项目和待约项目C.移进项目和移进项目D.待约项目和待约项目参考答案：A9. Javascript通过setTimeout延迟指定时间后，去执行某程序。( )A.正确B.错误参考答案
3、：A10. 分析树的叶结点由非终结符或终结符标记，所有这些标记从左到右构成一个句型。( )A.正确B.错误参考答案：A11. 使用三元式是为了( )。A.便于代码优化处理B.避免把临时变量填入符号表C.节省存储代码的空间D.提高访问代码的速度参考答案：B12. 逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。( )A.错误B.正确参考答案：A13. 两个有穷自动机等价是指它们的什么相等?( )A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等参考答案：C14. Javascript里String对象通过indexOf方法取第一次出现子字符 串的字符位置。(
4、 )A.正确B.错误参考答案：A15. 语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。( )A.错误B.正确参考答案：B16. 字母表上的串是该字母表符号的有穷序列。( )A.正确B.错误参考答案：A17. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。A.非终极符集B.终极符集C.字母表D.状态集参考答案：B18. 关于函数，以下说法错误的是( )。A.函数类似于方法，是执行特定任务的语句块B.可以直接使用函数名称来调用函数C.函数可以提高代码的重用率D.函数不能有返回值参考答案：D19. 有穷自动机能够识别上下文无关
5、语言。( )A.错误B.正确参考答案：A20. 语言的词法规则一般用Chomsky的( )型文法来描述A.0B.1C.2D.3参考答案：D21. 设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么?( )A.环路B.环边C.回路D.回边参考答案：D22. 设有文法GS：SaAc|b，AcAS|，则文法G是哪一类文法?( )A.LL(1)文法B.非LL(1)文法C.二义性文法D.无法判断参考答案：B23. 语义分析与中间代码产生所依循的是( )。A.正规式B.上下文无关文法C.语言的语义规则D.有限自动机参考答案：C24. 算
6、符优先分析法只能识别由算符优先文法描述的句子。( )A.错误B.正确参考答案：B25. 自上而下分析面临的四个问题中，不包括( )。A.需消除左递归B.存在回朔C.虚假匹配D.寻找可归约串参考答案：D26. Javascript里Math的random( )方法返回介于0和1之间的伪随机数。( )A.正确B.错误参考答案：A27. 优先关系表对应的优先函数，如果存在，一定唯一。( )A.错误B.正确参考答案：A28. 构造句型的语法树时，要从树的根结点出发，逐步向下构造，而不能从句型出发向上构造。( )A.错误B.正确参考答案：A29. 移进归约分析为输入串构造分析树是从根结点开始的，朝着叶结
7、点方向前进。( )A.正确B.错误参考答案：B30. 有文法G=(S，a，SSaS，Se，S)，该文法是( )。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法参考答案：B31. 循环中的不变运算都可提到循环的外面，这样可大大提高循环对应的目标代码的质量。( )A.错误B.正确参考答案：A32. 程序中的任何控制转移四元式(条件转移、无条件转移、停机等)都是某基本块的出口。( )A.错误B.正确参考答案：A33. 若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。( )A.错误B.正确参考答案：A34. 确定的有限自动机从任何状态出发
8、，对于任何输入符号，最多只有一个转换。( )A.正确B.错误参考答案：A35. 在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。( )A.错误B.正确参考答案：B36. 在JavaScript中，两个整数进行除(/)运算，其结果也为整数。( )A.正确B.错误参考答案：B37. 算符优先文法是在什么之间定义优先关系?( )A.终结符号B.非终结符号C.所有符号D.部分符号参考答案：A38. 每一个正规集都可以由一个状态数最少的DFA识别，这个DFA是唯一的。( )A.正确B.错误参考答案：A39. 所谓NFA的确定化，是指对任给的NFA，都能相应地
9、构造一DFA，使它们有相同的什么?( )A.状态集B.符号集C.接受集D.结点集参考答案：C40. 编译程序中语法分析器接收以( )为单位的输入。A.单词B.表达式C.产生式D.句子参考答案：A41. 词法分析器的输出是( )。A.字符串B.二元式C.三元式D.四元式参考答案：A42. 最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。( )A.正确B.错误参考答案：A43. 抽象文法符号的具体语义信息，是在与语法分析同步的语义处理过程中获取和加工的。( )A.错误B.正确参考答案：B44. 词法分析器的输出是什么?( )A.字符串B.二元式C.三元式D.四元式参考答案：B45
10、. 非终结符只有综合属性，由词法分析器提供。( )A.对B.错参考答案：A46. 编译器是一种翻译器，它的特点是目标语言比源语言低级。( )A.正确B.错误参考答案：A47. 在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合?( )A.非终极符集B.终极符集C.字母表D.状态集参考答案：B48. 每一个NFA都对应有唯一的一个最小化的DFA。( )A.错误B.正确参考答案：B49. 在JavaScript中，下列说法错误的是( )。A.setInterval( )用于在指定的毫秒后调用函数或计算表达式，可执行多次B.setImeout( )用于在指定的毫秒后调用函数或计算表达
11、式，可执行一次C.setInterval( )的第一个参数可以是计算表达式也可以是函数变量名D.clearInterval( )和clearTimeout( )都可以消除setInterval( )函数设置的timeout参考答案：D50. 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。( )A.错误B.正确参考答案：A51. 在通常的语法分析方法中，哪种方法特别适用于表达式的分析?( )A.算符优先分析法B.LR分析法C.递归下降分析法D.LL(1)分析法参考答案：A52. JavaScript与客户端的交互是基于事件驱动的。( )A.正确B.错误参考答案：A53.
12、语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。( )A.错误B.正确参考答案：B54. 若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。( )A.错误B.正确参考答案：A55. 引用某个已被回收的存储单元就称为悬空引用。( )A.正确B.错误参考答案：A56. 对于LR(0)分析法，语法分析栈中存放的状态是识别规范句型( )的DFA状态。A.前缀B.活前缀C.LR(0)项目D.句柄参考答案：B57. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。A.汇编程序B.解释程序C.编译程序D.预处理程序参考答案：C58. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.错误B.正确参考答案：B59. 解释执行的效率比编译器生成的机器代码的执行效率高。( )A.正确B.错误参考答案：B60. 设有文法GS：SS1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )。A.ab0B.a0c01C.aaaD.bc10参考答案：B
