资源描述：
《编译原理基础题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、编译原理基础题一.选择题a1、在使用高级语言编程时，首先可通过编译程序发现源程序的全部(」)错误和部分语义错误。A、语法B、语义C、语用D、运行b2、编译过程中，语法分析器的任务是(—)o(1)分析单词是怎样构成的；(2)分析单词串是如何构成语句和说明的；(3)分析语句和说明是如何构成程序的；(4)分析程序的结构A、(2)(3)B、⑵⑶⑷C、(1)(2)(3)D、(1)(2)(3)(4)c3.生成能被5整除的正整数的文法G[Z]是。A.G[ZJ:Z-AC,A-BAIB,B-0山2I・・・I9,C-*OI
2、5B.G[Z]:Z-AC,A-BAIjB-0山2I・・・I9,C—015C.GIZJ：Z-DA0IA5,A-BAI£,B-OID,D-*1121-19D.G[ZJ：Z-ACIC,A-BAIB,B-0lll2l・・・l9,C->015c4、编译程序中的语法分析器接受以()为单位的输入，并产牛有关信息供以后各阶段使用。A、表达式B、产牛式C、单词D、语句d5、算符优先分析法每次都是对()进行归约。A、直接短语B、句柄C、素短语D、最左素短语c6、过程调用时，参数的传递方法通常有(—)o(1)传值;(2)传地
3、址；(3)传结果;(4)传名A、(1)(2)B、(1)(2)(3)C、⑴⑵⑷D、(1)(2)(3)(4)7、在编译方法中，动态存储分配的含义是()oA、在运行阶段对源程序中的量进行分配B、在编译阶段对源程序屮的量进行分配C、在编译阶段对源程序屮的量进行分配，在运行时这些量的地址可以根据需要改变D、以上都不对a8、a:=a+b*cf(d/e)/f的逆波兰记号表示是()。Anaabc*4-tde/f7:=B、aabcdet/*!'/:=C、aabcde/1*f/+:=D、以上都不对。a9.算符文法是指的文法
4、。%1没有形如Uf..VW...的规贝ij(U,V,WIVN)%1VT中任意两个符号Z间至多存在一种算符优先关系%1没有相同右部的规则%1没有-形如Uy的规则A.①B.①和②C.①、②和③D.①、②、③和④dlO、编译程序绝大多数时间花在上。a.出错处理b.词法分析c.口标代码牛成d.管理表格all.下述语句类中，在编译阶段通常不产生可执行代码。A.变量说明语句B.流程控制语句C.输入输出语句D.赋值语句bl2、词法分析器的输入是-a.单词符号串b.源程序c.语法单位d.目标程序13.在编译程序采用的优
5、化方法中，是在循环语句范围内进行的。①合并已知常量②删除多余运算③删除归纳变虽④运算强度削弱⑤代码外提A.①④B.①⑤C.①④⑤D.③④⑤d14.程序的基本块是指oA.不含无条件转移语句的程序段B.不含条件转移语句的程序段C.不含停机的语句程序段D.仅含有一个入口语句和一个出口语句的顺序程序段a15、文法G描述的语言L(G)是指-a.L(G)={alS^+a,qgVt*}b.L(G)二{alSn*a,aGVT*}c.L(G)={alS=>*a,ae(VTuVN*)}d.L(G)={alS=>+a,ae(
6、VTuVN*)}a16、如果文法G是无二义的，则它的任何句子a。a.最左推导和最右推导对应的语法树必定相］mJb.最左推导和最右推导对应的语法树可能不同c.蝕左推导和最右推导必定相同d.可能存在两个不同的最左推导，但它们对应的语法树相同17、文法G：E-E+TITT->T*PIPP->(E川则句型P+T+i的句柄和最左素短语为a.P+T和ib.P和P+T，c.i和P+T+id.P和Td18、产生正规语言的文法为。a.0型b.1型c.2型d.3型b19、有文法G：E->E*TITT->T+ili句子l+2
7、*8+6按该文法G归约，其值为Oa.23B.42c.30d.17b20、若a为终结符，则A-*a-aP为项目a.归约b.移进C.接受d.待约c21、就文法的描述能力来说，有oa.SLR(1)CLR(0)b.LR(1)CLR(0)c.SLR(1)CLR(1)d.无二义文法CLR（1）c22、一个指明了在分析过程中的某时刻所能看到产生式多大一部分。a.活前缀b.前缀心项目d.项口集b23、四元式Z间的联系是通过实现的。a.指示器b.临时变量c.符号表d.程序变量b24、表达式（1AVB）A(CVD)的逆波兰
8、表示为。a.qABVACDVb.AtBvCDVAc.ABV]CDVAd.AtBVACDV（125、终结符具冇属性。a•传递b.继承c.抽象d.综合26、在编译方法中，动态存储分配的含义是oa.在运行阶段对源程序中的数组、变量、参数等进行分配b.在编译阶段对源程序中的数组、变量、参数进行分配c.在编译阶段对源程序屮的数组、变量、参数等进行分配，在运行时这些数组、变量、参数的地址可根据需要改变d.以上都不正确27、栈式动态分配与管理在过程返回时
