《东北师范大学21秋《编译原理》基础综合测试题库答案参考36》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础综合测试题库答案参考36（13页珍藏版）》请在装配图网上搜索。
1、东北师范大学21秋编译原理基础综合测试题库答案参考1. 如果一个编译程序能产生不同于其宿主机的机器代码，则称它为( )。A.诊断编译程序B.优化编译程序C.交叉编译程序D.可变目标编译程序参考答案：C2. Chomsky把文法分成四种类型，其中，( )也称正规文法。A.0型B.1型C.2型D.3型参考答案：D3. 编译程序在优化时可能要用到源程序中的注释。( )A.对B.错参考答案：B4. 引用某个已被回收的存储单元就称为悬空引用。( )A.正确B.错误参考答案：A5. 类型检查技术不能用于捕捉多种安全漏洞。( )A.正确B.错误参考答案：B6. 使用三元式是为了( )。A.便于代码优化处理B
2、.避免把临时变量填入符号表C.节省存储代码的空间D.提高访问代码的速度参考答案：B7. 设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么?( )A.环路B.环边C.回路D.回边参考答案：D8. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。A.汇编程序B.解释程序C.编译程序D.预处理程序参考答案：C9. 汇编程序是将什么程序改造成目标语言程序的翻译程序?( )A.机器语言B.汇编语言C.高级语言D.低级语言参考答案：B10. 过程名出现在调用语句中则称这个过程在该点被调用。( )A.正确B.
3、错误参考答案：A11. 所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么?( )A.状态集B.符号集C.接受集D.结点集参考答案：C12. 下述正规表达式中与(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参考答案：D13. 程序中的任何控制转移四元式(条件转移、无条件转移、停机等)都是某基本块的出口。( )A.错误B.正确参考答案：A14. 存在既不是左句型也不是右句型的句型。( )A.错误B.正确参考答案：B15. 文法S
4、aA;AAb;Ab是LR(0)文法(S为文法的开始符号)。( )A.错误B.正确参考答案：A16. 文法GE：ET|E+T，TF|T*F，Fa|(E)，下列符号串中是该文法句型E+F*(E+T)的简单短语的是哪个?( )A.(E+T)B.E+TC.E+FD.F*(E+T)参考答案：B17. 属性文法是指语义规则函数无副作用的语法制导定义。( )A.正确B.错误参考答案：A18. Javascript里Math的random( )方法返回介于0和1之间的伪随机数。( )A.正确B.错误参考答案：A19. JavaScript与客户端的交互是基于事件驱动的。( )A.正确B.错误参考答案：A20.
5、 后缀表示是语法树的一种线性表示。( )A.正确B.错误参考答案：A21. 上下文无关文法也叫正规文法。( )A.错误B.正确参考答案：A22. 设有文法GT：T=T*F|F，F=FP|P，P=(T)|a，下列符号串中是该文法句型T*P(T*F)的直接短语是哪个?( )A.(T*F)B.T*FC.PD.P(T*F)参考答案：B23. 出现在赋值号左部的下标变量，可只具有左值。( )A.错误B.正确参考答案：B24. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。A.非终结符集B.终结符集C.字母集D.状态集参考答案：B25. 文法二义并不代表语言一定是二义的。
6、只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。( )A.错误B.正确参考答案：B26. 有文法GS：SaA|a|bC AaS|bB BaC|bA|b CaB|bS则( )为L(G)中的句子。A.a100b50ab100B.a1000b500abaC.a500b50aab2aD.a100b40ab10aa参考答案：C27. 自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步( )到文法的开始符号。A.归约B.推导C.递归D.逆序参考答案：A28. 有文法G=(S，a，SSaS，Se，S)，该文法是( )。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法
7、参考答案：B29. 优先关系表对应的优先函数，如果存在，一定唯一。( )A.错误B.正确参考答案：A30. 以( )定义给定的语言称为生成的观点。A.文法B.语法图C.状态转换图D.自动机参考答案：A31. 如果一个文法G是无二义性文法，对于任何一个句子，该句子( )。A.可能存在两个不同的最左推导B.可能存在两个不同的最右推导C.最左推导和最右推导对应的语法树不同D.仅存在一个最左推导和一个最右推导参考答案：D32. 程序基本块是指什么?( )A.一个子程序B.一个仅有一个入口和一个出口的语句C.一个没有嵌套的程序段D.一组顺序执行的程序段且仅有一个入口和一个出口参考答案：D33. LR(K
8、)方法是什么样的方法?( )A.从左到右分析，每次走K步的一种编译方法B.从左到右分析，共经过K步的一种编译方法C.从左到右分析，每次向前预测K步的一种编译方法D.从左到右分析，每次向前看K个输人符号的一种语法分析方法参考答案：D34. 正规表达式(|a|b)2表示的集合是( )A.，ab，ba，aa，bbB.ab，ba，aa，bbC.a，b，ab，aa，ba，bbD.，a，b，aa，bb，ab，ba参考答案：D35. 采用分层技术可以消除任意文法中的多重优先关系。( )A.错误B.正确参考答案：A36. 算符优先分析法只能识别由算符优先文法描述的句子。( )A.错误B.正确参考答案：B37.
9、 规则的作用，一方面用于定义或描述语言中的语法范畴，另一方面，也常用来产生(即推导)语言中的句子。( )A.错误B.正确参考答案：B38. ( )的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元记号。A.扫描程序B.语法分析程序C.语义分析程序D.源代码优化程序参考答案：A39. 设有文法GS:SS1|S0|Sa|Sc|a|b|c，下列符号串中( )不是该文法的句子。A.ab0B.a0c01C.aaaD.bc10参考答案：A40. 每一个NFA都对应有唯一的一个最小化的DFA。( )A.错误B.正确参考答案：B41. 有限自动机可以有( )个初始状态。A.一个B.两个C.三个D
10、.多个参考答案：A42. 同心集合并可能会产生的冲突为( )。A.二义B.移进移进C.移进归约D.归约归约参考答案：D43. 正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。( )A.正确B.错误参考答案：A44. 提左因子也是一种文法变换，它用于产生适合于自上而下分析的文法。( )A.正确B.错误参考答案：A45. Javascript里String对象通过indexOf方法取第一次出现子字符 串的字符位置。( )A.正确B.错误参考答案：A46. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.正确B.错误参考答案：A47. 把汇编语言程序翻译成机器可执
11、行的目标程序的工作是由编译器完成的。( )A.错误B.正确参考答案：A48. LL(1)文法不能用LR(1)分析器来分析。( )A.对B.错参考答案：B49. 类型检查是一种捕捉程序中不一致性的成熟并且有效的技术。( )A.正确B.错误参考答案：A50. 逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。( )A.错误B.正确参考答案：A51. 静态存储分配允许程序出现( )。A.递归过程B.可变体积的数据项目C.静态变量D.待定性质的名字参考答案：C52. LL(1)分析必须对原有文法提取左因子和消除左递归。( )A.正确B.错误参考答案：A53. 一个BASIC解释程序和编译程
12、序的不同在于，解释程序由语法制导翻译成目标代码并立即执行之，而编译程序需产生中间代码及优化。( )A.错误B.正确参考答案：A54. 所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序(或函数)?( )A.终结符号B.非终结符号C.符号D.开始符号参考答案：B55. 中间代码生成时所依据的是等价变换规则。( )A.正确B.错误参考答案：A56. 在JavaScript中，下面变量的声明和赋值语句错误的是( )。A.x=10B.int x=10C.var x=10D.var x，y，x=10参考答案：B57. 表达式作为实在参数可以传递给被调用的过程，替换过程体中的( )。A.局部变量B.形式参数C.全局变量D.实在参数参考答案：B58. 词法分析器的输出是什么?( )A.字符串B.二元式C.三元式D.四元式参考答案：B59. 可能有两个不同的文法G和G，其中一个是二义的而另一个是无二义的，但是却有L(G)=L(G)。( )A.对B.错参考答案：A60. 逆波兰法表示的表达式亦称前缀式。( )A.错误B.正确参考答案：A
东北师范大学21秋《编译原理》基础综合测试题库答案参考36
