《东北师范大学21秋《编译原理》基础平时作业一参考答案97》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础平时作业一参考答案97（12页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21秋编译原理基础平时作业一参考答案1. 有文法G=(S，a，SSaS，S，S)，该文法是( )。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法参考答案：B2. 为了便于优化处理，三地址代码可以表示成( )。A.三元式B.四元式C.后缀式D.间接三元式参考答案：D3. ( )的任务是把中间代码(或经过优化处理之后)变换成特定机器上的低级语言代码。A.词法分析B.语法分析C.优化D.目标代码生成参考答案：D4. 在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算。( )A.错误B.正确参考答案：B5. 抽象文法符号的具体语义信息
2、，是在与语法分析同步的语义处理过程中获取和加工的。( )A.错误B.正确参考答案：B6. 若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。( )A.错误B.正确参考答案：A7. 在程序设计语言中，一般来说，布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。( )A.对B.错参考答案：B8. Chmosky的3型语言是这样一种语言，其产生式限制为什么?( )A.A=B.A=a，A=AbC.=D.A=参考答案：B9. 在通常的语法分析方法中，哪种方法特别适用于表达式的分析?( )A.算符优先分析法B.LR分析法C.递归下降分析法D.LL(1)分析法参考答案：A10. 每个句子
3、都有规范推导。( )A.错误B.正确参考答案：B11. 下述正规表达式中与(a*|b)*(c|d)等价的是哪个?( )A.a*(c|d)|b(c|d)B.a*(c|d)*|b(c|d)*C.a*(c|d)|b*(c|d)D.(a*|b)*c|(a*|b)*d参考答案：D12. 赋值语句X：=-(a+b)/(c-d)-(a+b*c)r的逆波兰式表示是( )。A.Xab+cd-/-bc*a+-：=B.Xab+/cd-bc*a+-：=C.Xab+-cd-/abc*+-：=D.Xab+cd-/abc*+-：=参考答案：D13. 如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。( )A.错
4、误B.正确参考答案：A14. 设有文法GS：SS1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )。A.ab0B.a0c01C.aaaD.bc10参考答案：B15. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自顶向下C.自底向上D.自右向左参考答案：B16. Fortran语言的编译程序采用( )分配策略。A.静态B.最佳C.堆式动态D.栈式动态参考答案：A17. 下述方法中，( )不是自下而上分析方法。A.规范归约B.算符优先分析法C.递归下降分析法D.LR分析法参考答案：C18. 通常把构成各个单词的字符串称为该单词的什么?(
5、 )A.编码B.类别C.词文D.内部表示参考答案：C19. 形式语言中，不包含( )。A.上下文有关文法B.上下文无关文法C.短语文法D.句子文法参考答案：D20. 正规表达式最适合描述什么?( )A.语法B.语义C.词法D.程序变换参考答案：C21. 算符优先分析法采用“移近-归约”技术，其归约过程是规范的。( )A.错误B.正确参考答案：A22. 状态转换图中的状态数目可以是无限的。( )A.错误B.正确参考答案：A23. 优先关系表对应的优先函数，如果存在，一定唯一。( )A.错误B.正确参考答案：A24. 正规式描述的每种结构都可以用上下文无关文法来描述。( )A.错误B.正确参考答案
6、：B25. 以( )定义给定的语言称为生成的观点。A.文法B.语法图C.状态转换图D.自动机参考答案：A26. 仅仅使用综合属性的语法制导定义称为S属性定义。( )A.正确B.错误参考答案：A27. 编译器通常包括许多代码改进或优化步骤。( )A.错误B.正确参考答案：B28. NFA M的非确定性表现在它有多个终态。( )A.对B.错参考答案：B29. 在JavaScript中，下列关于window对象方法的说法错误的是( )。A.window对象包括location对象、history对象和docuement对象B.window.onload( )方法中的代码会在一个该页面加载完成后执行C
7、.window.open( )方法用于在当前浏览器窗口加载指定的URL文档D.window.close( )方法用于关闭浏览器窗口参考答案：C30. 如果一个文法G是无二义性文法，对于任何一个句子，该句子( )。A.可能存在两个不同的最左推导B.可能存在两个不同的最右推导C.最左推导和最右推导对应的语法树不同D.仅存在一个最左推导和一个最右推导参考答案：D31. 自上而下分析的文法是为输入串寻找最左推导。( )A.正确B.错误参考答案：A32. 任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。( )A.正确B.错误参考答案：A33. 描述语言L=a的m次方b的n次方|nm1
8、的文法是哪个?( )A.Z=Abb，A=aA|a，B=bB|bB.Z=AB|b，A=Aa|a，B=aBb|bC.Z=Ab，A=aAb|aD.Z=aAb，A=Ab|aAb|参考答案：D34. 二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。( )A.正确B.错误参考答案：A35. 在BNF表示方法中，“”表示什么?( )A.恒等于B.不等于C.取决于D.定义为参考答案：D36. 若消除文法中的-产生式，将会改变文法所定义的语言，故不能消除-产生式。( )A.错误B.正确参考答案：A37. 编译器是一种翻译器，它的特点是目标语言比源语言低级。( )A.正确B.错误参考答案：A38. (
9、 )不是编译程序的组成部分。A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序参考答案：C39. 对于任何LL(1)文法G，总能为G构造一个预测分析表。( )A.错误B.正确参考答案：B40. 数组的存储通常有几种方式?( )A.1种B.两种C.3种D.4种参考答案：B41. 正规文法产生的语言都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B42. 在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么?( )A.同族的归纳变量B.基本归纳变量C.循环不变量D.循环不变运算参考答案：B43. 1型文法也称为( )。A.短语文法B.上下文有关
10、文法C.右线性文法D.左线性文法参考答案：B44. 编译程序必须完成的工作有( )。 (1)词法分析(2)语法分析(3)语义分析(4)目标代码生成(5)中间代码生成(6)代码优化A.(1)(2)(3)(4)B.(1)(2)(3)(4)(5)C.(1)(2)(3)(4)(5)(6)D.(1)(2)(3)(4)(6)参考答案：A45. 使用递归下降法进行分析时，对文法并没有限制。( )A.错误B.正确参考答案：A46. 下列( )不是正规式a(a|b)*b所描述的串。A.aabbB.abbC.aabD.Aabbabba参考答案：D47. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成
11、的。( )A.正确B.错误参考答案：B48. 与正规式(a|b)*等价的正规式是哪个?( )A.a*|b*B.a*b*C.(a*b*)*D.(ab)*参考答案：C49. 空符号串与任何符号串x的连接还是x本身。( )A.错误B.正确参考答案：B50. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。( )A.错误B.正确参考答案：A51. ( )不属于单元级控制结构。A.过程调用B.异常处理C.并发单元D.循环参考答案：A52. LL(1)分析表可用一个二维数组表示，它的每一行与文法的一个什么符号相关联?( )A.非终结符号B.终结符号C.界符#号D.开始符号参考答案：A53.
12、 两个正规式等价，当且仅当它们所描述的正规集相同。( )A.错误B.正确参考答案：B54. 采用分层技术可以消除任意文法中的多重优先关系。( )A.错误B.正确参考答案：A55. 在规范规约中用最左素短语来刻划可归约串。( )A.错误B.正确参考答案：A56. 使用三元式是为了( )。A.便于代码优化处理B.避免把临时变量填入符号表C.节省存储代码的空间D.提高访问代码的速度参考答案：B57. 文法的二义性和语言的二义性是两个不同的概念。( )A.错误B.正确参考答案：B58. 语义子程序的设计，不依赖于要产生什么形式的中间代码。( )A.错误B.正确参考答案：A59. 若文法G定义的语言是无限集，则文法G必然是什么样的?( )A.递归的B.前后文无关的C.二义性的D.无二义性的参考答案：A60. 上下文无关文法也叫正规文法。( )A.错误B.正确参考答案：A
