《东北师范大学21秋《编译原理》基础复习考核试题库答案参考套卷38》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础复习考核试题库答案参考套卷38（10页珍藏版）》请在装配图网上搜索。
1、东北师范大学21秋编译原理基础复习考核试题库答案参考1. LL(1)文法中第一个L表示( )。A.最左推导B.最左归约C.从左到右识别输入串D.规范归约参考答案：C2. 常见的初等数据类型包括( )。A.数值数据B.逻辑数据C.字符数据D.指针数据参考答案：ABCD3. ( )不是编译程序的组成部分。A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序参考答案：C4. 一个BASIC解释程序和编译程序的不同在于，解释程序由语法制导翻译成目标代码并立即执行之，而编译程序需产生中间代码及优化。( )A.错误B.正确参考答案：A5. 类型转换时，整数到实数的转换称为( )。A.截断B.舍
2、入C.拓展D.收缩参考答案：C6. 字母表A的自反传递闭包就是A上所有符号串所组成的集合。( )A.错误B.正确参考答案：A7. 在设计布尔表达式翻译算法时，什么四元式表示当关系A1A.(jnz， A1，p)B.(jC.(j， ， ，p)D.(j， A1，A2，p)参考答案：B8. 在规范规约中用最左素短语来刻划可归约串。( )A.错误B.正确参考答案：A9. 对于允许递归调用的程序语言，程序运行时的存储分配策略不能采用静态的存储分配策略。( )A.对B.错参考答案：A10. 编译程序的特点是先将高级语言程序翻译成机器语言程序，即先翻译、后执行。( )A.错误B.正确参考答案：B11. 在Ja
3、vaScript中，能使文本框获得焦点的方法是( )。A.onSelect( )B.focus( )C.blur( )D.fix( )参考答案：B12. 词法分析器的输出是( )。A.源程序B.词法记号流C.NFAD.DFA参考答案：B13. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。A.非终极符集B.终极符集C.字母表D.状态集参考答案：B14. 使用递归下降法进行分析时，对文法并没有限制。( )A.错误B.正确参考答案：A15. 在BNF表示方法中，“”表示什么?( )A.恒等于B.不等于C.取决于D.定义为参考答案：D16. 文法二义代表语言一定是二
4、义的。( )A.正确B.错误参考答案：B17. 最左推导又称规范推导。( )A.正确B.错误参考答案：B18. 自下而上分析器按从根结点到叶结点的次序来建立分析树。( )A.正确B.错误参考答案：B19. 为了便于优化处理，三地址代码可以表示成( )。A.三元式B.四元式C.后缀式D.间接三元式参考答案：D20. LL(1)分析必须对原有文法提取左因子和消除左递归。( )A.正确B.错误参考答案：A21. 2型文法也称为( )。A.短语文法B.上下文无关文法C.右线性文法D.左线性文法参考答案：B22. 文法GE：ET|E+T，TF|T*F，Fa|(E)，下列符号串中是该文法句型E+F*(E+
5、T)的简单短语的是哪个?( )A.(E+T)B.E+TC.E+FD.F*(E+T)参考答案：B23. 对源程序或其内部表示从头到尾扫视一次，并进行有关的加工处理工作的叫什么?( )A.扫描B.遍C.覆盖D.模块参考答案：B24. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.短语B.句型C.句柄D.素短语参考答案：B25. 算符优先分析法采用“移近-归约”技术，其归约过程是规范的。( )A.错误B.正确参考答案：A26. 文法SaA; AAb; Ab是LR(0)文法(S为文法的开始符号)。( )A.正确B.错误参考答案：B27. 削减运算强度破坏了临时变量在一基本块内仅被定义一次
6、的特性。( )A.错误B.正确参考答案：A28. LR(1)文法都是( )。A.无二义性且无左递归B.可能有二义性但无左递归C.无二义性但可能是左递归D.可以既有二义性又有左递归参考答案：C29. ( )的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元记号。A.扫描程序B.语法分析程序C.语义分析程序D.源代码优化程序参考答案：A30. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。( )A.正确B.错误参考答案：B31. 出现在赋值号左部的下标变量，可只具有左值。( )A.错误B.正确参考答案：B32. 对一个什么文法G构造相应的优先矩阵，若此矩阵中无多重定
7、义的元素，则可确认G为一算符优先文法?( )A.LL(1)B.LR(1)C.简单优先D.算符参考答案：D33. 对任何正规表达式e，都存在一个NFA M，满足L(M)=L(e)。( )A.错误B.正确参考答案：B34. 优先关系表对应的优先函数，如果存在，一定唯一。( )A.错误B.正确参考答案：A35. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.句子B.句型C.句柄D.素短语参考答案：B36. 解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码。( )A.错误B.正确参考答案：B37. 编译程序中语法分析器接收以( )为单位的输入。A
8、.单词B.表达式C.产生式D.句子参考答案：A38. 同心集合并可能会产生的冲突为( )。A.二义B.移进移进C.移进归约D.归约归约参考答案：D39. 自上而下分析的文法是为输入串寻找最左推导。( )A.正确B.错误参考答案：A40. 在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么?( )A.非终结符号B.终结符号C.开始符号D.空符号串参考答案：B41. 有穷自动机能够识别上下文无关语言。( )A.正确B.错误参考答案：B42. 每个文法的综合符合集和集成属性集的交应该为空。( )A.错误B.正确参考答案：B43. 算符优先文法是在什么之间定义优先关系?( )A.终结符号B.
9、非终结符号C.所有符号D.部分符号参考答案：A44. 若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。( )A.错误B.正确参考答案：A45. 算符优先关系表不一定存在对应的优先函数。( )A.正确B.错误参考答案：A46. 在JavaScript中，能够实现页面重新加载的选项是( )。A.document.replace( )B.document.reload( )C.location.replace(href)D.location.reload( )参考答案：D47. 有穷自动机能够识别上下文无关语言。( )A.错误B.正确参考答案：A48. 仅仅使用综合属性的语法制导定义称为S属性定义。( )A.正确B.错误参考答案：A49. 一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。( )A.对B.错参考答案：A50. 设有文法GS：SSaT|T，TTbR|R，RPdR|P，PfS|e，考察该文法的句型SaTbfSgde，其中哪个是句柄?( )A.SaTB.bC.fSgD.e参考答案：C
东北师范大学21秋《编译原理》基础复习考核试题库答案参考套卷38
