一．选择题(60分,每小题2分,答案请填写在答题纸上)编译程序是对()。A．汇编程序的翻译B．高级语言程序的解释执行C．机器语言的执行D．高级语言的翻译构造编译程序应掌握()。A．源程序B．目标语言C．编译方法D．以上三项都是编译程序绝大多数时间花在()上。A．出错处理B．词法分析C．目标代码生成D．表格管理编译技术中描述单词符号的形成规则的常用工具有（）。A．正规文法B．正规式C．有穷自动机D．以上都是编译技术中常用（）描述程序语言的语义。A．正规文法B．上下文无法文法C．属性文法D．上下文有关文法词法分析器的输出结果是()。A．单词的种别编码B．单词在符号表中的位置C．单词的种别编码和自身值D．单词自身值以下()不是DFA的组成部分。A．有穷字母表B．初始状态集合C．终止状态集合Ｄ．有限状态集合正规式M1和M2等价是指()。A．Ml和M2的状态数相等B．M1和M2的有向边条数相等C．M1和M2所识别的语言集相等D．M1和M2状态数和有向边条数相等下图所示的DFAM接受的字集为()。XY001A．以0开头的二进制数组成的集合B，以0结尾的二进制数组成的集合C．含奇数个0的二进制数组成的集合D．含偶数个0的二进制数组成的集合有文法G（S）：S－＞aA|a|bCA－＞aS|bBB－＞aC|bA|bC－＞aB|bS则下列（）为L（G）中的句子。A．a100b50ab100B．a1000b500abaC．a500b60aab2aD．a100b40ab10aa文法G[S]：SxSx|y所识别的语言是（）。A．xyxB．(xyx)*C．xnyxn(n≥0)D．x*yx*给定语言L为：所有以0开头，后接零个或多个10组成的符号串的集合，则描述它的正规文法G[S]应为（）。A．S0AA10A|εB．SS10|0C．S0B|0B1SD．以上都是如果文法G是无二义的，则它的任何句子()。A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同以下文法（）是二义性文法。A．G[E]：EE+T|TTT/F|FF(E)|iB．G[D]：DTLTint|long|shortLid|L,idC．G[S]：SifBthenSSifBthenSelseSSAD．G[B]：BAB|OB|notB|(B)|iropi|iABandOBor采用自上而下分析，必须()。A．消除左递归B．消除右递归C．消除回溯D．提取公共左因子虽然源程序可以直接翻译为目标语言代码，但是许多编译程序却采用了独于机器的、复杂性介于源语言和机器语言之间的中间语言。这样做的好处是（）A．便于进行与机器无关的代码优化工作B．使编译程序改变目标机更容易C．使编译程序的结构在逻辑上更为简单明确，以中间语言为界面，编译前端和后端的接口更清晰D．以上说明都对设a、b、c是文法的终结符，且满足优先关系a=b和b=c，则()。A．必有a=bB．必有c=aC．必有b=aD．a~c都不一定成立在规范归约中，用()来刻画可归约串。A．直接短语B．句柄C．最左素短语D．素短语LR分析法不适用的文法有（）A．SLR（1）文法B．无二义的上下文有关文法C．某些规定了优先关系和结合性的有二义的上下文无关文法D．无二义的上下文无关文法若a为终结符，则Aα·aβ为()项目。A．归约B．移进C．接受D．待约若项目集Ik含有Aα·，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“Aα·”动作归约的一定是()文法。A．LALR(1)B．LR(0)C．LR(1)D．SLR(1)同心集合并有可能产生新的()冲突。A．归约B．移进／移进C．移进／归约D．归约／归约常用的语义分析方法有（）。A．LR分析法B．OPG分析法C．LL（1）分析法D．递归下降制导分析法和LR制导分析法四元式之间的联系是通过()实现的。A．指示器B．临时变量C．符号表D．程序变量间接三元式表示法的优点为()。A．采用间接码表，便于优化处理B．节省存储空间，不便于表的修改C．便于优化处理，节省存储空间D．节省存储空间，不便于优化处理表达式(﹁A∨B)∧(C∨D)的逆波兰表示为()。A．﹁AB∨∧CD∨B．A﹁B∨CD∨∧C．AB∨﹁CD∨∧D．A﹁B∨∧CD∨有一语法制导翻译如下所示：SbAb{print“1”}A(B{print“2”}Aa{print“3”}BAa){print“4”}若输入序列为b(((aa)a)a)b，采用自下而上的分析方法，则输出序列为()。A．32224441B．3424242lC．1242424