编译原理期末考试选择题汇总

1一、单项选择题1、将编译程序分成若干个“遍”是为了(B)A．提高程序的执行效率B.使程序的结构更加清晰C．利用有限的机器内存并提高机器的执行效率D．利用有限的机器内存但降低了机器的执行效率2、不可能是目标代码的是(D)A．汇编指令代码B．可重定位指令代码C．绝对指令代码D．中间代码3、词法分析器的输入是(B)A．单词符号串B．源程序C．语法单位D．目标程序4、编译程序中的语法分析器接受以c为单位的输入，并产生有关信息供以后各阶段使用。可选项有：a、表达式b、产生式c、单词d、语句5、高级语言编译程序常用的语法分析方法中，递归下降分析法属于b分析方法。可选项有：a、自左至右b、自顶向下c、自底向上d、自右向左6、已知文法G[E]：E→TE’E’→+TE’∣εT→FT’T’→*FT’∣εF→（E）∣id求：FOLLOW（F）=（1）d，FIRST（T’）=（2）b可选项有：a、｛*，+｝b、｛*，ε｝c、｛+,#，）｝d、｛*，+，#，）｝e、｛#，）｝f、｛*，+，#，id｝7、中间代码生成时所遵循的是(C)A．语法规则B．词法规则C．语义规则D．等价变换规则8、编译程序是对(D)A．汇编程序的翻译B．高级语言程序的解释执行C．机器语言的执行D．高级语言的翻译9、词法分析应遵循(C)A．语义规则B．语法规则C．构词规则D．等价变换规则10、词法分析器的输出结果是(C)A．单词的种别编码B．单词在符号表中的位置C．单词的种别编码和属性值D．单词属性值11、正规式M1和M2等价是指(C)A．M1和M2的状态数相等B．M1和M2的有向弧条数相等2C．M1和M2所识别的语言集相等D．M1和M2状态数和有向弧条数相等12、词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确，因此，(A)A．词法分析器应作为独立的一遍B．词法分析器作为子程序较好C．词法分析器分解为多个过程，由语法分析器选择使用．D．词法分析器并不作为一个独立的阶段13、如果L(M1)=L(M2)，则M1与M2(A)A．等价B．都是二义的C．都是无二义的D．它们的状态数相等14、文法G：S→xSx|y所识别的语言是(C)A．xyxB．(xyx)*c．xnyxn(n≥0)d．x*yx*15、文法G描述的语言L(G)是指(A)A．*,|)(TVSGLB．*)(,|)(NTVVSGLC．**,|)(TVSGLD．**)(,|)(NTVVSGL16、有限状态自动机能识别(C)A．上下文无关文法B．上下文有关文法C．正规文法D．短语文法17、编译过程中扫描器的任务包括d。①组织源程序的输入②按词法规则分割出单词，识别出其属性，并转换成属性字的形式输出③删除注解④删除空格及无用字符⑤行计数、列计数⑥发现并定位词法错误⑦建立符号表可选项有：a、②③④⑦b、②③④⑥⑦c、①②③④⑥⑦d、①②③④⑤⑥⑦18、正则式的“∣”读作（1）b，“·”读作（2）c，“*”读作（3）d。可选项有：a、并且b、或者c、连接d、闭包19、b这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。可选项有：a、存在b、不存在c、无法判定是否存在20、编译过程中，语法分析的任务是c。①分析单词是怎样构成的②分析单词是如何构成语句和说明的③分析语句和说明是如何构成程序的④分析程序的结构可选项有：a、②和③b、④c、②③④d、①②③④21、语法分析的常用方法有b。①自顶向下②自底向上③自左向右④自右向左可选项有：a、①②③④b、①②c、③④d、①②③322、如果文法G是无二义的，则它的任何句子(A)A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同23、由文法的开始符经0步或多步推导产生的文法符号序列是(C)A．短语B．句柄C．句型D．句子24、文法G：E→E+T|TT→T*P|PP→(E)|i则句型P+T+i的句柄为(B)A．P+TB．PC．P+T+iD．i25、文法G：S→b|∧|(T)T→T∨S|S则FIRSTVT(T)=(C)A．{b，∧，(}B．{b，∧，)}C．{b，∧，(，∨}D．{b，∧，），∨}26、产生正规语言的文法为(D)A．0型B．1型C．2型D．3型27、任何算符优先文法(D)优先函数。A．有一个B．没有C．有若干个D．可能有若干个28、采用自上而下分析，必须(C)A．消除左递归B．消除右递归C．消除回溯D．提取公共左因子29、素短语是指D的短语。①至少包含一个符号②至少包含一个终结符号③至少包含一个非终结符号④除自身外不再包含其他终结符号⑤除自身外不再包含其他非终结符号⑥除自身外不再包含其他短语⑦除自身外不再包含其他素短语可选项有：A、①④B、①⑤C、②④D、②⑦30、给定文法A→bA∣cc，下面的符号串中，为该文法句子的是A。①cc②bcbc③bcbcc④bccbcc⑤bbbcc可选项有：A、①B、①③④⑤C、①④D、①④⑤31、已知文法G[S]：S→eT∣RTT→DR∣εR→dR∣εD→a∣bd则FOLLOW（T）=D。4可选项有：A、｛d｝B、｛a,b｝C、｛a,b,#｝D、｛#｝E、｛d,#｝32、正则式中的“*”读作D。可选项有：A、并且B、或者C、连接D、闭包33、在规范归约中，用(B)来刻画可归约串。A．直接短语B．句柄C．最左素短语D．素短语34、有文法G：E→E*T|TT→T+i|i句子1+2*8+6按该文法G归约，其值为(B)A．23B．42C．30D．1735、如果文法是无二义的，那么规范归约是指(B)A．最左推导的逆过程B．最右推导的逆过程C．规范推导D．最左归约的逆过程36、文法G:S→S+T|TT→T*P|PP→(S)|i句型P+T+i的短语有(B)A．i,P+TB．P,P+T,i,P+T+iC．P+T+iD．P，P+T，i37、高级语言编译程序常用的语法分析方法中，递归下降分析法属于b分析方法。可选项有：A、自左至右B、自顶向下C、自底向上D、自右向左38、一般程序设计语言的定义都涉及A三个方面。①语法②语义③语用④程序基本符号的确定可选项有：A、①②③B、①②④C、①③④D、②③④39、编译过程中，语法分析器的任务是B。①分析单词是怎样构成的②分析单词串是如何构成语句和说明的③分析语句和说明是如何构成程序的④分析程序的结构可选项有：A、②③B、②③④C、①②③D、①②③④40、编译程序生成的目标程序B是机器语言的程序。可选项有：A、一定B、不一定C、无法判断D、一定不5一、单项选择题（将正确答案的字母填入括号，每题1.5分，共30分）1、一般程序设计语言的定义都涉及到（1.2.3）3个方面。（1）语法（2）语义（3）语用（4）程序基本符号的确定2、程序语言一般分为（1）和（2）。（1）高级语言；（2）低级语言；（3）专用程序语言；（4）通用程序语言3、面向机器语言指的是（B）。A．用于解决机器硬件设计问题的语言B．特定计算机系统所固有的语言C．各种计算机系统都通用的语言D．只能在一台计算机上使用的语言4．面向机器语言的特点是（D）。A．程序的执行效率低，编制效率低，可读性差B．程序的执行效率高，编制效率高，可读性强C．程序的执行效率低，编制效率高，可读性强D．程序的执行效率高，编制效率低，可读性差5、程序设计语言常见的数据类型有：1.2.3.4（1）数值型数据（2）逻辑数据（3）字符数据（4）指针类型6、下列程序设计语言中是应用式语言的是：BA、PASCALB、LISPC、VBD、PROLOG7、任何语法结构都可以用（C）来表示。A、语法树B、树C、抽象语法树D、二义文法树8、字母表是符号的有穷集合，由（C）组成词和句子。A、字符串B、字符C、符号D、语言9、下列符号是终结符的是（A）。A、cB、AC、SD、β10、语法树用（C）关系说明了句子中以操作符为核心的操作顺序，同时也说明了每一个操作符的操作对象。6A、上下B、先后C、层次D、关联11、循环语句的语法树为（D）A、B、C、D、12、表达式中间代码的生成可采用（B）。A、三地址代码B、四元式C、三元式D、间接三元式13、下列文法中，赋值语句的文法是（C）。A、B、C、D、E→EopE14、词法分析的任务是（A）A、识别单词B、分析句子的含义C、识别句子D、生成目标代码15、常用的中间代码形式中不含（D）A、三元式B、四元式C、逆波兰式D、语法树16、代码优化的目的是（C）A、节省时间B、节省空间C、节省时间和空间D、把编译程序进行等价转换17、代码生成阶段的主要任务是（C）A、把高级语言翻译成汇编语言B、把高级语言翻译成机器语言C、把中间代码变换成依赖具体机器的目标代码D、把汇编语言翻译成机器语言18、词法分析器的输入是（B）A、单词符号串B、源程序C、语法单位D、目标程序19、中间代码的生成所遵循的是（C）A、语法规则B、词法规则C、语义规则D、等价变换规则20、编译程序是对（D）A、汇编程序的翻译B、高级语言程序的解释并执行C、机器语言的执行D、高级语言的翻译while()SES→if()if()elseSESESS|→=SidE→721、语法分析应遵循（C）A、语义规则B、语法规则C、构词规则D、等价变换规则22、编译程序各阶段的工作都涉及到（B）A、语法分析B、表格管理、出错处理C、语义分析D、词法分析23、编译程序工作时，通常有（1.2.3.4）阶段。（1）词法分析（2）语法分析（3）中间代码生成（4）语义检查（5）目标代码生成24、由文法的开始符经0步或多步推导产生的文法符号序列是C。A、短语B、句柄C、句型D、句子25、产生正规语言的文法为D。A、0型B、1型C、2型D、3型26、对无二义性文法来说，一棵语法树往往代表了D。（1）多种推导过程（2）多种最左推导过程（3）一种最左推导过程（4）仅一种推导过程（5）一种最左推导过程A、B、（1）（3）（5）C、D27、如果文法G存在一个句子，满足下列条件之一时，则称该文法是二义文法。BCDa.该句子的最左推导与最右推导相同b.该句子有两个不同的最左推导c.该句子有两棵不同的最右推导d.该句子有两棵不同的语法树e.该句子的语法树只有一个28、优化可生成（D）的目标代码。A、运行时间较短B、占用存储空间较小C、运行时间短且占用内存空间大D、运行时间短且存储空间小29、构造编译程序应掌握（D）A、源程序B、目标程序C、编译方法D、以上三项都是30、赋值语句x=a+b*c-d的逆波兰式为（B）A、xab+c*d-=B、xabc*+d-=C、xabcd*+-=D、x=abc*+d-831、词法分析器的输出结果是（C）A、单词的种别编码B、单词在符号表中的位置C、单词的种别编码和自身值D、单词自身值《编译原理》期末试题（一）一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分）1．编译程序是对高级语言程序的解释执行。(×)2．一个有限状态自动机中，有且仅有一个唯一的终态。(×)3．一个算符优先文法可能不存在算符优先函数与之对应。(√)4．语法分析时必须先消除文法中的左递归。(×)5．LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。(√)6．逆波兰表示法表示表达式时无须使用括号。(√)7．静态数组的存储空间可以在编译时确定。(×)8．进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。(×)9．两个正规集相等的必要条件是他们对应的正规式等价。(×)10．一个语义子程序描述了一个文法所对应的翻译工作。(×)9二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分)1．词法分析器的输出结果是_____。A．()单词的种别编码B．()单词在符号表中的位置C．()单词的种别编码和自身值D．()单词自