《19秋地大《编译原理(新)》在线作业一-1（100分）》由会员分享，可在线阅读，更多相关《19秋地大《编译原理(新)》在线作业一-1（100分）（4页珍藏版）》请在金锄头文库上搜索。
1、 谋学网【奥鹏】-中国地质大学(北京)地大编译原理(新)在线作业一试卷总分:100 得分:100第1题,在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（ ）。A、非终极符集B、终极符集C、字母表D、状态集正确答案:第2题,若一个文法是递归的，则它所产生的语言的句子（ ）。A、是无穷多个B、是有穷多个C、是可枚举的D、个数是常量正确答案:第3题,把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成（ ）。A、汇编程序B、解释程序C、编译程序D、预处理程序正确答案:第4题,在LR分析法中，分析栈中存放的状态是识别规范句型（ ）的DFA状态。A、句柄B、前缀
2、C、活前缀D、LR(0)项目正确答案:第5题,最常用的中间代码形式是（ ）。A、二元式B、三元式C、四元式D、树形表示正确答案:第6题,类型转换时，整数到实数的转换称为（ ）。A、截断B、舍入C、拓展D、收缩正确答案:第7题,由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（ ）。A、过程B、程序C、批量D、遍正确答案:第8题,下述方法中，（ ）不是自下而上分析方法。A、规范归约B、算符优先分析法C、递归下降分析法D、LR分析法正确答案:第9题,LR（1）文法都是（ ）。A、无二义性且无左递归B、可能有二义性但无左递归C、无二义性但可能是左递归D、可以既有二义性又有左递归
3、正确答案:第10题,有文法G=(S，a，SSaS，Se，S)，该文法是（）。A、LL(1)文法B、二义性文法C、算符优先文法D、SLR(1)文法正确答案:第11题,正则文法（）二义性的。A、可以是B、一定不是C、一定是D、可以不是正确答案:第12题,下面的文法是： SaAa|aBb|bAb|bBaAx Bx ，则：A、LR(1)文法B、LALR（1）文法C、都不是D、A和B正确答案:第13题,文法G的一棵语法树叶结点的自左至右排列是G的一个（ ）。A、短语B、句型C、句柄D、素短语正确答案:第14题,有文法GS：SaA|a|bC AaS|bB BaC|bA|b CaB|bS则（）为L(G)中的
4、句子。A、a100b50ab100B、a1000b500abaC、a500b50aab2aD、a100b40ab10aa正确答案:第15题,编译程序中语法分析器接收以（ ）为单位的输入。A、单词B、表达式C、产生式D、句子正确答案:第16题,语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。A、错误B、正确正确答案:第17题,任何正则表达式e，都存在一个NFA M，满足L(M)=L(e)。A、错误B、正确正确答案:第18题,任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。A、错误B、正确正确答案:第19题,把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。A、错误B、正确正确答案:第20题,文法SaA;AAb;Ab是LR(0)文法(S为文法的开始符号)。A、错误B、正确正确答案:第21题,文法G的一个句子对应于多个推导,则G是二义的。A、错误B、正确正确答案:第22题,对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。A、错误B、正确正确答案:第23题,算符优先关系表不一定存在对应的优先函数。A、错误B、正确正确答案:第24题,算符优先分析法只能识别由算符优先文法描述的句子。A、错误B、正确正确答案:第25题,数组元素的地址计算与数组的存储方式有关。A、错误B、正确正确答案:
