《东北师范大学22春《编译原理》基础综合作业一答案参考19》由会员分享，可在线阅读，更多相关《东北师范大学22春《编译原理》基础综合作业一答案参考19（12页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学22春编译原理基础综合作业一答案参考1. 正规文法产生的语言都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B2. 自底向上分析时，若分析成功，则分析栈中只剩下什么?( )A.界符#及开始符号SB.开始符号SC.界符#号D.当前的输入符号参考答案：A3. 算符优先分析法采用“移近-归约”技术，其归约过程是规范的。( )A.错误B.正确参考答案：A4. 在运行空间的划分中有一个单独的区域叫堆，用来存放( )。A.目标代码B.静态数据C.动态数据D.过程参数参考答案：C5. 通常把构成各个单词的字符串称为该单词的什么?( )A.编码B.类别C.词文D.内部表示参考答案：C
2、6. 设有文法GS：S11S|00S|0C|1C|，C1S|0S|00C|11C，下列符号串中哪个是该文法的句子?( )A.00011B.01011C.001101D.0110参考答案：D7. 有文法GS：SaA|a|bC AaS|bB BaC|bA|b CaB|bS则( )为L(G)中的句子。A.a100b50ab100B.a1000b500abaC.a500b50aab2aD.a100b40ab10aa参考答案：C8. 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( )A.错误B.正确参考答案：A9. 若文法G定义的语言是无限集，则文法必然是( )。A.上下文无关文法B.正规
3、文法C.二义性文法D.递归文法参考答案：D10. 中间代码生成时所依据的是等价变换规则。( )A.错误B.正确参考答案：B11. 过程名出现在调用语句中则称这个过程在该点被调用。( )A.正确B.错误参考答案：A12. 一个声明起作用的程序部分称为该声明的作用域。( )A.正确B.错误参考答案：A13. 汇编程序不是一种翻译程序。( )A.错误B.正确参考答案：A14. 文法二义代表语言一定是二义的。( )A.正确B.错误参考答案：B15. 复写传播的目的是对某些变量的赋值变为无用。( )A.对B.错参考答案：A16. 术语语言表示字母表上的一个串集，属于该语言的串称为该语言的句子或字。( )
4、A.正确B.错误参考答案：A17. 评价一个代码生成器最重要的指标是( )。A.代码的正确性B.代码的高效性C.代码的简洁性D.代码的维护性参考答案：A18. JavaScript中的Image对象提供了将图象预加载到内存的方法。( )A.正确B.错误参考答案：B19. 每一个NFA都对应有唯一的一个最小化的DFA。( )A.错误B.正确参考答案：B20. 已知文法GS：SA0|Bl，AS1|1，BS0|0; 该文法属于乔姆斯基定义的哪类文法?( )A.0型B.1型C.2型D.3型参考答案：D21. 设有文法GI：I=I1|I0|Ia|Ic|a|b|c，下列符号串中是该文法的句子的是哪个?(
5、)A.ab0B.a0c01C.1abaD.0bc10参考答案：B22. 在JavaScript中，下面变量的声明和赋值语句错误的是( )。A.x=10B.int x=10C.var x=10D.var x，y，x=10参考答案：B23. 算符优先分析法每次都是对( )进行归约A.句柄B.最左素短语C.素短语D.简单短语参考答案：B24. JavaScript与客户端的交互是基于事件驱动的。( )A.正确B.错误参考答案：A25. Javascript里Math的random( )方法返回介于0和1之间的伪随机数。( )A.正确B.错误参考答案：A26. 文法G的一棵语法树叶结点的自左至右排列是
6、G的一个什么?( )A.短语B.句型C.句柄D.素短语参考答案：B27. Chomsky把文法分成四种类型，其中，( )也称正规文法。A.0型B.1型C.2型D.3型参考答案：D28. 以绝对机器代码为输出，所有地址均已定位，这种代码的优点是( )。A.可立即执行B.可进一步优化C.目标代码简短D.目标代码执行效率高参考答案：A29. 如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。( )A.错误B.正确参考答案：A30. 存在一种算法，能判定任何上下文无关文法是否是LL(1)的。( )A.对B.错参考答案：A31. 每个文法都能改写为LL(1)文法。( )A.错误B.正确参考答
7、案：A32. 数组的存储通常有几种方式?( )A.1种B.两种C.3种D.4种参考答案：B33. 文法SaA;AAb;Ab是LR(0)文法(S为文法的开始符号)。( )A.错误B.正确参考答案：A34. 正规式M1和M2等价是指( )。A.M1和M2的状态数相等B.M1和M2的有向边条数相等C.M1和M2所识别的语言集相等D.M1和M2状态数和有向边条数相等参考答案：C35. 空符号串与任何符号串x的连接还是x本身。( )A.错误B.正确参考答案：B36. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。( )A.错误B.正确参考答案：A37. 所谓递归下降法，是指对文法的每一
8、个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序(或函数)?( )A.终结符号B.非终结符号C.符号D.开始符号参考答案：B38. Javascript里String对象通过indexOf方法取第一次出现子字符 串的字符位置。( )A.正确B.错误参考答案：A39. 算符优先分析法只能识别由算符优先文法描述的句子。( )A.错误B.正确参考答案：B40. 在JavaScript中，能使文本框获得焦点的方法是( )。A.onSelect( )B.focus( )C.blur( )D.fix( )参考答案：B41. 编译器是将一种语言翻译为另一种语言的计算机程序。( )A.错误B.正
9、确参考答案：B42. LL(1)文法不能用LR(1)分析器来分析。( )A.对B.错参考答案：B43. 我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。( )A.错误B.正确参考答案：B44. 字母表A的自反传递闭包就是A上所有符号串所组成的集合。( )A.错误B.正确参考答案：A45. 文法GA：AAB|B，CD|D，BBC|C，D(A)|i不是LL(l)文法。( )A.错误B.正确参考答案：B46. 若在一个右线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图一定是NFA。( )A.错误B.正确参考答案：A47. 同心集合并可能会产生的冲突为( )。A.二义B
10、.移进移进C.移进归约D.归约归约参考答案：D48. 每一个2型语言都可由某一正规式来表示。( )A.错误B.正确参考答案：A49. 对应于产生式AXY继承属性Y.y的属性计算，可能正确的语义规则是( )。A.A.a：=f(X.x，Y.y)B.Y.y：=f(A.a，Y.y)C.Y.y：=f(X.x)D.A.a：=f(Y.y)参考答案：C50. 编译程序在优化时可能要用到源程序中的注释。( )A.对B.错参考答案：B51. 布尔表达式计算时可以采用某种优化措施，比如A and B用if-then-else可解释为( )。A.if A then true else BB.if A then B e
11、lse falseC.if A then false else trueD.if A then true else false参考答案：B52. 根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法。( )A.错误B.正确参考答案：B53. 规范规约是( )。A.最左规约B.最右规约C.动态规约D.静态规约参考答案：A54. 程序基本块是指什么?( )A.一个子程序B.一个仅有一个入口和一个出口的语句C.一个没有嵌套的程序段D.一组顺序执行的程序段且仅有一个入口和一个出口参考答案：D55. 状态转换图中的状态数目可以是无限的。( )A.错误B.正确参考答案：A56. 文法的二义性和
12、语言的二义性是两个不同的概念。( )A.错误B.正确参考答案：B57. 在通常的语法分析方法中，哪种方法特别适用于表达式的分析?( )A.算符优先分析法B.LR分析法C.递归下降分析法D.LL(1)分析法参考答案：A58. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器参考答案：C59. ( )阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。A.语法分析B.词法分析C.语义分析D.中间代码生成参考答案：C60. 目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。( )A.错误B.正确参考答案：B
