资源描述：
《西工大16秋《编译原理》在线作业》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、奥鹏17春西工大16秋《编译原理》在线作业一、单选题（共20道试题，共50分。）1.语法分析器可以发现源程序中的（）。A.语义错误B.语法和语义错误C.错误并校正D.语法错误正确答案：2.在自下而上的语法分析方法中，分析的关键是（）。A.寻找句柄B.寻找句型C.消除递归D.选择候选式正确答案：3.过程P1调用P2时，连接数据不包含（）。A.嵌套层次显示表B.老SPC.返回地址D.全局DISPLAY地址正确答案：4.堆式动态分配申请和释放存储空间遵守（）原则。A.先请先放B.先请后放C.后请先放D.任意正确答案
2、：5.关于解释程序的特点的描述，下列哪一项是正确的（）。A.先将高级语言程序全部翻译成机器代码B.边解释边执行，翻译所得的指令序列并不保存C.边解释边执行，翻译所得的指令序列全部保存D.先解释完所有程序，然后执行正确答案：6.线性表的构造时，应该按照关键字（）顺序填写各个项。A.后来者先填，先来者最后填B.按照关键字的多少C.先来者先填D.随机officiallyestablishedonJuly1,2013,Yibincity,formerlyknownasthebus,integratedoriginal
3、rongzhoubuscompanyinYibincityandMetrobuscompany,formedonlyinYibincityofaState-ownedpublictransportenterprises,thecompanyconsistsofoneortwo,thirdDivision.Integrationofpublictransportservicesisnotyetestablished正确答案：7.给定文法G[E]:E→E+T∣TT→T*F∣FF→(E)∣i,则以下（）全都不是规范
4、句型的活前缀①T+②T*③ε④T*F⑤E+E⑥E*⑦E+T*⑧i⑨（E+T）⑩（i）A.②④⑥B.⑤⑥⑩C.①②③④D.⑦⑧⑨正确答案：8.下列关于标识符与名字的区别的描述中，正确的是（）。A.标识符和名字都是抽象的字符序列，没有确切的意义B.标识符只是抽象的字符序列，无确切的意义；名字则是由标识符表示，且具有语义属性C.名字是抽象的字符序列，无确切的意义；名标识符具有语义属性D.标识符和名字都具有语义属性正确答案：9.已知文法G：S→WZW→X
5、YX→a
6、aXY→b
7、bYZ→c
8、cZ,G定义的语言的相应正规
9、式为（）。A.aa*
10、bb*
11、cc*B.（aa*
12、bb*）cc*C.aa*(bb*
13、cc*)D.(a
14、b
15、c)*正确答案：10.文法G所描述的语言是（）的集合。A.文法G的字母表V中所有符号组成的符号串B.文法G的字母表V的闭包V*中的所有符号串C.由文法的开始符号推出的所有终极符串D.由文法的开始符号推出的所有符号串正确答案：11.一个文法是递归的，则它产生的语言的句子个数（）。A.必定无穷B.必定有限C.可能无穷，也可能有限D.说不准正确答案：12.设已给文法G=（VN，VT，P，S），其中：VN={S}
16、VT={a1,a2,…,an,∨,∧,~,[,]}P={S→ai∣i=1,2,…,n}∪{S→~S,S→[S∨S],S→[S∧S]}此文法所产生的语言是()。A.以终结符a1,a2,…,an为运算对象的布尔表达式串B.以∨,∧,~为运算符，以[、]为分隔符的布尔表达式串C.以终结符a1,a2,…,an为运算对象，以∨,∧,~为运算符，以[、]为分隔符的布尔表达式串D.以[、]为分隔符的布尔表达式串正确答案：13.词法分析器用于识别（）。A.字符串B.语句C.单词officiallyestablishedonJ
17、uly1,2013,Yibincity,formerlyknownasthebus,integratedoriginalrongzhoubuscompanyinYibincityandMetrobuscompany,formedonlyinYibincityofaState-ownedpublictransportenterprises,thecompanyconsistsofoneortwo,thirdDivision.Integrationofpublictransportservicesisnotyet
18、establishedD.标识符正确答案：14.一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（）。A.句子B.句型C.单词D.产生式正确答案：15.优化可生成（）的目标代码。A.运行时间较短B.占用存储空间较小C.运行时间短但占用内存空间大D.运行时间短且占用存储空间小正确答案：16.处理冲突的方法不包括以下哪种方法（）。A.开放定址法B.再哈希
