搜索
..1、正规文法又称DA、0型文法B、1型文法C、2型文法D、3型文法2、对于无二义性的文法，规范归约是BA.最左推导B.最右推导的逆过程C.最左归约的逆过程D.最右归约的逆过程。3、扫描器的任务是从源程序中识别出一个个单词符号。4、程序所需的数据空间在程序运行前就可确定，称为A管理技术。A静态存储B动态存储C栈式存储D堆式存储5、编译过程中，语法分析器的任务是（B）。①分析单词是怎样构成的②分析单词串是如何构成语句和说明的③分析语句和说明是如何构成程序的④分析程序的结构A、②③B、②③④C、①②③D、①②③④6、文法G：E→E+T|TT→T*P|PP→(E)|i则句型P+T+i的句柄和最左素短语分别为B。A、P+T和iB、P和P+TC、i和P+T+iD、P和P7、四元式之间的联系是通过B实现的A.指示器B.临时变量C.符号表D.程序变量8、程序语言的单词符号一般可以分为保留字、标识符、常数、运算符、界符等等。9、下列B优化方法是针对循环优化进行的。A．删除多余运算B．删除归纳变量C．合并已知量D．复写传播10、若文法G定义的语言是无限集，则文法必然是AA、递归的B、前后文无关的C、二义性的D、无二义性的11、文法G产生的D的全体是该文法描述的语言。A、句型B、终结符集C、非终结符集D、句子12、Chomsky定义的四种形式语言文法中，0型文法又称为A文法；1型文法又称为C文法。A.短语文法B.上下文无关文法C.上下文有关文法D.正规文法A.短语文法B.上下文无关文法C.上下文有关文法D.正规文法13、语法分析最常用的两类方法是自顶向下和自底向上分析法。14、一个确定的有穷自动机DFA是一个A。A五元组（K，∑，f,S,Z）B四元组（VN，VT，P，S）C四元组（K，∑，f，S）D三元组(VN,VT,P)A、语法B、语义C、代码D、运行..15、B不属于乔姆斯基观点分类的文法。A、上下文无关文法B、算符优先文法C、上下文有关文法D、正规文法16、一个文法所描述的语言是A；描述一个语言的文法是B。A.唯一的B.不唯一的C.可能唯一,可能不唯一A.唯一的B.不唯一的C.可能唯一,可能不唯一17、语法分析是依据语言的语法规则进行的，中间代码产生是依据语言的等价变换规则进行的。18、B不属于乔姆斯基观点分类的文法。A上下文无关文法B算符优先文法C上下文有关文法D正规文法19、过程调用时参数传递方式有A(1)传地址(2)传值(3)传标识符(4)得结果(5)传名(6)返回值可选项有：A、(1)(2)(4)(5)B、(1)(2)(5)(6)C、(1)(2)(3)(6)D、(2)(3)(4)(6)20、过程调用时参数传递方式有(1)传地址(2)传值(3)传标识符(4)得结果(5)传名(6)返回值可选项有：A、(1)(2)(4)(5)B、(1)(2)(5)(6)C、(1)(2)(3)(6)D、(2)(3)(4)(6)21、下列代码中D不可能是目标代码。A、汇编指令代码B、可重定位指令代码C、绝对指令代码D、中间代码22、一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。BBB。A.正确B.不正确23、有限自动机能识别CA．上下文无关文法B．上下文有关文法C．正规文法D．短语文法。24、汇编程序是将B程序改造成目标语言程序的翻译程序。A机器语言B汇编语言C高级语言D低级语言25、LR(k)文法___B____二义性的。A、都是B、都不是C、不一定都是26、乔姆斯基方法的2型语言是这样一种语言，其产生式限制为AA、A→B、A→a，A→aBC、→β(||||)D、→27、局部优化是局限于一个C范围内的一种优化。A.循环B.函数C.基本块D.整个程序28、目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。A。A.正确B.不正确..29、乔姆斯基方法的3型语言是这样一种语言，其产生式限制为BAA→BA→a或A→aBC→β(||||)D→30、运算符与运算对象类型不符属于A。A、语法错误B、语义错误C、语用错误D、规则集合31、词法分析器的输入是B。A、词法记号B、源程序C、语法单位D、目标程序32、在下述的编译方法中，自底向上的方法有F，自顶向下的分析方法有A。①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR（K）分析⑥SLR（k）分析⑦LL（k）分析⑧LALR（K）分析A.③④⑦B.③④⑧C.①②⑧D.③④⑤⑥⑦E.①②⑤⑥⑦F.①②⑤⑥⑧A.③④⑦B.③④⑧C.①②⑧D.③④⑤⑥⑦E.①②⑤⑥⑦F.①②⑤⑥⑧33、对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。B。A.正确B.不正确34、算符优先分析法每次都是对C进行归约。A句柄B短语C最左素短语D素短语35、编译时能进行的类型检查称为C。A、错误检查B、动态检查C、静态检查D、随机检查36、规范推导的每一步总是用产生式右边符号串替换句型中B位置的非终结符号A、最左B、最右C、最中D、任意37、语法分析器的输入是单词符号流，其输出是分析树的某种表示38、每个文法都能改写为LL(1)文法。BA.正确B.不正确39、对于无二义性的文法，规范推导是CA最左推导B最右推导的逆过程C最左归约的逆过程D最右归约的逆过程。40、描述语言L={ambn|n≥m≥1}的文法为D。A、Z→AbbA→aA|aB→bB|bB、Z→AB|bA→Aa|aB→aBb|bC、Z→AbA→aAb|aD、Z→aAbA→Ab|aAb|ε41、间接三元式表示法的优点为AA、采用间接码表，便于优化处理B、节省存储空间，不便于表的修改C、便于优化处理，节省存储空间D、节省存储空间，不便于优化处理..42、编译时能进行的类型检查称为CA错误检查B动态检查C静态检查D随机检查43、文法G[S]：S→xSx|y所识别的语言是A。A、xnyxn(n≥0)B、(xyx)*C、xyxD、x*yx*44、项目A→α·称为B，其中A∈VN，A不是开始符。A、移进项目B、归约项目C、出错项目D、接受项目45、设有文法G[S]:S-S*S|S+S|(S)|a,该文法___A__二义性文法。A、是B、不是C、不一定46、高级语言编译程序常用的语法分析方法中，LL分析法属于B分析方法。A、自左至右B、自顶向下C、自底向上D、自右至左。47、有文法G：E→E*T|TT→T＋i|i句子2＋5*3＋3按该文法G归约，其值为BA23B42C30D1748、高级语言编译程序常用的语法分析方法中，LL分析法属于B分析方法。A自左至右B自顶向下C自底向上D自右至左。49、形如A→α·Bβ的项目为A项目。A、待约B、移进C、接受D、规约50、活动记录的连接数据不包括A。A、形参单元B、动态链（老SP）C、返回地址D、全局Display地址51、高级语言编译程序常用的语法分析方法中，lALR分析法属于C分析方法。A、自左至右B、自上而下C、自下而上D、自右至左52、设a、b、c是文法的终结符，且满足优先关系a=•b和b=•c，则D。A.必有a=•cB.必有c=•aC必有b=•aD答案A~C都不一定成立53、词法分析器的输出是A。A、词法记号流B、源程序C、语法单位D、目标程序54、对一个基本块来说，A是正确的。A、只有一个入口语句和一个出口语句B、有一个入口语句和多个出口语句C、有多个入口语句和一个出口语句D、有多个入口语句和多个出口语句55、词法分析所依据的是B。A语义规则B构词规则C语法规则D等价变换规则56、句型是由D推导出的符号串。..A、非终结符B、终结符C、任何符号D、开始符号57、如果文法G是无二义的，则它的任何句子αA。A、最左推导和最右推导对应的语法树必定相同B、最左推导和最右推导对应的语法树可能不同C、最左推导和最右推导必定相同D、可能存在两个不同的最左推导，但它们对应的语法树相同58、算符优先文法与算符优先函数的关系的描述中正确的是（B）。A、一个算符优先文法一定存在优先函数与之对应B、一个算符优先文法可能存在多个优先函数与之对应C、一个算符优先文法一定存在多个优先函数与之对应D、一个算符优先文法一定存在有限对优先函数与之对应59、一个句型中称为句柄的是该句型的最左D。A非终结符B短语C句子D直接短语60、描述一个语言的文法是（B）A、唯一的B、不唯一的C、可能唯一，也可能不唯一61、下列C优化方法不是针对循环优化进行的。A、强度削弱B、删除归纳变量C、删除多余运算D、代码外提62、更动一张A表很困难。A三元式B间接三元式C四元式D三元式和四元式63、栈式存储分配申请和释放存储空间遵守BC原则。A、先申请先释放B、先申请后释放C、后申请先释放D、任意64、所谓自上而下分析法是指。65、所谓语法制导翻译方法是。66、确定的有穷自动机是一个五元组，通常表示为M=(S,∑,f,s0,Z)。67、规范归约中的可归约串是指句柄；算符优先分析中的可归约串是指最最最左左左素素素短短短语语语。68、编译程序在逻辑上由词法分析、语语语法法法分分分析析析、语义分析、中间代码生成、代码优化和目标代码生成六部分组成。..69、D不可能是目标程序。A、汇编语言模块B、可重定位目标模块C、可执行目标模块D、中间代码70、如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。71、一个名字的属性包括继承属性和综合属性。72、正规式的“*”读作星闭包。73、编译程序在逻辑上由、、语义分析、中间代码生成、代码优化和目标代码生成六部分组成。74、编译程序的各个阶段的工作都涉及到符号表管理和错误处理75、文法用来描述语言的语法结构，它由如下4个部分组成：文法终结符集合、文法非终结符集合、D和文法开始符号。A、单词集合B、字母数字串C、文法句子集合D、文法产生式的集合76、确定的有穷自动机是一个元组，通常表示为。77、已知文法G[E]：E→E+T|TT→T*F|FF→（E）|id该文法终结符集合VT=，文法非终结符集合VN=，该文法在乔姆斯基（Chomsky）文法分类属于2文法。78、编译程序的各个阶段的工作都涉及到和。79、假设G是一个文法，S是文法开始符号，如果S*x，则称x是该文法的一。80、如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是。81、优化时，节省一条指令MOVRi，M，节省的指令代价为CA、0B、1C、2D、382、采用LL(1)语法分析时，必须消除文法的左递归。83、在状态转换图中，结点代表状态，用圆圈表示。84、若源程序是高级语言编写的，目标程序是机器语言或汇编语言的程序，则相应的翻译程序称为编译程序。85、常用的两种动态存贮分配办法是栈式分配和堆式分配。86、翻译方案和语法制导定义不同的是它的语义动作（而不叫语义规则）放在括号{}内，并且可以插在产生式右部的任何地方..87、如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是。88、所谓最左推导是指：。89、上下文无关文法的可以用四元组表示，其形式为G=(VN,VT,S,P)。90、后缀式ab+c+d*e-所表达的式子为（a+b+c）*d-e。91、常用的两种动态存贮分配办法是分配和分配。92、LL(K)文法中，第一个L表示从左到右扫描输入串，第二个L表示产生最左推导，K表示在决定语法分析器每步动作时向前看K个输入符。93、一个上下文无关文法所含四个组成部分是文法终结符集合文法非终结符集合开始符号产生式有限集合。94、对于文法G，仅含终结符号的句型称为句子。95、设有文法G[E]：E→E+T|E–T|TT→T*F|T/F|FF→（E）|i该文法句型E+T*F的句柄是T*F。96、后缀式ab+c+d*e-所表达的式子为。97、文法符号的属性有两种，一种称为继承属性，另一种称为综合属性，S属性定义是指仅使用综合属性的语法制导定义。98、LR(0)项目和LR(1)项目的区别在于是否有搜索符。99、紧跟在条件转移语句后面的语句是基本块的入口语句。100、若二个正规式所表示的DFA（或正规集）相同，